使用弹性算法路由机制配置网络的方法技术

技术编号:39424632 阅读:13 留言:0更新日期:2023-11-19 16:11
本公开的实施例涉及使用弹性算法路由机制的网络的配置

【技术实现步骤摘要】
使用弹性算法路由机制配置网络的方法、网络设备和介质
[0001]本申请是专利技术名称为“使用弹性算法路由机制配置网络的方法

网络设备和介质”、
申请日为
2021
年5月
13


申请号为
202110521930.1
的专利技术专利申请的分案申请

[0002]相关申请的交叉引用
[0003]本申请要求
2020
年8月
19
日提交的名称为“CONFIGURATION OF A NETWORK USING A FLEX

ALGORITHM ROUTING MECHANISM”的印度临时申请第
202041035725
号的优先权

该申请的全部内容通过引用明确地并入本文



[0004]本公开涉及网络的配置,更具体地涉及使用弹性算法路由机制的网络的配置


技术介绍

[0005]在分段路由中,业务经由分段路由路径通过网络而被传达

分段路由路径是连接源
(
例如网络的入口节点
)
和目的地
(
例如网络的出口节点
)
的分段的有序列表

段列表中的个体分段
(
被称为“前缀分段”)
遵循从前缀分段的源到前缀分段的目的地的最小成本路径

专利技术内容
[0006]在一些实现中,一种方法包括:由第一网络设备接收来自第二网络设备的通告,其中该通告与指示第二网络设备被配置为支持特定弹性算法相关联;由第一网络设备并且在通告中标识第二网络设备的地址;由第一网络设备配置该第一网络设备的路由表,以指示第二网络设备能够基于地址来接收与特定弹性算法相关联的业务;以及由第一网络设备并且使用路由表来执行动作,该动作与路由与特定弹性算法相关联的业务相关联

[0007]在一些实现中,一种网络设备包括一个或多个存储器和一个或多个处理器,该一个或多个处理器用以:经由非分段路由网络接收与弹性算法相关联的信息;基于接收与弹性算法相关联的信息来将回送地址与该弹性算法相关联;向非分段路由网络中所包括的一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息;以及基于向一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息,来接收与弹性算法相关联的网络业务

[0008]在一些实现中,一种存储一组指令的非瞬态计算机可读介质,该一组指令包括一个或多个指令,该一个或多个指令当由第一网络设备的一个或多个处理器执行时使第一网络设备:从第二网络设备接收通告,其中该通告与指示第二网络设备被配置为支持特定弹性算法相关联;在通告中标识第二网络设备的地址;配置第一网络设备的路由表,以指示第二网络设备能够基于地址来接收与特定弹性算法相关联的业务;以及使用路由表来执行动作,该动作与路由与特定弹性算法相关联的业务相关联

附图说明
[0009]图
1A

1C
是本文中所描述的示例实现的图解

[0010]图2是本文中所描述的系统和
/
或方法可以在其中被实现的示例环境的图解

[0011]图3至图4是图2的一个或多个设备的示例组件的图解

[0012]图5至图6是与使用弹性算法路由机制的网络的配置相关的示例过程的流程图

具体实施方式
[0013]示例实现的以下详细描述参考附图

不同附图中的相同附图标记可以标识相同或类似的元件

[0014]使用分段路由的网络可以利用路由协议
(
例如域内网关协议
(IGP))
来计算和
/
或标识用于经由网络传输业务的最小成本路径

分段路由可以使得在同一目的地处结束的多个前缀分段能够在网络中被配置

[0015]弹性算法可以在分段路由中被使用,以影响路由协议如何计算每个前缀分段的最小成本路径

例如,分段路由网络中所包括的节点
(
例如网络设备
)
可以指示具有前缀分段标识符
(SID)
的弹性算法
(
例如用于分段路由多协议标签交换
(SR

MPLS))
,或者可以利用弹性算法定位器
(
例如
SRv6
定位器
)
来指示弹性算法

一组前缀
SID

/
或弹性算法定位器然后可以表示根据所标识的弹性算法所计算的分段路由路径

然而,一些网络未被配置用于分段路由,并且因此可能不支持弹性算法的使用

[0016]本文中所描述的一些实现支持在不使用分段路由的网络
(
在本文中被称为“非分段路由网络”)
中弹性算法的使用

例如,如本文中所描述,被配置为根据弹性算法定义
(
例如由特定的一组参数

约束等定义的弹性算法
)
来路由业务的网络设备可以向非分段路由网络的其他网络设备
(
例如网络的邻居网络设备和
/
或其他对等网络设备
)
通告弹性算法定义的标识符
(
在本文中被称为“弹性算法
ID”)
和网络设备的特定地址
(
例如次级地址

回送地址等
)
,该地址被指定以接收与弹性算法定义相关联的业务

进一步地,如果网络设备被配置为使用多个弹性算法,则网络设备可以将多个弹性算法中的每个弹性算法与相应的地址相关联
(
例如每个弹性算法可以被映射到网络设备的独特回送地址
)。
[0017]如本文中所描述,针对特定的弹性算法定义,非分段路由网络的网络设备
(
例如所有网络设备和
/
或多个网络设备
)
可以
(
例如根据
IGP)
来计算最小成本路径,该最小成本路径用于在非分段路由网络的源设备与目的地设备之间传输与弹性算法定义相关联的业务

根据弹性算法定义,最小成本路径可以基于针对到已经被通告以供与弹性算法定义一起使用的
(
例如对等网络设备的
)
地址的链路所计算的成本而被确定

[0018]以这种方式,当非分段路由网络的网络设备向其他网络设备通告网络设备被配置为支持计算成本的弹性算法的对应地址时,网络设备可以基于地址来选本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.
一种方法,包括:由第一网络设备并且从第二网络设备接收所述第二网络设备被配置为支持弹性算法的指示;由所述第一网络设备标识所述第二网络设备的地址;以及由所述第一网络设备基于所述地址来执行动作,所述动作与路由与所述弹性算法相关联的业务相关联
。2.
根据权利要求1所述的方法,其中所述第二网络设备能够基于所述地址来接收与所述弹性算法相关联的业务
。3.
根据权利要求1所述的方法,其中执行所述动作包括:使用路由表朝向所述第二网络设备转发业务
。4.
根据权利要求1所述的方法,还包括:根据所述弹性算法来确定用以传输业务的成本
。5.
根据权利要求1所述的方法,其中执行所述动作包括:使用所述地址基于以下来向所述第二网络设备传输所述业务:根据所述弹性算法,到所述第二网络设备的路由路径具有最小成本
。6.
根据权利要求1所述的方法,还包括:基于所述第二网络设备,使用所述地址来向所述第二网络设备传输所述业务
。7.
根据权利要求1所述的方法,其中所述第一网络设备或所述第二网络设备中的一者或多者被包括在非分段路由网络中
。8.
一种第一网络设备,包括:一个或多个处理器,用以:从第二网络设备接收所述第二网络设备被配置为支持弹性算法的指示;以及基于所述第二网络设备的地址

使用路由表来执行动作,所述动作与路由与所述弹性算法相关联的业务相关联
。9.
根据权利要求8所述的第一网络设备,其中所述一个或多个处理器还用以:使用所述指示来标识所述第二网络设备的所述地址
。10.
根据权利要求8所述的第一网络设备,其中所述第二网络设备能够基于所述地址来接收与所述弹性算法相关联的业务
。11.
根据权利要求8所述的第一网络设备,其中所述一个或多个处理器还用以:根据所述弹性算法来确定用以传输业务的成本
。12.
根据权利要求8所述的第一网络设备,其中在执行所述动作时,所述一个或多个处理器用以:使用所述地址基于以下来向所述第二网络设备传输所述业务:根据所述弹性算法,到所述第二网络设备的路由路径具有最小成本
。13.
根据...

【专利技术属性】
技术研发人员:W
申请(专利权)人:瞻博网络公司
类型:发明
国别省市:

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

1