专利名称：一种满足无线网络中业务流可靠传输要求的业务整形方法
技术领域：
本发明涉及通信技术领域，特别是涉及无线网络和排队论。
背景技术：
流量整形(traffic shaping)是网络实现QoS技术的主要方式之一,它通过定义參数来对网络流量进行分类，并按这些分类来管理网络流量。流量整形技术可以缓冲网络中多余的流量，并尽可能以不丢 弃报文的方式传送数据包。流量整形一般用于路由器或者系统的网络接ロ的输出端口上，用于对输出的流量速率进行整形。流量整形是ー种主动调整流量输出速率的措施，ー个典型应用是基于下游网络结点的流量监管指标(比如下游网络链路的带宽、下游网络设备的接收能力等)来控制本地流量的输出，如图I所示。综上所述为实现无线网络中业务的稳定高效传输，有必要采用合适的整形方法。
发明内容
本发明所要解决的技术问题是解决无线网络中业务传输的不规则问题。本发明为解决上述技术问题所采用的技术方案为提供一种基于调节节点接收业务缓存和采用流量控制机制的业务整形方法，该方法通过动态控制和优化分配节点接收业务缓存和采用基于信任以及ACK/NAK应答的流量控制机制使无线网络中流量实现可靠优化管理；其特征在于通过发明ー种针对无线网络的业务整形方法，实现业务的高效可靠传输，包括以下步骤
A、相关网络状态量设定及初始化；
B、控制和优化分配节点接收业务缓存；
C、采用基于信任和ACK/NAK应答的流量控制机制。所述步骤A中，在业务发送端和接收端存在多个分离并且独立的缓存，为实现每个通道中的业务高效管理和调度，每个通道中的缓存被赋予信任机制，对于M个缓存単元，
缓存单元I的大小为邮-A , 为
网络节点》的缓存容量，4为节点的容量，i = 1,2,…,S ,流程示意图如图2所示。所述步骤A中，放宽网络中所有节点的缓存限制，并计算网络的性能测量值，根据
缓存利用率比例巧=和初始缓存大小ち= /Α/Γ --^ ,然后确保初始化缓存
处于非死锁状态。所述步骤B中，使用相关算法实现非线性非约束搜寻以满足对分配节点接收业务缓存进行优化处理要求，相关算法如下
首先进行初始化处理，对于节点2 = 1,2,…,M，有A (0|0) = I ,別0) = 0 ,并进行迭代，其中· 3 = 1,2，...,及；首先进行初始化处理，对于节点S = I,2，...，ぶ，有= 权利要求
1.提供ー种满足无线网络中业务流高效可靠传输的业务整形方法，通过动态控制和优化分配节点接收业务缓存和采用基于信任，以及ACK/NAK应答的流量控制机制使得无线网络中流量的可靠优化管理，包括如下步骤 A、相关网络状态量设定及初始化； B、控制和优化分配节点接收业务缓存； C、采用基于信任和ACK/NAK应答的流量控制机制。
2.根据权利要求I的方法，对于所述步骤A其特征在干在业务发送端和接收端存在多个分离并且独立的缓存，为实现每个通道中的业务高效管理和调度，每个通道中的缓存被赋予信任机制，对于M个缓存単元，缓存单元I的大小为Aii -C、,其中为网络节点j的缓存容量，Ci为节点i的容量パ=1,2,...,S。
3.根据权利要求I的方法，对于所述步骤A其特征在于放宽网络中所有节点的缓存限制，并计算网络的性能测量值，根据缓存利用率比例
4.根据权利要求I的方法，对于所述步骤B其特征在于使用相关算法实现非线性非约束搜寻以满足对分配节点接收业务缓存进行优化处理要求，相关算法如下 首先进行初始化处理，对于节点| = 1，2，...,叔，有i 并进行迭代，其中
5.根据权利要求I的方法，对于所述步骤B其特征在于在发送端所需被发送的每个业务流被赋予ー个信任值，发送端实时获取收到的信任值与所消耗的信任值之间的差值信息，如果发送端对于被传送业务的目的点具有充分的信任度，则该业务有资格被传送，若在给定的时隙内，如果没有信任值用于业务流传输，则此时发送端采用一次预测传输方式对业务进行传输。
6.根据权利要求I的方法，对于所述步骤C其特征在于如果某个通道中缓存中的数据已满或被传输的业务数据被破坏，则接收端丢弃刚接受的即时数据，对于所有被丢弃的数据包，向发送端返回NAK确认信息，而对于已到达的每ー个业务流都具有ー个序列号。
7.根据权利要求I的方法，对于所述步骤C其特征在于当某一数据包从缓存中移出时，接收端返回一个相应的ACK信息，每ー个ACK信息通过其相应的序列号识别被认可的数据流，发送端的业务流当其被认可后，才能被发送，每ー个业务流最多只能被预测性传输ー次，而所有的重传为可行传输，而对于发送端中的所有业务流不论对于预测传输还是信任传输都需要消耗信任值。
8.根据权利要求I的方法，对于所述步骤C其特征在于将发送端中等待被传送的业务流分为不发送数据流和等待被认可的数据流，当等待被认可的数据流被否定时，其仅具有重传资格。
全文摘要
本发明提供一种满足无线网络中业务流可靠传输要求的业务整形方法，该方法通过动态控制和优化分配节点接收业务缓存和采用基于信任以及ACK/NAK应答的流量控制机制使得无线网络中流量的可靠优化管理,实现了为用户提供端到端的服务质量保证。本发明的显著效果是通过采用缓存分配优化机制、队列管理和信任机制相结合，满足了满足无线网络中业务流高效可靠传输的要求，实现了业务传输的服务质量保证。
文档编号H04L12/56GK102655477SQ20121013084
公开日2012年9月5日 申请日期2012年4月30日 优先权日2012年4月30日
发明者黄东, 黄林果 申请人:黄林果