[发明专利]片上路由器拥塞感知范围的扩大方法有效
申请号: | 201310322950.1 | 申请日: | 2013-07-29 |
公开(公告)号: | CN103401858A | 公开(公告)日: | 2013-11-20 |
发明(设计)人: | 赵宏智 | 申请(专利权)人: | 北京交通大学 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L12/801 |
代理公司: | 北京正理专利代理有限公司 11257 | 代理人: | 张雪梅 |
地址: | 100044*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种片上路由器拥塞感知范围的扩大方法,该扩大方法包括:数据包定义、PE端流程和路由器端流程;所述PE端所感知到的流通信范围内的路由器热点位置信息写入数据包中并传输给路由器,使得路由器在不修改已有拥塞感知方法的前提下,可以从流的数据包中可以获取PE所感知到的路由器热点位置信息,从而扩大了路由器的感知范围,感知到更多的路由器热点,并且这种扩大随着流的不同而不同。同时,由于PE仅感知流通信范围内的路由器热点信息,所以其扩大的拥塞感知范围与网络规模无关,具有很好的网络规模扩展性。 | ||
搜索关键词: | 路由器 拥塞 感知 范围 扩大 方法 | ||
【主权项】:
片上路由器拥塞感知范围的扩大方法,其特征在于,该扩大方法包括:数据包定义、PE端流程和路由器端流程;所述数据包定义包括:在片上网络的数据包中定义了“路由指导”区域,该区域包括数据包中是否写入了PE感知到的路由器热点信息的标识“路由指导状态位”部分以及用于存储PE端所感知到的具体路由器热点位置信息的“路由指导信息”部分;所述PE端流程包含以下步骤:PS1:PE执行限流方法中的拥塞感知策略,获取流(flow)的通信范围内的路由器热点信息;PS2:PE判断其感知到的路由器热点数量是否为零,若否,则转入步骤PS3;若是,则转入步骤PS4;PS3:将该流的数据包中的“路由指导状态位”设为无效,转入步骤PS5;PS4:PE将该流的数据包中的“路由指导状态位”设为有效,并将感知到的路由器热点的位置信息进行描述,并将描述结果写入数据包的“路由指导信息”区域中;PS5:将该数据包发送到网络中,转入步骤PS1;所述路由器端流程包括以下步骤:RS1:在路由器的每个输入端口设置一个‘联合读取标记位’寄存器,并且在每一个输入端口都设置一个能够存储数据包中“路由指导信息”的临时缓冲区;RS2:路由器执行适应性路由算法中的拥塞感知策略,获取网络部分区域中的路由器热点位置信息,将其写入路由器中固定的拥塞信息存储区域;RS3:当路由器的某输入端口接收到一个新的数据包时,判断该 数据包中“路由指导状态位”是否有效,若无效,将路由器的该输入端口对应的‘联合读取标记位’设为无效,使得后续的路由决策只需读取固定拥塞信息存储区域中的路由器热点位置信息,然后转入步骤RS3,否则转入步骤RS4;RS4:将该新数据包中“路由指导信息”写入路由器该输入端口对应的某临时缓冲区,同时将路由器的该输入端口对应的‘联合读取标记位’设为有效。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京交通大学,未经北京交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310322950.1/,转载请声明来源钻瓜专利网。
- 上一篇:一种纳豆的生产工艺
- 下一篇:一种HDLC捆绑链路的工作接口的选择方法和装置