CN113615133A - 一种区域间srmpls igp网络中进行最优路由的方法、节点及其*** - Google Patents

一种区域间srmpls igp网络中进行最优路由的方法、节点及其*** Download PDF

Info

Publication number
CN113615133A
CN113615133A CN202080022704.2A CN202080022704A CN113615133A CN 113615133 A CN113615133 A CN 113615133A CN 202080022704 A CN202080022704 A CN 202080022704A CN 113615133 A CN113615133 A CN 113615133A
Authority
CN
China
Prior art keywords
node
area
nodes
tlv
path
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.)
Granted
Application number
CN202080022704.2A
Other languages
English (en)
Other versions
CN113615133B (zh
Inventor
马亨德拉·辛格·尼基
斯里坎斯·斯雷尼瓦桑
莫巴什谢拉·拉苏尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN113615133A publication Critical patent/CN113615133A/zh
Application granted granted Critical
Publication of CN113615133B publication Critical patent/CN113615133B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

公开了一种基于SR‑MPLS灵活算法流程的区域间IGP网络中进行最优路由的方法、源节点、区域边界节点及其***。所述方法包括：所述IGP网络中的至少两个区域边界节点中的每一个节点将与目的节点相关联的算法特定度量通告给源节点，其中，所述IGP网络包括第一区域和第二区域，所述目的节点来自所述第一区域的第一节点集合，所述源节点来自所述第二区域的第二节点集合；所述源节点计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量；基于计算得到的每个区域间路径度量，所述源节点确定经由所述至少两个区域边界节点中的一个节点到达所述目的节点的最优路径。

Description

一种区域间SRMPLS IGP网络中进行最优路由的方法、节点及 其***
相关申请案交叉申请
本申请涉及2019年3月20日递交的发明名称为“一种区域间SRMPLS IGP网络中进行最优路由的方法、节点及其***(METHOD FOR OPTIMAL ROUTING IN AN INTER-AREASRMPLS IGP NETWORK,NODES AND SYSTEM THEREOF)”的第IN201931010956号印度申请案并要求获得其收益，该在先申请的全部内容以引入的方式并入本文。
技术领域
本文描述的主题总体上涉及分段路由，更具体地，涉及用于区域间内部网关协议(interior gateway protocol，IGP)网络的分段路由-灵活算法方案。
背景技术
分段路由(segment routing，SR)将网络划分为“段”，其中每个节点和链路都可以分配一个段标识符或SID，每个节点使用标准路由协议扩展(例如ISIS/OSPF或BGP)通告所述段标识符，无需运行额外的标签分发协议。前缀SID表示附加在内部网关协议(interiorgateway protocol，IGP)前缀上的前缀段。此外，IP环回地址可用于在供应商***内区分SR节点。通过给定SID寻址的报文通常沿最短路径传输，例如，到达与SID相关联的网络节点的最短路径。所述回环地址可用于开放式最短路径优先(open shortest path first，OSPF)、中间***到中间***(intermediate system to intermediate system，IS-IS)等链路状态协议或修改案，因此，可以在SR节点(采用SR的节点)的控制面中运行，以识别各节点的最短路径的出接口。SR节点可以使用一个或多个协议(如内部网关协议(interior gatewayprotocol，IGP))在供应商网络中通告自己的SID。
传统上，IGP协议基于为链路分配的IGP度量来计算网络中的最佳路径。在许多情况下，流量工程(traffic engineering，TE)可以使得报文沿最短路径之外的其它路径转发。许多网络部署中，基于RSVP-TE或基于分段路由的流量工程用来强制流量通过一段路径，所述路径是使用与最短IGP路径不同的度量或约束来计算的。TE约束路径需要在转发表中添加，或者作为IGP计算路径的替换。SR-TE策略路径是段标识符(segmentidentifier，SID)的列表，MPLS标签栈由段列表导出。TE约束被命名为灵活算法定义(flexiblealgorithm definition，FAD)并在IGP中通告，使得IGP能够进行基于约束的路径计算。灵活算法路径只用一个SID表示，MPLS标签由SID导出并下载到MPLS转发表中。
因特网工程任务组(internet engineering task force，IETF)于2018年11月12日发布了一则因特网草案，标题为“IGPFlexible Algorithm draft-ietf-lsr-flex-algo-01.text”，阐述了一种使用“分段路由前缀-SID”来引导报文沿着基于约束的路径进行传输的方法。该文档阐述了ISIS、OSPFv2和OSPFv3的扩展集合，使得路由器能够发送TLV来计算约束拓扑中的最佳路径。该文档还阐述了一种路由器使用IGP将一个或多个分段路由前缀-SID与特定灵活算法相关联的方法。然后，每个这样的前缀-SID代表一条根据所识别的灵活算法计算的路径。计算类型、度量类型和约束的特定组合称为“灵活算法定义”。发送这样一组TLV的路由器也会指定一个特定的值，即灵活算法，给所述计算类型、度量类型和约束的特定组合。
然而，任何IGP最短路径树的计算都局限于单个区域，类似地，基于该文档的灵活算法计算也局限于单个区域。特别地，该文档规定出口L1/L2路由器(OSPF中的ABR)的选择将基于本地区域中给定灵活算法的最佳路径，并且该出口L1/L2路由器(OSPF中的ABR)将负责计算下一个区域的最佳灵活算法特定路径。这可能会产生基于灵活算法约束的次优的端到端路径。如果需要将给定灵活算法的最佳端到端路径应用于区域间目的地，则到达这些目的地的路径需要由拥有所有区域所有拓扑信息的实体计算。当前规定的解决方案需要路径计算单元(path computation element，PCE)或任何类似的外部控制器来计算区域间路径，PCE可以访问所有区域的节点信息。
综上所述，在不使用PCE的情况下，需要优化区域间路径的分段路由灵活算法解决方案。
发明内容
发明内容旨在介绍一种区域间IGP网络中使用分段路由-灵活算法协议进行最佳路由的方法和网络节点的相关概念，以识别最佳端到端路径。
本发明的第一方面提供了一种区域间IGP网络中使用分段路由-灵活算法协议进行最优路由的方法。所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合和至少两个区域边界节点，所述第二区域包括第二节点集合和所述至少两个区域边界节点。所述方法包括：所述至少两个区域边界节点中的每一个节点将与目的节点相关联的算法特定度量通告给源节点，所述目的节点来自所述第一节点集合，所述源节点来自所述第二节点集合。所述方法还包括：所述源节点计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量，所述每个区域间路径度量基于相应区域边界节点通告的所述算法特定度量。所述方法还包括：基于计算得到的每个区域间路径度量，所述源节点确定经由所述至少两个ABR节点中的一个节点到达所述目的节点的最优路径。所述方法还包括：通过所述确定的路径将报文从所述源节点转发至所述目的节点。
本发明的第二方面提供了一种区域间IGP网络中由源节点使用分段路由-灵活算法协议进行最优路由的方法。所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合和至少两个区域边界节点，所述第一节点集合包括所述源节点，所述第二区域包括第二节点集合和所述至少两个区域边界节点。所述方法包括：从所述至少两个区域边界节点中的每一个节点接收与目的节点相关联的算法特定度量，所述目的节点来自所述第一节点集合。所述方法还包括：计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量，所述每个区域间路径度量基于相应区域边界节点通告的所述算法特定度量。所述方法还包括：基于计算得到的每个区域间路径度量，确定经由所述至少两个ABR节点中的一个节点到达所述目的节点的最优路径。所述方法还包括：通过所述确定的路径将报文从所述源节点转发至所述目的节点。
本发明的第三方面提供了一种区域间IGP网络中由区域边界节点使用分段路由-灵活算法协议进行最优路由的方法。所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合、所述区域边界节点、至少一个其它区域边界节点，所述第二区域包括第二节点集合、所述区域边界节点、所述至少一个其它区域边界节点。所述方法包括：将与目的节点相关联的算法特定度量通告给源节点，所述目的节的来自所述第一节点集合，所述源节点来自所述第二节点集合。基于相应区域边界节点通告的所述算法特定度量，所述源节点计算与所述源节点到达所述目的节点的路径相关联的区域间路径度量，所述路径包括相应区域边界节点。所述方法包括：当所述源节点确定所述路径为最优路径时，从所述源节点接收将要转发至所述目的节点的报文；通过所述确定的路径将所述报文转发至所述目的节点。其中，所述源节点确定所述最优路径是基于：与经由相应区域边界节点的路径相关联的所述区域间路径度量和所述源节点计算的每个区域间路径度量，所述每个区域间路径度量与经由所述至少一个其它区域边界节点到达所述目的节点的路径相关联。
本发明的第四方面提供了一种区域间IGP网络中向目的节点进行最优路由的源节点。所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合和至少两个区域边界节点，所述第一节点集合包括所述源节点，所述第二区域包括第二节点集合和所述至少两个区域边界节点，所述第二节点集合包括所述目的节点。所述源节点包括接收单元，用于从所述至少两个区域边界节点中的每一个节点接收与所述目的节点相关联的算法特定度量的通告。所述源节点还包括路径度量计算单元，用于计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量，所述每个区域间路径度量基于相应区域边界节点通告的所述算法特定度量。所述源节点还包括路径确定单元，用于基于计算得到的每个区域间路径度量，确定经由所述至少两个区域边界节点中的一个节点到达所述目的节点的最优路径。所述源节点还包括报文转发单元，用于通过所述确定的路径将报文从所述源节点转发至所述目的节点。
本发明的第五方面提供了一种区域间IGP网络中进行最优路由的区域边界节点。所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合、所述区域边界节点、至少一个其它区域边界节点，所述第二区域包括第二节点集合、所述区域边界节点、所述至少一个其它区域边界节点。所述区域边界节点包括发送单元，用于将与目的节点相关联的算法特定度量通告给源节点，所述目的节的来自所述第一节点集合，所述源节点来自所述第二节点集合。基于相应区域边界节点通告的所述算法特定度量，所述源节点计算与所述源节点到达所述目的节点的路径相关联的区域间路径度量，所述路径包括相应区域边界节点。所述区域边界节点还包括接收单元，用于当所述源节点确定所述路径为到达所述目的节点的最优路径时，从所述源节点接收将要转发至所述目的节点的报文。所述区域边界节点还包括报文转发单元，用于通过所述确定的路径将所述报文转发至所述目的节点。其中，所述源节点确定所述最优路径是基于：与经由相应区域边界节点的路径相关联的所述区域间路径度量和所述源节点计算的每个区域间路径度量，所述每个区域间路径度量与经由所述至少一个其它区域边界节点到达所述目的节点的路径相关联。
附图说明
该详细描述是参考附图描述的。显然，以下描述中的附图仅示出了本发明的一些实施例。
图1示出了根据本发明实施例的实行灵活算法流程的区域间IGP网络中SR-MPLS的网络部署场景；
图2示出了根据本发明实施例的区域间IGP网络中采用SR-MPLS灵活算法流程转发报文的方法；
图3示出了根据本发明实施例的区域间IGP网络中，采用SR-MPLS灵活算法流程将报文从一个区域的源节点转发至另一个区域的目的节点的方法；
图4A示出了根据本发明实施例的与源设备相关联的组件的框图，所述源设备位于区域间IGP网络的一个区域，用于采用SR-MPLS灵活算法流程将报文转发至所述区域间IGP网络的另一个区域中的目的节点；
图4B示出了根据本发明实施例的与区域边界节点相关联的组件的框图，所述区域边界节点位于区域间IGP网络中，用于采用SR-MPLS灵活算法流程将报文从所述区域间IGP网络的一个区域中的源节点转发至另一个区域中的目的节点；
图4C示出了根据本发明实施例的与最优路由***相关联的组件的框图，所述***位于区域间IGP网络中，用于采用SR-MPLS灵活算法流程将报文从所述区域间IGP网络的一个区域中的源节点转发至另一个区域中的目的节点；
图5示出了根据本发明实施例的典型通用路由器的框图，所述路由器采用SR-MPLS灵活算法流程参与区域间IGP网络。
应理解，附图是为了说明本发明的概念，不一定按比例绘制。
具体实施方式
本发明可以有多种方式实现，包括实现为过程、装置、***、计算机可读介质例如计算机可读存储介质，或者其中程序指令经由光学或电子通信链路发送的计算机网络。在本说明书中，这些实施方式或者本发明可以采取的任何其它形式可以称为技术。一般情况下，所公开过程的步骤顺序可以在本发明的范围内进行更改。
下面提供了本发明的一个或多个实施例的详细描述以及说明本发明原理的附图。本发明是结合这些实施例进行描述，但是本发明不限于任何实施例。本发明的范围仅由权利要求书限制，并且本发明包括许多替代方案、修改和等同物。为了提供对本发明的透彻理解，下文描述中阐述了许多具体细节。提供这些细节用于举例，本发明可以根据权利要求书实现，不需要部分或者所有这些具体细节。为了清楚描述，没有对与本发明相关技术领域中已知的技术材料进行详细描述，从而避免对本发明造成不必要地模糊。
下文描述中陈述许多具体细节，以对本发明各实施例进行通彻理解。然而，本领域的技术人员将明白可以在没有这些具体细节的情况下实践本发明。在其它实例中没有详细描述众所周知的方法、流程、部件，以免对本发明造成模糊。
尽管本发明的实施例不限于此，但使用诸如“处理”、“计算”、“运算”、“确定”、“建立”、“分析”、“检查”等术语时，可指计算机、计算平台、计算***或其它电子计算设备的操作和/或进程，所述计算机、计算平台、计算***或其它电子计算设备将计算机寄存器和/或存储器中表示为物理(例如电子)数量的数据，操纵和/或转换为计算机寄存器和/或存储器中或其它非瞬时性信息存储介质中类似表示为物理数量的其它数据，所述其它非瞬时性信息存储介质可以存储用于执行操作和/或进程的指令。
尽管本发明的实施例不限于此，但如本文所使用的术语“多”和“多个”可以包括“若干”或“两个或更多”等。术语“多”或“多个”可在整个说明书中用于描述两个或更多部件、设备、元件、单元、参数等。除非明确说明，否则本文所描述的方法实施例不局限于特定的顺序或序列。此外，所描述的方法实施例或其元件中的一些可以同时、在同一时间点或并列发生或执行。
在需要时，可以借助示例性图和一个或多个示例来解释本发明的一些实施例。然而，提供这样的示例性图和示例只是为了更好地理解本发明，不应理解为对本发明范围的限制。
本发明的技术方案可以适用于包括第一区域(在本发明中也称为区域0)和第二区域(在本发明中也称为区域1)的区域间内部网关协议(interior gateway protocol，IGP)网络。具体而言，本发明旨在确定内部网关协议(interior gateway protocol，IGP)区域间网络中转发数据报文的最优路径或最佳路径。
根据本发明的实施例，区域间IGP网络部署中，基于分段路由(segment routing，SR)-多协议标签交换(multiprotocol label switching，MPLS)的流量工程用于使用不同的度量或约束强制流量通过最佳或最优路径。这种由约束SR-TE确定的路径可添加到MPLS的转发表中。
根据本发明的优选实施例，所述IGP网络的拓扑约束可以由灵活算法定义确定。灵活算法定义是计算类型、度量类型和特定约束的特定组合，用于确定所述IGP网络中转发数据报文的最佳或最优路径。参与所述IGP网络的节点(在本发明中也称为路由器)向所述IGP网络内部区域中的至少一个其它节点发送消息，所述消息包括指示灵活算法定义的信息。此类消息的形式为指示灵活算法定义的一组类型长度值(type-length-value，TLV)。区域内网络的所述节点在向该区域内网络中的其它节点转发该组TLV时，也分配一个特定值，称为“灵活算法”。该特定值为128至255之间的数字标识符。
此外，所述节点将一个或多个SR前缀-段标识符(segment identifier，SID)与当前采用的特定灵活算法相关联。然后，每个这样的前缀-SID代表一条根据所识别的灵活算法计算的路径。
本发明提供了无需使用外部控制器就能识别区域间IGP网络中的最优路径或最佳路径的技术方案，所述外部控制器传统上用于在IGP网络中部署基于SR-MPLS约束的流程来计算最佳路径。所述区域间IGP网络包括第一区域和第二区域，所述第一区域和所述第二区域分别包括第一节点集合和第二节点集合，其中，所述第一区域中的所述第一节点集合可以不具有所述第二区域中的所述第二节点集合的拓扑可见性。为了实现SR-MPLS灵活算法区域间最优路径，区域边界节点，如OSPF中的区域边界路由器(area border router，ABR)或ISIS中的L2路由器，通告/泄漏灵活算法特定度量以及相应目的路由器的灵活算法段标识符(segment identifier，SID)(即Prefix或Route)，使得所述第二区域的源节点能够基于所述区域边界节点通告的所述灵活算法特定度量，计算跨区域到达前缀SID的最优端到端路径，即到达所述第一区域中与前缀SID相关联的目的节点。
为了部署上述技术方案，本发明还提供了开放式最短路径优先(open shortestpath first，OSPF)和中间***到中间***(intermediate system to intermediatesystem，ISIS)的扩展集合，作为所述区域间IGP网络的路由协议。在本发明上述描述中的ISIS、OSPFv2、OSPFv3的扩展集合为所述区域边界节点所用，将一个区域的相应目的节点的灵活算法度量以及灵活算法SID通告/泄漏给另一个区域的源节点。现将通过图1和图2来解释根据本发明所描述的区域间IGP网络中SR-MPLS灵活算法的部署。
图1示出了根据本发明实施例的区域间IGP网络100中的SR-MPLS灵活算法的网络部署场景。IGP网络100包括第一区域101(即区域0)和第二区域102(即区域1)。第一区域(区域0)可以是骨干区域，第二区域(区域1)可以是非骨干区域，但不应将其理解为对本发明的限制。这里的区域是指具有相同区域号的网络、路由器和链路的逻辑组，也可以称为内部区域。第一区域101包括路由器RT 8、RT 7、RT 5、RT 4和RT 6，第二区域102包括路由器RT 1、RT 2、RT 4和RT 3。第一区域101和第二区域102具有公共的区域边界路由器(area borderrouter，ABR)，即放置在第一区域101和第二区域102的边界处的路由器。在IGP网络100中，RT 4和RT 5为ABR。
如上所述，与路由器或段关联的每个前缀SID都与算法相关。区域内的每个节点以SR-算法TLV的特定形式通告自己的算法。所部署的灵活算法由运营商定义，可以包括最小化的特定度量，例如IGP开销、时延等和/或排除某些链路属性。作为示例，运营商1将Flex-Algo128定义为“最小化IGP度量且避免链路亲和性的绿色”，运营商2将Flex-Algo128定义为“最小化时延度量且避免链路亲和性的蓝色”。区域内的每个节点向同一区域的其它节点通告自己参与的Flex-Algo。当所述节点通告所参与的Flex-Algo时，也通告该Flex-Algo相关联的前缀-SID。作为示例，区域0的RT 8将环回前缀81.81.81.81、前缀-SID 81和算法-ID128(即所定义的灵活算法)通告给RT 6、RT 4、RT 7和RT 5。
IGP区域内的区域拓扑中的最短路径或最佳路径是灵活算法定义的一个度量。所述度量可以是IGP度量，即计算出的最短路径，也可以是TE度量或时延。基于计算得到的度量，在MPLS转发表中更新与目的地相关联的前缀-SID。
根据本发明的实施例，ABR将与目的地前缀SID关联的度量和所定义的灵活算法泄漏/通告给另一区域的源节点，使得所述源节点能够在区域间IGP网络的拓扑中计算出最佳路径。
作为示例，图1示出了每个节点之间配置的链路-TE度量：RT 8和RT 6之间的链路-TE度量为10，RT8和RT6之间的链路-TE度量为10，RT 6和RT 4之间的链路-TE度量为10，RT 4和RT 2之间的链路-TE度量为10，RT 2和RT 1之间的链路-TE度量为10，RT 8和RT7之间的链路-TE度量为10，RT 7和RT 5之间的链路-TE度量为50，RT 5和RT 3之间的链路-TE度量为10，RT 3和RT2之间的链路-TE度量为10。此外，RT 4和RT 5之间的链路度量指示为50。
所述区域间IGP网络中的所有路由器都参与算法-ID 128。两个ABR，即RT 4和RT5，分别向区域1的节点通告算法-ID，以及与区域0中的目的节点相关联的前缀SID和TE-度量。
在一个具体的示例中，目的节点为RT 8，RT 8配置了环回前缀81.81.81.81、前缀SID81和支持的灵活算法128。为了根据定义的灵活算法计算最佳区域间路径，ABR RT 4将TE-度量20泄漏给区域1以便到达所述目的节点RT 8，即前缀81.81.81.81。TE-度量20由RT8到RT 6的跳(TE-度量为10)和RT 6到RT 4的跳(TE-度量为10)导出。类似地，ABR RT 5将TE-度量60泄漏给区域1，以便到达所述目的节点RT 8，即前缀81.81.81.81。TE-度量60由RT8到RT 7的跳(TE-度量为10)和RT 7到RT 5的跳(TE-度量为50)导出。
区域1中的每个路由器使用泄漏的SID-度量计算区域间路径度量，即到达ABR的路径度量+ABR泄漏的度量。例如，RT 1经由RT 4到达前缀81.81.81.81，计算出区域间路径度量为40。区域间路径度量40由ABR RT 4泄漏的度量(即20)、与RT 4和RT 2之间的跳相关联的TE-度量(即10)、与RT 2和RT 1之间的跳相关联的TE-度量的总和导出。类似地，RT 1经由RT 5到达前缀81.81.81.81，计算出区域间路径度量为80。区域间路径度量80由ABR RT 5泄露的度量(即60)、与RT 5和RT 3之间的跳相关联的TE-度量(即10)、与RT3和RT 1之间的跳相关联的TE-度量的总和导出。
基于经由每个ABR(即RT 4和RT 5)计算出的区域间路径，源节点确定到达前缀81.81.81.81的最优路径或最佳路径。本示例中，RT 1基于开销选择经由ABR RT 4到达前缀81.81.81.81。虽然在本示例中使用了TE-度量，但不应将其理解为对本发明的限制。最佳路径的确定基于算法特定度量，所述算法特定度量可以是基于时延或IGP开销等。
最优路径或最佳路径包括两个ABR中的一个，在本示例中为RT 4。此外，区域间路径度量的计算包括与从源节点到达相应选定的ABR的一个或多个跳相关联的度量。本示例中，RT 1选择下一跳RT 2到达ABR RT 4。
在确定路径之后，路由器的相应标签从各自的SID中导出并下载到RT 1的转发表中，以到达前缀81.81.81.81。此后，区域间IGP网络100中，来自源节点即RT 1的数据报文通过经由RT 4的最佳路径转发至目的节点即RT 8。数据报文的转发使用MPLS路由协议。
图2示出了经由选定的ABR，即ABR RT 4或ABR 5，将数据报文从区域1中的源节点RT 1转发至区域0中的目的节点RT 8的流程图。
在步骤201中，ABRRT 4和RT 5向区域1通告/泄漏目的节点的算法-SID特定度量以及目的节点的前缀-SID和算法-ID。
在步骤202中，基于来自相应ABR的泄漏信息，区域1中的源节点RT 1计算到达目的节点RT 8的相应区域间路径度量。
在步骤203中，基于针对每个相应ABR计算得到的区域间路径度量，源节点RT 1选择一个ABR，即ABR RT 4或ABR RT 5，到达目的节点RT 8，其中，最优路径或最佳路径包括所选择的ABR。此外，基于所选择的ABR和区域内路径度量的计算，选择源节点RT 1的下一跳。
根据上述示例，如果选择ABR RT 4，当源节点RT 1确定经由ABR RT 4的路径为到达目的节点RT 8的最优路径或最佳路径时，ABR RT 4从源节点RT 6接收将要转发至目的节点RT 8的报文。源节点RT 1确定最优路径是基于：与经由相应区域边界节点RT 4的路径相关联的区域间路径度量和源节点RT 1计算出的每个区域间路径度量。每个区域间路径度量与经由至少一个其它ABR RT 5到达目的节点RT 8的路径相关联。
在步骤204中，通过经由所选择的ABR的最优路径或最佳路径，从源节点转发数据报文至目的节点。在上述示例中，ABR RT 4从源节点RT 1接收报文，并通过确定的路径将所述报文进一步转发给目的节点RT 8。
根据本申请的进一步实施例，所述区域边界节点给区域1的通告使用称为TLV的特定格式。包括TLV的消息从所述区域边界节点发送到区域1的每个源节点。本申请提供了OSPF(v2和v3)和ISIS的扩展集合，使所述区域边界节点能够发送TLV，以便以上述方式在区域间IGP网络中通告度量。
为了通告/泄漏算法-SID特定度量，本发明思想提出了IGP(OSPF和ISIS)的扩展，具体如下：
(A)OSPF扩展：“前缀SRMPLS算法度量子TLV。”
将算法-SID度量编码到新的“SRMPLS算法度量子TLV”中作为“OSPF扩展前缀TLV”和“OSPFv3 E-Inter-Area-Prefix-LSA TLV”的子TLV。
Figure BDA0003270147840000081
其中：
Type表示计算中使用的链路度量类型的值，可以是IGP度量、链路时延或TE度量。
Length表示变量值，取决于包含的子TLV。
Algorithm代表灵活算法。
Reserved表示保留位。
Metric表示算法特定度量，例如，图1中所示的示例中的TE-度量。
(B)ISIS扩展：“前缀SRMPLS算法度量子TLV”
将算法-SID度量编码到新的“SRMPLS算法度量子TLV”中作为以下任一ISIS TLV中的子TLV：
RFC5305中定义的TLV-135(扩展IPv4可达性)。
RFC5120中定义的TLV-235(多拓扑IPv4可达性)。
RFC5308中定义的TLV-236(扩展IPv6可达性)。
RFC5120中定义的TLV-237(多拓扑IPv6可达性)。
Figure BDA0003270147840000082
其中：
Type表示计算中使用的链路度量类型的值，可以是IGP度量、链路时延或TE度量。
Length表示变量值，取决于包含的子TLV。
Algorithm代表灵活算法。
Reserved表示保留位。
Metric表示算法特定度量，例如，图1中所示的示例中的TE-度量。
图3表示区域间IGP网络中转发数据报文的方法300，例如，区域间网络100可以包括如图1所示的第一区域101和第二区域102。
在步骤301中，第一区域101和第二区域102的两个区域边界节点中的每一个节点将与目的节点相关联的算法特定度量通告到第二区域102中的第二节点集合，所述目的节点来自第一区域101中的第一节点集合。所述区域边界节点还通告所述目的节点的前缀SID以及算法特定度量。所述区域边界节点还可以通告所述目的节点参与的灵活算法。
在一种实现方式中，第一区域101和第二区域102的所有节点都可以参与预定义的灵活算法。进一步地，第一区域101和第二区域102可以参与同一个预定义灵活算法。然而，在另一种实现方式中，区域间IGP网络中的节点可以参与一种或多种不同的灵活算法。
此外，所述区域边界节点可以使用上述定义的TLV格式来通告所述目的节点的前缀SID、算法特定度量和算法ID，根据部署情况作为OSPFv2、OSPFv3或ISIS的扩展。
参与同一个预定义灵活算法的第二节点集合从所述两个区域边界节点中的每一个节点接收通告。
在步骤302中，来自第二区域102的第二节点集合中的一个节点，即源节点，计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量，所述每个区域间路径度量基于相应区域边界节点通告的所述算法特定度量。在此，为了经由相应区域边界节点到达另一区域的目的节点进行的路径度量计算包括与相应区域内的一个或多个跳相关联的链路度量的计算。所述一个或多个跳点存在于所述源节点与来自第二节点集合的其它节点之间，以到达第二区域102中的相应区域边界节点。进一步地，在第一区域中，所述目的节点与相应区域边界节点之间的其它节点之间也可以存在一个或多个跳。作为示例，相应区域边界节点向源节点通告的链路度量已经包括：与来自第一区域的所述目的节点和相应区域边界节点之间的一个或多个跳相关联的计算得到的链路度量。
在步骤303中，基于计算得到的每个区域间路径度量，所述源节点确定经由所述两个区域边界节点中的一个节点到达所述目的节点的最优路径或最佳路径。所述最优路径或最佳路径包括结合图2所讨论的所选区域边界节点。
在步骤304中，通过所述确定的路径，即经由所选的区域边界节点，将数据报文从所述源节点转发至所述目的节点。
上述解决方案使得第二区域102的每个路由器都能够计算区域间IGP网络中的区域间路径度量，因此通过区域边界节点泄漏的SID算法特定度量来确定跨区域的最佳端到端路径。
图4A示出了图1中所示的区域间网络100的节点的框图。所述节点可以包括源节点，所述源节点需要基于SR-MPLS灵活算法流程，在所述区域间网络中，确定跨区域到达目的节点的最佳端到端路径。在一种实现方式中，所述源节点可以为第二区域的一个路由器，所述目的节点可以为第一区域的一个路由器，区域边界节点向所述第二区域泄露所述第一区域的所述目的节点的信息。在另一种实现方式中，所述源节点可以为第一区域的一个路由器，所述目的节点可以为第二区域的一个路由器，区域边界节点向所述第一区域泄露所述第二区域的所述目的节点的信息。
如图4A所示，源节点400可以包括本文公开的组件，以确定区域间网络100中的最佳端到端路径，以便将数据报文转发至区域间网络100中的目的节点。应理解，源节点400A位于目的节点所在区域(例如区域0)之外的区域(例如区域1)。源节点400包括接收单元401、路径度量计算单元402、路径确定单元403、报文转发单元404。
接收单元401用于接收来自至少两个ABR节点(如图1所示的ABR RT 4和ABR RT 5)中每个节点的通告，以及与所述目的节点相关联的算法特定度量，所述目的节点来自所述第一区域(例如区域0)的第一节点集合。
路径度量计算单元402用于计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量，所述每个区域间路径度量基于相应ABR节点通告的所述算法特定度量。作为示例，所述路径度量的计算类似于结合图1描述的示例中，由RT 1实现的经由ABR RT 4和RT 5中的每一个到达RT 8的路径度量的计算。
路径确定单元403用于，基于计算得到的每个区域间路径度量，确定经由所述至少两个区域边界节点中的一个节点到达所述目的节点的最优路径或最佳路径。在结合图1描述的示例中，RT 1选择RT 4，并将经由所选择的ABR RT 4的路径确定为最优路径，以便经由ABR RT 4将数据报文转发至RT 8。
报文转发单元404用于通过所述确定的路径将数据报文从所述源节点转发至所述目的节点。
路径确定单元403更新MPLS转发表中的标签，报文转发单元404从MPLS转发表中导出已确定的最佳路径中的节点的相应标签。
接收单元401、路径度量计算单元402、路径确定单元403、报文转发单元404可以是单独的组件，或者是包括不同实现方式的一个或多个其它组件的一整个组件。此外，这些组件中的一个或多个或全部可以基于硬件，例如集成电路组件；或者可以实施为由节点400A的集成处理器实施的软件；或者可以视情况为硬件组件和软件的组合。
图4B示出了图1所示的区域间网络100的区域边界节点400B的框图，所述区域边界节点可以包括图1所示的两个区域边界节点中的任一个，即ABR RT 4或ABR RT 5。所述区域边界节点可以是源节点选择的区域边界节点，经由所述区域边界节点，可以通过最优路径将数据报文转发至目的节点。根据本发明的实施例，所述源节点、所述目的节点和所述区域边界节点都可以参与同一灵活算法定义。
如图4B所示，区域边界节点400B可以包括本文公开的组件，以便确定区域间网络100中的最佳端到端路径，将数据报文从区域间网络100的源节点转发至目的节点。应理解，区域边界节点400B可以包括存在于第一区域和第二区域之间的至少两个区域边界节点中的任意一个。区域边界节点400B包括发送单元405、接收单元406、报文转发单元407。根据本发明的实施例，区域边界节点400B是所选择的ABR RT 4，如结合图2所解释的。
发送单元405用于向区域1的源节点通告与区域0的目的节点相关联的算法特定度量。所述通告的算法特定度量可以由第二区域中的第一节点集合接收，例如，由源节点400A的接收单元401接收，参见图4A。其中，基于相应区域边界节点通告的算法特定度量，所述源节点可以计算与从所述源节点到十个目的节点的路径相关联的区域间路径度量，所述路径包括相应区域边界节点400B。例如，所述路径的计算可以由源节点400B的路径度量计算单元402执行，如图4A所示。
应理解，源节点400B的路径计算单元402为相应区域边界节点400B计算区域间路径度量，还计算与经由至少一个其它区域边界节点的路径相关联的每个区域间路径度量。例如，路径度量计算单元402基于ABR RT 4通告的度量计算一个区域间路径度量，以及基于ABR RT 5通告的度量计算一个区域间路径度量。
如果在计算相应区域边界节点400B和其它区域边界节点的区域间路径度量之后，经由区域边界节点400B的路径被确定为最优路径，所述源节点可以选择所述经由区域边界节点400B的路径，以将数据报文转发至另一区域的所述目的节点。
接收单元406用于：当所述源节点确定与区域边界节点400B通告的度量相关联的所述路径为最优路径时，从所述源节点接收将要经由所述路径转发至所述目的节点的报文。
报文转发单元407用于通过所述确定的路径将数据报文转发至所述目的节点。
发送单元405、接收单元406、报文转发单元407可以是单独的组件，或者是包括不同实现方式的一个或多个其它组件的一整个组件。此外，这些组件中的一个或多个或全部可以基于硬件，例如集成电路组件；或者可以实施为由节点400B的集成处理器实施的软件；或者可以视情况为硬件组件和软件的组合。
图4C示出了图1所示的区域间网络100中的***400C的框图。所述***有利于基于SR-MPLS灵活算法流程，确定所述区域间网络中到达跨区域节点的最佳端到端路径。***400C包括源节点400A-2和目的节点400A-1。在一个实施例中，源节点400A-2和目的节点400A-1包括图4A中所示的源节点400A的组件，其中，A-2表示第二区域，A-1表示第一区域。作为示例，结合图1，源节点400A-2为RT 1，目的节点400A-1为RT 8。
进一步地，***400C包括区域边界节点400B-1和400B-2。如本发明所解释的，区域边界节点的数量可以为至少两个，在源节点400A-2确定的路径上，选择所述两个区域边界节点中的一个节点向目的节点400A-1转发报文。在一个实施例中，区域边界节点400B-1和400B-2包括如图4B所示的区域边界节点400B的组件。作为示例，结合图1，图4C表示的区域边界节点包括如图1所示的ABR RT 4和ABRRT 5。当源节点400A-2将经由ABR RT 4的路径确定为向目的节点400A-1转发报文的最优路径时，ABR RT 4表示将所述报文转发至目的节点400A-1的区域边界节点。
在一种实现方式中，所述源节点可以为所述第二区域的一个路由器，所述目的节点可以为所述第一区域的一个路由器，所述区域边界节点向所述第二区域泄露所述第一区域的所述目的节点的信息。在另一种实现方式中，所述源节点可以为所述第一区域的一个路由器，所述目的节点可以为所述第二区域的一个路由器，所述区域边界节点向所述第一区域泄露所述第二区域的所述目的节点的信息。
图5示出了参与上述区域间IGP网络100的节点500的附加和/或替代组件。节点500包括第一区域的第一节点集合、第二区域的节点的第二节点集合、构成所述第一区域和所述第二区域的一部分的ABR节点。
节点500可以在任何通用网络组件上实施，例如具有足够处理能力、内存资源和网络吞吐能力的计算机或网络组件，以处理加诸其上的必要工作负载。节点500可至少包括图1所描述的区域0和区域1的路由器。
图5示出了用于实现本文公开的组件的一个或多个实施例的典型路由器。节点500包括处理器502(可称为中央处理器或CPU)，其与存储设备通信，所述存储设备包括辅助存储器504、只读存储器(read-only memory，ROM)505、随机存取存储器(random accessmemory，RAM)506、输入/输出(input/output，I/O)设备501和网络连接设备503。处理器502可以实现为一个或多个CPU芯片，或者可以是一个或多个专用集成电路(application-specific integratedcircuit，ASIC)的一部分。
根据本发明的实施例，处理器502可包括一个或多个组件，例如图4中描述的源节点40的路径度量计算单元402、路径确定单元403、报文转发单元404。
根据本发明的实施例，输入/输出设备501可包括图4所示的源节点400的接收单元401。在其它实施例中，输入/输出设备501可包括传输单元或收发器，以与IGP网络100中的其它节点进行通信。所述传输单元或收发器可以用于转发数据报文以及前缀SID至所述IGP网络的其它节点。在使用收发器的情况下，所述收发器可以用于接收其它节点或ABR泄漏的前缀SID以及转发自所述IGP网络中其它节点的数据报文。
辅助存储器504通常包括一个或多个磁盘驱动器或磁带驱动器，用于数据的非易失性存储，而且如果RAM 506的容量不足以存储所有工作数据，辅助存储器则用作溢流数据存储设备。辅助存储器504可以用于存储程序，当选择执行这些程序时，所述程序将加载到RAM 506中。ROM 505可用于存储在程序执行期间读取的指令以及可能读取的数据。ROM505是一种非易失性存储器设备，其内存容量通常小于辅助存储器504的大内存容量。RAM506用于存储易失性数据，或者也用于存储指令。ROM 505和RAM 506的访问速度通常比辅助存储器504快。
虽然本发明中已提供若干实施例，但应理解，在不脱离本发明的精神或范围的情况下，本发明所公开的***和方法可以以许多其它特定形式来体现。本发明的实例应被视为说明性而非限制性的，且本发明并不限于本文本所给出的细节。例如，各种元件或组件可以在另一***中组合或整合，或者某些特征可以省略或不实施。
此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独的技术、***、子***和方法可以与其它***、模块、技术或方法进行组合或集成。展示或论述为彼此耦合或直接耦合或通信的其它项也可以采用电方式、机械方式或其它方式经由某一接口、设备或中间组件间接地耦合或通信。
在本应用中提供若干实施例中，应理解，所公开的***和方法可通过其它方式实现。例如，所描述的装置实施例仅仅是示例性的。例如，单元划分仅仅是逻辑功能划分且在实际实现中可以是其它划分。例如，可将多个单元或部件合并或集成到另一***中，或可忽略或不执行部分特征。另外，可通过一些接口实现所显示或论述的互相耦合或直接耦合或通信连接。装置或单元之间的直接耦合或通信连接可通过电子、机械或其它形式实现。

Claims (41)

1.一种区域间IGP网络中进行最优路由的方法，其特征在于，所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合和至少两个区域边界节点，所述第二区域包括第二节点集合和所述至少两个区域边界节点，所述方法包括：
所述至少两个区域边界节点中的每一个节点将与目的节点相关联的算法特定度量通告给源节点，所述目的节点来自所述第一节点集合，所述源节点来自所述第二节点集合；
所述源节点计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量，所述每个区域间路径度量基于相应区域边界节点通告的所述算法特定度量；
基于计算得到的每个区域间路径度量，所述源节点确定经由所述至少两个区域边界节点中的一个节点到达所述目的节点的最优路径；
通过所述确定的路径将报文从所述源节点转发至所述目的节点。
2.根据权利要求1所述的方法，其特征在于，所述每个区域间路径度量的计算包括与一个或多个跳相关联的所述第二区域中的区域内路径度量的计算，所述一个或多个跳从所述源节点开始，经由所述第二节点集合中的一个或多个节点，最后到达相应区域边界节点。
3.根据权利要求1所述的方法，其特征在于，所述通告包括通告所述目的节点的前缀-SID以及所述算法特定度量。
4.根据权利要求1所述的方法，其特征在于，所述通过所述确定的路径将报文从所述源节点转发至所述目的节点基于多协议标签交换，其中，所述确定的路径由所述源节点确定。
5.根据权利要求1所述的方法，其特征在于，所述第一节点集合、所述第二节点集合、所述至少两个区域边界节点都参与预定义的灵活算法。
6.根据权利要求3所述的方法，其特征在于，所述至少两个区域边界节点的所述通告包括：相应区域边界节点向所述源节点发送消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为OSPF扩展前缀TLV的子TLV，或OSPFv3 E-Inter-Area-Prefix-LSA-TLV的子TLV。
7.根据权利要求3所述的方法，其特征在于，所述至少两个ABR节点的所述通告包括：相应ABR节点向所述源节点发送消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为以下任一ISIS TLV的子TLV：
-扩展IPv4可达性-TLV-135；
-多拓扑IPv4可达性-TLV-235；
-扩展IPv6可达性-TLV-236；
-多拓扑IPv6可达性-TLV-237。
8.一种区域间IGP网络中由源节点进行最优路由的方法，其特征在于，所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合和至少两个区域边界节点，所述第一节点集合包括所述源节点，所述第二区域包括第二节点集合和所述至少两个区域边界节点，所述方法包括：
从所述至少两个区域边界节点中的每一个节点接收与目的节点相关联的算法特定度量的通告，所述目的节点来自所述第一节点集合；
计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量，所述每个区域间路径度量基于相应区域边界节点通告的所述算法特定度量；
基于计算得到的每个区域间路径度量，确定经由所述至少两个区域边界节点中的一个节点到达所述目的节点的路径；
通过所述确定的路径将报文转发至所述目的节点。
9.根据权利要求8所述的方法，其特征在于，所述每个区域间路径度量的计算包括与一个或多个跳相关联的所述第二区域中的区域内路径度量的计算，所述一个或多个跳从所述源节点开始，经由所述第二节点集合中的一个或多个节点，最后到达相应区域边界节点。
10.根据权利要求8所述的方法，其特征在于，所述接收的通告包括所述目的节点的前缀-SID以及所述算法特定度量。
11.根据权利要求8所述的方法，其特征在于，通过所述确定的路径从所述源节点转发至所述目的节点的所述报文基于多协议标签交换。
12.根据权利要求8所述的方法，其特征在于，所述第一节点集合、所述第二节点集合、所述至少两个区域边界节点都参与预定义的灵活算法。
13.根据权利要求10所述的方法，其特征在于，所述接收的通告包括相应区域边界节点向所述源节点发送的消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为OSPF扩展前缀TLV的子TLV，或OSPFv3 E-Inter-Area-Prefix-LSA-TLV的子TLV。
14.根据权利要求10所述的方法，其特征在于，所述接收的通告包括相应区域边界节点向所述源节点发送的消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为以下任一ISIS TLV的子TLV：
-扩展IPv4可达性-TLV-135；
-多拓扑IPv4可达性-TLV-235；
-扩展IPv6可达性-TLV-236；
-多拓扑IPv6可达性-TLV-237。
15.一种区域间IGP网络中由区域边界节点进行最优路由的方法，其特征在于，所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合、所述区域边界节点、至少一个其它区域边界节点，所述第二区域包括第二节点集合、所述区域边界节点、所述至少一个其它区域边界节点，所述方法包括：
将与目的节点相关联的算法特定度量通告给源节点，所述目的节的来自所述第一节点集合，所述源节点来自所述第二节点集合，其中，基于相应区域边界节点通告的所述算法特定度量，所述源节点计算与所述源节点到达所述目的节点的路径相关联的区域间路径度量，所述路径包括相应区域边界节点；
当所述源节点确定所述路径为最优路径时，从所述源节点接收将要转发至所述目的节点的报文；
通过所述确定的路径将所述报文转发至所述目的节点；
其中，所述源节点确定所述最优路径是基于：与经由相应区域边界节点的路径相关联的所述区域间路径度量和所述源节点计算的每个区域间路径度量，所述每个区域间路径度量与经由所述至少一个其它区域边界节点到达所述目的节点的路径相关联。
16.根据权利要求15所述的方法，其特征在于，所述每个区域间路径度量的计算包括与一个或多个跳相关联的所述第二区域中的区域内路径度量的计算，所述一个或多个跳从所述源节点开始，经由所述第二节点集合中的一个或多个节点，最后到达相应区域边界节点。
17.根据权利要求15所述的方法，其特征在于，所述通告包括所述目的节点的前缀-SID以及所述算法特定度量。
18.根据权利要求15所述的方法，其特征在于，通过所述确定的路径转发至所述目的节点的所述报文基于多协议标签交换。
19.根据权利要求15所述的方法，其特征在于，所述第一节点集合、所述第二节点集合、所述区域边界节点、所述至少一个其它区域边界节点都参与预定义的灵活算法。
20.根据权利要求17所述的方法，其特征在于，所述区域边界节点的所述通告包括：向所述源节点发送消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为OSPF扩展前缀TLV的子TLV，或OSPFv3 E-Inter-Area-Prefix-LSA-TLV的子TLV。
21.根据权利要求17所述的方法，其特征在于，所述区域边界节点的所述通告包括：向所述源节点发送消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为以下任一ISIS TLV的子TLV：
-扩展IPv4可达性-TLV-135；
-多拓扑IPv4可达性-TLV-235；
-扩展IPv6可达性-TLV-236；
-多拓扑IPv6可达性-TLV-237。
22.一种区域间IGP网络中向目的节点进行最优路由的源节点，其特征在于，所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合和至少两个区域边界节点，所述第一节点集合包括所述源节点，所述第二区域包括第二节点集合和所述至少两个区域边界节点，所述第二节点集合包括所述目的节点，所述节点包括：
接收单元，用于从所述至少两个区域边界节点中的每一个节点接收与所述目的节点相关联的算法特定度量的通告；
路径度量计算单元，用于计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量，所述每个区域间路径度量基于相应区域边界节点通告的所述算法特定度量；
路径确定单元，用于基于计算得到的每个区域间路径度量，确定经由所述至少两个区域边界节点中的一个节点到达所述目的节点的最优路径；
报文转发单元，用于通过所述确定的路径将报文从所述源节点转发至所述目的节点。
23.根据权利要求22所述的源节点，其特征在于，所述源节点包括分段路由(segmentrouting，SR)节点。
24.根据权利要求22所述的源节点，其特征在于，所述路径度量计算单元计算所述每个区域间路径度量包括：进一步计算与一个或多个跳相关联的所述第二区域中的区域内路径度量，所述一个或多个跳从所述源节点开始，经由所述第二节点集合中的一个或多个节点，最后到达相应区域边界节点。
25.根据权利要求22所述的源节点，其特征在于，通过所述确定的路径从所述源节点转发至所述目的节点的所述报文基于多协议标签交换。
26.根据权利要求22所述的源节点，其特征在于，包括所述源节点的所述第一节点集合、包括所述目的节点的所述第二节点集合、所述至少两个区域边界节点都参与预定义的灵活算法。
27.根据权利要求22所述的源节点，其特征在于，所述接收的通告包括相应区域边界节点向所述源节点发送的消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为OSPF扩展前缀TLV的子TLV，或OSPFv3 E-Inter-Area-Prefix-LSA-TLV的子TLV。
28.根据权利要求22所述的源节点，其特征在于，所述接收的通告包括相应区域边界节点向所述源节点发送的消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为以下任一ISIS TLV的子TLV：
-扩展IPv4可达性-TLV-135；
-多拓扑IPv4可达性-TLV-235；
-扩展IPv6可达性-TLV-236；
-多拓扑IPv6可达性-TLV-237。
29.一种区域间IGP网络中进行最优路由的区域边界节点，其特征在于，所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合、所述区域边界节点、至少一个其它区域边界节点，所述第二区域包括第二节点集合、所述区域边界节点、所述至少一个其它区域边界节点，所述区域边界节点包括：
发送单元，用于将与目的节点相关联的算法特定度量通告给源节点，所述目的节的来自所述第一节点集合，所述源节点来自所述第二节点集合，其中，基于相应区域边界节点通告的所述算法特定度量，所述源节点计算与所述源节点到达所述目的节点的路径相关联的区域间路径度量，所述路径包括相应区域边界节点；
接收单元，用于当所述源节点确定所述路径为到达所述目的节点的最优路径时，从所述源节点接收将要转发至所述目的节点的报文；
报文转发单元，用于通过所述确定的路径将所述报文转发至所述目的节点；
其中，所述源节点确定所述最优路径是基于：与经由相应区域边界节点的路径相关联的所述区域间路径度量和所述源节点计算的每个区域间路径度量，所述每个区域间路径度量与经由所述至少一个其它区域边界节点到达所述目的节点的路径相关联。
30.根据权利要求29所述的区域边界节点，其特征在于，所述区域边界节点包括分段路由(segment routing，SR)节点。
31.根据权利要求29所述的区域边界节点，其特征在于，所述每个区域间路径度量的计算包括与一个或多个跳相关联的所述第二区域中的区域内路径度量的计算，所述一个或多个跳从所述源节点开始，经由所述第二节点集合中的一个或多个节点，最后到达相应区域边界节点。
32.根据权利要求29所述的区域边界节点，其特征在于，通过所述确定的路径转发至所述目的节点的所述报文基于多协议标签交换。
33.根据权利要求29所述的区域边界节点，其特征在于，包括所述源节点的所述第一节点集合、包括所述目的节点的所述第二节点集合、所述区域边界节点、所述至少一个其它区域边界节点都参与预定义的灵活算法。
34.根据权利要求29所述的区域边界节点，其特征在于，所述通告包括向所述源节点发送的消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为OSPF扩展前缀TLV的子TLV，或OSPFv3 E-Inter-Area-Prefix-LSA-TLV的子TLV。
35.根据权利要求29所述的区域边界节点，其特征在于，所述通告包括向所述源节点发送的消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为以下任一ISIS TLV的子TLV：
-扩展IPv4可达性-TLV-135；
-多拓扑IPv4可达性-TLV-235；
-扩展IPv6可达性-TLV-236；
-多拓扑IPv6可达性-TLV-237。
36.一种区域间IGP网络中进行最优路由的***，其特征在于，所述区域间IGP网络包括第一区域和第二区域，所述第一区域包括第一节点集合和至少两个区域边界节点，所述第二区域包括第二节点集合和所述至少两个区域边界节点，所述***包括：
来自所述第二区域中所述第二节点集合的源节点；
来自所述第一区域中所述第一节点集合的目的节点；
来自所述至少两个区域边界节点中的一个区域边界节点；
其中，所述源节点用于：
-从所述至少两个区域边界节点中的每一个节点接收与所述目的节点相关联的算法特定度量的通告；
-计算与经由相应区域边界节点到达所述目的节点的路径相关联的每个区域间路径度量，所述每个区域间路径度量基于相应区域边界节点通告的所述算法特定度量；
-基于计算得到的每个区域间路径度量，确定经由所述至少两个区域边界节点中的一个节点到达所述目的节点的最优路径；
-通过所述确定的路径将报文转发至所述目的节点；
其中，所述区域边界节点用于：
-通告与所述目的节点相关联的算法特定度量，其中，基于相应区域边界节点通告的所述算法特定度量，所述源节点计算与所述源节点到达所述目的节点的路径相关联的区域间路径度量，所述路径包括相应区域边界节点；
-当所述源节点确定所述路径为到达所述目的节点的最优路径时，从所述源节点接收将要转发至所述目的节点的报文；
-通过所述确定的路径将所述报文转发至所述目的节点；
-其中，所述源节点确定所述最优路径是基于：与经由相应区域边界节点的路径相关联的所述区域间路径度量和所述源节点计算的每个区域间路径度量，所述每个区域间路径度量与经由一个其它区域边界节点到达所述目的节点的路径相关联，所述其它区域边界节点来自所述至少两个区域边界节点。
37.根据权利要求36所述的***，其特征在于，根据权利要求36所述的所述源节点、所述目的节点、所述至少两个区域边界节点包括分段路由(segment routing，SR)节点。
38.根据权利要求36所述的***，其特征在于，通过所述确定的路径从所述源节点转发至所述目的节点的所述报文基于多协议标签交换。
39.根据权利要求36所述的***，其特征在于，包括所述源节点的所述第一节点集合、包括所述目的节点的所述第二节点集合、所述至少两个区域边界节点都参与预定义的灵活算法。
40.根据权利要求36所述的***，其特征在于，所述源节点接收的来自所述每个区域边界节点的所述通告包括：相应区域边界节点向所述源节点发送的消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为OSPF扩展前缀TLV的子TLV，或OSPFv3 E-Inter-Area-Prefix-LSA-TLV的子TLV。
41.根据权利要求36所述的***，其特征在于，所述源节点接收的来自所述每个区域边界节点的所述通告包括：相应区域边界节点向所述源节点发送的消息，所述消息包括指示算法特定度量的类型长度值(type-length-value，TLV)，其中，该TLV为以下任一ISIS TLV的子TLV：
-扩展IPv4可达性-TLV-135；
-多拓扑IPv4可达性-TLV-235；
-扩展IPv6可达性-TLV-236；
-多拓扑IPv6可达性-TLV-237。
CN202080022704.2A 2019-03-20 2020-03-20 一种区域间srmpls igp网络中进行最优路由的方法、节点及其*** Active CN113615133B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IN201931010956 2019-03-20
IN201931010956 2019-03-20
PCT/CN2020/080308 WO2020187308A1 (en) 2019-03-20 2020-03-20 Method for optimal routing in an inter-area srmpls igp network, nodes and system thereof

Publications (2)

Publication Number Publication Date
CN113615133A true CN113615133A (zh) 2021-11-05
CN113615133B CN113615133B (zh) 2024-06-21

Family

ID=72519639

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080022704.2A Active CN113615133B (zh) 2019-03-20 2020-03-20 一种区域间srmpls igp网络中进行最优路由的方法、节点及其***

Country Status (6)

Country Link
US (1) US20220006721A1 (zh)
EP (1) EP3928479A4 (zh)
JP (1) JP7413397B2 (zh)
KR (1) KR102657810B1 (zh)
CN (1) CN113615133B (zh)
WO (1) WO2020187308A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114363191A (zh) * 2021-12-24 2022-04-15 中国联合网络通信集团有限公司 一种基于节点与ip地址的路由扩散模拟方法及装置
WO2023036087A1 (zh) * 2021-09-08 2023-03-16 中兴通讯股份有限公司 路由通告方法、路径建立方法、业务数据的传输方法、自治***边界路由器

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11277334B2 (en) * 2019-07-24 2022-03-15 Juniper Networks, Inc. Using and processing per slice segment identifiers in a network employing segment routing
EP3958520A1 (en) * 2020-08-19 2022-02-23 Juniper Networks, Inc. Configuration of a network using a flex-algorithm routing mechanism
US11888733B2 (en) 2020-09-27 2024-01-30 Juniper Networks, Inc. Label deduction with flexible-algorithm
CN115051945A (zh) * 2021-03-09 2022-09-13 中兴通讯股份有限公司 路径建立方法及其装置、节点、计算机可读存储介质
EP4156635B1 (en) * 2021-06-23 2024-07-24 New H3C Technologies Co., Ltd. Forwarding path generating method and apparatus, network device, and storage medium
CN117914768B (zh) * 2024-03-19 2024-05-17 中国科学院空天信息创新研究院 贯通节点的服务访问路径构建***

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070159984A1 (en) * 2006-01-12 2007-07-12 International Business Machines Corporation Methods and apparatus for providing flexible timing-driven routing trees
CN101036355A (zh) * 2004-12-01 2007-09-12 思科技术公司 具有igp扩展的域间te－lsp
CN101227403A (zh) * 2008-02-21 2008-07-23 中兴通讯股份有限公司 一种路由渗透方法
US20080219272A1 (en) * 2007-03-09 2008-09-11 Stefano Novello Inter-domain point-to-multipoint path computation in a computer network
CN101465793A (zh) * 2007-12-18 2009-06-24 中国科学院计算技术研究所 一种获取网络中两点间最短路由路径的方法及装置
US20100042563A1 (en) * 2008-08-14 2010-02-18 Gov't of USA represented by the Secretary of the Navy, Chief of Naval Research Office of Counsel co Systems and methods of discovering mixtures of models within data and probabilistic classification of data according to the model mixture
US8254272B1 (en) * 2007-02-28 2012-08-28 Cisco Technology, Inc. Operations administration management for path computation element chains
US8611359B1 (en) * 2009-08-31 2013-12-17 Juniper Networks, Inc. Scaling MPLS across areas of an autonomous system using labeled interior border gateway protocol
US20140269699A1 (en) * 2013-03-15 2014-09-18 Cisco Technology, Inc. Seamless segment routing
US8958286B1 (en) * 2012-03-12 2015-02-17 Juniper Networks, Inc. Fast reroute for multicast using maximally redundant trees
CN106254241A (zh) * 2016-08-23 2016-12-21 武汉烽火网络有限责任公司 一种基于igp的跨区域cspf全网计算实现方法
CN107409092A (zh) * 2015-02-20 2017-11-28 思科技术公司 针对最优路由反射的优化边界网关协议最佳路径选择
US20190007305A1 (en) * 2017-06-30 2019-01-03 Cisco Technology, Inc. Malleable routing for data packets

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7042846B2 (en) * 2000-01-27 2006-05-09 International Business Machines Corporation Restrictive costs in network systems
US7599349B2 (en) * 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
CN101471868A (zh) * 2007-12-27 2009-07-01 华为技术有限公司 路径选择方法及网络***、路径计算模块
CN101521601A (zh) * 2008-02-29 2009-09-02 华为技术有限公司 一种通告相邻网络域ds-te信息的方法和***及设备
US8208377B2 (en) * 2009-03-26 2012-06-26 Force10 Networks, Inc. MAC-address based virtual route aggregation
CN101854291B (zh) 2009-03-31 2013-10-09 华为技术有限公司 一种通告跨域链路信息及计算跨域路径的方法、装置和***
US20140129735A1 (en) * 2011-06-23 2014-05-08 Telefonaktiebolaget L M Ericsson (Publ) Method and node for supporting routing via inter as path
US9071532B2 (en) * 2011-10-24 2015-06-30 Ciena Corporation Method for discovery and load balancing of path computation elements based on transport plane link metrics
US8718039B2 (en) * 2011-12-22 2014-05-06 Tt Government Solutions, Inc. Signaling protocol for multi-domain optical networks
US9100328B1 (en) * 2012-03-12 2015-08-04 Juniper Networks, Inc. Forwarding mechanisms for fast reroute using maximally redundant trees
FR3005546B1 (fr) 2013-05-13 2015-05-29 Commissariat Energie Atomique Procede et dispositif de selection d'interface de communication
US10015073B2 (en) * 2015-02-20 2018-07-03 Cisco Technology, Inc. Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment
US10469360B1 (en) * 2015-09-30 2019-11-05 Juniper Networks, Inc. Reverse metric advertisement for border gateway protocol route reflection inhierarchical networks
US10277505B2 (en) * 2016-03-30 2019-04-30 Juniper Networks, Inc. Routing inter-AS LSPs with centralized controller
US10771182B2 (en) * 2018-04-25 2020-09-08 Cisco Technology, Inc. Enhancing routing metrics
US10601724B1 (en) * 2018-11-01 2020-03-24 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
US10999189B2 (en) * 2018-11-20 2021-05-04 Cisco Technology, Inc. Route optimization using real time traffic feedback
CN110753064B (zh) * 2019-10-28 2021-05-07 中国科学技术大学 机器学习和规则匹配融合的安全检测***
CN111211987B (zh) * 2019-11-29 2021-07-27 清华大学 网络中流量动态调整方法、***、电子设备及存储介质
US11438259B2 (en) * 2020-02-18 2022-09-06 Juniper Networks, Inc. Flexible algorithm aware border gateway protocol (BGP) prefix segment routing identifiers (SIDs)
US20230119919A1 (en) * 2021-10-19 2023-04-20 At&T Intellectual Property I, L.P. Service realization using a segmented mpls control plane

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101036355A (zh) * 2004-12-01 2007-09-12 思科技术公司 具有igp扩展的域间te－lsp
US20070159984A1 (en) * 2006-01-12 2007-07-12 International Business Machines Corporation Methods and apparatus for providing flexible timing-driven routing trees
US8254272B1 (en) * 2007-02-28 2012-08-28 Cisco Technology, Inc. Operations administration management for path computation element chains
US20080219272A1 (en) * 2007-03-09 2008-09-11 Stefano Novello Inter-domain point-to-multipoint path computation in a computer network
CN101465793A (zh) * 2007-12-18 2009-06-24 中国科学院计算技术研究所 一种获取网络中两点间最短路由路径的方法及装置
CN101227403A (zh) * 2008-02-21 2008-07-23 中兴通讯股份有限公司 一种路由渗透方法
US20100042563A1 (en) * 2008-08-14 2010-02-18 Gov't of USA represented by the Secretary of the Navy, Chief of Naval Research Office of Counsel co Systems and methods of discovering mixtures of models within data and probabilistic classification of data according to the model mixture
US8611359B1 (en) * 2009-08-31 2013-12-17 Juniper Networks, Inc. Scaling MPLS across areas of an autonomous system using labeled interior border gateway protocol
US8958286B1 (en) * 2012-03-12 2015-02-17 Juniper Networks, Inc. Fast reroute for multicast using maximally redundant trees
US20140269699A1 (en) * 2013-03-15 2014-09-18 Cisco Technology, Inc. Seamless segment routing
CN105052090A (zh) * 2013-03-15 2015-11-11 思科技术公司 无缝分段路由
CN107409092A (zh) * 2015-02-20 2017-11-28 思科技术公司 针对最优路由反射的优化边界网关协议最佳路径选择
CN106254241A (zh) * 2016-08-23 2016-12-21 武汉烽火网络有限责任公司 一种基于igp的跨区域cspf全网计算实现方法
US20190007305A1 (en) * 2017-06-30 2019-01-03 Cisco Technology, Inc. Malleable routing for data packets

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
""23780-120_TR_MBMS_MCServices_cl"", 3GPP TSG_SA\\WG6_MISSIONCRITICAL, 2 May 2017 (2017-05-02) *
K.TALAULIKAR: "Flexible Algorithm Definition Advertisement with BGP Link-State", 《IETF DRAFT-KETANT-IDR-BGP-LS-FLEX-ALGO-01》 *
K.TALAULIKAR: "Flexible Algorithm Definition Advertisement with BGP Link-State", 《IETF DRAFT-KETANT-IDR-BGP-LS-FLEX-ALGO-01》, 22 February 2019 (2019-02-22), pages 1 *
YAPING LIU: "AS Egress Selection Optimization Based On Link States", 《IEEE XPLORE》, 12 February 2007 (2007-02-12) *
姜栋: "网络拓扑发现及显示技术研究", 《CNKI中国知网》, 15 November 2013 (2013-11-15) *
陈新芝: "基于移动平台的智能网络路由协议研究", 《CNKI中国知网》, 15 March 2017 (2017-03-15) *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023036087A1 (zh) * 2021-09-08 2023-03-16 中兴通讯股份有限公司 路由通告方法、路径建立方法、业务数据的传输方法、自治***边界路由器
CN114363191A (zh) * 2021-12-24 2022-04-15 中国联合网络通信集团有限公司 一种基于节点与ip地址的路由扩散模拟方法及装置
CN114363191B (zh) * 2021-12-24 2023-11-10 中国联合网络通信集团有限公司 一种基于节点与ip地址的路由扩散模拟方法及装置

Also Published As

Publication number Publication date
JP7413397B2 (ja) 2024-01-15
CN113615133B (zh) 2024-06-21
EP3928479A4 (en) 2022-04-13
US20220006721A1 (en) 2022-01-06
WO2020187308A1 (en) 2020-09-24
KR102657810B1 (ko) 2024-04-15
KR20210135327A (ko) 2021-11-12
JP2022526132A (ja) 2022-05-23
EP3928479A1 (en) 2021-12-29

Similar Documents

Publication Publication Date Title
CN113615133B (zh) 一种区域间srmpls igp网络中进行最优路由的方法、节点及其***
US10637768B1 (en) Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols
US9716648B2 (en) System and method for computing point-to-point label switched path crossing multiple domains
US7522603B2 (en) Technique for efficiently routing IP traffic on CE-CE paths across a provider network
EP2540041B1 (en) System and method for computing a backup ingress of a point-to-multipoint label switched path
EP2904748B1 (en) Segment routing techniques
US7460481B2 (en) Inter-domain TE-LSP with IGP extensions
US10742599B2 (en) Conflict resolution in segment routing
US11134004B2 (en) Enhanced flexible-algorithm definition
US11240142B2 (en) Class-based traffic engineering in an IP network
US11770329B2 (en) Advertising and programming preferred path routes using interior gateway protocols
US11323371B1 (en) Micro SID packet processing with operations, administration, and management
US11303549B2 (en) Segmented traceroute for segment routing traffic engineering
EP3913868A1 (en) Segmented traceroute for segment routing traffic engineering
US20220255838A1 (en) A Method and a Device for Routing Traffic Along an IGP Shortcut Path

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
GR01 Patent grant
GR01 Patent grant