CN110120916A - Bgp会话的优先级形成 - Google Patents
Bgp会话的优先级形成 Download PDFInfo
- Publication number
- CN110120916A CN110120916A CN201811277551.7A CN201811277551A CN110120916A CN 110120916 A CN110120916 A CN 110120916A CN 201811277551 A CN201811277551 A CN 201811277551A CN 110120916 A CN110120916 A CN 110120916A
- Authority
- CN
- China
- Prior art keywords
- routing protocol
- subset
- priorization
- protocol session
- network equipment
- 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
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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- 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/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/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/52—Multiprotocol routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/18—Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
-
- 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/033—Topology update or discovery by updating distance vector protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/24—Negotiation of communication capabilities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开涉及BGP会话的优先级形成。描述了一种包括一个或多个处理器的网络设备,处理器被配置为基于对等优先级信息来选择多个路由协议会话的优先化子集。一个或多个处理器被配置为建立优先化子集的一个或多个路由协议会话。响应于确定满足针对建立多个路由协议会话的优先化子集的阈值,一个或多个处理器被配置为建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。一个或多个处理器被配置为使用所建立的优先化子集的一个或多个路由协议会话以及所建立的多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话来转发网络流量。
Description
申请的交叉引用
本申请要求于2018年2月5日提交的美国专利申请号15/888,940的权益,其全部内容通过引用并入本文。
技术领域
本公开总体上涉及计算机网络,并且更具体地,涉及网络路由协议会话。
背景技术
计算机网络是交换数据和共享资源的互连计算设备的集合。在诸如互联网的基于分组的网络中,计算设备通过将数据分成被称为分组的小块来传送数据,这些分组通过网络从源设备被单独路由到目的地设备。目的地设备从分组中提取数据并将数据组装成其原始形式。将数据分成分组使源设备只需重新发送在传输过程中可能丢弃的那些单独的分组。
网络内的某些设备(诸如路由器)维护描述网络的路由的路由信息。通常,路由指示网络前缀的可达性信息。从路由信息,路由器可以生成转发信息,路由器使用该转发信息来中继通过网络的分组流,并且更具体地,将分组流中继到下一跳。关于转发分组,来自网络路由器的“下一跳”通常是指给定路由的下游相邻设备。在接收到传入分组时,路由器检查分组内的信息以识别分组的目的地。基于目的地,路由器根据转发信息转发分组。
诸如互联网、管理域或网络的一些计算机网络通常包括根据定义的路由协议交换路由信息的许多路由器。定义的路由协议的示例可以包括边界网关协议(BGP)、中间系统到中间系统(IS-IS)协议、以及开放最短路径优先(OSPF)协议等。当两个路由器初始连接时,路由器交换路由信息并从交换的路由信息生成转发信息。具体地,两个路由器发起路由协议通信“会话”,他们经由“会话”根据定义的路由协议使用路由协议消息交换路由信息。路由器继续经由路由协议会话进行通信,以递增地更新路由信息,并且依次根据更新的路由信息中指示的网络拓扑的变化来更新它们的转发信息。例如,路由器可以发送更新消息以通告新的可用路由或通知某些路由不再可用。
例如,使用诸如BGP的路由协议的计算机网络基于具有数据分组的寻址信息在网络节点之间引导数据分组。诸如BGP UPDATE消息的路由通告消息通告用于经由网络可到达的网络前缀的一个或多个路由。诸如BGP网络的路由域可以包括一个或多个路由器、路由反射器、节点、和端点设备(例如,服务器、打印机、和计算机)。路由域内的一些路由器可以组合在一起成为冗余集群。路由域内的每个路由器通常根据存储在路由器中的路由和数据分组的目的地地址转发分组。诸如BGP路由反射器的路由反射器与其他路由器对等以接收和通告路由,但通常不根据路由转发分组。
发明内容
总体上,本发明描述用于对路由协议会话的形成进行优先级排序的技术。例如,本公开描述了可以允许网络设备基于所配置的优先级信息在建立可以需要相对短时间建立的第二路由协议会话(例如,用于与架顶式路由器(TOR)的路由协议会话)之前首先建立可以需要相对长时间建立的第一路由协议会话(例如,用于与广域网(WAN)云的路由协议会话)的技术。这在网络设备可能在第二路由协议会话上接收流量,然后网络设备可能需要在第一路由协议会话上发送流量的情况下可能是有用的。如果在第二路由协议会话之前未建立第一路由协议会话,则网络设备可能在网络设备仍在建立第一路由协议会话时丢弃所接收的流量,可能导致对最终用户的服务中断。本公开的技术还允许用户配置优先级设置以指定网络设备如何对路由协议会话进行优先级排序。例如,路由协议会话可以是边界网关协议(BGP)会话。
在一些示例中,一种方法包括由网络设备基于对等优先级信息选择多个路由协议会话的优先化子集。多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话。对等优先级信息指示路由协议会话的优先级。该方法进一步包括由网络设备建立优先化子集的一个或多个路由协议会话。建立优先化子集的一个或多个路由协议会话包括避免建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。该方法进一步包括响应于确定满足了针对建立多个路由协议会话的优先化子集的阈值,由网络设备建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。该方法进一步包括由网络设备使用建立的优先化子集的一个或多个路由协议会话以及建立的多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话来转发网络流量。
在一些示例中,一种网络设备包括以电路实现的一个或多个处理器。该一个或多个处理器被配置为基于对等优先级信息选择多个路由协议会话的优先化子集。多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话。其中,对等优先级信息指示路由协议会话的优先级。该一个或多个处理器被配置为建立优先化子集的一个或多个路由协议会话。建立优先化子集的一个或多个路由协议会话包括避免建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。该一个或多个处理器被配置为响应于确定满足了针对建立多个路由协议会话的优先化子集的阈值,建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。该一个或多个处理器被配置为使用建立的优先化子集的一个或多个路由协议会话以及建立的多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话来转发网络流量。
在一些示例中,计算机可读存储介质包括用于使可编程处理器基于对等优先级信息选择多个路由协议会话的优先化子集的指令。多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话。对等优先级信息指示路由协议会话的优先级。该指令进一步使可编程处理器建立优先化子集的一个或多个路由协议会话。建立优先化子集的一个或多个路由协议会话包括避免建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。该指令进一步使可编程处理器响应于确定满足了针对建立多个路由协议会话的优先化子集的阈值,建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。该指令进一步使可编程处理器使用建立的优先化子集的一个或多个路由协议会话以及建立的多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话来转发网络流量。
在一些示例中,设备包括用于基于对等优先级信息选择多个路由协议会话的优先化子集的装置。多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话。对等优先级信息指示路由协议会话的优先级。该设备进一步包括用于建立优先化子集的一个或多个路由协议会话的装置。建立优先化子集的一个或多个路由协议会话包括避免建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。该设备进一步包括用于响应于确定满足了针对建立多个路由协议会话的优先化子集的阈值而建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话的装置。该设备进一步包括用于使用建立的优先化子集的一个或多个路由协议会话以及建立的多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话来转发网络流量的装置。
在附图和以下描述中阐述了一个或多个示例的细节。根据说明书和附图以及权利要求,其他特征、目的和优点将是显而易见的。
附图说明
图1是示出其中可以实现本文描述的技术的示例的具有网络设备的示例网络的框图。
图2是更详细地示出图1的网络设备的示例实现方式的框图。
图3是更详细地示出图1的服务提供商网络的示例实现方式的框图。
图4是示出根据本公开的技术的网络设备的示例操作的流程图。
具体实施方式
图1是示出其中可以实现本文描述的技术的示例的具有网络设备的示例网络的框图。通常,数据中心10通过服务提供商网络6为应用提供操作环境并为耦接到数据中心10的客户网络4提供服务。数据中心10托管基础设施设备,诸如网络和存储系统、冗余电源和环境控制。服务提供商网络6可以耦接到由其他提供商管理的一个或多个网络,并且因此可以形成大规模公共网络基础设施(例如,互联网)的一部分。
在一些示例中,数据中心10可以代表许多地理上分散的网络数据中心中的一个。如图1的示例中所示,数据中心10是为客户网络4提供网络服务的设施。客户网络4可以是诸如企业和政府或个人的集体实体。例如,网络数据中心可以为几个企业和最终用户托管网络服务。其他示例服务可以包括数据存储、虚拟专用网络、流量工程、文件服务、数据挖掘、科学或超级计算等。在一些示例中,数据中心10是单独的网络服务器、网络对等体或其他。
服务提供商网络6包括路由器20A-20L(统称为“路由器20”)。在一些示例中,路由器20可以是提供商边缘(PE)路由器。虽然未示出,但是服务提供商网络6可以包括除路由器20之外的网络设备,例如但不限于交换机、服务器、路由反射器或其他网络设备。
在该示例中,数据中心10包括经由一层或多层物理网络交换机和路由器提供的高速交换结构21互连的一组存储系统和应用服务器。服务器26A-26X(统称为“服务器26”)用作数据中心的计算节点。在一些示例中,术语“计算节点”和“服务器”在本文中可互换使用以指服务器26。例如,服务器26中的每一个可以提供用于执行一个或多个客户特定虚拟机的操作环境。
交换结构21由耦接到服务器26的一组互连的架顶式(TOR)交换机24A-24N(统称为“TOR交换机24”)提供。虽然未示出,但数据中心10还可包括,例如,一个或多个机箱交换机、非边缘交换机、路由器、集线器、网关设备、安全设备(诸如防火墙)、入侵检测和/或入侵防御设备、服务器、计算机终端、笔记本电脑、打印机、数据库、无线移动设备(诸如蜂窝电话或个人数字助理、无线接入点、网桥、电缆调制解调器、应用加速器或其他网络设备。
TOR交换机24向服务器26提供到IP结构19的路由器20的冗余(多宿主)连接。TOR交换机24是提供第二层(例如,MAC)和/或第3层(例如,IP)路由和/或交换功能的网络设备。例如,每个TOR交换机24和网关设备8可以被配置为使用路由协议会话来建立多个路由。每个TOR交换机24包括存储器和一个或多个处理器,并且能够执行一个或多个软件处理。网关设备8A-8M(统称为“网关设备8”)用于在IP结构19和服务提供商网络6之间转发和接收分组。在一些示例中,网关设备8可以是BGP网关设备。
网关设备8可以被配置为建立路由协议会话。如本文所使用的,路由协议会话可以指例如但不限于BGP或另一个路由协议会话。BGP的细节可以在例如互联网工程任务组(IETF)RFC 4271、“边界网关协议4(BGP-4)”中找到,其全部内容通过引用并入本文。例如,网关设备8可以被配置为与对等网络设备交换互联网路由。如本文所使用的,对等网络设备可以指服务提供商网络6的网络设备(例如,路由器20)、网关设备8、TOR交换机24和其他对等网络设备。
更具体地,例如,网关设备8可以与对等网络设备创建TCP连接。例如,网关设备8可以与路由器20和/或TOR交换机24创建TCP连接。在TCP连接建立之后,网关设备8可以尝试通过输出开放路由协议消息来创建路由协议会话。例如,网关设备8A可以输出BGP开放消息,该消息指示BGP版本、自治系统(AS)号、保持时间以及与路由器20A的BGP标识符。响应于从特定对等网络设备接收到的确认消息,网关设备8可以确定已经与特定对等设备建立了路由协议会话。例如,响应于从路由器20A接收到的BGP保持活动消息,网关设备8可以确定已经与路由器20A建立了BGP会话。
在图1的示例中,网关设备8A可以工作以与路由器20A建立路由协议会话12A、与路由器20L建立路由协议会话12L、与TOR交换机24A建立路由协议会话14A、以及与TOR交换机24N建立路由协议会话14N。虽然未示出,但是网关设备8A可以工作以与路由器20B-20M和TOR交换机24B-24M建立路由协议会话。类似地,网关设备8B-8M中的每一个可以工作以与路由器20和TOR交换机24(未示出)建立路由协议会话。
网关设备8可以在由路由器20输出的路由通告消息(例如,BGP更新消息)中接收通告的路由(例如,将一组目的地与到这些目的地的路径的属性配对的信息单元)。类似地,网关设备8可以在由TOR交换机24输出的路由通告消息(例如,BGP更新消息)中接收通告的路由。网关设备8可以将通告的路由存储在路由信息库(RIB)50A-50M中(统称为“路由信息库50”或“RIB 50”)。响应于处理路由协议会话的所有通告的路由,网关设备8可以确定路由协议会话已经完成路由交换。例如,当路由协议会话12A的路由通告消息中的所有通告的路由已经存储在RIB 50A中时,网关设备8A可以确定路由协议会话12A已经完成路由交换。
网关设备8可以各自是用于实现路由协议会话的扬声器。例如,网关设备8可以向TOR交换机24和/或路由器20通告路由。对等网络设备可以使用在通告消息中接收的信息来构建描述对等网络设备所属的各种自治系统的关系的图。例如,TOR交换机24A可以使用由网关设备8输出的通告消息来构建描述各种自治系统的关系的图。然而,如进一步讨论的,例如,当网关设备8A尚未从路由器20接收到通告的路由时,网关设备8A可以向TOR交换机24A通告“默认路由”。默认路由可以由网络前缀0.0.0.0/0表示。这样,TOR交换机24可以使用默认路由来构建描述各种自治系统的关系的图,这可能导致丢弃流量(例如,黑洞)。
尽管主要关于BGP描述了本公开的技术,但是这些技术类似地适用于根据其他第3层路由协议以及需要路由解析的内部网关协议(诸如任何距离矢量协议(例如,RIP))处理在路由协议消息中接收的路由信息。
在一些系统中,例如,诸如IP结构19内的网络设备(未示出)之间的或服务器26与客户网络4之间的或服务器26之间的任意两个网络设备之间的流量可以使用许多不同的路径遍历物理网络。例如,两个网络设备之间可能存在几个相同成本的不同路径。“流”可以由分组的报头中使用的五个值或“五元组”(例如,用于通过物理网络路由分组的协议、源互联网协议(IP)地址、目的地IP地址、源端口以及目的地端口)来定义。例如,协议可以指定通信协议,诸如TCP或UDP,并且源端口和目的地端口可以指连接的源和目的地端口。匹配特定流条目的一组一个或多个分组数据单元(PDU)表示流。可以使用PDU的任何参数来广泛地分类流,诸如源和目的地数据链路(例如,MAC)以及网络(例如,IP)地址、虚拟局域网(VLAN)标签、传输层信息、多协议标签交换(MPLS)或通用MPLS(GMPLS)标签、以及接收该流的网络设备的入口端口。例如,流可以是在传输控制协议(TCP)连接中发送的所有PDU、由特定MAC地址或IP地址提供的所有PDU、具有相同VLAN标签的所有PDU、或在相同交换机端口处接收的所有PDU。
在其中多个网关设备(例如,网关设备8)用于广域网(WAN)连接和流量负载平衡的一些网络设计(例如,在数据中心10中)中,当网关在故障之后回到线上时,在以任意顺序以不同间隔建立路由协议会话(例如,BGP会话)时,可能发生流量中断。例如,网关设备8可以在内部网络(例如,高速交换结构21)中通告聚合路由和/或默认路由。在该示例中,如果网关设备8在内部网络中通告聚合路由或默认路由,则在服务器26处可能发生中断,因为当网关设备8之一在故障之后回到线上时,路由协议会话以不特定的顺序以不同的间隔建立。
更具体地,例如,网关设备8A可以与TOR交换机24建立路由协议会话14A-14N并且开始接收要转发到路由器20的流量。然而,在该示例中,网关设备8A可能无法转发从TOR交换机24到路由器20的流量,因为网关设备8A可能还没有与WAN(例如,路由器20)建立路由协议会话12A-12L。这样,在该示例中,网关设备8A可以丢弃从TOR交换机24接收的并且去往WAN(例如,路由器20)的流量(例如,黑洞流量),直到网关设备8A已经与WAN(例如,路由器20)建立路由协议会话12A-12L中的至少一个。此外,在一些示例中,TOR交换机24可以将网络流量引导到网关8B-8M,网关8B-8M可能已经与WAN建立至少一个路由协议会话,并因此能够将来自TOR交换机24的流量转发到路由器20。参考其中L3VPN用于覆盖的第3层(L3)数据中心示例解释了上述问题。
可以使用TOR交换机24到多个网关设备8之间的连接来实现WAN连接。网关设备8可以连接到WAN云(例如,路由器20)并存储整个互联网路由表。在该示例中,网关设备8可以向TOR交换机24提供聚合路由或默认路由,以便到达外部世界(例如,服务提供商网络6、客户网络4等)。TOR交换机24可以连接到多个网关设备8,以便使负载平衡并提供冗余。在网关(例如,网关设备8A)或网关与TOR交换机24之间的连接发生故障的情况下,TOR交换机24可以继续经由其他网关(例如,网关8L)转发流量。然而,当故障网关回到线上时,一些网关设备可以以任何顺序与TOR交换机24和WAN云建立路由协议会话。在已经完成与TOR交换机24的路由协议会话建立并且尚未完成与服务提供商网络6的路由协议会话建立的情况下,这样的网关设备可以在学习互联网路由表(例如,完成建立路由协议会话建立)之前向TOR交换机24通告默认路由,导致流量下降(例如,黑洞)。
为了解决上述问题中的一个或多个,网关设备8可以被配置为使用对等优先级信息52A-52M(统称为“对等优先级信息52”或“PPI 52”)。网关设备8可以经由管理界面(例如,命令行界面)接收定义对等优先级信息52的对等配置信息。例如,网关设备8A可以被配置为使用对等优先级信息52A来确定针对为路由协议会话(例如,BGP会话)配置的所有邻居而设置的用户可配置优先级。以这种方式,网关设备8A可以被配置为对路由协议会话12A-12L和14A-14N的建立进行优先级排序,使得网关设备8A在与TOR交换机24建立路由协议会话14A-14N之前与服务提供商网络6建立路由协议会话12A-12L,当网关设备8A在故障之后回到线上时,这可以帮助减少或消除丢弃的流量。
根据本文描述的一种或多种技术,网关设备8A可以被配置为基于对等优先级信息52A来选择路由协议会话的优先化子集。例如,网关设备8A可以将具有不同优先级的所有邻居或对等网络设备布置成两个优先级,例如但不限于高优先级和低优先级。
例如,对等优先级信息52A可以指示网关设备8A与经由广域网(例如,路由器20)可到达的网络设备之间的路由协议会话对应于高优先级。例如,网关设备8A可以确定对等优先级信息52A指示路由协议会话12A-12L对应于高优先级。在该示例中,对等优先级信息52A可以指示网关设备8A和TOR交换机24之间的路由协议会话14A-14N不对应于高优先级(例如,是低优先级)。
网关设备8A可以建立优先化子集的一个或多个路由协议会话。在一些示例中,路由协议会话可以指BGP会话。例如,当启动路由协议处理(例如,BGP协议处理)时,网关设备8A可以开始建立对应于高优先级的路由协议会话,并且可以推迟处理对应于低优先级的路由协议会话。更具体地,例如,网关设备8A可以向每个路由器20输出开放路由协议消息(例如,BGP开放消息)以建立路由协议会话12A-12L,并且可以避免向TOR交换机24输出开放路由协议消息以建立路由协议会话14A-14N。
响应于确定未满足针对建立路由协议会话的优先化子集的阈值,网关设备8A可以避免建立未包括在优先化子集中的路由协议会话。例如,网关设备8A可以继续建立对应于高优先级的路由协议会话(例如,路由协议会话12A-12L),并且可以推迟处理对应于低优先级的路由协议会话(例如,路由协议会话14A-14N)直到以下中的一项或多项。
当已经建立了包括在优先化子集中的可配置数量(例如,‘N’)的路由协议会话时,网关设备8可以处理未包括在优先化子集中的路由协议会话(例如,路由协议会话14A-14N)。更具体地,例如,网关设备8A可以基于确定建立的优先化子集的路由协议会话的数量是否超过建立的路由协议会话的阈值数量,来确定是否满足了针对建立多个路由协议会话的优先化子集的阈值。例如,当建立的路由协议会话12A-12L的数量超过‘N’时,网关设备8A可以确定满足了针对建立路由协议会话12A-12L的阈值。可以将建立的路由协议会话的阈值数量(例如,‘N’)输入到管理界面(例如,用户界面、命令行界面等)中。在该示例中,响应于确定满足了针对建立多个路由协议会话的优先化子集的阈值,网关设备8A可以建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。例如,响应于确定建立了至少‘N’个路由协议会话12A-12L,网关设备8A可以建立路由协议会话14A-14N。
另外或替代地,在已经建立了对应于高优先级的路由协议会话的‘N’个会话后,当可配置定时器到期时,网关设备8可以处理未包括在优先化子集中的路由协议会话。例如,当包括在优先化子集中的建立的路由协议会话的数量超过建立的路由协议会话的阈值数量时,网关设备8A可以启动定时器。例如,当建立的路由协议会话12A-12L的数量超过‘N’时,网关设备8A可以启动(例如,开始)定时器。在该示例中,网关设备8A可以确定当定时器超过阈值定时器值时,满足了针对建立包括在优先化子集中的路由协议会话的阈值。可以将阈值定时器值输入到管理界面(例如,用户界面、命令行界面等)中。例如,在定时器到期之后,网关设备8A可以建立路由协议会话14A-14N。
另外或替代地,当优先化子集中包括的可配置数量(例如,T)的路由协议会话已经完成路由交换时,网关设备8可以处理未包括在优先化子集中的路由协议会话。例如,当对应于高优先级的完成的路由交换的数量超过‘T’数量的完成的路由交换时,网关设备8A可以确定满足了针对建立对应于高优先级的路由协议会话的阈值。完成的路由交换的阈值数量(例如,‘T’)可以输入到管理界面(例如,用户界面、命令行界面等)中。例如,当路由协议会话12A-12L的完成的路由交换的数量超过‘T’时,网关设备8A可以确定满足了针对建立路由协议会话12A-12L的阈值。在该示例中,响应于确定满足了针对建立多个路由协议会话的优先化子集的阈值,网关设备8A可以建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。例如,响应于确定完成了路由协议会话12A-12L的至少‘T’个路由交换,网关设备8A可以建立路由协议会话14A-14N。
在一些示例中,如果没有建立或建立了少于数量‘N’的对应于高优先级的路由协议会话,则网关设备8可以避免处理对应于低优先级的路由协议会话。然而,网关设备8可以被配置为覆盖(override)避免处理对应于低优先级的路由协议会话。例如,如果没有建立或建立了少于数量‘N’的对应于高优先级的会话,则网关设备8可以开始处理对应于低优先级的路由协议会话。换句话说,响应于确定满足了针对建立路由协议会话的优先化子集的阈值(例如,满足阈值‘T’、阈值‘N’、定时器或另一个阈值),网关设备8A可以建立未包含在优先化子集中的路由协议会话。
网关设备8可以使用建立的路由协议会话来转发网络流量。例如,TOR交换机24A可以使用由网关设备8A通告的路由从服务器26A向客户网络4输出流量。尽管上述示例将网关设备8A描述为执行一个或多个步骤,但是其他网络设备可以执行网关设备8A的步骤。尽管上面的示例列出了两个优先级(例如,高和低),但是网关设备8可以被配置为使用多于两个级别,例如但不限于高优先级、中优先级和低优先级、或其他优先级。
图2是更详细地示出图1的网络设备的示例实现方式的框图。网络设备40可以对应于提供对数据中心10的访问的图1中的任何网关设备8。网络设备40包括用于经由输入链路56A-56N(统称为输入链路56)接收分组并经由输出链路57A-57N(统称为输出链路57)发送分组的接口卡54A-54N(统称为IFC 54)。IFC 54通过高速交换机(未示出)和链路56、57互连。在一个示例中,网络设备40包括交换结构、交换机、可配置网络交换机或集线器等。链路56、57包括任何形式的通信路径,诸如集成电路内的电路径、外部数据总线、光链路、网络连接、无线连接或其他类型的通信路径。IFC 54经由多个接口端口(未示出)耦接到输入链路56和输出链路57。
当网络设备40经由输入链路56之一接收分组时,控制单元42确定通过哪个输出链路57发送分组。控制单元42包括路由组件44和转发组件46。路由组件44确定通过网络(例如,通过诸如其他路由器的互连设备)的一个或多个路由。控制单元42为协议48提供操作环境,协议48通常被实现为可执行软件指令。如图所示,协议48可以包括RSVP-TE48A、内部网关协议(IGP)48B和BGP 48C。IGP 48B的示例可以包括但不限于中间系统-中间系统(ISIS)或开放最短路径优先(OSPF)协议。网络设备40使用RSVP-TE 48A来建立LSP。如本文所述,RSVP-TE 48A以编程方式扩展以允许变化的每跳带宽约束。除了RSVP-TE 48A和LDP46B之外或代替RSVP-TE 48A和LDP 46B,协议48还可以包括其他路由协议,诸如其他多协议标签交换(MPLS)协议;或路由协议,诸如OSPF、路由信息协议(RIP)、内部路由协议或其他网络协议。
通过执行路由协议,路由组件44识别通过网络的现有路由并确定通过网络的新路由。路由组件44将路由信息存储在路由信息库(RIB)50中,该路由信息库包括例如通过网络的已知路由。转发组件46存储包括输出链接57的目的地的转发信息。
网络设备40可以被配置为使用对等优先级信息52来确定针对为路由协议会话(例如,BGP会话)配置的所有邻居而设置的用户可配置优先级。以这种方式,网络设备40可以被配置为对路由协议会话的建立进行优先级排序,以在网络设备40的故障网关回到线上时减少或消除丢弃的流量。
在一些示例中,系统管理员66(也称为“管理员66”)可以经由包括在控制单元42内的用户界面(UI)64(例如,命令行界面)向网络设备40提供配置信息。例如,系统管理员可以配置网络设备40或安装软件以如本文所述扩展BGP 48C。作为另一示例,系统管理员66可以配置RSVP-TE 48A以流量设计从入口路由器到出口路由器的MP-LSP。
UI 64可以被配置为用于接受一个或多个阈值和/或信息的输入的管理界面。例如,UI 64可以被配置为提供可以接收已建立的路由协议会话的阈值数量(例如,‘N’)的管理界面。在一些示例中,UI 64可以被配置为提供可以接收阈值定时器值的管理界面。在一些示例中,UI 64可以被配置为提供可以接收完成的路由交换的阈值数量(‘T’)的管理界面。在一些示例中,UI 64可以被配置为提供可以接收对等优先级信息52的管理界面。在一些示例中,网络设备40可以包括附加的或替代的管理界面,通过该界面网络设备40配置有阈值和/或其他配置信息。例如,网络设备可以由软件代理、软件定义网络(SDN)控制器或其他外部配置实体来配置。
仅出于示例性目的示出了图2中示出的网络设备40的架构。本公开的技术不限于该架构。在其他示例中,网络设备40可以不同地配置。在一个示例中,控制单元42的一些功能可以分布在IFC 54内。在一些示例中,控制单元42可以包括执行路由功能并维护RIB 50的路由引擎,以及基于根据RIB 50生成的转发信息库(FIB)而执行分组转发的转发引擎。
控制单元42可以包括一个或多个处理器(图2中未示出),其执行诸如用于定义软件或计算机程序的那些软件指令,该软件指令存储在以下设备中:计算机可读存储介质(同样,未在图2中示出),诸如包括存储设备(例如,磁盘驱动器或光盘驱动器)和/或诸如随机存取存储器(RAM)(包括各种形式的动态RAM(DRAM)的存储器,例如DDR2SDRAM、或静态RAM(SRAM))的非暂时性计算机可读介质,闪存,可用于以指令或数据结构的形式承载或存储所需的程序代码和程序数据并且可由处理器访问的另一种形式的固定或可移动存储介质,或者存储指令以使一个或多个处理器执行本文描述的技术的任何其他类型的易失性或非易失性存储器。替代地或另外地,控制单元42可以包括用于执行本文描述的技术的专用硬件,诸如一个或多个集成电路、一个或多个专用集成电路(ASIC)、一个或多个专用特殊处理器(ASSP)、一个或多个现场可编程门阵列(FPGA)或专用硬件的前述示例中的一个或多个的任何组合。
图3是更详细地示出图1的服务提供商网络6的示例实现方式的框图。路由反射器70可以被配置为向一个或多个内部对等网络设备通告路由。如本文所使用的,内部对等网络设备可以指在对等设备的集群内的对等网络设备。例如,当CE路由器72A和72B、路由器20A和20B以及路由反射器70对应于公共集群时,路由反射器70可以向CE路由器72A和72B以及路由器20A和20B通告路由。
如图所示,服务提供商网络6可以包括路由反射器70和客户边缘(CE)路由器72A和72B。在图3的示例中,路由反射器70可以工作以与客户边缘路由器72A建立路由协议会话82A、与客户边缘路由器72B建立路由协议会话82B、与路由器20A建立路由协议会话84A、以及与路由器20B建立路由协议会话84B。
路由反射器70可以被配置为基于对等优先级信息52来选择路由协议会话的优先化子集。例如,路由反射器70可以将具有不同优先级的所有邻居或对等网络设备布置成两个优先级:高优先级和低优先级。例如,路由反射器70可以确定对等优先级信息52指示RIB50的路由协议会话82A和82B是高优先级并且路由协议会话84A和84B是低优先级。
路由反射器70可以建立优先化子集的一个或多个路由协议会话。例如,当路由协议处理(例如,BGP协议处理)开始时,路由反射器70可以开始建立对应于高优先级的路由协议会话,并且可以推迟处理对应于低优先级的路由协议会话。更具体地,例如,路由反射器70可以向CE路由器72A和72B中的每一个输出开放路由协议消息(例如,BGP开放消息),以建立路由协议会话82A和82B,并且避免向路由器20A和20B输出开放路由协议消息以建立路由协议会话84A和84B。
响应于确定未满足针对建立路由协议会话的优先化子集的阈值,路由反射器70可以避免建立与低优先级相对应的路由协议会话。例如,路由反射器70可以继续建立对应于高优先级的路由协议会话,并且可以推迟处理对应于低优先级的路由协议会话,直到以下中的一项或多项。例如,路由反射器70可以在发起路由协议会话84A和84B的建立之前工作以建立路由协议会话82A和82B。
当已经建立了对应于高优先级的可配置数量(例如,‘N’)的路由协议会话时,路由反射器70可以处理对应于低优先级的路由协议会话。另外或替代地,当对应于高优先级的可配置数量(例如,‘T’)的路由协议会话已经完成路由交换时,路由反射器70可以处理对应于低优先级的路由协议会话。另外或替代地,在已经建立了对应于高优先级的路由协议会话的‘N’个会话后,当可配置定时器到期,路由反射器70可以处理对应于低优先级的路由协议会话。
在一些示例中,如果没有建立或建立了少于数量‘N’的对应于高优先级的会话,则路由反射器70可以避免处理对应于低优先级的路由协议会话。然而,在一些示例中,路由反射器70可以被配置为覆盖避免处理对应于低优先级的路由协议会话。例如,如果没有建立或建立了少于数量‘N’的对应于高优先级的会话,则即使当没有建立高优先级路由协议会话时,当路由反射器被配置为处理低优先级路由协议会话时,路由反射器70可以在某一点开始处理对应于低优先级的路由协议会话。例如,响应于确定满足了针对建立路由协议会话的优先化子集的阈值(例如,满足阈值‘T’、阈值‘N’、定时器或另一阈值),在该配置模式中路由反射器70可以建立对应于低优先级的路由协议会话。
路由反射器70可以使用所建立的路由协议会话来转发网络流量。例如,路由器20A可以使用路由器20A通告的路由将流量从数据中心10输出到客户网络4。尽管上面的示例列出了两个优先级(例如,高优先级和低优先级),但是网关设备8可以被配置为使用多于两个级别,例如但不限于高优先级、中优先级、和低优先级或其他优先级。
图4是示出根据本发明的技术的网络设备的示例操作的流程图。仅出于示例性目的,关于图1至图3讨论图4。
网络设备40基于对等优先级信息选择多个路由协议会话的优先化子集(102)。例如,网关设备8A可以选择由对等优先级信息52A指示为对应于相对高优先级的RIB 50A的路由协议会话的优先化子集。在一些示例中,路由反射器70可以选择由对等优先级信息52指示为对应于相对高优先级的RIB 50的路由协议会话的优先化子集。网络设备40建立优先化子集的一个或多个路由协议会话(104)。例如,网关设备8A可以建立路由协议会话12A-12L。在一些示例中,路由反射器70可以建立路由协议会话82A、82B。
网络设备40确定满足了针对建立多个路由协议会话的优先化子集的阈值(106)。例如,当建立的优先化子集的路由协议会话的数量超过建立的路由协议会话的阈值数量(例如‘N’)时,网关设备8A可以确定满足了针对建立多个路由协议会话的优先化子集的阈值。在一些示例中,当针对优先化子集的路由协议会话的完成的路由交换的数量超过完成的路由交换的阈值数量(例如,‘T’)时,网关设备8A可以确定满足了针对建立多个路由协议会话的优先化子集的阈值。在一些示例中,当建立的优先化子集的路由协议会话的数量超过建立的路由协议会话的阈值数量(例如,‘N’)时,路由反射器70可以确定满足了针对建立多个路由协议会话的优先化子集的阈值。在一些示例中,当针对优先化子集的路由协议会话的完成的路由交换的数量超过完成的路由交换的阈值数量(例如,‘T’)时,路由反射器70可以确定满足了针对建立多个路由协议会话的优先化子集的阈值。
网络设备40建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话(108)。例如,网关设备8A可以建立路由协议会话14A-14N。在一些示例中,路由反射器70可以建立路由协议会话84A、84B。网络设备40使用多个路由协议会话转发网络流量(110)。例如,网关设备8A可以经由路由协议会话14A-14N从TOR交换机24A-24N接收网络流量,并且经由路由协议会话12A-12L将网络流量转发到路由器20A-20L。在一些示例中,路由反射器70可以经由路由协议会话84A、84B从路由器20A、20B接收网络流量,并且经由路由协议会话82A、82B将网络流量转发到CE路由器72A、72B。
本发明中描述的技术可至少部分地以硬件、软件、固件或其任何组合来实施。例如,所描述的技术的各个方面可以在一个或多个处理器内实现,该一个或多个处理器包括一个或多个微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或任何其他等效的集成或离散逻辑电路、以及这些组件的任何组合。术语“处理器”或“处理电路”通常可以指单独的或与其他逻辑电路或任何其他等效电路相结合的任何前述逻辑电路。包括硬件的控制单元还可以执行本公开的一种或多种技术。
这样的硬件、软件和固件可以在同一设备内或在分开的设备内实现,以支持本公开中描述的各种操作和功能。另外,任何所描述的单元、处理或组件可以一起或分别实现为离散但可互操作的逻辑设备。将不同特征描述为处理或单元旨在突出不同的功能方面,并不一定意味着必须通过分开的硬件或软件组件来实现这样的过程或单元。而是,与一个或多个过程相关联的功能可以由分开的硬件或软件组件、或者集成在公共或单独的硬件或软件组件中执行。
本发明中描述的技术还可在包含指令的计算机可读介质(例如,计算机可读存储介质)中实施或编码。例如,当执行指令时,嵌入或编码在计算机可读介质中的指令可以使可编程处理器或其他处理器执行该方法。计算机可读介质可以包括非暂时性计算机可读存储介质和瞬态通信介质。有形和非暂时性的计算机可读存储介质可包括随机存取存储器(RAM)、只读存储器(ROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电子可擦除可编程读取仅存储器(EEPROM)、闪存、硬盘、CD-ROM、软盘、盒式磁带、磁性介质、光学介质或其他计算机可读存储介质。术语“计算机可读存储介质”是指物理存储介质,而不是信号、载波或其他瞬态介质。
除上述之外或作为上述的替代,描述了以下示例。以下任何示例中描述的特征可以与本文描述的任何其他示例一起使用。
示例1.一种方法,包括:由网络设备基于对等优先级信息选择多个路由协议会话的优先化子集,多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话,其中,对等优先级信息指示路由协议会话的优先级;由网络设备建立优先化子集的一个或多个路由协议会话,其中,建立优先化子集的一个或多个路由协议会话包括避免建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话;响应于确定满足了针对建立多个路由协议会话的优先化子集的阈值,由网络设备建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话;以及由网络设备使用建立的优先化子集的一个或多个路由协议会话以及建立的多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话来转发网络流量。
示例2.根据示例1的方法,进一步包括:由网络设备基于确定建立的优先化子集的路由协议会话的数量是否超过建立的路由协议会话的阈值数量,来确定是否满足了针对建立多个路由协议会话的优先化子集的阈值。
示例3.根据示例1-2的任何组合的方法,进一步包括:当建立的优先化子集的路由协议会话的数量超过建立的路由协议会话的阈值数量时,由网络设备确定满足了针对建立多个路由协议会话的优先化子集的阈值。
示例4.根据示例1-3的任何组合的方法,进一步包括:由网络设备经由管理界面接收定义建立的路由协议会话的阈值数量的配置信息。
示例5.根据示例1-4的任何组合的方法,进一步包括:由网络设备响应于确定建立的优先化子集的路由协议会话的数量超过建立的路由协议会话的阈值数量,来启动定时器;以及当定时器超过阈值定时器值时,由网络设备确定满足了针对建立多个路由协议会话的优先化子集的阈值。
示例6.根据示例1-5的任何组合的方法,进一步包括:由网络设备经由网络设备的管理界面接收定义阈值定时器值的配置信息。
示例7.根据示例1-6的任何组合的方法,进一步包括:当针对优先化子集的路由协议会话的完成的路由交换的数量超过完成的路由交换的阈值数量时,由网络设备确定满足了针对建立多个路由协议会话的优先化子集的阈值。
示例8.根据示例1-7的任何组合的方法,进一步包括:由网络设备经由网络设备的管理界面定义完成的路由交换的阈值数量的配置信息。
示例9.根据示例1至8的任何组合的方法,其中,对等优先级信息指示网络设备与经由广域网(WAN)可到达的网络设备之间的路由协议会话的高优先级,其中,对等优先级信息指示网络设备与架顶式(TOR)交换机之间的路由协议会话的低优先级,并且其中,选择多个路由协议会话的优先化子集包括从多个路由协议会话中选择经由WAN可到达的网络设备的每个路由协议会话作为包括在优先化子集中,并且避免在优先化子集中包括TOR交换机的每个路由协议会话。
示例10.根据示例1-9的任何组合的方法,其中,多个路由协议会话包括多个边界网关协议(BGP)会话。
示例11.根据示例1-10的任何组合的方法,进一步包括:由网络设备并在选择优先化子集之前,经由网络设备的管理界面接收定义对等优先级信息的配置信息。
示例12.一种包括以电路实现的一个或多个处理器的网络设备,该一个或多个处理器被配置为:基于对等优先级信息选择多个路由协议会话的优先化子集,多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话,其中,对等优先级信息指示路由协议会话的优先级;建立优先化子集的一个或多个路由协议会话,其中,建立优先化子集的一个或多个路由协议会话包括避免建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话;响应于确定满足了针对建立多个路由协议会话的优先化子集的阈值,建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话;以及使用建立的优先化子集的一个或多个路由协议会话以及建立的多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话来转发网络流量。
示例13.根据示例12的网络设备,其中,该一个或多个处理器进一步被配置为:基于建立的优先化子集的路由协议会话的数量是否超过建立的路由协议会话的阈值数量,确定是否满足了针对建立多个路由协议会话的优先化子集的阈值。
示例14.根据示例12-13的任何组合的网络设备,其中,该一个或多个处理器进一步被配置为:当建立的优先化子集的路由协议会话的数量超过建立的路由协议会话的阈值数量时,确定满足了针对建立多个路由协议会话的优先化子集的阈值。
示例15.根据示例12-14的任何组合的网络设备,其中,该一个或多个处理器进一步被配置为:经由管理界面接收定义建立的路由协议会话的阈值数量的配置信息。
示例16.根据示例12-15的任何组合的网络设备,其中,该一个或多个处理器进一步被配置为:响应于确定建立的优先化子集的路由协议会话的数量超过建立的路由协议会话的阈值数量,来启动定时器;以及当定时器超过阈值定时器值时,确定满足了针对建立多个路由协议会话的优先化子集的阈值。
示例17.根据示例12-16的任何组合的网络设备,其中,该一个或多个处理器进一步被配置为:经由管理界面接收定义阈值定时器值的配置信息。
示例18.根据示例12-17的任何组合的网络设备,其中,该一个或多个处理器进一步被配置为:当针对优先化子集的路由协议会话的完成的路由交换的数量超过完成的路由交换的阈值数量时,确定满足了针对建立多个路由协议会话的优先化子集的阈值。
示例19.根据示例12-18的任何组合的网络设备,其中,该网络设备是提供对数据中心的访问的网关设备。
示例20.根据示例12-19的任何组合的网络设备,其中,该网络设备是向一个或多个内部对等网络设备通告路由的路由反射器。
示例21.一种包括指令的计算机可读存储介质,该指令用于使可编程处理器:基于对等优先级信息选择多个路由协议会话的优先化子集,多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话,其中,对等优先级信息指示路由协议会话的优先级;建立优先化子集的一个或多个路由协议会话,其中,建立优先化子集的一个或多个路由协议会话包括避免建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话;响应于确定满足了针对建立多个路由协议会话的优先化子集的阈值,建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话;以及使用建立的优先化子集的一个或多个路由协议会话以及建立的多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话来转发网络流量。
此外,可以将上述任何示例中阐述的任何具体特征组合成所描述技术的有益示例。也就是说,任何具体特征通常适用于本发明的所有示例。已经描述了本公开的各个方面。这些和其他方面在所附权利要求的范围内。
Claims (21)
1.一种方法,包括:
由网络设备基于对等优先级信息选择多个路由协议会话的优先化子集,所述多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话,其中,所述对等优先级信息指示所述路由协议会话的优先级;
由所述网络设备建立所述优先化子集的一个或多个路由协议会话,其中,建立所述优先化子集的所述一个或多个路由协议会话包括避免建立所述多个路由协议会话的未包括在所述优先化子集中的一个或多个路由协议会话;
响应于确定满足了针对建立所述多个路由协议会话的所述优先化子集的阈值,由所述网络设备建立所述多个路由协议会话的未包括在所述优先化子集中的一个或多个路由协议会话;以及
由所述网络设备使用建立的所述优先化子集的所述一个或多个路由协议会话以及建立的所述多个路由协议会话的未包括在所述优先化子集中的所述一个或多个路由协议会话来转发网络流量。
2.根据权利要求1所述的方法,进一步包括:
由所述网络设备基于确定建立的所述优先化子集的路由协议会话的数量是否超过建立的路由协议会话的阈值数量,来确定是否满足针对建立所述多个路由协议会话的所述优先化子集的阈值。
3.根据权利要求2所述的方法,进一步包括:
当建立的所述优先化子集的所述路由协议会话的数量超过建立的所述路由协议会话的阈值数量时,由所述网络设备确定满足了针对建立所述多个路由协议会话的所述优先化子集的所述阈值。
4.根据权利要求2所述的方法,进一步包括:
由所述网络设备经由管理界面接收定义建立的所述路由协议会话的阈值数量的配置信息。
5.根据权利要求2所述的方法,进一步包括:
由所述网络设备响应于确定建立的所述优先化子集的所述路由协议会话的数量超过建立的所述路由协议会话的阈值数量,来启动定时器;以及
当所述定时器超过阈值定时器值时,由所述网络设备确定满足了针对建立所述多个路由协议会话的所述优先化子集的阈值。
6.根据权利要求5所述的方法,进一步包括:
由所述网络设备经由所述网络设备的管理界面接收定义所述阈值定时器值的配置信息。
7.根据权利要求1所述的方法,进一步包括:
当针对所述优先化子集的路由协议会话的完成的路由交换的数量超过完成的路由交换的阈值数量时,由所述网络设备确定满足了针对建立所述多个路由协议会话的所述优先化子集的阈值。
8.根据权利要求7所述的方法,进一步包括:
由所述网络设备经由所述网络设备的管理界面定义所述完成的路由交换的阈值数量的配置信息。
9.根据权利要求1至8的任何组合所述的方法,其中,所述对等优先级信息指示所述网络设备与经由广域网(WAN)能够到达的网络设备之间的路由协议会话的高优先级,其中,所述对等优先级信息指示所述网络设备与架顶式(TOR)交换机之间的路由协议会话的低优先级,并且其中,选择多个路由协议会话的所述优先化子集包括从所述多个路由协议会话中选择经由所述WAN能够到达的网络设备的每个路由协议会话作为包括在所述优先化子集中,并且避免在所述优先化子集中包括所述TOR交换机的每个路由协议会话。
10.根据权利要求1至8的任何组合所述的方法,其中,所述多个路由协议会话包括多个边界网关协议(BGP)会话。
11.根据权利要求1至8的任何组合所述的方法,进一步包括:
由所述网络设备并在选择所述优先化子集之前,经由所述网络设备的管理界面接收定义所述对等优先级信息的配置信息。
12.一种包括以电路实现的一个或多个处理器的网络设备,所述一个或多个处理器被配置为:
基于对等优先级信息选择多个路由协议会话的优先化子集,所述多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话,其中,所述对等优先级信息指示所述路由协议会话的优先级;
建立所述优先化子集的一个或多个路由协议会话,其中,建立所述优先化子集的所述一个或多个路由协议会话包括避免建立所述多个路由协议会话的未包括在所述优先化子集中的一个或多个路由协议会话;
响应于确定满足了针对建立所述多个路由协议会话的所述优先化子集的阈值,建立所述多个路由协议会话的未包括在所述优先化子集中的一个或多个路由协议会话;以及
使用建立的所述优先化子集的一个或多个路由协议会话以及建立的所述多个路由协议会话的未包括在所述优先化子集中的一个或多个路由协议会话来转发网络流量。
13.根据权利要求12所述的网络设备,其中,所述一个或多个处理器进一步被配置为:
基于建立的所述优先化子集的路由协议会话的数量是否超过建立的路由协议会话的阈值数量,来确定是否满足针对建立所述多个路由协议会话的所述优先化子集的阈值。
14.根据权利要求13所述的网络设备,其中,所述一个或多个处理器进一步被配置为:
当建立的所述优先化子集的所述路由协议会话的数量超过建立的所述路由协议会话的阈值数量时,确定满足了针对建立所述多个路由协议会话的所述优先化子集的阈值。
15.根据权利要求13所述的网络设备,其中,所述一个或多个处理器进一步被配置为:
经由管理界面接收定义建立的所述路由协议会话的阈值数量的配置信息。
16.根据权利要求13所述的网络设备,其中,所述一个或多个处理器进一步被配置为:
响应于确定建立的所述优先化子集的所述路由协议会话的数量超过建立的所述路由协议会话的阈值数量,来启动定时器;以及
当所述定时器超过阈值定时器值时,确定满足了针对建立所述多个路由协议会话的所述优先化子集的阈值。
17.根据权利要求16所述的网络设备,其中,所述一个或多个处理器进一步被配置为:
经由管理界面接收定义所述阈值定时器值的配置信息。
18.根据权利要求12所述的网络设备,其中,所述一个或多个处理器进一步被配置为:
当针对所述优先化子集的路由协议会话的完成的路由交换的数量超过完成的路由交换的阈值数量时,确定满足了针对建立所述多个路由协议会话的所述优先化子集的阈值。
19.根据权利要求12至18的任何组合所述的网络设备,其中,所述网络设备是提供对数据中心的访问的网关设备。
20.根据权利要求12至18的任何组合所述的网络设备,其中,所述网络设备是向一个或多个内部对等网络设备通告路由的路由反射器。
21.一种包括指令的计算机可读存储介质,所述指令用于使可编程处理器:
基于对等优先级信息选择多个路由协议会话的优先化子集,所述多个路由协议会话中的每个路由协议会话对应于与多个对等网络设备中的相应对等网络设备的会话,其中,所述对等优先级信息指示所述路由协议会话的优先级;
建立所述优先化子集的一个或多个路由协议会话,其中,建立所述优先化子集的所述一个或多个路由协议会话包括避免建立所述多个路由协议会话的未包括在所述优先化子集中的一个或多个路由协议会话;
响应于确定满足了针对建立所述多个路由协议会话的所述优先化子集的阈值,建立所述多个路由协议会话的未包括在所述优先化子集中的一个或多个路由协议会话;以及
使用建立的所述优先化子集的一个或多个路由协议会话以及建立的所述多个路由协议会话的未包括在所述优先化子集中的一个或多个路由协议会话来转发网络流量。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/888,940 | 2018-02-05 | ||
US15/888,940 US10862798B2 (en) | 2018-02-05 | 2018-02-05 | Prioritized formation of BGP sessions |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110120916A true CN110120916A (zh) | 2019-08-13 |
CN110120916B CN110120916B (zh) | 2022-08-19 |
Family
ID=64048964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811277551.7A Active CN110120916B (zh) | 2018-02-05 | 2018-10-30 | Bgp会话的优先级形成 |
Country Status (3)
Country | Link |
---|---|
US (2) | US10862798B2 (zh) |
EP (1) | EP3522459B1 (zh) |
CN (1) | CN110120916B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021098819A1 (zh) * | 2019-11-22 | 2021-05-27 | 北京金山云网络技术有限公司 | 一种路由更新方法和用户集群 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10862798B2 (en) | 2018-02-05 | 2020-12-08 | Juniper Networks, Inc. | Prioritized formation of BGP sessions |
EP3820092A1 (en) * | 2019-11-07 | 2021-05-12 | Nokia Solutions and Networks GmbH & Co. KG | Communication system |
EP3913873A1 (en) * | 2020-05-18 | 2021-11-24 | Juniper Networks, Inc. | Prioritized communication session establishment in computer networks |
US11323387B2 (en) * | 2020-05-18 | 2022-05-03 | Juniper, Networks, Inc. | Prioritized communication session establishment in computer networks |
CN114338768A (zh) * | 2020-09-25 | 2022-04-12 | 华为技术有限公司 | 一种建立会话的方法及网络设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060133390A1 (en) * | 2004-12-22 | 2006-06-22 | Arjun Sreekantiah | Method and apparatus providing prioritized convergence in border gateway protocol |
CN101855893A (zh) * | 2007-11-08 | 2010-10-06 | 朗讯科技公司 | 优先服务呼叫的动态节流 |
US8327002B1 (en) * | 2012-07-31 | 2012-12-04 | Limelight Networks, Inc. | BGP peer prioritization in networks |
CN106027391A (zh) * | 2015-03-31 | 2016-10-12 | 瞻博网络公司 | 用于边界网关协议中的标签的语义信息 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030112269A1 (en) * | 2001-12-17 | 2003-06-19 | International Business Machines Corporation | Configurable graphical element for monitoring dynamic properties of a resource coupled to a computing environment |
US8036139B2 (en) * | 2002-10-28 | 2011-10-11 | Cisco Technology, Inc. | Internal BGP downloader |
US7778248B2 (en) * | 2005-10-28 | 2010-08-17 | Cisco Technology, Inc. | Method and apparatus for prioritized processing of routing information |
US7508829B2 (en) * | 2005-11-30 | 2009-03-24 | Cisco Technology, Inc. | Method and apparatus providing prioritized recursion resolution of border gateway protocol forwarding information bases |
US10862798B2 (en) | 2018-02-05 | 2020-12-08 | Juniper Networks, Inc. | Prioritized formation of BGP sessions |
-
2018
- 2018-02-05 US US15/888,940 patent/US10862798B2/en active Active
- 2018-10-30 CN CN201811277551.7A patent/CN110120916B/zh active Active
- 2018-10-31 EP EP18203788.7A patent/EP3522459B1/en active Active
-
2020
- 2020-11-23 US US16/949,998 patent/US11290376B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060133390A1 (en) * | 2004-12-22 | 2006-06-22 | Arjun Sreekantiah | Method and apparatus providing prioritized convergence in border gateway protocol |
CN101855893A (zh) * | 2007-11-08 | 2010-10-06 | 朗讯科技公司 | 优先服务呼叫的动态节流 |
US8327002B1 (en) * | 2012-07-31 | 2012-12-04 | Limelight Networks, Inc. | BGP peer prioritization in networks |
CN106027391A (zh) * | 2015-03-31 | 2016-10-12 | 瞻博网络公司 | 用于边界网关协议中的标签的语义信息 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021098819A1 (zh) * | 2019-11-22 | 2021-05-27 | 北京金山云网络技术有限公司 | 一种路由更新方法和用户集群 |
US20240048484A1 (en) * | 2019-11-22 | 2024-02-08 | Beijing Kingsoft Cloud Network Technology Co., Ltd. | Route updating method and user cluster |
US11997015B2 (en) | 2019-11-22 | 2024-05-28 | Beijing Kingsoft Cloud Network Technology Co., Ltd. | Route updating method and user cluster |
Also Published As
Publication number | Publication date |
---|---|
US11290376B2 (en) | 2022-03-29 |
US10862798B2 (en) | 2020-12-08 |
CN110120916B (zh) | 2022-08-19 |
US20190245784A1 (en) | 2019-08-08 |
EP3522459A1 (en) | 2019-08-07 |
EP3522459B1 (en) | 2022-02-16 |
US20210075720A1 (en) | 2021-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10855574B2 (en) | Method and network device for computing forwarding path | |
US10666563B2 (en) | Buffer-less virtual routing | |
US10454821B2 (en) | Creating and maintaining segment routed traffic engineering policies via border gateway protocol | |
CN107276897B (zh) | 网络设备、集中控制器设备及其路由标签交换路径的方法 | |
US10659343B2 (en) | Method and system for gateway selection in inter-region communication on IP networks | |
US20220407800A1 (en) | Traceroute for multi-path routing | |
US10097372B2 (en) | Method for resource optimized network virtualization overlay transport in virtualized data center environments | |
US10778564B2 (en) | Proxy of routing protocols to redundant controllers | |
CN110120916A (zh) | Bgp会话的优先级形成 | |
US9998428B2 (en) | Virtual routing and forwarding (VRF) for asymmetrical virtual service provider (VSP) tunnels | |
US20220007251A1 (en) | Using location indentifier separation protocol to implement a distributed user plane function architecture for 5g mobility | |
WO2021000848A1 (zh) | 一种报文转发方法、报文处理方法及装置 | |
EP3437270A1 (en) | Method and apparatus for adaptive flow control of link-state information from link-state source to border gateway protocol (bgp) | |
CN114978975A (zh) | 以太网虚拟私有网络中的bum业务的快速重路由 | |
US11799779B1 (en) | Session-based packet capture | |
Thapar et al. | Comparative Analysis of Routing Protocols | |
Patil et al. | Efficient Network Management: A Software Defined Networking Approach |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: California, USA Applicant after: Juniper Networks, Inc. Address before: California, USA Applicant before: Jungle network |
|
GR01 | Patent grant | ||
GR01 | Patent grant |