CN115987866A - 一种通告信息的处理方法、装置及存储介质 - Google Patents
一种通告信息的处理方法、装置及存储介质 Download PDFInfo
- Publication number
- CN115987866A CN115987866A CN202211532028.0A CN202211532028A CN115987866A CN 115987866 A CN115987866 A CN 115987866A CN 202211532028 A CN202211532028 A CN 202211532028A CN 115987866 A CN115987866 A CN 115987866A
- Authority
- CN
- China
- Prior art keywords
- node
- algorithm
- igp
- identifier
- igp process
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title abstract description 5
- 230000010365 information processing Effects 0.000 title abstract description 3
- 238000000034 method Methods 0.000 claims abstract description 387
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 314
- 238000004590 computer program Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 description 19
- 238000004364 calculation method Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 230000008878 coupling Effects 0.000 description 6
- 238000010168 coupling process Methods 0.000 description 6
- 238000005859 coupling reaction Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000003068 static effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000005641 tunneling Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/52—Multiprotocol routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/56—Routing software
- H04L45/566—Routing instructions carried by the data packet, e.g. active networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
- Information Transfer Between Computers (AREA)
- Hardware Redundancy (AREA)
Abstract
本申请公开一种通告信息处理方法,包括:第一节点在第一IGP进程接收第二节点发送的包括第二节点的目的地址和在第一IGP进程指示第一弹性算法的第一标识的第一通告信息;判断第一标识在第二IGP进程是否指示与第一弹性算法相同的弹性算法;当否时:在第二IGP进程发布包括该目的地址和在第二IGP进程指示第二弹性算法的第二标识的第二通告信息,或者,不发布包括目的地址的第三通告信息。该方法中将第一IGP进程中的第一弹性算法映射为第二IGP进程中的第二弹性算法,从而解决当不同的IGP进程中部署的弹性算法不同时,跨进程引入的通告信息不能正常工作的问题。
Description
本申请是向中国知识产权局提交的申请日为2020年05月26日、申请号为202010453838.1、发明名称为“一种通告信息的处理方法、装置及存储介质”的申请的分案申请。
技术领域
本发明涉及通信技术领域,具体涉及一种通告信息的处理方法、装置及存储介质。
背景技术
弹性算法(flexible algorithm,Flex-Algo)功能是分段路由流量工程(segmentrouting-traffic engineering,SR-TE)架构的固有组件,Flex-Algo通常包含路径计算时的链路开销类型(当前包含IGP、TE、链路延迟等),算法优先级、参与算路的链路约束条件,其能够提供一种策略,能够使IGP自身计算带约束的最短路径。
同一个IGP进程内的节点将会部署相同的Flex-Algo。当某个节点上同时运行不同的IGP里程时,该节点能够将一个IGP进程中的Flex-Algo引入到其他IGP进程中。但是,引入的Flex-Algo在其他IGP进程中可能无法正常工作,导致转发路径参数与客户实际需求不相符,降低网络性能。
发明内容
本申请实施例提供一种通告信息的处理方法,能够解决当不同的IGP进程部署的弹性算法不同时,跨进程引入的通告信息无法正常工作的问题。
为了达到上述目的,本申请提供如下技术方案:
本申请第一方面提供一种通告信息的处理方法,该方法应用于网络中的第一节点,第一节点同时运行第一内部网关协议IGP进程和第二IGP进程,该网络还包括第二节点和第三节点,其中,第二节点运行第一IGP进程,第三节点运行第二IGP进程。该方法包括:第一节点接收第二节点发送的包括第二节点的目的地址和第一标识的第一通告信息,该第一标识在第一IGP进程中用于指示第一弹性算法。第一节点能够获取其所运行的每个IGP进程上的弹性算法的相关信息,第一节点在接收到第一通告信息后,判断该第一标识在第二IGP进程中是否用于指示与其在第一IGP进程中所指示的第一弹性算法相同的弹性算法。当第一节点判断第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法时:第一节点在第二IGP进程中向第三节点发布包括目的地址和第二标识的第二通告信息,第二标识与第一标识不同,第二标识在第二IGP进程中用于指示第二弹性算法,第二弹性算法可以与第一弹性算法相同,也可以于第一弹性算法不同,第二通告信息用于第三节点生成到目的地址的第一路由信息,第三节点也可以将该第二通告信息发布给其他节点,其他节点根据该第二通告信息生成到目的地址的第一路由信息;或者,第一节点判断第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法时,也可以选择在第二IGP进程中不发布包括目的地址的第三通告信息。
由以上第一方面可知,在进行跨进程的引入通告信息的过程中,第一节点可以首先判断该引入的通告信息所携带的弹性算法的标识,在所要引入的IGP进程中是否指示相同的弹性算法,当否时,第一节点可以将所要引入的IGP进程所支持的弹性算法的标识携带在通告信息中进行发布,也可以选择不该通告信息在所要引入的IGP进程中进行发布,从而解决当两个IGP进程部署的弹性算法不同时,跨进程引入的通告信息不能正常工作的问题。
结合上述第一方面,在第一方面第一种可能的实现方式中,第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法,包括两种情况:第一种情况是第二IGP进程中存在该第一标识,但该第一标识在第二IGP进程中所指示的第三弹性算法与第一弹性算法不相同。第二种情况是,第二IGP进程中不存在第一标识。
结合上述第一方面或第一方面第一种可能的实现方式,在第一方面第二种可能的实现方式中,第一节点在第二IGP进程中向第三节点发布第二通告信息之前,该方法还包括:第一节点根据第一弹性算法确定所述第二弹性算法,第二弹性算法满足预置条件。具体地,当第一节点判断第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法时,第一节点可以在第一IGP进程中根据第一标识确定第一弹性算法,然后在第二IGP进程中根据第一弹性算法的定义确定满足预置条件的第二弹性算法。
由以上第一方面第二种可能的实现方式可知,在两个IGP进程中所部属的弹性算法不同的情况下,可以根据所引入的算法标识在第一IGP进程中所指示的弹性算法,确定所要引入的第二IGP进程中满足预置条件的弹性算法,从而在保证跨进程引入的通告信息能正常工作的前提下,满足客户需求,保证网络性能。
结合上述第一方面第二种可能的实现方式,在第一方面第三种可能的实现方式中,预置条件包括如下中的一种或多种:第一种是第二弹性算法与第一弹性算法的相似度满足第一阈值,第二种是第二弹性算法的优先级满足第二阈值。相似度满足第一阈值包含了第二弹性算法与第一弹性算法的定义完全相同以及部分相同两种情况。例如,第一弹性算法包含了具体的定义:路径计算时的链路开销类型A,算法优先级B、参与算路的链路约束条件C。定义相同的这种情况可以是指弹性算法的定义满足路径计算时的链路开销类型为A,算法优先级为B,参与算路的链路约束条件为C。定义部分相同的情况可以是指弹性算法的定义满足路径计算时的链路开销类型为A,算法优先级为B即视为满足第一阈值。第二弹性算法的优先级满足第二阈值可以是指第二IGP进程中部署的弹性算法设置有优先级顺序,当第一节点判断第二IGP进程中存在第一标识,但该第一标识在第二IGP进程中所指示的弹性算法与第一弹性算法不同,或者第二IGP进程中不存在第一标识时,可以根据预先设置的优先级顺序,选择满足优先级满足第二阈值的第二弹性算法。预置条件也可以是指同时满足第二弹性算法与第一弹性算法的相似度满足第一阈值,以及第二弹性算法的优先级满足第二阈值。
结合上述第一方面、第一方面第一种至第三种中任意一种可能的实现方式,在第一方面第四种可能的实现方式中,第一节点接收所述第二节点发送的第一通告信息之后,还包括:第一节点在第一IGP进程中根据第一通告信息生成到目的地址的第二路由信息;第一节点在第二IGP进程中根据第二路由信息生成第二通告信息。
结合上述第一方面、第一方面第一种至第四种中任意一种可能的实现方式,在第一方面第五种可能的实现方式中,所述方法还包括:当第一标识在第二IGP进程中用于指示与第一弹性算法相同的弹性算法时:第一节点在第二IGP进程中向第三节点发布第四通告信息,第四通告信息包括目的地址和第一标识,第四通告信息用于生成到目的地址的第三路由信息。
由以上第一方面第五种可能的实现方式可知,在进行跨进程的引入通告信息的过程中,第一节点可以首先判断该引入的通告信息所携带的弹性算法的标识在所要引入的IGP进程中是否指示相同的弹性算法,当是时,可以直接引入发布,从而支持了在两个IGP进程中部署的弹性算法相同的场景下的通告信息的跨进程信息引入。
结合上述第一方面第五种可能的实现方式,在第一方面第六种可能的实现方式中,所述第一节点接收所述第二节点发送的第一通告信息之后,还包括:第一节点在第一IGP进程中根据第一通告信息生成到目的地址的第四路由信息;第一节点在第二IGP进程中根据第四路由信息生成第四通告信息。
结合上述第一方面、第一方面第一种至第六种中任意一种可能的实现方式,在第一方面第七种可能的实现方式中,当该方法应用于基于IPv6数据平面的分段路由SRv6网络时,第一标识包括在位置信息locator的类型长度值TLV字段中。第一通告信息所包含的目的地址可以是指第二节点配置的locator,在路由发布阶段,第二节点在配置locator之后,需要将该locator的信息发布给第一IGP进程中的其他节点。该locator携带有第一弹性算法的第一标识,例如,第一标识为128,该第一标识可以包括在locator的TLV字段中。
结合上述第一方面、第一方面第一种至第六种中任意一种可能的实现方式,在第一方面第八种可能的实现方式中,当该方法应用于多协议标签交换MPLS网络时,第一通告信息所包含的目的地址可以是指第二节点配置的prefix-SID,在路由发布阶段,第二节点在配置携带有第一弹性算法的第一标识的prefix-SID之后,需要将该prefix-SID的信息发布给第一IGP进程中的其他节点。其中,该第一标识可以包括在prefix-SID的TLV字段中。第二节点会将该prefix-SID信息以prefix-SID TLV的形式发布给第一IGP进程中的其他节点(包括第一节点),其他节点则可以根据该第一通告信息中携带的第一标识所指示的第一弹性算法计算到达该prefix-SID的路由信息。
本申请第二方面提供一种通告信息的处理装置,该处理装置为网络中的第一节点,该第一节点运行第一内部网关协议IGP进程和第二IGP进程,该网络还包括第二节点和第三节点,第二节点运行第一IGP进程,第三节点运行第二IGP进程,处理装置包括:接收模块,用于接收第二节点发送的第一通告信息,第一通告信息包括第二节点的目的地址和第一标识,第一标识在第一IGP进程中用于指示第一弹性算法。判断模块,用于判断接收模块接收的第一通告信息中的第一标识在第二IGP进程中是否用于指示与第一弹性算法相同的弹性算法。发布模块,用于当判断模块判断第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法时:在第二IGP进程中向第三节点发布第二通告信息,第二通告信息包括目的地址和第二标识,第二标识在第二IGP进程中用于指示第二弹性算法,第二通告信息用于生成到目的地址的第一路由信息;或者,在第二IGP进程中不发布第三通告信息,第三通告信息包括目的地址。
结合上述第二方面,在第二方面第一种可能的实现方式中,第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法,包括:第二IGP进程中存在第一标识,第一标识在第二IGP进程中所指示的第三弹性算法与第一弹性算法不相同;或者,第二IGP进程中不存在第一标识。
结合上述第二方面或第二方面第一种可能的实现方式,在第二方面第二种可能的实现方式中,处理装置还包括:确定模块,用于在发布模块在第二IGP进程中向第三节点发布第二通告信息之前,根据第一弹性算法确定第二弹性算法,第二弹性算法满足预置条件。
结合上述第二方面第二种可能的实现方式,在第二方面第三种可能的实现方式中,预置条件包括如下中的一种或多种:第二弹性算法与第一弹性算法的相似度满足第一阈值,第二弹性算法的优先级满足第二阈值。
结合上述第二方面、第二方面第一种至第三种中任意一种可能的实现方式,在第二方面第四种可能的实现方式中,处理装置还包括:生成模块,用于在接收模块接收第二节点发送的第一通告信息之后,在第一IGP进程中根据第一通告信息生成到目的地址的第二路由信息;在第二IGP进程中根据第二路由信息生成第二通告信息。
结合上述第二方面、第二方面第一种至第四种中任意一种可能的实现方式,在第二方面第五种可能的实现方式中,发布模块,还用于当判断模块判断第一标识在第二IGP进程中用于指示与第一弹性算法相同的弹性算法时,在第二IGP进程中向第三节点发布第四通告信息,第四通告信息包括目的地址和第一标识,第四通告信息用于生成到目的地址的第三路由信息。
结合上述第二方面第五种可能的实现方式,在第二方面第六种可能的实现方式中,生成模块,还用于在接收模块接收第二节点发送的所述第一通告信息之后,在第一IGP进程中根据第一通告信息生成到目的地址的第四路由信息;在第二IGP进程中根据第四路由信息生成第四通告信息。
结合上述第二方面、第二方面第一种至第六种中任意一种可能的实现方式,在第二方面第七种可能的实现方式中,当处理装置应用于基于IPv6数据平面的分段路由SRv6网络时,第一标识包括在位置信息locator的类型长度值TLV字段中。
结合上述第二方面、第二方面第一种至第六种中任意一种可能的实现方式,在第二方面第八种可能的实现方式中,当处理装置应用于多协议标签交换MPLS网络时,第一标识包括在前缀段标识prefix-SID的类型长度值TLV字段中。
本申请第三方面提供一种网络设备,该网络设备包括处理器和存储器。存储器用于存储计算机可读指令(或者称之为计算机程序),处理器用于读取所述计算机可读指令以实现第一方面及其任意实现方式提供的方法。
在一些实现方式下,该网络设备还包括收发器,用于接收和发送数据。
本申请第四方面提供一种计算机存储介质,该计算机存储介质可以是非易失性的。该计算机存储介质中存储有计算机可读指令,当该计算机可读指令被处理器执行时实现第一方面或第一方面的任一可能的实现方式中的方法。
本发明实施例采用一种通告信息的处理方法,在进行跨进程的引入通告信息的过程中,第一节点可以首先判断该引入的通告信息所携带的弹性算法的标识,在所要引入的IGP进程中是否指示相同的弹性算法,当否时,第一节点可以将所要引入的IGP进程所支持的弹性算法的标识携带在通告信息中进行发布,也可以选择不该通告信息在所要引入的IGP进程中进行发布,从而解决当两个IGP进程部署的弹性算法不同时,跨进程引入的通告信息不能正常工作的问题。
附图说明
图1是本申请实施例提供一种通信系统架构示意图;
图2是本申请实施例提供的通告信息的处理方法的一个实施例示意图;
图3是本申请实施例提供的通告信息的处理方法的另一个实施例示意图;
图4是本申请实施例提供的网络设备的结构示意图;
图5是本申请实施例提供的通告信息的处理装置的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,下面结合附图,对本申请的实施例进行描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。本领域普通技术人员可知,随着新应用场景的出现,本发明实施例提供的技术方案对于类似的技术问题,同样适用。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或模块的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或模块,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或模块。在本申请中出现的对步骤进行的命名或者编号,并不意味着必须按照命名或者编号所指示的时间/逻辑先后顺序执行方法流程中的步骤,已经命名或者编号的流程步骤可以根据要实现的技术目的变更执行次序,只要能达到相同或者相类似的技术效果即可。本申请中所出现的模块的划分,是一种逻辑上的划分,实际应用中实现时可以有另外的划分方式,例如多个模块可以结合成或集成在另一个系统中,或一些特征可以忽略,或不执行,另外,所显示的或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,模块之间的间接耦合或通信连接可以是电性或其他类似的形式,本申请中均不作限定。并且,作为分离部件说明的模块或子模块可以是也可以不是物理上的分离,可以是也可以不是物理模块,或者可以分布到多个电路模块中,可以根据实际的需要选择其中的部分或全部模块来实现本申请方案的目的。
分段路由(segment routing,SR)是一种基于源路由转发模式的隧道技术。SR将网络路径分成一个个段(segment),并为这些段和网络中的转发节点分配段标识(segmentID,SID)。通过对段和网络节点进行有序排列(segment list),就可以得到一条转发路径。SR将代表转发路径的段序列编码在数据包头部,随数据包传输。基于多协议标签交换(multi-protocol label switching,MPLS)的SR,简称为SR-MPLS。基于IPv6方式的SR,称为互联网通信协议第6版分段路由(IPv6SR)或基于IPv6数据平面的分段路由(segmentrouting over IPv6 data plane,SRv6)。
具体的,在SR-MPLS网络中,SID被编码成MPLS标签或者MPLS标签中的索引,SR路径在MPLS数据包中被编码成MPLS标签栈。前缀段(prefix segment)用于标识网络中某个目的地址前缀(prefix),通过内部网关协议(interior gateway protocol,IGP)扩散到网络中的其他节点,全局可见。prefix segment通过prefix-SID标识。SRv6网络在IPv6报文中插入一个路由扩展头(segment routing header,SRH),在SRH中携带SID列表,SID列表携带了转发路径上指定需要经过的各个节点的IP地址,中间节点能够根据该SID列表不断的进行更新目的地址和偏移地址栈的操作来完成逐跳转发。SID列表和segment list是同一个意思。在SRv6网络中,SID在形式上是IPv6地址形式,总计128位。SID包括位置(locator)、功能(function)和参数(argument)三个部分。Locator通常用来寻址(和路由相关),用于指示某个节点对应的目的地址,在路由发布阶段,可以通过IGP协议扩散到网络中的其他节点,全局可见。function指示与SID相关的功能(如拓扑或业务)。argument是可选的,指示执行function的相关操作的参数。关于SRv6和SR-MPLS的相关具体内容也可以参阅现有技术中的相关标准技术文档进行理解,此处不进行赘述。
常用的IGP协议包括路由信息协议(Routing Information Protocol,RIP)、开放最短路径优先协议(open shortest path first,OSPF)协议、中间系统到中间系统路由协议(intermediate system to intermediate system,IS-IS)等。传统的IGP通过某些参数计算出最短路径为数据包进行路由,例如,OSPF协议采用(开销)COST值计算最短路径。而当所有报文都选择最短路径时,将会导致很多问题。分段路由流量工程(segment routing-traffic engineering,SR-TE)能够在传统IGP算路的基础上,增加其他的约束进行算路,使得网络中报文能够走非最短的其他路径。弹性算法(flexible algorithm,Flex-Algo)功能是SR-TE的固有组件,能够提供一种策略,使IGP自身计算带约束的最短路径。互联网数字分配机构(the internet assigned numbers authority,IANA)定义了不同的IGP算法的类型值。算法0至算法127保留由电气和电子工程师协会(institute of electrical andelectronics engineers,IEFE)进行标准化,目前在请求评论(request for comments,RFC)8402中定义了两个标准算法标识符:算法0(基于IGP链路度量的SPF算法)和算法1(基于IGP链路度量的严格SPF算法)。算法128-255可以由操作员自定义,即为Flex-Algo,也称为SR IGP弹性算法。Flex-Algo通常包含路径计算时的链路开销类型(当前包含IGP、TE、链路延迟等),算法优先级、参与算路的链路约束条件。其中,链路约束条件指在计算去往携带Flex-Algo的每个locator或prefix-SID的路径中必须遵守的限制。
以SRv6网络为例,在Flex-Algo场景中的路由发布阶段,需要在SRv6网络中的各个节点上使能SRv6,配置locator,每个locator可以携带一个Flex-Algo。节点在配置locator之后,会通过IGP协议将该locator信息通过locator TLV的形式对外扩散给SRv6网络中的其他节点,当其他节点需要寻到这个locator所包含的路由时,需要通过该locator携带的Flex-Algo计算到达该locator所包含的路由的路径。某个IGP进程中的locator信息可以跨进程引入其他的IGP进程中。然而当前在实现locator信息的跨进程引入过程中,没有考虑两个IGP进程部署的Flex-Algo可能不同的问题,因此会产生跨进程引入的locator信息在被引入的IGP进程中无法工作的情况,导致转发路径参数与客户实际需求不相符,降低网络性能。为了避免上述情况的产生,本申请实施例提供一种通告信息的处理方法,能够解决两个IGP进程中部署的Flex-Algo不同时,locator信息或者prefix-SID的跨进程引入问题,确保在两个IGP进程中部署的Flex-Algo不同的情况下,locator信息或者prefix-SID信息在被跨进程引入之后也能正常工作。本申请还提供相应的装置。以下将分别进行说明。
首先对本申请实施例的网络架构进行介绍。图1为本申请实施例提供的网络架构的示意图。图1中示出的网络10采用分段路由(segment routing,SR)技术,可以是SRv6网络,SR-MPLS网络,本申请实施例对此不作限定。
如图1所示,网络10可以包含多个节点,每个节点上均运行IGP协议进程(简称:IGP进程)。本申请实施例中的IGP进程可以是:RIP进程、OSPF进程或IS-IS进程等。图1中示出了两个IGP进程,其中,第一IGP进程中包含节点1、节点2和节点3,即:节点1节点2和节点3运行第一IGP进程;第二IGP进程中包含节点1、节点4和节点5,即:节点1、节点4和节点5运行第二IGP进程。应理解,网络10中还可以包含更多的IGP进程,每个IGP进程还可以包含更多的节点,以及具备不同的连接关系。图1所示场景仅以两个IGP进程和节点1、节点2、节点3、节点4和节点5为示例,不应理解为对本申请的限制。例如,节点1上除了运行第一IGP进程和第二IGP进程外,还可以运行其他的IGP进程。节点2或节点3除了运行第一IGP进程之外,还可以运行其他的IGP进程,如第三IGP进程。仅以网络10中包含的第一IGP进程和第二IGP进程为例,第一IGP进程可以是RTP进程、OSPF进程和IS-IS进程中的任意一种,第二IGP进程也可以是RTP进程、OSPF进程和IS-IS进程中的任意一种。第一IGP进程和第二IGP进程可以是同一种IGP协议进程,也可以是不同的IGP协议进程,例如,第一IGP进程为IS-IS进程,而第二IGP进程为OSPF进程,本申请实施例对此不作限定。
本申请实施例中,第一IGP进程和第二IGP进程上均可以部署一种或多种弹性算法,每一种弹性算法都对应于一个具体的算法ID,并包含具体的定义。第一IGP进程和第二IGP进程中部署的弹性算法的数量可以相同也可以不相同。若第一IGP进程和第二IGP进程中部署了具备相同算法ID的弹性算法,该算法ID在第一IGP进程中指示的弹性算法的定义和其在第二IGP进程中所指示的弹性算法的定义可以相同,也可以不相同。本申请实施例对此均不作限定。例如,第一IGP进程部署算法ID为128,129和130的三种弹性算法,第二IGP进程部署算法ID为128和136的两种弹性算法。ID 128在第一IGP进程中指示第一弹性算法,第一弹性算法包含了具体的定义:路径计算时的链路开销类型A,算法优先级B、参与算路的链路约束条件C。第二IGP进程中也部署了128,128在第二IGP进程中也指示该第一弹性算法,即具体定义为路径计算时的链路开销类型A,算法优先级B、参与算路的链路约束条件C的弹性算法。或者,128在第二IGP进程中也可以指示与第一弹性算法定义不同的第二弹性算法,第二弹性算法包含了具体的定义:路径计算时的链路开销类型A,算法优先级D、参与算路的链路约束条件F。
基于上述的网络10,本申请实施例提供一种通告信息的处理方法,如图2所示。
图2为本申请实施例提供的通信信息的处理方法的一个实施例示意图。
参阅图2,本申请实施例提供的通告信息的处理方法的一个实施例,可以包括:
201、第一节点在第一IGP进程接收第二节点发送的第一通告信息,第一通告信息包括第二节点的目的地址和第一标识,第一标识在第一IGP进程中用于指示第一弹性算法。
本申请实施例中,第一节点和第二节点均运行第一IGP进程。第一节点是同时运行多个IGP进程的节点。例如,第一节点可以是图1中的节点1,节点1同时运行第一IGP进程和第二IGP进程。
在第一IGP进程中,第二节点首先通过IGP协议将第一通告信息发送给第一节点,该第一通告信息包括第二节点的目的地址和第一标识,该第一标识在第一IGP进程中用于指示第一弹性算法。
可选地,在SRv6网络中,本申请实施例中的第一通告信息所包含的目的地址可以是指第二节点配置的locator,在路由发布阶段,第二节点在配置locator之后,需要将该locator的信息发布给第一IGP进程中的其他节点。该locator携带有第一弹性算法的第一标识,例如,第一标识为128,该第一标识可以包括在locator的TLV字段中。第二节点会将该locator的信息以locator TLV的形式发布给第一IGP进程中的其他节点(包括第一节点),其他节点则可以根据第一通告信息中携带的第一标识所指示的第一弹性算法计算到达该locator的路由信息。
可选地,在SR-MPLS网络中,本申请实施例中的第一通告信息所包含的目的地址可以是指第二节点配置的prefix-SID,在路由发布阶段,第二节点在配置携带有第一弹性算法的第一标识的prefix-SID之后,需要将该prefix-SID的信息发布给第一IGP进程中的其他节点。其中,该第一标识可以包括在prefix-SID的TLV字段中。第二节点会将该prefix-SID信息以prefix-SID TLV的形式发布给第一IGP进程中的其他节点(包括第一节点),其他节点则可以根据该第一通告信息中携带的第一标识所指示的第一弹性算法计算到达该prefix-SID的路由信息。
需要说明的是,本申请实施例中,第一通告信息中除了可以包含第二节点的目的地址和第一标识,还可以包含其他的信息。本申请实施例对于第一通告信息中是否还包含其他信息、其他信息的具体内容以及第一通告信息的具体形式不做限定。
202、第一节点判断第一标识在第二IGP进程中是否用于指示与第一弹性算法相同的弹性算法。
本申请实施例中,第一节点能够从本地获取其所运行的所有IGP进程中部署的所有弹性算法的信息。本申请实施例中,第一节点在第一IGP进程中接收到第二节点发送的第一通告信息之后,会首先判断判断第一标识在第二IGP进程中是否用于指示与第一弹性算法相同的弹性算法。具体的,本申请实施例中,第一标识在第二IGP进程中是否用于指示与第一弹性算法相同的弹性算法包含如下的两种情况:
第一种情况:第二IGP进程中部署的弹性算法中存在第一标识,但该第一标识第二IGP进程中所指示的弹性算法与该第一标识在第一IGP进程中指示的第一弹性算法不相同,具体在于,两个算法的定义不相同。例如,第一IGP进程和第二IGP进程中都部署了算法ID为“128”的弹性算法,然而“128”在第一IGP进程指示了第一弹性算法,具体定义为:路径计算时的链路开销类型A,算法优先级B和参与算路的链路约束条件C,“128”在第二IGP进程指示的弹性算法的定义和第一弹性算法不同,具体包括:路径计算时的链路开销类型A,算法优先级C、参与算路的链路约束条件F。
第二种情况:第二IGP进程中部署的弹性算法中不包含第一标识。例如,第一IGP进程中都部署了算法ID为“128”的第一弹性算法,而在第二IGP进程根本不存在算法ID为“128”的弹性算法。
本申请实施例中,第一节点在第一IGP进程中接收到第二节点发送的第一通告信息之后,判断第二IGP进程是否满足上述的两种情况,具体的,第一节点可以首先判断第二IGP进程中是否存在第一标识,若不存在则是上述的第二种情况,若存在则进一步判断第一标识在第二IGP进程中所指示的弹性算法与第一弹性算法是否相同,当不相同时则是上述的第一种情况。
203、当第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法时,第一节点在第二IGP进程中向第三节点发布第二通告信息,第二通告信息包括该目的地址和第二标识,第二标识在第二IGP进程中用于指示第二弹性算法,第二通告信息用于生成到第二节点的第一路由信息。或者,当第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法时,第一节点在第二IGP进程中不发布包括该目的地址的第三通告信息。
本申请实施例中,当第一节点判断第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法,即第二IGP进程中部署的弹性算法符合步骤202中的第一种情况或第二种情况时,第一节点可以选择在第二IGP进程中向第三节点发布第二通告信息,第二通告信息中包含该第二节点的目的地址和第二标识,第二标识在第二IGP进程中指示第二弹性算法。
具体的,本申请实施例中,当第一节点判断第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法之后,可以首先从第二IGP进程中所部署的一个或多个弹性算法中确定第二弹性算法,然后生成携带有该第二弹性算法的第二标识的第二通告信息,最后将该第二通告信息发布给第二IGP进程中的第三节点。需要说明的是,本申请实施例中,第二标识是和第一标识不同的标识,第二弹性算法可以是和第一弹性算法相同的算法,也可以是和第一弹性算法不同的算法,本申请实施例对此不做限定。并且,当所述第二IGP进程中存在所述第一标识时,所述第二弹性算法也可以是所述第一标识在所述第二IGP进程中所述指示的弹性算法,本申请实施例不排除这种情形。本申请实施例对于第二弹性算法的确定方式也不做具体的限定。本申请实施例中,第三节点可以是第二IGP进程中的任意一个节点。第三节点可以根据第一节点发布的第二通告信息,采用其携带的第二标识所指示的第二弹性算法生成到达第二节点的第一路由信息。
或者,本申请实施例中,当第一节点判断第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法,即第二IGP进程中部署的弹性算法符合步骤202中的第一种情况或第二种情况时,第一节点也可以选择不发布包括该第二节点的目的地址的第三通告信息。即在这两种情况下,第一节点可以选择不在第二IGP进程中引入该从第一IGP进程中第二节点的目的地址。
本申请实施例中,在进行跨进程的引入通告信息的过程中,第一节点可以首先判断该引入的通告信息所携带的弹性算法的标识,在所要引入的IGP进程中是否指示相同的弹性算法,当否时,第一节点可以将所要引入的IGP进程所支持的弹性算法的标识携带在通告信息中进行发布,也可以选择不该通告信息在所要引入的IGP进程中进行发布,从而解决当两个IGP进程部署的弹性算法不同时,跨进程引入的通告信息不能正常工作的问题。
图3本申请实施例提供的通告信息的处理方法的另一个实施例示意图。
参阅图3,本申请实施例提供的通告信息的处理方法的另一个实施例,可以包括:
301、第一节点在第一IGP进程接收第二节点发送的第一通告信息,第一通告信息包括第二节点的目的地址和第一标识,第一标识在第一IGP进程中用于指示第一弹性算法。
本申请实施例可以参阅图2中的步骤201进行理解,此处不再赘述。
302、第一节点在第一IGP进程中根据第一通告信息生成第一节点到该目的地址的第一路由信息。
本申请实施例中,第一节点在在第一IGP进程接收第二节点发送的第一通告信息之后,会采用第一弹性算法计算并生成到达该目的地址的第一路由信息。
例如,在SRv6网络中,第一通告信息中的第二节点的目的地址是第二节点配置的locator时,第一节点采用包含于该locator的TLV字段的第一标识在第一IGP进程中所指示第一弹性算法计算到达该locator的第一路由信息。
例如,在SR-MPLS网络中,第一通告信息中的第二节点的目的地址是第二节点配置的prefix-SID时,第一节点采用包含于该prefix-SID的TLV字段的第一标识在第一IGP进程中所指示的第一弹性算法计算到达该prefix-SID的第一路由信息。
303、第一节点判断第二IGP进程中是否存在第一标识。
本申请实施例中,第一节点在接收第二节点发送的第一通告信息之后,判断第二IGP进程中是否存在第一标识。例如,第一通告信息中包含的第一标识为算法ID“128”,第一节点在接收第二节点发送的第一通告信息之后,判断第二IGP进程中是否存在算法ID为“128”的弹性算法。
本申请实施例也可以参阅图2步骤202中的相关内容进行理解,此处不再赘述。
需要说明的,本申请实施例对步骤302和步骤303的先后顺序不做限定。
304、若存在,则第一节点判断该第一标识在第二IGP进程中是否指示与第一弹性算法相同的弹性算法。
本申请实施例中,当第一节点判断第二IGP进程中存在第一标识时,第一节点再判断该第一标识在第二IGP进程中是否指示与第一弹性算法相同的弹性算法。
本申请实施例可以参阅图2步骤202中的第一种情况的相关内容进行理解,此处不再赘述。
305、若第二IGP进程中存在第一标识,但该第一标识在第二IGP进程中所指示的弹性算法与第一弹性算法不同,或者第二IGP进程中不存在第一标识,则第一节点在第二IGP进程中向第三节点发布第二通告信息,第二通告信息包括该第二节点的目的地址和第二标识,第二标识在第二IGP进程中用于指示第二弹性算法,第二弹性算法满足预置条件,第二通告信息用于生成到目的地址的第二路由信息。
本申请实施例中,当第一节点判断第二IGP进程中存在第一标识,但该第一标识在第二IGP进程中所指示的弹性算法与第一弹性算法不同,或者第二IGP进程中不存在第一标识,时,第一节点可以选择在第二IGP进程中向第三节点发布第二通告信息,第二通告信息中包含该第二节点的目的地址和第二标识,第二标识在第二IGP进程中指示第二弹性算法,该第二弹性算法满足预置条件。需要说明的是,本申请实施例中的预置条件包含如下条件中的一种或多种:第二弹性算法与第一弹性算法的相似度满足第一阈值;第二弹性算法的优先级满足第二阈值。
可选地,本申请实施例中,第二弹性算法满足预置条件可以是指第二弹性算法与第一弹性算法的相似度满足第一阈值。本申请实施例中,第二弹性算法与第一弹性算法的相似度相似度满足第一阈值包含了第一弹性算法和第二弹性算法的定义完全相同和部分相同两种情况。
其中,若满足第一阈值是指第二弹性算法与第一弹性算法的定义完全相同,则当第一节点判断第二IGP进程中存在第一标识,但该第一标识在第二IGP进程中所指示的弹性算法与第一弹性算法不同,或者第二IGP进程中不存在第一标识时,第一节点可以根据第一弹性算法的定义从第二IGP进程部署的一个或多个弹性算法中确定是否存在与第一弹性算法的定义完全相同的第二弹性算法。当判断存在时,第一节点生成携带有该第二弹性算法的第二标识的第二通告信息,将其发布在第二IGP进程中。
其中,若满足第一阈值是指第三弹性算法与第一弹性算法的定义部分相同,则当第一节点判断第二IGP进程中存在第一标识,但该第一标识在第二IGP进程中所指示的弹性算法与第一弹性算法不同,或者第二IGP进程中不存在第一标识时,可以根据该预置条件规定的相似度满足第一阈值的具体规则确定是否存在第二弹性算法。例如,第一弹性算法包含了具体的定义:路径计算时的链路开销类型A,算法优先级B、参与算路的链路约束条件C。相似度满足第一阈值是指弹性算法的定义满足路径计算时的链路开销类型为A,算法优先级为B即可,则第一节点可以判断第二IGP进程中部署的弹性算法中是否存在满足该条件的第二弹性算法。当判断存在时,第一节点生成携带有该第二弹性算法的第二标识的第二通告信息,将其发布在第二IGP进程中。需要说明的是,相似度满足第一阈值还可以有其他的规则,本申请实施例对此不作限定。
可选地,本申请实施例中,第二弹性算法满足预置条件可以是指第二弹性算法的优先级满足第二阈值。例如,第二IGP进程中部署的弹性算法设置有优先级顺序,当第一节点判断第二IGP进程中存在第一标识,但该第一标识在第二IGP进程中所指示的弹性算法与第一弹性算法不同,或者第二IGP进程中不存在第一标识时,也可以根据预先设置的优先级顺序,选择满足优先级满足第二阈值的第二弹性算法,然后生成携带有该第二弹性算法的第二标识的第二通告信息,将其发布在第二IGP进程中。
可选地,本申请实施例中,第二弹性算法满足预置条件也可以是指第二弹性算法与第一弹性算法的相似度满足第一阈值,且第二弹性算法的优先级满足第二阈值。
需要说明的是,本申请实施例中的预置条件还可以是其他的规则,第二弹性算法可以和第一弹性算法存在关联关系,也可以与第一弹性算法无关,本申请实施例对此不作限定。例如,根据客户需求设置的一个或多个弹性算法,当第一节点判断第二IGP进程中存在第一标识,但该第一标识在第二IGP进程中所指示的弹性算法与第一弹性算法不同,或者第二IGP进程中不存在第一标识时,根据客户需求确定第二弹性算法,然后生成携带有该第二弹性算法的第二标识的第二通告信息,将其发布在第二IGP进程中。
或者,本申请实施例中,若第一节点判断第二IGP进程中存在第一标识,但该第一标识在第二IGP进程中所指示的弹性算法与第一弹性算法不同,或者第二IGP进程中不存在第一标识时,第一节点在第二IGP进程中也可以选择不发布包括该第二节点的目的地址的第三通告信息。
本申请实施例可以参阅图2中的步骤203中的相关内容进行理解,此处不再赘述。
需要说明的是,本申请实施例中,第二通告信息可以是根据步骤302中第一节点生成的第一路由信息生成的。第一节点在确定满足预置条件的第二弹性算法之后,基于该在第一IGP进程中生成的第一节点到目的地址的第一路由信息,生成携带有该第二弹性算法的第二标识的第二通告信息。
306、若第二IGP进程中存在第一标识,且该第一标识在第二IGP进程中指示与第一弹性算法相同的弹性算法,则第一节点在第二IGP进程中向第三节点发布第四通告信息,该第四通告信息包括该第二节点的目的地址和第一标识,第四通告信息用于生成到第二节点的第三路由信息。
本申请实施例中,当第一节点判断第二IGP进程中包含第一标识,且该第一标识在第二IGP进程中指示与第一弹性算法相同的弹性算法,则第一节点将在第二IGP进程中向第三节点发布第四通告信息,该第四通告信息携带该第二节点的目的地址和第一标识。第三节点可以根据第一弹性算法计算到达该目的地址的第三路由信息。
需要说明的是,本申请实施例中,第四通告信息可以是根据步骤302中第一节点生成的第一路由信息生成的。第一节点在确定第一标识在第一IGP进程中指示的第一弹性算法和其在第二IGP进程中指示与第一弹性算法相同的弹性算法之后,基于在第一IGP进程中生成的第一节点到目的地址的第一路由信息,生成携带有该第一标识的第二通告信息。
本申请实施例中,在进行跨进程的引入通告信息的过程中,第一节点可以首先判断该引入的通告信息所携带的弹性算法的标识,在所要引入的IGP进程中是否指示相同的弹性算法,当是时,可以直接引入发布,当否时,第一节点可以将所要引入的IGP进程所支持的弹性算法的标识携带在通告信息中进行发布,也可以选择不该通告信息在所要引入的IGP进程中进行发布,从而解决当两个IGP进程部署的弹性算法不同时,跨进程引入的通告信息不能正常工作的问题。
以上对本申请实施例提供的通告信息的处理方法进行了具体的介绍,接下来将对本申请实施例提供的通告信息的处理装置进行介绍,请参阅图4。
可以理解的是,上述第一节点为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的模块及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
从硬件结构上来描述,第一节点可以由一个实体设备实现,也可以由多个实体设备共同实现,还可以是一个实体设备内的一个逻辑功能模块,本申请实施例对此不作具体限定。
例如,上述图2至图3中的第一节点可以通过图4中的网络设备400来实现。网络设备400可以是网络中的第一节点,第一节点运行第一内部网关协议IGP进程和第二IGP进程,所述网络还包括第二节点和第三节点,所述第二节点运行所述第一IGP进程,所述第三节点运行所述第二IGP进程。该网络设备400包括处理器410,存储器420与收发器430。收发器430,用于与其他设备或通信网络通信。
处理器410可以是一个通用中央处理器(central processing unit,CPU),微处理器,特定应用集成电路(application-specific integrated circuit,服务器IC),或一个或多个用于控制本申请方案程序执行的集成电路。
存储器420可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(electricallyer服务器able programmable read-only memory,EEPROM)、只读光盘(compact discread-only memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器420可以是独立存在,通过与处理器410相连接。存储器420也可以和处理器410集成在一起。
其中,存储器420用于存储执行本申请方案的计算机执行指令,并由处理器410来控制执行。处理器410用于执行存储器420中存储的计算机执行指令,从而实现本申请实施例提供的通告信息的处理方法。
具体地,当网络设备400为图2-图3中的第一节点时,处理器410具体用于:
接收所述第二节点发送的第一通告信息,所述第一通告信息包括所述第二节点的目的地址和第一标识,所述第一标识在所述第一IGP进程中用于指示第一弹性算法;判断所述第一标识在所述第二IGP进程中是否用于指示与所述第一弹性算法相同的弹性算法;当所述第一标识在所述第二IGP进程中不用于指示与所述第一弹性算法相同的弹性算法时:在所述第二IGP进程中向所述第三节点发布第二通告信息,所述第二通告信息包括所述目的地址和第二标识,所述第二标识在所述第二IGP进程中用于指示第二弹性算法,所述第二通告信息用于生成到所述目的地址的第一路由信息;或者,在所述第二IGP进程中不发布第三通告信息,所述第三通告信息包括所述目的地址。具体实现请参见图2所示实施例中步骤201-步骤203,以及图3所示实施例中步骤301-步骤306的详细描述,此处不再赘述。
可选的,本申请实施例中的计算机执行指令也可以称之为应用程序代码,本申请实施例对此不作具体限定。
本申请实施例可以根据上述方法示例对网络设备进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
比如,以采用集成的方式划分各个功能模块的情况下,图5示出了一种通告信息的处理装置500的结构示意图。该处理装置500对应于图2-图3实施例中的第一节点。
参阅图5,本申请实施例提供的通告信息的处理装置500,可以包括:
接收模块501,用于接收第二节点发送的第一通告信息,该第一通告信息包括第二节点的目的地址和第一标识,第一标识在第一IGP进程中用于指示第一弹性算法。具体实现方式请参见图2所示实施例中步骤201的详细描述,以及图3所示实施例中步骤301的详细描述,此处不再赘述。
判断模块502,用于判断接收模块501接收的第一通告信息中的第一标识在第二IGP进程中是否用于指示与第一弹性算法相同的弹性算法。具体实现方式请参见图2所示实施例中步骤202的详细描述,以及图3所示实施例中步骤303和步骤304的详细描述,此处不再赘述。
发布模块503,用于当判断模块502判断第一标识在第二IGP进程中不用于指示与第一弹性算法相同的弹性算法时:在第二IGP进程中向第三节点发布第二通告信息,第二通告信息包括该第二届点的目的地址和第二标识,第二标识在第二IGP进程中用于指示第二弹性算法,第二通告信息用于生成到该目的地址的第一路由信息;或者,在第二IGP进程中不发布包含该目的地址的第三通告信息。具体实现方式请参见图2所示实施例中步骤203的详细描述,以及图3所示实施例中步骤305的详细描述,此处不再赘述。
本申请实施例中,在进行跨进程的引入通告信息的过程中,第一节点可以首先判断该引入的通告信息所携带的弹性算法的标识,在所要引入的IGP进程中是否指示相同的弹性算法,当否时,第一节点可以将所要引入的IGP进程所支持的弹性算法的标识携带在通告信息中进行发布,也可以选择不该通告信息在所要引入的IGP进程中进行发布,从而解决当两个IGP进程部署的弹性算法不同时,跨进程引入的通告信息不能正常工作的问题。
可选地,作为一个实施例,所述第一标识在所述第二IGP进程中不用于指示与所述第一弹性算法相同的弹性算法,包括:所述第二IGP进程中存在所述第一标识,所述第一标识在所述第二IGP进程中所指示的第三弹性算法与所述第一弹性算法不相同;或者,所述第二IGP进程中不存在所述第一标识。具体实现方式请参见图2所示实施例中步骤202的详细描述,以及图3所示实施例中步骤303和步骤304的详细描述,此处不再赘述。
可选地,作为一个实施例,处理装置500还包括:确定模块504,用于发布模块503在所述第二IGP进程中向所述第三节点发布所述第二通告信息之前,根据所述第一弹性算法确定所述第二弹性算法,所述第二弹性算法满足预置条件。具体实现方式请参见图3所示实施例中步骤305的详细描述,此处不再赘述。
可选地,作为一个实施例,所述预置条件包括如下中的一种或多种:所述第二弹性算法与所述第一弹性算法的相似度满足第一阈值,所述第二弹性算法的优先级满足第二阈值。具体实现方式请参见图3所示实施例中步骤305的详细描述,此处不再赘述。
可选地,作为一个实施例,处理装置500还包括:生成模块505,用于在所述接收模块501接收所述第二节点发送的所述第一通告信息之后,在所述第一IGP进程中根据所述第一通告信息生成到所述目的地址的第二路由信息;在所述第二IGP进程中根据所述第二路由信息生成所述第二通告信息。具体实现方式请参见图3所示实施例中步骤302和步骤305的详细描述,此处不再赘述。
可选地,作为一个实施例,发布模块503,还用于当判断模块502判断所述第一标识在所述第二IGP进程中用于指示与所述第一弹性算法相同的弹性算法时,在所述第二IGP进程中向所述第三节点发布第四通告信息,所述第四通告信息包括所述目的地址和所述第一标识,所述第四通告信息用于生成到所述目的地址的第三路由信息。具体实现方式请参见图3所示实施例中步骤306的详细描述,此处不再赘述。
可选地,作为一个实施例,生成模块505,还用于在所述接收模块501接收所述第二节点发送的所述第一通告信息之后,在所述第一IGP进程中根据所述第一通告信息生成到所述目的地址的第四路由信息;在所述第二IGP进程中根据所述第四路由信息生成所述第四通告信息。具体实现方式请参见图3所示实施例中步骤302和步骤306的详细描述,此处不再赘述。
可选地,作为一个实施例,当所述处理装置500应用于基于IPv6数据平面的分段路由SRv6网络时,所述第一标识包括在位置信息locator的类型长度值TLV字段中。具体实现方式请参见图2所示实施例中步骤201的详细描述,以及图3所示实施例中步骤301的详细描述,此处不再赘述。
可选地,作为一个实施例,当所述处理装置500应用于多协议标签交换MPLS网络时,所述第一标识包括在前缀段标识prefix-SID的类型长度值TLV字段中。具体实现方式请参见图2所示实施例中步骤201的详细描述,以及图3所示实施例中步骤301的详细描述,此处不再赘述。
应理解,上述实施例中的判断模块502,确定模块504和生成模块505可以由处理器或处理器相关电路组件实现,上述实施例中的接收模块501和发布模块503可以由收发器或收发器相关电路组件实现。
此外,所述判断模块502,确定模块504和生成模块505可以为软件功能单元,即通过软件实现上面所描述的这些单元的动能步骤,在这种情况下,这些软件单元可以是存储在图4所示实施例中的存储器420中的软件代码,当处理器410读取存储器420中的软件代码时,执行图4所示实施例中处理器的功能。具体参见图4中的处理器410的详细描述,这里不再赘述。
可选的,本申请实施例提供了一种芯片系统,该芯片系统包括处理器,用于支持终端设备实现上述数据处理方法。在一种可能的设计中,该芯片系统还包括存储器。该存储器,用于保存终端设备必要的程序指令和数据。该芯片系统,可以由芯片构成,也可以包含芯片和其他分立器件,本申请实施例对此不作具体限定。具体实现过程,请参考图2所示实施例中步骤201-步骤203的详细描述,以及图3所示实施例中步骤301至步骤306中的详细描述,此处不再赘述。
应理解,本申请实施例中提及的处理器可以是中央处理单元(centralprocessing unit,CPU),还可以是其他通用处理器、数字信号处理器(digital signalprocessor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现成可编程门阵列(field programmable gate array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
需要说明的是,当处理器为通用处理器、DSP、ASIC、FPGA或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件时,存储器(存储模块)集成在处理器中。
还应理解,本申请实施例中提及的存储器可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(Read-Only Memory,ROM)、可编程只读存储器(Programmable ROM,PROM)、可擦除可编程只读存储器(Erasable PROM,EPROM)、电可擦除可编程只读存储器(Electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(Static RAM,SRAM)、动态随机存取存储器(Dynamic RAM,DRAM)、同步动态随机存取存储器(Synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(Double DataRate SDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM,DR RAM)。
应注意,本文描述的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
应理解,在本申请的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上对本申请实施例所提供的通告信息的处理方法、装置及存储介质进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (11)
1.一种通告信息的处理方法,其特征在于,所述方法应用于网络中的第一节点,所述第一节点运行第一内部网关协议IGP进程和第二IGP进程,所述网络还包括第二节点和第三节点,所述第二节点运行所述第一IGP进程,所述第三节点运行所述第二IGP进程,所述方法包括:
所述第一节点接收所述第二节点发送的第一通告信息,所述第一通告信息包括所述第二节点在基于互联网协议第6版IPv6数据平面的分段路由SRv6网络中的位置信息locator和第一标识,所述第一标识在所述第一IGP进程中用于指示第一弹性算法;
所述第一节点在所述第二IGP进程中向所述第三节点发布第二通告信息,所述第二通告信息包括所述locator和第二标识,所述第二标识在所述第二IGP进程中用于指示第二弹性算法,所述第二通告信息用于生成到所述locator的第一路由信息;或者,
所述第一节点在所述第二IGP进程中不发布包括所述locator的通告消息;或者,
所述第一节点在所述第二IGP进程中向所述第三节点发布第二通告信息,所述第二通告信息包括所述locator和所述第一标识,所述第二通告信息用于生成到所述locator的第一路由信息。
2.根据权利要求1所述的方法,其特征在于,所述第一标识与所述第二标识不同。
3.根据权利要求1或2所述的方法,其特征在于,所述第一弹性算法与所述第二弹性算法不同。
4.根据权利要求1-3任一项所述的方法,其特征在于,
所述第二IGP进程中存在所述第一标识,所述第一标识在所述第二IGP进程中所指示的第三弹性算法与所述第一弹性算法不相同;
或者,
所述第二IGP进程中不存在所述第一标识。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述第一节点在所述第二IGP进程中向所述第三节点发布第二通告信息之前,所述方法还包括:
所述第一节点根据所述第一弹性算法确定所述第二弹性算法,所述第二弹性算法满足预置条件。
6.根据权利要求5所述的方法,其特征在于,所述预置条件包括如下中的一种或多种:
所述第二弹性算法与所述第一弹性算法的相似度满足第一阈值;所述第二弹性算法的优先级满足第二阈值。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述第一节点接收所述第二节点发送的第一通告信息之后,还包括:
所述第一节点在所述第一IGP进程中根据所述第一通告信息生成到所述locator的第二路由信息;
所述第一节点在所述第二IGP进程中根据所述第二路由信息生成所述第二通告信息。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述第一标识包括在类型长度值TLV字段中。
9.一种网络设备,其特征在于,包括:处理器和存储器;
所述存储器用于存储计算机可读指令或者计算机程序,所述处理器用于读取所述计算机可读指令以实现如权利要求1-8中任意一项所述的方法。
10.一种计算机可读存储介质,其特征在于,包括计算机程序指令,当其在计算机上运行时,使得所述计算机执行如权利要求1-8中任意一项所述的方法。
11.一种网络系统,包括第一节点、第二节点和第三节点,所述第一节点运行第一内部网关协议IGP进程和第二IGP进程,所述第二节点运行所述第一IGP进程,所述第三节点运行所述第二IGP进程,其中,所述第一节点用于执行如权利要求1-8中任意一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211532028.0A CN115987866A (zh) | 2020-05-26 | 2020-05-26 | 一种通告信息的处理方法、装置及存储介质 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211532028.0A CN115987866A (zh) | 2020-05-26 | 2020-05-26 | 一种通告信息的处理方法、装置及存储介质 |
CN202010453838.1A CN113726652B (zh) | 2020-05-26 | 2020-05-26 | 一种通告信息的处理方法、装置及存储介质 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010453838.1A Division CN113726652B (zh) | 2020-05-26 | 2020-05-26 | 一种通告信息的处理方法、装置及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115987866A true CN115987866A (zh) | 2023-04-18 |
Family
ID=78671869
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211532028.0A Pending CN115987866A (zh) | 2020-05-26 | 2020-05-26 | 一种通告信息的处理方法、装置及存储介质 |
CN202010453838.1A Active CN113726652B (zh) | 2020-05-26 | 2020-05-26 | 一种通告信息的处理方法、装置及存储介质 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010453838.1A Active CN113726652B (zh) | 2020-05-26 | 2020-05-26 | 一种通告信息的处理方法、装置及存储介质 |
Country Status (9)
Country | Link |
---|---|
US (1) | US20230092549A1 (zh) |
EP (1) | EP4145779A4 (zh) |
JP (1) | JP7562701B2 (zh) |
KR (1) | KR20230008869A (zh) |
CN (2) | CN115987866A (zh) |
BR (1) | BR112022023984A2 (zh) |
CA (1) | CA3178628A1 (zh) |
MX (1) | MX2022014866A (zh) |
WO (1) | WO2021238207A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114866470A (zh) * | 2021-02-03 | 2022-08-05 | 华为技术有限公司 | 发送报文的方法、装置、系统及存储介质 |
US11909622B1 (en) * | 2023-05-15 | 2024-02-20 | Ciena Corporation | Extended protection in segment routing flexible algorithm |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012142069A2 (en) * | 2011-04-11 | 2012-10-18 | University Of Florida Research Foundation, Inc. | Elastic computing |
US11050662B2 (en) * | 2017-06-30 | 2021-06-29 | Cisco Technology, Inc. | Malleable routing for data packets |
WO2020009932A1 (en) * | 2018-07-02 | 2020-01-09 | Cisco Technology, Inc. | Resource partitioning for network slices in segment routing networks |
US10601724B1 (en) * | 2018-11-01 | 2020-03-24 | Cisco Technology, Inc. | Scalable network slice based queuing using segment routing flexible algorithm |
US10637768B1 (en) * | 2018-11-02 | 2020-04-28 | Juniper Networks, Inc. | Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols |
-
2020
- 2020-05-26 CN CN202211532028.0A patent/CN115987866A/zh active Pending
- 2020-05-26 CN CN202010453838.1A patent/CN113726652B/zh active Active
- 2020-12-30 KR KR1020227043371A patent/KR20230008869A/ko unknown
- 2020-12-30 WO PCT/CN2020/141438 patent/WO2021238207A1/zh active Application Filing
- 2020-12-30 BR BR112022023984A patent/BR112022023984A2/pt unknown
- 2020-12-30 EP EP20938366.0A patent/EP4145779A4/en active Pending
- 2020-12-30 MX MX2022014866A patent/MX2022014866A/es unknown
- 2020-12-30 JP JP2022568793A patent/JP7562701B2/ja active Active
- 2020-12-30 CA CA3178628A patent/CA3178628A1/en active Pending
-
2022
- 2022-11-23 US US17/993,551 patent/US20230092549A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
US20230092549A1 (en) | 2023-03-23 |
JP7562701B2 (ja) | 2024-10-07 |
KR20230008869A (ko) | 2023-01-16 |
WO2021238207A1 (zh) | 2021-12-02 |
EP4145779A1 (en) | 2023-03-08 |
CN113726652B (zh) | 2022-12-06 |
EP4145779A4 (en) | 2023-10-25 |
CN113726652A (zh) | 2021-11-30 |
CA3178628A1 (en) | 2021-12-02 |
MX2022014866A (es) | 2023-02-14 |
JP2023526918A (ja) | 2023-06-26 |
BR112022023984A2 (pt) | 2022-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2018188464A1 (zh) | 一种实现ioam的方法、装置及存储介质 | |
TWI744359B (zh) | 一種資料傳輸的方法及網路設備 | |
EP3070895B1 (en) | Encapsulation method and system for flow identifier | |
WO2020134139A1 (zh) | 一种业务数据的转发方法、网络设备及网络系统 | |
CN107026791B (zh) | 虚拟专用网络vpn业务优化方法和设备 | |
WO2021047320A1 (zh) | 一种转发路径的确定方法及装置 | |
CN113452610B (zh) | 跨城域网的无缝端到端分段路由的方法及区域边界路由器 | |
US20220255862A1 (en) | Packet forwarding method, device, storage medium, and system | |
CN112087386A (zh) | 一种报文处理的方法、设备和系统 | |
WO2022057810A1 (zh) | 业务报文的转发方法、sr策略的发送方法、设备及系统 | |
WO2021232906A1 (zh) | 报文转发备份路径确定方法及相关设备 | |
JP2017147733A (ja) | DiameterシグナリングルータにおいてDiameterメッセージをルーティングするための方法、システムおよびコンピュータ読取可能媒体 | |
CN113726652B (zh) | 一种通告信息的处理方法、装置及存储介质 | |
CN113630316B (zh) | 一种数据传输方法及通信装置 | |
CN113904985A (zh) | 一种段列表获取方法、报文转发方法、装置及电子设备 | |
CN115348202A (zh) | 基于网络切片的数据传输方法、装置、设备及存储介质 | |
CN108282404B (zh) | 一种路由生成方法、装置及系统 | |
WO2022266905A1 (zh) | 一种转发路径生成方法、装置、网络设备及存储介质 | |
US10924395B2 (en) | Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core | |
CN115733786A (zh) | 路由和云资源注册方法及装置、存储介质和电子装置 | |
CN113542126A (zh) | 广义SRv6全路径压缩方法及装置 | |
CN113132230A (zh) | 发送报文的方法、设备及计算机存储介质 | |
CN111901239A (zh) | 一种基于虚拟网络的通信方法、系统、装置以及存储介质 | |
WO2023109398A1 (zh) | 一种报文传输方法及装置 | |
CN106789705A (zh) | 传输控制报文的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |