买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】一种顺序感知的片上网络路由方法和网络路由器_中国人民解放军国防科技大学_201911145666.5 

申请/专利权人:中国人民解放军国防科技大学

申请日:2019-11-20

公开(公告)日:2021-07-23

公开(公告)号:CN111030927B

主分类号:H04L12/713(20130101)

分类号:H04L12/713(20130101);H04L12/861(20130101);G06F15/78(20060101)

优先权:

专利状态码:有效-授权

法律状态:2021.07.23#授权;2020.05.12#实质审查的生效;2020.04.17#公开

摘要:在本发明中,我们从路由器结构的角度来解决乱序问题,首先提出一个数据包重排序度量标准:OOD。它的定义是所有节点中最大的缓存占用率。为了最小化OOD的目标,该发明提出了一个能够减轻多路径数据包重排序的顺序感知片上网络路由器,该路由器从两个方面来对通过其的数据包进行重排序,首先,通过重排序逻辑来重排序输入缓存中的数据包,其次,本发明通过顺序感知开关分配器来对自不同输入端口的数据包重排序。通过两层重排序,从该发明的路由器排出的数据包能够保持顺序。该发明中的路由器能够感知数据包的顺序,并且对它们重排序,而不是限制数据包的传输,因此具有高效率并且不降低网络性能的优点。

主权项:1.一种顺序感知的片上网络路由方法,其特征是:基于一个标准的虚通道路由器来实现,一个标准虚通道路由器的一个输入端口有多个虚通道,并且应用了虚通道流控;一个虚通道路由的组件被分成两类:数据路径组件和控制面板组件,数据路径组件处理数据包的存储和移动,包括输入缓存,一个开关,一组输出缓存;控制面板组件负责协调数据包在数据路径资源中的移动;对于虚通道路由器,控制面板组件执行路由计算、多虚拟通道分配、数据包重排序和开关分配;当数据包在等待虚拟通道、开关带宽和通道带宽的时候,输入缓冲区保存数据切片;输入缓冲区在各虚拟通道之间均匀划分;每个虚拟通道缓冲区采用链表数据结构;在标准虚通道路由器中使用了通用交叉开关,每个输出缓存都使用单个先进先出缓冲区;控制面板组件对输入缓冲区中的数据包进行重新排序,重新排序仅在尾片到达时触发,利用切片信息感知数据包的顺序,将切片插入到适当的位置并保持数据包的顺序;每次数据包进入虚拟通道的时候都执行重排序,数据包切片包含fid和pid字段,fid是它所属的流的标识符,pid是流中的数据包的序列号,当一个链表中数据包切片的fid等于到来数据包的fid时,二者的pid进行比较,如果前者大于后者,则将到来数据包和链表中数据包交换位置,从而在链表的尾部创建一个新的数据节点,按照上述操作,依次遍历整个链表;通过顺序感知开关分配器在输入端口和输出端口之间执行匹配,该分配器通过利用数据包信息来检测数据包的顺序,分配器根据三个规则考虑请求并执行分配:只有在声明相应的请求时才能声明授权;每个输入最多声明一个授权;每个输出最多声明一个授权;用乱序程度对数据包重排序进行度量,接收端的OOD测量公式是:OOD=maxPossmall-Poslarge-Numless,式中,Possmall表示两个数据包中,pid编号小的但是到达比较晚的数据包的位置坐标;Poslarge表示两个数据包中,pid编号大的但是到达早的那个数据包的位置坐标;Numless表示到达序列中这两个数据包之间的pid比这两个数据包的pid都小的数据包个数;在OOD测量时,首先将到达序列转换为自然数序列;对于每个期望的数据包,本发明从第一个缓冲的数据包的位置,遍历到序列的末尾,序列中位于它之前的所有数据包都将按顺序排列并从重排序缓冲区中恢复;如果找到了期望数据包,则期望的数据包增加1,并且临时乱序度被更新;否则,程序被中断,由于预期的数据包丢失,因此序列中的后续数据包也无法处理。

全文数据:

权利要求:

百度查询: 中国人民解放军国防科技大学 一种顺序感知的片上网络路由方法和网络路由器

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术