[发明专利]一种动态分配缓存的方法有效

专利信息
申请号: 200810212311.9 申请日: 2008-09-08
公开(公告)号: CN101364948A 公开(公告)日: 2009-02-11
发明(设计)人: 潘庭山 申请(专利权)人: 中兴通讯股份有限公司
主分类号: H04L12/56 分类号: H04L12/56
代理公司: 北京安信方达知识产权代理有限公司 代理人: 龙洪;霍育栋
地址: 518057广东省深圳市南山*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 动态分配 缓存 方法
【说明书】:

技术领域

发明属于交换机等网络设备,特别涉及一种动态分配缓存(buffer)的方法。 

背景技术

交换机里存在一定数量的buffer,报文从端口进入交换机后,如果有可用的buffer,那么报文会被存放在交换机的buffer里面,等到报文的所有目的端口把这个报文从端口发出后buffer才会被释放。目前,交换机向端口分配buffer的方法大致有三种:第一种是交换机内buffer被所有端口共享,即只要有空闲buffer,所有端口都可以去抢占;第二种是端口设置静态值,一般将该静态值设为端口平均可以占用的buffer数目;第三种就是动态分配buffer,即端口可以占用的buffer和交换机空闲buffer成线性关系,这样,端口可以占用的buffer数目会随着交换机空闲buffer数目的减少而减少。 

但上述三种方法都存在一定的弊端。例如,第一种方法中,所有端口都会去抢占全局的buffer,这样就会出现有些端口占用了大量的buffer,而有些端口甚至占用不到buffer的现象,从而导致有些端口不正常的丢包;第二种方法中,所有端口互相不影响,即每个端口只占用端口平均可以占用的buffer数目,但是当交换机中存在大量空闲的buffer时,端口也不能多用,从而造成资源的浪费,增加了丢包的概率,降低了交换机的性能;虽然第三种方法对buffer的分配是动态的,但是各端口的占用情况还是不公平的,会出现有些端口的性能提高,有些端口的性能被降低的情况。因此,需要提出一种新的buffer分配方法,从而最大限度地满足端口的需要。 

发明内容

本发明所要解决的技术问题是,提供一种动态分配buffer的方法,从而 保证各端口之间对buffer占用的相对公平性。 

为了解决上述问题,本发明公开了一种动态分配缓存的方法,为每个端口设置其所能占用的缓存数目门限,包括第一门限和第二门限,其中,所述第一门限用于保证端口至少占用的缓存数目,所述第二门限用于限制端口占用的缓存数目,所述第二门限值大于所述第一门限值; 

当端口收到报文时,若判断该端口当前占用的缓存数目在所述第一门限值和第二门限值之间时,根据当前网络需求设置第三门限,用以决定是否为该端口分配缓存,若端口当前占用的缓存数目小于已设置好的第三门限值,为该端口分配缓存;否则,丢弃所述报文,其中,所述第三门限动态可调。 

进一步地,上述方法中,所述第一门限和第二门限的设置是根据如下一种或几种参数设置的: 

端口业务的优先级、端口业务流量、各端口平均可占用缓存数目。 

其中,根据所述各端口平均可占用缓存的数目设置所述第一门限和第二门限时,所述第一门限不大于各端口平均可占用缓存数目,所述第二门限不小于所述各端口平均可占用缓存数目。 

所述第一门限与所述各端口平均可占用缓存数目成线性。 

所述第二门限与所述各端口平均可占用缓存数目成线性。 

根据所述当前网络需求设置第三门限是指,根据以下一种或几种参数进行设置: 

该端口业务的优先级、该端口业务流量、当前空闲的缓存数目。 

所述第三门限值与所述当前空闲的缓存数目成线性,且所述第三门限不大于所述第二门限。 

所述第三门限值与所述当前空闲的缓存数目的线性系数范围为0.2至2。 

进一步地,上述方法中,所述端口收到报文后,若该端口当前占用缓存的数目小于所述第一门限,且存在空闲缓存,则向该端口分配缓存。 

进一步地,上述方法中,所述端口收到报文后,若该端口当前占用缓存的数目大于所述第二门限,则不向该端口分配缓存。 

与现有技术相比较,本发明采用的相对公平的动态分配缓存的方法,充分考虑了交换机的端口使用情况,即最大可能地使用了交换机内的buffer,也确保了各端口之间buffer使用的相对公平性,保证了整个交换机的性能。 

附图说明

图1是本发明方法动态分配buffer的流程图。 

具体实施方式

本发明的主要构思是,在交换机分配缓存的过程中,先根据各端口的网络要求,如各端口业务的种类和/或业务流量等为各端口配置第一门限和第二门限,其中,第一门限用于保证端口至少占用的缓存数目,第二门限值用于限制端口占用的缓存数目,这样,当任一端口收到报文后,交换机用该端口当前占用缓存数目与已设置的该端口的第一门限和第二门限进行比较,并结合空闲缓存的数目,来确定是否为该端口分配缓存。 

下面结合具体实施方式及附图对本发明技术方案作作进一步详细说明。 

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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