CN114567594A - 大规模网络中用于路径计算的过滤拓扑 - Google Patents
大规模网络中用于路径计算的过滤拓扑 Download PDFInfo
- Publication number
- CN114567594A CN114567594A CN202110157295.3A CN202110157295A CN114567594A CN 114567594 A CN114567594 A CN 114567594A CN 202110157295 A CN202110157295 A CN 202110157295A CN 114567594 A CN114567594 A CN 114567594A
- Authority
- CN
- China
- Prior art keywords
- domain
- network
- node
- nodes
- inter
- 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
Links
- 238000001914 filtration Methods 0.000 title claims abstract description 13
- 238000000034 method Methods 0.000 claims description 44
- 238000004891 communication Methods 0.000 claims description 5
- 230000011218 segmentation Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 13
- 238000004422 calculation algorithm Methods 0.000 description 7
- 239000004744 fabric Substances 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 101100256916 Caenorhabditis elegans sid-1 gene Proteins 0.000 description 1
- 101100256918 Caenorhabditis elegans sid-2 gene Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000005641 tunneling Effects 0.000 description 1
- 238000012795 verification Methods 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/24—Multipath
-
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- 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/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/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
-
- 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/42—Centralised routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种大规模网络中用于路径计算的过滤拓扑。示例网络元件包括一个或多个接口以及控制单元,控制单元包括一个或多个处理器,一个或多个处理器被配置为确定出口网络域标识符(ID)并且确定抽象域间网络拓扑。一个或多个处理器还被配置为确定从抽象入口域节点到抽象出口域节点的一个或多个域间路径,并且确定抽象域节点是否在一个或多个域间路径上。一个或多个处理器被配置为:基于抽象域节点在一个或多个域间路径上,将网络域内的一个或多个资源包括在经过滤业务工程数据库(TED)中,并且基于经过滤TED,计算从入口网络域内的入口节点到出口网络域内的出口节点的路径。
Description
技术领域
本公开涉及计算机网络,并且更特别地,涉及在计算机网络内流动的工程业务。
背景技术
计算机网络是互联的计算设备的集合,这些设备交换数据并且共享资源。在基于分组的网络中(诸如互联网),计算设备通过把数据划分成被称为分组的小块来传达数据,这些小块跨网络从源设备被分别路由至目的地设备。目的地设备从分组提取数据,并且将数据组装成其原始格式。网络内的某些设备(即节点),被称为路由器,使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构造其自己的网络的路由拓扑图。在收到输入数据分组时,路由器检查分组内的键控信息并且根据所累积的拓扑信息转发该分组。
许多路由协议落入被称为内部网关协议(IGP)的协议类中,其中基于洪泛的分发机制被用于向网络内的路由器通告拓扑信息。这些路由协议通常依赖于如下路由算法:要求路由器中的每个路由器具有针对给定的域(被称为IGP区域或域)的同步路由拓扑信息。
基于分组的网络日益多地利用标签交换协议用于业务工程以及其他目的。多协议标签交换(MPLS)是一种机制,被用于根据网络中由路由器维护的路由信息在网际协议(IP)网络内设计(engineer)业务模式。通过利用MPLS协议,标签交换路由器可以使用前置于业务的标签转发业务沿着特定路径通过网络至目的地设备,即标签交换路径(LSP)。LSP定义了通过网络的独特路径,以将MPLS分组从源设备运载到目的地设备。路由器可以采用分段路由技术(诸如通过使用联网中的源分组路由(SPRING)范式)来使用IGP公布节点之间的网络分段,并且在IGP域内构建单跳或多跳隧道。为了执行分段路由,入口路由器将标签栈(例如分段列表)中的一个或多个标签添加到分组,并且随着分组被转发通过网络,沿着路径的中间路由器从标签栈移除被应用于分组的标签。
发明内容
总体上,本公开描述用于确定用于路由网络业务的域间路径的技术。
根据所述的公开的技术,网络元件,诸如路由器或网络控制器可以通过使用表示网络域的抽象域节点、以及经过滤的业务工程数据库(TED)来计算域间路径。TED可以包括快速分段、节点和/或从入口节点到出口节点的一个或多个域间路径上的链路。
在一个示例中,本公开涉及一种方法,方法包括确定出口网络域的出口网络域标识符(ID);基于出口网络域ID,确定抽象域间网络拓扑,其中抽象域间网络拓扑包括抽象入口域节点、抽象出口域节点、以及抽象第一域节点,其中抽象入口域节点包括入口网络域内的所有节点的抽象,其中抽象出口域节点包括出口网络域内的所有节点的抽象,并且其中抽象第一域节点包括第一网络域内的所有节点的抽象;确定从抽象入口域节点到抽象出口域节点的一个或多个域间路径;确定抽象第一域节点是否在一个或多个域间路径上;基于抽象第一域节点在一个或多个域间路径上,将第一网络域内的一个或多个资源包括在经过滤业务工程数据库(TED)中;以及基于经过滤TED,计算从入口网络域内的入口节点到出口网络域内的出口节点的路径。
在另一个示例中,本公开涉及一种网络元件,包括:一个或多个接口;以及控制单元,与一个或多个接口通信,控制单元包括一个或多个处理器,一个或多个处理器被配置为:确定出口网络域的出口网络域标识符(ID);基于出口网络域ID,确定抽象域间网络拓扑,其中抽象域间网络拓扑包括抽象入口域节点、抽象出口域节点、以及抽象第一域节点,其中抽象入口域节点包括入口网络域内的所有节点的抽象,其中抽象出口域节点包括出口网络域内的所有节点的抽象,并且其中抽象第一域节点包括第一网络域内的所有节点的抽象;确定从抽象入口域节点到抽象出口域节点的一个或多个域间路径;确定抽象第一域节点是否在一个或多个域间路径上;基于抽象第一域节点在一个或多个域间路径上,将第一网络域内的一个或多个资源包括在经过滤业务工程数据库(TED)中;以及基于经过滤TED,计算从入口网络域内的入口节点到出口网络域内的出口节点的路径。
在又一个示例中,本公开涉及非暂态计算机可读存储介质,存储指令,指令在被执行时,使一个或多个处理器:确定出口网络域的出口网络域网络标识(ID);基于出口网络域ID,确定抽象域间网络拓扑,其中抽象域间网络拓扑包括抽象入口域节点、抽象出口域节点、以及抽象第一域节点,其中抽象入口域节点包括入口网络域内的所有节点的抽象,其中抽象出口域节点包括出口网络域内的所有节点的抽象,并且其中抽象第一域节点包括第一网络域内的所有节点的抽象;确定从抽象入口域节点到抽象出口域节点的一个或多个域间路径;确定抽象第一域节点是否在一个或多个域间路径上;基于抽象第一域节点在一个或多个域间路径上,将第一网络域内的一个或多个资源包括在经过滤业务工程数据库(TED)中;以及基于经过滤TED,计算从入口网络域内的入口节点到出口网络域内的出口节点的路径。
一个或多个示例的细节在附图以及下文阐明。从说明书、附图、以及权利要求书来看,其他的特征、目标、以及优点将显而易见。
附图说明
图1是示出根据本公开的技术的、支持使用经过滤TED的示例网络的框图。
图2是示出根据本公开的技术的、抽象域间拓扑的示例的框图。
图3是示出根据本公开的技术的、边界节点之间的快速分段的示例的框图。
图4是根据本公开的技术的、不支持快速分段的示例网络域的框图。
图5是示出能够根据本公开的技术操作的示例网络元件的框图。
图6是示出另一个能够根据本公开的技术操作的示例网络元件的框图。
图7是示出根据本公开的技术的、网络元件计算域间路径的示例操作的流程图。
具体实施方式
对最优路径的精确且快速的路径计算在网络融合期间可能是重要的。大多数路由算法具有这样的复杂度的顺序:其取决于网络中节点和链路的数目。例如,对于超大型网络拓扑(massively large network topologies),路径计算时间可以随着节点和/或链路的数目的增加而急剧增加。该路径计算时间的急剧增加可以导致网络中更长的融合时间。当网络中的流的路径是由单个网络元件(例如,入口标签边缘路由器(LEP)或网络控制器中的代表许多入口LER的路径计算元件(PCE))确定的时,该计算时间的急剧增加还可能格外明显。一般地,网络越大,对路径计算的请求的数目越大。在一些情况下,由于请求是排队被处理的,对路径计算的稍后请求可能需要更长的时间来完成,这可能在融合事件期间增加网络拥塞的(多个)机会。
在确定大型网络中的路径时,可能想要搜索最优路径。该搜索空间可以包括网络中所有的节点和链路。为了减少网络元件用于搜索所花费的时间,可能想要限制搜索空间,以便在执行搜索前,消除已知不是该路径的一部分的节点和链路。例如,如果具有可用的完整本机拓扑,则可以过滤与路径计算请求相关的节点和/或链路的子集。链路状态消息可以被交换并且被存储在链路状态数据库(LSDB)中。子集可以被过滤到一个经过滤TED或多个经过滤TED中。例如,网络运营商可以定义过滤器为从整个网络拓扑提取子集。在一些示例中,拓扑可以被进一步地约束,例如,基于容量、基于域、或其他方式。
图1是示出根据本公开的技术的、支持使用经过滤TED的示例网络的框图。在一些示例中,超大型网络(诸如域间网络190)中的最优路径可以通过遍历入口接入(access)网络域114A(在本文中也被称为入口网络域114A)、城域网络域118A、核心网络域120、城域网络域118F、以及出口接入网络域114G(在本文中也被称为出口网络域114G),来从一个接入节点走向另一个接入节点。在一些示例中,另一路径还可以包括在城域网络域118F和出口网络域114G之间的接入网络域114F。这些路径通常可以被边界网关协议(BGP)计算,最短的自治系统域间路径作为最佳或最优路径(可以基于最短跳数)。一旦最短域间路径被确定,路径计算设备(诸如请求路由器或网络控制器上的PCE)可以查看每个域以找到每个域内的最短/最佳路径。在没有本公开的过滤技术的情况下,网络元件(诸如请求路由或网络控制器)上的PCE会被呈现有超大型网络的完整拓扑,以执行路径计算。
根据本公开的技术,网络元件可以通过减小网络元件在其上运行路径计算的拓扑的大小来减小搜索空间。对拓扑的大小的该减少可以改善超大型网络的聚合。例如,一些节点可能无法为端对端路径做出贡献。网络元件在计算路径时可以无需考虑这样的节点。
在一些示例中,全体拓扑的拓扑的相关子集被包括在经过滤TED中。链路状态(LS)数据库中的完整LS表可以被过滤以确定可能在一个或多个相关域间路径上的相关链路/节点。在一些示例中,可以有多个TED,诸如每出口域一个TED或每各出口域-虚拟专用网络(VPN)组合一个TED。例如,网络元件可以基于请求过滤掉节点或路径的子集。例如,网络元件可以使用链路状态,诸如边界网关协议(BGP)链路状态、内部网关协议(IGP)链路状态等来确定子集。域间路径具有入口节点和出口节点。网络元件可以使用与入口节点和出口节点有关的信息来确定在域间路径计算期间被搜索的网络域的子集。
在一些示例中,网络元件可以使用拓扑过滤器来确定网络的子集(例如,哪些网络域可以在到出口网络域的一个或多个域间路径上)。在一些示例中,网络元件还可以使用约束过滤器以便仅选择网络域中满足附加约束(诸如至少预定的带宽、小于预定的延迟、小于预定的抖动、等)的节点和/或链路在一个或多个域间路径上。在一些示例中,网络元件可以使用域ID用于过滤边界节点和连接的出口对等工程(EPE)、快速分段、和/或分段路由标识符(SID)。
在图1的示例中,域间网络190包括接入网络域114A-114G(统称为接入网络域114)。域间网络190还包括城域网络域118A-118F(统称为城域网络域118)。域间网络190还包括核心网络域120。边界节点116A-116J(统称为边界节点116)同样被描绘了。边界节点116的每个边界节点可以属于两个或更多个网络域或者与两个或更多个网络域相关联。边界节点116可以包括边界路由器。入口节点112可以是入口路由器(诸如提供方边缘路由器,其可以被配置为提供到入口接入网络域114A的入口)。在一些示例中,网络控制器128的路径计算引擎(PCE)可以计算从入口节点112到出口节点122的一个或多个域间路径。在其他一些示例中,入口节点112可以计算从入口节点112到出口节点122的一个或多个域间路径。
边界节点116A和边界节点116B属于入口接入网络域114A和城域网络域118A两者或与入口接入网络域114A和城域网络域118A两者相关联,并且可以提供从入口接入网络域114A到城域网络域118A的接入。边界节点116C和116D属于城域网络域118A和核心网络域120两者或与城域网络域118A和核心网络域120两者相关联,并且可以提供从城域网络域118A到核心网络域120的接入。边界节点116E和边界节点116F属于核心网络域120和城域网络域118F两者或与核心网络域120和城域网络域118F两者相关联,并且可以提供从核心网络域120到城域网络域118F的接入。边界节点116G-116H属于城域网络域118F和出口接入网络域114G两者或与城域网络域118F和出口接入网络域114G两者相关联,并且可以提供从城域网络域118F到出口接入网络域114G的接入。出口节点118可以是网络元件(诸如提供方边缘路由器,其可以被配置为提供来自出口接入网络域114G的出口)。例如,订户设备184可以连接至出口节点118,以从出口接入网络域114G获得分组。附加地,边界节点116I属于城域网络域118F和接入网络域114F两者或与城域网络域118F和接入网络域114F两者相关联,并且可以提供城域网络域118F和接入网络域114F之间的接入。边界节点116J属于接入网络域114F和出口接入网络域114G两者或与属于接入网络域114F和出口接入网络域114G两者相关联,并且可以提供接入网络域114F和出口接入网络域114G之间的接入。
在一些示例中,图1的网络域中的每个网络域可以各自包括内部网关协议(IGP)区域或域,该区域或域包括在共同的管理控制下的一组节点(诸如路由器),并且共享共同的路由协议。示例IGP包括中间系统-中间系统(IS-IS)和开放式最短路径优先(OSPF)。在图1所图示的示例中,边界节点116可以包括不同网络域的边界处以及不同网络域之间的边界处的边界路由器。尽管未在图1中示出,接入网络域114、城域网络域118和核心网络域120中的每一个可以包括一个或多个其他网络元件,一个或多个其他网络元件作为转接路由器或交换机操作,以转发各自域内的业务以及边界节点116之间的业务。
城域网络域118A和城域网络域118F以及核心网络域120被示出为具有由网络内的点表示的IGP节点。尽管为了简单的目的未在每个网络域中示出,接入网络域114、城域网络域118、以及核心网络域120中的每一个可以包括多个IGP节点。
如在图1中所图示的,入口接入网络域114A还可以被耦合至网络控制器128,网络控制器128可以作为软件定义网络(SDN)控制器或者其他集中控制器操作,上述软件定义网络(SDN)控制器或者其他集中控制器提供针对路由器和其他网络设备的控制平面操作和管理,上述路由器和其他网络设备在接入网络域114、城域网络域118、以及核心网络域120中的一个或多个内。出于解释的目的,网络控制器128在本文中被描述为提供至少针对入口接入网络域114A的控制平面操作和管理。在其他一些示例中,接入网络域114、城域网络域118、以及核心网络域120中的每一个可以包括指定的集中控制器。
由入口节点112接收的网络业务的来源可以包括一个或多个设备(未示出)和/或向域间网络190中的入口节点112提供业务的任何公共或专用网络或互联网。此外,在一些示例中,出口节点122可以充当出口路由器。被转发通过域间网络190的网络业务的目的地可以包括一个或多个目的地设备(诸如订户设备184)和/或包括多个设备的网络(可以包括LAN或广域网(WAN))。例如,目的地设备可以包括个人计算机、膝上型计算机、工作站、个人数字助理(PDA)、无线设备、网络就绪装置、文件服务器、打印服务器或经由域间网络190访问(access)源的其他设备。
在图1的示例中,边界节点116可以使用分段路由技术,例如SPRING范式,来使用IGP或BGP公布(advertise)节点之间的分段并且在接入网络域114、城域网络域118,以及核心网络域120中的每一个内构建单跳或多跳隧道。分段路由可以占用(engage)IGP或BGP用于公布多种类型的分段。分段的第一示例类型是“邻近分段”,其表示不计链路成本严格转发的、通常在路由器和特定节点之间的特定链路之上运载分组的单跳隧道。分段的第二示例类型是“前缀分段”,其表示通常在路由器和到特定地址前缀之间使用最低成本路径链路的多跳隧道。分段的第三示例类型是“绑定分段”,其表示在路由器和特定节点或特定地址前缀之间的特定域内隧道。
分段的另一示例类型是快速分段。快速分段是从一个边界节点到另一个边界节点的虚拟链路。例如,快速分段是SID,SID是连接域的两个边界节点的虚拟TE链路的属性。虚拟链路由一个或多个底层LSP(例如这样的底层LSP可以使用RSVP或分段路由业务工程被设置)支持。快速分段具有如物理链路的属性和特性,诸如容量、延迟等。快速分段可以包括边界节点到边界节点链路,边界节点链路可以经过域内的其他节点,诸如IGP节点。在分段路由中,用于分段的“路径”信息在接入网络域114、城域网络域118、以及核心网络域120中的每一个内的路由器之间作为针对相应域的IGP链路状态信息的一部分被散播。根据本公开,至少针对快速分段的路径信息在使用BGP的边界节点116和/或到使用BGP链路状态(BGP-LS)的网络控制器128之间被散播或被公布。入口节点112被配置为通过对分组前置一个或多个分段标识符(SID)来引导(steer)分组通过指令或分段的有序列表。换句话说,入口节点112可以通过基于计算出的路径对分组前置合适的SID组合(栈),来引导分组通过一组期望的节点和链路。分段路由允许路由器强制流通过任何拓扑路径和服务链,同时仅在每一个域的入口节点处维持每流状态。
分段路由可以被直接应用于多协议标签交换(MPLS)架构,而无需转发平面的改变。网络管理员或集中控制器(例如网络控制器128)仅需向特定路由器分配SID,并且分段路由控制平面架构自动构建从路由器到任何其他路由器的所需MPLS转发构造。SID被编码为MPLS标签,并且SID的有序列表被编码为标签的栈。将要被处理的分段的SID在栈的顶部,并且在分段完成时,随着分组被转发通过网络,相关标签从栈被弹出。
分段路由进一步在菲尔斯菲尔斯(等)的“分段路由架构”IETF RFC 8402,2018年7月中被描述,而分段路由用例在菲尔斯菲尔斯(等)的“分段路由用例”IETF Internet-Draft draft-filsfils-spring-segment-routing-use-cases-01,2014年10月21日中被描述,每一个均通过引用并入本文。关于SPRING的更多细节,请参见(1)菲尔斯菲尔斯(等)的“分段路由策略架构”IETF Internet-Draft draft-ietf-spring-segment-routing-policy-06,2019年12月14日;(2)普雷维迪(等)的“联网中的源分组路由(SPRING)问题陈述和要求”IETF RFC 7855,2016年5月;以及(3)巴尚迪(等)的“利用MPLS数据平面的分段路由”IETF RFC 8660,2019年12月,每一个均通过引用并入此文。
对域间网络190中的前缀分段的建立和使用的进一步描述被提供为说明性示例。节点116的每个节点可以与地址前缀相关联。例如,管理员或者网络控制器128可以向边界节点116中的一个或多个边界节点指派前缀。前缀可以是地址或地址块。与节点(例如路由器)相对应的前缀可以包括互联网协议(IP)地址(例如IPv4或IPv6)、IP地址块、或标识节点的另一类型的数据。附加地,边界节点116中的一个或多个边界节点可以被配置具有与前缀相关联的分段标识符(SID)。域间网络190中的路由器可以将其前缀和SID公布给在域间网络190的接入网络域114、城域网络域118、以及核心网络域120中的同一网络域内的邻近路由器。当路由器接收到公布,路由器可以转发公布到其邻近路由器。仅转发公布的路由器不被视为将要发起公布。附加地,当路由器接收到公布,路由器确定公布中所指明的前缀是否已经与公布中所指明的SID相关联。如果是、并且如果公布表示新的最佳路径,则路由器可以响应于公布而更新路由表,使得路由表指示路由中的到前缀的下一跳。如果公布表示与现存路由相比成本相等,路由器可以向现存路由添加等价多路径(ECMP)下一跳。
如果公布指明尚未在接收路由器的LSDB或TED中的前缀和SID,路由器可以计算到公布中所指明的前缀的路由。在一些示例中,路由器可以根据最短路径算法或严格最短路径算法计算路由。另外,在一些示例中,公布可以指明用于计算到公布中所指明的前缀的路由的算法类型。附加地,路由器可以将被公布指明的SID与到被公布指明的前缀的所计算出的路由相关联。换句话说,路由器可以生成将SID与路由相关联的数据。然后,路由器可以安装(install)该路由为活跃路由。安装路由为活跃路由可以包括生成转发信息,路由器的转发部件可以使用该转发信息来向与附加到分组的SID相关联的路由的下一跳转发分组。例如,安装路由为活跃路由可以包括在转发表中生成将SID映射至接口卡的信息,该接口卡附加于到与SID相关联的路由的下一跳的链路。
如在图1中所图示的,网络(诸如域间网络190)可以被分区成多个IGP域或区域,诸如接入网络域114、城域网络域118、以及核心网络域120。在图1的示例中,边界节点116A和边界节点116B在入口接入网络域114A中,边界节点116B、116C、116D、以及边界节点116E在城域网络域118A中,边界节点116C、116D、116E、以及边界节点112F在核心网络域120中。边界节点116E-116I在城域网络域118F中,并且边界节点116J在接入网络域114F和出口接入网络域114G两者中。给定域中的节点通常不存储描述其他域内的节点和路由的数据,包括前缀和SID。例如,在第一IGP域中的节点通常不存储针对任何其他IGP域的LSDB或TED、以及相对应的前缀和SID。
当由入口接入网络域114A中的路由器发起的IGP公布抵达跨越入口接入网络域114A和城域网络域118A的边界节点(例如边界节点116A或边界节点116B)时,跨越网络域的节点可以丢弃在入口接入网络域114A中所发起的公布,或者在城域网络域118A中重新发起公布。例如,在图1的示例中,如果边界节点116B接收到在入口接入网络域114A中由入口节点112发起的IGP公布,则边界节点116B可以不向城域网络域118A中的边界节点116C转发该公布。
在安装路由为活跃路由后,路由器可以接收分组。响应于接收到分组,路由器可以确定一个或多个标签的栈是否被附加到分组。标签的栈包括标签的有序序列。如果当路由器接收到分组时没有标签的栈被附加到分组,或者如果在路由移除活跃标签后没有剩余标签被附加到分组,路由器向域间网络190中的另一个节点转发分组,而无需进一步使用分段路由。例如,路由器可以根据分组的IP地址转发分组。
然而,如果标签的栈仍然包括一个或多个标签,则路由器可以确定与栈的活跃标签相关联的路由的下一跳。活跃标签可以是栈的“顶部”处的标签。例如,活跃标签可以是被附加到分组的标签的有序序列中首先出现的标签。如果与活跃标签相关联的路由的下一跳公布了活跃SID,则路由器可以从被附加到分组的标签的栈移除该活跃标签,潜在地留下一个或多个标签保持被附加到分组。换句话说,路由器可以从栈“弹出”活跃标签。然后,路由器可以向与活跃标签相关联的路由上的下一跳转发分组以及栈的剩余标签。此系统可以允许源节点(诸如入口节点112)来控制分组通过域间网络190采取的路径。
接入网络域114中的每一个接入网络域的入口节点例如使用标签分发协议(LDP)或具有业务工程扩展的资源预留协议(RSVP-TE)可以构建域内LSP或相应域内的域内分段路由(SR)隧道。然后,入口节点可以供应(provision)表示域内隧道的绑定分段,并且向绑定分段指派绑定SID(BSID)。BSID可以被附加于虚拟TE链路,并且被作为快速分段公布。传统上,域间分段路由隧道通过使用域内隧道的BSID的列表而被构造,实质上是将域内隧道的序列拼接在一起。例如,跨N个域的域间分段网络隧道可以通过使用包括SID_1、SID_2、……SID_N的BSID列表被完成,其中SID_X是跨第X个域的域内隧道的BSID。
例如,入口节点112可以经由多协议BGP(MP-BGP)接收(针对订户设备184的)网络层可达信息(NLRI),可以获得针对订户设备184的可达信息。例如,入口节点112可以经由BGP下一跳(NH):出口节点122来接收关于出口节点122的信息。在一些实施例中,经由按需下一跳(ODN),入口节点112或网络控制器128可以计算到出口提供商边缘(PE):出口节点122的路径。
在图1的示例中,接入网络域114B-114E和城域网络域118B-118E不提供从入口节点112到出口节点122的路径。因此,当计算从入口节点112到出口节点122的域间路径时,接入网络域114B-114E和城域网络域118B-118E可以从要被考虑的域的子集中被排除(例如,从经过滤TED中被排除)。
节点的计算权力可能是有限制的。在一些示例中,网络元件可以把某些节点分组到多域网络中的一个域中。BGP可以在多域网络中被使用于拾取最短跳。例如,入口节点112想要达到出口节点122。网络控制器128的PCE可以计算从入口节点112到出口节点122的一个或多个域间路径。
图2是示出根据本公开的技术的、抽象域间拓扑的示例的框图。例如,BGP-LS扩展可以由(图1的)边界节点112公布,使得(图1的)网络控制器128知道出口节点122在出口接入网络域114G中。网络控制器128可以利用域ID公布来进行抽象和过滤。例如,网络控制器128可以确定出口网络域的出口网络域ID。基于出口网络域ID,网络控制器129可以确定抽象域间网络拓扑190’。例如网络控制器128可以知道入口网络域ID和出口网络域ID,并且可以抽象每一个域的单个虚拟节点,该单个虚拟节点可以是从(图1的)入口节点112到出口节点122的一个或多个域间路径的一部分。以该方式,网络控制器128可能看不到内部节点,诸如图1中由点表示的IGP节点。例如,网络控制器128可以将入口接入网络域114A中的所有节点向抽象入口域节点114A’进行抽象。网络控制器128可以将城域网络域118A中的所有节点向抽象节点118A’进行抽象。网络控制器128可以将核心网络120中的所有节点向抽象节点120’进行抽象。网络控制器128可以将城域网络域118F中的所有节点向抽象节点118F’进行抽象。网络控制器128可以将接入网络域114F中的所有节点向抽象节点114F’进行抽象,并且将出口接入网络域114G中的所有节点向抽象节点114G’进行抽象。
例如,网络元件(诸如网络控制器128)可以使用LSDB从出口节点122得出出口域ID。在一些示例中,网络控制器128可以确定抽象域间网络拓扑190’,其中每个域被视为抽象节点,并且这些域经由抽象链路被连接。网络控制器128确定从抽象入口域节点114A’到抽象出口域节点114G’的一个或多个域间路径。例如,网络控制器128可以使用k条最短路径算法,基于经由抽象域节点的抽象域间网络拓扑190’,来确定从抽象入口域节点114A’到抽象出口域节点114G’的k条最短域间路径。在一些示例中,用户(诸如网络运营商)确定k的值。在一些示例中,跨整个网络中的每个域可以各自被抽象到它们自己的抽象域节点中。例如,除了上述的抽象域节点以外,网络控制器128可以将接入网络域114B-114E中的每个接入网络域抽象到相应的抽象域节点114B’-114E’中,并且网络控制器128可以将城域网络域118B-118E中的每个城域网络域抽象到相应的抽象城域网络节点118B’-118E’中。
网络控制器128可以使用一个或多个域间路径(例如域间路径192或域间路径194)中的每个域间路径过滤LS表中沿着一个或多个域间路径的链路和/或节点,并且利用相应的路由目标(RT)装饰它们。例如链路状态网络层可达信息(NRLI)可以具有(多个)RT。(多个)RT可以进一步被用于过滤链路,以确定定制拓扑。对特定TED感兴趣的提供方边缘网络元件(PE)可以导入具有特定RT的链路/节点。网络控制器128可以无视与不沿着抽象入口域节点114A’和抽象出口域节点114G’之间的一个或多个域间路径的抽象域节点相对应的网络域。例如,在图2中,抽象接入域节点114B’-114E’和抽象城域域节点118B’-118E’不沿着域间路径192或域间路径194的,并且以虚线显示以作指出。因此,网络控制器128可以无视或过滤网络域内的与抽象接入域节点114B’-114E’和抽象城域域节点118B’-118E’相关联的资源中的任一资源,从而减少对从经过滤TED仅到相关资源(例如,与一个或多个域间路径上的抽象域节点相关联的网络域中的资源)的一个或多个路径的计算。本文中所使用的“过滤”可以意味着不导入、不复制到、过滤掉、消除、移除、删除、或以其他方式不使或不保持存在于经过滤TED中。沿着入口节点112和出口节点122之间的一个或多个域间路径的这样的网络域可以被包括在经过滤TED中。本文中所使用的“包括”可以意味着导入、复制到、不过滤掉、或以其他方式使或保持存在于经过滤TED中。没有最终沿着一个或多个域间路径被连接到网络域的任何网络域中的任何链路或节点也可以从经过滤TED中被过滤掉。在一些示例中,经过滤TED可以包括按照入口域和出口域对被实例化(instantiate)的拓扑或按照入口域、出口域、以及VPN存在而被实例化的拓扑。
网络控制器128可以使用抽象域间拓扑来确定哪些抽象域节点在一个或多个域间路径上,并且从而确定哪些网络域具有应该在经过滤TED中的资源。例如,用于抽象入口域节点114A’和抽象出口域节点114G’之间的路径计算的经过滤TED可以具有[源域=抽象入口域节点114A’,目的地域=抽象出口域节点114G’]。在抽象入口域节点114A’和抽象出口域节点114G’之间被确定的域间路径可以包括:域间路径192:{抽象入口域节点114A’、抽象城域域节点118A’、抽象核心域节点120’、抽象城域域节点118F’、抽象出口域节点114G’};以及域间路径194:{抽象入口域节点114A’、抽象城域域节点118A’、抽象核心域节点120’、抽象城域域节点118F’、抽象接入域节点114F’、抽象出口域节点114G’}。
图3是示出根据本公开的技术的、边界节点之间的快速分段的示例的框图。在一些示例中,边界节点(诸如任何边界节点116)可以与至少一个快速分段相关联。快速分段是从一个边界节点到另一个边界节点的虚拟链路。快速分段具有诸如物理链路的属性和特性,诸如容量、延迟、等。快速分段可以包括边界节点到边界节点链路,这些边界节点链路可以经过域内的其他节点,诸如IGP节点。例如,从边界节点116C到边界节点116E的快速分段350可以包括通过任何节点(为了简单的目的未示出)的任何链路,这些链路可以提供从边界节点116C到边界节点116E的路径。在一些示例中,网络控制器128可以使用快速分段进一步减少经过滤TED中所包括的链路和/或节点。
例如,当边界节点(诸如边界节点116)由快速分段连接时,网络控制器128可以检查特定快速分段,以确定特定快速分段是否沿着入口接入网络域114A和出口接入网络域114G之间的一个或多个域间路径。当确定经过滤TED时,网络控制器128可以排除任何不沿着从入口节点112到出口节点122的路径的快速分段。沿着从入口节点112到出口节点122的路径的快速分段可以被包括在经过滤TED中。网络控制器128可以将快速分段(诸如快速分段350)包括在经过滤TED中作为链路。在一些示例中,经过滤TED可以不包括快速分段内的任何IGP链路。在一些示例中,经过滤TED可以仅包括快速分段,并且不包括任何IGP链路,正如图3的所描绘的链路所表示,其中入口节点112、出口节点122以及边界节点116中的每一个将到其它所描绘的节点的快速分段包括在其相应的网络域中。
在一些示例中,网络控制器128可以确定与第一网络域(例如,核心网络域120)相关联的第一边界节点(例如,边界节点116C)是否与至少一个快速分段相关联。基于第一边界节点支持快速分段,网络控制器128可以将第一网络域内的至少一个快速分段(例如,快速分段350)中的一个或多个快速分段包括在经过滤TED中。在一些示例中,网络控制器128可以确定在第一网络域内的第一快速分段(例如,快速分段350)是否在一个或多个域间路径(例如,域间路径192或域间路径194)上,并且基于第一快速分段在一个或多个域间路径上,将第一快速分段包括到经过滤TED中。在另一个示例中,网络控制器128可以确定在第一网络域内的第二快速分段(例如,快速分段352)是否在一个或多个域间路径(例如,域间路径192或域间路径194)上。基于第二快速分段不在一个或多个域间路径上,网络控制器128可以从经过滤TED过滤掉第二快速分段。例如,如果快速分段的边界节点两者都属于沿着域间路径的网络域、或者与沿着域间路径的网络域相关联,那么快速分段可以沿着域间路径。如果至少一个快速分段的边界节点不属于沿着域间路径的网络域、或者不与沿着域间路径的网络域相关联,那么快速分段可以不沿着域间路径。例如,快速分段352将边界节点116C连接到边界节点124。但是边界节点124在核心网络域120和城域网络域118C中,其既不沿着域间路径192也不沿着域间路径194。因此,网络控制器128可以从经过滤TED过滤掉快速分段352。像这样,网络控制器128可以过滤快速分段,使得只有一个或多个域间路径上的快速分段在路径计算期间被考虑。
在一些示例中,网络控制器128可以确定针对每个出口域的基于拓扑的经过滤TED。网络控制器128可以将沿着一个或多个计算出的域间路径的边界节点包括在经过滤TED中。例如,经过滤TED可以包括边界节点116,因为这些边界节点中的每个边界节点都沿着入口节点112和出口节点122之间的路径。该经过滤TED可以包括从所包括的节点离开和/或在所包括的边界节点上终止的链路。例如,边界节点116G和边界节点116H可以公布出口接入网络域114G和城域网络域118F两者。网络控制器128可以创建依赖于入口域(例如,入口接入网络域114A)和出口域(例如,接入网络域114G)的TED的新实例(例如,经过滤TED)。网络控制器128可以消除到任何没有最终被链接到入口域或出口域的节点的链路。
图4是根据本公开的技术的、不支持快速分段的示例网络域的框图。网络域202可以是接入网络域114、城域网络域118、或核心网络域120中的任一个的示例。如从图4看到的,边界节点204A-204D(统称为边界节点204)中的每个边界节点具有到路由器206A-206D(统称为路由器206)中的每个路由器的链路,路由器可以是IGP路由器。相似地,路由器206中的每个路由器具有到其他路由器206中的每个路由器的链路。在此示例中,网络域202不支持快速分段。例如,在一个边界节点204和另一个边界节点204之间,没有虚拟链路被直接示出。如果网络域的边界节点没有与任何快速分段相关联,网络控制器128可以在经过滤TED中包括该域内的真实的链路和/或节点。因此,在该示例中,经过滤TED可以具有图4的所示链路、边界节点204、以及路由器206中的每一个。在一些示例中,经过滤TED可以包括如下快速分段的列表以及如下任何IGP链路和/或节点的列表,上述快速分段是从支持快速分段的沿着从入口节点112到出口节点122的一个或多个域间路径的网络域的边界节点的快速分段,上述任何IGP链路和/或节点来自不支持快速分段的沿着从入口节点112到出口节点122的一个或多个域间路径的网络域。
对于沿着域间路径的每个域,网络控制器128可以检查这些域中的每个边界节点。例如,网络控制器128可以检查边界节点116中的每个边界节点。当边界节点是区域边界路由器(ABR)时,边界节点驻留于(至少)2个域之间。例如,边界节点116A和边界节点116B驻留于入口接入网络域114A和城域网络域118A之间。如果边界节点属于沿着域间所计算出的路径的域,那么网络控制器128可以将节点包括在经过滤TED中。在一些示例中,仅连接所导入边界节点的快速分段可以被包括在经过滤TED中。如果域不具有或者不支持快速分段,那么网络控制器128可以将该域的所有IGP链路包括在经过滤TED中。
图5是示出能够根据本公开的技术操作的示例网络元件的框图。路由器200可以表示入口节点112或图1的边界路由器116中的任一边界路由器的示例。因此,尽管关于入口节点112进行了描述,但是该技术不应该局限于如关于图5的示例所描述的入口节点112。
在图5的示例中,路由器200包括分别经由网络链路256A-256N和网络链路257A-257N接收和发送数据单元(诸如分组流)的接口卡254A-254N(“IFC 254”)。路由器200可以包括具有若干插槽的底架(chassis)(未示出)用于接收一组卡,包括IFC 254。每个卡可以被插入底架的相应插槽,以用于将卡经由高速交换机(未示出)电耦合到路由部件244,高速交换机可以包括:例如,交换结构、交换设备、可配置网络交换机或集线器、或其他高速交换机构。IFC 254可以经由若开物理接口端口(未示出)被耦合至网络链路256A-256N和网络链路257A-257N。一般地,IFC 254可以各自表示一个或多个网络接口,路由器200可以通过该一个或多个网络接口与网络的链路进行接口。
一般地,路由器200可以包括控制单元242,其确定所接收的分组的路由并且相应地经由IFC 254转发分组。在图5的示例中,控制单元242包括路由部件(控制平面)244,其配置并且控制由转发部件(数据平面)246应用的分组转发操作。
路由部件244提供针对各种路由协议270的操作环境,各种路由协议270在网络栈的不同层执行。路由部件244负责路由信息260的维护,以反映路由器200所连接的网络和其他网络实体的当前拓扑。特别是,基于由路由器200接收到的路由协议消息,路由协议周期性地更新路由信息260,以准确地反映网络和其他实体的拓扑。协议可以是在一个或多个处理器上执行的软件进程。例如,路由部件244包括在网络栈的网络层操作的网络协议,其通常被实施为可执行软件指令。
在图5的示例中,协议270可以包括用于在网络中的路由域之中交换路由和可达信息的边界网关协议(BGP)271、以及用于在网络中的路由域之中交换业务工程和分段路由政策信息的BGP-LS 272。在由H.格莱德勒(等)著,“使用BGP的链路状态和业务工程(TE)信息的北向分布”,互联网工程任务组(IETF)RFC 7752,2016年3月中详细地描述BGP-LS协议,其全部内容通过引用并入本文。
协议270还可以包括用于交换链路状态信息的IGP 273,并且促进分组或其他数据单元在路由域中的每个路由域内的路由器之间的转发。在一些示例中,根据以下中的一个或多个,IGP 273可以包括OSPF路由协议:由J.莫伊于1998年4月著标题为“OSPF第二版”的RFC 2328、由R.科尔通(等)于2008年7月著标题为“用于IPv6的OSFP”的RFC 5340、由N.舍特(等)于2013年1月著标题为“OSPF混合广播和点对多点接口类型”的RFC 6845、以及由A.林德姆(等)于2018年4月著标题为“OSPFv3链路状态公布(LSA)的扩展性”的RFC 8362。在一些示例中,IGP 273可以包括IS-IS路由协议,该IS-IS路由协议根据由D.奥兰于1990年2月(ISO/IEC 10589再版,最新更新于2002年11月)著标题为“OSI IS-IS域内路由协议”的RFC1142,实施IGP用于交换路由域内的路由以及可达信息。IGP 273可以包括支持业务工程的IS-IS扩展,如在由T.李(等)于2008年10月著标题为“用于业务工程的IS-IS扩展”的RFC5305中描述的。在一些示例中,路由器200可以包括OSPF部件和IS-IS部件两者。
协议270还可以包括配置协议。例如,根据由JP.瓦瑟尔(等)于2009年3月编标题为“路径计算元件(PCE)通信协议(PCEP)”的RFC 5440,协议270可以包括PCEP 274,或者根据由R.恩斯(等)于2011年6月编标题为“网络配置协议(NETCONF)”的RFC 6241,协议270可以包括NETCONF(未示出)。在路由器200包括入口节点112的一些示例中,网络控制器128(来自图1和图3)可以经由PCEP 274或NETCONF部件(未示出)配置路由器200具有针对分段路由隧道的SID列表288。协议270可以包括其他路由协议(未示出),诸如标签分发协议(LDP)、具有业务工程扩展的资源预留协议(RSVP-TE)、路由信息协议(RIP)、或其他网络协议。
路由部件244包括分段路由(SR)部件276,以供实施分段路由技术,该分段路由技术指明路由器200可以如何供应并且公布针对邻近分段、前缀分段、绑定分段或者根据本公开的快速分段的SID。入口节点(诸如图1的入口节点112)可以通过在分段路由报头中对分组前置SID标签栈,使用SID来引导分组通过被称作分段的受控的指令集。
通过执行路由协议,路由部件244识别通过网络的现有路由,并且确定通过网络的新路由。路由部件244存储路由信息260,路由信息260包括例如通过网络的已知路由。转发部件246存储转发信息262,转发信息262包括输出链路257的目的地。转发信息262可以根据路由信息260被生成。
路由部件244包括链路状态数据库(LSDB)280用于存储域拓扑信息,域拓扑信息包括路由器200的路由域内的针对所供应的分段(例如,邻近分段、前置分段、以及绑定分段)的SID和标签域。路由部件244还包括业务工程数据库(TED)282,业务工程数据库(TED)282对LSDB 280增加TE链路属性。LSDB 280和TED 282中的每一个都可以是各种各样的形式的数据结构,诸如若干表、链路列表、基数树、数据库、平面文件、或其他数据结构。
在一些示例中,路由器200可以是入口节点112的示例,其可以经由BGP-LS向网络控制器128发送LSDB和/或TED信息。网络控制器128可以使用这样的信息来生成经过滤TED并且确定从入口节点112到出口节点122的路径。网络控制器128可以经由PCEP向入口节点112发送路径信息。
例如,网络控制器128可以确定出口网络域114G的出口网络域ID。基于出口网络域ID,网络控制器128可以确定抽象域间网络拓扑。抽象域间网络拓扑可以包括抽象入口域节点114A’、抽象出口域节点114G’、以及抽象第一域节点(例如,抽象核心域节点120’)。抽象入口域节点114A’包括入口接入网络域114A内的所有节点的抽象。抽象出口域节点114G’包括出口网络域114G内的所有节点的抽象。抽象第一域节点(例如,抽象核心域节点120’)包括第一网络域(例如,核心网络域120)内的所有节点的抽象。网络控制器128可以确定从抽象入口域节点114A’到抽象出口域节点114G’的一个或多个域间路径(例如,域间路径192和/或域间路径194)。
网络控制器128可以确定抽象第一域节点(例如,抽象核心域节点120’)是否在一个或多个域间路径(例如,域间路径192和/或域间路径194)上。基于抽象第一域节点在一个或多个域间路径上,或者网络控制器128可以将第一网络域内的一个或多个资源包括在经过滤TED 286中。网络控制器128可以基于经过滤TED 286,计算从入口网络域114A内的入口节点112到出口网络域114G内的出口节点122的路径。
LSDB 280可以存储针对路由器200的(多个)快速分段284。例如,LSBD 280可以存储同一网络域中的在路由器200(在路由器200是边界节点的示例时)和另一边界节点之间的虚拟链路。
在一些示例中,路由器200可以包括可以被配置为计算域间路径的入口节点。例如,路由器200可以计算路径,而不是将LSDB和/或TED信息发送给网络控制器128用于路径计算。在这样的示例中,路由器200可以包括经过滤TED 286(虚线示出),该TED 286可以包括抽象域节点、快速分段、和/或根据本公开的技术的IGP链路和/或节点。在路由器200包括域间分段路由隧道的入口节点的示例中,路由部件244还可以包括针对域间分段路由隧道的SID列表288。在一些示例中,网络控制器128可以经由PCEP 274利用针对域间分段路由隧道的SID列表288,来供应域间分段路由隧道并且将路由器200编程为入口节点。
不管域间分段路由隧道是如何被供应的,路由部件244存储针对域间分段路由隧道的SID列表288。基于SID列表288,路由部件244创建针对域间分段路由隧道的分段路由标签栈。在接收到发往域间分段路由隧道的出口节点的分组时,转发部件246将分段路由栈附加到分组上,并且根据分段路由标签栈转发该分组。
尽管出于示例目的关于路由器做了描述,更通常地,路由器200可以是具有路由功能性的网络设备,并且不必须是专用路由设备。仅出于示例目的示出图5所图示的路由器200的架构。本公开的技术不限制于该架构。在一些其他示例中,路由器200可以以各种各样的方式被配置。在一个示例中,控制单元242的功能性中的一些功能性可以分布在IFC 254内。在另一个示例中,控制单元242可以包括作为从路由器操作的多个分组转发引擎。
控制单元242可以仅以软件或硬件实施,或可以作为软件、硬件、或固件的组合被实施。例如,控制单元242可以包括执行软件指令形式的程序代码的一个或多个处理器。在该情况下,控制单元242的各种软件部件/模块可以包括存储于计算机可读存储介质(诸如计算机存储器或硬盘)上的可执行指令。
图6是示出能够根据本公开的技术操作的示例网络元件的框图。网络元件300可以是图1控制器128的示例。在图6中图示的网络元件300的架构,仅出于示例的目的而示出,并且不应该限制于此架构。在一些其他示例中,网络元件300可以以多种方式被配置。
网络元件300可以包括被耦合至网络接口314的控制单元312,以通过入站链路316和出站链路318与其它网络设备交换分组。控制单元312可以包括执行软件指令(诸如那些被用于定义软件或计算机程序的软件指令)的一个或多个处理器(未示出),软件指令被存储于计算机可读存储介质(未示出)。备选地或附加地,控制单元312可以包括用于执行本文所描述的技术的专用硬件。
控制单元312提供针对网络拓扑抽象器守护进程(NTAD)320、路径计算元件(PCE)324、以及分段路由(SR)部件338的运行环境。在一个示例中,这些单元可以被实施为在一个或多个服务器的一个或多个虚拟机上执行的一个或多个进程。也就是说,尽管通常被图示和描述为在单个网络元件300上执行,这些单元的各个方面也可以被委托给其他计算设备。控制单元312还提供针对包括BGP-LS 340的若干协议322的运行环境。
控制单元312可以使用BGP-LS 340从计算机网络的一个或多个域内的边界节点(例如,来自图1的网络100的接入网络域114、城域网络域118、或核心网络域120中的边界节点116)接收链路状态信息。控制单元312还可以向NTAD 320转发接收到的链路状态信息。NTAD 320可以基于接收到的链路状态信息生成网络拓扑。在一些示例中,控制单元可以包括路由信息360、可以包括快速分段384的LSDB 380、TED 382、和/或经过滤TED 386。LSDB380可以存储域间网络190内的域拓扑信息,包括针对所供应的分段的SID和标签,例如快速分段、邻近分段、前缀分段、以及绑定分段。TED 382可以对LSDB 380增加TE链路属性。LSDB280和TED 282中的每一个都可以是各种各样的形式的数据结构,诸如若干表、链路列表、基数树、数据库、平面文件、或其他数据结构。根据本公开的技术,经过滤TED386可以包括网络域、抽象域节点、快速分段、节点、和/或链路。
如图6所示,PCE 324包括路径计算单元326、拓扑单元328、以及路径供应单元330。NTAD 320可以向PCE 324的拓扑单元328转发拓扑数据。拓扑单元328可以接受描述计算机网络的可用资源的拓扑数据,包括接入、聚合、和边界节点、其接口、以及互相连接的通信链路。PCE 324的路径计算单元326可以使用由拓扑单元328接收到的拓扑数据,来计算跨计算机网络的路径。例如,NTAD 320可以确定出口网络域114G的出口网络域ID。基于出口网络域ID,NTAD320可以确定抽象域间网络拓扑。抽象域间网络拓扑可以包括抽象入口域节点114A’、抽象出口域节点114G’、以及抽象第一域节点(例如,抽象核心域节点120’)。抽象入口域节点114A’包括入口网络域114A内的所有节点的抽象。抽象出口域节点1145G’包括出口网络域114G内的所有节点的抽象。抽象第一域节点(例如,抽象核心域节点120’)包括第一网络域(例如,核心网络域120)内的所有节点的抽象。路径计算单元326可以确定从抽象入口域节点114A’到抽象出口域节点114G’的一个或多个域间路径(例如,域间路径192和/或域间路径194)。
路径计算单元326可以确定抽象第一域节点(例如,抽象核心域节点120)是否在一个或多个域间路径(例如,域间路径192和/或域间路径194)上。基于抽象第一域节点在一个或多个域间路径上,路径计算单元326可以将第一网络域内的一个或多个资源包括在经过滤TED 386中。路径计算单元326可以基于经过滤TED 286计算从入口网络域114A内的入口节点112到出口网络域114G内的出口节点122的路径。在计算路径时,路径计算单元326可以通过路径供应单元330调度用于供应的路径。计算出的路径包括能够由路径供应单元330使用以在网络中建立路径的路径信息。例如,路径供应单元330可以向网络设备发送路径信息,以指导网络设备在网络中建立路径的至少一部分。供应路径可能需要在提交路径以提供给分组传送之前的路径验证。
路由部件244包括链路状态数据库(LSDB)280用于存储域拓扑信息,域拓扑信息包括路由器200的路由域内的针对所供应的分段(例如,邻近分段、前置分段、以及绑定分段)的SID和标签域。路由部件244还包括业务工程数据库(TED)282,业务工程数据库(TED)282对LSDB 280增加TE链路属性。LSDB 280和TED 282中的每一个都可以是各种各样的形式的数据结构,诸如若干表、链路列表、基数树、数据库、平面文件、或其他数据结构。
图7是示出根据本公开的技术的、网络元件计算域间路径的示例操作的流程图。控制单元312的一个或多个处理器可以确定出口网络域114G的出口网络域ID(402)。例如,控制单元312可以从链路状态数据库读取包括出口节点122的出口网络域114G的出口网络域ID。基于出口网络域ID,控制单元312可以确定抽象域间网络拓扑(404)。例如,控制单元312可以确定抽象域间网络拓扑来包括抽象入口域节点114A’、抽象出口域节点114G’、以及抽象第一域节点(例如,抽象核心域节点120’)。控制单元312可以确定抽象入口域节点114A’,以包括入口网络域114A内的所有节点的抽象。控制单元312可以确定抽象出口域节点114G’,以包括出口网络域114G内的所有节点的抽象。控制单元312的一个或多个处理器可以确定抽象第一域节点(例如,抽象核心域节点120’),以包括第一网络域(例如,核心网络域120)内的所有节点的抽象。
控制单元312可以确定从抽象入口域节点到抽象出口域节点的一个或多个域间路径(406)。例如,控制单元312可以确定针对每个网络域(例如,城域网络域118A、核心网络域120、城域网络域118F、以及接入网络域114F)的网络域ID在从抽象入口域节点114A’到抽象出口域节点114G’的一个或多个路径上。例如,控制单元312可以采用K-均值算法来确定多达K条从抽象入口域节点114A’到抽象出口域节点114G’的路径。
控制单元312可以确定抽象第一域节点是否在一个或多个域间路径上(408)。例如,控制单元312可以确定与抽象第一域节点(例如,抽象核心网络域节点120’)相关联的第一网络域ID是否在域间路径192或域间路径194上。
基于抽象第一域节点在一个或多个域间路径上,控制单元312可以将第一网络域内的一个或多个资源包括在经过滤TED中(410)。例如,控制单元312可以在经过滤TED中添加或保持(例如,不过滤掉)来自第一网络域(例如,核心网络域120)的至少一个链路或节点。控制单元312可以基于经过滤TED计算从入口网络域内的入口节点到出口网络域内的出口节点的路径(412)。例如,控制单元312可以使用经过滤TED 386而不是TED 382来计算从入口节点112到出口节点118的路径。
在一些示例中,抽象域间网络拓扑还包括抽象第二域节点(例如,抽象城域域节点118B’)。抽象第二域节点可以包括第二网络域(例如,城域网络域118B)内的所有节点的抽象。控制单元312可以确定抽象第二域节点是否在一个或多个域间路径(例如,域间路径192或域间路径194)上。基于抽象第二域节点不在一个或多个域间路径上,控制单元312可以从经过滤TED中过滤掉第二网络域(例如,城域网络域118B)内的一个或多个资源。
在一些示例中,控制单元312可以确定抽象第一域节点是否满足约束,并且其中还基于抽象第一域节点满足约束,将第一网络域内的一个或多个资源包括在经过滤TED 386中。例如,约束可以包括:节点是否参与虚拟专用网络、是否具有预定时间或更短的延迟、是否具有预定量或更小的抖动、是否具有预定量或更大的带宽等。
在一些示例中,控制单元312可以确定与第一网络域(例如,城域网络域1118A)相关联的第一边界节点(例如,边界节点116A)是否与至少一个快速分段284相关联。将第一网络域内的一个或多个资源包括在经过滤TED 286中可以包括:基于第一边界节点与快速分段相关联,控制单元312可以将第一网络域内的至少一个快速分段284的一个或多个快速分段包括在经过滤TED 286中。
在一些示例中,将第一网络域内的一个或多个快速分段包括在经过滤TED中可以包括:控制单元312基于第一网络域(例如,核心网络域120)内的第一边界节点(诸如,边界节点116C)和第二边界节点(例如,边界节点116E)是否与在一个或多个域间路径上具有抽象域节点的其他网络域相关联,来确定在第一边界节点与第二边界节点之间被建立的第一快速分段(例如,快速分段350)是否在一个或多个域间路径(例如,域间路径192或域间路径194)上。基于第一快速分段(例如,快速分段350)在一个或多个域间路径上,控制单元312可以将第一快速分段包括在经过滤TED 286中。
在一些示例中,控制单元312还被配置为:基于第一边界节点(例如,边界节点116C)和与第一网络域(例如,核心网络域120)相关联的第三边界节点(例如,边界节点124)是否与在一个或多个域间路径上具有抽象域节点的其他网络域相关联,来确定在第一边界节点和第三边界节点之间被建立的第二快速分段(例如,快速分段352)是否在一个或多个域间路径(例如,域间路径192或域间路径194)上。基于第二快速分段(例如,快速分段352)不在一个或多个域间路径上,控制单元312可以从经过滤TED 286中过滤掉第二快速分段。
在一些示例中,抽象域间网络拓扑还包括抽象第二域节点。抽象第二域节点包括第二网络域(例如,图4的网络域202)内的所有节点的抽象。控制单元312可以确定抽象第二域节点是否在一个或多个域间路径上,并且基于抽象第二域节点在一个或多个域间网络上,控制单元312可以确定与第二网络域相关联的第二边界点(边界节点204A)是否与至少一个快速分段相关联,并且基于第二边界节点不与至少一个快速分段相关联,将第三网络域内的一个或多个链路以及一个或多个节点(例如,边界节点204A、路由器206A、以及边界节点204C和它们之间的链路)包括在经过滤TED 286中。
在一些示例中,网络元件包括路由器。在一些示例中,网络元件包括网络控制器。在一些示例中,控制器单元包括路径计算元件(PCE)。
本公开中所描述的技术可以至少部分地被实施在硬件、软件、固件或其任一组合中。例如,所描述的技术的各个方面可以在一个或多个处理器内被实施,包括一个或多个微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程逻辑门阵列(FPGA)、或任何其他等同的集成的或分立的逻辑电路装置,以及这些部件的任何组合。术语“处理器”或“处理电路装置”通常可以指上述逻辑电路装置中的任一个、独自或与其他逻辑电路装置相组合、或任何其他等同的电路装置。包括硬件的控制单元还可以执行本公开的技术中的一个或多个技术。
这样的硬件、软件、以及固件可以被实施在同一设备内或不同的设备内,以支持本公开描述的各种操作和功能。此外,所描述的单元、模块或部件中的任一项可以一起实施或者分别实施为分立但是可共同操作的逻辑设备。将不同特征描述为模块或单元旨在突出不同的功能方面,并且不一定暗示必须由单独的硬件或软件部件来实现这样的模块或单元。而是,与一个或多个模块或单元相关联的功能可以由单独的硬件或软件部件执行,或者可以被集成在通用的或单独的硬件或软件部件内。
本公开中描述的技术还可以被实施或被编码在包含指令的计算机可读介质(诸如计算机可读存储介质)中。被嵌入或被编码在计算机可读介质中的指令可以使可编程处理器或其他处理器例如在指令被执行时执行该方法。计算机可读介质可以包括非暂态计算机可读存储介质和暂态通信介质。有形且非暂态的计算机可读存储介质可以包括随机存取存储器(RAM)、只读存储器(ROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、闪存、硬盘、CD-ROM、软盘、盒式磁带、磁性介质、光学介质、或其他计算机可读存储介质。术语“计算机可读存储介质”是指物理存储介质,而不是信号、载波或其他瞬态介质。
技术的各个方面已经被描述了。这些和其他方面在所附权利要求的范围内。
Claims (20)
1.一种方法,包括:
确定出口网络域的出口网络域标识符(ID);
基于所述出口网络域ID,确定抽象域间网络拓扑,其中所述抽象域间网络拓扑包括抽象入口域节点、抽象出口域节点、以及抽象第一域节点,其中所述抽象入口域节点包括入口网络域内的所有节点的抽象,其中所述抽象出口域节点包括所述出口网络域内的所有节点的抽象,并且其中所述抽象第一域节点包括第一网络域内的所有节点的抽象;
确定从所述抽象入口域节点到所述抽象出口域节点的一个或多个域间路径;
确定所述抽象第一域节点是否在所述一个或多个域间路径上;
基于所述抽象第一域节点在所述一个或多个域间路径上,将所述第一网络域内的一个或多个资源包括在经过滤业务工程数据库(TED)中;以及
基于经过滤TED,计算从所述入口网络域内的入口节点到所述出口网络域内的出口节点的路径。
2.根据权利要求1所述的方法,其中所述抽象域间网络拓扑还包括抽象第二域节点,所述抽象第二域节点包括第二网络域内的所有节点的抽象,所述方法还包括:
确定所述抽象第二域节点是否在所述一个或多个域间路径上;
基于所述抽象第二域节点不在所述一个或多个域间路径上,从所述经过滤TED过滤掉所述第二网络域内的一个或多个资源。
3.根据权利要求1或2所述的方法,还包括:
确定所述抽象第一域节点是否满足约束,
其中还基于所述抽象第一域节点满足所述约束来将所述第一网络域内的所述一个或多个资源包括在所述经过滤TED中。
4.根据权利要求1或2所述的方法,其中确定所述出口网络域ID包括:从链路状态数据库读取包括所述出口节点的所述出口网络域的所述出口网络域ID。
5.根据权利要求1或2所述的方法,还包括:
确定与所述第一网络域相关联的第一边界节点是否与至少一个快速分段相关联,
其中将所述第一网络域内的所述一个或多个资源包括在所述经过滤TED中包括:基于所述第一边界节点与快速分段相关联,将所述第一网络域内的所述至少一个快速分段的一个或多个快速分段包括在所述经过滤TED中。
6.根据权利要求5所述的方法,其中将所述第一网络域内的所述一个或多个快速分段包括在所述TED中包括:
基于所述第一边界节点和与所述第一网络域相关联的第二边界节点是否与在所述一个或多个域间路径上具有抽象域节点的其他网络域相关联,确定在所述第一边界节点和所述第二边界节点之间被建立的第一快速分段是否在所述一个或多个域间路径上;以及
基于所述第一快速分段在所述一个或多个域间路径上,将所述第一快速分段包括在所述经过滤TED中。
7.根据权利要求6所述的方法,还包括:
基于所述第一边界节点和与所述第一网络域相关联的第三边界节点是否与在所述一个或多个域间路径上具有抽象域节点的其他网络域相关联,确定在所述第一边界节点和所述第三边界节点之间被建立的第二快速分段是否在所述一个或多个域间路径上;以及
基于所述第二快速分段不在所述一个或多个域间路径上,从所述经过滤TED过滤掉所述第二快速分段。
8.根据权利要求5所述的方法,其中所述抽象域间网络拓扑还包括抽象第二域节点,并且其中所述抽象第二域节点包括第二网络域内的所有节点的抽象,所述方法还包括:
确定所述抽象第二域节点是否在所述一个或多个域间路径上;
基于所述抽象第二域节点在所述一个或多个域间路径上,确定与所述第二网络域相关联的第二边界节点是否与一个或多个快速分段相关联;以及
基于所述第二网络域不与一个或多个快速分段相关联,将所述第二网络域内的一个或多个链路以及一个或多个节点包括在所述经过滤TED中。
9.一种网络元件,包括:
一个或多个接口;以及
控制单元,与所述一个或多个接口通信,所述控制单元包括一个或多个处理器,所述一个或多个处理器被配置为:
确定出口网络域的出口网络域标识符(ID);
基于所述出口网络域ID,确定抽象域间网络拓扑,其中所述抽象域间网络拓扑包括抽象入口域节点、抽象出口域节点、以及抽象第一域节点,其中所述抽象入口域节点包括入口网络域内的所有节点的抽象,其中所述抽象出口域节点包括所述出口网络域内的所有节点的抽象,并且其中所述抽象第一域节点包括第一网络域内的所有节点的抽象;
确定从所述抽象入口域节点到所述抽象出口域节点的一个或多个域间路径;
确定所述抽象第一域节点是否在所述一个或多个域间路径上;
基于所述抽象第一域节点在所述一个或多个域间路径上,将所述第一网络域内的一个或多个资源包括在经过滤业务工程数据库(TED)中;以及
基于经过滤TED,计算从所述入口网络域内的入口节点到所述出口网络域内的出口节点的路径。
10.根据权利要求9所述的网络元件,其中所述抽象域间网络拓扑还包括抽象第二域节点,所述抽象第二域节点包括第二网络域内的所有节点的抽象,并且其中所述控制单元还被配置为:
确定所述抽象第二域节点是否在所述一个或多个域间路径上;
基于所述抽象第二域节点不在所述一个或多个域间路径上,从所述经过滤TED过滤掉所述第二网络域内的一个或多个资源。
11.根据权利要求9或10所述的网络元件,其中所述控制单元还被配置为:
确定所述抽象第一域节点是否满足约束,
其中还基于所述抽象第一域节点满足所述约束来将所述第一网络域内的所述一个或多个资源包括在所述经过滤TED中。
12.根据权利要求9或10所述的网络元件,其中所述控制单元被配置为:通过从链路状态数据库读取包括所述出口节点的所述出口网络域的所述出口网络域ID,来确定所述出口网络域ID。
13.根据权利要求9或10所述的网络元件,其中所述控制单元还被配置为:确定与所述第一网络域相关联的第一边界节点是否与至少一个快速分段相关联,
其中为了将所述第一网络域内的所述一个或多个资源包括在所述经过滤TED中,所述控制单元被配置为:基于所述第一边界节点与至少一个快速分段相关联,将所述第一网络域内的所述至少一个快速分段中的一个或多个快速分段包括在所述经过滤TED中。
14.根据权利要求13所述的网络元件,其中为了将所述第一网络域内的所述一个或多个资源包括在所述经过滤TED中,所述控制单元被配置为:
基于所述第一边界节点和与所述第一网络域相关联的第二边界节点是否与在所述一个或多个域间路径上具有抽象域节点的其他网络域相关联,确定在所述第一边界节点和所述第二边界节点之间被建立的第一快速分段是否在所述一个或多个域间路径上;并且
基于所述第一快速分段在所述一个或多个域间路径上,将所述第一快速分段包括在所述经过滤TED中。
15.根据权利要求14所述的网络元件,其中所述控制单元还被配置为:
基于所述第一边界节点和与所述第一网络域相关联的第三边界节点是否与在所述一个或多个域间路径上具有抽象域节点的其他网络域相关联,确定在所述第一边界节点和所述第三边界节点之间被建立的第二快速分段是否在所述一个或多个域间路径上;并且
基于所述第二快速分段不在所述一个或多个域间路径上,从所述经过滤TED过滤掉所述第二快速分段。
16.根据权利要求13所述的网络元件,其中所述抽象域间网络拓扑还包括抽象第二域节点,并且其中所述抽象第二域节点包括第二网络域内的所有节点的抽象,其中所述控制单元还被配置为:
确定所述抽象第二域节点是否在所述一个或多个域间路径上;
基于所述抽象第二域节点在所述一个或多个域间路径上,确定与所述第二网络域相关联的第二边界节点是否与至少一个快速分段相关联;
基于所述第二边界节点不与至少一个快速分段相关联,将所述第二网络域内的一个或多个链路以及一个或多个节点包括在所述经过滤TED中。
17.根据权利要求9或10所述的网络元件,其中所述网络元件包括路由器。
18.根据权利要求9或10所述的网络元件,其中所述网络元件包括网络控制器。
19.根据权利要求9或10所述的网络元件,其中所述控制单元包括路径计算元件(PCE)。
20.一种计算机可读存储介质,被编码具有指令,所述指令用于使一个或多个可编程处理器执行权利要求1至8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310564121.8A CN116455811A (zh) | 2020-11-13 | 2021-02-04 | 大规模网络中用于路径计算的过滤拓扑 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/097,549 | 2020-11-13 | ||
US17/097,549 US11252082B1 (en) | 2020-11-13 | 2020-11-13 | Filtering topologies for path computation in massively scaled networks |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310564121.8A Division CN116455811A (zh) | 2020-11-13 | 2021-02-04 | 大规模网络中用于路径计算的过滤拓扑 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114567594A true CN114567594A (zh) | 2022-05-31 |
CN114567594B CN114567594B (zh) | 2023-05-16 |
Family
ID=74494849
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110157295.3A Active CN114567594B (zh) | 2020-11-13 | 2021-02-04 | 大规模网络中用于路径计算的过滤拓扑 |
CN202310564121.8A Pending CN116455811A (zh) | 2020-11-13 | 2021-02-04 | 大规模网络中用于路径计算的过滤拓扑 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310564121.8A Pending CN116455811A (zh) | 2020-11-13 | 2021-02-04 | 大规模网络中用于路径计算的过滤拓扑 |
Country Status (3)
Country | Link |
---|---|
US (2) | US11252082B1 (zh) |
EP (1) | EP4002777A1 (zh) |
CN (2) | CN114567594B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI733560B (zh) * | 2020-08-13 | 2021-07-11 | 瑞昱半導體股份有限公司 | 網路交換器及其網路交換器系統 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060171320A1 (en) * | 2005-02-02 | 2006-08-03 | Jean-Philippe Vasseur | Inter-domain path computation technique |
CN1816000A (zh) * | 2005-02-02 | 2006-08-09 | 华为技术有限公司 | 一次路由计算实现层次路由的拓扑方法 |
CN101083548A (zh) * | 2006-06-02 | 2007-12-05 | 华为技术有限公司 | 一种多域路由计算方法和系统 |
EP2043310A1 (fr) * | 2007-09-28 | 2009-04-01 | Alcatel Lucent | Communication d'une information de risque dans un réseau multi-domaine |
CN101699803A (zh) * | 2009-11-02 | 2010-04-28 | 北京科技大学 | 一种基于分布式多层多域光网络的域间路由方法 |
CN102014073A (zh) * | 2010-12-22 | 2011-04-13 | 电子科技大学 | 一种多域光网拓扑的聚合方法 |
JP2013191942A (ja) * | 2012-03-13 | 2013-09-26 | Hitachi Ltd | パス計算方法 |
US20160087874A1 (en) * | 2011-01-31 | 2016-03-24 | Futurewei Technologies, Inc. | System and Method for Computing Point-to-Point Label Switched Path Crossing Multiple Domains |
CN106063203A (zh) * | 2014-02-26 | 2016-10-26 | 华为技术有限公司 | 软件定义网络(sdn)特定拓扑信息发现 |
CN106375214A (zh) * | 2016-11-10 | 2017-02-01 | 北京邮电大学 | 一种基于sdn的层次化路由路径确定方法及装置 |
CN108966053A (zh) * | 2018-06-22 | 2018-12-07 | 烽火通信科技股份有限公司 | 一种多域网络动态域序列跨域路由计算方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023774B (zh) * | 2012-11-30 | 2015-07-22 | 中兴通讯股份有限公司 | 多域路由计算方法及装置、路径计算单元及路由网络 |
US9231877B2 (en) * | 2013-09-17 | 2016-01-05 | Adva Optical Networking Se | Method and apparatus for scaling traffic engineering routing in a network |
WO2017211385A1 (en) * | 2016-06-06 | 2017-12-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Determining a path in a communication network |
CN111865653A (zh) * | 2016-08-24 | 2020-10-30 | 华为技术有限公司 | 业务编排方法及装置、业务发放方法及装置 |
-
2020
- 2020-11-13 US US17/097,549 patent/US11252082B1/en active Active
-
2021
- 2021-02-01 EP EP21154635.3A patent/EP4002777A1/en active Pending
- 2021-02-04 CN CN202110157295.3A patent/CN114567594B/zh active Active
- 2021-02-04 CN CN202310564121.8A patent/CN116455811A/zh active Pending
- 2021-12-20 US US17/645,225 patent/US11824763B2/en active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060171320A1 (en) * | 2005-02-02 | 2006-08-03 | Jean-Philippe Vasseur | Inter-domain path computation technique |
CN1816000A (zh) * | 2005-02-02 | 2006-08-09 | 华为技术有限公司 | 一次路由计算实现层次路由的拓扑方法 |
CN101536375A (zh) * | 2005-02-02 | 2009-09-16 | 思科技术公司 | 域间路径计算技术 |
CN101083548A (zh) * | 2006-06-02 | 2007-12-05 | 华为技术有限公司 | 一种多域路由计算方法和系统 |
EP2043310A1 (fr) * | 2007-09-28 | 2009-04-01 | Alcatel Lucent | Communication d'une information de risque dans un réseau multi-domaine |
CN101699803A (zh) * | 2009-11-02 | 2010-04-28 | 北京科技大学 | 一种基于分布式多层多域光网络的域间路由方法 |
CN102014073A (zh) * | 2010-12-22 | 2011-04-13 | 电子科技大学 | 一种多域光网拓扑的聚合方法 |
US20160087874A1 (en) * | 2011-01-31 | 2016-03-24 | Futurewei Technologies, Inc. | System and Method for Computing Point-to-Point Label Switched Path Crossing Multiple Domains |
JP2013191942A (ja) * | 2012-03-13 | 2013-09-26 | Hitachi Ltd | パス計算方法 |
CN106063203A (zh) * | 2014-02-26 | 2016-10-26 | 华为技术有限公司 | 软件定义网络(sdn)特定拓扑信息发现 |
CN106375214A (zh) * | 2016-11-10 | 2017-02-01 | 北京邮电大学 | 一种基于sdn的层次化路由路径确定方法及装置 |
CN108966053A (zh) * | 2018-06-22 | 2018-12-07 | 烽火通信科技股份有限公司 | 一种多域网络动态域序列跨域路由计算方法及装置 |
Non-Patent Citations (3)
Title |
---|
D. KING ET AL.: "Applicability of the Path Computation Element to Inter-area and Inter-AS MPLS and GMPLS Traffic Engineering", 《INTERNET ENGINEERING TASK FORCE (IETF)》 * |
吴大鹏;张磊;吕翊;熊余;: "大规模多域光网络中带有多参数拟合的跨域路径计算策略" * |
梁伟等: "Internet路由关联分析与监测系统设计", 《计算机研究与发展》 * |
Also Published As
Publication number | Publication date |
---|---|
US11252082B1 (en) | 2022-02-15 |
CN114567594B (zh) | 2023-05-16 |
EP4002777A1 (en) | 2022-05-25 |
CN116455811A (zh) | 2023-07-18 |
US11824763B2 (en) | 2023-11-21 |
US20220158931A1 (en) | 2022-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109257278B (zh) | 用于非分段路由启用的路由器的分段路由标签交换路径方法 | |
US10637768B1 (en) | Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols | |
US11743166B2 (en) | Provisioning non-colored segment routing label switched paths via segment routing policies in border gateway protocol | |
EP3585012B1 (en) | Dynamic tunnel reporting for path computation and traffic engineering within a computer network | |
CN111865783B (zh) | 用于计算机网络的方法和网络设备 | |
CN113452610B (zh) | 跨城域网的无缝端到端分段路由的方法及区域边界路由器 | |
EP3754914B1 (en) | Class-based traffic engineering in an ip network | |
EP3890253B1 (en) | Transport endpoint segments for inter-domain segment routing | |
US11888733B2 (en) | Label deduction with flexible-algorithm | |
US11303549B2 (en) | Segmented traceroute for segment routing traffic engineering | |
US11824763B2 (en) | Filtering topologies for path computation in massively scaled networks | |
EP3913868A1 (en) | Segmented traceroute for segment routing traffic engineering |
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 |