CN114079626A - 使用弹性算法路由机制的网络的配置 - Google Patents

使用弹性算法路由机制的网络的配置 Download PDF

Info

Publication number
CN114079626A
CN114079626A CN202110521930.1A CN202110521930A CN114079626A CN 114079626 A CN114079626 A CN 114079626A CN 202110521930 A CN202110521930 A CN 202110521930A CN 114079626 A CN114079626 A CN 114079626A
Authority
CN
China
Prior art keywords
network device
algorithm
resiliency
network
address
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
CN202110521930.1A
Other languages
English (en)
Other versions
CN114079626B (zh
Inventor
W·B·A·约瑟夫
R·伯尼卡
S·赫格德
P·凯恩里亚
R·S·玛努
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
Priority claimed from US17/211,239 external-priority patent/US11671322B2/en
Application filed by Juniper Networks Inc filed Critical Juniper Networks Inc
Priority to CN202311171457.4A priority Critical patent/CN117061409A/zh
Publication of CN114079626A publication Critical patent/CN114079626A/zh
Application granted granted Critical
Publication of CN114079626B publication Critical patent/CN114079626B/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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
    • 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/302—Route determination based on requested QoS
    • 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/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
    • 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of 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/56—Routing software
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing

Landscapes

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

Abstract

本公开的实施例涉及使用弹性算法路由机制的网络的配置。在一些实现中，第一网络设备可以从第二网络设备接收通告。该通告可以与指示第二网络设备被配置为支持特定弹性算法相关联。第一网络设备可以在通告中标识第二网络设备的地址。第一网络设备可以配置第一网络设备的路由表，以指示第二网络设备能够基于该地址来接收与特定弹性算法相关联的业务。第一网络设备可以使用路由表来执行动作，该动作与路由与特定弹性算法相关联的业务相关联。

Description

使用弹性算法路由机制的网络的配置
相关申请的交叉引用
本申请要求2020年8月19日提交的名称为“CONFIGURATION OF A NETWORK USINGA FLEX-ALGORITHM ROUTING MECHANISM”的印度临时申请第202041035725号的优先权。该申请的全部内容通过引用明确地并入本文。
技术领域
本公开涉及网络的配置，更具体地涉及使用弹性算法路由机制的网络的配置。
背景技术
在分段路由中，业务经由分段路由路径通过网络而被传达。分段路由路径是连接源(例如网络的入口节点)和目的地(例如网络的出口节点)的分段的有序列表。段列表中的个体分段(被称为“前缀分段”)遵循从前缀分段的源到前缀分段的目的地的最小成本路径。
发明内容
在一些实现中，一种方法包括：由第一网络设备接收来自第二网络设备的通告，其中该通告与指示第二网络设备被配置为支持特定弹性算法相关联；由第一网络设备并且在通告中标识第二网络设备的地址；由第一网络设备配置该第一网络设备的路由表，以指示第二网络设备能够基于地址来接收与特定弹性算法相关联的业务；以及由第一网络设备并且使用路由表来执行动作，该动作与路由与特定弹性算法相关联的业务相关联。
在一些实现中，一种网络设备包括一个或多个存储器和一个或多个处理器，该一个或多个处理器用以：经由非分段路由网络接收与弹性算法相关联的信息；基于接收与弹性算法相关联的信息来将回送地址与该弹性算法相关联；向非分段路由网络中所包括的一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息；以及基于向一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息，来接收与弹性算法相关联的网络业务。
在一些实现中，一种存储一组指令的非瞬态计算机可读介质，该一组指令包括一个或多个指令，该一个或多个指令当由第一网络设备的一个或多个处理器执行时使第一网络设备：从第二网络设备接收通告，其中该通告与指示第二网络设备被配置为支持特定弹性算法相关联；在通告中标识第二网络设备的地址；配置第一网络设备的路由表，以指示第二网络设备能够基于地址来接收与特定弹性算法相关联的业务；以及使用路由表来执行动作，该动作与路由与特定弹性算法相关联的业务相关联。
附图说明
图1A至1C是本文中所描述的示例实现的图解。
图2是本文中所描述的系统和/或方法可以在其中被实现的示例环境的图解。
图3至图4是图2的一个或多个设备的示例组件的图解。
图5至图6是与使用弹性算法路由机制的网络的配置相关的示例过程的流程图。
具体实施方式
示例实现的以下详细描述参考附图。不同附图中的相同附图标记可以标识相同或类似的元件。
使用分段路由的网络可以利用路由协议(例如域内网关协议(IGP))来计算和/或标识用于经由网络传输业务的最小成本路径。分段路由可以使得在同一目的地处结束的多个前缀分段能够在网络中被配置。
弹性算法可以在分段路由中被使用，以影响路由协议如何计算每个前缀分段的最小成本路径。例如，分段路由网络中所包括的节点(例如网络设备)可以指示具有前缀分段标识符(SID)的弹性算法(例如用于分段路由多协议标签交换(SR-MPLS))，或者可以利用弹性算法定位器(例如SRv6定位器)来指示弹性算法。一组前缀SID和/或弹性算法定位器然后可以表示根据所标识的弹性算法所计算的分段路由路径。然而，一些网络未被配置用于分段路由，并且因此可能不支持弹性算法的使用。
本文中所描述的一些实现支持在不使用分段路由的网络(在本文中被称为“非分段路由网络”)中弹性算法的使用。例如，如本文中所描述，被配置为根据弹性算法定义(例如由特定的一组参数、约束等定义的弹性算法)来路由业务)来路由业务的网络设备可以向非分段路由网络的其他网络设备(例如网络的邻居网络设备和/或其他对等网络设备)通告弹性算法定义的标识符(在本文中被称为“弹性算法ID”)和网络设备的特定地址(例如次级地址、回送地址等)，该地址被指定以接收与弹性算法定义相关联的业务。进一步地，如果网络设备被配置为使用多个弹性算法，则网络设备可以将多个弹性算法中的每个弹性算法与相应的地址相关联(例如每个弹性算法可以被映射到网络设备的独特回送地址)。
如本文中所描述，针对特定的弹性算法定义，非分段路由网络的网络设备(例如所有网络设备和/或多个网络设备)可以(例如根据IGP)来计算最小成本路径，该最小成本路径用于在非分段路由网络的源设备与目的地设备之间传输与弹性算法定义相关联的业务。根据弹性算法定义，最小成本路径可以基于针对到已经被通告以供与弹性算法定义一起使用的(例如对等网络设备的)地址的链路所计算的成本而被确定。
以这种方式，当非分段路由网络的网络设备向其他网络设备通告网络设备被配置为支持计算成本的弹性算法的对应地址时，网络设备可以基于地址来选择和/或标识针对弹性算法的路由路径。因此，如本文中所描述，使用弹性算法的非分段路由网络中的网络设备可以不需要分析网络设备的分段是否满足弹性算法的约束，因为网络设备仅意识到到与弹性算法相关联的地址的链路。在源设备与目的地设备之间的针对弹性算法的路由路径可以使用使用弹性算法的网络设备的地址而被配置。
图1A至图1C是与使用弹性算法路由机制的非分段路由网络的配置相关联的示例100的图解。如图1A至图1C中所示出，示例100包括网络的一组网络设备(被示出为并且单独地与示例100结合地被称为“R1”、“R2”和“R3”，并且被统称为“网络设备”)、源设备和目的地设备。网络设备可以是网络的对等节点。在一些实现中，R1是R2和R3的邻居节点。源设备和目的地设备可以是用户设备和/或网络设备。
如图1A中并且由附图标记110示出，R1从R2和R3接收链路信息。例如，R2和/或R3可以使用中间系统到中间系统(IS-IS)路由协议和/或开放式最短路径优先(OSPF)路由协议来通告与R2和/或R3相关联的信息、和/或与R2和/或R3所连接的链路相关联的链路信息。针对链路的链路信息可以包括用于计算最小成本路径的一个或多个度量(例如IGP度量、业务工程(TE)度量、最小单向链路延迟度量等)、标识与链路相关联的管理组(例如包括与低时延相关联的链路的低时延组、高时延组、低带宽组、高带宽组等)的信息等。
如由附图标记120示出，R1基于从R2和/或R3所接收的链路信息来配置链路状态数据结构(例如数据库、表、列表等)。R1可以利用在链路状态数据结构中所存储的信息来计算与从R1到R2、从R1到R3、从R2到R3等传输分组相关联的成本。R1可以利用所计算的成本来确定用于通过网络传输业务的最小成本路径。
如图1B中并且由附图标记130所示出，R1从R2和R3接收弹性算法通告。例如，R2和/或R3可以利用IS-IS路由协议、OSPF路由协议等来通告一个或多个弹性算法定义和/或与特定弹性算法相关联的链路。弹性算法定义可以包括与弹性算法定义相关联的弹性算法ID、标识与计算最小成本路径相关联的度量的类型(例如IGP度量、TE度量、最小单向链路延迟度量等)的信息、标识与计算最小成本路径相关联的计算类型(例如最短路径优先(SPF)、严格SPF等)的信息和/或标识与计算最小成本路径相关联的一个或多个约束的信息(例如包括所有管理组、排除与特定管理组相关联的链路、仅包括与特定管理组相关联的链路等)。
在一些实现中，来自R2的通告包括由R2使用的弹性算法定义的弹性算法ID以及对应地址，R2将通过该对应地址来接收与相应弹性算法定义相关联的业务。类似地，来自R3的通告可以包括由R3使用的弹性算法定义的弹性算法ID以及对应地址，R3将通过该对应地址来接收与相应弹性算法定义相关联的业务。
如更具体地所示出的，R2可以被配置为经由由地址“100.2.10.1”标识的地址接口接收与由弹性算法ID“128”标识的弹性算法定义相关联的业务，并且可以经由由地址“100.2.10.2”标识的地址接口接收与由弹性算法ID“129”标识的弹性算法定义相关联的业务。此外，R3可以被配置为经由由地址“100.3.10.1”标识的地址接口接收与由弹性算法ID“128”标识的弹性算法定义相关联的业务，并且可以经由由地址“100.3.10.2”所标识的地址接口接收与弹性算法ID“130”所标识的弹性算法定义相关联的业务。以这种方式，R1可以从R2和R3接收弹性算法通告，以允许R1配置用于通过网络的弹性算法业务的非分段路由的路由表。
在一些实现中，R2和/或R3将通过其接收与相应的弹性算法定义相关联的业务的对应地址包括回送地址。回送地址可以与网络接口卡(例如R2和/或R3的网络接口卡)的软件回送接口对应。软件回送接口可以不与硬件相关联，并且可以不要求到网络的物理连接。
如图1B中进一步并且由附图标记140示出，R1基于所接收的弹性算法通告来配置弹性算法表。如所示出的，弹性算法表将弹性算法ID映射到与R2和R3相关联的对应地址。
根据一些实现，并且如示例100中所示出，R1可以被配置为使用由弹性算法ID“128”、“129”和“130”标识的弹性算法。在一些实现中，R1可以仅在表中包括针对与如下弹性算法相关联的弹性算法ID的条目：R1被配置为支持该弹性算法用于经由网络路由业务。例如，如果R1未被配置为根据由弹性算法ID“129”标识的弹性算法来路由业务，则R1可以不根据来自R2的标识弹性算法ID“129”和地址“100.2.10.2”的通告来添加条目。以这种方式，R1使用R2和R3的地址来在非分段路由网络中配置用于路由弹性算法业务的弹性算法路由表。
如图1C中并且由附图标记150示出，R1根据与R2和R3的地址的对应弹性算法来确定与到该R2和R3的地址的链路相关联的成本。例如，R1可以使用IGP度量、TE度量等来确定成本。附加地或备选地，R1可以基于弹性算法的一个或多个参数、约束等来确定成本。R1可以针对每个弹性算法来确定与到R2和R3的地址的链路相关联的成本。以这种方式，R1可以确定将与个体弹性算法相关联的业务路由到R2和R3的成本，以允许R1将弹性算法用于非分段路由。
如图1C中进一步并且由附图标记160示出，R1接收标识目的地设备的目的地地址(被示出为“Dest_Addr”)的弹性算法业务。该弹性算法业务将从源设备被传输到目的地设备。因此，业务可以包括具有源设备的源地址(被示出为“Src_Addr”)、目的地设备的目的地地址和有效负载(被示出为“Payload_128”)的第一分组(被示出为“128业务”，其可以与弹性算法ID“128”相关联)。进一步地，业务可以包括具有源地址、目的地地址和有效负载(被示出为“Payload_129”)的第二分组(被示出为“128业务”，其可以与弹性算法ID“129”相关联)。以这种方式，R1接收弹性算法业务，以允许R1使用弹性算法路由表将业务路由到R2和/或R3。
如图1C中进一步并且由附图标记170示出，R1使用路由表朝目的地设备转发业务。例如，R1可以经由R2朝向目的地设备转发第一分组。R1可以已经基于到R2的非分段路由弹性算法业务的成本小于到R3的非分段路由业务的成本(例如“300”<“400”)来选择R2而非R3用于发送第一分组。作为另一示例，R1可以经由R3朝向目的地设备转发第二分组。基于R3是朝向处理由弹性算法ID“129”标识的弹性算法业务的目的地设备的路径上仅有的对等路由器，R1可以已经选择R3用于发送第二分组。。
备选地和/或附加地，R1可以基于在弹性算法定义中所包括的约束来经由R3朝向目的地设备转发第二分组。例如，弹性算法定义中所包括的约束可以指示与管理组(例如组1，如图1A中所示出)相关联的链路要被排除。R1可以基于指示与管理组相关联的链路要被排除的约束来经由R3朝向目的地设备转发第二分组。以这种方式，R1可以使用被指定用于特定弹性算法的R2和R3的回送地址来执行弹性算法业务的非分段路由。
如上文所指示，图1A至1C被提供作为示例。其他示例可以与关于图1A至图1C所描述的示例不同。图1A至图1C中所示出的设备的数量和布置被提供作为示例。实际上，与图1A至图1C中所示出的设备相比，可以存在附加的设备、更少的设备、不同的设备或不同地被布置的设备。此外，图1A至图1C中所示出的两个或更多个设备可以被实现在单个设备内，或者图1A至图1C中所示出的单个设备可以被实现为多个分布式设备。附加地或备选地，图1A至图1C中所示出的一组设备(例如一个或多个设备)可以执行被描述为由图1A至图1C中所示出的另一组设备执行的一个或多个功能。
图2是本文中所描述的系统和/或方法可以在其中被实现的示例环境200的图解。如图2中所示出，环境200可以包括源设备210、目的地设备220、网络230和一个或多个网络设备240(在本文中单独地被称为网络设备240或者被统称为网络设备240)。环境200的设备可以经由有线连接、无线连接、或者有线连接和无线连接的组合互连。
源设备210和/或目的地设备220可以包括一个或多个用户设备。例如，源设备210和/或目的地设备220可以包括能够接收、生成、存储、处理和/或提供与应用和/或会话相关联的网络业务的一个或多个设备，如本文中所描述。源设备210和/或目的地设备220可以包括通信和/或计算设备，诸如移动电话(例如智能电话、无线电话等)、膝上型计算机、平板计算机、手持式计算机、台式计算机、游戏设备、可穿戴式通信设备(例如智能手表、一副智能眼镜等)或者类似类型的设备。
在一些实现中，源设备210和/或目的地设备220可以是云计算环境的基于云的平台、基于web的平台、在线平台等。在一些实现中，源设备210和/或目的地设备220包括网络设备，诸如下文更详细地被描述的网络设备240。
网络230包括一个或多个有线和/或无线网络。例如，网络230可以包括蜂窝网络(例如长期演进(LTE)网络、码分多址(CDMA)网络、2G网络、4G网络、5G网络、另一类型的下一代网络等)、公共陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络(例如公共交换电话网络(PSTN))、私有网络、自组网、内联网、互联网、基于光纤的网络、云计算网络等、和/或这些或其他类型的网络的组合。
网络设备240包括能够在端点设备(例如源设备210与目的地设备220)之间处理和/或传送业务的一个或多个设备(例如一个或多个业务传送设备)。例如，网络设备240可以包括防火墙、路由器、网关、交换机、集线器、网桥、反向代理、服务器(例如代理服务器)、安全性设备、入侵检测设备、负载平衡器或者类似设备。在一些实现中，网络设备240可以是在外壳(诸如机架)内被实现的物理设备。在一些实现中，网络设备240可以是由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。
图2中所示出的设备和网络的数量和布置被提供作为一个或多个示例。实际上，与图2中所示出的设备和/或网络相比，可能存在附加的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络或不同地被布置的设备和/或网络。此外，图2中所示出的两个或更多个设备可以被实现在单个设备内，或图2中所示出的单个设备可以被实现为多个分布式设备。附加地或备选地，环境200的一组设备(例如一个或多个设备)可以执行被描述为由环境200的另一组设备执行的一个或多个功能。
图3是设备300的示例组件的图解，该设备300可以与源设备210、目的地设备220和/或网络设备240对应。在一些实现中，源设备210、目的地设备220和/或网络设备240可以包括一个或多个设备300和/或设备300的一个或多个组件。如图3中所示出，设备300可以包括总线310、处理器320、存储器330、存储组件340、输入组件350、输出组件360和通信组件370。
总线310包括支持设备300的组件之间的有线和/或无线通信的组件。处理器320包括中央处理单元、图形处理单元、微处理器、控制器、微控制器、数字信号处理器、现场可编程门阵列、专用集成电路和/或另一类型的处理组件。处理器320被实现在硬件、固件、或者硬件和软件的组合中。在一些实现中，处理器320包括能够被编程以执行功能的一个或多个处理器。存储器330包括随机存取存储器、只读存储器和/或另一类型的存储器(例如闪速存储器、磁性存储器和/或光学存储器)。
存储组件340存储与设备300的操作相关的信息和/或软件。例如，存储组件340可以包括硬盘驱动器、磁盘驱动器、光盘驱动器、固态磁盘驱动器、压缩光盘、数字通用光盘和/或另一类型的非瞬态计算机可读介质。输入组件350使得设备300能够接收输入，诸如用户输入和/或感测到的输入。例如，输入组件350可以包括触摸屏、键盘、小键盘、鼠标、按钮、麦克风、交换机、传感器、全球定位系统组件、加速度计、陀螺仪、致动器等。输出组件360使得设备300能够诸如经由显示器、扬声器和/或一个或多个发光二极管来提供输出。通信组件370使得设备300能够诸如经由有线连接和/或无线连接与其他设备通信。例如，通信组件370可以包括接收器、发射器、收发器、调制解调器、网络接口卡、天线等。
设备300可以执行本文中所描述的一个或多个过程。例如，非瞬态计算机可读介质(例如存储器330和/或存储组件340)可以存储一组指令(例如一个或多个指令、代码、软件代码、程序代码等)以供处理器320执行。处理器320可以执行该一组指令以执行本文中所描述的一个或多个过程。在一些实现中，由一个或多个处理器320执行该一组指令使一个或多个处理器320和/或设备300执行本文中所描述的一个或多个过程。在一些实现中，硬接线电路装置以代替指令而被使用或者与指令组合而被使用，以执行本文中所描述的一个或多个过程。因此，本文中所描述的实现不限于硬件电路装置和软件的任何特定组合。
图3中所示出的组件的数量和布置被提供作为示例。与图3中所示出的组件相比，设备300可以包括附加的组件、更少的组件、不同的组件或不同地被布置的组件。附加地或备选地，设备300的一组组件(例如一个或多个组件)可以执行被描述为由设备300的另一组组件执行的一个或多个功能。
图4是设备400的示例组件的图解。设备400可以与源设备210、目的地设备220、网络设备240等对应。在一些实现中，源设备210、目的地设备220、网络设备240等可以包括一个或多个设备400和/或设备400的一个或多个组件。如图4中所示出，设备400可以包括一个或多个输入组件410-1至410-B(B≥1)(在下文中被统称为输入组件410，并且单独地被称为输入组件410)、交换组件420、一个或多个输出组件430-1至430-C(C≥1)(在下文中被统称为输出组件430，并且单独地被称为输出组件430)和控制器440。
输入组件410可以是用于物理链路的一个或多个附接点，并且可以是用于传入业务(诸如分组)的一个或多个进入点。输入组件410可以诸如通过执行数据链路层封装或解封装来处理传入业务。在一些实现中，输入组件410可以传输和/或接收分组。在一些实现中，输入组件410可以包括输入线卡，该输入线卡包括一个或多个分组处理组件(例如以集成电路的形式)，诸如一个或多个接口卡(IFC)、分组转发组件、线卡控制器组件、输入端口、处理器、存储器和/或输入队列。在一些实现中，设备400可以包括一个或多个输入组件410。
交换组件420可以将输入组件410与输出组件430互连。在一些实现中，交换组件420可以经由一个或多个交叉开关、经由总线和/或利用共享存储器而被实现。共享存储器可以充当临时缓冲区，以在分组被最终调度以向输出组件430进行传递之前存储来自输入组件410的分组。在一些实现中，交换组件420可以使得输入组件410、输出组件430和/或控制器440能够与彼此通信。
输出组件430可以存储分组并且可以调度分组以供在输出物理链路上传输。输出组件430可以支持数据链路层封装或解封装和/或各种更高级别的协议。在一些实现中，输出组件430可以传输分组和/或接收分组。在一些实现中，输出组件430可以包括输出线卡，该输出线卡包括一个或多个分组处理组件(例如以集成电路的形式)，诸如一个或多个IFC、分组转发组件、线卡控制器组件、输出端口、处理器、存储器和/或输出队列。在一些实现中，设备400可以包括一个或多个输出组件430。在一些实现中，输入组件410和输出组件430可以由相同的一组组件实现(例如，并且输入/输出组件可以是输入组件410和输出组件430的组合)。
控制器440包括以例如CPU、GPU、APU、微处理器、微控制器、DSP、FPGA、ASIC和/或另一类型的处理器的形式的处理器。处理器被实现在硬件、固件、或者硬件和软件的组合中。在一些实现中，控制器440可以包括可以被编程以执行功能的一个或多个处理器。
在一些实现中，控制器440可以包括存储信息和/或指令以供控制器440使用的RAM、ROM和/或另一类型的动态或静态存储设备(例如闪速存储器、磁性存储器、光学存储器等)。
在一些实现中，控制器440可以与被连接到设备400的其他设备、网络和/或系统通信以交换关于网络拓扑的信息。控制器440可以基于网络拓扑信息来创建路由表，可以基于路由表来创建转发表，并且可以向输入组件410和/或输出组件430转发转发表。输入组件410和/或输出组件430可以使用转发表来执行针对传入和/或传出分组的路由查找。
控制器440可以执行本文中所描述的一个或多个过程。控制器440可以响应于执行由非瞬态计算机可读介质存储的软件指令而执行这些过程。计算机可读介质在本文中被定义为非瞬态存储器设备。存储器设备包括单个物理存储设备内的存储器空间或者跨多个物理存储设备散布的存储器空间。
软件指令可以经由通信接口从另一计算机可读介质或从另一设备被读入与控制器440相关联的存储器和/或存储组件中。当被执行时，在与控制器440相关联的存储器和/或存储组件中所存储的软件指令可以使控制器440执行本文中所描述的一个或多个过程。附加地或备选地，硬连线电路装置可以代替软件指令而被使用或者与软件指令组合而被使用，以执行本文中所描述的一个或多个过程。因此，本文中所描述的实现不限于硬件电路装置和软件的任何特定组合。
图4中所示出的组件的数量和布置被提供作为示例。实际上，与图4中所示出的组件相比，设备400可以包括附加的组件、更少的组件、不同的组件或者不同地被布置的组件。附加地或备选地，设备400的一组组件集合(例如一个或多个组件)可以执行被描述为由设备400的另一组组件执行的一个或多个功能。
图5是与使用弹性算法路由机制的网络的配置相关联的示例过程500的流程图。在一些实现中，图5的一个或多个过程框可以由网络设备(例如一个或多个网络设备240)执行。在一些实现中，图5的一个或多个过程框可以由与网络设备分离或者包括该网络设备的另一设备或设备的组(诸如源设备(例如源设备210)和/或目的地设备(例如目的地设备220))执行。附加地或备选地，图5的一个或多个过程框可以由设备300的一个或多个组件(诸如处理器320、存储器330、存储组件340、输入组件350、输出组件360和/或通信组件370)执行。
如图5中所示出，过程500可以包括从第二网络设备接收通告，其中该通告与指示第二网络设备被配置为使用特定弹性算法相关联(框510)。例如，第一网络设备可以从第二网络设备接收通告，如上文所描述。在一些实现中，通告与指示第二网络设备被配置为支持特定弹性算法相关联。第一网络设备和/或第二网络设备可以被包括在非分段路由网络中。
在一些实现中，第一网络设备可以向第二网络设备提供弹性算法定义。弹性算法定义可以与特定弹性算法相关联，并且第一网络设备可以基于向第二网络设备提供弹性算法定义来接收通告。
如图5中进一步示出，过程500可以包括在通告中标识第二网络设备的地址(框520)。例如，第一网络设备可以在通告中标识第二网络设备的地址，如上文所描述。地址可以包括与第二网络设备相关联的回送地址。
如图5中进一步示出，过程500可以包括配置第一网络设备的路由表以指示第二网络设备能够接收与特定弹性算法相关联的业务(框530)。例如，第一网络设备可以配置第一网络设备的路由表，以指示第二网络设备能够接收与特定弹性算法相关联的业务，如上文所描述。
如图5中进一步示出，过程500可以包括使用路由表来执行动作，该动作与路由与特定弹性算法相关联的业务相关联(框540)。例如，第一网络设备可以使用路由表来执行动作，该动作与路由与特定弹性算法相关联的业务相关联，如上文所描述。
在一些实现中，执行动作包括：第一网络设备使用地址基于以下至少一项来向第二网络设备传输业务：根据特定弹性算法，到第二网络设备的路由路径具有最小成本；或者第二网络设备是通信地耦合到第一网络设备的、被配置为使用特定弹性算法的仅有的网络设备。
在一些实现中，在执行动作之前，第一网络设备可以确定与根据弹性算法来将业务路由到第二网络设备相关联的成本。第一网络设备可以配置路由表以在包括地址的映射的条目中指示成本。动作可以基于成本而被执行。
在一些实现中，特定弹性算法是第一弹性算法，并且第二网络设备的地址是第一地址。第一网络设备可以接收来自第二网络设备的另一通告。该另一通告可以与指示第二网络设备被配置为支持第二弹性算法相关联。第一网络设备可以在该另一通告中标识第二网络设备的第二地址(例如第二回送地址)。第一网络设备可以配置第一网络设备的路由表，以指示第二网络设备能够基于第二地址来接收与第二弹性算法相关联的业务。第一网络设备可以使用路由表来执行动作，该动作与路由与第二弹性算法相关联的业务相关联。
尽管图5示出了过程500的示例框，但是在一些实现中，与图5中所描绘的框相比，过程500可以包括附加的框、更少的框、不同的框或不同地被布置的框。附加地或备选地，过程500的两个或更多个框可以被并行执行。
图6是与使用弹性算法的网络的配置相关联的示例过程600的流程图。在一些实现中，图6的一个或多个过程框可以由网络设备(例如一个或多个网络设备240)执行。在一些实现中，图6的一个或多个过程框可以由与网络设备分离或者包括该网络设备的另一设备或设备的组(诸如源设备(例如源设备210)和/或目的地设备(例如目的地设备220))执行。附加地或备选地，图6的一个或多个过程框可以由设备300的一个或多个组件(诸如处理器320、存储器330、存储组件340、输入组件350、输出组件360和/或通信组件370)执行。
如图6中所示出，过程600可以包括经由非分段路由网络接收与弹性算法相关联的信息(框610)。例如，网络设备可以经由非分段路由网络接收与弹性算法相关联的信息，如上文所描述。在一些实现中，与弹性算法相关联的信息可以包括与弹性算法相关联的弹性算法定义。
备选地和/或附加地，与弹性算法相关联的信息可以包括与弹性算法相关联的标识符、标识与确定用于传输与弹性算法相关联的业务的最小成本路径相关联的度量的信息、标识与确定最小成本路径相关联的计算类型的信息、和/或标识与确定最小成本路径相关联的约束的信息。度量可以包括中间分段到中间分段度量、业务工程度量和/或最小单向链路延迟度量。计算类型可以包括最短路径优先计算和/或严格的最短路径优先计算。
如图6中进一步示出，过程600可以包括基于接收与弹性算法相关联的信息来将回送地址与弹性算法相关联(框620)。例如，网络设备可以基于接收与弹性算法相关联的信息来将回送地址与弹性算法相关联，如上文所描述。
如图6中进一步示出，过程600可以包括向非分段路由网络中所包括的一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息(框630)。例如，网络设备可以向非分段路由网络中所包括的一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息，如上文所描述。
如图6中进一步示出，过程600可以包括基于向一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息，来接收与弹性算法相关联的网络业务(框640)。例如，网络设备可以基于向一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息，来接收与弹性算法相关联的网络业务，如上文所描述。
在一些实现中，网络设备可以接收与另一弹性算法相关联的信息。网络设备可以基于接收与另一弹性算法相关联的信息来将另一回送地址与另一弹性算法相关联。网络设备可以向非分段路由网络中所包括的一个或多个其他网络设备提供指示另一回送地址与另一弹性算法相关联的信息。
在一些实现中，网络设备可以从一个或多个其他网络设备接收弹性算法信息。弹性算法信息可以标识与该一个或多个其他网络设备中的另一网络设备相关联的另一弹性算法和另一回送地址。网络设备可以基于与另一弹性算法相关联的弹性算法定义中所标识的度量、计算类型和/或约束来计算与将业务传输到该另一网络设备相关联的最小成本路径。业务可以与该另一弹性算法相关联，并且网络设备可以基于最小成本路径来朝向该另一网络设备传输业务。
尽管图6示出了过程600的示例框，但是在一些实现中，与图6中所描绘的框相比，过程600可以包括附加的框、更少的框、不同的框或者不同地被布置的框。附加地或备选地，过程600的两个或更多个上框可以被并行执行。
前述公开内容提供了说明和描述，但并不旨在穷举实现或者将实现限制为所公开的精确形式。可以根据上文公开内容进行修改和变型，或者可以从实现的实践中获取修改和变型。
如本文中所使用，业务或内容可以包括一组分组。分组可以指用于传达信息的通信结构，诸如协议数据单元(PDU)、服务数据单元(SDU)、网络分组、数据报、分段、消息、块、帧(例如以太网帧)、上述的任一项的一部分和/或能够经由网络被传输的另一类型的格式化或未格式化数据单元。
如本文中所使用，术语“组件”旨在被广义地解释为硬件、固件、或者硬件和软件的组合。将明显的是，本文中所描述的系统和/或方法可以以不同形式的硬件、固件、和/或硬件和软件的组合的不同形式被实现。被用于实现这些系统和/或方法的实际的专用控制硬件或软件代码不限制实现。因此，系统和/或方法的操作和行为在本文中不参考特定软件代码被描述—应当理解，软件和硬件可以被用于基于本文中的描述来实现系统和/或方法。
即使特征的特定组合在权利要求书中被叙述和/或在说明书中被公开，这些组合也不旨在限制各种实现的公开内容。实际上，这些特征中的许多特征可以以权利要求书中未具体叙述和/或在说明书中未公开的方式被组合。尽管下文所列出的每个从属权利要求可能仅直接取决于一个权利要求，但是各种实现的公开包括与权利要求集合中的每个其他权利要求结合的每个从属权利要求。如本文中所使用，指代项列表中的“至少一个”的短语是指那些项的任何组合，包括单个成员。作为示例，“以下至少一项：a、b或c”旨在涵盖a、b、c、a-b、a-c、b-c和a-b-c以及任何具有多个相同项的组合。
除非明确地如此描述，否则本文中所使用的元件、动作或指令均不应被解释为关键或必要的。而且，如本文中所使用，冠词“一”和“一个”旨在包括一个或多个项，并且可以与“一个或多个”可互换地被使用。进一步地，如本文中所使用，冠词“该”旨在包括与冠词“该”结合引用的一个或多个项，并且可以与“该一个或多个”可互换地被使用。此外，如本文中所使用，术语“一组”旨在包括一个或多个项(例如相关项、不相关项、相关项和不相关项的组合等)，并且可以与“一个或多个”可互换地被使用。在仅旨在一个项的情况下，短语“仅一个”或类似语言被使用。而且，如本文中所使用，术语“具有(has)”、“具有(have)”、“具有(having)”等旨在是开放式术语。进一步地，除非另有明确说明，否则短语“基于”旨在意味着“至少部分地基于”。而且，如本文中所使用，除非另有明确说明(例如，在结合“任一项”或“仅以下各项中一项”使用的情况下)，术语“或”在系列中使用时旨在是包括性的，并且可以与“和/或”可互换地被使用。
示例1.一种方法，包括：由第一网络设备接收来自第二网络设备的通告，其中通告与指示第二网络设备被配置为支持特定弹性算法相关联；由第一网络设备在通告中标识第二网络设备的地址；由第一网络设备配置第一网络设备的路由表，以指示第二网络设备能够基于地址来接收与特定弹性算法相关联的业务；以及由第一网络设备使用路由表来执行动作，动作与路由与特定弹性算法相关联的业务相关联。
示例2.根据权利要求1的方法，其中执行动作包括使用地址基于以下至少一项来向第二网络设备传输业务：根据特定弹性算法，到第二网络设备的路由路径具有最小成本；或者第二网络设备是通信地耦合到第一网络设备的、被配置为支持特定弹性算法的唯一网络设备。
示例3.根据权利要求1的方法，还包括：在执行动作之前，根据特定弹性算法来确定与将业务路由到第二网络设备相关联的成本；以及配置路由表以在包括地址的映射的条目中指示成本，其中动作基于成本而被执行。
示例4.根据权利要求1的方法，其中地址是与第二网络设备相关联的回送地址。
示例5.根据权利要求1的方法，其中第一网络设备和第二网络设备被包括在非分段路由网络中。
示例6.根据权利要求1的方法，其中特定弹性算法是第一弹性算法，并且第二网络设备的地址是第一地址，方法还包括：由第一网络设备接收来自第二网络设备的另一通告，其中另一通告与指示第二网络设备被配置为支持第二弹性算法相关联；由第一网络设备在另一通告中标识第二网络设备的第二地址；由第一网络设备配置第一网络设备的路由表，以指示第二网络设备能够基于第二地址来接收与第二弹性算法相关联的业务；以及由第一网络设备使用路由表来执行与路由与第二弹性算法相关联的业务相关联的动作。
示例7.根据权利要求1的方法，还包括：向第二网络设备提供弹性算法定义，其中弹性算法定义与特定弹性算法相关联，以及其中第一网络设备基于向第二网络设备提供弹性算法定义来接收通告。
示例8.一种网络设备，包括一个或多个存储器以及一个或多个处理器，一个或多个处理器用以：经由非分段路由网络接收与弹性算法相关联的信息；基于接收到与弹性算法相关联的信息来将回送地址与弹性算法相关联；向非分段路由网络中所包括的一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息；以及基于向一个或多个其他网络设备提供指示回送地址与弹性算法相关联的信息，来接收与弹性算法相关联的网络业务。
示例9.根据权利要求8的网络设备，其中当接收与弹性算法相关联的信息时，一个或多个处理器用以：接收与弹性算法相关联的弹性算法定义。
示例10.根据权利要求8的网络设备，其中一个或多个处理器还用以：接收与另一弹性算法相关联的信息；基于接收到与另一弹性算法相关联的信息来将另一回送地址与另一弹性算法相关联；以及向非分段路由网络中所包括的一个或多个其他网络设备提供指示另一回送地址与另一弹性算法相关联的信息。
示例11.根据权利要求8的网络设备，其中一个或多个处理器还用以：从一个或多个其他网络设备接收弹性算法信息，其中弹性算法信息标识与一个或多个其他网络设备中的另一网络设备相关联的另一弹性算法和另一回送地址；基于与另一弹性算法相关联的弹性算法定义中所标识的度量、计算类型和约束，来计算与将业务传输给另一网络设备相关联的最小成本路径，其中业务与另一弹性算法相关联；以及基于最小成本路径来朝向另一网络设备传输业务。
示例12.根据权利要求8的网络设备，其中与弹性算法相关联的信息包括以下一项或多项：与弹性算法相关联的标识符，标识与确定用于传输与弹性算法相关联的业务的最小成本路径相关联的度量的信息，标识与确定最小成本路径相关联的计算类型的信息，或者标识与确定最小成本路径相关联的约束的信息。
示例13.根据权利要求12的网络设备，其中度量包括以下一项或多项：中间分段到中间分段度量，业务工程度量，或者最小单向链路延迟度量。
示例14.根据权利要求12的网络设备，其中计算类型包括以下一项或多项：最短路径优先计算，或者严格的最短路径优先计算。
示例15.一种存储一组指令的非瞬态计算机可读介质，一组指令包括一个或多个指令，一个或多个指令当由第一网络设备的一个或多个处理器执行时使第一网络设备：接收来自第二网络设备的通告，其中通告与指示第二网络设备被配置为支持特定弹性算法相关联；在通告中标识第二网络设备的地址；配置第一网络设备的路由表，以指示第二网络设备能够基于地址来接收与特定弹性算法相关联的业务；以及使用路由表来执行动作，动作与路由与特定弹性算法相关联的业务相关联。
示例16.根据权利要求15的非瞬态计算机可读介质，其中使第一网络设备执行动作的一个或多个指令使第一网络设备：使用地址基于以下至少一项来向第二网络设备传输业务：根据特定弹性算法，到第二网络设备的路由路径具有最小成本；或者第二网络设备是通信地耦合到第一网络设备的、被配置为支持特定弹性算法的唯一网络设备。
示例17.根据权利要求15的非瞬态计算机可读介质，其中一个或多个指令还使第一网络设备：在执行动作之前，根据特定弹性算法来确定与将业务路由到第二网络设备相关联的成本；以及配置路由表以在包括地址的映射的条目中指示成本，其中动作基于成本而被执行。
示例18.根据权利要求15的非瞬态计算机可读介质，其中地址是与第二网络设备相关联的回送地址。
示例19.根据权利要求15的非瞬态计算机可读介质，其中第一网络设备和第二网络设备被包括在非分段路由网络中。
示例20.根据权利要求15的非瞬态计算机可读介质，其中一个或多个指令还使第一网络设备：接收来自第二网络设备的另一通告，其中一个或多个指令还使第一网络设备支持第二弹性算法；在另一通告中标识第二网络设备的第二地址；配置第一网络设备的路由表，以指示第二网络设备能够基于第二地址来接收与第二弹性算法相关联的业务；以及使用路由表来执行动作，动作与路由与第二弹性算法相关联的业务相关联。

Claims (20)

1.一种方法，包括：
由第一网络设备接收来自第二网络设备的通告，
其中所述通告与指示所述第二网络设备被配置为支持特定弹性算法相关联；
由所述第一网络设备在所述通告中标识所述第二网络设备的地址；
由所述第一网络设备配置所述第一网络设备的路由表，以指示所述第二网络设备能够基于所述地址来接收与所述特定弹性算法相关联的业务；以及
由所述第一网络设备使用所述路由表来执行动作，所述动作与路由与所述特定弹性算法相关联的所述业务相关联。
2.根据权利要求1所述的方法，其中执行所述动作包括：
使用所述地址基于以下至少一项来向所述第二网络设备传输所述业务：
根据所述特定弹性算法，到所述第二网络设备的路由路径具有最小成本；或者
所述第二网络设备是通信地耦合到所述第一网络设备的、被配置为支持所述特定弹性算法的唯一网络设备。
3.根据权利要求1所述的方法，还包括：
在执行所述动作之前，根据所述特定弹性算法来确定与将所述业务路由到所述第二网络设备相关联的成本；以及
配置所述路由表以在包括所述地址的映射的条目中指示所述成本，
其中所述动作基于所述成本而被执行。
4.根据权利要求1所述的方法，其中所述地址是与所述第二网络设备相关联的回送地址。
5.根据权利要求1所述的方法，其中所述第一网络设备和所述第二网络设备被包括在非分段路由网络中。
6.根据权利要求1所述的方法，其中所述特定弹性算法是第一弹性算法，并且所述第二网络设备的所述地址是第一地址，所述方法还包括：
由所述第一网络设备接收来自所述第二网络设备的另一通告，
其中所述另一通告与指示所述第二网络设备被配置为支持第二弹性算法相关联；
由所述第一网络设备在所述另一通告中标识所述第二网络设备的第二地址；
由所述第一网络设备配置所述第一网络设备的所述路由表，以指示所述第二网络设备能够基于所述第二地址来接收与所述第二弹性算法相关联的业务；以及
由所述第一网络设备使用所述路由表来执行与路由与所述第二弹性算法相关联的所述业务相关联的动作。
7.根据权利要求1所述的方法，还包括：
向所述第二网络设备提供弹性算法定义，
其中所述弹性算法定义与所述特定弹性算法相关联，以及
其中所述第一网络设备基于向所述第二网络设备提供所述弹性算法定义来接收所述通告。
8.一种网络设备，包括：
一个或多个存储器；以及
一个或多个处理器，用以：
经由非分段路由网络接收与弹性算法相关联的信息；
基于接收到与所述弹性算法相关联的所述信息来将回送地址与所述弹性算法相关联；
向所述非分段路由网络中所包括的一个或多个其他网络设备提供指示所述回送地址与所述弹性算法相关联的信息；以及
基于向所述一个或多个其他网络设备提供指示所述回送地址与所述弹性算法相关联的所述信息，来接收与所述弹性算法相关联的网络业务。
9.根据权利要求8所述的网络设备，其中当接收与所述弹性算法相关联的所述信息时，所述一个或多个处理器用以：
接收与所述弹性算法相关联的弹性算法定义。
10.根据权利要求8所述的网络设备，其中所述一个或多个处理器还用以：
接收与另一弹性算法相关联的信息；
基于接收到与所述另一弹性算法相关联的所述信息来将另一回送地址与所述另一弹性算法相关联；以及
向所述非分段路由网络中所包括的所述一个或多个其他网络设备提供指示所述另一回送地址与所述另一弹性算法相关联的信息。
11.根据权利要求8所述的网络设备，其中所述一个或多个处理器还用以：
从所述一个或多个其他网络设备接收弹性算法信息，
其中所述弹性算法信息标识与所述一个或多个其他网络设备中的另一网络设备相关联的另一弹性算法和另一回送地址；
基于与所述另一弹性算法相关联的弹性算法定义中所标识的度量、计算类型和约束，来计算与将业务传输给所述另一网络设备相关联的最小成本路径，
其中所述业务与所述另一弹性算法相关联；以及
基于所述最小成本路径来朝向所述另一网络设备传输所述业务。
12.根据权利要求8所述的网络设备，其中与所述弹性算法相关联的所述信息包括以下一项或多项：
与所述弹性算法相关联的标识符，
标识与确定用于传输与所述弹性算法相关联的业务的最小成本路径相关联的度量的信息，
标识与确定所述最小成本路径相关联的计算类型的信息，或者
标识与确定所述最小成本路径相关联的约束的信息。
13.根据权利要求12所述的网络设备，其中所述度量包括以下一项或多项：
中间分段到中间分段度量，
业务工程度量，或者
最小单向链路延迟度量。
14.根据权利要求12所述的网络设备，其中所述计算类型包括以下一项或多项：
最短路径优先计算，或者
严格的最短路径优先计算。
15.一种存储一组指令的非瞬态计算机可读介质，所述一组指令包括：
一个或多个指令，所述一个或多个指令当由第一网络设备的一个或多个处理器执行时使所述第一网络设备：
接收来自第二网络设备的通告，
其中所述通告与指示所述第二网络设备被配置为支持特定弹性算法相关联；
在所述通告中标识所述第二网络设备的地址；
配置所述第一网络设备的路由表，以指示所述第二网络设备能够基于所述地址来接收与所述特定弹性算法相关联的业务；以及
使用所述路由表来执行动作，所述动作与路由与所述特定弹性算法相关联的所述业务相关联。
16.根据权利要求15所述的非瞬态计算机可读介质，其中使所述第一网络设备执行所述动作的所述一个或多个指令使所述第一网络设备：
使用所述地址基于以下至少一项来向所述第二网络设备传输所述业务：
根据所述特定弹性算法，到所述第二网络设备的路由路径具有最小成本；或者
所述第二网络设备是通信地耦合到所述第一网络设备的、被配置为支持所述特定弹性算法的唯一网络设备。
17.根据权利要求15所述的非瞬态计算机可读介质，其中所述一个或多个指令还使所述第一网络设备：
在执行所述动作之前，根据所述特定弹性算法来确定与将所述业务路由到所述第二网络设备相关联的成本；以及
配置所述路由表以在包括所述地址的映射的条目中指示所述成本，
其中所述动作基于所述成本而被执行。
18.根据权利要求15所述的非瞬态计算机可读介质，其中所述地址是与所述第二网络设备相关联的回送地址。
19.根据权利要求15所述的非瞬态计算机可读介质，其中所述第一网络设备和所述第二网络设备被包括在非分段路由网络中。
20.根据权利要求15所述的非瞬态计算机可读介质，其中所述一个或多个指令还使所述第一网络设备：
接收来自所述第二网络设备的另一通告，
其中所述一个或多个指令还使所述第一网络设备支持第二弹性算法；
在所述另一通告中标识所述第二网络设备的第二地址；
配置所述第一网络设备的所述路由表，以指示所述第二网络设备能够基于所述第二地址来接收与所述第二弹性算法相关联的业务；以及
使用所述路由表来执行动作，所述动作与路由与所述第二弹性算法相关联的所述业务相关联。
CN202110521930.1A 2020-08-19 2021-05-13 使用弹性算法路由机制配置网络的方法、网络设备和介质 Active CN114079626B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311171457.4A CN117061409A (zh) 2020-08-19 2021-05-13 使用弹性算法路由机制配置网络的方法、网络设备和介质

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
IN202041035725 2020-08-19
IN202041035725 2020-08-19
US17/211,239 2021-03-24
US17/211,239 US11671322B2 (en) 2020-08-19 2021-03-24 Configuration of a network using a flex-algorithm routing mechanism

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202311171457.4A Division CN117061409A (zh) 2020-08-19 2021-05-13 使用弹性算法路由机制配置网络的方法、网络设备和介质

Publications (2)

Publication Number Publication Date
CN114079626A true CN114079626A (zh) 2022-02-22
CN114079626B CN114079626B (zh) 2023-10-03

Family

ID=75887847

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202110521930.1A Active CN114079626B (zh) 2020-08-19 2021-05-13 使用弹性算法路由机制配置网络的方法、网络设备和介质
CN202311171457.4A Pending CN117061409A (zh) 2020-08-19 2021-05-13 使用弹性算法路由机制配置网络的方法、网络设备和介质

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202311171457.4A Pending CN117061409A (zh) 2020-08-19 2021-05-13 使用弹性算法路由机制配置网络的方法、网络设备和介质

Country Status (3)

Country Link
US (1) US20230261941A1 (zh)
EP (1) EP3958520A1 (zh)
CN (2) CN114079626B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110535766A (zh) * 2018-05-25 2019-12-03 华为技术有限公司 一种生成路由的方法和设备
US10601724B1 (en) * 2018-11-01 2020-03-24 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
US10637768B1 (en) * 2018-11-02 2020-04-28 Juniper Networks, Inc. Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9264351B2 (en) * 2013-09-07 2016-02-16 Cisco Technology, Inc. System and method for utilization of a segmentation identification to support transmission of data to a destination node
US9413612B2 (en) * 2013-12-24 2016-08-09 Cisco Technology, Inc. Automatic resolution of virtual network instance to VLAN mapping conflicts in dual-homed deployments in a dynamic fabric automation network architecture
US10932136B2 (en) * 2018-07-02 2021-02-23 Cisco Technology, Inc. Resource partitioning for network slices in segment routing networks
US11082337B2 (en) * 2019-02-15 2021-08-03 Juniper Networks, Inc. Support for multiple virtual networks over an underlay network topology
KR102657810B1 (ko) * 2019-03-20 2024-04-15 후아웨이 테크놀러지 컴퍼니 리미티드 영역 간 srmpls igp 네트워크에서 최적의 라우팅을 위한 방법, 노드 및 그 시스템
US11121961B2 (en) * 2019-04-04 2021-09-14 Cisco Technology, Inc. Systems and methods for determining secure network elements using flexible algorithm technology
CN111835637B (zh) * 2019-04-15 2021-10-19 华为技术有限公司 一种基于SRv6的数据处理方法及相关网络设备
WO2021047321A1 (zh) * 2019-09-11 2021-03-18 华为技术有限公司 一种数据传输的控制方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110535766A (zh) * 2018-05-25 2019-12-03 华为技术有限公司 一种生成路由的方法和设备
US10601724B1 (en) * 2018-11-01 2020-03-24 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
US10637768B1 (en) * 2018-11-02 2020-04-28 Juniper Networks, Inc. Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols
CN111147373A (zh) * 2018-11-02 2020-05-12 瞻博网络公司 实现非灵活算法路由器参与灵活算法路由协议

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
P. PSENAK等: "IGP Flexible Algorithm\ndraft-ietf-lsr-flex-algo-09.txt", 《IETF 》, pages 3 - 10 *
P. SHAOFU等: "Algorithm Related IGP-Adjacency SID Advertisement\n draft-peng-lsr-algorithm-related-adjacency-sid-00", 《IETF 》 *

Also Published As

Publication number Publication date
US20230261941A1 (en) 2023-08-17
CN117061409A (zh) 2023-11-14
CN114079626B (zh) 2023-10-03
EP3958520A1 (en) 2022-02-23

Similar Documents

Publication Publication Date Title
CN106936717B (zh) 针对网络的网络设备的媒体访问控制地址和互联网协议地址绑定代理通告
US20180139128A1 (en) Semantic information for labels in border gateway protocol
CN108206785B (zh) 针对多播流量优化与路由和/或下一跳相关的信息
US20230327975A1 (en) Detecting miswirings in a spine and leaf topology of network devices
US11909629B2 (en) Seamless segment routing for multiprotocol label switching (MPLS) interworking
US20230412503A1 (en) Determining unicast addresses of gateway network devices associated with an anycast address in vxlan-evpn dci environments
CN114079626B (zh) 使用弹性算法路由机制配置网络的方法、网络设备和介质
US11671322B2 (en) Configuration of a network using a flex-algorithm routing mechanism
US20210036948A1 (en) Enabling selection of a bypass path from available paths in an open shortest path first (ospf) domain and an intermediate system to intermediate system (isis) domain
CN114172836B (zh) 用于路由反射的路由反射器、计算机可读介质和方法
US11968232B2 (en) Forwarding network traffic associated with a security classification via a routing path associated with the security classification
CN113497757A (zh) 利用域分段标识符来进行域间最短路径分段路由
US11411866B1 (en) Supporting multiple segment routing traffic engineering algorithms
US20220060413A1 (en) Utilizing flex-algorithms with route reflection
US11736385B1 (en) Distributed flooding technique
US11902144B1 (en) Preserving consistency of redundant border gateway protocol link state topology information
US11770331B1 (en) Encoding forwarding policy data in multiprotocol label switching (MPLS) labels
US11706121B2 (en) Segment identifiers that support end-to-end segment routing with color extended community and border gateway protocol virtual private network option b
US11949560B1 (en) Dynamic creation of overlay network slices using border gateway protocol flow specifications
US11973739B2 (en) Systems and methods for supporting host devices with a single network address when multiple prefixes are delegated
US11777847B1 (en) Point-to-multipoint transport chain
US20240171500A1 (en) Inter-subnet multicast traffic forwarding using supplemental bridge domain (sbd)
EP4053694A1 (en) Hardware-assisted fast data path switchover for a network device with redundant forwarding components
US20240187335A1 (en) Seamless segment routing for multiprotocol label switching (mpls) interworking
EP4373036A1 (en) Inter-subnet multicast traffic forwarding using supplemental bridge domain (sbd)

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