拥塞报文发送方法.pdf

(19)中华人民共和国国家知识产权局*CN102006243A*(12)发明专利申请(10)申请公布号CN102006243A(43)申请公布日2011.04.06(21)申请号201010608959.5(22)申请日2010.12.28(71)申请人汉柏科技有限公司地址300384天津市华苑产业区海泰西路18号西3楼104室(72)发明人靳龙吴承阳孟翔峰(74)专利代理机构北京路浩知识产权代理有限公司11002代理人王莹(51)Int.Cl.H04L12/56(2006.01)权利要求书1页说明书3页附图1页(54)发明名称拥塞报文发送方法(57)摘要本发明公开了一种拥塞报文发送方法，所述方法将N个报文发送队列分为缓冲报文队列和非缓冲报文队列，没有缓存报文的队列属于空闲队列组，有缓冲报文的队列具有发送报文能力CAPi，CAPi值大于0的队列属于发送状态队列组，CAPi值小于等于0的队列属于等待发送队列组，对于处于发送状态队列组的队列轮循发报。本发明实现简单，并能有效地减小了报文传送的延时，提高报文传输可靠性。ACN102643CCNN110200624302006256A权利要求书1/1页1.一种拥塞报文发送方法，其特征在于，所述方法将N个报文发送队列分为缓冲报文队列和非缓冲报文队列，当队列为缓冲报文队列时具有发送报文能力，每个队列的发送报文的能力为：CAP1、CAP2……CAPn，CAPi值大于0的缓冲报文队列为处于发送状态的队列，CAPi值小于等于0的队列为等待发送队列，所述方法具体包括步骤：S1：检查发送状态队列组是否为空，若为空，则执行步骤S2，否则执行步骤S3；S2：遍历等待发送队列组，将组中队列的CAPi置为CAPi+BWi，并将CAPi＞0的队列移到发送状态队列组尾部，跳转执行步骤S1，所述BWi为队列分配的带宽，若等待发送队列组也为空，则退出拥塞报文的发送；S3：处于发送状态的队列按发送报文的能力发送报文，发送报文后，其发送报文的能力CAPi置为CAPi-CAPpkt，所述CAPpkt为发报消费值，其中，i＝1，2，…，N；S4：判断所述发送状态的队列的CAPi是否大于0，若大于0，则将该队列移到所述发送状态队列组的尾部，跳转执行步骤S1；若不大于0，则判断该队列中是否仍有缓冲报文，若有，则将该队列置于等待发送队列组的尾部，否则，将该队列置于空闲队列组尾部，跳转执行步骤S1。2.如权利要求1所述的拥塞报文发送方法，其特征在于，所述步骤S3中的CAPpkt为：带宽最大值BWmax＝MAX(BW1+BW2+…+BWN)。3.如权利要求1所述的拥塞报文发送方法，其特征在于，所述步骤S3中的CAPpkt为：带宽最小值BWmin＝MIN(BW1+BW2+…+BWN)。4.如权利要求1所述的拥塞报文发送方法，其特征在于，所述步骤S3中的CAPpkt为带宽平均值BWave＝(BW1+BW2+…+BWN)/N。2CCNN110200624302006256A说明书1/3页拥塞报文发送方法技术领域[0001]本发明涉及网络传输技术领域，特别涉及一种拥塞报文发送方法。背景技术[0002]在传统的IP网络中，所有的报文都被无区别的等同对待，每个转发设备对所有的报文均采用先入先出(FIFO)的策略进行处理，它尽最大的努力(Best-Effort)将报文送到目的地，但对报文传送的可靠性、传送延迟等性能不提供任何保证。[0003]网络发展日新月异，随着IP网络上新应用的不断出现，对IP网络的服务质量也提出了新的要求，例如VoIP等实时业务就对报文的传输延迟提出了较高要求，如果报文传送延时太长，用户将不能接受(相对而言，E-Mail和FTP业务对时间延迟并不敏感)。为了支持具有不同服务需求的语音、视频以及数据等业务，要求网络能够区分出不同的通信，进而为之提供相应的服务。传统IP网络的尽力服务不可能识别和区分出网络中的各种通信类别，而具备通信类别的区分能力正是为不同的通信提供不同服务的前提，所以说传统网络的尽力服务模式已不能满足应用的需要。发明内容[0004](一)要解决的技术问题[0005]本发明要解决的技术问题是：如何发送拥塞的报文以减小报文传送的延时，提高报文传输可靠性。[0006](二)技术方案[0007]为解决上述技术问题，本发明提供了一种拥塞报文发送方法，其特征在于，所述方法将N个报文发送队列分为缓冲报文队列和非缓冲报文队列，当队列为缓冲报文队列时具有发送报文能力，每个队列的发送报文的能力为：CAP1、CAP2……CAPn，CAPi值大于0的缓冲报文队列为处于发送状态的队列，所述方法具体包括步骤：[0008]S1：检查发送状态队列组是否为空，若为空，则执行步骤S2，否则执行步骤S3；[0009]S2：遍历等待发送队列组，将组中