[发明专利]一种分片报文的流量限制方法和装置在审

专利信息
申请号: 200810125038.6 申请日: 2008-06-27
公开(公告)号: CN101309219A 公开(公告)日: 2008-11-19
发明(设计)人: 武旭 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/56 分类号: H04L12/56;H04L29/02
代理公司: 北京挺立专利事务所 代理人: 叶树明
地址: 518129广东省*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 分片 报文 流量 限制 方法 装置
【说明书】:

技术领域

发明涉及移动通信技术领域,特别是涉及一种分片报文的流量限制方法和装置。

背景技术

在网络的QoS(Quality of Service,服务质量)技术中,Traffic Policing(流量监管)的作用是限制进入或流出某一网络的某一连接的流量速率。例如某个连接的报文流量过大,流量监管可以对该报文采取处理动作,如丢弃报文,或重新设置报文的优先级等,从而达到限制流量的目的。

流量监管通常使用CAR(Committed Access Rate,承诺访问速率)机制来限制某类报文的流量,CAR采用令牌桶算法,根据当前桶中的令牌数决定是否转发报文。如图1所示,报文根据预先设定的匹配规则进行分类,对于不具有规定特征的报文,直接发送,否则报文进入令牌桶处理。假设进入令牌桶的报文长度为B,当前桶中的令牌数为T,若B大于T,则丢弃报文;否则报文通过,继续转发,此时将桶中的令牌数减去B,也就是说此报文消耗了B个令牌。报文消耗令牌的同时,令牌也以预定的速率添加至令牌桶中,此速率称为CIR(Committed Information Rate,承诺信息速率,单位是比特/秒),最终通过的报文速率与CIR一致,CIR由用户预先设定。

通常网络上传输的数据包都有最大长度的限制,称为MTU(MaximumTransmission Unit,最大传输单元),当报文进入某个网络时,报文大小需要满足此网络的MTU限制。如果报文长度大于MTU,则利用分片机制将报文分成若干片,每片的长度均小于或等于MTU,当所有分片都到达目的地后,再进行重组,将所有分片组装成原始报文。MTU配置在出接口属性表中。实际网络运行中,可能需要对分片报文进行流量限制,如图2所示。设备R接入网络N,从R发往N的报文长度要满足网络N的MTU,此时可能需要对长 报文分片,同时为了防止流向N的流量过大,并且当R的下游设备不具备入口流量限制功能时,就需要在R的出口使能限制,丢弃超出预定带宽的分片。

为了提供精确的出口流量带宽,流量限制通常需要在报文的常规处理(包括查转发表、分片、链路层封装等)执行完后才进行,也就是做CAR时报文已经完成分片处理,如图3所示。

在实现本发明的过程中,发明人发现现有技术存在以下缺点:

现有技术中,一条流对应一个CAR令牌桶,即使某条流的报文被分成多片,所有片也都属于同一条流,会进入同一个令牌桶处理,消耗同一个桶的令牌资源,当某分片进入桶中时,如果当前桶中令牌数不够,便丢弃此分片。由于CAR丢弃具有一定的随机性,因此很可能出现那些被丢弃的分片属于不同的报文。由于缺片的报文是无法重组的,因此成了无效碎片,即使到了目的设备,也会被丢弃,白白占用了链路带宽。由此产生的结果便是,虽然表面上出口流量符合预设的带宽,但真正有效的报文流量却远远小于预定带宽,也就是说,设定的带宽失去了实际意义。

发明内容

本发明实施例提供了一种分片报文的流量限制方法和装置,可以在准确限流的同时确保链路上传送的分片均是有效的。

为达到上述目的,本发明实施例提供一种分片报文的流量限制方法,包括:

将一条数据流中具有相同分片偏移量的分片归为一类生成分片流;

根据所述分片流的分片长度与所述数据流的报文长度的比例,将令牌桶分为与所述分片流相匹配的子令牌桶;

所述分片流进入相匹配的所述子令牌桶进行处理。

本发明实施例还提供一种分片报文的流量限制的装置,包括:

分流模块,用于将一条数据流中具有相同分片偏移量的分片归为一类生成分片流;

令牌桶分配模块,用于根据所述分片流的分片长度与所述数据流的报文 长度的比例,将令牌桶分为与所述分片流相匹配的子令牌桶;

传送模块,用于将所述分流模块分成的分片流传送到相匹配的所述令牌桶分配模块分成的子令牌桶进行处理。

与现有技术相比,本发明实施例的技术方案具有以下优点:

本发明提供了一种分片报文的流量限制方法,根据分片偏移量将数据流分为分片流,并将分片流传送到与其匹配的子令牌桶中进行处理,有效解决了由于流量限制导致的无效碎片问题,在准确限流的同时确保链路上传送的分片均是有效的。

附图说明

图1为现有技术中CAR的原理图;

图2为现有技术中对流量报文进行流量限制的简化组网图;

图3为现有技术中报文处理示意图;

图4为本发明实施例中分片报文的流量限制方法流程图;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200810125038.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top