片上路由器拥塞感知范围的扩大方法技术

技术编号:9358662 阅读:139 留言:0更新日期:2013-11-21 02:00
本发明专利技术涉及一种片上路由器拥塞感知范围的扩大方法,该扩大方法包括:数据包定义、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:将该新数据包中“路由指导信息”写入路由器该输入端口对应的某临时缓冲区,同时将路由器的该输入端口对应的‘联合读取标记位’设为有效。...

【技术特征摘要】

【专利技术属性】
技术研发人员:赵宏智
申请(专利权)人:北京交通大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1