用于计算机网络的方法和网络设备技术

技术编号:26178034 阅读:37 留言:0更新日期:2020-10-31 14:25
本申请涉及用于计算机网络的方法和网络设备。本申请公开了用于通过约束网络拓扑来通告基于约束的路径计算(例如,灵活算法)的技术。例如,网络设备包括存储器和能操作地耦接到存储器的一个或多个可编程处理器,其中一个或多个可编程处理器被配置成生成包括段标识符(SID)偏移的分组,其中SID偏移是与灵活算法相关联的偏移值。网络设备的一个或多个可编程处理器还被配置成向多个网络设备中的至少一个其他网络设备发送SID偏移,以使得至少一个其他网络设备能够导出供至少一个其他网络设备参与灵活算法的节点段标识符。

Method and network equipment for computer network

【技术实现步骤摘要】
用于计算机网络的方法和网络设备
本公开涉及计算机网络,并且更具体地,涉及计算机网络内的工程业务流量。
技术介绍
计算机网络是交换数据和共享资源的互连计算设备的集合。在基于分组的网络(诸如互联网)中,计算设备通过将数据分成称为分组的小块来传送数据,这些小块被单独地跨网络从源设备路由到目的地设备。目的地设备从分组中提取数据并将数据装配成其原始形式。网络内的某些设备(称为路由器)使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构建其自身的网络路由拓扑图。在接收到输入数据分组时,路由器检查分组内的密钥信息并根据累积的拓扑信息转发分组。许多路由协议属于称为内部网关协议(IGP)的协议类,其中基于泛洪的分批机制用于向网络内的路由器宣告拓扑信息。这些路由协议通常依赖于路由算法,这些路由算法要求每个路由器具有针对给定域(称为IGP区域或域)的同步路由拓扑信息。根据链路状态路由协议维护的链路状态数据库(LSDB)或流量工程数据库(TED)的内容具有IGP域的范围。IGP路由协议通常要求IGP路由域中的所有路由器在内部LSDB或TED内存储本文档来自技高网...

【技术保护点】
1.一种用于计算机网络的方法,包括:/n由为灵活算法启用的多个网络设备中的网络设备生成包括段标识符偏移的分组,其中,所述段标识符偏移是与所述灵活算法相关联的偏移值;以及/n由所述网络设备向所述多个网络设备中的至少一个其他网络设备发送所述段标识符偏移,以使得所述至少一个其他网络设备能够导出供所述至少一个其他网络设备参与所述灵活算法的节点段标识符。/n

【技术特征摘要】
20190426 US 16/396,1961.一种用于计算机网络的方法,包括:
由为灵活算法启用的多个网络设备中的网络设备生成包括段标识符偏移的分组,其中,所述段标识符偏移是与所述灵活算法相关联的偏移值;以及
由所述网络设备向所述多个网络设备中的至少一个其他网络设备发送所述段标识符偏移,以使得所述至少一个其他网络设备能够导出供所述至少一个其他网络设备参与所述灵活算法的节点段标识符。


2.根据权利要求1所述的方法,
其中,所述分组包括中间系统-中间系统分组,并且
其中,所述段标识符偏移包括在所述中间系统-中间系统分组的子类型、长度和值中。


3.根据权利要求1所述的方法,
其中,所述分组包括开放最短路径优先分组,并且
其中,所述段标识符偏移包括在所述开放最短路径优先分组的子类型、长度和值中。


4.根据权利要求1至3中任一项所述的方法,其中,所述分组还包括标志,所述标志用于向参与所述灵活算法的所述至少一个其他网络设备指示使用默认节点段标识符以参与所述灵活算法。


5.根据权利要求1至3中任一项所述的方法,其中,所述分组还包括标志,所述标志用于向参与所述灵活算法的所述至少一个其他网络设备指示根据互联网协议版本4生成所述节点段标识符以参与所述灵活算法。


6.根据权利要求1至3中任一项所述的方法,其中,所述分组还包括标志,所述标志用于向参与所述灵活算法的所述至少一个其他网络设备指示根据互联网协议版本6生成所述节点段标识符以参与所述灵活算法。


7.根据权利要求1至3中任一项所述的方法,其中,所述分组还包括用于指示所述段标识符偏移是否是负值的标志。


8.根据权利要求1至3中任一项所述的方法,
其中,所述分组指定灵活算法段定义和所述段标识符偏移,
其中,所述灵活算法段定义与对所述灵活算法的约束集、计算类型的标识和度量类型的标识相关联。


9.一种用于计算机网络的方法,包括:
由为灵活算法启用的多个网络设备中的网络设备接收包括所述灵活算法的段标识符偏移的分组,
由所述网络设备确定所述网络设备是否被配置成参与所述灵活算法;以及
由所述网络设备基于所述段标识符偏移导出使得所述网络设备能够参与所述灵活算法的节点段标识符。


10.根据权利要求9所述的方法,其中,导出使得所述网络设备能够参与所述灵活算法的所述节点段标识符包括:
由所述网络设备使用所述段标识符偏移来偏移所述网络设备的针对默认分段路由的默认节点段标识符。


11.根据权利要求9所述的方法,
其中,所述分组包括中间系统-中间系统分组,并且
其中,所述段标识符偏移包括在所...

【专利技术属性】
技术研发人员:威廉·布里托·阿里姆布尔沙拉达·赫格德
申请(专利权)人:瞻博网络公司
类型:发明
国别省市:美国;US

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

1