CN108989204B - 一种链路状态确定方法及设备 - Google Patents
一种链路状态确定方法及设备 Download PDFInfo
- Publication number
- CN108989204B CN108989204B CN201710399830.XA CN201710399830A CN108989204B CN 108989204 B CN108989204 B CN 108989204B CN 201710399830 A CN201710399830 A CN 201710399830A CN 108989204 B CN108989204 B CN 108989204B
- Authority
- CN
- China
- Prior art keywords
- route
- forwarding device
- target
- link
- state
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- 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/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- 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/14—Routing performance; Theoretical aspects
-
- 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/22—Alternate 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/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/501—Overload detection
-
- 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/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
一种链路状态确定方法及设备,用以解决传统的链路监测方法中控制器发送路由更新报文的频率过高的问题。在该方案中,控制器向第一转发设备发送包含第一路由的第一路由更新报文,以使第一转发设备向至少一个目标转发设备发送包含第三路由的第三路由更新报文;第二转发设备接收到第三路由更新报文,确定从第一转发设备到第二转发设备的目标链路,并根据监测目标链路的状态,向控制器发送包含第二路由和目标字段的第二路由更新报文;控制器根据第二路由更新报文中的目标字段确定目标链路的状态。由于控制器只需要向第一转发设备发送一个第一路由更新报文即可确定目标链路的状态,因此,该方法可以大幅度降低控制器发送路由更新报文的频率。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种链路状态确定方法及设备。
背景技术
在某些场景下,通信网络(例如数据中心(Date Center,DC)网络)需要具备交换数据集中、东西向数据流量大等功能,因此,这些通信网络具有大规模、高扩展性、高健壮性等特点,即这些通信网络中都具有数量巨大的转发设备(例如交换机等),来转发服务器的数据。例如,基于克洛斯(Clos)架构的数据中心网络、基于网格(mesh)2架构的数据中心网络等。
由于通信网络中的转发设备数量巨大,那么,通信网络中的链路的数量规模也较大。其中,链路为从一个转发设备(节点)到相邻转发设备之间的物理线路,一条链路中间没有任何其他转发设备。例如,在上述两种架构的大规模数据中心网络中,链路规模达到200千(K)条以上。在通信网络采用集中式管理方法的场景中,控制器如何对通信网络中数量较大的链路进行状态监测是通信领域亟待解决的问题。
传统的链路监测方法为:
控制器周期性地向转发设备R1发送路由更新报文,其中,控制器每发送一个路由更新报文时,启动该路由更新报文的定时器开始计时,其中,该路由更新报文具有传输一跳(one-hop)的属性;
所述R1在接收到一个路由更新报文后,将该路由更新报文的属性更改为不再输出(no-export),并向与所述R1相邻的转发设备R2发送该路由更新报文;
所述R2接收到所述路由更新报文后,将该路由更新报文发送给所述控制器;
所述控制器判断是否在定时器超时前接收该路由更新报文,若在定时器超时前接收到该路由更新报文,则确定所述R1和所述R2之间的链路状态正常;若在定时器超时前未接收到该路由更新报文,则确定所述R1和所述R2之间的链路状态故障。
通过上述对传统链路监测方法的描述可知,在该方法中,控制器针对每个转发设备均要周期性的发送路由更新报文,以监测每个转发设备与相邻设备之间的链路状态。当通信网络中转发设备的数量较大时,控制器发送路由更新报文的频率过高,进一步导致所述控制器的负荷过高的问题。
发明内容
本申请提供一种链路状态确定方法及设备,用以解决传统的链路监测方法中控制器发送路由更新报文的频率过高的问题。
第一方面,本申请实施例提供了一种链路状态确定方法,该方法适用于如图1所示的通信网络中,该方法包括以下步骤:
首先,控制器向第一转发设备发送第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;所述控制器在接收到第二转发设备发送的第二路由更新报文,在确定所述第二路由更新报文中包含的第二路由的前缀为所述第一转发设备的标识的情况下,所述控制器根据所述第一转发设备的标识和所述第二路由更新报文的源地址,确定目标链路为从所述第一转发设备到所述第二转发设备的链路;最后,所述控制器根据所述第二路由更新报文中的目标字段,确定所述目标链路的状态,所述目标字段用于通知所述控制器所述目标链路的状态。
通过该方法,所述控制器可以利用传统的路由扩散机制,无需对通信网络中的转发设备进行配置或调整,即可确定所述通信网络中的链路的状态,实现链路监测。由于所述控制器只需要向所述第一转发设备发送一个所述第一路由更新报文即可确定所述目标链路的状态,那么所述控制器可以通过向所述通信网络中的每个转发设备发送一个第一路由更新报文,实现监测所述通信网络中所有链路的状态,因此,该方法可以大幅度降低控制器发送路由更新报文的频率,进而可以降低所述控制器的负荷。
在一个可能的设计中,所述源地址为因特网协议IP地址。
由于路由更新报文可以封装到IP报文中,以实现在通信网络中传输。因此所述第二路由更新报文的源地址为所述第二转发设备的IP地址。通过该设计,所述控制器额可以根据所述第二转发设备的IP地址,确定所述目标链路的终点为所述第二转发设备。
在一个可能的设计中,所述第一转发设备的标识可以为所述第一转发设备的编号、名称、IP地址、MAC地址等可以唯一标识所述第一转发设备的信息。
在一个可能的设计中,所述目标字段包含指示所述第二路由更新报文类型的类型信息;在该情况下,所述控制器可以通过以下步骤,根据所述目标字段,确定所述目标链路的状态:
所述控制器确定所述类型信息指示的所述第二路由更新报文类型为路由增加类型时,确定所述目标链路的状态为正常;或者
所述控制器确定所述类型信息指示的所述第二路由更新报文类型为路由删除类型时,确定所述目标链路的状态为故障;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
通过该设计,所述控制器可以通过所述第二路由更新报文类型,确定所述目标链路的状态。
在一个可能的设计中,所述目标字段包含指示所述目标链路状态的状态标识;在该情况下,所述控制器可以通过以下步骤,根据所述目标字段,确定所述目标链路的状态:
所述控制器确定所述状态标识为正常状态标识时,确定所述目标链路的状态为正常;或者
所述控制器确定所述状态标识为故障状态标识时,确定所述目标链路的状态为故障。
通过该设计,所述控制器可以通过所述第二路由更新报文中的状态标识,确定所述目标链路的状态。
在一个可能的设计中,所述目标字段包含所述目标链路的带宽;在该情况下,所述控制器可以通过以下步骤,根据所述目标字段,确定所述目标链路的状态:
所述控制器确定所述第二路由更新报文中存在所述目标字段时,确定所述目标链路的状态为正常。
通过该设计,所述控制器可以通过所述第二路由更新报文中的所述目标链路的带宽,确定所述目标链路的状态。
在一个可能的设计中,所述控制器还可以确定所述目标链路的带宽为所述目标字段中包含的所述目标链路的带宽。
通过该设计,所述控制器不仅可以确定所述目标链路的状态,还可以确定所述目标链路的带宽。
在一个可能的设计中,所述目标字段包含所述目标链路的带宽;在该情况下,所述控制器可以通过以下步骤,根据所述目标字段,确定所述目标链路的状态:
所述控制器获取所述目标字段中包含的所述目标链路的带宽;在所述控制器确定所述目标链路的带宽大于0时,确定所述目标链路的状态为正常;在所述控制器确定所述目标链路的带宽等于0时,确定所述目标链路的状态为故障。
通过该设计,所述控制器可以通过所述第二路由更新报文中的所述目标链路的带宽,确定所述目标链路的状态。
在一个可能的设计中,所述控制器可以通过以下步骤,向所述第一转发设备发送所述第一路由更新报文:所述控制器采用内部边界网关协议IBGP,向所述第一转发设备发送所述第一路由更新报文;
在该情况下,所述控制器可以通过以下步骤,接收所述第二转发设备发送的所述第二路由更新报文:所述控制器采用所述IBGP,接收所述第二转发设备发送的所述第二路由更新报文。
通过该设计,在所述通信网络采用BGP的路由扩散机制时,可以实现所述控制器与转发设备之间的路由更新报文的传输。
第二方面,本申请实施例提供了一种链路状态确定方法,该方法适用于如图1所示的通信网络中,该方法包括以下步骤:
首先,第一转发设备接收控制器发送的第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;然后,所述第一转发设备根据所述第一属性指示消息,向与所述第一转发设备之间存在链路的至少一个目标转发设备发送第三路由更新报文,其中,所述第三路由更新报文包含第三路由和所述第三路由的第二属性指示消息,所述第三路由的前缀为所述第一转发设备的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由。
通过该方法,所述第一转发设备在接收到控制器发送的第一路由更新报文后,可以向与所述第一转发设备之间存在链路的至少一个目标转发设备发送所述第三路由更新报文,从而触发所述至少一个目标转发设备开始监测目标链路(从所述第一转发设备到所述至少一个目标转发设备)的状态,进而可以使第二转发设备将监测到的目标链路的状态,通过第二路由更新报文通知给所述控制器。
在一个可能的设计中,所述第一转发设备根据所述第一属性指示消息,生成所述第二属性指示消息,并生成携带所述第二属性指示消息和所述第三路由的所述第三路由更新报文;最后根据所述第一属性指示消息的指示,向所述至少一个目标转发设备发送所述第三路由更新报文。
在一个可能的设计中,所述第三路由可以与所述第一路由相同,或者是对所述第一路由中除前缀以外的其他信息进行修改生成的。
通过该设计,可以保证所述第三路由和所述第一路由的前缀相同。
在一个可能的设计中,所述第一转发设备属于第一自治系统;所述至少一个目标转发设备中每个目标转发设备属于第二自治系统,所述第二自治系统与所述第一自治系统不同,且所述至少一个目标转发设备中任意两个目标转发设备所属第二自治系统不同。
通过该设计,在所述通信网络采用自治系统的形式部署转发设备的场景中,可以保证路由更新报文在不同自治系统中的转发设备之间传输。
在一个可能的设计中,所述第一转发设备可以通过以下步骤,接收所述控制器发送的所述第一路由更新报文:所述第一转发设备采用内部边界网关协议IBGP,接收所述控制器发送的所述第一路由更新报文;
在该情况下,所述第一转发设备可以通过以下步骤,向所述至少一个目标转发设备发送所述第三路由更新报文:所述第一转发设备采用外部边界网关协议EBGP,向所述至少一个目标转发设备发送所述第三路由更新报文。
通过该设计,在所述通信网络采用BGP的路由扩散机制时,可以实现不同转发设备之间的路由更新报文的传输。
第三方面,本申请实施例提供了一种链路状态确定方法,该方法适用于如图1所示的通信网络中,该方法包括以下步骤:
首先,第二转发设备接收第一转发设备发送的、包含第二属性指示消息的第三路由更新报文,其中,所述第三路由更新报文还包含第三路由,所述第三路由的前缀为所述第一转发设备的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由;然后,所述第二转发设备确定目标链路为从所述第一转发设备到所述第二转发设备的链路,并监测所述目标链路的状态;最后,所述第二转发设备根据监测的所述目标链路的状态,向控制器发送第二路由更新报文,所述第二路由更新报文中包含第二路由、用于通知所述控制器所述目标链路的状态的目标字段,所述第二路由的前缀为所述第一转发设备的标识。
通过该方法,所述第二转发设备在接收到的第一转发设备发送的所述第三路由更新报文的触发下,开始监测所述目标链路的状态,这样,所述第二转发设备将监测到的目标链路的状态,通过第二路由更新报文通知给控制器。
在一个可能的设计中,所述第二转发设备可以在确定所述目标链路后,启动所述链路状态监测功能,再开始监测所述目标链路的状态。
在一个可能的设计中,所述第二转发设备可以在接收到所述控制器发送的监测指示后,启动链路状态监测功能,并在所述第三路由更新报文的触发下,开始监测所述目标链路的状态,
在一个可能的设计中,所述第二路由可以与所述第三路由相同,或者是对所述第三路由中除前缀以外的其他信息进行修改生成的。
通过该设计,可以保证所述第二路由和所述第三路由的前缀相同。
在一个可能的设计中,所述第二转发设备可以通过以下方式,确定所述目标链路:
第一种方式:所述第二转发设备确定接收所述第三路由更新报文的端口,并确定以所述端口为终点的所述目标链路;
第二种方式:所述第二转发设备确定以所述端口为终点的链路为链路汇聚组中的一个成员链路,并确定所述目标链路为所述链路汇聚组,其中,所述链路汇聚组中包含多个成员链路。
通过该设计,所述第二转发设备可以准确地确定所述目标链路。
在一个可能的设计中,当所述目标链路为所述链路汇聚组时,所述第二转发设备监测所述目标链路的状态,包括:
所述第二转发设备确定所述链路汇聚组中至少一个成员链路的状态为正常时,监测所述目标链路的状态为正常;
所述第二转发设备确定所述链路汇聚组中所有成员链路的状态均为故障时,监测所述目标链路的状态为故障。
通过该设计,所述第二转发设备可以准确地确定所述目标链路的状态。
在一个可能的设计中,所述第二转发设备可以通过监测所述目标链路中的信号(例如电信号,或光信号),或针对所述目标链路(或所述目标链路中的成员链路)的中断消息,监测所述目标链路的状态是正常还是故障。
在一个可能的设计中,所述目标字段包含指示所述第二路由更新报文类型的类型信息;在该情况下,所述第二转发设备可以通过以下两种方法,根据所述目标链路的状态,向所述控制器发送所述第二路由更新报文:
第一种方法:当所述第二转发设备确定所述目标链路的状态为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;
当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;
第二种方法:当所述第二转发设备确定所述目标链路的状态为从故障变为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;
当所述第二转发设备确定所述目标链路的状态为从正常变为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
通过该设计,所述第二转发设备可以通过所述第二路由更新报文类型通知所述控制器所述目标链路的状态。
在一个可能的设计中,所述目标字段包含指示所述目标链路状态的状态标识;在该情况下,所述第二转发设备可以通过以下两种方法,根据所述目标链路的状态,向所述控制器发送所述第二路由更新报文:
第一种方法:当所述第二转发设备确定所述目标链路的状态为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;
当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识;
第二种方法:当所述第二转发设备确定所述目标链路的状态为从故障变为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;
当所述第二转发设备确定所述目标链路的状态从正常变为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识。
通过该方法,所述第二转发设备可以通过所述第二路由更新报文中的状态标识通知所述控制器所述目标链路的状态。
在一个可能的设计中,所述目标字段包含所述目标链路的带宽;在该情况下,所述第二转发设备可以通过以下方法,根据所述目标链路的状态,向所述控制器发送所述第二路由更新报文:
第二种方法:当所述第二转发设备确定所述目标链路的状态为正常时,确定所述目标链路的带宽,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽大于0;
当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送不包含所述目标字段的第二路由更新报文;
第二种方法:当所述第二转发设备确定所述目标链路的状态为正常时,确定所述目标链路的带宽,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽大于0;
当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽等于0。
通过该设计,所述第二转发设备可以通过所述第二路由更新报文中的所述链路的带宽通知所述控制器所述目标链路的状态。
在一个可能的设计中,当所述目标链路为所述链路汇聚组时,所述第二转发设备可以通过以下步骤,确定所述目标链路的带宽:
所述第二转发设备确定所述多个成员链路中状态为正常的成员链路,并确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
通过该设计,所述第二转发设备可以准确地确定所述目标链路的带宽。
在一个可能的设计中,所述目标字段包含所述目标链路的带宽;在该情况下,当所述目标链路为所述链路汇聚组时,所述第二转发设备可以通过以下步骤,根据所述目标链路的状态,向所述控制器发送所述第二路由更新报文:
当所述第二转发设备确定所述目标链路的状态为正常,且所述目标链路中状态为正常的成员链路的发生变化时,确定所述目标链路的带宽;并向所述控制器发送所述第二路由更新报文。
通过该设计,所述第二转发设备可以通过所述第二路由更新报文中的所述链路的带宽通知所述控制器所述目标链路的状态。另外,在所述目标链路中状态为正常的成员链路的发生变化的情况下,所述第二转发设备还可以通过所述第二路由更新报文,通知所述控制器变化后的所述目标链路的带宽。
在一个可能的设计中,所述第二转发设备通过以下步骤,确定所述目标链路的带宽:
所述第二转发设备确定所述多个成员链路中状态为正常的成员链路;并确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
通过该设计,所述第二转发设备可以准确地确定所述目标链路的带宽。
在一个可能的设计中,所述第一转发设备属于第一自治系统,所述第二转发设备属于第二自治系统,所述第一自治系统与所述第二自治系统不同。
通过该设计,在所述通信网络采用自治系统的形式部署转发设备的场景中,可以保证路由更新报文在不同自治系统中的转发设备之间传输。
在一个可能的设计中,所述第二转发设备可以通过以下步骤,接收所述第一转发设备发送的所述第三路由更新报文:所述第二转发设备采用外部边界网关协议EBGP,接收所述第一转发设备发送的所述第三路由更新报文;
在该情况下,所述第二转发设备可以通过以下步骤,向所述控制器发送所述第二路由更新报文:所述第二转发设备采用内部边界网关协议IBGP,向所述控制器发送所述第二路由更新报文。
通过该设计,在所述通信网络采用BGP的路由扩散机制时,可以实现转发设备和控制器之间的路由更新报文的传输。
第四方面,本申请实施例还提供了一种控制器,该控制器具有实现上述方法实例中控制器的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,所述控制器的结构中包括发送单元、处理单元和接收单元,这些单元可以执行上述方法示例中的相应功能,具体参见方法示例中的详细描述,此处不做赘述。
在一个可能的设计中,所述控制器的结构中包括通信接口、处理器和存储器,所述通信接收用于收发数据,所述处理器被配置为支持所述处理设备执行上述方法中相应的功能。所述存储器与所述处理器耦合,其保存所述处理器必要的程序指令和数据。
第五方面,本申请实施例还提供了一种第一转发设备,该第一转发设备具有实现上述方法实例中第一转发设备的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,所述第一转发设备的结构中包括接收单元、处理单元和发送单元,这些单元可以执行上述方法示例中的相应功能,具体参见方法示例中的详细描述,此处不做赘述。
在一个可能的设计中,所述第一转发设备的结构中包括通信接口、处理器和存储器,所述通信接收用于收发数据,所述处理器被配置为支持所述处理设备执行上述方法中相应的功能。所述存储器与所述处理器耦合,其保存所述处理器必要的程序指令和数据。
第六方面,本申请实施例还提供了一种第二转发设备,该第二转发设备具有实现上述方法实例中第二转发设备的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,所述第二转发设备的结构中包括接收单元、处理单元和发送单元,这些单元可以执行上述方法示例中的相应功能,具体参见方法示例中的详细描述,此处不做赘述。
在一个可能的设计中,所述第二转发设备的结构中包括通信接口、处理器和存储器,所述通信接收用于收发数据,所述处理器被配置为支持所述处理设备执行上述方法中相应的功能。所述存储器与所述处理器耦合,其保存所述处理器必要的程序指令和数据。
第七方面,本申请实施例还提供了一种计算机可读存储介质,用于存储为执行上述任一方面以及任一方面中的任意一种设计的功能所用的计算机软件指令,其包含用于执行上述任一方面以及任一方面中的任意一种设计的方法所设计的程序。
第八方面,本申请实施例还提供一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一方面中的所述的方法。
在本申请实施例提供的方案中,通信网络中的控制器向第一转发设备发送第一路由更新报文,其中,所述第一路由更新报文中包含前缀为所述第一转发设备的标识的第一路由、指示所述第一路由传输一跳的第一属性指示消息;所述第一转发设备根据接收的所述第一路由更新报文中的所述第一属性指示消息,向与所述第一转发设备之间存在链路的至少一个目标转发设备发送第三路由更新报文,所述第三路由更新报文中包含前缀为所述第一转发设备的标识的第三路由、指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由的第二属性指示消息;所述至少一个目标转发设备中的第二转发设备接收到所述第三路由更新报文后,确定从所述第一转发设备到所述第二转发设备的目标链路,并监测所述目标链路的状态,根据监测的所述目标链路的状态,向控制器发送第二路由更新报文,所述第二路由更新报文中包含前缀为所述第一转发设备的标识的第二路由、通知所述控制器所述目标链路状态的目标字段;所述控制器在接收到所述第二路由更新报文后,可以根据所述第一转发设备的标识和所述第二路由更新报文的源地址,确定所述目标链路,并根据所述第二路由更新报文中的所述目标字段,确定所述目标链路的状态。通过上述方法,所述控制器可以利用传统的路由扩散机制,无需对所述通信网络中的转发设备进行配置或调整,即可确定所述通信网络中的链路的状态,实现链路监测。由于所述控制器只需要向所述第一转发设备发送一个所述第一路由更新报文即可确定所述目标链路的状态,那么所述控制器可以通过向所述通信网络中的每个转发设备发送一个第一路由更新报文,实现监测所述通信网络中所有链路的状态,因此,该方法可以大幅度降低控制器发送路由更新报文的频率,进而可以降低所述控制器的负荷。
附图说明
图1为本申请实施例提供的一种通信网络的示意图;
图2为本申请实施例提供的一种链路状态确定方法的流程图;
图3为本申请实施例提供的一种目标链路示意图;
图4为本申请实施例提供的另一种目标链路的示意图;
图5为本申请实施例提供的一种控制器的结构图;
图6为本申请实施例提供的一种第一转发设备的结构图;
图7为本申请实施例提供的一种第二转发设备的结构图;
图8为本申请实施例提供的另一种控制器的结构图;
图9为本申请实施例提供的另一种第一转发设备的结构图;
图10为本申请实施例提供的另一种第二转发设备的结构图。
具体实施方式
本申请提供一种链路状态确定方法及设备,用以解决传统的链路监测方法中控制器发送路由更新报文的频率过高的问题。其中,方法和设备是基于同一发明构思的,由于所述方法及所述设备解决问题的原理相似,因此所述设备与所述方法的实施可以相互参见,重复之处不再赘述。
本申请实施例提供的方案中,通信网络中的控制器向第一转发设备发送第一路由更新报文,其中,所述第一路由更新报文中包含前缀为所述第一转发设备的标识的第一路由、指示所述第一路由传输一跳的第一属性指示消息;所述第一转发设备根据接收的所述第一路由更新报文中的所述第一属性指示消息,向与所述第一转发设备之间存在链路的至少一个目标转发设备发送第三路由更新报文,所述第三路由更新报文中包含前缀为所述第一转发设备的标识的第三路由、指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由的第二属性指示消息;所述至少一个目标转发设备中的第二转发设备接收到所述第三路由更新报文后,确定从所述第一转发设备到所述第二转发设备的目标链路,并监测所述目标链路的状态,根据监测的所述目标链路的状态,向控制器发送第二路由更新报文,所述第二路由更新报文中包含前缀为所述第一转发设备的标识的第二路由、通知所述控制器所述目标链路状态的目标字段;所述控制器在接收到所述第二路由更新报文后,可以根据所述第一转发设备的标识和所述第二路由更新报文的源地址,确定所述目标链路,并根据所述第二路由更新报文中的所述目标字段,确定所述目标链路的状态。通过上述方法,所述控制器可以利用传统的路由扩散机制,无需对所述通信网络中的转发设备进行配置或调整,即可确定所述通信网络中的链路的状态,实现链路监测。由于所述控制器只需要向所述第一转发设备发送一个所述第一路由更新报文即可确定所述目标链路的状态,那么所述控制器可以通过向所述通信网络中的每个转发设备发送一个第一路由更新报文,实现监测所述通信网络中所有链路的状态,因此,该方法可以大幅度降低控制器发送路由更新报文的频率,进而可以降低所述控制器的负荷。
以下,对本申请中的部分用语进行解释说明,以便于本领域技术人员理解。
1、本申请涉及的通信网络,通过转发设备建立链路,实现多个服务器之间的数据传输。通常,通信网络中包含的多个服务器以及多个转发设备。可选的,所述通信网络可以通过多种架构实现,例如Clos架构、Mesh2架构等。根据具体的应用场景,所述通信网络可以为数据中心网络、因特网等,本申请对此不作限定。
由于所述通信网络采用集中式管理,因此,所述通信网络还包括控制器。所述控制器与所述通信网络中的每个转发设备之间存在逻辑连接,可以实现对所述通信网络中转发设备和链路的控制和管理。
2、本申请涉及的转发设备,通过存储的路由表项,实现数据的转发。所述转发设备具有路由学习功能,因此,通信网络中的控制器可以将待发布的路由通过路由更新报文,传输给转发设备,转发设备在接收到路由更新报文后,可以获取其中的路由,并生成一条路由表项保存到路由表中。可选的,所述转发设备可以为交换机,或为兼容交换机功能的其它网络设备,如路由器等,本申请对此不做限定。
3、本申请涉及的自治系统(autonomous system,AS),包含至少一个转发设备。一个自治系统可以通过自主地决定在本系统中的转发设备采用何种路由协议进行数据传输。在自治系统和自治系统之间进行传输,还需通过传统的路由表项实现,因此,一个自治系统可以视作一个“转发设备”。通信系统通过设置自治系统可以实现转发设备的工作性能扩展,即自治系统的工作性能高于该自治系统内的每个转发设备的工作性能。
4、本申请实施例涉及的路由更新报文,为传统的路由扩散机制中,用于更新通信网络中的转发设备存储的路由时使用的报文。显然,该路由更新报文中需要携带要更新的路由。
根据路由更新的具体操作不同,路由更新报文分为两种类型:路由增加类型、路由删除类型。其中,路由增加类型的路由更新报文用于通知接收设备增加所述路由更新报文中包含的路由,或者替换已存在的该路由(即基于所述路由生成路由表项,并存储所述路由表项);路由删除类型的路由更新报文用于通知接收设备删除所述路由更新报文中的包含的路由(即在存储的路由表项中,删除基于所述路由生成的路由表项)。
可选的,路由更新报文的类型可以通过所述路由更新报文中设定的字段中包含的类型信息指示。
可选的,路由更新报文可以封装到IP报文中,以实现在通信网络中传输。
5、本申请实施例涉及的路由,为一条路由规则,用于生成路由表项。该路由规定了目的网络或目的设备的信息、下一跳的信息。其中,规定目的网络或目的设备的信息为路由的前缀。
6、本申请实施例涉及的路由更新报文中包含的第一属性指示消息,用于指示所述路由更新报文中包含的路由传输一跳(one-hop),即所述第一属性指示消息指示所述路由具有发布一跳的传输属性。例如,接收到所述路由更新报文A的转发设备a,需要根据所述第一属性指示消息将所述路由(包含所述路由的路由更新报文B)传输给转发设备b,所述转发设备b与所述转发设备a之间存在链路;而转发设备b接收到所述路由更新报文B后,不能再次向其他转发设备发布(或传输)所述路由。
7、本申请设计的路由更新报文中包含的第二属性指示消息,用于指示接收到所述路由更新报文的转发设备不再向其他转发设备发布所述路由更新报文中包含的路由,即所述第二属性指示消息指示所述路由具有不再发布(no-export)的传输属性。
通过以上对第一属性指示消息的描述可知,转发设备a接收到包含路由、所述第一属性指示消息的路由更新报文A后,在将所述路由传输给转发设备b时,需要通过将所述路由和所述第二属性指示消息包含在路由更新报文B发送给所述转发设备b,以使所述转发设备b在接收到所述路由更新报文B后,根据所述第二属性指示消息,不再向其他转发设备发布所述路由。
显然,在路由更新过程中,通信网络需要通过所述第一属性指示消息和所述第二属性指示消息的配合使用,实现路由传输一跳。
需要说明的是,所述第二属性指示消息仅限制了转发设备b向与所述转发设备b之间存在外部边界网关协议(External Border Gateway Protocol,EBGP)连接的其他转发设备发布路由,而并不限制所述转发设备b向与所述转发设备b之间存在内部边界网关协议(Internal Border Gateway Protocol,IBGP)连接的其他设备通信。换句话说,所述第二属性指示消息指示转发设备不能向其他转发设备发布路由,但是所述转发设备可以向非转发设备(控制器)发布路由。
8、本申请实施例涉及的链路,为通信网络中两个转发设备之间直连的物理连接,即一条链路中不存在其他中间设备。需要注意的是,从宏观来看,链路的起点和终点为转发设备。而从微观来看,由于转发设备是通过转发设备中的端口与其他转发设备建立链路的,因此链路的起点和终点均为转发设备的端口,但是起点和终点的两个端口属于不同的转发设备。
根据以上对链路的描述可知,链路是有方向的,即从第一转发设备到第二转发设备的第一链路,与从第二转发设备到第一转发设备的第二链路是不同的,理由如下:
所述第一链路的起点为所述第一转发设备的输出端口(output port),终点为所述第二转发设备的输入端口(input port);而所述第二链路的起点为所述第二转发设备的输出端口,终点为所述第一转发设备的输入端口;由于两条链路的起点和终点均不相同,因此,两条链路不同。
在通信网络通过自治系统的形式部署转发设备的场景中,自治系统1到自治系统2之间存在唯一的链路,所述链路为从自治系统1中的一个转发设备到自治系统2中的一个转发设备之间的物理连接。
9、本申请实施例涉及的逻辑连接,为通信网络中任意两个设备之间能够通信的连接。逻辑连接中可以存在其他中间设备。在本申请实施例中的通信网络中,控制器与任一个转发设备之间存在逻辑连接,可以直接与每个转发设备进行通信,例如发送路由更新报文。
需要说明的是,本申请中所涉及的多个,是指两个或两个以上。
另外,需要理解的是,在本申请的描述中,“第一”、“第二”等词汇,仅用于区分描述的目的,而不能理解为指示或暗示相对重要性,也不能理解为指示或暗示顺序。
下面结合附图对本申请实施例做进行具体说明。
图1示出了本申请实施例提供的链路状态确定方法适用的一种可能的通信网络。参阅图1所示,在所述通信网络中,包括控制器101,以及多个转发设备102(如图中所示的第一转发设备102和第二转发设备102)。
当然,所述通信网络中还包括多个服务器,每个服务器与转发设备相连。所述服务器通过所述通信网络中的转发设备102,实现数据传输。
如图所示,所述控制器101与所述通信网络中的转发设备102之间存在逻辑连接,而相邻两个转发设备102之间存在物理连接(或链路)。当所述通信网络中的转发设备的数量巨大时,所述通信网络中的链路的规模也较大。
所述控制器101用于对所述通信网络中的链路的状态进行监测,下面以所述控制器101监测从所述第一转发设备102到所述第二转发设备102的链路为例,进行说明。
如图1所示,所述控制器101监测从所述第一转发设备102到所述第二转发设备102的链路的过程包括:
所述控制器101向所述第一转发设备102发送第一路由更新报文,其中,所述第一路由更新报文中包含前缀为所述第一转发设备102的标识的第一路由、指示所述第一路由传输一跳的第一属性指示消息;
所述第一转发设备102根据接收的所述第一路由更新报文中的所述第一属性指示消息,向与所述第一转发设备102之间存在链路的至少一个目标转发设备102(包含所述第二转发设备102)发送第三路由更新报文,所述第三路由更新报文中包含前缀为所述第一转发设备102的标识的第三路由、指示接收到所述第三路由更新报文的转发设备102不再向其他转发设备102发布所述第三路由的第二属性指示消息;
所述第二转发设备102接收到所述第三路由更新报文后,确定从所述第一转发设备102到所述第二转发设备102的目标链路,并监测所述目标链路的状态,根据监测的所述目标链路的状态,向控制器101发送第二路由更新报文,所述第二路由更新报文中包含前缀为所述第一转发设备102的标识的第二路由、通知所述控制器101所述目标链路状态的目标字段;
所述控制器101在接收到所述第二路由更新报文后,可以根据所述第一转发设备102的标识和所述第二路由更新报文的源地址,确定所述目标链路,并根据所述第二路由更新报文中的所述目标字段,确定所述目标链路的状态。
在上述通信网络中,所述控制器101可以利用传统的路由扩散机制,无需对转发设备102进行配置或调整,即可确定所述通信网络中的链路的状态,实现链路监测。由于所述控制器101只需要向所述第一转发设备102发送一个所述第一路由更新报文即可确定所述目标链路的状态,那么所述控制器101可以通过向所述通信网络中的每个转发设备102发送一个第一路由更新报文,实现监测所述通信网络中所有链路的状态,因此,该方法可以大幅度降低控制器101发送路由更新报文的频率,进而可以降低所述控制器的负荷。
可选的,在所述通信网络通过自治系统的形式部署所述通信网络中的转发设备102的场景中,所述第一转发设备102和所述第二转发设备102属于不同的自治系统,如图1所示,所述第一转发设备102属于第一自治系统,所述第二转发设备102属于第二自治系统。
可选的,当所述通信网络采用基于边界网关协议(Border Gateway Protocol,BGP)的路由扩散机制时,所述通信网络中所述控制器101与所述转发设备102之间逻辑连接为内部边界网关协议(Internal Border Gateway Protocol,IBGP)连接。两个转发设备102之间的链路(物理连接)为外部边界网关协议(External Border Gateway Protocol,EBGP)连接。
因此,所述控制器101和转发设备102采用IBGP实现两者之间通信。例如,所述控制器101采用所述IBGP,向所述第一转发设备102发送所述第一路由更新报文,以及接收所述第二转发设备102发送的所述第二路由更新报文。相应的,所述第一转发设备102也采用所述IBGP接收所述第一路由更新报文,所述第二转发设备102也采用所述IBGP发送所述第二路由更新报文。
存在链路的两个转发设备102之间采用EBGP实现两者之间通信。例如所述第一转发设备102采用所述EBGP向所述至少一个目标转发设备102发送所述第三路由更新报文。相应的,所述至少一个目标转发设备102中的所述第二转发设备102也采用所述EBGP接收所述第三路由更新报文。
可选的,所述通信网络可以通过多种架构实现,例如Clos架构、Mesh2架构等,本申请实施例对此不作限定。
另外,根据具体的应用场景,所述通信网络可以为数据中心网络、局域网等,本申请实施例对此也不作限定。
本申请实施例提供了一种链路状态确定方法,该方法适用于如图1所示的通信网络中,其中,本申请实施例中的第一转发设备可以为所述通信网络中的任意一个转发设备。参阅图2所示,该方法的流程包括:
S201:控制器向第一转发设备发送第一路由更新报文。其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备的标识,所述第一属性指示消息用于指示所述第一路由传输一跳。
相应的,所述第一转发设备接收所述控制器发送的所述第一路由更新报文。
在所述通信网络中,所述控制器可以接收到很多路由更新报文,所述控制器需要识别多个路由更新报文中哪些是用于确定以所述第一转发设备为起点的链路的状态的,因此,所述控制器通过路由更新报文中携带的路由的前缀来标识。这样,所述控制器在接收到路由更新报文后,可以根据该路由更新报文中携带的路由的前缀,确定链路是以哪个转发设备为起点的。
可选的,所述第一路由的前缀可以为传统的目的网络或目的设备的信息,所述控制器可以将所述目的网络或目的设备的信息作为所述第一转发设备的标识。
可选的,所述控制器可以确定所述第一转发设备的标识,并根据所述第一转发设备的标识构建所述第一路由;其中,所述第一转发设备的标识可以但不限于为所述第一转发设备的编号、名称、因特网协议(Internet Protocol,IP)地址、媒体访问控制(MediaAccess Control,MAC)地址等可以唯一标识所述第一转发设备的信息。
可选的,当所述控制器还需要监测以第三转发设备的端口为起点的链路时,所述控制器可以采用S201相似的步骤,向所述第三转发设备发送路由更新报文n,其中所述路由更新报文n中包含路由n和所述路由n的第一属性指示消息,所述路由n的前缀为所述第三转发设备的标识。
S202:所述第一转发设备根据所述第一属性指示消息,向至少一个目标转发设备发送第三路由更新报文。其中,所述至少一个目标转发设备中的每个目标转发设备与所述第一转发设备之间存在链路,所述第三路由更新报文包含第三路由和所述第三路由的第二属性指示消息,所述第三路由的前缀为所述第一转发设备的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由。
相应的,所述第二转发设备接收第一转发设备发送的、包含第二属性指示消息的第三路由更新报文。所述第二转发设备为所述至少一个目标转发设备中的一个。
由于所述第一属性指示消息指示所述第一路由传输一跳,那么所述第一转发设备接收到所述第一路由更新报文后,根据所述第一属性指示消息,生成所述第二属性指示消息,并生成携带所述第二属性指示消息和所述第三路由的所述第三路由更新报文;最后根据所述第一属性指示消息的指示,向所述至少一个目标转发设备发送所述第三路由更新报文。
其中,所述第三路由可以与所述第一路由相同,或者是对所述第一路由中除前缀以外的其他信息进行修改生成的,对此本申请不作限定。
根据前序中对自治系统、以及链路的描述可知,可选的,在通信网络通过自治系统的形式部署转发设备的场景中,所述第一转发设备属于第一自治系统;所述至少一个目标转发设备中每个目标转发设备属于第二自治系统,所述第二自治系统与所述第一自治系统不同,且所述至少一个目标转发设备中任意两个目标转发设备所属第二自治系统不同。
由于所述第二转发设备为所述至少一个目标转发设备中的一个,因此,根据上述描述可知,所述第一转发设备属于第一自治系统,所述第二转发设备属于第二自治系统,所述第一自治系统与所述第二自治系统不同。
S203:所述第二转发设备确定目标链路,并监测所述目标链路的状态。其中,所述目标链路为从所述第一转发设备到所述第二转发设备的链路。
所述第二转发设备具有链路状态监测功能。可选的,所述第二转发设备可以在确定所述目标链路后,启动所述链路状态监测功能,再开始监测所述目标链路的状态。可选的,所述第二转发设备可以根据所述控制器向所述第二转发设备发送的监测指示,启动所述链路状态监测功能。
可选的,所述监测指示可以携带在路由更新报文中,本申请实施例对此不作限定。当然,所述控制器也可以在所述第一路由更新报文中携带监测指示,以启动所述第一转发设备的链路状态监测功能,这样所述控制器既可以通过所述第一路由更新报文,启动确定所述目标链路的状态确定流程,又可以指示所述第一转发设备启动链路状态监测功能,降低了信息开销,提高了传输资源利用率。
可选的,所述第一转发设备到所述第二转发设备的链路可以为所述传统意义上的单个链路,如图3所示,该链路的起点为所述第一转发设备的一个端口,终点为所述第二转发设备的一个端口;或者
所述第一转发设备到所述第二转发设备的链路可以为链路汇聚组(LinkAggregation Group,LAG),如图4所示,所述链路汇聚组中包含多个成员链路,每个成员链路的起点为所述第一转发设备的一个端口,终点为所述第二转发设备的一个端口。
可选的,当所述第一转发设备到所述第二转发设备的链路为如图3所示的链路时,所述第二转发设备可以通过以下步骤,确定所述目标链路:
所述第二转发设备确定接收所述第三路由更新报文的端口;
所述第二转发设备确定以所述端口为终点的所述目标链路。
通过上述方法,所述第二转发设备可以准确地确定所述目标链路。
可选的,当所述第一转发设备到所述第二转发设备的链路为如图4所示的链路时,所述第二转发设备可以通过以下步骤,确定所述目标链路:
所述第二转发设备确定接收所述第三路由更新报文的端口;
所述第二转发设备确定以所述端口为终点的链路为链路汇聚组中的一个成员链路,并确定所述目标链路为所述链路汇聚组,其中,所述链路汇聚组中包含多个成员链路。
通过上述方法,所述第二转发设备可以准确地确定所述目标链路。
可选的,当所述目标链路为如图4所示的链路时,所述第二转发设备可以通过监测所述链路汇聚组中每个成员链路的状态,实现监测所述目标链路的状态,具体包括以下步骤:
所述第二转发设备确定所述链路汇聚组中至少一个成员链路的状态为正常时,监测所述目标链路的状态为正常;
所述第二转发设备确定所述链路汇聚组中所有成员链路的状态均为故障时,监测所述目标链路的状态为故障。
由于所述链路汇聚组中包含多个成员链路,当所述多个成员链路中存在至少一个成员链路的状态为正常时,所述第一转发设备就可以成功向所述第二转发设备通信。因此,当所述链路汇聚组中至少一个成员链路的状态为正常时,所述链路汇聚组的状态为正常。
通过上述方法,所述第二转发设备可以准确地确定所述目标链路的状态。
可选的,所述第二转发设备可以采用传统的多种方法监测图3所示的目标链路,或图4所示的链路汇聚组中的每个成员链路。例如,所述第二转发设备可以监测图3所示的目标链路或图4所示的成员链路中信号(电信号,光信号);或者所述第二转发设备可以监测针对图3所示的目标链路或图4所示的成员链路的中断消息。
例如,当所述第二转发设备监测到成员链路中存在信号时,确定所述成员链路为正常;当所述第二转发设备监测到成员链路中不存在信号时,确定所述成员链路为故障。
又例如,当所述第二转发设备监测到针对成员链路的中断消息时,确定所述成员链路为故障;当所述第二转发设备未监测到针对所述成员链路的中断消息时,确定所述成员链路为正常。其中,针对所述成员链路的中断消息为在所述成员链路故障时生成的。
所述第二转发设备采用传统的监测方法(例如监测信号等)监测链路(成员链路或图3所示的普通链路)的状态时,一般采用固定的采集周期,因此,当所述链路状态发生变化时,所述第二转发设备可能会延迟至多一个采集周期,才能确定所述链路的状态发生变化。
由于所述中断消息是在链路(成员链路或图3所示的普通链路)故障时实时产生的,因此,所述第二转发设备通过监测中断消息监测所述链路的状态,可以实时确定所述链路的状态,因此,故障上报时间仅为所述第二路由更新报文传输的时间,通常在50毫秒(ms)以内。相对于通过监测信号的方式,所述第二转发设备通过监测中断消息的方式监测所述链路的状态,可以更快速地监测到链路的状态发生变化,从而可以降低故障上报时间。
S204:所述第二转发设备根据监测的所述目标链路的状态,向所述控制器发送第二路由更新报文,所述第二路由更新报文中包含第二路由、用于通知所述控制器所述目标链路的状态的目标字段,所述第二路由的前缀为所述第一转发设备的标识。
相应的,所述控制器接收第二转发设备发送的第二路由更新报文,所述第二路由更新报文中包含的第二路由的前缀为所述第一转发设备的标识。
可选的,所述第二转发设备开始监测所述目标链路的状态后,可以持续监测所述目标链路的状态,并持续执行上述S204。这样,所述第二转发设备可以通过所述第三路由更新报文的触发,持续地监测链路的状态,并通过发送所述第二路由更新报文,将所述目标链路的状态通知给所述控制器。
可选的,所述第二转发设备基于所述第三路由更新报文中的所述第二属性指示消息,向所述控制器发送第二路由更新报文。
其中,所述第二路由可以与所述第三路由相同,或者是对所述第三路由中除前缀以外的其他信息进行修改生成的,对此本申请不作限定。
所述目标字段可以通过多种实现方式指示所述目标链路的状态,例如以下可能的实现方式。
在第一种可能的实现方式中,所述目标字段包含指示所述第二路由更新报文类型的类型信息。
可选的,在所述第一种可能的实现方式下,所述第二转发设备可以通过以下两种方法,执行S204:
第一种方法:当所述第二转发设备确定所述目标链路的状态为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;
当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型。
第二种方法:当所述第二转发设备确定所述目标链路的状态为从故障变为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;
当所述第二转发设备确定所述目标链路的状态为从正常变为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型。
其中,在上述两种方法中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
通过上述方法,所述第二转发设备可以通过所述第二路由更新报文类型通知所述控制器所述目标链路的状态。
由于所述第二转发设备在S203中确定所述目标链路后,后续可以一直监测所述目标链路的状态,那么所述第二转发设备采用所述第一种方法执行S204时,所述第二转发设备需要多次发送所述第二路由更新报文,所述第二转发设备向所述控制器传输所述第二路由更新报文的频率较高,另外当所述目标链路的状态长时间不发生变化的情况下,所述控制器也无需多次接收所述第二路由更新报文,以确定所述目标链路的状态。
因此,可选的,当所述第二转发设备采用所述第一种方法执行S204时,可以设置较大的监测周期(如1s、2s等)监测所述目标链路的状态,并根据每个监测周期内监测的所述目标链路的状态,向所述控制器发送所述第二路由更新报文。
当所述第二转发设备采用所述第二种方法执行S204时,所述第二转发设备只有在所述目标链路的状态发生变化时,才会发生所述第二路由更新报文,这样可以大幅度降低所述第二转发设备向所述控制器传输所述第二路由更新报文的频率。
在第二种可能的实现方式中,所述目标字段包含指示所述目标链路状态的状态标识。
由于目前的路由更新报文中不存在指示链路状态的字段,因此,所述目标字段可以为所述第二路由更新报文扩展的字段。
可选的,在所述第二种可能的实现方式下,与所述第一种可能的实现方式类似,所述第二转发设备也可以通过以下两种方法,执行S204:
第一种方法:当所述第二转发设备确定所述目标链路的状态为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;
当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识。
第二种方法:当所述第二转发设备确定所述目标链路的状态为从故障变为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;
当所述第二转发设备确定所述目标链路的状态从正常变为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识。
通过上述方法,所述第二转发设备可以通过所述第二路由更新报文中的状态标识通知所述控制器所述目标链路的状态。
与第一种可能的实现方式相同,在所述第二种可能的实现方式中,当所述第二转发设备采用所述第一种方法执行S204时,为了避免所述第二转发设备向所述控制器传输所述第二路由更新报文的频率较高的问题,所述第二转发设备可以设置较大的监测周期监测所述目标链路的状态;
而当所述第二转发设备采用所述第二种方法执行S204时,也可以大幅度降低所述第二转发设备向所述控制器传输所述第二路由更新报文的频率。
在第三种可能的实现方式中,所述目标字段包含所述目标链路的带宽。
由于目前的路由更新报文中不存在包含链路的带宽的字段,因此,所述目标字段可以为所述第二路由更新报文扩展的字段。
可选的,在所述第三种可能的实现方式下,所述第二转发设备可以通过以下几种方法,执行S204:
第一种方法:当所述第二转发设备确定所述目标链路的状态为正常时,确定所述目标链路的带宽,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽大于0;
当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送不包含所述目标字段的第二路由更新报文。
第二种方法:当所述第二转发设备确定所述目标链路的状态为正常时,确定所述目标链路的带宽,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽大于0;
当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽等于0。
通过上述方法,所述第二转发设备可以通过所述第二路由更新报文中的所述链路的带宽通知所述控制器所述目标链路的状态。
可选的,在所述第三种可能的实现方式下,当所述目标链路为所述链路汇聚组时,所述第二转发设备确定所述目标链路的带宽,包括:
所述第二转发设备确定所述多个成员链路中状态为正常的成员链路;
所述第二转发设备确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
在第四种可能的实现方式中,所述目标字段包含所述目标链路的带宽。
由于目前的路由更新报文中不存在包含链路的带宽的字段,因此,所述目标字段可以为所述第二路由更新报文扩展的字段。
可选的,在所述第四种可能的实现方式下,当所述目标链路为所述链路汇聚组时,所述第二转发设备可以通过以下方法,执行S204:
当所述第二转发设备确定所述目标链路的状态为正常,且所述目标链路中状态为正常的成员链路的发生变化时,确定所述目标链路的带宽;
所述第二转发设备向所述控制器发送所述第二路由更新报文。
通过上述方法,所述第二转发设备可以通过所述第二路由更新报文中的所述链路的带宽通知所述控制器所述目标链路的状态。另外,在所述目标链路中状态为正常的成员链路的发生变化的情况下,所述第二转发设备还可以通过所述第二路由更新报文,通知所述控制器变化后的所述目标链路的带宽。
可选的,所述第四种可能的实现方式可以与所述第一种或所述第二种可能的实现方式结合使用。即当所述第二转发设备确定所述链路汇聚组中所有成员链路的状态均正常,或所述链路汇聚组中所有成员链路的状态均从故障变为正常时,执行第一种或第二可能的实现方式中的相应方法,以通知所述控制器所述目标链路的状态为正常;当所述第二转发设备确定所述链路汇聚组中所有成员链路的状态均故障,或所述链路汇聚组中所有成员链路的状态均从正常变为故障时,执行第一种或第二可能的实现方式中的相应方法,以通知所述控制器所述目标链路的状态为故障;当所述第二转发设备确定所述目标链路的状态为正常,且所述目标链路中状态为正常的成员链路的发生变化时,通过上述方法,通过所述第二路由更新报文中所述目标链路的带宽,通知所述控制器所述目标链路的状态为正常。
可选的,在所述第四种可能的实现方式下,所述第二转发设备确定所述目标链路的带宽,包括:
所述第二转发设备确定所述多个成员链路中状态为正常的成员链路;
所述第二转发设备确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
可选的,在所述第四种可能的实现方式下,当所述第二转发设备确定所述目标链路的状态为正常,且所述目标链路中状态为正常的成员链路的未发生变化时,所述第二转发设备向所述控制器发送不包含所述目标链路带宽的第二路由更新报文,以通知所述目标链路正常,且状态为正常的成员链路未发送变化。
S205:所述控制器根据所述第一转发设备的标识和所述第二路由更新报文的源地址,确定目标链路,所述目标链路为从所述第一转发设备到所述第二转发设备的链路。
可选的,所述源地址为因特网协议IP地址。
根据在前序中对路由更新报文的描述可知,路由更新报文可以封装到IP报文中,以实现在所述通信网络中传输。因此,所述控制器可以在封装所述第二路由更新报文的IP报文中,确定所述第二路由更新报文的源地址(所述第二转发设备的IP地址)。
由于在S201中描述,所述控制器通过路由更新报文中携带的路由的前缀来标识,哪些路由更新报文是用于确定以所述第一转发设备为起点的链路的状态的。因此,在本申请实施例中,S202和S204中,所述第一转发设备和所述第二转发设备均不改变路由的前缀,即所述第三路由更新报文中包含的第三路由的前缀、所述第二路由更新报文中包含所述第二路由的前缀均为所述第一路由的前缀(所述第一转发设备的标识)。这样,所述控制器在接收到所述第二路由更新报文后,可以确定所述第二路由更新报文是用于确定以所述第一转发设备为起点的链路的状态的。
所述控制器可以根据所述第二路由更新报文的源地址,确定所述第二路由更新报文中的所述目标字段指示的状态的链路的终点。
综上所述,所述控制器可以根据所述第二路由更新报文中所述第二路由的前缀,确定链路的起点,根据所述第二路由更新报文的源地址,确定链路的终点,并根据所述链路的起点和所述链路的终点,确定所述链路(目标链路)。
S206:所述控制器根据所述第二路由更新报文中目标字段,确定所述目标链路的状态,所述目标字段用于通知所述控制器所述目标链路的状态。
通过对S204的描述可知,所述目标字段可以通过多种实现方式指示所述目标链路的状态,至少上述第一种至第四种可能的实现方式。在不同的实现方式下,所述控制器执行S206的步骤不同。
在第一种可能的实现方式下,所述控制器可以通过以下步骤,执行S206:
所述控制器确定所述类型信息指示的所述第二路由更新报文类型为路由增加类型时,确定所述目标链路的状态为正常;
所述控制器确定所述类型信息指示的所述第二路由更新报文类型为路由删除类型时,确定所述目标链路的状态为故障;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
通过上述方法,所述控制器可以通过所述第二路由更新报文类型,确定所述目标链路的状态。
在第二种可能的实现方式下,所述控制器可以通过以下步骤,执行S206:
所述控制器确定所述状态标识为正常状态标识时,确定所述目标链路的状态为正常;
所述控制器确定所述状态标识为故障状态标识时,确定所述目标链路的状态为故障。
通过上述方法,所述控制器可以通过所述第二路由更新报文中的状态标识,确定所述目标链路的状态。
在第三种可能的实现方式下,所述控制器可以通过以下步骤,执行S206:
所述控制器获取所述目标字段中包含的所述目标链路的带宽;
所述控制器确定所述目标链路的带宽大于0时,确定所述目标链路的状态为正常;
所述控制器确定所述目标链路的带宽等于0时,确定所述目标链路的状态为故障;或者所述控制器若确定S206接收到不包含所述目标字段的第二路由更新报文时,可以确定所述目标链路的状态为故障。
通过上述方法,所述控制器可以通过所述第二路由更新报文中的所述目标链路的带宽,确定所述目标链路的状态。
在第四种可能的实现方式下,所述控制器可以通过以下步骤,执行S206:
所述控制器确定所述第二路由更新报文中存在所述目标字段时,确定所述目标链路的状态为正常。
当然,所述控制器若确定S206接收到不包含所述目标字段的第二路由更新报文时,可以确定所述目标链路的状态为正常、且所述目标链路中状态为正常的成员链路的未发生变化。
通过上述方法,所述控制器可以通过所述第二路由更新报文中的所述目标链路的带宽,确定所述目标链路的状态。
可选的,在第四种可能的实现方式下,所述方法还包括:
所述控制器确定所述目标链路的带宽为所述目标字段中包含的所述目标链路的带宽。
通过上述S201-S206,所述控制器可以确定所述目标链路的状态。可选的,所述控制器可以针对所述通信网络中的每个转发设备,执行上述流程,以实现监测所述通信网络中所有链路的状态,从而可以提高所述控制器对链路状态的监测效率。
可选的,当所述通信网络采用基于边界网关协议(Border Gateway Protocol,BGP)的路由扩散机制时,所述控制器与转发设备(包括所述第一转发设备和所述第二转发设备)之间逻辑连接为IBGP连接。所述第一转发设备和所述第二转发设备之间的链路(物理连接)为EBGP连接。
因此,在执行上述S201时:
所述控制器采用IBGP,向所述第一转发设备发送所述第一路由更新报文;
所述第一转发设备采用IBGP,接收所述控制器发送的所述第一路由更新报文。
在执行上述S202时:
所述第一转发设备采用EBGP,向所述至少一个目标转发设备发送所述第三路由更新报文。
所述第二转发设备采用EBGP,接收所述第一转发设备发送的所述第三路由更新报文。
在执行上述S204时:
所述第二转发设备采用IBGP,向所述控制器发送所述第二路由更新报文;
所述控制器采用IBGP,接收所述第二转发设备发送的所述第二路由更新报文。
通过上述方法,所述控制器、所述第一转发设备和所述第二转发设备之间可以实现路由更新报文的传输。
采用本申请实施例提供的方法,所述控制器可以利用传统的路由扩散机制,无需对所述通信网络中的转发设备进行配置或调整,即可确定所述通信网络中的链路的状态,实现链路监测。由于所述控制器只需要向所述第一转发设备发送一个所述第一路由更新报文即可确定所述目标链路的状态,那么所述控制器可以通过向所述通信网络中的每个转发设备发送一个第一路由更新报文,实现监测所述通信网络中所有链路的状态,因此,该方法可以大幅度降低控制器发送路由更新报文的频率,进而可以降低所述控制器的负荷。
在传统的链路监测方法中,所述控制器一般采用设定的报文发送周期(一般为333ms)针对某链路发送路由更新报文,那么,所述控制器确定在连续在3个针对该路由更新报文设置的定时器超时前,均未收到路由更新报文时,所述控制器确定链路的状态为故障。因此,采用传统的链路监测方法,从链路故障到控制器确定该链路的状态为故障的时间为3个报文发送周期,一般为1s(333ms*3)左右。而在本申请实施例提供的方法中,所述第二转发设备可以实时或延迟一个采集周期,确定链路的状态,并通过所述第二路由更新报文通知给控制器,因此,本申请实施例提供的方法,链路的故障上报时间大约为所述第二路由更新报文的传输时间,通常为50ms。显然,相对于该传统的链路监测方法,本申请实施例提供的方法的故障上报时间更短,这样,所述控制器可以更快的确定发生故障的链路,从而快速地对故障进行处理,降低故障恢复时间。
另外,由于传统的链路监测方法中,控制器发送路由更新报文的频率过高,限制了通信网络的规模。例如,在单控制器控制虚拟路由器的通信网络中,所述控制器可以支持1K条链路左右,支持无阻塞网络的512个服务器。相对于传统的链路监测方法,若所述控制器采用本申请实施例提供的方法,所述控制器可以大幅度降低发送路由更新报文的频率,克服了控制器处理能力有限的问题,因此,本申请实施例提供的方法不限制通信网络的规模,例如,单控制器可以支持较大数量级(至少200K)的链路,至少支持100K个服务器。
基于以上实施例,本申请还提供了一种控制器,所述控制器用于实现如图2所示的方法,所述控制器应用于如图1所示的通信网络。参阅图5所示,所述控制器500包括:发送单元501,接收单元502,以及处理单元503,其中
发送单元501,用于向第一转发设备发送第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;
接收单元502,用于接收第二转发设备发送的第二路由更新报文,所述第二路由更新报文中包含的第二路由的前缀为所述第一转发设备的标识;
处理单元503,用于根据所述第一转发设备的标识和所述第二路由更新报文的源地址,确定目标链路,所述目标链路为从所述第一转发设备到所述第二转发设备的链路;以及
根据所述第二路由更新报文中目标字段,确定所述目标链路的状态,所述目标字段用于通知所述控制器500所述目标链路的状态。
可选的,所述源地址为因特网协议IP地址。
可选的,所述目标字段包含指示所述第二路由更新报文类型的类型信息;
所述处理单元503,在根据所述目标字段,确定所述目标链路的状态时,具体用于:
确定所述类型信息指示的所述第二路由更新报文类型为路由增加类型时,确定所述目标链路的状态为正常;或者
确定所述类型信息指示的所述第二路由更新报文类型为路由删除类型时,确定所述目标链路的状态为故障;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器500增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器500删除所述第二路由。
可选的,所述目标字段包含指示所述目标链路状态的状态标识;
所述处理单元503,在根据所述目标字段,确定所述目标链路的状态时,具体用于:
确定所述状态标识为正常状态标识时,确定所述目标链路的状态为正常;或者
确定所述状态标识为故障状态标识时,确定所述目标链路的状态为故障。
可选的,所述目标字段包含所述目标链路的带宽;
所述处理单元503,在根据所述目标字段,确定所述目标链路的状态时,具体用于:
确定所述第二路由更新报文中存在所述目标字段时,确定所述目标链路的状态为正常。
可选的,所述处理单元503,还用于:
确定所述目标链路的带宽为所述目标字段中包含的所述目标链路的带宽。
可选的,所述目标字段包含所述目标链路的带宽;
所述处理单元503,在根据所述目标字段,确定所述目标链路的状态时,具体用于:
获取所述目标字段中包含的所述目标链路的带宽;
确定所述目标链路的带宽大于0时,确定所述目标链路的状态为正常;
确定所述目标链路的带宽等于0时,确定所述目标链路的状态为故障。
可选的,所述发送单元501,在向所述第一转发设备发送所述第一路由更新报文时,具体用于:
采用内部边界网关协议IBGP,向所述第一转发设备发送所述第一路由更新报文;
所述接收单元502,在接收所述第二转发设备发送的所述第二路由更新报文时,具体用于:
采用所述IBGP,接收所述第二转发设备发送的所述第二路由更新报文。
本申请实施例提供了一种控制器,所述控制器可以利用传统的路由扩散机制,无需对通信网络中的转发设备进行配置或调整,即可确定所述通信网络中的链路的状态,实现链路监测。由于所述控制器只需要向所述第一转发设备发送一个所述第一路由更新报文即可确定所述目标链路的状态,那么所述控制器可以通过向所述通信网络中的每个转发设备发送一个第一路由更新报文,实现监测所述通信网络中所有链路的状态,因此,该方法可以大幅度降低控制器发送路由更新报文的频率,进而可以降低所述控制器的负荷。
基于以上实施例,本申请还提供了一种第一转发设备,所述第一转发设备用于实现如图2所示的方法,所述第一转发设备应用于如图1所示的通信网络。参阅图6所示,所述第一转发设备600包括:接收单元601,处理单元602,以及发送单元603,其中
接收单元601,用于接收控制器发送的第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备600的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;
处理单元602,用于根据所述第一属性指示消息,通过发送单元603向至少一个目标转发设备发送第三路由更新报文,其中,所述至少一个目标转发设备中的每个目标转发设备与所述第一转发设备600之间存在链路,所述第三路由更新报文包含第三路由和所述第三路由的第二属性指示消息,所述第三路由的前缀为所述第一转发设备600的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由;
发送单元603,用于向所述至少一个目标转发设备发送所述第三路由更新报文。
可选的,所述第一转发设备600属于第一自治系统;所述至少一个目标转发设备中每个目标转发设备属于第二自治系统,所述第二自治系统与所述第一自治系统不同,且所述至少一个目标转发设备中任意两个目标转发设备所属第二自治系统不同。
可选的,所述接收单元601,在接收所述控制器发送的所述第一路由更新报文时,具体用于:
采用内部边界网关协议IBGP,接收所述控制器发送的所述第一路由更新报文;
所述发送单元603,在向所述至少一个目标转发设备发送所述第三路由更新报文时,具体用于:
采用外部边界网关协议EBGP,向所述至少一个目标转发设备发送所述第三路由更新报文。
本申请实施例提供了一种第一转发设备,所述第一转发设备在接收到控制器发送的第一路由更新报文后,可以向与所述第一转发设备之间存在链路的至少一个目标转发设备发送所述第三路由更新报文,从而触发所述至少一个目标转发设备开始监测目标链路(从所述第一转发设备到所述至少一个目标转发设备)的状态,进而可以使第二转发设备将监测到的目标链路的状态,通过第二路由更新报文通知给所述控制器。
基于以上实施例,本申请还提供了一种第二转发设备,所述第二转发设备用于实现如图2所示的方法,所述第二转发设备应用于如图1所示的通信网络。参阅图7所示,所述第二转发设备700包括:接收单元701,处理单元702,以及发送单元703,其中
接收单元701,用于接收第一转发设备发送的、包含第二属性指示消息的第三路由更新报文,其中,所述第三路由更新报文还包含第三路由,所述第三路由的前缀为所述第一转发设备的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由;
处理单元702,用于确定目标链路,并监测所述目标链路的状态,其中,所述目标链路为从所述第一转发设备到所述第二转发设备700的链路;以及
根据监测的所述目标链路的状态,通过发送单元703向控制器发送第二路由更新报文,所述第二路由更新报文中包含第二路由、用于通知所述控制器所述目标链路的状态的目标字段,所述第二路由的前缀为所述第一转发设备的标识;
发送单元703,用于向所述控制器发送所述第二路由更新报文。
可选的,所述处理单元702,在确定所述目标链路时,具体用于:
确定接收所述第三路由更新报文的端口;
确定以所述端口为终点的所述目标链路;或者
确定以所述端口为终点的链路为链路汇聚组中的一个成员链路,并确定所述目标链路为所述链路汇聚组,其中,所述链路汇聚组中包含多个成员链路。
可选的,当所述目标链路为所述链路汇聚组时,所述处理单元702,在监测所述目标链路的状态时,具体用于:
确定所述链路汇聚组中至少一个成员链路的状态为正常时,监测所述目标链路的状态为正常;
确定所述链路汇聚组中所有成员链路的状态均为故障时,监测所述目标链路的状态为故障。
可选的,所述目标字段包含指示所述第二路由更新报文类型的类型信息;
所述处理单元702,在根据所述目标链路的状态,通过所述发送单元703向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常时,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;当确定所述目标链路的状态为故障时,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;或者
当确定所述目标链路的状态为从故障变为正常时,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;当所述目标链路的状态为从正常变为故障时,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
可选的,所述目标字段包含指示所述目标链路状态的状态标识;
所述处理单元702,在根据所述目标链路的状态,通过所述发送单元703向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常时,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;当确定所述目标链路的状态为故障时,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识;或者
当确定所述目标链路的状态为从故障变为正常时,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;当确定所述目标链路的状态从正常变为故障时,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识。
可选的,所述目标字段包含所述目标链路的带宽;
所述处理单元702,在根据所述目标链路的状态,通过所述发送单元703向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常时,确定所述目标链路的带宽,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽大于0;或者
当确定所述目标链路的状态为故障时,通过所述发送单元703向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽等于0。
可选的,当所述目标链路为所述链路汇聚组时,所述处理单元702,在确定所述目标链路的带宽时,具体用于:
确定所述多个成员链路中状态为正常的成员链路;
确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
可选的,所述目标字段包含所述目标链路的带宽;
当所述目标链路为所述链路汇聚组时,所述处理单元702,在根据所述目标链路的状态,通过所述发送单元703向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常,且所述目标链路中状态为正常的成员链路的发生变化时,确定所述目标链路的带宽;
通过所述发送单元703向所述控制器发送所述第二路由更新报文。
可选的,所述处理单元702,在确定所述目标链路的带宽时,具体用于:
确定所述多个成员链路中状态为正常的成员链路;
确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
可选的,所述第一转发设备属于第一自治系统,所述第二转发设备700属于第二自治系统,所述第一自治系统与所述第二自治系统不同。
可选的,所述接收单元701,在接收所述第一转发设备发送的所述第三路由更新报文时,具体用于:
采用外部边界网关协议EBGP,接收所述第一转发设备发送的所述第三路由更新报文;
发送单元703,在向所述控制器发送所述第二路由更新报文时,具体用于:
采用内部边界网关协议IBGP,向所述控制器发送所述第二路由更新报文。
本申请实施例提供了一种第二转发设备,所述第二转发设备在接收到的第一转发设备发送的所述第三路由更新报文的触发下,开始监测所述目标链路的状态,这样,所述第二转发设备将监测到的目标链路的状态,通过第二路由更新报文通知给控制器。
需要说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
基于以上实施例,本申请实施例还提供了一种计算机存储介质,该存储介质中存储软件程序,该软件程序在被一个或多个处理器读取并执行时可实现上述实施例提供的链路状态确定方法。所述计算机存储介质可以包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
基于以上实施例,本申请实施例还提供一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例提供的链路状态确定方法。
基于以上实施例,本申请实施例还提供了一种控制器,所述控制器应用于图1所示的通信网络,用于实现如图2所示的链路状态确定方法,具有如图5所示的控制器500的功能。参阅图8所示,所述控制器800包括:通信接口801、处理器802以及存储器803。其中,所述通信接口801、所述处理器802以及所述存储器803之间相互连接。
可选的,所述通信接口801、所述处理器802和所述存储器803之间可以通过总线804相互连接;所述总线804可以是外设部件互连标准(peripheral componentinterconnect,PCI)总线或扩展工业标准结构(extended industry standardarchitecture,EISA)总线等。所述总线804可以分为地址总线、数据总线、控制总线等。为便于表示,图8中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
所述通信接口801,用于接收和发送数据,实现与所述通信网络中的其他设备(如转发设备)之间的通信。可选的,所述通信接口中包含端口。
所述处理器802,用于实现如图2所示的链路状态确定方法,包括:
通过所述通信接口801向第一转发设备发送第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;
通过所述通信接口801接收第二转发设备发送的第二路由更新报文,所述第二路由更新报文中包含的第二路由的前缀为所述第一转发设备的标识;
根据所述第一转发设备的标识和所述第二路由更新报文的源地址,确定目标链路,所述目标链路为从所述第一转发设备到所述第二转发设备的链路;
根据所述第二路由更新报文中目标字段,确定所述目标链路的状态,所述目标字段用于通知所述控制器800所述目标链路的状态。
可选的,所述源地址为因特网协议IP地址。
可选的,所述目标字段包含指示所述第二路由更新报文类型的类型信息;
所述处理器802在根据所述目标字段,确定所述目标链路的状态时,具体用于:
确定所述类型信息指示的所述第二路由更新报文类型为路由增加类型时,确定所述目标链路的状态为正常;或者
确定所述类型信息指示的所述第二路由更新报文类型为路由删除类型时,确定所述目标链路的状态为故障;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器800增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器800删除所述第二路由。
可选的,所述目标字段包含指示所述目标链路状态的状态标识;
所述处理器802在根据所述目标字段,确定所述目标链路的状态时,具体用于:
确定所述状态标识为正常状态标识时,确定所述目标链路的状态为正常;或者
确定所述状态标识为故障状态标识时,确定所述目标链路的状态为故障。
可选的,所述目标字段包含所述目标链路的带宽;
所述处理器802在根据所述目标字段,确定所述目标链路的状态时,具体用于:
确定所述第二路由更新报文中存在所述目标字段时,确定所述目标链路的状态为正常。
可选的,所述处理器802还用于:
确定所述目标链路的带宽为所述目标字段中包含的所述目标链路的带宽。
可选的,所述目标字段包含所述目标链路的带宽;
所述处理器802在根据所述目标字段,确定所述目标链路的状态时,具体用于:
获取所述目标字段中包含的所述目标链路的带宽;
确定所述目标链路的带宽大于0时,确定所述目标链路的状态为正常;
确定所述目标链路的带宽等于0时,确定所述目标链路的状态为故障。
可选的,所述处理器802在通过所述通信接口801向所述第一转发设备发送所述第一路由更新报文时,具体用于:
采用内部边界网关协议IBGP,通过所述通信接口801向所述第一转发设备发送所述第一路由更新报文;
所述处理器802在通过所述通信接口801接收所述第二转发设备发送的所述第二路由更新报文时,具体用于:
采用所述IBGP,通过所述通信接口801接收所述第二转发设备发送的所述第二路由更新报文。
所述存储器803,用于存放程序指令等。具体地,程序指令可以包括程序代码,该程序代码包括计算机操作的指令。存储器803可能包含随机存取存储器(random accessmemory,RAM),也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。处理器802执行存储器803所存放的程序,实现上述功能,从而实现上述实施例提供的链路状态确定方法。
本申请实施例提供了一种控制器,所述控制器可以利用传统的路由扩散机制,无需对通信网络中的转发设备进行配置或调整,即可确定所述通信网络中的链路的状态,实现链路监测。由于所述控制器只需要向所述第一转发设备发送一个所述第一路由更新报文即可确定所述目标链路的状态,那么所述控制器可以通过向所述通信网络中的每个转发设备发送一个第一路由更新报文,实现监测所述通信网络中所有链路的状态,因此,该方法可以大幅度降低控制器发送路由更新报文的频率,进而可以降低所述控制器的负荷。
基于以上实施例,本申请实施例还提供了一种第一转发设备,所述第一转发设备应用于图1所示的通信网络,用于实现如图2所示的链路状态确定方法,具有如图6所示的第一转发设备600的功能。参阅图9所示,所述第一转发设备900包括:通信接口901、处理器902以及存储器903。其中,所述通信接口901、所述处理器902以及所述存储器903之间相互连接。
可选的,所述通信接口901、所述处理器902和所述存储器903之间可以通过总线904相互连接;所述总线904可以是PCI总线或EISA总线等。所述总线904可以分为地址总线、数据总线、控制总线等。为便于表示,图9中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
所述通信接口901,用于接收和发送数据,实现与所述通信网络中的其他设备(如其他转发设备、控制器)之间的通信。其中,所述通信接口901中包含端口。
所述处理器902,用于实现如图2所示的链路状态确定方法,包括:
通过所述通信接口901接收控制器发送的第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备900的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;
根据所述第一属性指示消息,通过所述通信接口901向至少一个目标转发设备发送第三路由更新报文,其中,所述至少一个目标转发设备中的每个目标转发设备与所述第一转发设备900之间存在链路,所述第三路由更新报文包含第三路由和所述第三路由的第二属性指示消息,所述第三路由的前缀为所述第一转发设备900的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由。
可选的,,所述第一转发设备900属于第一自治系统;所述至少一个目标转发设备中每个目标转发设备属于第二自治系统,所述第二自治系统与所述第一自治系统不同,且所述至少一个目标转发设备中任意两个目标转发设备所属第二自治系统不同。
可选的,所述处理器902在通过所述通信接口901接收所述控制器发送的所述第一路由更新报文时,具体用于:
采用内部边界网关协议IBGP,通过所述通信接口901接收所述控制器发送的所述第一路由更新报文;
所述处理器902在通过所述通信接口901向所述至少一个目标转发设备发送所述第三路由更新报文时,具体用于:
采用外部边界网关协议EBGP,通过所述通信接口901向所述至少一个目标转发设备发送所述第三路由更新报文。
所述存储器903,用于存放程序指令等。具体地,程序指令可以包括程序代码,该程序代码包括计算机操作的指令。存储器903可能包含RAM,也可能还包括非易失性存储器,例如至少一个磁盘存储器。处理器902执行存储器903所存放的程序,实现上述功能,从而实现上述实施例提供的链路状态确定方法。
本申请实施例提供了一种第一转发设备,所述第一转发设备在接收到控制器发送的第一路由更新报文后,可以向与所述第一转发设备之间存在链路的至少一个目标转发设备发送所述第三路由更新报文,从而触发所述至少一个目标转发设备开始监测目标链路(从所述第一转发设备到所述至少一个目标转发设备)的状态,进而可以使第二转发设备将监测到的目标链路的状态,通过第二路由更新报文通知给所述控制器。
基于以上实施例,本申请实施例还提供了一种第二转发设备,所述第二转发设备应用于图1所示的通信网络,用于实现如图2所示的链路状态确定方法,具有如图7所示的第二转发设备700的功能。参阅图10所示,所述第二转发设备1000包括:通信接口1001、处理器1002以及存储器1003。其中,所述通信接口1001、所述处理器1002以及所述存储器1003之间相互连接。
可选的,所述通信接口1001、所述处理器1002和所述存储器1003之间可以通过总线1004相互连接;所述总线1004可以是PCI总线或EISA总线等。所述总线1004可以分为地址总线、数据总线、控制总线等。为便于表示,图10中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
所述通信接口1001,用于接收和发送数据,实现与所述通信网络中的其他设备(如转发设备、第二转发设备)之间的通信。其中,所述通信接口1001中包含端口。
所述处理器1002,用于实现如图2所示的链路状态确定方法,包括:
通过所述通信接口1001接收第一转发设备发送的、包含第二属性指示消息的第三路由更新报文,其中,所述第三路由更新报文还包含第三路由,所述第三路由的前缀为所述第一转发设备的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由;
确定目标链路,并监测所述目标链路的状态,其中,所述目标链路为从所述第一转发设备到所述第二转发设备1000的链路;
根据监测的所述目标链路的状态,通过所述通信接口1001向控制器发送第二路由更新报文,所述第二路由更新报文中包含第二路由、用于通知所述控制器所述目标链路的状态的目标字段,所述第二路由的前缀为所述第一转发设备的标识。
可选的,所述处理器1002在确定所述目标链路时,具体用于:
确定接收所述第三路由更新报文的端口;
确定以所述端口为终点的所述目标链路;或者
确定以所述端口为终点的链路为链路汇聚组中的一个成员链路,并确定所述目标链路为所述链路汇聚组,其中,所述链路汇聚组中包含多个成员链路。
可选的,当所述目标链路为所述链路汇聚组时,所述处理器1002在监测所述目标链路的状态时,具体用于:
确定所述链路汇聚组中至少一个成员链路的状态为正常时,监测所述目标链路的状态为正常;
确定所述链路汇聚组中所有成员链路的状态均为故障时,监测所述目标链路的状态为故障。
可选的,所述目标字段包含指示所述第二路由更新报文类型的类型信息;
所述处理器1002在根据所述目标链路的状态,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,包括:
当确定所述目标链路的状态为正常时,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;当确定所述目标链路的状态为故障时,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;或者
当确定所述目标链路的状态为从故障变为正常时,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;当确定所述目标链路的状态为从正常变为故障时,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
可选的,所述目标字段包含指示所述目标链路状态的状态标识;
所述处理器1002在根据所述目标链路的状态,通过所述通信接口1001向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常时,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;当确定所述目标链路的状态为故障时,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识;或者
当确定所述目标链路的状态为从故障变为正常时,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;当确定所述目标链路的状态从正常变为故障时,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识。
可选的,所述目标字段包含所述目标链路的带宽;
所述处理器1002在根据所述目标链路的状态,通过所述通信接口1001向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常时,确定所述目标链路的带宽,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽大于0;或者
当确定所述目标链路的状态为故障时,通过所述通信接口1001向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽等于0。
可选的,当所述目标链路为所述链路汇聚组时,所述处理器1002在确定所述目标链路的带宽时,具体用于:
确定所述多个成员链路中状态为正常的成员链路;
确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
可选的,所述目标字段包含所述目标链路的带宽;
当所述目标链路为所述链路汇聚组时,所述处理器1002在根据所述目标链路的状态,通过所述通信接口1001向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常,且所述目标链路中状态为正常的成员链路的发生变化时,确定所述目标链路的带宽;
通过所述通信接口1001向所述控制器发送所述第二路由更新报文。
可选的,所述处理器1002在确定所述目标链路的带宽时,具体用于:
确定所述多个成员链路中状态为正常的成员链路;
确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
可选的,所述第一转发设备属于第一自治系统,所述第二转发设备1000属于第二自治系统,所述第一自治系统与所述第二自治系统不同。
可选的,所述处理器1002在通过所述通信接口1001接收所述第一转发设备发送的所述第三路由更新报文时,具体用于:
采用外部边界网关协议EBGP,通过所述通信接口1001接收所述第一转发设备发送的所述第三路由更新报文;
所述处理器1002在通过所述通信接口1001向所述控制器发送所述第二路由更新报文时,具体用于:
采用内部边界网关协议IBGP,通过所述通信接口1001向所述控制器发送所述第二路由更新报文。
所述存储器1003,用于存放程序指令等。具体地,程序指令可以包括程序代码,该程序代码包括计算机操作的指令。存储器1003可能包含随机存取存储器(random accessmemory,RAM),也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。处理器1002执行存储器1003所存放的程序,实现上述功能,从而实现上述实施例提供的链路状态确定方法。
本申请实施例提供了一种第二转发设备,所述第二转发设备在接收到的第一转发设备发送的所述第三路由更新报文的触发下,开始监测所述目标链路的状态,这样,所述第二转发设备将监测到的目标链路的状态,通过第二路由更新报文通知给控制器。
综上所述,本申请实施例提供了一种链路状态确定方法及设备。在该方法中,通信网络中的控制器向第一转发设备发送第一路由更新报文,其中,所述第一路由更新报文中包含前缀为所述第一转发设备的标识的第一路由、指示所述第一路由传输一跳的第一属性指示消息;所述第一转发设备根据接收的所述第一路由更新报文中的所述第一属性指示消息,向与所述第一转发设备之间存在链路的至少一个目标转发设备发送第三路由更新报文,所述第三路由更新报文中包含前缀为所述第一转发设备的标识的第三路由、指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由的第二属性指示消息;所述至少一个目标转发设备中的第二转发设备接收到所述第三路由更新报文后,确定从所述第一转发设备到所述第二转发设备的目标链路,并监测所述目标链路的状态,根据监测的所述目标链路的状态,向控制器发送第二路由更新报文,所述第二路由更新报文中包含前缀为所述第一转发设备的标识的第二路由、通知所述控制器所述目标链路状态的目标字段;所述控制器在接收到所述第二路由更新报文后,可以根据所述第一转发设备的标识和所述第二路由更新报文的源地址,确定所述目标链路,并根据所述第二路由更新报文中的所述目标字段,确定所述目标链路的状态。通过上述方法,所述控制器可以利用传统的路由扩散机制,无需对所述通信网络中的转发设备进行配置或调整,即可确定所述通信网络中的链路的状态,实现链路监测。由于所述控制器只需要向所述第一转发设备发送一个所述第一路由更新报文即可确定所述目标链路的状态,那么所述控制器可以通过向所述通信网络中的每个转发设备发送一个第一路由更新报文,实现监测所述通信网络中所有链路的状态,因此,该方法可以大幅度降低控制器发送路由更新报文的频率,进而可以降低所述控制器的负荷。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (44)
1.一种链路状态确定方法,其特征在于,包括:
控制器向第一转发设备发送第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;
所述控制器接收第二转发设备发送的第二路由更新报文,所述第二路由更新报文中包含的第二路由的前缀为所述第一转发设备的标识;
所述控制器根据所述第一转发设备的标识和所述第二路由更新报文的源地址,确定目标链路,所述目标链路为从所述第一转发设备到所述第二转发设备的链路;
所述控制器根据所述第二路由更新报文中目标字段,确定所述目标链路的状态,所述目标字段用于通知所述控制器所述目标链路的状态为正常或故障;
其中,所述第一转发设备的标识为所述第一转发设备的编号、名称、因特网协议IP地址,或媒体访问控制MAC地址。
2.如权利要求1所述的方法,其特征在于,所述源地址为因特网协议IP地址。
3.如权利要求1所述的方法,其特征在于,所述目标字段包含指示所述第二路由更新报文类型的类型信息;
所述控制器根据所述目标字段,确定所述目标链路的状态,包括:
所述控制器确定所述类型信息指示的所述第二路由更新报文类型为路由增加类型时,确定所述目标链路的状态为正常;或者
所述控制器确定所述类型信息指示的所述第二路由更新报文类型为路由删除类型时,确定所述目标链路的状态为故障;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
4.如权利要求1所述的方法,其特征在于,所述目标字段包含指示所述目标链路状态的状态标识;
所述控制器根据所述目标字段,确定所述目标链路的状态,包括:
所述控制器确定所述状态标识为正常状态标识时,确定所述目标链路的状态为正常;或者
所述控制器确定所述状态标识为故障状态标识时,确定所述目标链路的状态为故障。
5.如权利要求1所述的方法,其特征在于,所述目标字段包含所述目标链路的带宽;
所述控制器根据所述目标字段,确定所述目标链路的状态,包括:
所述控制器确定所述第二路由更新报文中存在所述目标字段时,确定所述目标链路的状态为正常。
6.如权利要求5所述的方法,其特征在于,所述方法还包括:
所述控制器确定所述目标链路的带宽为所述目标字段中包含的所述目标链路的带宽。
7.如权利要求1所述的方法,其特征在于,所述目标字段包含所述目标链路的带宽;
所述控制器根据所述目标字段,确定所述目标链路的状态,包括:
所述控制器获取所述目标字段中包含的所述目标链路的带宽;
所述控制器确定所述目标链路的带宽大于0时,确定所述目标链路的状态为正常;
所述控制器确定所述目标链路的带宽等于0时,确定所述目标链路的状态为故障。
8.如权利要求1-7任一项所述的方法,其特征在于,
所述控制器向所述第一转发设备发送所述第一路由更新报文,包括:
所述控制器采用内部边界网关协议IBGP,向所述第一转发设备发送所述第一路由更新报文;
所述控制器接收所述第二转发设备发送的所述第二路由更新报文,包括:
所述控制器采用所述IBGP,接收所述第二转发设备发送的所述第二路由更新报文。
9.一种链路状态确定方法,其特征在于,包括:
第一转发设备接收控制器发送的第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;
所述第一转发设备根据所述第一属性指示消息,向至少一个目标转发设备发送第三路由更新报文,以使所述至少一个目标转发设备中的第二转发设备接收到所述第三路由更新报文后,确定从所述第一转发设备到所述第二转发设备的目标链路,并监测所述目标链路的状态,根据监测的所述目标链路的状态,向所述控制器发送第二路由更新报文;其中,所述至少一个目标转发设备中的每个目标转发设备与所述第一转发设备之间存在链路,所述第三路由更新报文包含第三路由和所述第三路由的第二属性指示消息,所述第三路由的前缀为所述第一转发设备的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由;所述第二路由更新报文中包含前缀为所述第一转发设备的标识的第二路由、通知所述控制器所述目标链路状态的目标字段;
其中,所述第一转发设备的标识为所述第一转发设备的编号、名称、因特网协议IP地址,或媒体访问控制MAC地址。
10.如权利要求9所述的方法,其特征在于,所述第一转发设备属于第一自治系统;所述至少一个目标转发设备中每个目标转发设备属于第二自治系统,所述第二自治系统与所述第一自治系统不同,且所述至少一个目标转发设备中任意两个目标转发设备所属第二自治系统不同。
11.如权利要求9或10所述的方法,其特征在于,
所述第一转发设备接收所述控制器发送的所述第一路由更新报文,包括:
所述第一转发设备采用内部边界网关协议IBGP,接收所述控制器发送的所述第一路由更新报文;
所述第一转发设备向所述至少一个目标转发设备发送所述第三路由更新报文,包括:
所述第一转发设备采用外部边界网关协议EBGP,向所述至少一个目标转发设备发送所述第三路由更新报文。
12.一种链路状态确定方法,其特征在于,包括:
在控制器向第一转发设备发送第一路由更新报文后,第二转发设备接收第一转发设备发送的、包含第二属性指示消息的第三路由更新报文,其中,所述第三路由更新报文还包含第三路由,所述第三路由的前缀为所述第一转发设备的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由;所述第一路由更新报文中包含前缀为所述第一转发设备的标识的第一路由、指示所述第一路由传输一跳的第一属性指示消息;
所述第二转发设备确定目标链路,并监测所述目标链路的状态,其中,所述目标链路为从所述第一转发设备到所述第二转发设备的链路;
所述第二转发设备根据监测的所述目标链路的状态,向控制器发送第二路由更新报文,所述第二路由更新报文中包含第二路由、用于通知所述控制器所述目标链路的状态为正常或故障的目标字段,所述第二路由的前缀为所述第一转发设备的标识;
其中,所述第一转发设备的标识为所述第一转发设备的编号、名称、因特网协议IP地址,或媒体访问控制MAC地址。
13.如权利要求12所述的方法,其特征在于,所述第二转发设备确定所述目标链路,包括:
所述第二转发设备确定接收所述第三路由更新报文的端口;
所述第二转发设备确定以所述端口为终点的所述目标链路;或者
所述第二转发设备确定以所述端口为终点的链路为链路汇聚组中的一个成员链路,并确定所述目标链路为所述链路汇聚组,其中,所述链路汇聚组中包含多个成员链路。
14.如权利要求13所述的方法,其特征在于,当所述目标链路为所述链路汇聚组时,所述第二转发设备监测所述目标链路的状态,包括:
所述第二转发设备确定所述链路汇聚组中至少一个成员链路的状态为正常时,监测所述目标链路的状态为正常;
所述第二转发设备确定所述链路汇聚组中所有成员链路的状态均为故障时,监测所述目标链路的状态为故障。
15.如权利要求13或14所述的方法,其特征在于,所述目标字段包含指示所述第二路由更新报文类型的类型信息;
所述第二转发设备根据所述目标链路的状态,向所述控制器发送所述第二路由更新报文,包括:
当所述第二转发设备确定所述目标链路的状态为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;或者
当所述第二转发设备确定所述目标链路的状态为从故障变为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;当所述第二转发设备确定所述目标链路的状态为从正常变为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
16.如权利要求13或14所述的方法,其特征在于,所述目标字段包含指示所述目标链路状态的状态标识;
所述第二转发设备根据所述目标链路的状态,向所述控制器发送所述第二路由更新报文,包括:
当所述第二转发设备确定所述目标链路的状态为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识;或者
当所述第二转发设备确定所述目标链路的状态为从故障变为正常时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;当所述第二转发设备确定所述目标链路的状态从正常变为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识。
17.如权利要求13或14所述的方法,其特征在于,所述目标字段包含所述目标链路的带宽;
所述第二转发设备根据所述目标链路的状态,向所述控制器发送所述第二路由更新报文,包括:
当所述第二转发设备确定所述目标链路的状态为正常时,确定所述目标链路的带宽,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽大于0;或者
当所述第二转发设备确定所述目标链路的状态为故障时,向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽等于0。
18.如权利要求17所述的方法,其特征在于,当所述目标链路为所述链路汇聚组时,所述第二转发设备确定所述目标链路的带宽,包括:
所述第二转发设备确定所述多个成员链路中状态为正常的成员链路;
所述第二转发设备确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
19.如权利要求13或14所述的方法,其特征在于,所述目标字段包含所述目标链路的带宽;
当所述目标链路为所述链路汇聚组时,所述第二转发设备根据所述目标链路的状态,向所述控制器发送所述第二路由更新报文,包括:
当所述第二转发设备确定所述目标链路的状态为正常,且所述目标链路中状态为正常的成员链路的发生变化时,确定所述目标链路的带宽;
所述第二转发设备向所述控制器发送所述第二路由更新报文。
20.如权利要求19所述的方法,其特征在于,所述第二转发设备确定所述目标链路的带宽,包括:
所述第二转发设备确定所述多个成员链路中状态为正常的成员链路;
所述第二转发设备确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
21.如权利要求12-14任一项所述的方法,其特征在于,所述第一转发设备属于第一自治系统,所述第二转发设备属于第二自治系统,所述第一自治系统与所述第二自治系统不同。
22.如权利要求12-14任一项所述的方法,其特征在于,
所述第二转发设备接收所述第一转发设备发送的所述第三路由更新报文,包括:
所述第二转发设备采用外部边界网关协议EBGP,接收所述第一转发设备发送的所述第三路由更新报文;
所述第二转发设备向所述控制器发送所述第二路由更新报文,包括:
所述第二转发设备采用内部边界网关协议IBGP,向所述控制器发送所述第二路由更新报文。
23.一种控制器,其特征在于,包括:
存储器,用于存储程序指令;
通信接口,用于接收和发送数据;
处理器,用于调用存储在所述存储器中的所述程序指令,执行以下步骤:
通过所述通信接口向第一转发设备发送第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;
通过所述通信接口接收第二转发设备发送的第二路由更新报文,所述第二路由更新报文中包含的第二路由的前缀为所述第一转发设备的标识;
根据所述第一转发设备的标识和所述第二路由更新报文的源地址,确定目标链路,所述目标链路为从所述第一转发设备到所述第二转发设备的链路;
根据所述第二路由更新报文中目标字段,确定所述目标链路的状态,所述目标字段用于通知所述控制器所述目标链路的状态为正常或故障;
其中,所述第一转发设备的标识为所述第一转发设备的编号、名称、因特网协议IP地址,或媒体访问控制MAC地址。
24.如权利要求23所述的控制器,其特征在于,所述源地址为因特网协议IP地址。
25.如权利要求23所述的控制器,其特征在于,所述目标字段包含指示所述第二路由更新报文类型的类型信息;
所述处理器在根据所述目标字段,确定所述目标链路的状态时,具体用于:
确定所述类型信息指示的所述第二路由更新报文类型为路由增加类型时,确定所述目标链路的状态为正常;或者
确定所述类型信息指示的所述第二路由更新报文类型为路由删除类型时,确定所述目标链路的状态为故障;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
26.如权利要求23所述的控制器,其特征在于,所述目标字段包含指示所述目标链路状态的状态标识;
所述处理器在根据所述目标字段,确定所述目标链路的状态时,具体用于:
确定所述状态标识为正常状态标识时,确定所述目标链路的状态为正常;或者
确定所述状态标识为故障状态标识时,确定所述目标链路的状态为故障。
27.如权利要求23所述的控制器,其特征在于,所述目标字段包含所述目标链路的带宽;
所述处理器在根据所述目标字段,确定所述目标链路的状态时,具体用于:
确定所述第二路由更新报文中存在所述目标字段时,确定所述目标链路的状态为正常。
28.如权利要求27所述的控制器,其特征在于,所述处理器还用于:
确定所述目标链路的带宽为所述目标字段中包含的所述目标链路的带宽。
29.如权利要求23所述的控制器,其特征在于,所述目标字段包含所述目标链路的带宽;
所述处理器在根据所述目标字段,确定所述目标链路的状态时,具体用于:
获取所述目标字段中包含的所述目标链路的带宽;
确定所述目标链路的带宽大于0时,确定所述目标链路的状态为正常;
确定所述目标链路的带宽等于0时,确定所述目标链路的状态为故障。
30.如权利要求23-29任一项所述的控制器,其特征在于,
所述处理器在通过所述通信接口向所述第一转发设备发送所述第一路由更新报文时,具体用于:
采用内部边界网关协议IBGP,通过所述通信接口向所述第一转发设备发送所述第一路由更新报文;
所述处理器在通过所述通信接口接收所述第二转发设备发送的所述第二路由更新报文时,具体用于:
采用所述IBGP,通过所述通信接口接收所述第二转发设备发送的所述第二路由更新报文。
31.一种第一转发设备,其特征在于,包括:
存储器,用于存储程序指令;
通信接口,用于接收和发送数据;
处理器,用于调用存储在所述存储器中的所述程序指令,执行以下步骤:
通过所述通信接口接收控制器发送的第一路由更新报文,其中,所述第一路由更新报文中包含第一路由和所述第一路由的第一属性指示消息,所述第一路由的前缀为所述第一转发设备的标识,所述第一属性指示消息用于指示所述第一路由传输一跳;
根据所述第一属性指示消息,通过所述通信接口向至少一个目标转发设备发送第三路由更新报文,以使所述至少一个目标转发设备中的第二转发设备接收到所述第三路由更新报文后,确定从所述第一转发设备到所述第二转发设备的目标链路,并监测所述目标链路的状态,根据监测的所述目标链路的状态,向所述控制器发送第二路由更新报文;其中,所述至少一个目标转发设备中的每个目标转发设备与所述第一转发设备之间存在链路,所述第三路由更新报文包含第三路由和所述第三路由的第二属性指示消息,所述第三路由的前缀为所述第一转发设备的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由;所述第二路由更新报文中包含前缀为所述第一转发设备的标识的第二路由、通知所述控制器所述目标链路状态的目标字段;
其中,所述第一转发设备的标识为所述第一转发设备的编号、名称、因特网协议IP地址,或媒体访问控制MAC地址。
32.如权利要求31所述的第一转发设备,其特征在于,所述第一转发设备属于第一自治系统;所述至少一个目标转发设备中每个目标转发设备属于第二自治系统,所述第二自治系统与所述第一自治系统不同,且所述至少一个目标转发设备中任意两个目标转发设备所属第二自治系统不同。
33.如权利要求31或32所述的第一转发设备,其特征在于,
所述处理器在通过所述通信接口接收所述控制器发送的所述第一路由更新报文时,具体用于:
采用内部边界网关协议IBGP,通过所述通信接口接收所述控制器发送的所述第一路由更新报文;
所述处理器在通过所述通信接口向所述至少一个目标转发设备发送所述第三路由更新报文时,具体用于:
采用外部边界网关协议EBGP,通过所述通信接口向所述至少一个目标转发设备发送所述第三路由更新报文。
34.一种第二转发设备,其特征在于,包括:
存储器,用于存储程序指令;
通信接口,用于接收和发送数据;
处理器,用于调用存储在所述存储器中的所述程序指令,执行以下步骤:
在控制器向第一转发设备发送第一路由更新报文后,通过所述通信接口接收第一转发设备发送的、包含第二属性指示消息的第三路由更新报文,其中,所述第三路由更新报文还包含第三路由,所述第三路由的前缀为所述第一转发设备的标识,所述第二属性指示消息用于指示接收到所述第三路由更新报文的转发设备不再向其他转发设备发布所述第三路由;所述第一路由更新报文中包含前缀为所述第一转发设备的标识的第一路由、指示所述第一路由传输一跳的第一属性指示消息;
确定目标链路,并监测所述目标链路的状态,其中,所述目标链路为从所述第一转发设备到所述第二转发设备的链路;
根据监测的所述目标链路的状态,通过所述通信接口向控制器发送第二路由更新报文,所述第二路由更新报文中包含第二路由、用于通知所述控制器所述目标链路的状态为正常或故障的目标字段,所述第二路由的前缀为所述第一转发设备的标识;
其中,所述第一转发设备的标识为所述第一转发设备的编号、名称、因特网协议IP地址,或媒体访问控制MAC地址。
35.如权利要求34所述的第二转发设备,其特征在于,所述处理器在确定所述目标链路时,具体用于:
确定接收所述第三路由更新报文的端口;
确定以所述端口为终点的所述目标链路;或者
确定以所述端口为终点的链路为链路汇聚组中的一个成员链路,并确定所述目标链路为所述链路汇聚组,其中,所述链路汇聚组中包含多个成员链路。
36.如权利要求35所述的第二转发设备,其特征在于,当所述目标链路为所述链路汇聚组时,所述处理器在监测所述目标链路的状态时,具体用于:
确定所述链路汇聚组中至少一个成员链路的状态为正常时,监测所述目标链路的状态为正常;
确定所述链路汇聚组中所有成员链路的状态均为故障时,监测所述目标链路的状态为故障。
37.如权利要求35或36所述的第二转发设备,其特征在于,所述目标字段包含指示所述第二路由更新报文类型的类型信息;
所述处理器在根据所述目标链路的状态,通过所述通信接口向所述控制器发送所述第二路由更新报文,包括:
当确定所述目标链路的状态为正常时,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;当确定所述目标链路的状态为故障时,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;或者
当确定所述目标链路的状态为从故障变为正常时,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由增加类型;当确定所述目标链路的状态为从正常变为故障时,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述类型信息指示所述第二路由更新报文类型为路由删除类型;
其中,路由增加类型的所述第二路由更新报文用于通知所述控制器增加所述第二路由;路由删除类型的所述第二路由更新报文用于通知所述控制器删除所述第二路由。
38.如权利要求35或36所述的第二转发设备,其特征在于,所述目标字段包含指示所述目标链路状态的状态标识;
所述处理器在根据所述目标链路的状态,通过所述通信接口向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常时,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;当确定所述目标链路的状态为故障时,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识;或者
当确定所述目标链路的状态为从故障变为正常时,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为正常状态标识;当确定所述目标链路的状态从正常变为故障时,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述状态标识为故障状态标识。
39.如权利要求35或36所述的第二转发设备,其特征在于,所述目标字段包含所述目标链路的带宽;
所述处理器在根据所述目标链路的状态,通过所述通信接口向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常时,确定所述目标链路的带宽,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽大于0;或者
当确定所述目标链路的状态为故障时,通过所述通信接口向所述控制器发送所述第二路由更新报文,所述目标字段中包含的所述目标链路的带宽等于0。
40.如权利要求39所述的第二转发设备,其特征在于,当所述目标链路为所述链路汇聚组时,所述处理器在确定所述目标链路的带宽时,具体用于:
确定所述多个成员链路中状态为正常的成员链路;
确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
41.如权利要求35或36所述的第二转发设备,其特征在于,所述目标字段包含所述目标链路的带宽;
当所述目标链路为所述链路汇聚组时,所述处理器在根据所述目标链路的状态,通过所述通信接口向所述控制器发送所述第二路由更新报文时,具体用于:
当确定所述目标链路的状态为正常,且所述目标链路中状态为正常的成员链路的发生变化时,确定所述目标链路的带宽;
通过所述通信接口向所述控制器发送所述第二路由更新报文。
42.如权利要求41所述的第二转发设备,其特征在于,所述处理器在确定所述目标链路的带宽时,具体用于:
确定所述多个成员链路中状态为正常的成员链路;
确定所述目标链路的带宽等于状态为正常的成员链路的带宽之和。
43.如权利要求34-36任一项所述的第二转发设备,其特征在于,所述第一转发设备属于第一自治系统,所述第二转发设备属于第二自治系统,所述第一自治系统与所述第二自治系统不同。
44.如权利要求34-36任一项所述的第二转发设备,其特征在于,
所述处理器在通过所述通信接口接收所述第一转发设备发送的所述第三路由更新报文时,具体用于:
采用外部边界网关协议EBGP,通过所述通信接口接收所述第一转发设备发送的所述第三路由更新报文;
所述处理器在通过所述通信接口向所述控制器发送所述第二路由更新报文时,具体用于:
采用内部边界网关协议IBGP,通过所述通信接口向所述控制器发送所述第二路由更新报文。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710399830.XA CN108989204B (zh) | 2017-05-31 | 2017-05-31 | 一种链路状态确定方法及设备 |
PCT/CN2018/086053 WO2018219103A1 (zh) | 2017-05-31 | 2018-05-08 | 一种链路状态确定方法及设备 |
EP18810765.0A EP3637688B1 (en) | 2017-05-31 | 2018-05-08 | Method and device for determining link state |
US16/697,714 US11245615B2 (en) | 2017-05-31 | 2019-11-27 | Method for determining link state, and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710399830.XA CN108989204B (zh) | 2017-05-31 | 2017-05-31 | 一种链路状态确定方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108989204A CN108989204A (zh) | 2018-12-11 |
CN108989204B true CN108989204B (zh) | 2021-08-20 |
Family
ID=64456006
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710399830.XA Active CN108989204B (zh) | 2017-05-31 | 2017-05-31 | 一种链路状态确定方法及设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11245615B2 (zh) |
EP (1) | EP3637688B1 (zh) |
CN (1) | CN108989204B (zh) |
WO (1) | WO2018219103A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112118180A (zh) * | 2018-12-29 | 2020-12-22 | 华为技术有限公司 | 一种规划路径的方法、装置和系统 |
US11128554B1 (en) * | 2019-02-01 | 2021-09-21 | Cisco Technology, Inc. | Increasing throughput for multi-PHY networks |
US11240730B2 (en) * | 2020-02-28 | 2022-02-01 | At&T Intellectual Property I, L.P. | Selectively sending routing information to routing devices in a fifth generation (5G) or other next generation network |
CN112422428B (zh) * | 2020-11-09 | 2022-05-17 | 迈普通信技术股份有限公司 | 链路状态获取方法、装置、电子设备及可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101065677A (zh) * | 2004-03-02 | 2007-10-31 | 思科技术公司 | 被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器 |
CN101631130A (zh) * | 2009-08-27 | 2010-01-20 | 杭州华三通信技术有限公司 | 直连ebgp邻居间的路由通告方法和设备 |
CN103684835A (zh) * | 2012-09-24 | 2014-03-26 | 华为技术有限公司 | 链路故障上报方法、处理方法、传输节点及主节点 |
CN107637031A (zh) * | 2015-07-06 | 2018-01-26 | 华为技术有限公司 | 用于网络业务的路径计算单元中央控制器(pcecc) |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7852772B2 (en) * | 2005-10-20 | 2010-12-14 | Cisco Technology, Inc. | Method of implementing a backup path in an autonomous system |
CN101989934B (zh) * | 2009-08-06 | 2017-04-05 | 中兴通讯股份有限公司 | 一种数据环网故障检测及定位的方法和系统 |
EP2659632A4 (en) * | 2010-12-27 | 2017-01-11 | Nec Corporation | Mapping server, network system, packet forwarding method and program |
CN103281247B (zh) * | 2013-05-09 | 2016-06-15 | 北京交通大学 | 一种数据中心网络的通用路由方法及系统 |
CN104158736B (zh) * | 2013-05-15 | 2017-12-22 | 华为技术有限公司 | 一种确定下一跳、发布路由信息的方法和装置 |
CN105376162B (zh) * | 2014-08-30 | 2019-05-10 | 华为技术有限公司 | 一种链路状态信息通告方法和设备 |
CN105991430B (zh) * | 2015-03-05 | 2022-01-14 | 李明 | 跨多个自治网络系统的数据路由 |
US10382341B2 (en) * | 2015-03-20 | 2019-08-13 | Juniper Networks, Inc. | Label switched path preemption avoidance |
CN105591937B (zh) * | 2015-09-30 | 2018-12-25 | 新华三技术有限公司 | 一种网络拓扑信息的采集方法和设备 |
-
2017
- 2017-05-31 CN CN201710399830.XA patent/CN108989204B/zh active Active
-
2018
- 2018-05-08 WO PCT/CN2018/086053 patent/WO2018219103A1/zh unknown
- 2018-05-08 EP EP18810765.0A patent/EP3637688B1/en active Active
-
2019
- 2019-11-27 US US16/697,714 patent/US11245615B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101065677A (zh) * | 2004-03-02 | 2007-10-31 | 思科技术公司 | 被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器 |
CN101631130A (zh) * | 2009-08-27 | 2010-01-20 | 杭州华三通信技术有限公司 | 直连ebgp邻居间的路由通告方法和设备 |
CN103684835A (zh) * | 2012-09-24 | 2014-03-26 | 华为技术有限公司 | 链路故障上报方法、处理方法、传输节点及主节点 |
CN107637031A (zh) * | 2015-07-06 | 2018-01-26 | 华为技术有限公司 | 用于网络业务的路径计算单元中央控制器(pcecc) |
Non-Patent Citations (4)
Title |
---|
A Border Gateway Protocol 4 (BGP-4);Y.Rekhter等;《Network Working Group》;20060131;全文 * |
BGP Monitoring Protocol (BMP);J. Scudder等;《Internet Engineering Task Force (IETF)》;20160630;全文 * |
Centralized Routing Control in BGP Networks Using Link-State Abstraction;P. Lapukhov 等;《Network Working》;20130902;正文第8-10页,图2-3 * |
P. Lapukhov 等.Centralized Routing Control in BGP Networks Using Link-State Abstraction.《Network Working》.2013, * |
Also Published As
Publication number | Publication date |
---|---|
EP3637688A1 (en) | 2020-04-15 |
WO2018219103A1 (zh) | 2018-12-06 |
CN108989204A (zh) | 2018-12-11 |
EP3637688B1 (en) | 2023-06-21 |
EP3637688A4 (en) | 2020-05-06 |
US20200099609A1 (en) | 2020-03-26 |
US11245615B2 (en) | 2022-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9813289B2 (en) | Technique for configuring a software-defined network | |
Sharma et al. | OpenFlow: Meeting carrier-grade recovery requirements | |
CN108989204B (zh) | 一种链路状态确定方法及设备 | |
US20150312132A1 (en) | METHOD TO CHECK HEALTH OF AUTOMATICALLY DISCOVERED CONTROLLERS IN SOFTWARE DEFINED NETWORKS (SDNs) | |
US20030128668A1 (en) | Distributed implementation of control protocols in routers and switches | |
CN108306777B (zh) | 基于sdn控制器的虚拟网关主备切换方法及装置 | |
US9628324B2 (en) | Openflow switch and failure recovery method in openflow network | |
CN106878072B (zh) | 一种报文传输方法和装置 | |
EP2608459A2 (en) | Router, virtual cluster router system and establishion method thereof | |
EP3399703A1 (en) | Method for implementing load balancing, apparatus, and network system | |
EP3039830B1 (en) | Network switching systems and methods | |
CN104869057A (zh) | 开放流交换机优雅重启处理方法、装置及开放流控制器 | |
KR20140106235A (ko) | 오픈플로우 스위치 및 그 패킷 처리 방법 | |
CN113328916B (zh) | Bfd检测模式的切换方法、装置及设备 | |
CN109495345B (zh) | 一种bfd处理方法及网络设备 | |
CN101909006B (zh) | 双向转发检测报文发送、接收方法及其装置与通信系统 | |
CN106533771B (zh) | 一种网络设备以及控制信息传输方法 | |
CN111327527B (zh) | 流量转发方法、系统、sdn控制器及计算机可读存储介质 | |
CN111327524B (zh) | 流量转发方法、系统、sdn控制器及计算机可读存储介质 | |
CN106169982B (zh) | 扩展端口的处理方法、装置及系统 | |
CN111740917A (zh) | 一种报文转发方法和装置 | |
EP2953299B1 (en) | Protection switching method, system and node | |
CN114079640B (zh) | 一种数据处理方法、用户面功能及装置 | |
CN105812160B (zh) | 一种无缝冗余网络模式自适应方法及装置 | |
CN105765903A (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 |