CN113497757A - 利用域分段标识符来进行域间最短路径分段路由 - Google Patents

利用域分段标识符来进行域间最短路径分段路由 Download PDF

Info

Publication number
CN113497757A
CN113497757A CN202010409498.2A CN202010409498A CN113497757A CN 113497757 A CN113497757 A CN 113497757A CN 202010409498 A CN202010409498 A CN 202010409498A CN 113497757 A CN113497757 A CN 113497757A
Authority
CN
China
Prior art keywords
network
network device
domain
egress
segment identifier
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
CN202010409498.2A
Other languages
English (en)
Other versions
CN113497757B (zh
Inventor
T·萨德
J·C·巴思
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.)
Juniper Networks Inc
Original Assignee
Juniper Networks Inc
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 Juniper Networks Inc filed Critical Juniper Networks Inc
Publication of CN113497757A publication Critical patent/CN113497757A/zh
Application granted granted Critical
Publication of CN113497757B publication Critical patent/CN113497757B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4633Interconnection of networks using encapsulation techniques, e.g. tunneling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/033Topology update or discovery by updating distance vector protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

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

Abstract

本公开的实施例涉及利用域分段标识符来进行域间最短路径分段路由。本发明提供了一种入口网络设备,入口网络设备可以接收与多域网络的核心域网络相关联的核心域网络分段标识符。入口网络设备可以接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,其中位置数据可以包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符以及与出口网络设备相关联的出口网络设备分段标识符。入口网络设备可以存储核心域网络分段标识符和位置数据,并且可以利用核心域分段标识符和位置数据将业务路由到出口网络设备。

Description

利用域分段标识符来进行域间最短路径分段路由
技术领域
本公开的实施例涉及多域网络,并且更具体地涉及多域网络中的域间最短路径分段路由。
背景技术
多域网络或叶脊(spine and leaf)网络是数据中心网络拓扑,该数据中心网络拓扑包括叶网络(例如,入口网络设备和出口网络设备连接到该叶网络)和脊或核心网络(例如,叶网络连接到该脊或核心网络)。
发明内容
根据一些实现,方法可以包括由与多域网络的第一叶域网络相关联的入口网络设备接收与多域网络的核心域网络相关联的核心域网络分段标识符。该方法可以包括接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,其中位置数据可以包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符以及与出口网络设备相关联的出口网络设备分段标识符。该方法可以包括存储核心域网络分段标识符和位置数据,以及利用核心域分段标识符和位置数据来将业务路由到出口网络设备。
根据一些实现,入口网络设备可以包括一个或多个存储器和一个或多个处理器,该处理器用以接收与多域网络的核心域网络相关联的核心域网络分段标识符,其中多域网络可以包括核心域网络、与核心域网络和入口网络设备相关联的第一叶域网络以及第二叶域网络。一个或多个处理器可以接收与第二叶域网络相关联的出口网络设备的位置数据,其中位置数据包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符以及与出口网络设备相关联的出口网络设备分段标识符。一个或多个处理器可以存储核心域网络分段标识符和位置数据,并且可以利用核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备。
根据一些实现,非瞬态计算机可读介质可以存储一个或多个指令,这些指令在由入口网络设备的一个或多个处理器执行时可以使该一个或多个处理器接收与多域网络的核心域网络相关联的核心域网络分段标识符,其中入口网络设备可以与多域网络的第一叶域网络相关联。一个或多个指令可以使一个或多个处理器接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,其中位置数据可以包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符以及与出口网络设备相关联的出口网络设备分段标识符。一个或多个指令可以使一个或多个处理器存储核心域网络分段标识符和位置数据,并且接收去往出口网络设备的业务。一个或多个指令可以使一个或多个处理器基于核心域网络分段标识符和位置数据确定针对业务通过多域网络并且到达出口网络设备的路径,并且使业务经由该路径被提供给出口网络设备。
附图说明
图1A至图1H是本文所描述的一种或多种示例实现的示意图。
图2是可以实现本文所描述的系统和/或方法的示例环境的示意图。
图3和图4是图2的一个或多个设备的示例组件的示意图。
图5至图7是用于利用域分段标识符进行域间最短路径分段路由的示例过程的流程图。
具体实施方式
示例实现的下列详细描述参考了附图。相同的附图标记在不同的附图中可以标识相同或相似的元件。
多域网络正在越来越多地被构建,其中域或网络边界可以包括自主系统边界网络设备(例如,自主系统边界路由器或ASBR)、区域边界网络设备(例如,区域边界路由器或ABR)、1/2级中间系统(例如,L1/2IS)、多实例内部网关协议(IGP)边界网络设备(例如,边界节点或BN)等。多域网络是几种不同的联网趋势的结果,诸如,引入具有非常有限的路由信息库(RIB)和转发信息库(FIB)资源的基于商家的平台、将大底盘或多底盘系统横向扩展为许多小系统,这会导致网络设备的总数呈指数增长、将现有网络从区域网络扩展到国内网络和/或国际网络等。
域间多协议标签交换(MPLS)很少对较小的网络提出实际的域间挑战。然而,对于具有许多网络设备的非常大的网络(例如,多域网络),MPLS不能提供端到端或任意到任意的可达性,同时也最小化了详细状态信息的量,该信息是跨越域边界扩散的。传统上,MPLS需要标签和互联网协议(IP)主机地址从端到端传播,以实现连接性。由于多域网络的大小和能力的限制,这已不再可能。因此,用于部署多域网络的当前技术浪费了计算资源(例如,处理资源、存储器资源、通信资源等)、联网资源等,这些资源与在多域网络中传送详细的状态信息、维护与多域网络相关联的状态信息、试图为多域网络提供端到端或任意到任意的可达性等相关联。
本文所描述的一些实现提供了一种网络设备(例如,入口网络设备),其利用域分段标识符进行域间最短路径分段路由。例如,与多域网络的第一叶域网络相关联的入口网络设备可以接收与多域网络的核心域网络相关联的核心域网络分段标识符。入口网络设备可以接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,其中位置数据可以包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符以及与出口网络设备相关联的出口网络设备分段标识符。入口网络设备可以存储核心域网络分段标识符和位置数据,并且可以利用核心域分段标识符和位置数据来将业务路由到出口网络设备。
以这种方式,网络设备可以利用域分段标识符进行域间最短路径分段路由。在多域网络中部署分段路由可以包括对分段路由全局值、网络设备和域分段标识符的每个网络设备标签索引等的部署。这可以最小化详细的路由状态信息跨越域边界的传播。这又节省了计算资源(例如,处理资源、存储器资源、通信资源等)、联网资源等,否则这些资源将已经被用于在多域网络中传送详细的状态信息、维护与多域网络相关联的状态信息、试图为多域网络提供端到端或任意到任意的可达性等。
图1A至图1H是本文所描述的一种或多种示例实现100的示意图。如图1A至图1H所示,一个或多个端点设备可以与多域网络通信和交换业务。多域网络可以包括一个或多个叶域网络(例如,叶域网络1和叶域网络3)、核心域网络、位于叶域与核心域网络之间的一个或多个边界网络设备(例如,边界网络设备1至4),连接到叶域(例如,叶域网络1)的可以与端点设备(例如,源端点设备)通信的入口网络设备以及连接到叶域(例如,叶域网络3)的可以与端点设备(例如,目的地端点设备)通信的出口网络设备。图1A至图1H所示的网络设备和域仅作为网络设备和域的示例被提供,并且事实上,多域网络可以包括附加网络设备和/或附加域。
如图1A所示,核心域网络可以是到被包括在多域网络中的所有其他域网络的网关。核心域网络可以与一个或多个叶域网络相关联。叶域网络可以是与一个或多个入口网络设备和/或一个或多个出口网络设备相关联的域网络。入口网络设备和/或出口网络设备可以是被配置为与一个或多个端点设备通信的设备(例如,路由器、服务器、边缘设备等)。在一些实现中,网络设备不仅可以被配置为入口网络设备,而且可以被配置为出口网络设备。因此,单个网络设备可能能够执行本文中关于入口网络设备和出口网络设备描述的功能。
业务可以通过多域网络被从入口网络设备交换到出口网络设备。例如,入口网络设备可以经由叶域网络1将业务传送给一个或多个边界网络设备(例如,边界网络设备1和/或边界网络设备2)。一个或多个边界网络设备(例如,边界网络设备1和/或边界网络设备2)可以将业务传送给核心域网络(例如,到多域网络中的所有其他域网络的网关)。业务可以经由一个或多个附加边界网络设备(例如,边界网络设备3和/或边界网络设备4)通过核心域网络被传送给适当的叶域网络(例如,叶域网络3)。一个或多个附加边界网络设备(例如,边界网络设备3和/或边界网络设备4)可以通过叶域网络(例如,叶域网络3)将业务传送给出口网络设备。出口网络设备然后可以将业务转发给适当的端点设备。
边界网络设备可以是自主系统边界路由器(ASBR)、区域边界网络设备(例如,区域边界路由器或ABR)、1/2级中间系统(例如,L1/2IS)、多实例内部网关协议(IGP)边界网络设备(例如,边界节点或BN)等。每个边界网络设备可以与一个或多个网络域相关联。例如,边界网络设备1可以与叶域网络1和核心域网络相关联。边界网络设备4可以与叶域网络3和核心域网络相关联。在一些实现中,边界网络设备可以与多于2个的域网络相关联。
如图1A进一步所示,入口网络设备、出口网络设备和每个域可以与分段标识符(SID)相关联。入口网络设备和出口网络设备可以与节点SID相关联。与入口网络设备相关联的节点SID和与出口网络设备相关联的节点SID可以标识入口网络设备和出口网络设备。例如,入口网络设备可以由节点SID 1标识。出口网络设备可以由节点SID 3标识。在一些实现中,边界网络设备可以与节点SID相关联。
多域网络的每个域可以与域SID相关联。域SID可以标识与域SID相关联的域。域SID也可以标识与域相关联的域的类型(例如,叶域、核心域等)。域SID可以是任播SID,以便域内的每个设备将与域SID相关联。例如,叶域网络1可以由域SID 100标识。核心域网络可以由域SID 123标识。叶域网络3可以由域SID 300标识。
如图1B所示,每个边界网络设备可以通告(例如,广播、传送等)与边界网络设备相关联的每个域网络。例如,如附图标记105所示,边界网络设备1和/或边界网络设备2可以将核心域SID 123通告给叶域网络1和入口网络设备。以这种方式,叶域网络1和入口网络设备可以标识核心域网络(经由域SID 123)。附加地,叶域网络1和入口网络设备可以标识与核心域网络相关联的边界网络设备1和/或边界网络设备2。
如附图标记110所示,边界网络设备3和/或边界网络设备4可以将核心域SID 123通告给叶域网络3和出口网络设备。以这种方式,叶域网络3和出口网络设备可以标识核心域网络(经由域SID 123)。附加地,叶域网络3和出口网络设备可以标识,边界网络设备3和/或边界网络设备4与核心域网络相关联。
如图1B进一步所示以及如附图标记115所示,边界网络设备1和/或边界网络设备2可以将叶域网络1域SID 100通告给核心域网络。以这种方式,核心域网络可以标识叶域网络1(经由域SID 100)。附加地,核心域网络可以标识,边界网络设备1和/或边界网络设备2与叶域网络1相关联。
如附图标记120所示,边界网络设备3和/或边界网络设备4可以将叶域网络3域SID300通告给核心域网络。以这种方式,核心域网络可以标识叶域网络3(经由域SID 300)。附加地,核心域网络可以标识,边界网络设备3和/或边界网络设备4与叶域网络3相关联。
基于对域SID的通告,多域网络中的每个域可以知道多域网络中的其他域以及与多域网络中的其他域相关联的(多个)边界网络设备。例如,核心域网络可以标识出业务旨在用于叶域网络3。核心域可以基于域SID 300的域SID标识叶域网络3。核心域可以标识,对于到达叶域网络3的业务,业务可以通过边界网络设备3或边界网络设备4。类似地,叶域网络1和叶域网络3可以标识核心域网络,并且标识与核心域网络相关联的一个或多个边界网络设备。
入口网络设备和/或出口网络设备可以知道与入口网络设备和/或出口网络设备相关联的域网络(例如,入口网络设备知道入口网络设备与叶域网络1相关联,以及出口网络设备知道出口网络设备与叶域网络3相关联)。基于上述通告,入口网络设备和/或出口网络设备可以知道,入口网络设备和/或出口网络设备被附接到核心域网络(并且可以通过核心域SID 123标识核心域网络)。入口网络设备和/或出口网络设备可以知道,入口网络设备和/或出口网络设备如何被附接到核心域网络(例如,出口网络设备可以知道,出口网络设备是经由叶域网络3和边界网络设备3或边界网络设备4被附接到核心域网络的)。
由于边界网络设备只通告与边界网络设备相关联的域网络的域SID(或由边界网络设备接收的域SID),因此边界网络设备不需要传送与多域网络相关联的完整的转发状态信息(例如,标识一个或多个入口网络设备和/或一个或多个出口网络设备的位置以及如何到达一个或多个入口网络设备和/或一个或多个出口网络设备的信息)。以这种方式,边界网络设备可以节省计算资源和/或网络资源,这些资源也已被用于存储和/或传送与多域网络相关联的完整的转发状态信息。
如图1B进一步所示以及如附图标记125所示,入口网络设备和/或出口网络设备可以存储标识核心域网络的核心域SID 123。入口网络设备和/或出口网络设备可以将核心域SID 123分别存储在入口网络设备和/或出口网络设备中。
附加地或备选地,入口网络设备和/或出口网络设备可以将核心域SID 123存储在与入口网络设备和/或出口网络设备相关联的叶域网络中。在一些实现中,入口网络设备和/或出口网络设备可以将核心域SID 123存储在分别与入口网络设备和/或出口网络设备相关联的设备(例如,服务器设备、云计算平台、存储设备等)中。
如图1C所示,出口网络设备可以使用广播协议(诸如,边界网关协议(BGP)等)将与出口网络设备相关联的位置数据通告给多域网络中的一个或多个(或全部)入口网络设备。位置数据可以标识,出口网络设备在多域网络中的位置以及出口网络设备如何被连接到核心域网络。出口网络设备可以使用BGP分段路由业务工程(BGP-SR-TE)分段列表中的域SID来通告位置数据。
BGP-SR-TE分段列表可以包括一个或多个分段,诸如,端点(例如,与BGP-SR-TE相关联的端点,由IP地址标识)、区分符、颜色等。出口网络设备可以发起对BGP-SR-TE分段列表的通告,该BGP-SR-TE分段列表包括出口网络设备位置分段,该出口网络设备位置分段标识出口网络设备在多域网络内的位置以及出口网络设备如何使用域SID而被连接到核心域网络。例如,出口网络设备位置分段可以包括核心域SID(例如,123)、原始叶域SID(例如,标识包括有出口网络设备的叶域网络的域SID,在该示例中,域SID将是300)以及出口网络设备SID(例如,与出口网络设备相关联的节点SID,在该示例中,节点SID将是3)。核心域SID、原始叶域SID和出口网络设备SID可以在出口网络设备位置分段中用标签堆栈(例如,123、300、3)来标识。
出口网络设备可以使用路由反射器(诸如,与多域网络相关联的集中式路由反射器)来通告BGP-SR-TE分段列表。附加地或备选地,出口网络设备可以通过多域网络通告BGP-SR-TE分段列表,其中每个网络设备添加到出口网络设备位置分段。例如,出口网络设备可以通告BGP-SR-TE分段列表,其中出口网络设备位置分段仅包括出口网络设备SID(例如,3)。BGP-SR-TE分段列表可以由边界网络设备3和/或边界网络设备4接收。边界网络设备3和/或边界网络设备4可以通过添加标识原始叶域网络的域SID(例如,300)而添加到出口网络设备位置分段。边界网络设备3和/或边界网络设备4可以将BGP-SR-TE分段列表通告给边界网络设备1和/或边界网络设备2。边界网络设备1和/或边界网络设备2可以通过添加标识核心域网络的域SID(例如,123)而添加到出口网络设备位置分段。边界网络设备1和/或边界网络设备2可以将BGP-SR-TE分段列表(包括标识核心域SID、原始叶域SID和出口网络设备SID的出口网络设备位置分段)通告给入口网络设备。
如图1C进一步所示以及如附图标记130所示,入口网络设备可以经由对BGP-SR-TE分段列表的通告接收出口网络设备的位置数据,该BGP-SR-TE分段列表包括出口网络设备位置分段。入口网络设备可以经由与多域网络相关联的集中式路由反射器从出口网络设备接收在BGP-SR-TE分段列表中被标识的位置数据。附加地或备选地,入口网络设备可以从边界网络设备1和/或边界网络设备2接收在BGP-SR-TE分段列表中标识的位置数据,如上所述。
在一些实现中,入口网络设备可以从出口网络设备接收隧道封装属性。隧道封装属性可以作为BGP-SR-TE分段列表的部分被接收,与BGP-SR-TE分段列表一起被接收,或者在与从出口网络设备发送BGP-SR-TE分段列表的传输分离的传输中被接收。隧道封装属性可以包括分组,该分组包括类型-长度-值(TLV)字段。TLV字段可以标识与特定封装隧道类型(例如,IP隧道、用户数据报协议(UDP)隧道等)相对应的信息。TLV字段可以标识封装隧道类型、端点地址(例如,与出口网络设备相关联的地址)等。在一些实现中,TLV字段可以标识与出口网络设备相关联的位置数据。在一些实现中,隧道封装属性可以被用来在入口网络设备与出口网络设备之间创建封装隧道,以进行与出口网络设备相关联的位置数据的传输。
如附图标记135所示,入口网络设备可以存储出口网络设备的位置数据。入口网络设备可以存储BGP-SR-TE分段列表。入口网络设备可以分析BGP-SR-TE分段列表,以标识出口网络设备位置分段。入口网络设备可以存储出口网络设备位置分段。在一些实现中,入口网络设备可以将出口网络设备的位置数据存储在入口网络设备、与入口网络设备相关联的叶域网络(例如,叶域网络1)和/或与入口网络设备相关联的设备中。以这种方式,入口网络设备和/或出口网络设备可以节省计算资源和/网络资源,否则这些资源将已经被用于将转发状态信息(例如,标识入口网络设备和/或出口网络设备的位置以及如何从核心域网络到达入口网络设备和/或出口网络设备的信息,诸如,位置数据)存储在入口网络设备和/或出口网络设备中。
入口网络设备可以将出口网络设备的位置数据存储在数据结构(例如,列表、表格、映射等)中。数据结构可以包括与被包括在多域网络中的一个或多个(全部)出口网络设备相关联的位置数据。位置数据可以由入口网络设备存储在数据结构中,以便特定出口网络设备的位置数据可以基于与特定出口网络设备相关联的节点SID在数据结构中被标识。以这种方式,入口网络设备可以节省计算资源和/或网络资源,否则这些资源将已被用于定位、标识和/或分析位置数据,以标识特定出口网络设备在多域网络内的位置。
如图1D所示以及如附图标记140所示,入口网络设备可以从端点设备接收去往出口网络设备的业务。入口网络设备可以通过分析业务以标识与出口网络设备相关联的标识符(例如,IP地址、节点SID等),来确定业务是去往出口网络设备的。例如,入口网络设备可以通过分析与业务相关联的报头,来确定业务是去往出口网络设备的。
如附图标记145所示,入口网络设备可以基于与出口网络设备相关联的核心域SID和位置数据,确定业务通过多域网络到达出口网络设备的路径。入口网络设备可以标识业务是去往出口网络设备的,并且可以确定与出口网络设备相关联的位置数据,诸如,通过访问数据结构和基于与出口网络设备相关联的节点SID搜索数据结构,以标识与出口网络设备相关联的位置数据。
入口网络设备可以基于从边界网络设备1和/或边界网络设备2接收到的核心域SID和通告确定到核心域网络的路径。例如,入口网络设备可以知道,入口网络设备能够经由边界网络设备1和/或边界网络设备2到达核心域网络。入口网络设备可以通过将业务路由到边界网络设备1和/或边界网络设备2来确定到核心域网络的路径(例如,如图1C所示,路径通过边界网络设备1)。
入口网络设备可以基于与出口网络设备相关联的位置数据确定从核心域网络到出口网络设备的路径。与出口网络设备相关联的位置数据可以基于与出站网络设备相关联的核心域SID、原始叶域SID和节点SID来标识如何到达出口网络设备。例如,入口网络设备可以确定,与出口网络设备相关联的位置数据标识核心域SID 123(标识核心域网络)、原始叶域SID 300(标识叶域网络3)和节点SID 3(标识出口网络设备)。基于由核心域网络从边界网络设备3和/或边界网络设备4接收到的通告,核心域网络可以标识,边界网络设备3和/或边界网络设备4可以用于从核心域网络到达叶域网络3。因此,入口网络设备可以确定从核心域网络开始的路径应当通过边界网络设备3和/或边界网络设备4(例如,如图1D所示,路径通过边界网络设备3)。入口网络设备可以确定,路径应继续从边界网络设备3和/或边界网络设备4通过叶域网络3到出口网络设备。
在一些实现中,入口网络设备可以基于与出口网络设备相关联的核心域SID和位置数据确定到达出口网络设备的一条或多条路径。在一些实现中,入口网络设备可以利用最短路径优先技术来确定到达出口网络设备的一条或多条路径。入口网络设备可以基于候选路径偏好参数从到达出口网络设备的一条或多条路径中选择一条路径。候选路径偏好参数可以是与路径相关联的成本、与路径相关联的延迟、在从出口网络设备接收到的信息中被标识的路径的偏好等。在一些实现中,到达出口网络设备的一条或多条路径包括通过基于最短路径优先技术而被确定的多域网络的一条或多条最短标签交换路径。
在一些实现中,入口网络设备可以确定通过与入口网络设备相关联的叶域网络到与叶域网络相关联的网络设备(例如,边界网络设备)的路径(例如,利用最短路径优先技术)。入口网络设备可以标识与到关联于叶域网络的网络设备(例如,边界网络设备)的业务的目的地(例如,出口网络设备)相关联的位置数据(例如,一个或多个域SID和/或一个或多个节点SID)。与叶域网络相关联的网络设备(例如,边界网络设备)可以基于位置数据确定通过与网络设备相关联的第二域网络(例如,核心域网络、另一个叶域网络、聚合域网络等)到与第二域网络相关联的第二网络设备的路径。到出口网络设备的路径可以按这种方式(例如,由一个或多个网络设备确定)被确定,直到业务到达出口网络设备为止。
如图1E所示以及如附图标记150所示,入口网络设备可以使业务经由所确定的路径被提供给出口网络设备。例如,入口网络设备可以通过使业务通过一个或多个域网络和一个或多个边界网络设备被路由到出口网络设备,来使业务被提供给出口网络设备。在一些实现中,基于由入口网络设备接收到的隧道封装属性,入口网络设备可以使业务经由封装的隧道被提供给出口网络设备。在一些实现中,入口网络设备可以使业务经由如入口网络设备所确定的最短路径被提供给出口网络设备。
出口网络设备可以接收业务。出口网络设备可以分析业务,以确定与业务相关联的端点设备。出口网络设备可以使业务被提供给与业务相关联的端点设备。例如,出口网络设备可以分析业务,以标识业务正被发送给其的端点设备的地址(例如,IP地址等)。出口网络设备可以将业务传送给与业务相关联的端点设备。
图1F至图1H提供了其他多域网络的示例,这些其他多域网络可以利用域分段标识符进行域间最短路径分段路由。图1F至图1H所示的多域网络仅仅作为示例被提供。其他多域网络可以利用域分段标识符,以本文所描述的相似方式进行域间最短路径分段路由。
如图1F所示,多域网络可以包括核心域网络。核心域网络可以与多个叶域网络(例如,叶域网络1、叶域网络2、叶域网络3和叶域网络4)相关联。叶域网络可以相互独立、相互关联、相互包括、相互部分重叠等等。例如,叶域网络2可以被完全包含在叶域网络1内并且被包括作为叶域网络1的子集。备选地,叶域网络2可以与叶域网络1部分重叠。
多域网络可以包括多个入口网络设备(例如,入口网络设备1和入口网络设备2)和多个出口网络设备(例如,出口网络设备1和出口网络设备2)。入口网络设备和出口网络设备可以与叶域网络相关联(例如,入口网络设备1与叶域网络1相关联,出口网络设备1与叶域网络3相关联等)。
多域网络可以包括多域网络的每个域网络之间的一个或多个边界网络设备。边界网络设备可以与核心域网络和一个或多个叶域网络相关联。例如,边界网络设备1可以与核心域网络和叶域网络1相关联。边界网络设备2可以与核心域网络、叶域网络1和叶域网络2相关联。边界网络设备3可以与核心域网络和叶域网络2相关联。
类似于上面关于图1A至图1E描述的多域网络,多域网络中的每个域可以与域SID相关联。例如,核心域网络可以与域SID 123相关联,叶域网络1可以与域SID 100相关联,叶域网络2可以与域SID 200相关联,叶域网络3可以与域SID 300相关联,并且叶域网络4可以与域SID 400相关联。同样地,多域网络中的每个网络设备可以与节点SID相关联。例如,入口网络设备1可以与节点SID 1相关联,入口网络设备2可以与节点SID 2相关联,出口网络设备1可以与节点SID 3相关联,并且出口网络设备2可以与节点SID 4相关联。附加地,边界网络设备1至6可以与它们自己的节点SID相关联。
边界网络设备1至6可以按与上面关于图1A至图1E描述的方式相似的方式(例如,使用域SID)通告与网络设备1至6相关联的域网络。例如,边界网络设备2可以通过将核心域SID 123通告给叶域网络1和/或叶域网络2来向叶域网络1和/或叶域网络2通告,边界网络设备2与核心域网络相关联。边界网络设备5可以通过将域SID300和/或域SID 400通告给核心域网络来向核心域网络通告,边界网络设备5与叶域网络3和/或叶域网络4相关联。因此,入口网络设备1和/或入口网络设备2可以按与上述方式相似的方式经由与入口网络设备1相关联的叶域网络和/或与入口网络设备2相关联的叶域网络接收与核心域网络相关联的域SID(例如,域SID 123)。
出口网络设备1和/或出口网络设备2可以按与上述方式相似的方式(例如,使用BGP-SR-TE分段列表,该BGP-SR-TE分段列表标识与出口网络设备相关联的核心域SID、与出口网络设备相关联的原始叶域SID和与出口网络设备相关联的出口网络设备SID)将与出口网络设备1和/或出口网络设备2相关联的位置数据通告给入口网络设备1和/或入口网络设备2。例如,出口网络设备1可以将与出口网络设备相关联的位置数据通告给入口网络设备1和/或入口网络设备2。出口网络设备2可以将与出口网络设备相关联的位置数据通告给入口网络设备1和/入口网络设备2。
入口网络设备1和入口网络设备2可以接收来自一个或多个边界网络设备的位置数据,如上所述。例如,出口网络设备1可以将BGP-SR-TE分段列表通告给边界网络设备5,该BGP-SR-TE分段列表标识与出口网络设备1相关联的节点SID(例如,节点SID 3)。边界网络设备5可以将原始叶域SID(例如,域SID 300)添加到BGP-SR-TE分段列表,并且将BGP-SR-TE分段列表通告给边界网络设备1。边界网络设备1可以将核心域网络SID(例如,域SID 123)添加到BGP-SR-TE分段列表,并且将BGP-SR-TE分段列表(例如,包括与出口网络设备1相关联的核心域SID、原始叶域SID和节点SID)通告给入口网络设备1。
图1F所示的多域网络可以按与上面关于图1A至图1E描述的方式相似的方式使业务通过多域网络被传送。例如,入口网络设备可以接收来自端点设备的业务,确定业务去往的出口网络设备,确定到达与业务相关联的出口网络设备的一条或多条路径(例如,使用最短路径优先技术),选择从入口网络设备到与业务相关联的出口网络设备的路径,并且使业务经由所选择的路径通过多域网络被传送给适当的出口网络设备。
如图1G所示,多域网络可以包括核心域网络。核心域网络可以与一个或多个聚合域网络(例如,聚合域网络1和聚合域网络2)相关联。一个或多个聚合域网络可以与一个或多个叶域网络(例如,叶域网络1和叶域网络2)相关联。在一些实现中,在核心域网络与叶域网络之间可能有一个或多个聚合域网络。
叶域网络可以与一个或多个入口网络设备和/或一个或多个出口网络设备相关联。入口网络设备可以接收来自端点设备的业务,并且出口网络设备可以将业务从多域网络传送给端点设备。入口网络设备和/或出口网络设备可以与叶域网络相关联。例如,入口网络设备可以与叶域网络1相关联,并且出口网络设备可以与叶域网络2相关联。
如图1G进一步所示,可能有一个或多个边界网络设备(例如,BND0至BND 7)位于每个域网络之间。边界网络设备可以与核心域网络、一个或多个聚合域网络和/或一个或多个叶域网络相关联。例如,BND0和BND1可以与叶域网络1和聚合域网络1相关联。BND2和BND3可以与聚合域网络1和核心域网络相关联。其余的边界网络设备可以按相似的方式与两个或更多个的域网络相关联。
多域网络的域网络可以按与上面关于图1A至图1E描述的方式相似的方式与域SID相关联。例如,核心域网络可以与域SID 123相关联,聚合域网络1可以与域SID 10相关联,并且叶域网络1可以与域SID 100相关联。其余的域网络可以按相似的方式与相应的域SID相关联。
入口网络设备和出口网络设备可以按与上面关于图1A至图1E描述的方式相似的方式与相应的节点SID相关联。例如,入口网络设备可以与节点SID 1相关联,并且出口网络设备可以与节点SID 2相关联。一个或多个(或全部)边界网络设备可以按相似的方式与相应的节点SID相关联。
边界网络设备可以按与上面关于图1A至图1E描述的方式相似的方式通告与边界网络设备相关联的域的域SID。例如,BND2和/或BND3可以将核心域网络域SID 123通告给聚合域网络1。BND0和/或BND1可以将聚合域网络1域SID 10和/或核心域网络域SID 123通告给叶域网络1。以这种方式,基于接收到来自叶域网络1的聚合域网络1域SID 10和/或核心域网络域SID 123,入口网络设备可以知道,入口网络设备可以经由叶域网络1和聚合域网络1到达核心域网络。其余的边界网络设备可以按相似的方式通告域SID。例如,基于接收到来自叶域网络2的核心域网络域SID 123和聚合域网络域SID20,出口网络设备可以知道,出口网络设备可以经由叶域网络2和聚合域网络2到达核心域网络。
出口网络设备可以按与上述方式相似的方式(例如,使用BGP来通告SR策略)将与出口网络设备相关联的位置数据通告给入口网络设备。在BGP-SR-TE列表中标识的位置数据可以包括与出口网络设备相关联的核心域SID(例如,域SID 123)、一个或多个聚合域网络域SID(例如,域SID 20)、与出口网络设备相关联的原始叶域SID(例如,域SID 200)和与出口网络设备相关联的出口网络设备SID(例如,节点SID 2)。例如,出口网络设备可以将与出口网络设备相关联的位置数据通告给入口网络设备。出口网络设备可以使用BGP和路由反射器将SR策略通告给入口网络设备。
入口网络设备可以接收来自一个或多个边界网络设备的位置数据,如上所述。例如,出口网络设备可以使用BGP将SR策略通告给BND6,该SR策略标识与出口网络设备相关联的节点SID(例如,节点SID 2)。BND6可以将原始叶域SID(例如,域SID 200)添加到SR策略,并且将SR策略通告给BND5。BND5可以将聚合域网络2域SID(例如,域SID 20)添加到SR策略,并且经由BGP将SR策略通告给BND2。BND2可以将核心域网络SID(例如,域SID 123)添加到SR策略,并且经由BGP将SR策略通告给BND1。BND1可以将聚合域网络1域SID(例如,域SID 10)添加到SR策略,并且经由BGP将SR策略(例如,包括核心域SID、入口网络设备与出口网络设备之间的每个域SID以及与出口网络设备相关联的节点SID)通告给入口网络设备。
图1G所示的多域网络可以按与上面关于图1A至图1E描述的方式相似的方式使业务通过多域网络被传送。例如,入口网络设备可以接收来自端点设备的业务,确定业务去往的出口网络设备,确定到达与业务相关联的出口网络设备的一条或多条路径(例如,使用最短路径优先技术),选择从入口网络设备到与业务相关联的出口网络设备的路径,以及使业务经由所选择的路径通过多域网络被传送给适当的出口网络设备。
如图1H所示,多域网络可以包括核心域网络。核心域网络可以与一个或多个聚合域网络(例如,聚合域网络1、聚合域网络2和聚合域网络3)相关联。一个或多个聚合域网络可以与一个或多个叶域网络(例如,叶域网络1和叶域网络2)相关联。
叶域网络可以与一个或多个入口网络设备和/或一个或多个出口网络设备相关联。入口网络设备可以接收来自端点设备的业务,并且出口网络设备可以将业务从多域网络传送给端点设备。入口网络设备和/或出口网络设备可以与叶域网络相关联。例如,入口网络设备可以与叶域网络1相关联,并且出口网络设备可以与叶域网络2相关联。
如图1H进一步所示,可能有一个或多个边界网络设备(例如,BND0至BND8)位于每个域网络之间。边界网络设备可以与核心域网络、一个或多个聚合域网络和/或一个或多个叶域网络相关联。例如,BND0和BND1可以与叶域网络1和聚合域网络1相关联。BND5可以与核心域网络、聚合域网络2和聚合域网络3相关联。BND7可以与聚合域网络2、聚合域网络3和叶域网络2相关联。其余的边界网络设备可以按相似的方式与两个或更多个域网络相关联。
多域网络的域网络可以按与上面关于图1A至图1E描述的方式相似的方式与域SID相关联。例如,核心域网络可以与域SID 123相关联,聚合域网络1可以与域SID 10相关联,并且叶域网络1可以与域SID 100相关联。其余的域网络可以按相似的方式与域SID相关联。
入口网络设备和出口网络设备可以按与上面关于图1A至图1E描述的方式相似的方式与节点SID相关联。例如,入口网络设备可以与节点SID 1相关联,并且出口网络设备可以与节点SID 2相关联。一个或多个(或全部)边界网络设备可以按相似的方式与节点SID相关联。
边界网络设备可以按与上面关于图1A至图1E描述的方式相似的方式通告与边界网络设备相关联的域的域SID。例如,BND2和/或BND3可以将核心域网络域SID 123通告给聚合域网络1。BND0和/或BND1可以将聚合域网络1域SID 10和/或核心域网络域SID 123通告给叶域网络1。以这种方式,基于接收到来自叶域网络1的聚合域网络1域SID 10和/或核心域网络域SID 123,入口网络设备可以知道,入口网络设备可以经由叶域网络1和聚合域网络1到达核心域网络。
BND5可以将核心域网络域SID 123通告给聚合域网络2和/或聚合域网络3。BND7可以将核心域网络域SID 123、聚合域网络2域SID 20和/或聚合域网络3域SID 30通告给叶域网络2。以这种方式,基于接收到来自叶域网络2的核心域网络域SID 123、聚合域网络2域SID 20和/或聚合域网络3域SID 30,出口网络设备可以知道,出口网络设备可以通过一条或多条路径到达核心域网络。例如,出口网络设备可以通过聚合域网络2和叶域网络2接收来自核心域网络的业务。附加地或备选地,出口网络设备可以通过聚合域网络3和叶域网络2接收来自核心域网络的业务。因此,出口网络设备可以存储与出口网络设备相关联的位置数据,该位置数据标识核心域网络域SID123、聚合域网络2域SID 20、聚合域网络3域SID 30和叶域网络2域SID 200。其余的边界网络设备可以按相似的方式通告域SID。
出口网络设备可以按与上述方式相似的方式(例如,使用BGP-SR-TE分段列表)将与出口网络设备相关联的位置数据通告给入口网络设备。在BGP-SR-TE列表中被标识的位置数据可以包括与出口网络设备相关联的核心域SID(例如,域SID 123)、一个或多个聚合域网络域SID(例如,域SID 20和/或域SID 30)、与出口网络设备相关联的原始叶域SID(例如,域SID 200)和/或与出口网络设备相关联的出口网络设备SID(例如,节点SID 2)。例如,出口网络设备可以将与出口网络设备相关联的位置数据通告给入口网络设备。出口网络设备可以使用路由反射器将BGP-SR-TE分段列表通告给入口网络设备。
入口网络设备可以接收来自一个或多个边界网络设备的位置数据,如上所述。例如,出口网络设备可以将BGP-SR-TE分段列表通告给BND6,该BGP-SR-TE分段列表标识与出口网络设备相关联的节点SID(例如,节点SID 2)。BND6可以将原始叶域SID(例如,域SID200)添加到BGP-SR-TE分段列表,并且将BGP-SR-TE分段列表通告给BND5。BND5可以将聚合域网络2域SID(例如,域SID 20)添加到BGP-SR-TE分段列表,并且将BGP-SR-TE分段列表通告给BND2。BND2可以将核心域网络域SID(例如,域SID 123)添加到BGP-SR-TE分段列表,并且将BGP-SR-TE分段列表通告给BND1。BND1可以将聚合域网络1域SID(例如,域SID 10)添加到BGP-SR-TE分段列表,并且将BGP-SR-TE分段列表(例如,包括核心域SID、入口网络设备与出口网络设备之间的每个域SID以及与出口网络设备相关联的节点SID)通告给入口网络设备。
附加地或备选地,入口网络设备可以接收BGP-SR-TE分段列表,该BGP-SR-TE分段列表已经被从出口网络设备通过叶域网络2传送到BND8,通过聚合域网络3传送到BND5,通过核心域网络传送到BND3,通过聚合域网络1传送到BND0,通过叶域网络1传送到入口网络设备。在这种情况下,BGP-SR-TE分段列表可以标识与出口网络设备相关联的位置数据,该位置数据标识下面的SID:10、123、30、200、2。因此,入口网络设备可以接收与相同的出口网络设备相关联的一个或多个位置数据集(经由出口网络设备所发起的一个或多个BGP-SR-TE分段列表)。例如,如图1H所示,入口网络设备可以接收标识SID:10、123、20、200、2的第一位置数据集和标识SID:10、123、30、200、2的第二位置数据集。以这种方式,入口网络设备可以标识,入口网络设备可以通过多域网络内的域的一个或多个组合将业务传送给出口网络设备。
图1H所示的多域网络可以按与上面关于图1A至图1E描述的方式相似的方式使业务通过多域网络被传送。例如,入口网络设备可以接收来自端点设备的业务,确定业务去往的出口网络设备,确定到达与业务相关联的出口网络设备的一条或多条路径(例如,使用最短路径优先技术),选择从入口网络设备到与业务相关联的出口网络设备的路径,并且使业务经由所选择的路径通过多域网络被传送给适当的出口网络设备。
如上所述,图1F至图1H所示的多域网络仅仅作为多域网络布置的附加示例被提供,该多域网络布置可以利用域分段标识符进行域间最短路径分段路由。结合图1A至图1E描述的原理可以被应用于多域网络的这些布置和/或其他布置。
以这种方式,网络设备可以利用域分段标识符在多域网络中进行域间最短路径分段路由。这节省了计算资源(例如,处理资源、存储器资源、通信资源等)、联网资源等,否则这些资源将已经被用于在多域网络中传送详细的状态信息、维护与多域网络相关联的状态信息、试图为多域网络提供端到端或任意到任意的可达性等。此外,本文所描述的实现使用严谨的计算机化过程来执行之前没有被执行过的任务。例如,目前还不存在以下一种技术,其以本文所描述的方式,利用域分段标识符在多域网络中进行域间最短路径分段路由。
如上所述,图1A至图1H仅仅作为示例被提供。其他示例可以与关于图1A至图1H描述的示例不同。图1A至图1H所示的设备和/或网络的数量和布置作为一个或多个示例被提供。事实上,与图1A至图1H所示的设备和/或网络相比较,可以有附加的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络或以不同的方式布置的设备和/或网络。此外,图1A至图1H所示的两个或更多个设备和/或网络可以在单个设备和/或网络中被实现,或者图1A至图1H所示的单个设备和/或网络可以被实现为多个分布式设备和/或网络。附加地或备选地,图1A至图1H的设备和/或网络的集合(例如,一个或多个设备和/或网络)可以执行被描述为由图1A至图1H的设备和/或网络的另一集合执行的一个或多个功能。
图2是示例环境200的示意图,在该示例环境中,本文所描述的系统和/或方法可以被实现。如图2所示,环境200可以包括多个端点设备210、一组网络设备220(被示出为网络设备220-1至网络设备220-N)和网络230。环境200的设备可以经由有线连接、无线连接或有线连接和无线连接的组合而互相连接。
端点设备210包括一个或多个设备,其能够接收、生成、存储、处理和/或提供信息,诸如,本文所描述的信息。例如,端点设备210可以包括移动电话(例如,智能电话、无线电话等)、膝上型计算机、平板计算机、台式计算机、手持式计算机、游戏设备、可穿戴通信设备(例如,智能手表、一副智能眼镜、心率监视器、健身追踪器、智能服装、智能珠宝、头戴式显示器等)、网络设备、边缘设备或类似类型的设备。在一些实现中,经由网络230(例如,通过使用网络设备220作为中介来路由分组),端点设备210可以接收来自其他端点设备210的网络业务和/或可以将网络业务提供给其他端点设备210。
网络设备220包括一个或多个设备,其能够以本文所描述的方式接收、处理、存储、路由和/或提供业务(例如,分组、其他信息或元数据等)。例如,网络设备220可以包括路由器,诸如,标签交换路由器(LSR)、标签边缘路由器(LER)、入口路由器、出口路由器、提供方路由器(例如,提供方边缘路由器、提供方核心路由器等)、虚拟路由器等。附加地或备选地,网络设备220可以包括网关、交换机、防火墙、集线器、桥接器、反向代理、服务器(例如,代理服务器、云服务器、数据中心服务器等)、负载平衡器和/或类似的设备。在一些实现中,网络设备220可以是在外壳(诸如,底盘)内被实现的物理设备。在一些实现中,网络设备220可以是由云计算环境的一个或多个计算机设备或数据中心实现的虚拟设备。在一些实现中,一组网络设备220可以是一组数据中心节点,这些数据中心节点被用来通过网络230路由业务流量。
网络230包括一个或多个有线和/或无线网络。例如,网络230可以包括分组交换网络、蜂窝网络(例如,第五代(5G)网络、第四代(4G)网络(诸如,长期演进(LTE)网络)、第三代(3G)网络)、码分多址(CDDMA)网络、公用陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络(例如,公用交换电话网(PSTN))、专用网络、自组网络、内联网、互联网、基于光纤的网络、云计算网络等和/或这些或其他类型的网络的组合。
图2所示的设备和网络的数量和布置作为示例被提供。事实上,与图2所示的设备和/或网络相比较,还可以有附加的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络或以不同的方式布置的设备和/或网络。此外,图2所示的两个或更多个设备可以在单个设备内被实现,或者图2所示的单个设备可以被实现为多个分布式设备。附加地或备选地,环境200的设备的集合(例如,一个或多个设备)可以执行被描述为由环境200的设备的另一集合执行的一个或多个功能。
图3是设备300的示例组件的示意图。设备300可以与网络设备220相对应。在一些实现中,网络设备220可以包括一个或多个设备300和/或设备300的一个或多个组件。如图3所示,设备300可以包括一个或多个输入组件305-1至305-A(A≥1)(下文统称为输入组件305,并且被单独称为输入组件305)、交换组件310、一个或多个输出组件315-1至315-B(B≥1)(下文统称为输出组件315,并且被单独称为输出组件315)和控制器320。
输入组件305可以是物理链路的附接点,并且可以是传入业务(诸如,分组)的进入点。输入组件305可以处理传入业务,诸如,通过执行数据链路层封装或解封装。在一些实现中,输入组件305可以发送和/或接收分组。在一些实现中,输入组件305可以包括输入线卡,该输入线卡包括一个或多个分组处理组件(例如,以集成电路的形式),诸如,一个或多个接口卡(IFC)、分组转发组件、线卡控制器组件、输入端口、处理器、存储器和/或输入队列。在一些实现中,设备300可以包括一个或多个输入组件305。
交换组件310可以将输入组件305与输出组件315互相连接。在一些实现中,交换组件310可以经由一个或多个交叉开关、经由总线和/或利用共享存储器来实现。在分组最终被调度以传递到输出组件315之前,共享存储器可以充当临时缓冲区来存储来自输入组件305的分组。在一些实现中,交换组件310可以使输入组件305、输出组件315和/或控制器320能够通信。
输出组件315可以存储分组,并且可以调度分组,以在输出物理链路上进行传输。输出组件315可以支持数据链路层封装或解封装和/或各种更高级别的协议。在一些实现中,输出组件315可以发送和/或接收分组。在一些实现中,输出组件315可以包括输出线卡,该输出线卡包括一个或多个分组处理组件(例如,以集成电路的形式),诸如,一个或多个IFC、分组转发组件、线卡控制器组件、输出端口、处理器、存储器和/或输出队列。在一些实现中,设备300可以包括一个或多个输出组件315。在一些实现中,输入组件305和输出组件315可以由相同的组件集合实现(例如,以及输入/输出组件可以是输入组件305和输出组件315的组合)。
控制器320包括处理器,该处理器呈中央处理单元(CPU)、图形处理单元(GPU)、加速处理单元(APU)、微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)和/或另一种类型的处理器或处理组件的形式。处理器在硬件、固件或者软件和硬件的组合中被实现。在一些实现中,处理器320可以包括一个或多个处理器,其能够被编程为执行功能。
在一些实现中,控制器320可以包括随机存取存储器(RAM)、只读存储器(ROM)和/或存储供控制器320使用的信息和/或指令的另一种类型的动态或静态存储设备(例如,闪存、磁性存储器、光学存储器等)。
在一些实现中,控制器320可以与其他设备、网络和/或系统通信,这些其他设备、网络和/或系统被连接到设备300,以交换关于网络拓扑的信息。控制器320可以基于网络拓扑信息创建路由表,基于路由表创建转发表,并且将转发表转发给输入组件305和/或输出组件315。输入组件305和/或输出组件315可以使用转发表对传入和/或传出分组执行路由查找。在一些情况下,控制器320可以基于所确定的信息创建会话表,同时初始化链路故障检测会话,并且可以将会话表转发给输入组件305和/或输出组件315。
控制器320可以执行本文所描述的一个或多个过程。响应于执行由非瞬态计算机可读介质存储的软件指令,控制器320可以执行这些过程。计算机可读介质在本文中被定义为非瞬态存储器设备。存储器设备包括单个物理存储设备中的存储器空间或扩散到多个物理存储设备的存储器空间。
软件指令可以经由通信接口被从另一个计算机可读介质或从另一个设备读入与控制器320相关联的存储器和/或存储组件中。当被执行时,存储在与控制器320相关联的存储器和/或存储组件中的软件指令可以使控制器320执行本文所描述的一个或多个过程。附加地或备选地,硬连线电路装置可以代替软件指令或与软件指令结合用于执行本文所描述的一个或多个过程。因此,本文所描述的实现并不限于硬件电路装置和软件的任何特定组合。
图3所示的组件的数量和布置作为示例被提供。事实上,与图3所示的组件相比,设备300还可以包括附加的组件、更少的组件、不同的组件或以不同的方式布置的组件。附加地或备选地,设备300的组件集合(例如,一个或多个组件)可以执行被描述为由设备300的组件的另一集合执行的一个或多个功能。
图4是设备400的示例组件的示意图。设备400可以与端点设备210和/或网络设备220相对应。在一些实现中,端点设备210和/或网络设备220可以包括一个或多个设备400和/或设备400的一个或多个组件。如图4所示,设备400可以包括总线410、处理器420、存储器430、存储组件440、输入组件450、输出组件460和通信接口470。
总线410包括组件,该组件允许设备400的组件之间的通信。处理器420在硬件、固件或硬件和软件的组合中被实现。处理器420是中央处理单元(CPU)、图形处理单元(GPU)、加速处理单元(APU)、微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)或另一种类型的处理组件。在一些实现中,处理器420包括一个或多个处理器,其能够被编程为执行功能。存储器430包括随机存取存储器(RAM)、只读存储器(ROM)和/或存储供处理器420使用的信息和/或指令的另一种类型的动态或静态存储设备(例如,闪存、磁存储器和/或光学存储器)。
存储组件440存储与设备400的操作和使用相关的信息和/或软件。例如,存储组件440可以包括硬盘(例如,磁盘、光盘、磁光盘和/或固态盘)、压缩光盘(CD)、数字多用盘(DVD)、软盘、磁带盒、磁带和/或另一种类型的非瞬态计算机可读介质以及对应的驱动器。
输入组件450包括组件,该组件允许设备400接收信息,诸如,经由用户输入(例如,触摸屏显示器、键盘、小键盘、鼠标、按钮、开关和/或麦克风)。附加地或备选地,输入组件450可以包括用于感测信息的传感器(例如,全球定位系统(GPS)组件、加速计、陀螺仪和/或致动器)。输出组件460包括从设备400提供输出信息的组件(例如,显示器、扬声器和/或一个或多个发光二极管(LED))。
通信接口470包括类似收发器的组件(例如,收发器和/或分离的接收器和发送器),这种类似收发器的组件使设备400能够与其他设备进行通信,诸如,经由有线连接、无线连接或有线连接和无线连接的组合。通信接口470可以允许设备400接收来自另一个设备的信息和/或将信息提供给另一个设备。例如,通信接口470可以包括以太网接口、光接口、同轴接口、红外接口、射频(RF)接口、通用串行总线(USB)接口、Wi-Fi接口、蜂窝网络接口等。
设备400可以执行本文所描述的一个或多个过程。基于处理器420执行由非瞬态计算机可读介质(诸如,存储器430和/或存储组件440)存储的软件指令,设备400可以执行这些过程。
软件指令可以经由通信接口470被从另一个计算机可读介质或从另一个设备读入存储器430和/或存储组件440中。当被执行时,存储在存储器430和/或存储组件440中的软件指令可以使处理器420执行本文所描述的一个或多个过程。附加地或备选地,硬连线电路装置可以代替软件指令或与软件指令结合用于执行本文所描述的一个或多个过程。因此,本文所描述的实现并不限于硬件电路装置和软件的任何特定组合。
图4所示的组件的数量和布置作为示例被提供。事实上,与图4所示的组件相比,设备400还可以包括附加的组件、更少的组件、不同的组件或以不同的方式布置的组件。附加地或备选地,设备400的组件集合(例如,一个或多个组件)可以执行被描述为由设备400的组件的另一集合执行的一个或多个功能。
图5是用于利用域分段标识符进行域间最短路径分段路由的示例过程500的流程图。在一些实现中,图5的一个或多个过程框可以由入口网络设备(例如,网络设备220)执行。在一些实现中,图5的一个或多个过程框可以由与入口网络设备分开或包括入口网络设备的另一个设备或一组设备(诸如,端点设备(例如,端点设备210))执行。
如图5所示,过程500可以包括接收与多域网络的核心域网络相关联的核心域网络分段标识符(框510)。例如,入口网络设备(例如,使用输入组件305、交换组件310、控制器320、处理器420、通信接口470等)可以接收与多域网络的核心域网络相关联的核心域网络分段标识符,如上所述。
如图5进一步所示,过程500可以包括接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,其中位置数据包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符以及与出口网络设备相关联的出口网络设备分段标识符(框520)。例如,入口网络设备(例如,使用输入组件305、交换组件310、控制器320、处理器420、通信接口470等)可以接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,如上所述。在一些实现中,位置数据包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符和与出口网络设备相关联的出口网络设备分段标识符。
如图5进一步所示,过程500可以包括存储核心域网络分段标识符和位置数据(框530)。例如,入口网络设备(例如,使用交换组件310、控制器320、处理器420、存储器430、存储组件440等)可以存储核心域网络分段标识符和位置数据,如上所述。
如图5进一步所示,过程500可以包括利用核心域网络分段标识符和位置数据来将业务路由到出口网络设备(框540)。例如,入口网络设备(例如,使用交换组件310、输出组件315、控制器320、处理器420、存储器430、存储组件440、通信接口470等)可以利用核心域网络分段标识符和位置数据来将业务路由到出口网络设备,如上所述。
过程500可以包括附加的实现,诸如,任何单种实现或下面描述的和/或结合本文其他部分所描述的一个或多个其他过程描述的实现的任何组合。
在第一实现中,接收出口网络设备的位置数据包括:经由通告接收出口网络设备的位置数据,该通告具有分段列表,该分段列表包括标识以下各项的数据:核心域网络分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符。
在第二实现中,单独地或与第一实现结合,过程500包括:接收去往出口网络设备的特定业务;基于核心域网络分段标识符和位置数据,确定特定业务通过多域网络并且到达出口网络设备的路径;以及使特定业务经由路径被提供给出口网络设备。
在第三实现中,单独地或与第一和第二实现中的一个或多个结合,确定特定业务的路径包括:基于核心域网络分段标识符和位置数据确定通过多域网络并且到达出口网络设备的多条路径,以及基于候选路径偏好参数从多条路径中选择路径。
在第四实现中,单独地或与第一至第三实现中的一个或多个结合,路径包括通过多域网络并且到达出口网络设备的最短标签交换路径。
在第五实现中,单独地或与第一至第四实现中的一个或多个结合,核心域网络分段标识符是从设置在第一叶域网络与核心域网络之间的边界网络设备被接收到的。
在第六实现中,单独地或与第一至第五实现中的一个或多个结合,多域网络包括核心域网络和与核心域网络相关联的两个或更多个叶域网络,其中第一叶域网络和第二叶域网络被包括在两个或更多个叶域网络中。
虽然图5示出了过程500的示例框,但是在一些实现中,与图5所示的框相比较,过程500可以包括附加的框、更少的框、不同的框或以不同的方式布置的框。附加地或备选地,过程500的两个或更多个框可以被并行执行。
图6是用于利用域分段标识符进行域间最短路径分段路由的示例过程600的流程图。在一些实现中,图6的一个或多个过程框可以由入口网络设备(例如,网络设备220)执行。在一些实现中,图6的一个或多个过程框可以由与入口网络设备分开或包括入口网络设备的另一个设备或一组设备(诸如,端点设备(例如,端点设备210))执行。
如图6所示,过程600可以包括:接收与多域网络的核心域网络相关联的核心域网络分段标识符,其中多域网络包括核心域网络、与核心域网络和入口网络设备相关联的第一叶域网络以及第二叶域网络(框610)。例如,入口网络设备(例如,使用输入组件305、交换组件310、控制器320、处理器420、通信接口470等)可以接收与多域网络的核心域网络相关联的核心域网络分段标识符,如上所述。在一些实现中,多域网络包括核心域网络、与核心域网络和入口网络设备相关联的第一叶域网络以及第二叶域网络。
如图6进一步所示,过程600可以包括:接收与第二叶域网络相关联的出口网络设备的位置数据,其中位置数据包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符以及与出口网络设备相关联的出口网络设备分段标识符(框620)。例如,入口网络设备(例如,使用输入组件305、交换组件310、控制器320、处理器420、存储器430、通信接口470等)可以接收与第二叶域网络相关联的出口网络设备的位置数据,如上所述。在一些实现中,位置数据包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符和与出口网络设备相关联的出口网络设备分段标识符。
如图6进一步所示,过程600可以包括存储核心域网络分段标识符和位置数据(框630)。例如,入口网络设备(例如,使用交换组件310、控制器320、处理器420、存储组件440等)可以存储核心域网络分段标识符和位置数据,如上所述。
如图6进一步所示,过程600可以包括:利用核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备(框640)。例如,入口网络设备(例如,使用交换组件310、输出组件315、控制器320、处理器420、存储器430、存储组件440、通信接口470等)可以利用核心域网络分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备,如上所述。
过程600可以包括附加的实现,诸如,任何单种实现或下面描述和/或结合本文其他部分所描述的一个或多个其他过程描述的实现的任何组合。
在第一实现中,第一叶域网络与第一叶域网络分段标识符相关联,并且入口网络设备与入口网络设备分段标识符相关联。
在第二实现中,单独地或与第一实现结合,利用核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备包括:基于核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符确定通过多域网络并且到达出口网络设备的一条或多条最短标签交换路径;以及使业务经由一条或多条最短标签交换路径被路由到出口网络设备。
在第三实现中,单独地或与第一和第二实现中的一个或多个结合,过程600包括:接收去往第一叶域网络的网络设备的特定业务;确定通过第一叶域网络并且到达网络设备的最短标签交换路径;以及使特定业务经由最短标签交换路径被提供给网络设备。
在第四实现中,单独地或与第一至第三实现中的一个或多个结合,过程600包括:从出口网络设备接收隧道封装属性;并且利用核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备包括:利用核心域分段标识符、第二叶域网络分段标识符、出口网络设备分段标识符和隧道封装属性,经由封装的隧道将业务路由到出口网络设备。
在第五实现中,单独地或与第一至第四实现中的一个或多个结合,与出口网络设备相关联的转发状态信息被本地存储在第二叶域网络中。
在第六实现中,单独地或与第一至第五实现中的一个或多个结合,利用核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备包括:利用核心域分段标识符、第二叶域网络分段标识符、出口网络设备分段标识符和最短路由优先技术,将业务路由到出口网络设备。
虽然图6示出了过程600的示例框,但是在一些实现中,与图6所示的框相比较,过程600可以包括附加的框、更少的框、不同的框或以不同的方式布置的框。附加地或备选地,过程600的两个或更多个框可以被并行执行。
图7是用于利用域分段标识符进行域间最短路径分段路由的示例过程700的流程图。在一些实现中,图7的一个或多个过程框可以由入口网络设备(例如,网络设备220)执行。在一些实现中,图7的一个或多个过程框可以由与入口网络设备分开或包括入口网络设备的另一个设备或一组设备(诸如,端点设备(例如,端点设备210))执行。
如图7所示,过程700可以包括:接收与多域网络的核心域网络相关联的核心域网络分段标识符,其中入口网络设备与多域网络的第一叶域网络相关联(框710)。例如,入口网络设备(例如,使用输入组件305、交换组件310、控制器320、处理器420、通信接口470等)可以接收与多域网络的核心域网络相关联的核心域网络分段标识符,如上所述。在一些实现中,入口网络设备与多域网络的第一叶域网络相关联。
如图7进一步所示,过程700可以包括:接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,其中位置数据包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符以及与出口网络设备相关联的出口网络设备分段标识符(框720)。例如,入口网络设备(例如,使用输入组件305、交换组件310、控制器320、处理器420、存储器430、通信接口470等)可以接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,如上所述。在一些实现中,位置数据包括标识以下各项的数据:核心域网络分段标识符、与第二叶域网络相关联的第二叶域网络分段标识符和与出口网络设备相关联的出口网络设备分段标识符。
如图7进一步所示,过程700可以包括存储核心域网络分段标识符和位置数据(框730)。例如,入口网络设备(例如,使用输入交换组件310、控制器320、处理器420、存储组件440等)可以存储核心域网络分段标识符和位置数据,如上所述。
如图7进一步所示,过程700可以包括接收去往出口网络设备的业务(框740)。例如,入口网络设备(例如,使用输入组件305、交换组件310、控制器320、处理器420、通信接口470等)可以接收去往出口网络设备的业务,如上所述。
如图7进一步所示,过程700可以包括:基于核心域网络分段标识符和位置数据,确定业务通过多域网络并且到达出口网络设备的路径(框750)。例如,入口网络设备(例如,使用交换组件310、控制器320、处理器420、存储器430等)可以基于核心域网络分段标识符和位置数据确定业务通过多域网络并且到达出口网络设备的路径,如上所述。
如图7进一步所示,过程700可以包括使业务经由路径被提供给出口网络设备(框760)。例如,入口网络设备(例如,使用交换组件310、输出组件315、控制器320、处理器420、存储器430、存储组件440、通信接口470等)可以使业务经由路径被提供给出口网络设备,如上所述。
过程700可以包括附加的实现,诸如,任何单种实现或下面描述和/或结合本文其他部分所描述的一个或多个其他过程描述的实现的任何组合。
在第一实现中,接收出口网络设备的位置数据包括:经由通告接收出口网络设备的位置数据,该通告具有分段列表,该分段列表标识以下各项的数据:核心域网络分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符。
在第二实现中,单独地或与第二实现结合,确定业务的路径包括:基于核心域网络分段标识符和位置数据确定业务通过多域网络并且到达出口网络设备的多条路径;以及基于候选路径偏好参数从多条路径中选择路径。
在第三实现中,单独地或与第一和第二实现中的一个或多个结合,路径包括通过多域网络并且到达出口网络设备的最短标签交换路径。
在第四实现中,单独地或与第一至第三实现中的一个或多个结合,过程700包括:接收去往第一叶域网络的网络设备的附加业务;确定通过第一叶域网络并且到达网络设备的最短路径;以及使附加业务经由最短路径被提供给网络设备。
在第五实现中,单独地或与第一至第四实现中的一个或多个结合,过程700包括:从出口网络设备接收隧道封装属性,并且使业务经由路径被提供给出口网络设备包括:利用隧道封装属性使业务经由封装的隧道被提供给出口网络设备。
虽然图7示出了过程700的示例框,但是在一些实现中,与图7所示的框相比较,过程700可以包括附加的框、更少的框、不同的框或以不同的方式布置的框。附加地或备选地,过程700的两个或更多个框可以被并行执行。
根据一些实施例,提供了以下示例。
示例1公开了一种方法,包括:由与多域网络的第一叶域网络相关联的入口网络设备接收与多域网络的核心域网络相关联的核心域网络分段标识符;由入口网络设备接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,其中位置数据包括标识以下各项的数据:核心域网络分段标识符,与第二叶域网络相关联的第二叶域网络分段标识符,以及与出口网络设备相关联的出口网络设备分段标识符;由入口网络设备存储核心域网络分段标识符和位置数据;以及由入口网络设备利用核心域分段标识符和位置数据将业务路由到出口网络设备。
示例2.根据示例1的方法,其中接收出口网络设备的位置数据包括:经由通告接收出口网络设备的位置数据,通告具有分段列表,分段列表包括标识以下各项的数据:核心域网络分段标识符、第二叶域网络分段标识符以及出口网络设备分段标识符。
示例3.根据示例1的方法,还包括:接收去往出口网络设备的特定业务;基于核心域网络分段标识符和位置数据,确定针对特定业务通过多域网络并且到达出口网络设备的路径;以及使特定业务经由路径被提供给出口网络设备。
示例4.根据示例3的方法,其中确定针对特定业务的路径包括:基于核心域网络分段标识符和位置数据,确定通过多域网络并且到达出口网络设备的多条路径;以及基于候选路径偏好参数,从多条路径中选择路径。
示例5.根据示例3的方法,其中路径包括通过多域网络并且到达出口网络设备的最短标签交换路径。
示例6.根据示例1的方法,其中核心域网络分段标识符是从边界网络设备被接收到的,边界网络设备被提供在第一叶域网络与核心域网络之间。
示例7.根据示例1的方法,其中多域网络包括核心域网络以及与核心域网络相关联的两个或更多个叶域网络,其中第一叶域网络和第二叶域网络被包括在两个或更多个叶域网络中。
示例8公开了一种入口网络设备,包括:一个或多个存储器;以及一个或多个处理器,用以:接收与多域网络的核心域网络相关联的核心域网络分段标识符,其中多域网络包括:核心域网络,与核心域网络和入口网络设备相关联的第一叶域网络,以及第二叶域网络;接收与第二叶域网络相关联的出口网络设备的位置数据,其中位置数据包括标识以下各项的数据:核心域网络分段标识符,与第二叶域网络相关联的第二叶域网络分段标识符,以及与出口网络设备相关联的出口网络设备分段标识符;存储核心域网络分段标识符和位置数据;以及利用核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备。
示例9.根据示例8的入口网络设备,其中第一叶域网络与第一叶域网络分段标识符相关联,并且入口网络设备与入口网络设备分段标识符相关联。
示例10.根据示例8的入口网络设备,其中一个或多个处理器在利用核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备时用以:基于核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符,确定通过多域网络并且到达出口网络设备的一条或多条最短标签交换路径;以及使业务经由一条或多条最短标签交换路径被路由到出口网络设备。
示例11.根据示例8的入口网络设备,其中一个或多个处理器还用以:接收去往第一叶域网络的网络设备的特定业务;确定通过第一叶域网络并且到达网络设备的最短标签交换路径;以及使特定业务经由最短标签交换路径被提供给网络设备。
示例12.根据示例8的入口网络设备,其中一个或多个处理器还用以:从出口网络设备接收隧道封装属性,其中一个或多个处理器在利用核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备时用以:利用核心域分段标识符、第二叶域网络分段标识符、出口网络设备分段标识符和隧道封装属性经由封装的隧道将业务路由到出口网络设备。
示例13.根据示例8的入口网络设备,其中与出口网络设备相关联的转发状态信息被本地存储在第二叶域网络中。
示例14.根据示例8的入口网络设备,其中一个或多个处理器在利用核心域分段标识符、第二叶域网络分段标识符和出口网络设备分段标识符将业务路由到出口网络设备时用以:利用核心域分段标识符、第二叶域网络分段标识符、出口网络设备分段标识符和最短路径优先技术将业务路由到出口网络设备。
示例15公开了一种存储指令的非瞬态计算机可读介质,指令包括:一个或多个指令,一个或多个指令在由入口网络设备的一个或多个处理器执行时使一个或多个处理器:接收与多域网络的核心域网络相关联的核心域网络分段标识符,其中入口网络设备与多域网络的第一叶域网络相关联;接收与多域网络的第二叶域网络相关联的出口网络设备的位置数据,其中位置数据包括标识以下各项的数据:核心域网络分段标识符,与第二叶域网络相关联的第二叶域网络分段标识符,以及与出口网络设备相关联的出口网络设备分段标识符;存储核心域网络分段标识符和位置数据;接收去往出口网络设备的业务;基于核心域网络分段标识符和位置数据,确定针对业务通过多域网络并且到达出口网络设备的路径;以及使业务经由路径被提供给出口网络设备。
示例16.根据示例15的非瞬态计算机可读介质,其中使一个或多个处理器接收出口网络设备的位置数据的一个或多个指令使一个或多个处理器:经由通告接收出口网络设备的位置数据,通告具有分段列表,分段列表包括标识以下各项的数据:核心域网络分段标识符、第二叶域网络分段标识符以及出口网络设备分段标识符。
示例17.根据示例15的非瞬态计算机可读介质,其中使一个或多个处理器确定针对业务的路径的一个或多个指令使一个或多个处理器:基于核心域网络分段标识符和位置数据,确定针对业务通过多域网络并且到达出口网络设备的多条路径;以及基于候选路径偏好参数,从多条路径中选择路径。
示例18.根据示例15的非瞬态计算机可读介质,其中路径包括通过多域网络并且到达出口网络设备的最短标签交换路径。
示例19.根据示例15的非瞬态计算机可读介质,其中一个或多个指令在由一个或多个处理器执行时还使一个或多个处理器:接收去往第一叶域网络的网络设备的附加业务;确定通过第一叶域网络并且到达网络设备的最短路径;以及使附加业务经由最短路径被提供给网络设备。
示例20.根据示例15的非瞬态计算机可读介质,其中一个或多个指令在由一个或多个处理器执行时还使一个或多个处理器:从出口网络设备接收隧道封装属性,其中使一个或多个处理器使业务经由路径被提供给出口网络设备的一个或多个指令使一个或多个处理器:利用隧道封装属性使业务经由封装的隧道被提供给出口网络设备。
前面的公开内容提供了图示和描述,但是并未旨在于穷举或使实现限于所公开的精确形式。修改和变化可以鉴于上面的公开内容进行,或可以从实现的实践中被获得。
如本文所使用的,术语“组件”旨在被广泛解释为硬件、固件或硬件和软件的组合。
明显的是,本文所描述的系统和/或方法可以在不同形式的硬件、固件或硬件和软件的组合中被实现。用于实现这些系统和/或方法的实际专用控制硬件或软件代码并不限于这些实现。因此,本文在没有参考具体软件代码的情况下描述了系统和/或方法的操作和行为——应当理解,软件和硬件可以被设计为基于本文中的描述实现系统和/或方法。
尽管在权利要求中叙述和/或在说明书中公开了特征的特定组合,但是这些组合并不旨在限制各种实现的公开内容。实际上,这些特征中的许多特征都可以按照在权利要求中没有被具体叙述和/或在说明书中没有被具体公开的方式进行组合。虽然下面列出的每个从属权利要求仅可以直接取决于一个权利要求,但是各种实现的公开内容包括与权利要求集合中的每个其他权利要求结合的每个从属权利要求。
本文所使用的元素、动作或指令不应当被解释为关键的或是必需的,除非明确地这样描述。同样,如本文所使用的,冠词“一”和“一个”旨在包括一个或多个项,并且可以与“一个或多个”互换使用。此外,如本文所使用的,冠词“该”旨在包括关于冠词“该”引用的一个或多个项,并且可以与“一个或多个”交换使用。此外,如本文所使用的,术语“集合”旨在包括一个或多个项(例如,相关项、无关项、相关项和无关项的组合等),并且可以与“一个或多个”互换使用。在只指一个项的情况下,短语“仅一个”或类似的语言被使用。同样,如本文所使用的,术语“具有(has)”、“具有(have)”、“具有(having)”等旨在成为开放式术语。此外,短语“基于”旨在表示“至少部分地基于”,除非另有明确说明。同样,如本文所使用的,术语“或”在被串联使用时旨在是包含性的,并且可以与“和/或”互换使用,除非另有明确说明(例如,如果与“任何一个”或“只有一个”结合使用)。

Claims (20)

1.一种方法,包括:
由与多域网络的第一叶域网络相关联的入口网络设备接收与所述多域网络的核心域网络相关联的核心域网络分段标识符;
由所述入口网络设备接收与所述多域网络的第二叶域网络相关联的出口网络设备的位置数据,
其中所述位置数据包括标识以下各项的数据:
所述核心域网络分段标识符,
与所述第二叶域网络相关联的第二叶域网络分段标识符,以及
与所述出口网络设备相关联的出口网络设备分段标识符;
由所述入口网络设备存储所述核心域网络分段标识符和所述位置数据;以及
由所述入口网络设备利用所述核心域分段标识符和所述位置数据将业务路由到所述出口网络设备。
2.根据权利要求1所述的方法,其中接收所述出口网络设备的所述位置数据包括:
经由通告接收所述出口网络设备的所述位置数据,所述通告具有分段列表,所述分段列表包括标识以下各项的所述数据:所述核心域网络分段标识符、所述第二叶域网络分段标识符以及所述出口网络设备分段标识符。
3.根据权利要求1所述的方法,还包括:
接收去往所述出口网络设备的特定业务;
基于所述核心域网络分段标识符和所述位置数据,确定针对所述特定业务通过所述多域网络并且到达所述出口网络设备的路径;以及
使所述特定业务经由所述路径被提供给所述出口网络设备。
4.根据权利要求3所述的方法,其中确定针对所述特定业务的所述路径包括:
基于所述核心域网络分段标识符和所述位置数据,确定通过所述多域网络并且到达所述出口网络设备的多条路径;以及
基于候选路径偏好参数,从所述多条路径中选择所述路径。
5.根据权利要求3所述的方法,其中所述路径包括通过所述多域网络并且到达所述出口网络设备的最短标签交换路径。
6.根据权利要求1所述的方法,其中所述核心域网络分段标识符是从边界网络设备被接收到的,所述边界网络设备被提供在所述第一叶域网络与所述核心域网络之间。
7.根据权利要求1所述的方法,其中所述多域网络包括所述核心域网络以及与所述核心域网络相关联的两个或更多个叶域网络,
其中所述第一叶域网络和所述第二叶域网络被包括在所述两个或更多个叶域网络中。
8.一种入口网络设备,包括:
一个或多个存储器;以及
一个或多个处理器,用以:
接收与多域网络的核心域网络相关联的核心域网络分段标识符,
其中所述多域网络包括:
所述核心域网络,
与所述核心域网络和所述入口网络设备相关联的第一叶域网络,以及
第二叶域网络;
接收与所述第二叶域网络相关联的出口网络设备的位置数据,
其中所述位置数据包括标识以下各项的数据:
所述核心域网络分段标识符,
与所述第二叶域网络相关联的第二叶域网络分段标识符,以及
与所述出口网络设备相关联的出口网络设备分段标识符;
存储所述核心域网络分段标识符和所述位置数据;以及
利用所述核心域分段标识符、所述第二叶域网络分段标识符和所述出口网络设备分段标识符将业务路由到所述出口网络设备。
9.根据权利要求8所述的入口网络设备,其中所述第一叶域网络与第一叶域网络分段标识符相关联,并且所述入口网络设备与入口网络设备分段标识符相关联。
10.根据权利要求8所述的入口网络设备,其中所述一个或多个处理器在利用所述核心域分段标识符、所述第二叶域网络分段标识符和所述出口网络设备分段标识符将业务路由到所述出口网络设备时用以:
基于所述核心域分段标识符、所述第二叶域网络分段标识符和所述出口网络设备分段标识符,确定通过所述多域网络并且到达所述出口网络设备的一条或多条最短标签交换路径;以及
使所述业务经由所述一条或多条最短标签交换路径被路由到所述出口网络设备。
11.根据权利要求8所述的入口网络设备,其中所述一个或多个处理器还用以:
接收去往所述第一叶域网络的网络设备的特定业务;
确定通过所述第一叶域网络并且到达所述网络设备的最短标签交换路径;以及
使所述特定业务经由所述最短标签交换路径被提供给所述网络设备。
12.根据权利要求8所述的入口网络设备,其中所述一个或多个处理器还用以:
从所述出口网络设备接收隧道封装属性,
其中所述一个或多个处理器在利用所述核心域分段标识符、
所述第二叶域网络分段标识符和所述出口网络设备分段标识符将所述业务路由到所述出口网络设备时用以:
利用所述核心域分段标识符、所述第二叶域网络分段标识符、所述出口网络设备分段标识符和所述隧道封装属性经由封装的隧道将业务路由到所述出口网络设备。
13.根据权利要求8所述的入口网络设备,其中与所述出口网络设备相关联的转发状态信息被本地存储在所述第二叶域网络中。
14.根据权利要求8所述的入口网络设备,其中所述一个或多个处理器在利用所述核心域分段标识符、所述第二叶域网络分段标识符和所述出口网络设备分段标识符将业务路由到所述出口网络设备时用以:
利用所述核心域分段标识符、所述第二叶域网络分段标识符、所述出口网络设备分段标识符和最短路径优先技术将业务路由到所述出口网络设备。
15.一种存储指令的非瞬态计算机可读介质,所述指令包括:
一个或多个指令,所述一个或多个指令在由入口网络设备的一个或多个处理器执行时使所述一个或多个处理器:
接收与多域网络的核心域网络相关联的核心域网络分段标识符,
其中所述入口网络设备与所述多域网络的第一叶域网络相关联;
接收与所述多域网络的第二叶域网络相关联的出口网络设备的位置数据,
其中所述位置数据包括标识以下各项的数据:
所述核心域网络分段标识符,
与所述第二叶域网络相关联的第二叶域网络分段标识符,以及
与所述出口网络设备相关联的出口网络设备分段标识符;
存储所述核心域网络分段标识符和所述位置数据;
接收去往所述出口网络设备的业务;
基于所述核心域网络分段标识符和所述位置数据,确定针对所述业务通过所述多域网络并且到达所述出口网络设备的路径;以及
使所述业务经由所述路径被提供给所述出口网络设备。
16.根据权利要求15所述的非瞬态计算机可读介质,其中使所述一个或多个处理器接收所述出口网络设备的所述位置数据的所述一个或多个指令使所述一个或多个处理器:
经由通告接收所述出口网络设备的所述位置数据,所述通告具有分段列表,所述分段列表包括标识以下各项的所述数据:所述核心域网络分段标识符、所述第二叶域网络分段标识符以及所述出口网络设备分段标识符。
17.根据权利要求15所述的非瞬态计算机可读介质,其中使所述一个或多个处理器确定针对所述业务的所述路径的所述一个或多个指令使所述一个或多个处理器:
基于所述核心域网络分段标识符和所述位置数据,确定针对所述业务通过所述多域网络并且到达所述出口网络设备的多条路径;以及
基于候选路径偏好参数,从所述多条路径中选择所述路径。
18.根据权利要求15所述的非瞬态计算机可读介质,其中所述路径包括通过所述多域网络并且到达所述出口网络设备的最短标签交换路径。
19.根据权利要求15所述的非瞬态计算机可读介质,其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器:
接收去往所述第一叶域网络的网络设备的附加业务;
确定通过所述第一叶域网络并且到达所述网络设备的最短路径;以及
使所述附加业务经由所述最短路径被提供给所述网络设备。
20.根据权利要求15所述的非瞬态计算机可读介质,其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器:
从所述出口网络设备接收隧道封装属性,
其中使所述一个或多个处理器使所述业务经由所述路径被提供给所述出口网络设备的所述一个或多个指令使所述一个或多个处理器:
利用所述隧道封装属性使所述业务经由封装的隧道被提供给所述出口网络设备。
CN202010409498.2A 2020-03-20 2020-05-14 利用域分段标识符来进行域间最短路径分段路由 Active CN113497757B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/825,734 US11632325B2 (en) 2020-03-20 2020-03-20 Utilizing domain segment identifiers for inter-domain shortest path segment routing
US16/825,734 2020-03-20

Publications (2)

Publication Number Publication Date
CN113497757A true CN113497757A (zh) 2021-10-12
CN113497757B CN113497757B (zh) 2023-06-16

Family

ID=70682788

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010409498.2A Active CN113497757B (zh) 2020-03-20 2020-05-14 利用域分段标识符来进行域间最短路径分段路由

Country Status (3)

Country Link
US (2) US11632325B2 (zh)
EP (1) EP3883196B1 (zh)
CN (1) CN113497757B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11632325B2 (en) * 2020-03-20 2023-04-18 Juniper Networks, Inc. Utilizing domain segment identifiers for inter-domain shortest path segment routing

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150071286A1 (en) * 2013-09-07 2015-03-12 Cisco Technology, Inc. System and method for utilization of a segmentation identification to support transmission of data to a destination node
US20150109904A1 (en) * 2013-10-17 2015-04-23 Cisco Technology, Inc. Scalable edge node protection using segment routing
US20150109902A1 (en) * 2013-10-18 2015-04-23 Cisco Technology, Inc. SCALABLE EDGE NODE PROTECTION USING IPv6 SEGMENT ROUTING EXTENSION HEADER
CN105052090A (zh) * 2013-03-15 2015-11-11 思科技术公司 无缝分段路由
WO2016012043A1 (en) * 2014-07-24 2016-01-28 Telefonaktiebolaget L M Ericsson (Publ) Segment routing in a multi-domain network
US9660897B1 (en) * 2013-12-04 2017-05-23 Juniper Networks, Inc. BGP link-state extensions for segment routing
US20180109450A1 (en) * 2016-10-14 2018-04-19 Cisco Technology, Inc. Creating and maintaining segment routed traffic engineering policies via border gateway protocol
US20180198706A1 (en) * 2015-06-16 2018-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and method for segment routing
WO2019084859A1 (en) * 2017-11-02 2019-05-09 Telefonaktiebolaget Lm Ericsson (Publ) Data routing method and network element
CN109863725A (zh) * 2016-08-15 2019-06-07 瑞典爱立信有限公司 基于最大分段标识符深度的分段路由

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729391B (zh) * 2008-10-23 2012-09-19 华为技术有限公司 获取链路汇聚组信息的方法、节点和系统
US8964570B2 (en) * 2013-01-11 2015-02-24 Cisco Technology, Inc. Detecting failures of backup label switched paths in a network environment
US9036463B2 (en) * 2013-07-05 2015-05-19 Cisco Technology, Inc. Scalable BGP protection from edge node failure using dynamically assigned labels in data packets
US10708182B2 (en) * 2013-07-26 2020-07-07 Cisco Technology, Inc. MPLS LSP connectivity test when the initiator address is unknown
US9210089B2 (en) * 2013-10-21 2015-12-08 Cisco Technology, Inc. LSP ping/trace over MPLS networks using entropy labels
US10158556B2 (en) * 2017-03-24 2018-12-18 Cisco Technology, Inc. Application-aware equal cost multipath discovery mechanism
US10374831B2 (en) * 2017-08-29 2019-08-06 Futurewei Technologies, Inc. Stitching multi-domain LSPs in hierarchical SDN architecture
US11632325B2 (en) * 2020-03-20 2023-04-18 Juniper Networks, Inc. Utilizing domain segment identifiers for inter-domain shortest path segment routing

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105052090A (zh) * 2013-03-15 2015-11-11 思科技术公司 无缝分段路由
EP2974170A1 (en) * 2013-03-15 2016-01-20 Cisco Technology, Inc. Label distribution protocol over segment routing
US20150071286A1 (en) * 2013-09-07 2015-03-12 Cisco Technology, Inc. System and method for utilization of a segmentation identification to support transmission of data to a destination node
US20150109904A1 (en) * 2013-10-17 2015-04-23 Cisco Technology, Inc. Scalable edge node protection using segment routing
US20150109902A1 (en) * 2013-10-18 2015-04-23 Cisco Technology, Inc. SCALABLE EDGE NODE PROTECTION USING IPv6 SEGMENT ROUTING EXTENSION HEADER
US9660897B1 (en) * 2013-12-04 2017-05-23 Juniper Networks, Inc. BGP link-state extensions for segment routing
WO2016012043A1 (en) * 2014-07-24 2016-01-28 Telefonaktiebolaget L M Ericsson (Publ) Segment routing in a multi-domain network
US20170230276A1 (en) * 2014-07-24 2017-08-10 Telefonaktiebolaget Lm Ericsson (Publ) Segment Routing in a Multi-Domain Network
US20180198706A1 (en) * 2015-06-16 2018-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and method for segment routing
CN109863725A (zh) * 2016-08-15 2019-06-07 瑞典爱立信有限公司 基于最大分段标识符深度的分段路由
US20180109450A1 (en) * 2016-10-14 2018-04-19 Cisco Technology, Inc. Creating and maintaining segment routed traffic engineering policies via border gateway protocol
WO2019084859A1 (en) * 2017-11-02 2019-05-09 Telefonaktiebolaget Lm Ericsson (Publ) Data routing method and network element

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
C. FILSFILS等: "Segment Routing Architecture", 《IETF RFC8402》 *

Also Published As

Publication number Publication date
US20210297340A1 (en) 2021-09-23
EP3883196A1 (en) 2021-09-22
US11949584B2 (en) 2024-04-02
US20230224238A1 (en) 2023-07-13
CN113497757B (zh) 2023-06-16
EP3883196B1 (en) 2024-03-20
US11632325B2 (en) 2023-04-18

Similar Documents

Publication Publication Date Title
CN106936717B (zh) 针对网络的网络设备的媒体访问控制地址和互联网协议地址绑定代理通告
US10560376B2 (en) Semantic information for labels in border gateway protocol
CN107872389B (zh) 用于业务负载平衡的方法、设备及计算机可读存储介质
EP3544244B1 (en) Proxy advertisements in multihomed networks
US20240187335A1 (en) Seamless segment routing for multiprotocol label switching (mpls) interworking
US11949584B2 (en) Utilizing domain segment identifiers for inter-domain shortest path segment routing
US20230327974A1 (en) Segment identifiers that support end-to-end segment routing with color extended community and border gateway protocol virtual private network option b
US20230412503A1 (en) Determining unicast addresses of gateway network devices associated with an anycast address in vxlan-evpn dci environments
EP3188416B1 (en) Media access control address and internet protocol address binding proxy advertisement for network devices of a network
US11671322B2 (en) Configuration of a network using a flex-algorithm routing mechanism
US11570073B1 (en) Service status notification
US20240171500A1 (en) Inter-subnet multicast traffic forwarding using supplemental bridge domain (sbd)
US11411866B1 (en) Supporting multiple segment routing traffic engineering algorithms
US12068917B2 (en) Configuration of a network using a flex-algorithm routing mechanism
US20240305557A1 (en) Systems and methods for service interworking
EP4429188A1 (en) Systems and methods for service interworking
EP4373036A1 (en) Inter-subnet multicast traffic forwarding using supplemental bridge domain (sbd)
US20240333641A1 (en) Data structure associated with an interface of a network device
EP4307618A1 (en) Designating a primary multicast flow and a backup multicast flow for multicast traffic
CN118301701A (zh) 使用边界网关协议流规范的覆盖网络切片的动态创建
CN118631730A (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
GR01 Patent grant
GR01 Patent grant