CN115552861B - 生成转发表项的方法、发送报文的方法、网络设备及系统 - Google Patents

生成转发表项的方法、发送报文的方法、网络设备及系统 Download PDF

Info

Publication number
CN115552861B
CN115552861B CN202080097008.8A CN202080097008A CN115552861B CN 115552861 B CN115552861 B CN 115552861B CN 202080097008 A CN202080097008 A CN 202080097008A CN 115552861 B CN115552861 B CN 115552861B
Authority
CN
China
Prior art keywords
network device
route
message
network
indication information
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
Application number
CN202080097008.8A
Other languages
English (en)
Other versions
CN115552861A (zh
Inventor
邱军
胡志波
陈闯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN115552861A publication Critical patent/CN115552861A/zh
Application granted granted Critical
Publication of CN115552861B publication Critical patent/CN115552861B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/18Loop-free operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/247Multipath using M:N active or standby paths
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/645Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
    • H04L45/655Interaction between route computation entities and forwarding entities, e.g. for route determination or for flow table update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/741Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6

Abstract

本申请公开了一种生成转发表项的方法、发送报文的方法、网络设备及系统,可以实现指定的网络设备不使用备用转发路径转发报文,从而在一定程度上减少诸如环路问题导致的网络资源浪费或网络拥塞的技术问题。其中,所述方法包括:第一网络设备获取第二网络设备发布的路由信息;所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项,所述转发表项包括第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。

Description

生成转发表项的方法、发送报文的方法、网络设备及系统
本申请要求于2020年2月21日提交中国国家知识产权局、申请号为202010106211.9、发明名称为“一种表项生成的方法、网络节点和系统”的中国专利申请的优先权,还要求于2020年4月15日提交国家知识产权局、申请号为202010295809.7、发明名称为“一种报文转发的方法、网络节点和系统”的中国专利申请的优先权,以及于2020年7月22日提交国家知识产权局、申请号为202010711897.4、发明名称为“生成转发表项的方法、发送报文的方法、网络设备及系统”的中国专利申请的优先权,和于2020年5月29日提交国家知识产权局、申请号为202010478986.9、发明名称为“一种发送报文的方法、设备及系统”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信领域,特别是涉及一种生成转发表项的方法、发送报文的方法、网络设备及系统。
背景技术
为了提高网络传输的可靠性,在一些网络场景中,网络设备会通过主用转发路径和备用转发路径转发报文。如果主用转发路径正常,则采用主用转发路径转发报文;当主用转发路径故障时,则采用备用转发路径转发报文。但在一些场景中,通过备份转发路径转发报文会导致网络资源的浪费或者网络拥塞,例如在一些网络场景中,使用备份转发路径转发报文可能会引起报文转发的环路问题,从而会导致网络拥塞或网络的带宽资源浪费。
举例来说,参见图1,网络设备101与网络设备102之间的主用转发路径为网络设备101与网络设备102之间的直连链路,网络设备101与网络设备102之间的备用转发路径经过网络设备103,即备用转发路径为网络设备101->网络设备103->网络设备102。当网络设备101到达网络设备102的主用转发路径故障,网络设备101通过备用转发路径上的网络设备103向网络设备102转发报文时就可能会出现环路的问题。所谓环路问题是指网络设备103在接收到来自网络设备101的报文之后,因为一些原因又将该报文返回了网络设备101,而不是将该报文发送给网络设备102。一些处于网络中的特殊位置的网络设备使用备份转发路径转发报文更容易引起环路问题,例如连接接入网和骨干网的网络设备。
所以,如何避免出现诸如环路问题导致的网络资源浪费或网络拥塞是目前需要被解决的技术问题。
发明内容
本申请实施例提供了一种生成转发表项的方法、发送报文的方法、网络设备及系统,生成对应汇聚路由的转发表项,转发表项中包含指定网络设备的段标识,从而在转发报文时根据该转发表项中的指定网络设备的段标识将报文转发到指定的网络设备,从而在一定程度上避免报文转发到指定网络设备的过程中出现环路的问题。
第一方面,提供了一种生成转发表项的方法,该方法可以应用于第一网络设备,具体包括如下步骤:第一网络设备获取第二网络设备发布的路由信息,当确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,第一网络设备根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。其中,所述转发表项包括第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。当第一网络设备接收到第一报文之后,根据第一报文的目的地址匹配到该汇聚路由,并在第一报文中携带转发表项中的第二网络设备的段标识,得到第二报文,并向第二网络设备转发第二报文,以使得第二报文能够被转发到第二网络设备,从而由第二网络设备将该第二报文转发到目的设备。由于第二报文中携带有第二网络设备的段标识,所以使得第二报文能够到达第二网络设备,第二网络设备就能够将该第二报文转发给目的设备,避免第二报文在被发送到第二网络设备之前出现环路的问题,从而节约网络资源或降低网络拥塞的可能性。
在一种可能的设计中,所述第一网络设备根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项之前,所述方法还包括:所述第一网络设备接收第一通告报文,所述第一通告报文包括所述第二网络设备的段标识。所述第一通告报文例如为开放最短路径优先(Open Shortest Path First,OSPF)报文或中间系统到中间系统(Intermediate system to intermediate system,ISIS)报文。在接收到第一通告报文之后,第一网络设备可以从该第一通告报文中获取第二网络设备的段标识,以将该第二网络设备的段标识加入到上述转发表项中,实现节约网络资源或降低网络拥塞的可能性的目的。
在一种可能的设计中,所述第一通告报文还包括第一指示信息。相应的,所述第一网络设备可以根据所述第一指示信息,将所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由进行匹配,并在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。第一通告报文包括第一指示信息能够在一定程度上节约第一网络设备的系统资源。
在一种可能的设计中,除了第二网络设备的段标识以外,所述第一通告报文还包括所述第二网络设备发布的路由信息。因而,所述第一网络设备可以从所述第一通告报文中获取第二网络设备发布的路由信息,并执行上述将第二网络设备发送的路由信息与第一网络设备存储的汇聚路由进行匹配的动作。
在一种可能的设计中,当第一通告报文包括第二网络设备的段标识,但不包括第二网络设备发布的路由信息时,所述第一通告报文还包括所述第二网络设备的设备标识。所述第二网络设备的设备标识例如为路由器标识(router identifer,router ID)或系统标识(system identifer,system ID)。所述第一网络设备根据所述第二网络设备的设备标识和对应关系获取所述第二网络设备发布的路由信息,所述对应关系为所述第二网络设备的设备标识和所述第二网络设备发布的路由信息之间的对应关系。在获取到第二网络设备发布的路由信息之后,第一网络设备可以执行上述将第二网络设备发送的路由信息与第一网络设备存储的汇聚路由进行匹配的动作。
在一种可能的设计中,所述第二网络设备的设备标识和所述第二网络设备发布的路由信息之间的对应关系可以通过以下步骤进行获取:所述第一网络设备接收第二通告报文,所述第二通告报文包括所述第二网络设备的设备标识和所述第二网络设备发布的路由信息。所述第一网络设备根据所述第二网络设备的设备标识和所述第二网络设备发布的路由信息生成所述对应关系。
在一种可能的设计中,所述第一通告报文包括互联网协议第六版(InternetProtocol version 6,IPv6)的段路由(segment routing,SR)(下文简称“SRv6”)端节点段标识(Endpoint segment identifier,End SID)类型长度值(type length value,TLV),所述第一指示信息携带在所述SRv6 END SID TLV的标志(Flags)字段、端节点行为(EndpointBehavior)字段或保留(reserved)字段中。
在一种可能的设计中,所述第一通告报文包括非旁路(NoBypass)SID TLV,所述NoBypass SID TLV的类型(Type)字段携带所述第一指示信息,或者,所述NoBypass SIDTLV的Type字段携带第二指示信息且所述NoBypass SID TLV的Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
在一种可能的设计中,所述转发表项为与所述汇聚路由对应的备用转发表项,所述汇聚路由对应的主用转发表项不经过所述第二网络设备,所述方法还包括:所述第一网络设备将所述主用转发表项设置为不可用状态,以使第一网络设备能够利用该备用转发表项转发报文,避免利用主用转发表项转发报文而出现环路的现象,节约了网络资源,降低了网络拥塞的可能性。
在一种可能的设计中,所述转发表项为与汇聚路由对应的备用转发表项,主用转发表项为与目的设备的明细路由对应的转发表项。当主用转发表项对应的主用转发路径故障,则第一网络设备可以利用该备用转发表项向目的设备转发报文。
在一种可能的设计中,所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配包括:所述第一网络设备确认所述第二网络设备发布的路由信息中的前缀与所述汇聚路由的前缀相同,且所述第二网络设备发布的路由信息中的掩码与所述汇聚路由的掩码相同。即,当第二网络设备发布的路由信息和第一网络设备存储的汇聚路由的前缀和掩码均相同时,则第一网络设备确认二者匹配。
在一种可能的设计中,所述方法还包括:所述第一网络设备根据所述转发表项转发报文,所述报文包括第三指示信息,所述第三指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发所述报文,从而进一步避免第二网络设备通过备用转发路径转发报文的过程中可能出现的环路问题。
第二方面,提供了一种发送报文的方法,所述方法包括如下步骤:第二网络设备生成第一通告报文,所述第一通告报文包括所述第二网络设备的段标识。所述第二网络设备向第一网络设备发送所述第一通告报文,所述第一通告报文用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项,所述转发表项包括所述第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。由于与汇聚路由对应的转发表项中包括第二网络设备的段标识,第一网络设备就可以通过在报文中携带第二网络设备的段标识的方式使得报文能够被转发到第二网络设备,避免报文在被发送到第二网络设备之前出现环路的问题,从而节约网络资源或降低网络拥塞的可能性。
在一种可能的设计中,所述第一通告报文还包括第一指示信息,所述第一指示信息用于指示在所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,根据所述第二网络设备的段标识生成所述转发表项。第一通告报文包括第一指示信息能够在一定程度上节约第一网络设备的系统资源。
在一种可能的设计中,所述第一通告报文包括SRv6 END SID TLV,所述第一指示信息携带在所述SRv6 END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
在一种可能的设计中,所述第一通告报文包括NoBypass SID TLV,所述NoBypassSID TLV字段类型Type字段携带所述第一指示信息,或者所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SID TLV的Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
在一种可能的设计中,所述方法还包括:所述第二网络设备向所述第一网络设备发送第二通告报文,所述第二通告报文包括所述第二网络设备发布的路由信息。
在一种可能的设计中,所述第一通告报文和所述第二通告报文中还分别包括所述第二网络设备的设备标识。
在一种可能的设计中,所述第二网络设备的设备标识为router ID或system ID。
在一种可能的设计中,所述第一通告报文还包括所述第二网络设备发布的路由信息。
在一种可能的设计中,所述第一通告报文为OSPF报文或ISIS报文。
第三方面,提供了一种发送报文的方法,包括如下步骤:所述第二网络设备接收来自所述第一网络设备的报文,所述报文包括第一指示信息,所述第一指示信息用于指示所述第二网络设备避免使用备用转发路径向所述报文的目的设备发送所述报文,所述备用转发路径为从所述第二网络设备到所述目的设备的路径。所述第二网络设备确定从所述第二网络设备到所述目的设备的主用转发路径不可达,且响应于确定所述主用转发路径不可达,所述第二网络设备根据所述第二指示信息的指示避免使用备用转发路径向所述目的设备发送所述第一报文,以避免通过备用转发路径转发报文时出现环路而导致的网络拥塞或浪费系统资源的问题。
在一种可能的设计中,所述备用转发路径经过所述第一网络设备。即,避免在第二网络设备和第一网络设备之间出现环路。
在一种可能的设计中,所述第二网络设备的段标识为NoBypass SID。
第四方面,提供了一种网络设备,应用于包括多个网络设备的网络系统,所述多个网络设备包括第一网络设备和第二网络设备,所述网络设备为所述第一网络设备,所述网络设备包括:获取单元,用于获取第二网络设备发布的路由信息;处理单元,用于确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项,所述转发表项包括第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
在一种可能的设计中,所述网络设备还包括:接收单元,用于在根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项之前,接收第一通告报文,所述第一通告报文包括所述第二网络设备的段标识。
在一种可能的设计中,所述第一通告报文还包括第一指示信息。所述处理单元,用于根据所述第一指示信息,将所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由进行匹配,并在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。
在一种可能的设计中,所述第一通告报文包括所述第二网络设备发布的路由信息。所述获取单元,用于从所述第一通告报文中获取第二网络设备发布的路由信息。
在一种可能的设计中,所述第一通告报文还包括所述第二网络设备的设备标识。所述获取单元,用于根据所述第二网络设备的设备标识和对应关系获取所述第二网络设备发布的路由信息,所述对应关系为所述第二网络设备的设备标识和所述第二网络设备发布的路由信息之间的对应关系。
在一种可能的设计中,所述接收单元,还用于接收第二通告报文,所述第二通告报文包括所述第二网络设备的设备标识和所述第二网络设备发布的路由信息,根据所述第二网络设备的设备标识和所述第二网络设备发布的路由信息生成所述对应关系。
在一种可能的设计中,所述第一通告报文包括SRv6 END SID TLV,所述第一指示信息携带在所述SRv6 END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
在一种可能的设计中,所述第一通告报文包括非旁路段标识类型长度值NoBypassSID TLV,所述NoBypass SID TLV的类型Type字段携带所述第一指示信息,或者,所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SID TLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
在一种可能的设计中,所述第一通告报文为开放最短路径优先OSPF报文或中间系统到中间系统ISIS报文。
在一种可能的设计中,所述第二网络设备的设备标识为router ID或system ID。
在一种可能的设计中,所述转发表项为与所述汇聚路由对应的备用转发表项,所述汇聚路由对应的主用转发表项不经过所述第二网络设备。所述处理单元,还用于将所述主用转发表项设置为不可用状态。
在一种可能的设计中,所述处理单元确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配包括:所述处理单元确认所述第二网络设备发布的路由信息中的前缀与所述汇聚路由的前缀相同,且所述第二网络设备发布的路由信息中的掩码与所述汇聚路由的掩码相同。
在一种可能的设计中,所述网络设备还包括:发送单元,用于根据所述转发表项转发报文,所述报文包括第二指示信息,所述第二指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发所述报文。
第五方面,提供了一种网络设备,应用于包括多个网络设备的网络系统,所述多个网络设备包括第一网络设备和第二网络设备,所述网络设备为所述第二网络设备,所述网络设备包括:处理单元,用于生成第一通告报文,所述第一通告报文包括所述第二网络设备的段标识;发送单元,用于向第一网络设备发送所述第一通告报文,所述第一通告报文用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项,所述转发表项包括所述第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
在一种可能的设计中,所述第一通告报文还包括第一指示信息,所述第一指示信息用于指示在所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项。
在一种可能的设计中,所述第一通告报文包括SRv6 END SID TLV,所述第一指示信息携带在所述SRv6 END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
在一种可能的设计中,所述第一通告报文包括非旁路段标识类型长度值NoBypassSID TLV,所述NoBypass SID TLV字段类型Type字段携带所述第一指示信息,或者所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SID TLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
在一种可能的设计中,所述发送单元,还用于向所述第一网络设备发送第二通告报文,所述第二通告报文包括所述第二网络设备发布的路由信息。
在一种可能的设计中,所述第一通告报文和所述第二通告报文中还分别包括所述第二网络设备的设备标识。
在一种可能的设计中,所述第二网络设备的设备标识为router ID或system ID。
在一种可能的设计中,所述第一通告报文还包括所述第二网络设备发布的路由信息。
在一种可能的设计中,所述第一通告报文为开放最短路径优先OSPF报文或中间系统到中间系统ISIS报文。
第六方面,提供了一种网络设备,应用于包括多个网络设备的网络系统,所述多个网络设备包括第一网络设备和第二网络设备,所述网络设备为所述第二网络设备,所述网络设备包括:接收单元,用于接收来自所述第一网络设备的报文,所述报文包括第一指示信息,所述第一指示信息用于指示所述第二网络设备避免使用备用转发路径向所述报文的目的设备发送所述报文,所述备用转发路径为从所述第二网络设备到所述目的设备的路径;处理单元,用于确定从所述第二网络设备到所述目的设备的主用转发路径不可达,响应于确定所述主用转发路径不可达,根据所述第二指示信息的指示避免使用备用转发路径向所述目的设备发送所述第一报文。
在一种可能的设计中,所述备用转发路径经过所述第一网络设备。
在一种可能的设计中,所述第二网络设备的段标识为NoBypass SID。
第七方面,提供了一种报文处理的系统,该系统包括前述方面提供的第一网络设备和第二网络设备。
第八方面,提供了一种计算机可读存储介质,包括指令、程序或代码,当其在计算机上执行时,使得计算机执行前述方面所述的方法。
第九方面,提供了一种包括计算机指令的计算机程序产品,当该计算机程序产品在网络设备上运行时,使得网络设备执行第一方面、第二方面、第三方面以及上述三个方面的任意一种可能的实现方式之一提供的方法。
第十方面,提供了一种芯片,包括存储器和处理器。存储器用于存储指令或程序代码。处理器用于从存储器中调用并运行该指令或程序代码,以执行上述第一方面或第一方面的任意一种可能的设计中的方法;或,处理器执行第二方面或第二方面任意一种可能的设计中的方法;或,处理器执行第三方面或第三方面任意一种可能的设计中的方法。
在一种可能的设计中,上述芯片仅包括处理器,处理器用于读取并执行存储器中存储的指令或程序代码,当指令或程序代码被执行时,处理器执行第一方面或第一方面的任意一种可能的设计中的方法;或,处理器执行第二方面或第二方面任意一种可能的设计中的方法;或,处理器执行第三方面或第三方面任意一种可能的设计中的方法。
附图说明
图1为传统技术中网络架构的示意图;
图2为本申请实施例提供的应用于SRv6场景的网络架构示意图;
图3为本申请实施例提供的一种网络架构300的结构示意图;
图4为本申请实施例提供的生成转发表项的方法的流程图;
图5为本申请实施例提供的ISIS报文中End SID TLV字段的格式示意图;
图6为本申请实施例提供的OSPF报文中End SID TLV字段的格式示意图;
图7为本申请实施例提供的SRv6报文的SRH的格式示意图;
图8为本申请实施例提供的NoBypass SID的格式示意图;
图9为本申请实施例提供的另一种NoBypass SID的格式示意图;
图10为本申请实施例提供的在图11(a)和图11(b)所示的网络架构下的生成转发表项和发送报文的方法的流程图;
图11(a)为本申请实施例提供的场景一的网络架构的示意图;
图11(b)为本申请实施例提供的场景一的网络架构的另一个示意图;
图12为本申请实施例提供的图11(a)和图11(b)所示的网络架构下的另一种生成转发表项和发送报文方法的流程图;
图13为本申请实施例提供的跨域网络架构示意图;
图14为本申请实施例提供的在图13的网络架构下的生成转发表项和发送报文的方法的流程图;
图15为本申请实施例提供的网络设备1500的结构示意图;
图16为本申请实施例提供的网络设备1600的结构示意图;
图17为本申请实施例提供的发送报文的系统1700的结构示意图;
图18为本申请实施例提供的设备1800的结构示意图;
图19为本申请实施例提供的设备1900的结构示意图。
具体实施方式
在介绍具体的技术方案之前,首先介绍一下本申请实施例涉及到的关键术语。
明细路由:标识一个网络设备的IP地址或该网络设备所属网段的地址的路由,具体为该网络设备的IP地址加掩码,或者是该IP地址所属网段的地址加掩码。例如,一个网络设备的IP地址为A2:2::2/128,对应该IP地址的明细路由可以是A2:2::2/128对应的路由,也可以是A2:2::/96对应的路由,其中,地址A2:2::/96为地址A2:2::2/128所属网段的地址。
汇聚路由(Summary Route):对多条能够聚合到一起的明细路由进行汇聚得到的路由为汇聚路由。例如,一个网络设备上存储有到与目的地址A1:8::/96对应的明细路由A1:8::/96,并且存储有与目的地址A1:9::/96对应的明细路由A1:9::/96,网络设备可以将这两条路由进行聚合得到与A1::/16对应的汇聚路由(为了描述简便,下文均称汇聚路由A1::/16)。然后网络设备可以只将汇聚路由向其他网络设备发布,从而可以节省其他网络设备的存储资源。
下面结合附图,对本申请的实施例进行描述。
传统在转发报文时可能会出现网络资源浪费或网络拥塞的技术问题。下面以报文转发出现环路导致网络资源浪费或网络拥塞为例,详细介绍该技术问题。
在中大型网络中,网络设备需要大量的内存资源来存储较为庞大的路由表,传输和处理庞大的路由信息也会占用大量的网络资源。为解决该问题,内部网关协议(InteriorGateway Protocol,IGP)和边界网关协议(Border Gateway Protocol,BGP)提供了路由汇聚功能。
路由汇聚也称为路由聚合,是指网络设备将属于同一个网段内的多个不同子网的路由汇聚成一条汇聚路由。网络设备将该汇聚路由向该网络设备的邻居网络设备发布,不再发布对应该汇聚路由的多个不同子网的路由,从而减少该邻居网络设备的路由表中转发表项的数目,减小对系统资源的占用。另一方面,如果被汇聚的一个网段范围内的某个子网的路由频繁的删除和添加,网络设备并不需要将该子网的路由通知给邻居网络设备,因为子网的路由都是以汇聚路由的形式通告给邻居网络设备,这样避免网络中的路由震荡,在一定程度上提高了网络的稳定性。
汇聚路由的使用虽然可以减少网络设备存储的转发表项的数量,但是在一些链路故障场景中存在环路的问题。
参见图2,该图为应用SRv6技术的网络架构示意图。
在图2中,该网络架构包括接入设备、汇聚设备和区域核心设备,其中,接入设备可以为接入节点(access node,ACC),汇聚设备可以为汇聚节点(aggregate node,AGG),区域核心设备可以为区域核心节点(regional core node,RC)。
其中,接入设备包括ACC 201、ACC 202和ACC 203,汇聚设备包括AGG 204和AGG205,区域核心设备包括RC 206和RC 207。它们之间的连接关系为:ACC 201分别与ACC 202以及AGG 204连接,ACC 202还与AGG 205连接,ACC 203与AGG 205连接,AGG 204和RC 206连接,AGG 205与RC 207连接,RC 206还与RC 207连接。
网络架构中的上述设备的地址可以是IPv6地址。在图2的网络架构中,ACC 201的IP地址(即IPv6地址)为A1:8::/96,ACC 202的IP地址为A1:9::/96,ACC 203的IP地址为A1:A::/96。
其中,ACC 201、ACC 202、AGG204和AGG205属于接入网中的接入环1,ACC 203、AGG204和AGG 205属于接入网中的接入环2,AGG 204、AGG 205、RC 206和RC 207属于骨干网中的汇聚环。
AGG 204将接入环1中ACC 201的明细路由A1:8::/96以及ACC 202的明细路由A1:9::/96汇聚成汇聚路由A1::/16,并将该汇聚路由向汇聚环中的网络设备发布,同时AGG204生成与ACC 201的IP地址A1:8::/96对应的明细路由,以及生成与ACC 202的IP地址A1:9::/96对应的明细路由。
AGG 205也将接入环1中ACC 201的明细路由A1:8::/96以及ACC 202的明细路由A1:9::/96汇聚成汇聚路由A1::/16,并将该汇聚路由向汇聚环中的网络设备发布。AGG 205生成与ACC 201的IP地址A1:8::/96对应的明细路由,以及生成与ACC 202的IP地址A1:9::/96对应的明细路由。
AGG 204生成转发表,该转发表包括如表1所示的转发表项1和转发表项2,转发表项1为IP地址A1:8::/96对应的明细路由,转发表项2为IP地址A1:9::/96对应的明细路由。其中,转发表项1包括ACC 201的IP地址A1:8::/96和出接口(具体指的是该接口的标识,下文同理),其中该出接口为从AGG 204到ACC 201的转发路径上的AGG 204的接口。转发表项2包括ACC 202的IP地址A1:9::/96和出接口,该出接口为从AGG204到ACC 202的转发路径上的AGG 204的接口。具体的,转发表项1的出接口为对应从AGG 204到ACC 201的最短路径的出接口,转发表项2的出接口为对应从AGG 204到ACC 202的最短路径的出接口,该出接口可以是AGG 204与ACC 201之间直连链路对应的接口。
表1
转发表项标识 目的地址 出接口
1 A1:8::/96 与ACC 201直连链路的出接口
2 A1:9::/96 与ACC 201直连链路的出接口
此外,AGG 204接收AGG 205发布的、来自RC 206的汇聚路由A1::/16,并生成对应的转发表项3。参见表2,转发表项3包括汇聚路由A1::/16和出接口,该出接口为AGG 204的与RC 206之间直连链路的出接口。转发路径AGG 204-RC 206-RC 207-AGG 205可以作为拓扑无关无环备份(Topology-Independent Loop-free Alternate,TI-LFA)路径。
表2
转发表项标识 目的地址 出接口
3 A1::/16 与RC 206直连链路的出接口
参见表3,该表为AGG205生成的转发表项,表3包括转发表项4和转发表项5。其中,转发表项4包括ACC 202的IP地址A1:9::/96和出接口,该出接口为AGG 205的与ACC 202之间直连链路的接口。转发表项5包括ACC 203的IP地址A1:A::/96和出接口,该出接口为AGG205的与ACC 203之间直连链路的接口。
表3
转发表项标识 目的地址 出接口
4 A1:9::/96 与ACC 202直连链路的出接口
5 A1:A::/96 与ACC 203直连链路的出接口
此外,AGG 205接收AGG 204发布的、来自RC 207的汇聚路由A1::/16,并生成对应的转发表项6。参见表4,转发表项6包括汇聚路由A1::/16,该汇聚路由的出接口为AGG 205的与RC 207之间直连链路的出接口。
表4
转发表项标识 目的地址 下一跳网络设备的出接口
6 A1::/16 与RC 207直连链路的出接口
当AGG 204-ACC 201-ACC 202的链路正常时,RC 206向ACC 202发送的报文,在到达AGG 204时,AGG 204查询表1命中与ACC 202的IP地址A1:9::/96对应的明细路由的路由表项2,然后通过根据路由表项2确定的与ACC 201直连链路的出接口向ACC 201发送该报文,由ACC 201将该报文转发至ACC 202。
而当AGG 204与ACC 201之间的直连链路故障时,AGG 204可以删除到达ACC 201和ACC 202的明细路由,即AGG 204删除转发表项1和转发表项2。那么当AGG 204接收到来自RC206的报文之后,根据该报文的目的地址,即ACC 202的IP地址,匹配不到到达ACC 202的明细路由对应的转发表项2,而是匹配到汇聚路由A1::/16对应的转发表项3,所以AGG 204可以根据转发表项3确定的与RC 206直连链路的出接口向RC 206发送该报文。但因为RC 206根据该报文的目的地址匹配到汇聚路由A1::/16,该汇聚路由的下一跳网络设备仍然是AGG204(根据最短路径确定),所以RC 206又将该报文返给AGG 204,所以该报文在AGG 204和RC206之间形成环路,造成资源的浪费,甚至形成网络拥塞。
类似的,当AGG204与AGG205之间还存在直连链路时,若AGG204与ACC 201之间链路故障且AGG 204与AGG 205之间直连链路也故障时,报文也会在AGG 204和RC 206之间形成环路,造成资源的浪费问题。
为了克服该技术问题,本申请实施例提供了一种生成转发表项的方法,实现在网络通信过程中减少资源浪费或网络拥塞的技术问题。在介绍该生成转发表项的方法之前,首先介绍该方法可以适用的网络架构。
参见图3,该图为本申请实施例提供的一种网络架构300的结构示意图。
在图3中,该网络架构300包括网络设备301、网络设备302、网络设备303、网络设备304和网络设备305。其中,网络设备301分别与网络设备302、网络设备303以及网络设备305连接。网络设备304分别与网络设备302、网络设备303和网络设备305连接。
在本申请实施例中,网络设备301、网络设备302、网络设备303、网络设备304和网络设备305可以为路由器(router)、交换机(switch)等,本申请实施例不做具体限定。
下面结合图3对本申请实施例提供的生成转发表项的方法进行说明,在该方法中,网络设备304向网络设备302和网络设备305发布网络设备304的路由信息。网络设备302和网络设备305在接收到网络设备304的路由信息之后,均向网络设备301发送网络设备304的路由信息。
网络设备301接收到网络设备304的路由信息之后,判断网络设备304的路由信息和网络设备301存储的汇聚路由是否匹配,如果匹配,则获取网络设备304的段标识(segment identifier,SID),并根据网络设备304的段标识得到经过网络设备304的转发路径,该经过网络设备304的转发路径可以包括网络设备301、网络设备302和网络设备304,也可以包括网络设备301、网络设备305和网络设备304,具体取决于网络设备301->网络设备302->网络设备304与网络设备301->网络设备305->网络设备304这两条链路哪条链路的开销(cost)值更小。并且,网络设备304根据链路cost值较小的链路生成与汇聚路由对应的转发表项,该转发表项中包括网络设备304的段标识和出接口,该出接口为较小cost值对应的出接口。例如,若网络设备301->网络设备302->网络设备304这条链路的cost值更小,那么出接口为网络设备301的与网络设备302连接的出接口。
当网络设备301接收到目的地为网络设备303的第一报文之后,网络设备301根据第一报文中该网络设备303的段标识匹配到包括该汇聚路由的转发表项,得到网络设备304的段标识和出接口。网络设备301在第一报文中携带网络设备304的段标识得到第二报文,并通过出接口向网络设备304转发该第二报文。当网络设备302接收到第二报文之后,根据网络设备304的段标识将第二报文转发给网络设备304,避免在网络设备301和网络设备302出现环路的问题,从而节约网络资源,减少网络拥塞现象。
参见图4,该图为本申请实施例提供的生成转发表项的方法的流程图。该生成转发表项的方法包括如下步骤:
S401:第二网络设备向第一网络设备发布第二网络设备的路由信息。
在本申请实施例中,第一网络设备可以是图3中的网络设备301,第二网络设备可以是图3中的网络设备304。
在本申请实施例中,第二网络设备发布的路由信息可以包括第二网络设备的汇聚路由,该第二网络设备的汇聚路由可以通过配置得到,也可以通过控制器下发等其他方式得到,本申请实施例不做具体限定。
除了第二网络设备的汇聚路由以外,第二网络设备发布的路由信息还可以包括第三网络设备的明细路由。第二网络设备的汇聚路由是根据第三网络设备的明细路由或其他网络设备的明细路由汇聚得到的路由。也就是说,第二网络设备与第三网络设备通信,具有向第三网络设备转发报文的能力。在图3中,第三网络设备可以是网络设备303。
在本申请实施例中,第二网络设备和第一网络设备可以直连,也可以非直连。如果是后者,第二网络设备发布的路由信息可以经由其他网络设备转发到第一网络设备。例如,在图3中,网络设备304的路由信息可以经由网络设备304或网络设备305转发给网络设备301。
S402:第一网络设备接收第二网络设备发布的路由信息。
S403:第一网络设备确认第二网络设备发布的路由信息与第一网络设备存储的汇聚路由匹配。
在本申请实施例中,第一网络设备存储的汇聚路由可以视为本地汇聚路由,其可以通过配置得到,也可以是通过控制器下发得到,本申请实施例不做具体限定。
第一网络设备确认第二网络设备发布的路由信息与第一网络设备存储的汇聚路由是否匹配,可以具体为判断第二网络设备的汇聚路由的前缀和第一网络设备存储的汇聚路由的前缀是否相同,且判断第二网络设备的汇聚路由的掩码和第一网络设备存储的汇聚路由的掩码是否相同,如果这两个判断的判断结果均为是,那么则可以认为第二网络设备的路由信息与第一网络设备存储的汇聚路由匹配,也就是说,第二网络设备的路由信息为该汇聚路由。
当第二网络设备发布的路由信息还包括第三网络设备的明细路由时,进一步的,第一网络设备还可以判断第一网络设备中是否保存有第三网络设备的明细路由,如果是,则说明第一网络设备同样也能够和第三网络设备进行通信,即,第一网络设备和第二网络设备都能够把报文转发给第三网络设备。当第一网络设备和第三网络设备之间的通信链路(该通信链路不经过第二网络设备)故障时,第一网络设备可以将目的设备为第三网络设备的报文转发给第二网络设备,由第二网络设备将该报文转发给第三网络设备,以实现网络的可靠性。例如,当网络设备301和网络设备303之间的直连链路故障,则网络设备301可以将报文转发给网络设备304,由网络设备304将报文转发给网络设备303。其中,网络设备303可以视为目的设备。
S404:第一网络设备根据第二网络设备的段标识生成与汇聚路由对应的转发表项,该转发表项对应的转发路径经过第二网络设备。
在本申请实施例中,当第一网络设备确认第二网络设备发布的路由信息与第一网络设备存储的汇聚路由匹配时,第一网络设备可以获取第二网络设备的段标识。该第二网络设备的段标识可以携带在第二网络设备向第一网络设备发送的第一通告报文中。并且,第一网络设备可以根据第二网络设备的段标识得到到第二网络设备的第一转发路径,并根据该第一转发路径生成与汇聚路由对应的转发表项。该转发表项用于第一网络设备将报文转发给第二网络设备。该转发表项中可以包括第二网络设备的段标识以及出接口,其中该出接口为与该转发表项对应的第一转发路径的接口。
例如,网络设备301可以获得经过网络设备304的第一转发路径,该第一转发路径的目的设备为网络设备303。该第一转发路径为网络设备301->网络设备302->网络设备304->网络设备303。那么,该第一转发路径对应的转发表项包括网络设备304的段标识以及出接口,该出接口为网络设备301与网络设备302连接的接口。
作为一种可能实现的方式,从第一网络设备到第二网络设备的第一转发路径可以是隧道,即到达第二网络设备的隧道。转发表项中的出接口为该隧道对应的接口。
需要说明的是,转发表项中包括第二网络设备的段标识的具体实现,可以是第二网络设备的段标识直接存储在转发表项中,也可以是转发表项中直接存储一个标识,该标识指示第二网络设备的段标识的存储位置,例如路由表项中。第一网络设备可以通过该标识获取到第二网络设备的段标识。
在一些场景中,例如与第一网络设备通信的网络设备较多,那么第一网络设备可能会接收到数目较多的携带有路由信息的通告报文,但可能不是每个携带路由信息的通告报文中都携带对应网络设备的段标识,即不是每个和第一网络设备通信的网络设备都如第二网络设备那样需要生成对应的第一转发路径和转发表项。所以,为了节约网络资源,在本申请实施例中,第一通告报文中还可以包括第一指示信息,该第一指示信息用于指示第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。当第一网络设备接收到来自第二网络设备的第一通告报文之后,第一网络设备可以根据第一指示信息,将所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由进行匹配,并在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。也就是说,只有携带第一指示信息的通告报文,第一网络设备才需要按照上述步骤生成对应的转发表项,不携带第一指示信息的通告报文,第一网络设备就不需要生成对应的转发表项,以此可以节约第一网络设备存储的网络资源。
在一些实施例中,如果第一通告报文中携带第一指示信息,那么第二网络设备可以生成第二网络设备的段标识和第三指示信息之间的对应关系,其中,第三指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发所述第二报文。参见表5,该表5的表头包括本地段标识和动作,其中本地段标识为第二网络设备的段标识,动作为将报文的下一跳网络设备的SID拷贝到报文(也就是下文的第二报文)的目的地址中,并且避免使用从所述第二网络设备到目的设备的备用转发路径转发该报文。该第二网络设备的段标识也可以叫做noBypass SID。
表5
本地段标识(Locol SID) 动作(action)
第二网络设备的段标识 第三指示信息
在本申请实施例中,第一通告报文可以是中间系统到中间系统(Intermediatesystem to intermediate system,ISIS)报文或开放最短路径优先(Open Shortest PathFirst,OSPF)报文等。
当第一通告报文中携带第一指示信息时,第一指示信息在第一通告报文中的具体位置可以有如下两种实现方式:复用第一通告报文已有的字段携带第一指示信息,或,在第一通告报文中新增TLV字段携带第一指示信息。
如果采用第一种实现方式,即复用第一通告报文已有字段,那么第一指示信息可以携带在第一通告报文已有的SRv6端节点段标识(Endpoint segment identifier,EndSID)类型长度值(type length value,TLV)字段中。
参见图5,该图为ISIS报文中End SID TLV字段的格式示意图。在该图中,该EndSID TLV字段包括Type字段、Length字段、标识位(Flags)字段、端节点行为(EndpointBehavior)字段、SID字段、Sub-sub-tlv-len字段以及sub-sub-TLVs字段等。
其中,Type字段的值标识该End SID TLV字段的类型。Length字段的值为该EndSID TLV的长度。Flags字段占8比特。该End SID TLV字段中可以包括一个或多个SID字段,每个SID字段为128比特(bits)。其中一个SID字段的值可以包括第二网络设备的SID。该第二网络设备的SID为第二网络设备的IPv6地址。Sub-sub-tlv-len字段的值为对应Sub-sub-tlv字段的长度。Sub-sub-tlv字段为可选。
其中,第一指示信息可以携带在ISIS报文中的Flags字段或Endpoint Behavior字段中。
参见图6,该图为OSPF报文中End SID TLV字段的格式示意图。在该图中,该EndSID TLV字段包括Type字段、Length字段、Flags字段、保留(Reserved)字段、端节点行为(Endpoint Behavior)字段、SID字段以及sub-TLVs字段等。
其中,Type字段的值用于指示该End SID TLV的类型。Length字段的值为该EndSID TLV的长度。Flags字段占8比特。Endpoint Behavior字段的值根据具体情况确定,此处不再赘述。该End SID TLV字段中可以包括一个或多个SID字段,每个SID字段为128 bits。其中一个SID字段的值可以包括第二网络设备的SID。该SID字段的值为第二网络设备的IP地址。sub-TLVs字段为可选。
其中,第一指示信息可以携带在ISIS报文中的Flags字段、Reserved字段或Endpoint Behavior字段中。
如果采用第二种实现方式,即在第一通告报文中新增TLV字段携带第一指示信息,那么在本申请实施例中,该新增的TLV字段可以叫做非旁路(NoBypass)SID TLV字段,该字段的具体格式可以与图5或图6的End SID TLV字段相同。
第一指示信息可以携带在该NoBypass SID TLV的Type字段中。或者,该NoBypassSID TLV的Type字段包括第二指示信息,该NoBypass SID TLV的Endpoint Behavior字段包括第一指示信息,该第二指示信息用于指示Endpoint Behavior字段包括第一指示信息。也就是说,第一网络设备可以根据该NoBypass SID TLV的Type字段中第二指示信息的指示查找Endpoint Behavior字段的值,然后根据Endpoint Behavior字段中的第一指示信息的指示执行上述S403和S404。
此外,该NoBypass SID TLV中的SID字段可以携带第二网络设备的SID。
在本申请实施例中,根据第一通告报文中是否还包括第二网络设备发布的路由信息,以及是否还包括第一指示信息,上述S401-S404可以有如下四种具体的实现方式:
情况一:第一通告报文中包括第二网络设备发布的路由信息和第二网络设备的段标识,不包括第一指示信息。上述S401-S404可以具体为如下步骤:
S501:第二网络设备向第一网络设备发送第一通告报文。
在本申请实施例中,在向第一网络设备发送第一通告报文之前,第二网络设备可以预先获取第二网络设备的段标识和路由信息,该第二网络设备的段标识和路由信息可以通过配置得到,或者通过控制器下发得到。
S502:第一网络设备接收第一通告报文,从第一通告报文中获取第二网络设备发布的路由信息和第二网络设备的段标识。
S503:第一网络设备确认第二网络设备发布的路由信息与第一网络设备存储的汇聚路由匹配。
S504:第一网络设备根据第二网络设备的段标识生成与汇聚路由对应的转发表项,该转发表项对应的第一转发路径经过第二网络设备。
由于第二网络设备发布的路由信息和第二网络设备的段标识携带在同一个通告报文中,那么第一网络设备就可以认为第一通告报文中的路由信息和第一通告报文中的段标识来自同一个网络设备,即第二网络设备。因此,第一网络设备可以在确认第一通告报文中的路由信息与第一网络设备存储的汇聚路由匹配之后,就根据第一通告报文中的段标识生成与汇聚路由对应的转发表项。
情况二:第一通告报文中包括第二网络设备的段标识,不包括第二网络设备发布的路由信息和第一指示信息。上述S401-S404可以具体为如下步骤:
S601:第二网络设备向第一网络设备发送第二通告报文,第二通告报文中包括第二网络设备发布的路由信息。
在本申请实施例中,第二通告报文可以是ISIS报文或OSPF报文。如前文所提,第二网络设备发布的路由信息可以是预先在第二网络设备中配置的,或者是由控制器下发的。
S602:第一网络设备接收第二通告报文,从第二通告报文中获取第二网络设备发布的路由信息。
S603:第一网络设备确认第二网络设备发布的路由信息与第一网络设备存储的汇聚路由匹配。
S604:第一网络设备向第二网络设备发送请求消息,该请求消息用于获取第二网络设备的段标识。
S605:第二网络设备向第一网络设备发送第一通告报文,第一通告报文中包括第二网络设备的段标识。
在本申请实施例中,在向第一网络设备发送第一通告报文之前,第二网络设备可以预先获取第二网络设备的段标识,该第二网络设备的段标识可以通过配置得到,或者通过控制器下发得到。
S606:第一网络设备接收第一通告报文,从第一通告报文中获取第二网络设备的段标识。
S607:第一网络设备根据第二网络设备的段标识生成与汇聚路由对应的转发表项,该转发表项对应的第一转发路径经过第二网络设备。
由于第二网络设备发布的路由信息和第二网络设备的段标识不在同一个通告报文中携带,所以,第一网络设备在先获取到第二通告报文,并根据第二网络设备发布的路由信息确认与第一网络设备存储的汇聚路由匹配时,向第二网络设备发送请求消息,以获取第二网络设备的段标识,并根据第二网络设备的段标识生成转发表项。
情况三:第一通告报文包括第二网络设备发布的路由信息、第二网络设备的段标识和第一指示信息。上述S401-S404可以具体为如下步骤:
S701:第二网络设备向第一网络设备发送第一通告报文。
S702:第一网络设备接收第一通告报文,从第一通告报文中获取第二网络设备发布的路由信息、第一指示信息和第二网络设备的段标识。
在本申请实施例中,在向第一网络设备发送第一通告报文之前,第二网络设备可以预先获取第二网络设备的段标识和路由信息,该第二网络设备的段标识和路由信息可以通过配置得到,或者通过控制器下发得到。
S703:第一网络设备根据第一指示信息确认第二网络设备发布的路由信息与第一网络设备存储的汇聚路由匹配。
S704:第一网络设备根据第二网络设备的段标识生成与汇聚路由对应的转发表项,该转发表项对应的第一转发路径经过第二网络设备。
由于第一通告报文中包括第一指示信息,所以相对于情况一的场景,可以实现降低第一网络设备存储的网络资源的效果。
情况四:第一通告报文包括第二网络设备的段标识和第一指示信息,不包括第二网络设备发布的路由信息。上述S401-S404可以具体为如下步骤:
S801:第二网络设备向第一网络设备发送第二通告报文,第二通告报文中包括第二网络设备发布的路由信息和第二网络设备的设备标识。
在本申请实施例中,第二网络设备的设备标识用于唯一标识第二网络设备。当第二通告报文为ISIS报文时,第二网络设备的设备标识可以为路由器标识(routeridentifer,router ID)。当第二通告报文为OSPF报文时,第二网络设备的设备标识可以是系统标识(system identifer,system ID)。
在本申请实施例中,在向第一网络设备发送第一通告报文之前,第二网络设备可以预先获取路由信息,该路由信息可以通过配置得到,或者通过控制器下发得到。
S802:第一网络设备接收第二通告报文,从第二通告报文中获取第二网络设备发布的路由信息和第二网络设备的设备标识,并生成第二网络设备发布的路由信息和第二网络设备的设备标识之间的对应关系。
S803:第二网络设备向第一网络设备发送第一通告报文,第一通告报文中包括第二网络设备的设备标识、第二网络设备的段标识和第一指示信息。
在本申请实施例中,在向第一网络设备发送第一通告报文之前,第二网络设备可以预先获取第二网络设备的段标识,该第二网络设备的段标识可以通过配置得到,或者通过控制器下发得到。
S804:第一网络设备接收第一通告报文,从第一通告报文中获取第二网络设备的设备标识、第一指示信息和第二网络设备的段标识。
S805:第一网络设备根据第一指示信息执行根据第二网络设备的设备标识和对应关系得到第二网络设备发布的路由信息的动作。
S806:第一网络设备确认第二网络设备发布的路由信息与第一网络设备存储的汇聚路由匹配。
S807:第一网络设备根据第二网络设备的段标识生成与汇聚路由对应的转发表项,该转发表项对应的第一转发路径经过第二网络设备。
由于第一通告报文中包括第一指示信息,所以相对于情况二的场景,可以实现降低第一网络设备的网络资源的效果。
需要说明的是,对于上述情况二和情况四,第二网络设备可以向第一网络设备先发送第二通告报文,后发送第一通告报文,也可以反过来,即先发送第一通告报文,后发送第二通告报文,相关步骤类似,此处不再赘述。
在第一网络设备生成转发表项之后,可以继续执行如下报文转发方法:
S901:第一网络设备接收第一报文。
在本申请实施例中,第一报文可以是数据报文,即携带业务数据的报文。第一报文包括目的设备的标识,即该第一报文需要到达目的设备。目的设备可以是路由器、交换机、终端设备或服务器等,本申请实施例不做具体限定。在图3中,目的设备可以是网络设备303。目的设备的标识可以是目的设备的互联网协议(Internet Protocol,IP)地址。
该第一报文可以来自第四网络设备,该第四网络设备可以例如为图3所示实施例中的网络设备302。
在一些实施例中,第四网络设备属于第一网络域,目的设备属于第二网络域。那么,第一网络设备和第二网络设备可以既属于第一网络域也属于第二网络域,第一网络设备和第二网络设备可以是区域边界路由器(areaborder router,ABR)节点。
例如,第一网络域为骨干网的区域,第二网络域为接入网的区域,第一网络设备为连接接入网和骨干网的网络设备,第一转发路径为骨干网中的转发路径。
再例如,第一网络域和第二网络域均为IGP域,但他们的IGP域编号不同。第一网络设备为连接这两个IGP域的网络设备。
再例如,第一网络域和第二网络域均为BGP域,但他们的BPG域编号不同。第一网络设备为连接这两个BGP域的网络设备。
S902:第一网络设备根据所述目的设备的标识匹配到包括所述汇聚路由的所述转发表项,得到所述第二网络设备的段标识。
在本申请实施例中,上述第一网络设备得到的经过第二网络设备的第一转发路径可以是到达目的设备的主用转发路径,也可以是备用转发路径。相应的,如果是主用转发路径,那么S404生成的转发表项为主用转发表项;如果是备用转发路径,那么S404生成的转发表项为备用转发表项。
当S404生成的转发表项作为主用转发表项与目的设备的标识匹配时,有两种可能的实现方式。一种实现方式是第一网络设备只生成一个到目的设备的转发表项,即该主用转发表项,在这种情况下,第一网络设备可以自然能够将该第一报文匹配到该唯一的达到目的设备的转发表项。另外一种实现方式是第一网络设备生成一个到达目的设备的主用转发表项和一个到达目的设备的备用转发表项,其中,该主用转发表项包括所述目的设备的明细路由和出接口,该备用转发表项为S404生成的转发表项。当包括目的设备的明细路由的主用转发表项对应的第二转发路径正常,那么第一网络设备可以根据该主用转发表项的出接口转发该第一报文,通常情况下,该第二转发路径不经过第二网络设备。当该第二转发路径故障,则第一网络设备删除该主用转发表项或将该主用转发表项置为不可用状态,那么,包括第二网络设备的段标识的备用转发表项就变成了主用转发表项。第一网络设备就可以将第一报文匹配到汇聚路由,进而根据汇聚路由对应的转发表项转发该第一报文。
当S404生成的转发表项作为备用转发表项与目的设备的标识匹配时,说明第一网络设备中可以存在与汇聚路由对应的主用转发表项,但是该主用转发表项中不包括第二网络设备的段标识,对应的第二转发路径也不经过第二网络设备。该主用转发表项可以例如上文中表2的转发表项3。在该主用转发表项存在的情况下,第一网络设备可以将该主用转发表项设置为不可用状态,以使得第一网络设备能够基于备用转发表项转发第一报文,避免出现环路问题。
不管S404生成的转发表项是作为主用转发表项还是备用转发表项,当第一网络设备将第一报文匹配到该与汇聚路由对应的转发表项时,可以从该转发表项中获取到第二网络设备的段标识和出接口,以进行后续步骤。
S903:第一网络设备在所述第一报文中添加所述第二网络设备的段标识,得到第二报文。
在本申请实施例中,在第一报文中添加第二网络设备的段标识的目的在于使得得到的第二报文能够被转发到第二网络设备,以便第二网络设备继续向目的设备发送该第二报文。
可选的,若第二网络设备中没有存储第二网络设备的段标识和第三指示信息的对应关系,那么在本申请实施例中,除了第二网络设备的段标识以外,第一网络设备还可以在第一报文中添加第三指示信息。如前文所提,该第三指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发所述第二报文。
在本申请实施例中,第三指示信息可以携带在第二报文的段路由头(segmentrouter header,SRH)中。
作为第一种可能的实现方式,第三指示信息可以携带在第二报文SRH的Flags字段中。
例如,参见图7,该图为SRv6报文的SRH的格式示意图。在该图中,SRv6报文的SRH包括基本头(next header)字段、SRH长度(Hdr Ext Len)字段、路由类型(Routing Type)、段剩余(Segments Left)字段、最后一跳(Last Entry)字段、Flags字段、标记(Tag)字段、段标识列表(Segment List)字段以及可选的TLV对象(Optional Type Length Valueobjects)。
其中,next header字段的值为43,表明下一个报文头为路由扩展头。Hdr Ext Len字段的值为SRH的长度。Routing Type字段的值为4,表示携带的是SRH。Segments Left字段的值为下一个SID的编号,初始取值为n-1,n为SID的数目。Last Entry字段的值为报文转发路径最后一个SID的编号。Tag字段的值用于标记具有相同特性的一组报文。Segment List字段的值为SID列表。在本申请实施例中,Flags字段中一个或多个比特位用于携带第三指示信息,例如Flags的第8比特位取值为1,标识该第三指示信息。当第二网络设备接收到第二报文,并判断Flags字段第8比特位取值为1时,确定第二网络设备避免使用备用路径向目的设备发送第二报文。在本申请实施例中,该Flags字段携带第三指示信息的比特位可以被称为非旁路(NoBypass)Flag,该比特位的可以为标记为B,即为NoBypass Flags的简写。
作为第二种可能的实现方式,第三指示信息可以携带在第二报文SRH的SID list字段中。在这种情况下,SID list包括第二网络设备的SID,该第二网络设备的SID包括第三指示信息,该包括第三指示信息的第二网络设备的SID也可以称为NoBypass SID。
对于SRv6场景,该第二网络设备的SID包括locator部分和function部分,第二网络设备的SID包括第二网络设备的IP地址。在该场景下,有两种可能的实现方式:
实现方式a)参见图8,该NoBypass SID的可以是特殊的IPv6地址,其即可以标识第二网络设备本身,也可以具有第三指示信息的指示功能。Function部分的值可以是End X,表示接收第二报文的网络设备在接收到该报文之后,将Segments Left的值减1,并将减1之后指示的SID list中的SID的值替换IPv6报文头的目的地址字段的值,以及向下一跳网络设备转发该第二报文。
实现方式b),参见图9,该NoBypass SID的function部分包括第三指示信息。
作为第三种可能的实现方式,参见图10,第三指示信息可以携带在第二报文SRH的新增TLV字段中。该新增TLV字段包括Type字段、Length字段和Value字段。其中,Type字段的值为该新增TLV字段的类型,Length字段的值为该TLV字段的长度,Value字段的值为该第三指示信息。
上述可能的实现方式并不构成对本申请技术方案的限定,本领域技术人员可以根据实际情况自行设计。
上述可能的实现方式并不构成对本申请技术方案的限定,本领域技术人员可以根据实际情况自行设计。此外,在SRv6场景下,在一些实施例中,第二报文中可以不包括第二网络设备的段标识。或者,在SRv6场景下,在一些实施例中,第二报文的SID list中还可以包括第一转发路径上第二网络设备的上一跳网络设备的SID,该SID的function部分包括End.X,End.X是SRv6 Programming中定义的操作,含义是:上一跳网络设备将报文M3转发到该SID对应的三层(1ayer 3,L3)出接口。
S904:第一网络设备向所述第二网络设备发送所述第二报文。
在本申请实施例中,第一网络设备通过第一转发路径向第二网络设备发送第二报文。
若第一转发路径上的网络设备包括第五网络设备,例如,第五网络设备为图3中的网络设备305,即在图3中,网络设备305和网络设备302为两个独立的网络设备。而在其他的实施例中,第五网络设备与上述第四网络设备可以是同一个网络设备。当目的设备属于第二网络域时,第五网络设备可以属于第一网络域,即第一转发路径不经过第二网络域,其目的在于节约第二网络域的网络资源,适用于第一网络域中网络设备的网络资源大于第二网络域中网络设备的网络资源的情况。
S905:第二网络设备接收第二报文,并确认从所述第二网络设备到所述目的设备的主用转发路径不可达。
S906:响应于确定所述主用转发路径不可达,所述第二网络设备根据所述第三指示信息的指示避免使用备用转发路径向所述目的设备发送所述第二报文。
具体的,当第二网络设备中可以存储第二网络设备的段标识和第三指示信息之间的对应关系,例如上文中的表5,那么第二网络设备可以根据第二报文中第二网络设备的段标识和该对应关系得到第三指示信息,并根据所述第三指示信息的指示避免使用备用转发路径向所述目的设备发送所述第二报文。
当第二网络设备没有存储第二网络设备的段标识和第三指示信息之间的对应关系时,第二网络设备可以根据第二报文中携带的第三指示信息的指示避免使用备用转发路径向所述目的设备发送所述第二报文
在本申请实施例中,第二网络设备到达目的设备的主用转发路径和备用转发路径有三种可能的情况,下面结合这三种可能的情况分别对S905和S906进行详细介绍。
情况一:第二网络设备到目的设备的主用转发路径为到目的设备的明细路由对应的转发路径,第二网络设备到目的设备的备用转发路径为到目的设备的汇聚路由对应的转发路径。那么,当第二网络设备根据目的设备的IP地址没有匹配到对应的明细路由时,说明第二网络设备到达目的设备的主用转发路径不可达,所以即便存在与目的设备的IP地址对应的汇聚路由,也不通过该汇聚路由对应的备用转发路径发送该第二报文。或者,虽然第二网络设备根据目的设备的IP地址匹配到明细路由,但明细路由对应的转发路径不可达,则即便存在与目的设备的IP地址对应的汇聚路由,根据第三指示信息的指示第二网络设备也不通过该汇聚路由对应的备用转发路径发送该第二报文。
情况二:第二网络设备到目的设备的主用转发路径为到目的设备的汇聚路由的主用转发路径,备用转发路径为到目的设备的汇聚路由的备用转发路径。当第二网络设备根据目的设备的IP地址匹配到汇聚路由,并确定汇聚路由的主用转发路径不可达时,第二网络设备根据第三指示信息的指示不通过汇聚路由的备用转发路径向目的设备发送第二报文。
情况三:第二网络设备到目的设备的主用转发路径为到目的设备的明细路由的主用转发路径,备用转发路径为到目的设备的明细路由的备用转发路径。当第二网络设备根据目的设备的IP地址匹配到该明细路由,但该明细路由的主用转发路径不可达,根据第三指示信息的指示第二网络设备也不通过明细路由的备用转发路径发送该第二报文。
在本申请实施例中,第二网络设备在向目的设备转发第二报文时,当主用转发路径不可达时,不再使用备用转发路径向目的设备转发该报文。从而避免由于使用备用转发路径转发报文引起报文转发环路的问题,从而避免了资源浪费或网络拥塞。当备用转发路径经过所述第一网络设备时,通过该方法可以避免出现与第一网络设备之间的环路问题。第二网络设备避免使用备用转发路径向目的设备发送第二报文之后,即可丢弃第二报文。
下面以几个应用场景为例详细介绍本申请实施例提供的生成转发表项的方法和发送报文的方法。
场景一:
参见图10、图11(a)和图11(b),图10为在图11(a)和图11(b)所示的网络架构下的生成转发表项和发送报文的方法的流程图,图11(a)和图11(b)所示的网络架构与图2所示的网络架构相同。
该生成转发表项和发送报文的方法包括如下步骤:
S1001:AGG 204生成与ACC 201的IP地址A1:8::/96对应的明细路由的转发表项7,以及生成与ACC 202的IP地址A1:9::/96对应的明细路由的转发表项8。AGG 204将接入环1中ACC 201的明细路由A1:8::/96以及ACC 202的明细路由A1:9::/96汇聚成汇聚路由A1::/16,并将该汇聚路由A1::/16向汇聚环中的网络设备发布。
在本申请实施例中,AGG204可以视为前文中的第一网络设备。参见表6,该表包括AGG204生成的转发表项,该转发表项包括转发表项7和转发表项8。其中,转发表项7包括ACC201的IP地址A1:8::/96和出接口(具体指的是该接口的标识,下文同理),其中该出接口为从AGG 204到ACC 201的转发路径上的AGG 204的接口。转发表项8包括ACC 202的IP地址A1:9::/96和出接口,该出接口为从AGG 204到ACC 202的转发路径上的AGG 204的接口。转发表项7和转发表项8中出接口均为AGG 204的与ACC 201之间最短路径的接口,该最短路径的接口可以是AGG 204的与ACC 201之间直连链路的出接口。
表6
转发表项标识 目的地址 出接口
7 A1:8::/96 与ACC 201直连链路的出接口
8 A1:9::/96 与ACC 201直连链路的出接口
S1002:AGG 205上生成与ACC 202的IP地址A1:9::/96对应的明细路由的转发表项9和与ACC 203的IP地址A1:A::/96对应的明细路由的转发表项10。AGG 205将接入环1中ACC202的明细路由A1:9::/96和接入环2中ACC 203的明细路由A1:A::/96汇聚成汇聚路由A1::/16,并将该汇聚路由A1::/16向汇聚环发布。
在本申请实施例中,AGG205可以视为前文中的第二网络设备。
参见表7,该表为AGG205生成的转发表项9和转发表项10。其中,转发表项9包括ACC202的IP地址A1:9::/96和出接口,该出接口为AGG205的与ACC 202之间直连链路的出接口。转发表项10包括ACC 203的IP地址A1:A::/96和出接口,该出接口为AGG 205的与ACC 203之间直连链路的出接口。
表7
转发表项标识 目的地址 出接口
9 A1:9::/96 与ACC 202直连链路的出接口
10 A1:A::/96 与ACC 203直连链路的出接口
S1003:AGG 204接收来自AGG 205的通告报文,该通告报文包括汇聚路由A1::/16和AGG 205的SID A2:2::2/128。
S1004:AGG 204确认通告报文中的汇聚路由A1::/16与AGG 204本地存储的汇聚路由A1::/16匹配,则根据该AGG 205的SID A2:2::2/128生成到达AGG 205的隧道。
在本申请实施例中,到达AGG 205的隧道经过AGG 204-RC 206-RC 207-AGG 205,该隧道可以视为上文中的第一转发路径。
S1005:AGG 204根据该隧道生成转发表项11。
参见表8,转发表项11的目的地址为A1::/16,其中还包括转发信息和隧道的出接口,转发信息包括修复列表(repair list),该repair list包括AGG 205的SID。可选的,该repair list还可以包括隧道上除AGG205的SID以外的其他网络设备的SID,例如RC 206的SID A2:2::4/128和RC 207的SID A2:2::3/128。
表8
S1006:AGG 205接收来自AGG 204的汇聚路由A1::/16,并生成对应的转发表项12。
参见表9,与汇聚路由A1::/16对应的转发表项9包括出接口,该出接口为AGG 205的与RC 207之间直连链路的出接口。
表9
转发表项标识 IP地址 出接口
12 A1::/16 与RC 207直连链路的出接口
S1007:AGG 204确认到达ACC 202的主用转发路径不可达,AGG 204删除转发表项8。
AGG 204到达ACC 202的主用转发路径为AGG 204-ACC 201-ACC 202,该主用转发路径可以视为上文中的第二转发路径。当该主用转发路径故障,AGG 204可以删除转发表项8。
S1008:AGG 204接收来自RC 206的第一报文,该第一报文中包括ACC 202的IP地址A1:9::/96。
在本申请实施例中,ACC 202可以视为上文中的目的设备。
具体的,第一报文中包括IPv6报文头和负载(payload),该IPv6报文头中包括目的地址,该目的地址为ACC 202的IP地址A1:9::/96。
S1009:由于转发表项8被删除,所以AGG204根据ACC 202的IP地址A1:9::/96未匹配到明细路由,但可以匹配到汇聚路由A1::/16,也就是可以匹配到转发表项11。
S1010:AGG 204在第一报文的SRH中的SID list中添加ACC 202的SID A1:9::/96、AGG 205的SID A2:2::2/128、RC 207的SID A2:2::3/128和RC 206的SID A2:2::4/128,在第一报文的SRH的Flags字段中添加第三指示信息,并将第一报文的IPv6报文头目的地址字段的值修改为RC 206的SID A2:2::4/128,从而得到第二报文。
其中,参见图11(a),第二报文的中ACC 202的SID存放在SRH头中的Segment List[0]的位置,AGG 205的SID存放在SRH头中的Segment List[1]位置,RC 207的SID存放在SRH头中的Segment List[2]位置,RC 206的SID存放在SRH头中的Segment List[3]位置,Segments Left设置为3。
第二报文中携带第三指示信息的具体实现请参见上文,此处不再赘述。
S1011:AGG 204根据隧道对应的接口向RC 206发送第二报文。
S1012:RC 206接收第二报文,确认目的地址为RC 206的地址,将Segments Left中的值减1,IPv6报文头目的地址字段的值修改为Segment List[2]对应的RC 207的SID A2:2::3/128,然后根据RC 207的SID A2:2::3/128查询RC 206预先生成的转发表项13,得到出接口,并通过该出接口转发修改后的第二报文。
在本申请实施例中,RC 206预先根据最短路径法生成到达RC 207的转发表项13。参见表10,该转发表项包括目的地址和出接口,该目的地址为RC 207的SID A2:2::3/128,出接口为与RC 207直连链路的出接口。
表10
转发表项标识 目的地址 出接口
13 A2:2::3/128 与RC 207直连链路的出接口
S1013:RC 207接收来自RC 206的第二报文,确认目的地址为RC 207的地址,将Segments Left中的值减1,IPv6报文头目的地址字段的值修改为Segment List[1]对应的AGG205的SID A2:2::2/128,然后根据AGG 205的SID A2:2::2/128查询RC 207预先生成的转发表项14,得到出接口,并通过该出接口转发修改后的第二报文。
在本申请实施例中,RC 206预先根据最短路径法生成到达AGG 205的转发表项14。参见表11,该转发表项包括目的地址和出接口,该目的地址为AGG 205的SID A2:2::2/128,出接口为与AGG 205直连链路的出接口。
表11
转发表项标识 目的地址 出接口
14 A2:2::2/128 与AGG 205直连链路的出接口
S1014:AGG 205接收来自RC 207的第二报文,确认目的地址为AGG 205的地址,将Segments Left中的值减1,将IPv6报文头目的地址字段的值修改为Segment List[0]对应的ACC 202的IP地址A1:9::/96,然后根据第二报文中ACC 202的IP地址A1:9::/96确认到达ACC 202的主用转发路径是否可达。如果是,则通过主用转发路径向ACC 202发送第二报文;如果否,则根据第三指示信息避免使用备份路径转发第二报文。
具体的,AGG 205根据目的地址中ACC 202的IP地址A1:9::/96确认是否能够匹配到转发表项9,如果能匹配上,则认为到达ACC 202的主用转发路径可达,然后通过与ACC202直连链路的出接口向ACC 202发送第二报文。并且,因为ACC 202的SID是PSP类型的EndSID,所以在发送第二报文之前弹出第二报文的SRH头。在转发之前将IPv6报文头中的目的地址修改为ACC 202的IP地址。如果没匹配上,或者匹配上,但确认与ACC 202直连链路不可达,则AGG 205根据ACC 202的IP地址匹配到转发表项12,但AGG 205不使用表项12转发报文,而直接丢弃第二报文,从而避免RC 207将第二报文通过RC 206返回给AGG 204,从而避免形成环路。
在一些实施例中,当AGG 205的SID的类型为最后一跳SRH段信息弹出(UltimateSegment Pop ofthe SRH,UPS)类型,则AGG 205在发送第二报文之前不需要弹出SRH。
由于第二报文中携带有第三指示信息,所以AGG 205能够在到达ACC 202的主用转发路径不可达时,不将第二报文返回AGG 204,从而避免出现浪费资源或网络拥塞的问题。
在一些实施例中,AGG 204和AGG 205之间存在直连链路但直连链路故障的情况和上述AGG 204和AGG 205之间没有直连链路故障的情况类似,此处不再赘述。在一些实施例中,如图11(b)所示,第二报文中可以不包括AGG 205的SID、RC 206的SID和RC 207的SID,从而减少SRH了的长度,能够减少报文转发时对网络资源的占用。
场景二:
参见图12,图12为在图11(a)和图11(b)所示的网络架构下的生成转发表项和发送报文方法的流程图,图11(a)和图11(b)所示的网络架构与图2所示的网络架构相同。
该生成转发表项和发送报文方法包括如下步骤:
S1201-S1202与S1001-S1002相同,此处不再赘述。
S1203:AGG 205生成AGG 205的SID A2:2::2/128和第三指示信息的对应关系,并向AGG 204发送通告报文,该通告报文包括汇聚路由A1::/16、AGG 205的SID A2:2::2/128和第三指示信息。
其中,第三指示信息用于指示AGG 205避免通过备份转发路径转发报文。
S1204:AGG 204接收来自AGG 205的通告报文,该通告报文包括汇聚路由A1::/16、AGG 205的SID A2:2::2/128和第一指示信息。
该第一指示信息用于指示AGG204执行下文中的S1205-和S1206。
S1205:AGG 204根据第一指示信息确认通告报文中的汇聚路由A1::/16与AGG 204本地存储的汇聚路由A1::/16匹配,则根据该AGG205的SID A2:2::2/128生成到达AGG 205的隧道。
关于生成隧道的描述请参见场景一,此处不再赘述。
S1206-S1210和S1005-S1009相同,此处不再赘述。
S1211:AGG 204在第一报文的SRH中的SID list中添加ACC 202的SID A1:9::/96和AGG 205的SID A2:2::2/128,并将第一报文的IPv6报文头目的地址字段的值修改为AGG205的IP地址,从而得到第二报文。
在本实施例中,第二报文中可以不携带第三指示信息。
S1212:AGG 204根据隧道对应的接口向RC 206发送第二报文。
S1213-S1214和S1012-S1013相同,此处不再赘述。
S1215:AGG 205接收来自RC 207的第二报文,确认目的地址为AGG 205的地址,将Segments Left中的值减1,将IPv6报文头目的地址字段的值修改为Segment List[0]对应的ACC 202的IP地址A1:9::/96,然后根据第二报文中ACC 202的IP地址A1:9::/96确认到达ACC 202的主用转发路径是否可达。如果是,则通过主用转发路径向ACC 202发送第二报文;如果否,则根据AGG 205的SID A2:2::2/128和AGG 205存储的对应关系得到第三指示信息,并基于第三指示信息的指示避免使用备份转发路径转发第二报文。
其中,AGG 205存储的对应关系是指上文中提到的AGG 205的SID A2:2::2/128与第三指示信息之间的对应关系。
由于AGG 205能够根据第二报文中AGG205的SID A2:2::2/128查找到第三指示信息,所以可以实现AGG 205不通过备份转发路径转发第二报文,从而避免AGG 205将第二报文通过RC 207和RC 206返回AGG 204而造成的浪费资源或网络拥塞的问题。
场景三:
参见图13,该图为跨域网络架构示意图。在该图中,该网络架构包括IGP域的ACC401、ACC 402、AGG 403、AGG 404、RC 405、RC 406,以及外部边界网关协议(ExternalBorder Gateway Protocol,EBGP)域的自治系统边界路由器(Autonomous SystemBoundary Router,ASBR)407、ASBR 408、运营商(Provider,P)设备409、P设备410、ASBR 411和ASBR 412。
其中,ACC 401、ACC 402、AGG 403和AGG 404属于IGP域1,AGG 403、AGG 404、RC405和RC 406属于IGP域2,ASBR 407、ASBR 408、P设备409和P设备410属于EBGP域1,P设备409、P设备410、ASBR 411和ASBR 412属于EBGP域2。
AGG 403分别与RC 405和RC 406连接,RC 406和ASBR 407连接,RC 406还与ASBR408连接,ASBR 408还和ASBR 407连接。
RC 405接收来自ASBR 407的ASBR 411的路由信息,确定RC 405到达ASBR 411的主用转发路径的下一跳网络设备为ASBR 407,出接口为与ASBR 407直连链路的接口。此外,RC405还可以接收来自RC 406的ASBR 411的路由信息,确定RC 405到达ASBR 411的备用转发路径的下一跳网络设备为AGG 403,出接口为与AGG 403直连链路的出接口。
当RC 405接收到来自AGG 403、目的设备为ASBR 411的报文之后,若到达ASBR 411的主用转发路径故障,或者ASBR 407故障,那么RC 405可以将该报文发送给AGG 403,由AGG403将该报文发送给RC 406,以便RC 406能够将该报文通过ASBR 408发送到目的设备ASBR411。
然而,如果按照传统方式,在RC 406和ASBR 408之间故障的情况下,RC 406通过AGG 403将报文返回RC 405,从而形成环路,导致资源浪费和网络拥塞。
以图13所示的网络架构为例,参见图14,该图为在该网络架构下的生成转发表项和发送报文的方法的流程图。
该生成转发表项和发送报文的方法包括如下步骤:
S1401:RC 405获取ASBR 411的IP地址A3::/48,根据该ASBR411的IP地址A3::/48生成到达ASBR 411的主用转发路径的转发表项15。
在本申请实施例中,RC 405可以视为前文中的第一网络设备。
RC 405到达ASBR 411的主用转发路径的下一跳网络设备为ASBR 407。参见表12,转发表项15包括ASBR 411的IP地址A3::/48和出接口,该出接口为与ASBR 407直连链路的出接口。
表12
转发表项标识 目的地址 出接口
15 A3::/48 与ASBR407直连链路的出接口
S1402:RC 406获取ASBR 411的IP地址A3::/48,根据该ASBR 411的IP地址A3::/48生成到达ASBR 411的主用转发路径的转发表项16。
在本申请实施例中,RC 406可以视为前文中的第二网络设备。
RC 406到达ASBR 411的主用转发路径的下一跳网络设备为ASBR 408。参见表13,转发表项16包括ASBR 411的IP地址A3::/48和出接口,该出接口为与ASBR 408直连链路的出接口。
表13
转发表项标识 目的地址 出接口
16 A3::/48 与ASBR408直连链路的出接口
S1403:RC 406通过AGG 403向RC 405发送通告报文,该通告报文中包括RC 406的路由信息和RC 406的SID,该SID可以为IP地址A1::1002:0:999。
S1404:RC 405接收通告报文,根据RC 406的SID生成到达RC 406的隧道,得到隧道的出接口。
该隧道经过的网络设备可以为RC 405-AGG 403-RC 406,该隧道可以视为上文中的第一转发路径。
S1405:RC 405生成转发表项17。
参见表14,转发表项17包括ASBR 411的IP地址、RC 406的IP地址和出接口。可选的,repair list还可以包括ASBR 411的IP地址A3::/48和AGG 403的IP地址A1::1001:0:888。
表14
S1406:RC 405接收来自AGG 403的第一报文,该第一报文中包括ASBR 411的IP地址A3::/48。
在本申请实施例中,ASBR411可以视为上文中的目的设备。
S1407:RC 405根据ASBR 411的IP地址确认到达ASBR 411的主用转发路径(即与ASBR 407直连链路的出接口)故障(例如匹配不到转发表项15),进而RC 405根据ASBR 411的IP地址匹配到转发表项17,得到AGG 403的SID A1::1001:0:888、RC 406的SID A1::1002:0:999和隧道的出接口。
如果到达ASBR 411的主用转发路径没有故障,那么RC 405可以向ASBR 407发送第一报文,以便ASBR 407通过P设备409将第一报文发送给ASBR 411。
S1408:RC 405在第一报文的SRH中添加SID list,该SID list包括ASBR 411的IP地址A3::/48、AGG 403的SID A1::1001:0:888、RC 406的SID A1::1002:0:999和第三指示信息,将第一报文的目的地址修改为AGG 403的IP地址A1::1001:0:888,得到第二报文。
在本申请实施例中,第三指示信息用于指示RC 406避免使用备用转发路径向ASBR411发送第二报文。第二报文中,ASBR 411的IP地址A3::/48为SID list中SegmentList[0]对应的SID,RC 406的SID A1::1002:0:999为SID list中Segment List[1]对应的SID,AGG 403的SID A1::1001:0:888为SID list中Segment List[2]对应的SID。第二报文中Segment Left的值为2。
S1409:RC 405向AGG 403发送第二报文。
S1410:AGG 403根据接收来自RC 405的第二报文,确认目的地址为AGG 403的IP地址,将第二报文中目的地址的值替换为Segment List[1]对应的RC 406的SID A1::1002:0:999,并根据RC 406的SID A1::1002:0:999查找预先生成的转发表项18,得到出接口,根据该出接口向RC 406发送修改后的第二报文。
在本申请实施例中,AGG 403可以预先根据最短路径法生成到达RC 406的转发表项18。参见表15,该转发表项18包括目的地址和出接口,其中,目的地址为RC 406的IP地址A1::1002:0:999,出接口为与RC 406通信的出接口。
表15
转发表项标识 目的地址 出接口
18 A1::1002:0:999 与RC 406直连链路的出接口
S1411:RC 406接收来自AGG 403的第二报文,确认目的地址为RC 406的IP地址A1::1002:0:999,将第二报文的报文头中的目的地址替换为Segment List[1]对应的ASBR411的IP地址A3::/48,并根据该目的地址ASBR 411的IP地址A3::/48匹配转发表项15,该转发表项15对应于到达ASBR 411的主用转发路径。如果匹配的到,则通过该主用转发路径发送第二报文;如果匹配不到,则即便RC 406具有到达ASBR 411的备用转发路径,也丢弃该第二报文。
其中,RC 406到达ASBR 411的主用转发路径为RC 406-ASBR 408-ASBR 410-P设备409-ASBR 411。RC 406到达ASBR 411的备用转发路径例如可以是RC 406-AGG 403-RC 405-ASBR 407-P设备409-ASBR 411。
由于AGG403能够将来自RC 405的第二报文发送给RC 406,而不是返回RC 405,且RC 406能够在到达ASBR 411的主用转发路径故障的情况下,不通过备用转发路径将第二报文返回RC 405,所以实现了避免第二报文在RC 406和AGG 403之间出现环路而导致的资源浪费问题。
此外,RC 405和RC 406之间存在直连链路但故障时生成转发表项和发送报文的方法,与在图13中RC 405和RC 406之间不存在直连链路的情况下的方法类似,此处不再赘述。
图15示出了上述实施例中所涉及的网络设备的一种可能的结构示意图,该网络设备1500可以实现图4所示实例中第一网络设备的功能,或者,该网络设备1500可以实现图10或图12所示实施例中AGG 204的功能或图13所示实施例中RC 405的功能。参阅图15,该网络设备1500包括:获取单元1501和处理单元1502。这些单元可以执行上述方法示例中第一网络设备的相应功能。获取单元1501,用于支持网络设备1500执行图4中S402;处理单元1502,用于支持网络设备1500执行图4中的S403-S404;和/或本文所描述的技术中第一网络设备执行的其它过程。例如,获取单元1501,用于执行上述方法实施例中第一网络设备执行的各种获取操作;处理单元1502,用于执行上述方法实施例中第一网络设备各种处理的操作。举例来说,获取单元1501,用于获取第二网络设备发布的路由信息;处理单元1502,用于确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。具体执行过程请参考上述图4或图10或图12或图13所示实施例中相应步骤的详细描述,这里不再一一赘述。
需要说明的是,本申请实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。本申请实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。例如,上述实施例中,获取单元和处理单元可以是同一个单元,也不同的单元。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
图16示出了上述实施例中所涉及的网络设备的一种可能的结构示意图,该网络设备1600可以实现图4所示实例中第二网络设备的功能,或者,该网络设备1600可以实现图10或图12所示实施例中AGG 205的功能或图13所示实施例中RC 406的功能。参阅图16,该网络设备1600包括:处理单元1601和发送单元1602。这些单元可以执行上述方法示例中第二网络设备的相应功能。举例来说,处理单元1601,用于生成第一通告报文,第一通告报文包括所述第二网络设备的段标识;发送单元1602,用于向第一网络设备发送所述第一通告报文。具体执行过程请参考上述图4或图10或图12或图13所示实施例中相应步骤的详细描述,这里不再一一赘述。
参阅图17所示,发明实施例提供了一种报文处理的系统1700,该系统1700用于实现前述方法实施例中的生成转发表项和发送报文的方法。该系统1700包括网络设备1701和网络设备1702。网络设备1701可以实现图4所示的实施例中的第一网络设备或图15中的网络设备1500的功能,网络设备1702可以实现图4所示的实施例中第二网络设备或图16中的网络设备1600的功能。网络设备1701还可以实现图10或图12所示实施例中AGG 204的功能或图13所示实施例中RC 405的功能,网络设备1701还可以实现图10或图12所示实施例中AGG 205的功能或图13所示实施例中RC 406的功能。具体执行过程请参考上述图4或图10或图12或图13所示实施例中相应步骤的详细描述,这里不再一一赘述。
图18是本申请实施例提供的一种设备1800的结构示意图。图15中的网络设备1500和图16中的网络设备1600可以通过图18所示的设备来实现。参见图18,该设备1800包括至少一个处理器1801,通信总线1802以及至少一个网络接口1804,可选地,该设备1800还可以包括存储器1803。
处理器1801可以是一个通用中央处理器(central processing unit,CPU)、特定应用集成电路(application-specific integrated circuit,ASIC)或一个或多个用于控制本申请方案程序执行的集成电路(integrated circuit,IC)。处理器可以用于对报文进行处理,以实现本申请实施例中提供的发送报文的方法。
比如,当图4中的第一网络设备通过图18所示的设备来实现时,该处理器可以用于获取第二网络设备发布的路由信息,当确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,第一网络设备根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项,具体功能实现可参考方法实施例中对应第一网络设备的处理部分。又比如,当图4中的第二网络设备通过图18所示的设备来实现时,该处理器可以用于生成第一通告报文,所述第一通告报文包括所述第二网络设备的段标识。所述第二网络设备向第一网络设备发送所述第一通告报文,所述第一通告报文用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项,所述转发表项包括所述第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备,具体功能实现可参考方法实施例中第二网络设备的处理部分。
通信总线1802用于在处理器1801、网络接口1804和存储器1803之间传送信息。
存储器1803可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其它类型的静态存储设备,存储器1803还可以是随机存取存储器(random accessmemory,RAM)或者可存储信息和指令的其它类型的动态存储设备,也可以是只读光盘(compact disc read-only Memory,CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质,但不限于此。存储器1803可以是独立存在,通过通信总线1802与处理器1801相连接。存储器1803也可以和处理器1801集成在一起。
可选地,存储器1803用于存储执行本申请方案的程序代码或指令,并由处理器1801来控制执行。处理器1801用于执行存储器1803中存储的程序代码或指令。程序代码中可以包括一个或多个软件模块。可选地,处理器1801也可以存储执行本申请方案的程序代码或指令,在这种情况下处理器1801不需要到存储器1803中读取程序代码或指令。
网络接口1804可以为收发器一类的装置,用于与其它设备或通信网络通信,通信网络可以为以太网、无线接入网(RAN)或无线局域网(wireless local area networks,WLAN)等。在本申请实施例中,网络接口1804可以用于接收分段路由网络中的其他节点发送的报文,也可以向分段路由网络中的其他节点发送报文。网络接口1804可以为以太接口(ethernet)接口、快速以太(fast ethernet,FE)接口或千兆以太(gigabit ethernet,GE)接口等。
在具体实现中,作为一种实施例,设备1800可以包括多个处理器,例如图18中所示的处理器1801和处理器405。这些处理器中的每一个可以是一个单核(single-CPU)处理器,也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
图19是本申请实施例提供的一种设备1900的结构示意图。图4中的第一网络设备和第二网络设备可以通过图19所示的设备来实现。参见图19所示的设备结构示意图,设备1900包括主控板和一个或多个接口板。主控板与接口板通信连接。主控板也称为主处理单元(main processing unit,MPU)或路由处理卡(route processor card),主控板包括CPU和存储器,主控板负责对设备1900中各个组件的控制和管理,包括路由计算、设备管理和维护功能。接口板也称为线处理单元(line processing unit,LPU)或线卡(line card),用于接收和发送报文。在一些实施例中,主控板与接口板之间或接口板与接口板之间通过总线通信。在一些实施例中,接口板之间通过交换网板通信,在这种情况下设备1900也包括交换网板,交换网板与主控板、接口板通信连接,交换网板用于转发接口板之间的数据,交换网板也可以称为交换网板单元(switch fabric unit,SFU)。接口板包括CPU、存储器、转发引擎和接口卡(interface card,IC),其中接口卡可以包括一个或多个网络接口。网络接口可以为Ethernet接口、FE接口或GE接口等。CPU与存储器、转发引擎和接口卡分别通信连接。存储器用于存储转发表。转发引擎用于基于存储器中保存的转发表转发接收到的报文,如果接收到的报文的目的地址为设备1900的IP地址,则将该报文发送给主控板或接口板的CPU进行处理;如果接收到的报文的目的地址不是设备1900的IP地址,则根据该目的地查转发表,如果从转发表中查找到该目的地址对应的下一跳和出接口,将该报文转发到该目的地址对应的出接口。转发引擎可以是网络处理器(network processor,NP)。接口卡也称为子卡,可安装在接口板上,负责将光电信号转换为数据帧,并对数据帧进行合法性检查后转发给转发引擎处理或接口板CPU。在一些实施例中,CPU也可执行转发引擎的功能,比如基于通用CPU实现软转发,从而接口板中不需要转发引擎。在一些实施例中,转发引擎可以通过ASIC或现场可编程门阵列(field programmable gate array,FPGA)实现。在一些实施例中,存储转发表的存储器也可以集成到转发引擎中,作为转发引擎的一部分。
本申请实施例还提供一种芯片系统,包括:处理器,所述处理器与存储器耦合,所述存储器用于存储程序或指令,当所述程序或指令被所述处理器执行时,使得该芯片系统实现上述图4所示实施例中第一网络设备或第二网络设备的方法。
可选地,该芯片系统中的处理器可以为一个或多个。该处理器可以通过硬件实现也可以通过软件实现。当通过硬件实现时,该处理器可以是逻辑电路、集成电路等。当通过软件实现时,该处理器可以是一个通用处理器,通过读取存储器中存储的软件代码来实现。可选地,该芯片系统中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起,也可以和处理器分离设置,本申请并不限定。示例性的,存储器可以是非瞬时性处理器,例如只读存储器ROM,其可以与处理器集成在同一块芯片上,也可以分别设置在不同的芯片上,本申请对存储器的类型,以及存储器与处理器的设置方式不作具体限定。
示例性的,该芯片系统可以是FPGA,可以是ASIC,还可以是系统芯片(system onchip,SoC),还可以是CPU,还可以是NP,还可以是数字信号处理电路(digital signalprocessor,DSP),还可以是微控制器(micro controller unit,MCU),还可以是可编程控制器(programmable logic device,PLD)或其他集成芯片。
应理解,上述方法实施例中的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
本申请实施例还提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行前述实施例中的方法。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包括,例如,包括了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
本申请中“至少一项(个)”是指一个或者多个,“多个”是指两个或两个以上。“以下至少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b,或c中的至少一项(个),可以表示:a,b,c,a-b,a-c,b-c,或a-b-c,其中a,b,c可以是单个,也可以是多个。本申请中认为“A和/或B”包括单独A,单独B,和A+B。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑模块划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要获取其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各模块单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件模块单元的形式实现。
所述集成的单元如果以软件模块单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已。
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (46)

1.一种生成转发表项的方法,其特征在于,所述方法包括:
第一网络设备获取第二网络设备发布的路由信息;
所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项,所述转发表项包括第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
2.根据权利要求1所述的方法,其特征在于,所述第一网络设备根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项之前,所述方法还包括:
所述第一网络设备接收第一通告报文,所述第一通告报文包括所述第二网络设备的段标识。
3.根据权利要求2所述的方法,其特征在于,所述第一通告报文还包括第一指示信息,所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项包括:
所述第一网络设备根据所述第一指示信息,将所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由进行匹配,并在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。
4.根据权利要求2或3所述的方法,其特征在于,所述第一通告报文包括所述第二网络设备发布的路由信息;
所述第一网络设备获取所述第二网络设备发布的路由信息包括:
所述第一网络设备从所述第一通告报文中获取第二网络设备发布的路由信息。
5.根据权利要求2或3所述的方法,其特征在于,所述第一通告报文还包括所述第二网络设备的设备标识;
所述第一网络设备获取第二网络设备发布的路由信息包括:
所述第一网络设备根据所述第二网络设备的设备标识和对应关系获取所述第二网络设备发布的路由信息,所述对应关系为所述第二网络设备的设备标识和所述第二网络设备发布的路由信息之间的对应关系。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
所述第一网络设备接收第二通告报文,所述第二通告报文包括所述第二网络设备的设备标识和所述第二网络设备发布的路由信息;
所述第一网络设备根据所述第二网络设备的设备标识和所述第二网络设备发布的路由信息生成所述对应关系。
7.根据权利要求3所述的方法,其特征在于,所述第一通告报文包括互联网协议第六版的段路由SRv6端节点段标识END SID类型长度值TLV,所述第一指示信息携带在所述SRv6END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
8.根据权利要求3所述的方法,其特征在于,所述第一通告报文包括非旁路段标识类型长度值NoBypass SID TLV,所述NoBypass SID TLV的类型Type字段携带所述第一指示信息,或者,所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SID TLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
9.根据权利要求2、7或8任一项所述的方法,其特征在于,所述第一通告报文为开放最短路径优先OSPF报文或中间系统到中间系统ISIS报文。
10.根据权利要求1-9任一项所述的方法,其特征在于,所述转发表项为与所述汇聚路由对应的备用转发表项,所述汇聚路由对应的主用转发表项不经过所述第二网络设备,所述方法还包括:
所述第一网络设备将所述主用转发表项设置为不可用状态。
11.根据权利要求1-10任一项所述的方法,其特征在于,所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配包括:
所述第一网络设备确认所述第二网络设备发布的路由信息中的前缀与所述汇聚路由的前缀相同,且所述第二网络设备发布的路由信息中的掩码与所述汇聚路由的掩码相同。
12.根据权利要求1-11任一项所述的方法,其特征在于,所述方法还包括:
所述第一网络设备接收第一报文,所述第一报文的目的地址与所述汇聚路由匹配;
所述第一网络设备将所述第二网络设备的段标识添加到所述第一报文的报文头中得到第二报文;
所述第一网络设备根据所述第二网络设备的段标识向所述第二网络设备发送所述第二报文。
13.根据权利要求1-12任一项所述的方法,其特征在于,所述第二报文包括第三指示信息,所述第三指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发所述第二报文。
14.一种发送报文的方法,其特征在于,所述方法包括:
第二网络设备生成第一通告报文,所述第一通告报文包括所述第二网络设备的段标识;
所述第二网络设备向第一网络设备发送所述第一通告报文,所述第一通告报文用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项,所述转发表项包括所述第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
15.根据权利要求14所述的方法,其特征在于,所述第一通告报文还包括第一指示信息,所述第一指示信息用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项。
16.根据权利要求15所述的方法,其特征在于,所述第一通告报文包括互联网协议第六版的段路由SRv6端节点段标识END SID类型长度值TLV,所述第一指示信息携带在所述SRv6END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
17.根据权利要求15所述的方法,其特征在于,所述第一通告报文包括非旁路段标识类型长度值NoBypass SID TLV,所述NoBypass SID TLV字段类型Type字段携带所述第一指示信息,或者所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SID TLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
18.根据权利要求14-17任一项所述的方法,其特征在于,所述方法还包括:
所述第二网络设备向所述第一网络设备发送第二通告报文,所述第二通告报文包括所述第二网络设备发布的路由信息。
19.根据权利要求18所述的方法,其特征在于,所述第一通告报文和所述第二通告报文中还分别包括所述第二网络设备的设备标识。
20.根据权利要求15-17任一项所述的方法,其特征在于,所述方法还包括:
所述第二网络设备生成所述第二网络设备的标识与第三指示信息之间的对应关系,所述第三指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发报文。
21.根据权利要求14-17任一项所述的方法,其特征在于,所述第一通告报文还包括所述第二网络设备发布的路由信息。
22.根据权利要求14-21任一项所述的方法,其特征在于,所述第一通告报文为开放最短路径优先OSPF报文或中间系统到中间系统ISIS报文。
23.一种网络设备,其特征在于,应用于包括多个网络设备的网络系统,所述多个网络设备包括第一网络设备和第二网络设备,所述网络设备为所述第一网络设备,所述网络设备包括:
获取单元,用于获取第二网络设备发布的路由信息;
处理单元,用于确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项,所述转发表项包括第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
24.根据权利要求23所述的网络设备,其特征在于,所述网络设备还包括:
接收单元,用于在根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项之前,接收第一通告报文,所述第一通告报文包括所述第二网络设备的段标识。
25.根据权利要求23所述的网络设备,其特征在于,所述第一通告报文还包括第一指示信息;
所述处理单元,用于根据所述第一指示信息,将所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由进行匹配,并在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。
26.根据权利要求24或25所述的网络设备,其特征在于,所述第一通告报文包括所述第二网络设备发布的路由信息;
所述获取单元,用于从所述第一通告报文中获取第二网络设备发布的路由信息。
27.根据权利要求24或25所述的网络设备,其特征在于,所述第一通告报文还包括所述第二网络设备的设备标识;
所述获取单元,用于根据所述第二网络设备的设备标识和对应关系获取所述第二网络设备发布的路由信息,所述对应关系为所述第二网络设备的设备标识和所述第二网络设备发布的路由信息之间的对应关系。
28.根据权利要求27所述的网络设备,其特征在于,
所述接收单元,还用于接收第二通告报文,所述第二通告报文包括所述第二网络设备的设备标识和所述第二网络设备发布的路由信息,根据所述第二网络设备的设备标识和所述第二网络设备发布的路由信息生成所述对应关系。
29.根据权利要求25所述的网络设备,其特征在于,所述第一通告报文包括互联网协议第六版的段路由SRv6端节点段标识END SID类型长度值TLV,所述第一指示信息携带在所述SRv6 END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
30.根据权利要求25所述的网络设备,其特征在于,所述第一通告报文包括非旁路段标识类型长度值NoBypass SID TLV,所述NoBypass SID TLV的类型Type字段携带所述第一指示信息,或者,所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SIDTLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
31.根据权利要求23、29或30任一项所述的网络设备,其特征在于,所述第一通告报文为开放最短路径优先OSPF报文或中间系统到中间系统ISIS报文。
32.根据权利要求23-31任一项所述的网络设备,其特征在于,所述转发表项为与所述汇聚路由对应的备用转发表项,所述汇聚路由对应的主用转发表项不经过所述第二网络设备;
所述处理单元,还用于将所述主用转发表项设置为不可用状态。
33.根据权利要求23-32任一项所述的网络设备,其特征在于,所述处理单元确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配包括:
所述处理单元确认所述第二网络设备发布的路由信息中的前缀与所述汇聚路由的前缀相同,且所述第二网络设备发布的路由信息中的掩码与所述汇聚路由的掩码相同。
34.根据权利要求24-33任一项所述的方法,其特征在于,所述方法还包括:
所述接收单元,还用于接收第一报文,所述第一报文的目的地址与所述汇聚路由匹配;
所述处理单元,还用于将所述第二网络设备的段标识添加到所述第一报文的报文头中得到第二报文,并根据所述第二网络设备的段标识向所述第二网络设备发送所述第二报文。
35.根据权利要求23-34任一项所述的网络设备,其特征在于,所述第二报文包括第二指示信息,所述第二指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发所述第二报文。
36.一种网络设备,其特征在于,应用于包括多个网络设备的网络系统,所述多个网络设备包括第一网络设备和第二网络设备,所述网络设备为所述第二网络设备,所述网络设备包括:
处理单元,用于生成第一通告报文,所述第一通告报文包括所述第二网络设备的段标识;
发送单元,用于向第一网络设备发送所述第一通告报文,所述第一通告报文用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项,所述转发表项包括所述第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
37.根据权利要求36所述的网络设备,其特征在于,所述第一通告报文还包括第一指示信息,所述第一指示信息用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项。
38.根据权利要求37所述的网络设备,其特征在于,所述第一通告报文包括SRv6 ENDSID TLV,所述第一指示信息携带在所述SRv6 END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
39.根据权利要求37所述的网络设备,其特征在于,所述第一通告报文包括非旁路段标识类型长度值NoBypass SID TLV,所述NoBypass SID TLV字段类型Type字段携带所述第一指示信息,或者所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SIDTLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
40.根据权利要求36-39任一项所述的网络设备,其特征在于,
所述发送单元,还用于向所述第一网络设备发送第二通告报文,所述第二通告报文包括所述第二网络设备发布的路由信息。
41.根据权利要求40所述的网络设备,其特征在于,所述第一通告报文和所述第二通告报文中还分别包括所述第二网络设备的设备标识。
42.根据权利要求38或39所述的网络设备,其特征在于,
所述处理单元,还用于生成所述第二网络设备的标识与第三指示信息之间的对应关系,所述第三指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发报文。
43.根据权利要求36-39任一项所述的网络设备,其特征在于,所述第一通告报文还包括所述第二网络设备发布的路由信息。
44.一种网络系统,其特征在于,所述网络系统包括如权利要求23-35任一项所述的第一网络设备和如权利要求36-43任一项所述的第二网络设备。
45.一种计算机可读存储介质,其特征在于,包括指令、程序或代码,当其在计算机上执行时,使得所述计算机执行如权利要求1至22任一权利要求所述的方法。
46.一种芯片,其特征在于,包括存储器和处理器,存储器用于存储指令或程序代码,处理器用于从存储器中调用并运行该指令或程序代码,以执行如权利要求1至22任一权利要求所述的方法。
CN202080097008.8A 2020-02-21 2020-09-29 生成转发表项的方法、发送报文的方法、网络设备及系统 Active CN115552861B (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
CN2020101062119 2020-02-21
CN202010106211 2020-02-21
CN202010295809 2020-04-15
CN2020102958097 2020-04-15
CN202010478986.9A CN113300951B (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN2020104789869 2020-05-29
CN2020107118974 2020-07-22
CN202010711897.4A CN113300954A (zh) 2020-02-21 2020-07-22 生成转发表项的方法、发送报文的方法、网络设备及系统
PCT/CN2020/118633 WO2021164258A1 (zh) 2020-02-21 2020-09-29 生成转发表项的方法、发送报文的方法、网络设备及系统

Publications (2)

Publication Number Publication Date
CN115552861A CN115552861A (zh) 2022-12-30
CN115552861B true CN115552861B (zh) 2024-03-15

Family

ID=77318018

Family Applications (5)

Application Number Title Priority Date Filing Date
CN202311316268.1A Pending CN117640489A (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202311315649.8A Pending CN117459443A (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202010478986.9A Active CN113300951B (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202010711897.4A Pending CN113300954A (zh) 2020-02-21 2020-07-22 生成转发表项的方法、发送报文的方法、网络设备及系统
CN202080097008.8A Active CN115552861B (zh) 2020-02-21 2020-09-29 生成转发表项的方法、发送报文的方法、网络设备及系统

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN202311316268.1A Pending CN117640489A (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202311315649.8A Pending CN117459443A (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202010478986.9A Active CN113300951B (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202010711897.4A Pending CN113300954A (zh) 2020-02-21 2020-07-22 生成转发表项的方法、发送报文的方法、网络设备及系统

Country Status (8)

Country Link
US (2) US20220407801A1 (zh)
EP (2) EP4102783A4 (zh)
JP (2) JP7479489B2 (zh)
KR (2) KR20220141884A (zh)
CN (5) CN117640489A (zh)
BR (2) BR112022016471A2 (zh)
MX (2) MX2022010289A (zh)
WO (2) WO2021164249A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115811493A (zh) * 2021-09-14 2023-03-17 华为技术有限公司 一种信息传输方法以及相关设备
CN113992567B (zh) * 2021-10-26 2023-03-21 新华三信息安全技术有限公司 一种报文转发方法及装置
CN116074243A (zh) * 2021-11-03 2023-05-05 华为技术有限公司 一种报文传输方法、装置及设备
WO2023116226A1 (zh) * 2021-12-23 2023-06-29 华为技术有限公司 一种路由通告的方法及相关设备
CN114696890B (zh) * 2022-03-30 2023-06-20 中国联合网络通信集团有限公司 承载网络及其中断处理方法、设备、存储介质
CN117640484A (zh) * 2022-08-09 2024-03-01 华为技术有限公司 一种路由信息传输方法及装置
CN115426217A (zh) * 2022-09-30 2022-12-02 上海地面通信息网络股份有限公司 一种基于vxlan的互联网接入控制系统及方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102185749A (zh) * 2011-06-07 2011-09-14 北京交通大学 采用树形拓扑关系避免路由环路的方法
WO2015131560A1 (zh) * 2014-09-19 2015-09-11 中兴通讯股份有限公司 一种分配分段路由标记的方法和分段路由节点
CN109981458A (zh) * 2019-03-08 2019-07-05 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统
CN110380959A (zh) * 2018-04-13 2019-10-25 华为技术有限公司 转发报文方法和装置

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7551551B2 (en) * 2004-12-10 2009-06-23 Cisco Technology, Inc. Fast reroute (FRR) protection at the edge of a RFC 2547 network
US7852772B2 (en) * 2005-10-20 2010-12-14 Cisco Technology, Inc. Method of implementing a backup path in an autonomous system
CN101599898B (zh) * 2009-07-01 2012-07-25 北京邮电大学 多链路故障环境下采用lfa方式的路由器避免环路的方法
CN104158749A (zh) * 2013-05-14 2014-11-19 华为技术有限公司 软件定义网络中报文转发方法、网络设备及软件定义网络
CN104426771A (zh) * 2013-09-09 2015-03-18 华为技术有限公司 一种报文转发的方法及装置
CN104579942B (zh) * 2013-10-17 2019-04-16 中兴通讯股份有限公司 网络报文的转发方法及装置
CN105530181A (zh) * 2014-09-29 2016-04-27 中兴通讯股份有限公司 一种以太网传输路径的切换方法、装置及以太网系统
JP2016092756A (ja) 2014-11-11 2016-05-23 日本電気株式会社 制御装置、通信システム、ループ抑止方法及びプログラム
US10063463B2 (en) * 2014-12-16 2018-08-28 Cisco Technology, Inc. Node protection for segment routing adjacency segments
CN106559324A (zh) * 2015-09-24 2017-04-05 华为技术有限公司 一种基于等价多路径转发报文的方法及网络设备
CN107872332B (zh) * 2016-09-23 2020-12-22 华为技术有限公司 一种报文转发路径的探测方法及相关装置
US10742599B2 (en) * 2017-06-30 2020-08-11 Juniper Networks, Inc. Conflict resolution in segment routing
CN109561021B (zh) * 2017-09-25 2021-08-20 华为技术有限公司 一种报文转发的方法及网络设备
CN107864091B (zh) * 2017-10-31 2020-04-03 新华三技术有限公司 链路故障的处理方法及装置
CN108111432B (zh) * 2017-12-27 2021-07-02 新华三技术有限公司 报文转发方法及装置
CN108390828B (zh) * 2018-01-17 2021-12-31 新华三技术有限公司 报文转发方法及装置
CN113364610B (zh) * 2018-03-30 2022-08-09 华为技术有限公司 网络设备的管理方法、装置及系统
CN110677345B (zh) * 2018-07-02 2021-12-17 华为技术有限公司 一种用户报文传输方法及通信设备
CN110798403B (zh) 2018-08-01 2021-02-23 华为技术有限公司 通信方法、通信设备和通信系统
CN110113259B (zh) * 2019-04-26 2021-08-06 新华三技术有限公司 路径状态通知方法、路径切换方法、转发设备及系统
CN116800682A (zh) * 2019-06-15 2023-09-22 华为技术有限公司 一种实现QoS保障的报文处理方法、设备和系统
CN110752993B (zh) * 2019-10-24 2022-02-25 新华三信息安全技术有限公司 一种报文转发方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102185749A (zh) * 2011-06-07 2011-09-14 北京交通大学 采用树形拓扑关系避免路由环路的方法
WO2015131560A1 (zh) * 2014-09-19 2015-09-11 中兴通讯股份有限公司 一种分配分段路由标记的方法和分段路由节点
CN110380959A (zh) * 2018-04-13 2019-10-25 华为技术有限公司 转发报文方法和装置
CN109981458A (zh) * 2019-03-08 2019-07-05 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统

Also Published As

Publication number Publication date
KR20220143902A (ko) 2022-10-25
EP4096172A4 (en) 2023-05-31
BR112022016476A2 (pt) 2022-10-04
WO2021164258A1 (zh) 2021-08-26
CN117459443A (zh) 2024-01-26
US20220407801A1 (en) 2022-12-22
JP2023514630A (ja) 2023-04-06
KR20220141884A (ko) 2022-10-20
CN117640489A (zh) 2024-03-01
WO2021164249A1 (zh) 2021-08-26
EP4102783A1 (en) 2022-12-14
CN115552861A (zh) 2022-12-30
MX2022010288A (es) 2022-11-10
EP4102783A4 (en) 2023-08-02
BR112022016471A2 (pt) 2022-10-04
CN113300954A (zh) 2021-08-24
JP2023515112A (ja) 2023-04-12
JP7479489B2 (ja) 2024-05-08
US20230095244A1 (en) 2023-03-30
CN113300951B (zh) 2023-10-24
CN113300951A (zh) 2021-08-24
EP4096172A1 (en) 2022-11-30
MX2022010289A (es) 2022-11-10

Similar Documents

Publication Publication Date Title
CN115552861B (zh) 生成转发表项的方法、发送报文的方法、网络设备及系统
CN108337157B (zh) 一种网络中传输报文的方法和节点
CN110661711B (zh) 生成标签转发表的方法、报文发送方法、装置及设备
CN109861913B (zh) 一种跨内部网关协议的前缀标识通告方法和装置
CN111510386B (zh) 用于处理报文的方法和装置
EP4037266A1 (en) Method for processing message, and network node and system
CN112868214B (zh) 分组内的协调负载转移oam记录
EP4239973A1 (en) Packet sending method, device, and system
WO2021143279A1 (zh) 段路由业务处理方法和装置、路由设备及存储介质
CN107615722B (zh) 传输软件定义网络(sdn)——经由分组窥探的零配置邻接
CN115865769A (zh) 报文处理方法、网络设备及系统
CN108924052B (zh) 报文转发方法、汇聚网关、接入网关及系统
CN114760244B (zh) 一种传输绑定段标识bsid的方法、装置和网络设备
JP2023551262A (ja) ルートアドバタイズメント方法、装置、及びシステム
CN115208829A (zh) 报文处理的方法及网络设备
CN113872843B (zh) 一种路由生成方法、路由处理方法及装置
US20230336458A1 (en) Route Transmission Method and Apparatus
US20230269174A1 (en) Route Advertisement Method, Route Loop Check Method, and Device
WO2023116226A1 (zh) 一种路由通告的方法及相关设备
CN115914066A (zh) 一种路由发送方法及设备
CN117640484A (zh) 一种路由信息传输方法及装置
CN115473840A (zh) 一种报文发布方法、转发路径处理方法及装置
CN117640502A (zh) 一种段标识sid通告方法、网络设备及存储介质
CN115150329A (zh) 发送报文、生成路由的方法、装置、存储介质及系统
CN115914094A (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