[发明专利]在分布式直接互连网络中路由分组的方法有效
| 申请号： | 201910860198.3 | 申请日： | 2015-02-13 |
| 公开（公告）号： | CN110708241B | 公开（公告）日： | 2021-10-08 |
| 发明（设计）人： | D.奥普雷亚;A.卡塔纳;U.纽斯塔特 | 申请（专利权）人： | 洛克波特网络股份有限公司 |
| 主分类号： | H04L12/707 | 分类号： | H04L12/707;H04L12/721 |
| 代理公司： | 北京市柳沈律师事务所 11105 | 代理人： | 陈丽来 |
| 地址： | 加拿大*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种用于跨越具有低延迟、增加的吞吐量和业务分发的环形或高基数拓扑路由数据分组以避免热点发展的方法和设备。公开了一种在分布式直接互连网络中从源节点向目的地节点路由分组的方法，该方法包括以下步骤：发现所有节点和关联端口；更新数据库以包括网络拓扑中的所述节点和端口；计算从每个节点上的每个输出端口到所述拓扑中的每个其它节点的最短路径；在所述源节点的输出端口处将每个分组分段成微片；随着所述微片被分段，使用虫孔交换来沿着从所述源节点上的每个输出端口到所述目的地节点的最短路径分发所述微片，由此所述分组沿着所述网络拓扑中的替换的最大不相交路由被分发；以及在所述目的地节点处对所述分组进行重组和重排序，使得所述分组符合它们的原始次序/形式。 | ||
| 搜索关键词： | 分布式 直接 互连 网络 路由 分组 方法 | ||
【主权项】：
1.一种在直接互连网络中从源节点向目的地节点路由分组的计算机实现的方法，该方法包括以下步骤：/n在网络拓扑中发现所有节点以及每个节点上的所有输出端口；/n将在所述网络拓扑中发现的节点和输出端口包括在拓扑数据库中以便允许所述节点和端口被包括在路径路由计算中；/n基于包含在所述拓扑数据库中的那些节点和输出端口来计算从每个节点上的每个输出端口到所述网络拓扑中的每个其它节点的路径，其中每个这样的路径彼此不相交；/n在每个节点上生成源路由数据库，其包含从每个节点上的每个输出端口到所述网络拓扑中的所有其它节点的所述不相交路径；/n在所述源节点处接收一分组；/n以循环方式或加权循环方式将所接收到的分组发送到选定的所述源节点的输出端口中的一个，由此所述接收到的分组此后沿着从所述源节点上的所选定的输出端口到所述目的地节点的所述不相交路径而被分发。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于洛克波特网络股份有限公司，未经洛克波特网络股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910860198.3/，转载请声明来源钻瓜专利网。
