大规模网络中用于路径计算的过滤拓扑的制作方法

本公开涉及计算机网络，并且更特别地，涉及在计算机网络内流动的工程业务。

背景技术：

1、计算机网络是互联的计算设备的集合，这些设备交换数据并且共享资源。在基于分组的网络中(诸如互联网)，计算设备通过把数据划分成被称为分组的小块来传达数据，这些小块跨网络从源设备被分别路由至目的地设备。目的地设备从分组提取数据，并且将数据组装成其原始格式。网络内的某些设备(即节点)，被称为路由器，使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构造其自己的网络的路由拓扑图。在收到输入数据分组时，路由器检查分组内的键控信息并且根据所累积的拓扑信息转发该分组。

2、许多路由协议落入被称为内部网关协议(igp)的协议类中，其中基于洪泛的分发机制被用于向网络内的路由器通告拓扑信息。这些路由协议通常依赖于如下路由算法：要求路由器中的每个路由器具有针对给定的域(被称为igp区域或域)的同步路由拓扑信息。

3、基于分组的网络日益多地利用标签交换协议用于业务工程以及其他目的。多协议标签交换(mpls)是一种机制，被用于根据网络中由路由器维护的路由信息在网际协议(ip)网络内设计(engineer)业务模式。通过利用mpls协议，标签交换路由器可以使用前置于业务的标签转发业务沿着特定路径通过网络至目的地设备，即标签交换路径(lsp)。lsp定义了通过网络的独特路径，以将mpls分组从源设备运载到目的地设备。路由器可以采用分段路由技术(诸如通过使用联网中的源分组路由(spring)范式)来使用igp公布节点之间的网络分段，并且在igp域内构建单跳或多跳隧道。为了执行分段路由，入口路由器将标签栈(例如分段列表)中的一个或多个标签添加到分组，并且随着分组被转发通过网络，沿着路径的中间路由器从标签栈移除被应用于分组的标签。

技术实现思路

1、总体上，本公开描述用于确定用于路由网络业务的域间路径的技术。

2、根据所述的公开的技术，网络元件，诸如路由器或网络控制器可以通过使用表示网络域的抽象域节点、以及经过滤的业务工程数据库(ted)来计算域间路径。ted可以包括快速分段、节点和/或从入口节点到出口节点的一个或多个域间路径上的链路。

3、在一个示例中，本公开涉及一种方法，方法包括确定出口网络域的出口网络域标识符(id)；基于出口网络域id，确定抽象域间网络拓扑，其中抽象域间网络拓扑包括抽象入口域节点、抽象出口域节点、以及抽象第一域节点，其中抽象入口域节点包括入口网络域内的所有节点的抽象，其中抽象出口域节点包括出口网络域内的所有节点的抽象，并且其中抽象第一域节点包括第一网络域内的所有节点的抽象；确定从抽象入口域节点到抽象出口域节点的一个或多个域间路径；确定抽象第一域节点是否在一个或多个域间路径上；基于抽象第一域节点在一个或多个域间路径上，将第一网络域内的一个或多个资源包括在经过滤业务工程数据库(ted)中；以及基于经过滤ted，计算从入口网络域内的入口节点到出口网络域内的出口节点的路径。

4、在另一个示例中，本公开涉及一种网络元件，包括：一个或多个接口；以及控制单元，与一个或多个接口通信，控制单元包括一个或多个处理器，一个或多个处理器被配置为：确定出口网络域的出口网络域标识符(id)；基于出口网络域id，确定抽象域间网络拓扑，其中抽象域间网络拓扑包括抽象入口域节点、抽象出口域节点、以及抽象第一域节点，其中抽象入口域节点包括入口网络域内的所有节点的抽象，其中抽象出口域节点包括出口网络域内的所有节点的抽象，并且其中抽象第一域节点包括第一网络域内的所有节点的抽象；确定从抽象入口域节点到抽象出口域节点的一个或多个域间路径；确定抽象第一域节点是否在一个或多个域间路径上；基于抽象第一域节点在一个或多个域间路径上，将第一网络域内的一个或多个资源包括在经过滤业务工程数据库(ted)中；以及基于经过滤ted，计算从入口网络域内的入口节点到出口网络域内的出口节点的路径。

5、在又一个示例中，本公开涉及非暂态计算机可读存储介质，存储指令，指令在被执行时，使一个或多个处理器：确定出口网络域的出口网络域网络标识(id)；基于出口网络域id，确定抽象域间网络拓扑，其中抽象域间网络拓扑包括抽象入口域节点、抽象出口域节点、以及抽象第一域节点，其中抽象入口域节点包括入口网络域内的所有节点的抽象，其中抽象出口域节点包括出口网络域内的所有节点的抽象，并且其中抽象第一域节点包括第一网络域内的所有节点的抽象；确定从抽象入口域节点到抽象出口域节点的一个或多个域间路径；确定抽象第一域节点是否在一个或多个域间路径上；基于抽象第一域节点在一个或多个域间路径上，将第一网络域内的一个或多个资源包括在经过滤业务工程数据库(ted)中；以及基于经过滤ted，计算从入口网络域内的入口节点到出口网络域内的出口节点的路径。

6、一个或多个示例的细节在附图以及下文阐明。从说明书、附图、以及权利要求书来看，其他的特征、目标、以及优点将显而易见。

技术特征：

1.一种用于路径计算的方法，包括：

2.根据权利要求1所述的方法，其中所述抽象域间网络拓扑还包括抽象第二域节点，所述抽象第二域节点包括第二网络域内的多个节点的抽象，所述方法还包括：

3.根据权利要求2所述的方法，还包括：

4.根据权利要求1至3中任一项所述的方法，其中确定所述出口网络域id包括：从链路状态数据库读取包括所述出口节点的所述出口网络域的所述出口网络域id。

5.根据权利要求2或3所述的方法，还包括：

6.根据权利要求5所述的方法，其中将所述第二网络域内的所述一个或多个快速分段包括在所述ted中包括：

7.根据权利要求6所述的方法，还包括：

8.根据权利要求5所述的方法，其中所述抽象域间网络拓扑还包括抽象第三域节点，并且其中所述抽象第三域节点包括第三网络域内的多个节点的抽象，所述方法还包括：

9.一种网络元件，包括：

10.根据权利要求9所述的网络元件，其中所述抽象域间网络拓扑还包括抽象第二域节点，所述抽象第二域节点包括第二网络域内的多个节点的抽象，并且其中所述控制单元还被配置为：

11.根据权利要求10所述的网络元件，其中所述控制单元还被配置为：

12.根据权利要求9至11中任一项所述的网络元件，其中所述控制单元被配置为：通过从链路状态数据库读取包括所述出口节点的所述出口网络域的所述出口网络域id，来确定所述出口网络域id。

13.根据权利要求10或11所述的网络元件，其中所述控制单元还被配置为：

14.根据权利要求13所述的网络元件，其中为了将所述第二网络域内的所述一个或多个资源包括在所述经过滤ted中，所述控制单元被配置为：

15.根据权利要求14所述的网络元件，其中所述控制单元还被配置为：

16.根据权利要求13所述的网络元件，其中所述抽象域间网络拓扑还包括抽象第三域节点，并且其中所述抽象第三域节点包括第三网络域内的多个节点的抽象，其中所述控制单元还被配置为：

17.根据权利要求9至11中任一项所述的网络元件，其中所述网络元件包括路由器。

18.根据权利要求9至11中任一项所述的网络元件，其中所述网络元件包括网络控制器。

19.根据权利要求9至11中任一项所述的网络元件，其中所述控制单元包括路径计算元件(pce)。

20.一种计算机可读存储介质，被编码具有指令，所述指令用于使一个或多个可编程处理器执行权利要求1至8中任一项所述的方法。

技术总结
一种大规模网络中用于路径计算的过滤拓扑。示例网络元件包括一个或多个接口以及控制单元，控制单元包括一个或多个处理器，一个或多个处理器被配置为确定出口网络域标识符(ID)并且确定抽象域间网络拓扑。一个或多个处理器还被配置为确定从抽象入口域节点到抽象出口域节点的一个或多个域间路径，并且确定抽象域节点是否在一个或多个域间路径上。一个或多个处理器被配置为：基于抽象域节点在一个或多个域间路径上，将网络域内的一个或多个资源包括在经过滤业务工程数据库(TED)中，并且基于经过滤TED，计算从入口网络域内的入口节点到出口网络域内的出口节点的路径。

技术研发人员：T·萨德,R·托尔韦,V·P·勃拉姆,J·C·巴斯
受保护的技术使用者：瞻博网络公司
技术研发日：
技术公布日：2024/1/13