CN113364683A - 一种路由发送方法及设备 - Google Patents

一种路由发送方法及设备 Download PDF

Info

Publication number
CN113364683A
CN113364683A CN202010146667.8A CN202010146667A CN113364683A CN 113364683 A CN113364683 A CN 113364683A CN 202010146667 A CN202010146667 A CN 202010146667A CN 113364683 A CN113364683 A CN 113364683A
Authority
CN
China
Prior art keywords
route
network device
address
type
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010146667.8A
Other languages
English (en)
Other versions
CN113364683B (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
Priority to CN202010146667.8A priority Critical patent/CN113364683B/zh
Priority to PCT/CN2021/079231 priority patent/WO2021175309A1/zh
Priority to EP21765277.5A priority patent/EP4102790A4/en
Priority to JP2022552703A priority patent/JP7413560B2/ja
Publication of CN113364683A publication Critical patent/CN113364683A/zh
Priority to US17/901,555 priority patent/US20220417152A1/en
Application granted granted Critical
Publication of CN113364683B publication Critical patent/CN113364683B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/08Learning-based routing, e.g. using neural networks or artificial intelligence
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/021Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/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/72Routing based on the source address
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5007Internet protocol [IP] addresses

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种路由发送方法及设备,所述方法包括第二网络设备接收第一网络设备转发的第一路由,第一路由包括源网络设备的IP地址和第一标识信息,第一标识信息用于标识第一网络设备的IP地址属于第一类型,第一网络设备为源网络设备的下一跳网络设备;第二网络设备发送第一路由,第一路由为第二网络设备根据第一路由组别确定的路由,第一路由组别是根据源网络设备的IP地址和第一类型确定的,使得源网络设备的地址相同但下一跳地址的类型不同的路由可以被分配至不同的路由组别中,保证支持不同地址类型的网络设备能够正常学习到路由。

Description

一种路由发送方法及设备
技术领域
本申请涉及通信技术领域,尤其涉及一种路由发送方法及设备。
背景技术
在网络中,同一地址族下的路由可以在互为邻居的网络设备之间学习,例如基于边界网关协议(Border Gateway Protocol,BGP)的虚拟专用网-互联网协议第4版(virtualprivate network-internet protocol version 4,VPNv4)地址族下的路由可以通过路由反射器在互为互联网协议第4版(internet protocol version 4,IPv4)邻居的网络设备之间学习。
随着网络的演进,出现了同一地址族下IPv4邻居和IPv6邻居共存的场景。而根据相关协议的规定,路由反射器需要在前缀相同的多条路由中选择一条最佳路由进行发送。例如,如果最佳路由的下一跳为IPv4邻居,则路由反射器只能发送给与其互为IPv4邻居的网络设备;相反,如果最佳路由的下一跳为IPv6邻居,则路由反射器只能发送给与其互为IPv6邻居的网络设备,容易导致网络设备无法顺利学习到相应的路由。
发明内容
本申请提供了一种路由发送方法及设备,根据路由的下一跳类型将路由分配至对应的路由组别中,并且在各个路由组别中独立选择路由进行发送,保证了支持不同地址类型的网络设备均能够正常学习到路由,保证了网络演进过程中业务的正常运转,提高了发送路由的灵活性。
本申请第一方面提供了一种路由发送方法,在路由的学习过程中,第二网络设备接收第一网络设备转发的第一路由,所述第一路由包括源网络设备的IP地址、所述第一网络设备的IP地址和第一标识信息,所述第一标识信息用于标识所述第一网络设备的IP地址属于第一类型,所述第一网络设备为所述源网络设备的下一跳网络设备,即该第一标识信息可以用于标识下一跳地址的类型;所述第二网络设备发送所述第一路由,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,所述第一路由组别中的全部路由具有相同的所述源网络设备的IP地址,并且对于所述全部路由中的每一个,所述源网络设备的下一跳网络设备的IP地址属于所述第一类型。也就是说,在第二网络设备接收到第一路由之后,可以根据第一路由中源网络设备的IP地址以及第一标识信息确定第一路由对应的路由组别,并且在该路由组别中确定发送第一路由。
本方案中,网络设备在接收到路由之后,根据路由中的源网络设备的地址以及下一跳地址的类型确定路由所属的路由组别,并且在该路由组别中确定发送的路由,可以使得源网络设备的地址相同但下一跳地址的类型不同的路由可以被分配至不同的路由组别中,从而保证支持不同地址类型的网络设备能够正常学习到路由,保证了网络演进过程中业务的正常运转,提高了发送路由的灵活性。
可选地,在一种可能的实现方式中,所述第一类型为IPv4类型,或为IPv6类型,所述第二网络设备发送所述第一路由,包括:若所述第一类型为IPv4类型,所述第二网络设备向支持IPv4的一个或多个邻居网络设备发送所述第一路由;或者,若所述第一类型为IPv6类型,所述第二网络设备向支持IPv6的一个或多个邻居网络设备发送所述第一路由。也就是说,在第一路由的下一跳地址的类型为IPv4类型时,第二网络设备则向支持IPv4的邻居网络设备发送所述第一路由,以使得支持IPv4的邻居网络设备能够学习到第一路由;相反,在第一路由的下一跳地址的类型为IPv6类型时,第二网络设备则向支持IPv6的邻居网络设备发送所述第一路由,以实现第一路由的针对性发送。
可选地,在一种可能的实现方式中,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,具体包括:所述第二网络设备根据边界网关协议最佳路径选择算法,从所述第一路由组别中选出所述第一路由。也就是说,第二网络设备从第一路由组别中选出最优的第一路由来进行发送,保证了相应的网络设备能够学习到最优的路由。
可选地,在一种可能的实现方式中,所述方法还包括:所述第二网络设备接收第三网络设备转发的第二路由,所述第二路由包括所述源网络设备的IP地址、所述第三网络设备的IP地址和第二标识信息,所述第三网络设备为所述源网络设备的下一跳网络设备;所述第二网络设备根据所述第二标识信息属于所述第一类型,将所述第二路由保存至所述第一路由组别。也就是说,第二网络设备每次接收到路由时,根据该路由中源网络设备的IP地址和标识信息对应的类型,将路由保存至对应的路由组别中,从而实现路由的分类。
可选地,在一种可能的实现方式中,所述方法还包括:所述第二网络设备接收所述第一网络设备转发的第三路由,所述第三路由包括所述源网络设备的IP地址、所述第一网络设备的IP地址和第三标识信息;所述第二网络设备根据所述第三标识信息属于第二类型,将所述第三路由保存至第二路由组别。也就是说,第二网络设备根据接收到的路由中的标识信息所对应的类型,将路由保存至对应的路由组别中,从而保证了源网络设备的IP地址相同但下一跳类型不同的路由能够分配至不同的路由组别中,从而实现了根据路由组别发送多条前缀相同(即源网络设备的IP地址相同)的路由,保证了地址类型不同的网络设备均能够正常学习到路由。
可选地,在一种可能的实现方式中,所述第二网络设备发送所述第一路由,具体包括:所述第二网络设备发送所述第一路由,所述第一路由中的所述源网络设备的下一跳网络设备的IP地址为所述第一网络设备的IP地址;或者,所述第二网络设备发送所述第一路由,所述第一路由为更新后的第一路由,其中,所述更新后的第一路由中所述源网络设备的下一跳网络设备的IP地址更新为所述第二网络设备的IP地址。也就是说,本方案中第二网络设备可以对第一路由的下一跳的IP地址进行更新或者不更新,提高了方案实现的灵活性。
可选地,在一种可能的实现方式中,所述方法还包括:所述第二网络设备根据所述第一路由组别部署边界网关协议发布多条路径(advertisement of multiple paths inBGP,ADD-PATH),所述第一路由组别包括多条路由;所述第二网络设备发送所述第一路由具体为,所述第二网络设备根据所述ADD-PATH发送所述第一路由和第二路由,所述第二路由属于所述第一路由组别中的所述多条路由。也就是说,本方案中在基于路由组别进行独立选路的基础上,引入了ADD-PATH技术,能够使得第二网络设备在同一个路由组别中发送多条路由,以使得接收路由的网络设备可以根据接收到的多条路由实现负载分担。
可选地,在一种可能的实现方式中,所述第一路由还包括第四标识信息,所述第四标识信息用于标识所述第一路由所属的地址族,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,具体包括:所述第二网络设备根据由所述第四标识信息标识的所述地址族,所述源网络设备的IP地址以及所述第一类型,确定所述第一路由组别;所述第二网络设备根据确定的所述第一路由组别,确定所述第一路由。也就是说,本方案中第二网络设备根据路由所属的地址族、路由中源网络设备的IP地址以及路由对应的类型来确定路由所属的路由组别,从而保证了在第二网络设备配置有一个或多个地址族的情况下,能够正确地确定路由对应的路由组别,提高了方案实现的可行性。
可选地,在一种可能的实现方式中,所述第二网络设备配置的地址族包括VPNv4地址族、VPNv6地址族、以太网虚拟专用网(ethernet virtual private network,EVPN)地址族、或移动虚拟专用网(movable virtual private network,MVPN)地址族中的一个或多个。
本申请第二方面提供了一种网络设备,包括:接收单元,用于接收第一网络设备转发的第一路由,所述第一路由包括源网络设备的互联网协议IP地址、所述第一网络设备的IP地址和第一标识信息,所述第一标识信息用于标识所述第一网络设备的IP地址属于第一类型,所述第一网络设备为所述源网络设备的下一跳网络设备;发送单元,用于发送所述第一路由,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,所述第一路由组别中的全部路由具有相同的所述源网络设备的IP地址,并且对于所述全部路由中的每一个,所述源网络设备的下一跳网络设备的IP地址属于所述第一类型。
可选地,在一种可能的实现方式中,所述第一类型为IPv4类型,或为IPv6类型,所述发送单元具体用于:若所述第一类型为IPv4类型,所述发送单元向支持IPv4的一个或多个邻居网络设备发送所述第一路由;或者,若所述第一类型为IPv6类型,所述发送单元向支持IPv6的一个或多个邻居网络设备发送所述第一路由。
可选地,在一种可能的实现方式中,还包括:处理单元,用于根据边界网关协议最佳路径选择算法,从所述第一路由组别中选出所述第一路由。
可选地,在一种可能的实现方式中,所述接收单元还用于接收第三网络设备转发的第二路由,所述第一路由包括所述源网络设备的IP地址、所述第三网络设备的IP地址和第二标识信息,所述第三网络设备为所述源网络设备的下一跳网络设备;所述网络设备还包括处理单元,用于根据所述第二标识信息属于所述第一类型,将所述第二路由保存至所述第一路由组别。
可选地,在一种可能的实现方式中,所述接收单元还用于接收所述第一网络设备转发的第三路由,所述第三路由包括所述源网络设备的IP地址、所述第一网络设备的IP地址和第三标识信息;所述网络设备还包括处理单元,用于根据所述第三标识信息属于第二类型,将所述第三路由保存至第二路由组别。
可选地,在一种可能的实现方式中,所述发送单元还用于发送所述第一路由,所述第一路由中的所述源网络设备的下一跳网络设备的IP地址为所述第一网络设备的IP地址;或者,发送所述第一路由,所述第一路由为更新后的第一路由,其中,所述更新后的第一路由中所述源网络设备的下一跳网络设备的IP地址更新为所述第二网络设备的IP地址。
可选地,在一种可能的实现方式中,所述网络设备还包括处理单元,用于根据所述第一路由组别部署ADD-PATH,所述第一路由组别包括多条路由;所述发送单元还用于根据所述ADD-PATH发送所述第一路由和第二路由,所述第二路由属于所述第一路由组别中的所述多条路由。
可选地,在一种可能的实现方式中,所述第一路由还包括第四标识信息,所述第四标识信息用于标识所述第一路由所属的地址族,所述网络设备还包括处理单元,用于根据由所述第四标识信息标识的所述地址族,所述源网络设备的IP地址以及所述第一类型,确定所述第一路由组别;根据确定的所述第一路由组别,确定所述第一路由。
可选地,在一种可能的实现方式中,所述第二网络设备配置的地址族包括VPNv4地址族、VPNv6地址族、EVPN地址族或MVPN地址族中的一个或多个。
本申请第三方面提供一种网络设备,该网络设备包括:处理器、存储器;存储器用于存储指令;处理器用于执行存储器中的指令,使得网络设备执行如前述第一方面中任一项的方法。
本申请第四方面提供一种网络设备,该网络设备包括:处理器;所述处理器与存储器耦合,所述处理器用于执行存储器中的指令,使得网络设备执行如前述第一方面中任一项的方法。
本申请第五方面提供一种计算机存储介质,该计算机存储介质可以是非易失性的;该计算机存储介质中存储有计算机可读指令,当该计算机可读指令被处理器执行时实现第一方面中任一设计中的方法。
本申请第六方面提供一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行如第一方面中任一设计中的方法。
本申请第七方面提供一种芯片系统,该芯片系统包括处理器,用于支持网络设备实现上述方面中所涉及的功能,例如,发送或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中,芯片系统还包括存储器,存储器,用于保存网络设备必要的程序指令和数据。该芯片系统,可以由芯片构成,也可以包括芯片和其他分立器件。
从以上技术方案可以看出,本申请实施例具有以下优点:
本申请提供了一种路由发送方法及设备,根据路由的下一跳类型将路由分配至对应的路由组别中,并且在各个路由组别中独立选择路由进行发送,保证了支持不同地址类型的网络设备均能够正常学习到路由,从而保证网络演进过程中业务的正常运转,提高了发送路由的灵活性。
附图说明
图1为本申请实施例提供的一种路由发送方法的应用场景示意图;
图2为本申请实施例提供的一种路由发送方法的流程示意图;
图3a为本申请实施例提供的一种路由发送方法300的流程示意图;
图3b为本申请实施例提供的一种路由发送方法300的流程示意图;
图3c为本申请实施例提供的一种路由发送方法300的流程示意图;
图4为本申请实施例提供的一种路由发送方法400的流程示意图;
图5为本申请实施例提供的一种路由发送方法500的流程示意图;
图6为本申请实施例提供的一种路由发送方法600的流程示意图;
图7为本申请实施例提供的一种网络设备的结构示意图;
图8为本申请实施例提供的一种网络设备的结构示意图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,下面结合附图,对本申请的实施例进行描述,显然,所描述的实施例仅仅是本申请一部分的实施例,而不是全部的实施例。本领域普通技术人员可知,随着新应用场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或模块的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或模块,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或模块。在本申请中出现的对步骤进行的命名或者编号,并不意味着必须按照命名或者编号所指示的时间/逻辑先后顺序执行方法流程中的步骤,已经命名或者编号的流程步骤可以根据要实现的技术目的变更执行次序,只要能达到相同或者相类似的技术效果即可。本申请中所出现的单元的划分,是一种逻辑上的划分,实际应用中实现时可以有另外的划分方式,例如多个单元可以结合成或集成在另一个系统中,或一些特征可以忽略,或不执行,另外,所显示的或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元之间的间接耦合或通信连接可以是电性或其他类似的形式,本申请中均不作限定。并且,作为分离部件说明的单元或子单元可以是也可以不是物理上的分离,可以是也可以不是物理单元,或者可以分布到多个电路单元中,可以根据实际的需要选择其中的部分或全部单元来实现本申请方案的目的。
随着网络的演进,例如从传统的多协议标签交换(multi-protocol labelswitching,MPLS)网络演进到IPv6段路由(segment routing IPv6,SRv6)网络,出现了同一地址族下IPv4邻居和IPv6邻居共存的场景。在路由学习的过程,根据相关路由协议的规定,路由反射器需要在前缀相同的多条路由(即源路由设备的IP地址相同的多条路由)中选择一条最佳路由进行发送。例如,如果最佳路由的下一跳为IPv4邻居,则路由反射器只能发送给与其互为IPv4邻居的网络设备;相反,如果最佳路由的下一跳为IPv6邻居,则路由反射器只能发送给与其互为IPv6邻居的网络设备,容易导致网络设备无法顺利学习到相应的路由。
有鉴于此,本申请实施例提供了一种路由发送方法,在路由学习的过程中,根据路由的下一跳类型将路由分配至对应的路由组别中,并且在各个路由组别中独立选择路由进行发送,从而实现了根据路由组别发送多条前缀相同的路由,保证了支持不同地址类型的网络设备均能够正常学习到路由,从而保证网络演进过程中业务的正常运转,提高了发送路由的灵活性。
可以参阅图1,图1为本申请实施例提供的一种路由发送方法的应用场景示意图。如图1所示,该应用场景具体包括有网络设备1、网络设备2和网络设备3,其中,网络设备2分别与网络设备1以及网络设备3连接。在路由的学习过程中,在网络设备1接收到源网络设备发送的路由之后,网络设备1向网络设备2发送该路由,其中,该路由包括有源网络设备的IP地址、网络设备1的IP地址(即下一跳的地址)和标识信息1,该标识1用于标识网络设备1的IP地址属于类型1。网络设备2接收到该路由之后,确定该路由对应的路由组别1,并且根据路由组别1确定向网络设备3发送该路由。其中,该路由组别中的全部路由均具有相同的源网络设备的IP地址,并且该路由组别中的全部路由的下一跳的地址均属于类型1。也就是说,网络设备2将源网络设备的IP地址相同以及下一跳的地址类型相同的路由分配至同一个路由组别中,从而在各个路由组别中选择路由进行发送,保证了支持不同地址类型的网络设备均能够正常学习到路由,从而保证网络演进过程中业务的正常运转,提高了发送路由的灵活性。
可以参阅图2,图2为本申请实施例提供的一种路由发送方法的流程示意图;如图2所示,本申请实施例提供的一种路由发送方法,包括:
201、第二网络设备接收第一网络设备转发的第一路由,所述第一路由包括源网络设备的IP地址、所述第一网络设备的IP地址和第一标识信息,所述第一标识信息用于标识所述第一网络设备的IP地址属于第一类型,所述第一网络设备为所述源网络设备的下一跳网络设备。
本实施例中,源网络设备与第一网络设备连接,所述连接可以是直接连接,也可以是通过BGP协议建立邻居关系的连接等。源网络设备可以向第一网络设备发送第一路由,以使得第一网络设备能够学习到该第一路由。示例性地,源网络设备例如可以为用户边缘(customer edge,CE)设备,第一网络设备例如可以为运营商边缘(provider edge,PE)设备,源网络设备可以向第一网络设备发布私网路由,即所述第一路由。第二网络设备为具有路由转发能力的网络设备,能够根据接收到的路由向相应的网络设备转发该路由,第二网络设备例如可以为路由反射器或者路由转发设备。
其中,第一路由包括有源网络设备的IP地址,即第一路由的前缀可以为所述源网络设备的IP地址。第一路由还包括有所述第一网络设备的IP地址,所述第一网络设备为所述源网络设备的下一跳网络设备,也就是说,所述第一路由中包括有下一跳的IP地址。第一路由中还包括有第一标识信息,该第一标识信息用于标识第一路由中下一跳的IP地址所属的类型;例如,在第一网络设备的IP地址属于第一类型的情况下,所述第一标识信息可以用于标识所述第一网络设备的IP地址属于第一类型。示例性地,该第一类型例如可以为IPv4类型或者IPv6类型,本实施例不做具体限定。
在一种可能的实现方式中,第一网络设备与第二网络设备之间部署有MPLS隧道,第一网络设备可以通过该MPLS隧道向第二网络设备发送第一路由。
在另一种可能的实现方式中,第一网络设备与第二网络设备互为邻居设备,第一网络设备可以根据相应的路由协议向其邻居设备发送第一路由,以使得第二网络设备能够学习到该第一路由。示例性地,第一网络设备与第二网络设备可以互为IPv4邻居,或者互为IPv6邻居。
202、所述第二网络设备发送所述第一路由,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,所述第一路由组别中的全部路由具有相同的所述源网络设备的IP地址,并且对于所述全部路由中的每一个,所述源网络设备的下一跳网络设备的IP地址属于所述第一类型。
本实施例中,第二网络设备在接收到第一网络设备发送的第一路由之后,第二网络设备可以根据第一路由中的所述源网络设备的IP地址以及所述第一标识信息,确定第一路由对应的路由组别。其中,所述第一路由组别即为第一路由对应的路由组别,所述第一路由组别中的路由均具有相同的所述源网络设备的IP地址,即所述第一路由组别中的路由的前缀均相同;此外,对于所述第一路由组别中的每一个路由来说,路由中所包括的源网络设备的下一跳网络设备的IP地址均属于第一类型。
在所述第二网络设备确定所述第一路由属于第一路由组别之后,所述第二网络设备根据该第一路由组别确定所述第一路由,并且向其他的网络设备发送该第一路由,以使得其他的网络设备能够学习到该第一路由。
在一种可能的实现方式中,第二网络设备发送所述第一路由具体可以包括:若所述第一类型为IPv4类型,所述第二网络设备向支持IPv4的一个或多个邻居网络设备发送所述第一路由;若所述第一类型为Ipv6类型,所述第二网络设备向支持Ipv6的一个或多个邻居网络设备发送所述第一路由。也就是说,在第一路由中所包括的所述第一网络设备的IP地址属于IPv4类型时,表示该第一路由为IPv4邻居学习的路由,因此,所述第二网络设备向支持IPv4的一个或多个邻居网络设备发送所述第一路由,以使得所述第二网络设备的Ipv4邻居网络设备均能够学习到所述第一路由;同样地,在第一路由中所包括的所述第一网络设备的IP地址属于Ipv6类型时,表示该第一路由为Ipv6邻居学习的路由,所述第二网络设备则向支持Ipv6的一个或多个邻居网络设备发送所述第一路由。其中,支持IPv4或Ipv6的一个或多个邻居网络设备例如可以为PE设备。
本实施例中,网络设备在接收到路由之后,根据路由中的源网络设备的地址以及下一跳地址的类型确定第一路由所属的路由组别,并且在该路由组别中确定发送的路由,可以使得源网络设备的地址相同但下一跳地址的类型不同的路由可以被分配至不同的路由组别中,即前缀相同而下一跳地址的类型不同的路由可以独立参与选路,从而保证支持不同地址类型的网络设备能够正常学习到路由,从而保证网络演进过程中业务的正常运转,提高了发送路由的灵活性。
在一种可能的实现方式中,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,具体可以包括:所述第二网络设备根据边界网关协议最佳路径选择算法(Border Gateway Protocol Best Path Selection Algorithms),从所述第一路由组别中选出所述第一路由。简单来说,该第一路由为第二网络设备根据边界网关协议最佳路径选择算法从所述第一路由组别中选出的最佳路由。其中,根据边界网关协议最佳路径选择算法选择路由具体可以是通过预先定义的一组准则,在多条路由中选择出最佳路径的路由。示例性地,边界网关协议最佳路径选择算法所对应的准则具体可以包括但不限于:路由对应的路径长度、路由的权重或路由的邻居地址等。例如,第二网络设备可以根据边界网关协议最佳路径选择算法在第一路由组别中选出路径长度最短的所述第一路由。
在一种可能的实现方式中,所述第二网络设备发送所述第一路由,具体可以包括:所述第二网络设备发送所述第一路由,所述第一路由中的所述源网络设备的下一跳网络设备的IP地址为所述第一网络设备的IP地址;或者,所述第二网络设备发送所述第一路由,所述第一路由为更新后的第一路由,其中,所述更新后的第一路由中所述源网络设备的下一跳网络设备的IP地址更新为所述第二网络设备的IP地址。简单来说,所述第二网络设备在向其他的网络设备发送第一路由时,第二网络设备可以不对第一路由进行修改,直接向其他的网络设备发送所述第一路由;所述第二网络设备也可以对第一路由进行更新,第二网络设备例如可以将第一路由中的下一跳地址(即所述源网络设备的下一跳网络设备的IP地址)修改为自身的IP地址,然后再向其他的网络设备发送更新后的第一路由。
在一种可能的实现方式中,所述第二网络设备可以根据所述第一路由组别部署ADD-PATH,所述第一路由组别包括多条路由;其中,所述第二网络设备发送所述第一路由具体为,所述第二网络设备根据所述ADD-PATH发送所述第一路由和第二路由,所述第二路由属于所述第一路由组别中的所述多条路由。
需要说明的是,在第二网络设备基于路由组别部署了ADD-PATH之后,同一路由组别下的路由可以形成ADD-PATH,即第二网络设备可以同时发送同一路由组别中的多条路由给对端网络设备,从而使得对端网络设备(即接收多条路由的网络设备)根据接收到的多条路由实现负载分担或者路由备份。具体地,对端网络设备可以根据获取到的多条路由,获知到达同一目的地址的多条链路,多条链路之间可以形成负载分担或路由备份,从而保证了数据传输的可靠性。
在一种可能的实现方式中,所述第一路由还包括第四标识信息,所述第四标识信息用于标识所述第一路由所属的地址族。所述第一路由为所述第二网络设备根据第一路由组别确定的路由,具体包括:所述第二网络设备根据由所述第四标识信息标识的所述地址族,所述源网络设备的IP地址以及所述第一类型,确定所述第一路由组别;所述第二网络设备根据确定的所述第一路由组别,确定所述第一路由。
简单来说,在同一下地址族下、且源网络设备的IP地址以及所属的类型相同的路由被分配至同一个路由组别,在不同的地址族下的路由分配至不同的路由组别。
一般来说,在网络设备中可以同时配置一个或多个地址族。在路由的学习过程中,第二网络设备根据路由对应地址族,向同一地址族下的邻居网络设备发送路由,从而使得该路由能够在配置有相同的地址族下的网络设备之间学习。具体地,在一种可能的实现方式中,所述第二网络设备配置的地址族包括VPNv4地址族、VPNv6地址族、EVPN地址族或MVPN地址族中的一个或多个。
为了便于理解,以下将结合具体的应用场景对本申请实施例提供的设备管理方法进行详细的描述。可以参阅图3a,图3a为本申请实施例提供的一种路由发送方法300的流程示意图。如图3a所示,本申请实施例提供的路由发送方法300包括:
301、源网络设备向网络设备1发送路由31。
其中,网络设备1为源网络设备的下一跳网络设备,源网络设备例如可以为CE设备,网络设备1例如可以为PE设备。该路由31包括有源网络设备的IP地址(例如可以为1.1.1.1)、网络设备1的IP地址(例如可以为2.2.2.2)以及标识信息311(例如可以为Ipv4Nexthop),其中网络设备1的IP地址为Ipv4地址,标识信息311标识该网络设备1的IP地址属于类型1(即Ipv4类型)。
302、网络设备1向网络设备2发送所述路由31。
其中,网络设备2为网络设备1的Ipv4邻居,且网络设备2具有路由转发的能力。网络设备1向网络设备2发送所述路由31,以使得网络设备2能够向其他支持Ipv4的邻居网络设备发送所述路由31,从而实现路由31在网络设备之间的学习。具体地,网络设备2例如可以为路由反射器或者路由转发设备。
303、网络设备2向网络设备3发送所述路由31。
在网络设备2向网络设备3发送所述路由31之前,网络设备2可以确定路由31对应的路由组别3A,并且根据路由组别3A确定发送该路由31。示例性地,路由组别3A中的路由所对应的源网络设备的IP地址均为1.1.1.1,以及路由组别1中的路由所对应的源网络设备的下一跳网络设备的IP地址均为2.2.2.2。本实施例中,路由组别3A中只包括有所述路由31,因此,网络设备2可以直接根据路由组别3A确定发送该路由31。
所述网络设备3为网络设备2的Ipv4邻居,即支持Ipv4的邻居网络设备。
可以参阅图3b,图3b为本申请实施例提供的一种路由发送方法300的流程示意图。如图3b所示,在一个具体的实施例中,本申请实施例提供的路由发送方法300还包括:
304、源网络设备向网络设备1发送路由32。
其中,该路由32中所包括的源网络设备的IP地址以及网络设备1的IP地址均与路由31中一致,该路由32中的标识信息321同样用于标识网络设备1的IP地址属于类型1。
305、网络设备1向网络设备2发送所述路由32。
306、网络设备2根据路由组别3A确定路由32。
具体地,网络设备2可以在接收到路由32之后,将路由32保存至路由组别3A中。此时,路由组别3A中包括有路由31以及路由32,网络设备2可以在路由组别3A中选择一条用于供其邻居网络设备学习的路由。示例性地,网络设备2可以根据边界网关协议最佳路径选择算法,从路由组别3A中选出所述路由32,其中,该路由32为被选出的最优路由。
307、网络设备2向网络设备3发送所述路由32。
由于网络设备2根据路由组别3A确定了新保存至路由组别3A中的路由32,因此网络设备2向其支持Ipv4的邻居网络设备(网络设备3)发送所述路由32。
值得注意的是,如果在步骤306中,网络设备2根据路由组别3A所确定的路由为路由31(例如在路由31为路由组别3A中的最优路由时,网络设备2选出所述路由31),则由于网络设备2已向网络设备3发送所述路由31,则网络设备2可以不再向网络设备3发送所述路由31。
可以参阅图3c,图3c为本申请实施例提供的一种路由发送方法300的流程示意图。如图3c所示,在一个具体的实施例中,本申请实施例提供的路由发送方法300还包括:
308、源网络设备向网络设备1发送路由33。
其中,该路由33中所包括的源网络设备的IP地址与路由31中的一致(例如均为1.1.1.1),该路由33中所包括的网络设备1的IP地址与路由31中的也一致,该路由33中的标识信息331用于标识网络设备1的IP地址属于类型2。
可以理解的是,在网络设备1同时支持Ipv4以及Ipv6的情况下,网络设备1可以具有对应的Ipv4 IP地址以及Ipv6 IP地址。示例性地,在前述路由31中的网络设备1的IP地址为Ipv4 IP地址的情况下,路由33中的网络设备1的IP地址具体可以为Ipv6 IP地址,该路由33中的标识信息331则用于标识网络设备1的IP地址属于Ipv6类型。
309、网络设备1向网络设备2发送所述路由33。
其中,所述网络设备2同样支持Ipv6,所述网络设备2为所述网络设备1的Ipv6邻居。
310、网络设备2将所述路由33保存至路由组别3B。
由于路由33中的标识信息331标识网络设备1的IP地址属于类型2,则网络设备2可以将所述路由33保存至路由组别3B。
311、网络设备2向网络设备4发送所述路由33。
具体地,网络设备2将所述路由33保存至路由组别3B之后,网络设备2可以根据路由32确定所述路由33(例如根据边界网关协议最佳路径选择算法确定所述路由33为所述路由组别3B中的最优路由),然后网络设备2向网络设备4发送所述路由33。其中,该网络设备4为所述网络设备2的IPv6邻居。
可以参阅图4,图4为本申请实施例提供的一种路由发送方法400的流程示意图。如图4所示,在一个具体的实施例中,本申请实施例提供的路由发送方法400包括:
401、源网络设备向网络设备1a发送路由41。
其中,路由41包括有源网络设备的IP地址(例如可以为1.1.1.1)、网络设备1a的IP地址(例如可以为2.2.2.2)以及标识信息411(例如可以为Ipv4 Nexthop),其中网络设备1a的IP地址为Ipv4地址,标识信息411标识该网络设备1a的IP地址属于类型1(即Ipv4类型)。
402、网络设备1a向网络设备2发送所述路由41。
其中,网络设备2为网络设备1a的Ipv4邻居,且网络设备2具有路由转发的能力。
403、源网络设备向网络设备1b发送路由42。
其中,路由42包括有源网络设备的IP地址(例如可以为1.1.1.1)、网络设备1b的IP地址(例如可以为3.3.3.3)以及标识信息421(例如可以为Ipv4 Nexthop),其中网络设备1b的IP地址为Ipv4地址,标识信息421标识该网络设备1b的IP地址同样属于类型1(即Ipv4类型)。
404、网络设备1b向网络设备2发送所述路由42。
其中,网络设备2为网络设备1b的Ipv4邻居,且网络设备2具有路由转发的能力。
405、网络设备2根据路由组别4A确定所述路由41。
在网络设备2接收到路由41以及路由42之后,网络设备2可以将路由41和路由42均保存至路由组别4A中,并且网络设备2根据所述路由组别4A确定所述路由41。示例性地,网络设备2可以根据边界网关协议最佳路径选择算法,从路由组别4A中选出所述路由41,其中,该路由41为被选出的最优路由。
406、网络设备2向网络设备3发送所述路由41。
所述网络设备3为网络设备2的Ipv4邻居,即支持Ipv4的邻居网络设备。
值得注意的是,本实施例中并不限定步骤402与步骤404之间的先后顺序,若步骤402在步骤404之前(即网络设备2先接收到路由41,后接收到路由42),则网络设备2可以先向网络设备3发送所述路由41,在接收到路由42之后不再向网络设备3发送路由;若步骤402在步骤404之后(即网络设备2先接收到路由42,后接收到路由41),则网络设备2可以先向网络设备3发送所述路由42,在接收到路由41之后再向网络设备3发送路由41。
也就是说,在本实施例中,用于进行路由转发学习的网络设备可以接收不同的网络设备所发送的路由,并且根据路由中的源网络设备的IP地址以及标识信息确定路由对应的路由组别,例如将不同的网络设备所发送的路由分配到同一个路由组别中,然后在该路由组别确定通过选择而向其他的邻居网络设备发送的路由。
可以参阅图5,图5为本申请实施例提供的一种路由发送方法500的流程示意图。如图5所示,在一个具体的实施例中,本申请实施例提供的路由发送方法500包括:
501、源网络设备向网络设备1a发送路由51。
其中,路由51包括有源网络设备的IP地址(例如可以为1.1.1.1)、网络设备1a的IP地址(例如可以为2.2.2.2)以及标识信息511(例如可以为Ipv4 Nexthop),其中网络设备11的IP地址为Ipv4地址,标识信息511标识该网络设备1a的IP地址属于类型1(即Ipv4类型)。
502、网络设备1a向网络设备2发送所述路由51。
其中,网络设备2为网络设备1a的Ipv4邻居,且网络设备2具有路由转发的能力。
503、源网络设备向网络设备1b发送路由52。
其中,路由42包括有源网络设备的IP地址(例如可以为1.1.1.1)、网络设备1b的IP地址(例如可以为::C9B4)以及标识信息521(例如可以为Ipv6 Nexthop),其中网络设备1b的IP地址为Ipv6地址,标识信息521标识该网络设备1b的IP地址属于类型2(即Ipv6类型)。
504、网络设备1b向网络设备2发送所述路由52。
其中,网络设备2为网络设备1b的Ipv6邻居,且网络设备2具有路由转发的能力。
505、网络设备2向网络设备3a发送所述路由51。
在网络设备2向网络设备3a发送所述路由51之前,网络设备2可以确定路由51对应的路由组别5A,并且根据路由组别51确定发送该路由51。本实施例中,路由组别5A中只包括有所述路由51,因此,网络设备2可以直接根据路由组别5A确定发送该路由51。
所述网络设备3a为网络设备2的Ipv4邻居,即支持Ipv4的邻居网络设备。
506、网络设备2向网络设备3b发送所述路由52。
在网络设备2向网络设备3b发送所述路由52之前,网络设备2可以确定路由52对应的路由组别5B,并且根据路由组别5B确定发送该路由52。本实施例中,路由组别5B中只包括有所述路由52,因此,网络设备2可以直接根据路由组别5B确定发送该路由52。
所述网络设备3b为网络设备2的Ipv6邻居,即支持Ipv6的邻居网络设备。
也就是说,在本实施例中,用于进行路由转发学习的网络设备可以接收多种邻居类型下的网络设备所发送的路由,并且根据路由中的源网络设备的IP地址以及标识信息确定路由对应的路由组别,例如将多种邻居类型下的网络设备所发送的路由分配到对应的路由组别中,然后根据路由组别确定需要向其他的邻居网络设备发送的路由。
可以参阅图6,图6为本申请实施例提供的一种路由发送方法600的流程示意图。如图6所示,在一个具体的实施例中,本申请实施例提供的路由发送方法600包括:
601、源网络设备向网络设备1a发送路由61。
其中,路由61包括有源网络设备的IP地址(例如可以为1.1.1.1)、网络设备1a的IP地址(例如可以为2.2.2.2)以及标识信息611(例如可以为Ipv4 Nexthop),其中网络设备1a的IP地址为Ipv4地址,标识信息611标识该网络设备1a的IP地址属于类型1(即Ipv4类型)。
602、源网络设备向网络设备1b发送路由62。
其中,路由62包括有源网络设备的IP地址(例如可以为1.1.1.1)、网络设备1b的IP地址(例如可以为3.3.3.3)以及标识信息621(例如可以为Ipv4 Nexthop),其中网络设备1b的IP地址为Ipv4地址,标识信息621标识该网络设备1b的IP地址属于类型1(即Ipv4类型)。
603、源网络设备向网络设备1c发送路由63。
其中,路由63包括有源网络设备的IP地址(例如可以为1.1.1.1)、网络设备1c的IP地址(例如可以为::C9B4)以及标识信息631(例如可以为Ipv6 Nexthop),其中网络设备1c的IP地址为Ipv6地址,标识信息631标识该网络设备1c的IP地址属于类型2(即Ipv6类型)。
604、源网络设备向网络设备1d发送路由64。
其中,路由64包括有源网络设备的IP地址(例如可以为1.1.1.1)、网络设备1d的IP地址(例如可以为::C9B5)以及标识信息641(例如可以为Ipv6 Nexthop),其中网络设备1d的IP地址为Ipv6地址,标识信息641标识该网络设备1d的IP地址属于类型2(即Ipv6类型)。
605、网络设备1a向网络设备2发送所述路由61。
606、网络设备1b向网络设备2发送所述路由62。
607、网络设备1c向网络设备2发送所述路由63。
608、网络设备1d向网络设备2发送所述路由64。
其中,所述网络设备2为所述网络设备1a以及所述网络设备1b的Ipv4邻居;所述网络设备2为所述网络设备1c以及所述网络设备1d的Ipv6邻居。
609、网络设备2向网络设备3a发送所述路由61。
在网络设备2接收到路由61以及路由62之后,根据所述路由61的标识信息611将所述路由61保存至路由组别6A中,以及根据所述路由62的标识信息621将所述路由61保存至路由组别6A中。然后,所述网络设备根据所述路由组别6A确定所述路由61(例如根据边界网关协议最佳路径选择算法,从路由组别6A中选出所述路由61),并且向网络设备3a发送所述路由61。
其中,所述网络设备3a为网络设备2的Ipv4邻居,即支持Ipv4的邻居网络设备。
610、网络设备2向网络设备3b发送所述路由64。
在网络设备2接收到路由63以及路由64之后,根据所述路由63的标识信息631将所述路由63保存至路由组别6B中,以及根据所述路由64的标识信息641将所述路由64保存至路由组别6B中。然后,所述网络设备根据所述路由组别6B确定所述路由64(例如根据边界网关协议最佳路径选择算法,从路由组别6B中选出所述路由64),并且向网络设备3b发送所述路由64。
其中,所述网络设备3b为网络设备2的Ipv6邻居,即支持Ipv6的邻居网络设备。
上述实施例以同一路由组别中包括两条路由为例进行说明,在实际应用场景中,同一路由组别中可以包括多于两条路由,网络设备2可以在包括多于两条路由的该路由组别中,选择出一条路由,并通告该路由组别所对应的类型的各邻居设备。
也就是说,在本实施例中,用于进行路由转发学习的网络设备可以接收多种邻居类型下的网络设备所发送的路由,并且根据路由中的源网络设备的IP地址以及标识信息确定路由对应的路由组别,例如将多种邻居类型下的网络设备所发送的路由分配到对应的路由组别中,然后根据路由组别确定需要向其他的邻居网络设备发送的路由,最后根据路由组别向对应的网络设备转发从路由组别中选出的路由。
图7为本申请实施例提供的一种网络设备的结构示意图,本申请实施例提供的网络设备70,例如可以为上述各方法实施例中的第一网络设备或网络设备2等。网络设备70例如可以包括:接收单元701,用于接收第一网络设备转发的第一路由,所述第一路由包括源网络设备的IP地址、所述第一网络设备的IP地址和第一标识信息,所述第一标识信息用于标识所述第一网络设备的IP地址属于第一类型,所述第一网络设备为所述源网络设备的下一跳网络设备;发送单元702,用于发送所述第一路由,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,所述第一路由组别中的全部路由具有相同的所述源网络设备的IP地址,并且对于所述全部路由中的每一个,所述源网络设备的下一跳网络设备的IP地址属于所述第一类型。
可选地,在一种可能的实现方式中,所述第一类型为IPv4类型,或为IPv6类型,所述发送单元702具体用于:若所述第一类型为IPv4类型,所述发送单元702向支持IPv4的一个或多个邻居网络设备发送所述第一路由;或者,若所述第一类型为IPv6类型,所述发送单元702向支持IPv6的一个或多个邻居网络设备发送所述第一路由。
可选地,在一种可能的实现方式中,还包括:处理单元703,用于根据边界网关协议最佳路径选择算法,从所述第一路由组别中选出所述第一路由。
可选地,在一种可能的实现方式中,所述接收单元701还用于接收第三网络设备转发的第二路由,所述第一路由包括所述源网络设备的IP地址、所述第三网络设备的IP地址和第二标识信息,所述第三网络设备为所述源网络设备的下一跳网络设备;所述网络设备还包括处理单元703,用于根据所述第二标识信息属于所述第一类型,将所述第二路由保存至所述第一路由组别。
可选地,在一种可能的实现方式中,所述接收单元701还用于接收所述第一网络设备转发的第三路由,所述第三路由包括所述源网络设备的IP地址、所述第一网络设备的IP地址和第三标识信息;所述网络设备还包括处理单元703,用于根据所述第三标识信息属于第二类型,将所述第三路由保存至第二路由组别。
可选地,在一种可能的实现方式中,所述发送单元702还用于发送所述第一路由,所述第一路由中的所述源网络设备的下一跳网络设备的IP地址为所述第一网络设备的IP地址;或者,发送所述第一路由,所述第一路由为更新后的第一路由,其中,所述更新后的第一路由中所述源网络设备的下一跳网络设备的IP地址更新为所述第二网络设备的IP地址。
可选地,在一种可能的实现方式中,所述处理单元703,还用于根据所述第一路由组别部署ADD-PATH,所述第一路由组别包括多条路由;所述发送单元702还用于根据所述ADD-PATH发送所述第一路由和第二路由,所述第二路由属于所述第一路由组别中的所述多条路由。
可选地,在一种可能的实现方式中,所述第一路由还包括第四标识信息,所述第四标识信息用于标识所述第一路由所属的地址族,所述网络设备还包括处理单元703,用于根据由所述第四标识信息标识的所述地址族,所述源网络设备的IP地址以及所述第一类型,确定所述第一路由组别;根据确定的所述第一路由组别,确定所述第一路由。
可选地,在一种可能的实现方式中,所述第二网络设备配置的地址族包括VPNv4地址族、VPNv6地址族、EVPN地址族或MVPN地址族中的一个或多个。
上述各实施例中的网络设备可能有部分单元(或器件)为通过硬件电路来实现而另一部分单元(或器件)通过软件来实现,也可能其中所有单元(或器件)都通过硬件电路来实现,还可能其中所有单元(或器件)都通过软件来实现。例如,上述处理单元703可以具体为网络设备70的处理器,上述接收单元701和发送单元702可以具体为一个或多个网络设备70的收发器等。
图8为本申请实施例提供的一种网络设备的结构示意图,如图8所示,提供了一种网络设备80。网络设备80例如可以是前述方法实施例中的第二网络设备。网络设备80包括:处理器801。所述处理器801与存储器802耦合。存储器802可以独立于处理器801之外或独立于网络设备80之外,如存储器(Memory)#3,也可以在处理器801或网络设备80之内(Memory#1和Memory#2)。存储器802可以是物理上独立的单元,也可以是云服务器上的存储空间或网络硬盘等。可选地,存储器802可以为一个或多个。当存储器802的个数为多个时,可以位于相同的或不同的位置,并且可以独立或配合使用。
存储器802用于存储计算机可读指令(或者称之为计算机程序)。
处理器801用于读取计算机可读指令以实现前述有关网络设备的方面及其任意实现方式提供的方法。
可选的,该网络设备80还包括收发器803,用于接收和发送数据。
另外,该处理器801可以是中央处理器单元,通用处理器,数字信号处理器,专用集成电路,现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,数字信号处理器和微处理器的组合等等。另外,该存储器802可以包括:易失性存储器(volatilememory),例如随机存取存储器(random-access memory,RAM);存储器也可以包括非易失性存储器(non-volatile memory),例如快闪存储器(flash memory),硬盘(hard diskdrive,HDD)或固态硬盘(solid-state drive,SSD)、云存储(cloud storage)、网络附接存储(network attached storage)、网盘(network drive)等;存储器还可以包括上述种类的存储器的组合或者其他具有存储功能的任意形态的介质或产品。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。所述的计算机可读取存储介质包括:U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (20)

1.一种路由发送方法,其特征在于,所述方法包括:
第二网络设备接收第一网络设备转发的第一路由,所述第一路由包括源网络设备的互联网协议IP地址、所述第一网络设备的IP地址和第一标识信息,所述第一标识信息用于标识所述第一网络设备的IP地址属于第一类型,所述第一网络设备为所述源网络设备的下一跳网络设备;
所述第二网络设备发送所述第一路由,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,所述第一路由组别中的全部路由具有相同的所述源网络设备的IP地址,并且对于所述全部路由中的每一个,所述源网络设备的下一跳网络设备的IP地址属于所述第一类型。
2.根据权利要求1所述的路由发送方法,其特征在于,所述第一类型为互联网协议版本4IPv4类型,或为互联网协议版本6IPv6类型,所述第二网络设备发送所述第一路由,包括:
若所述第一类型为IPv4类型,所述第二网络设备向支持IPv4的一个或多个邻居网络设备发送所述第一路由;或者,
若所述第一类型为IPv6类型,所述第二网络设备向支持IPv6的一个或多个邻居网络设备发送所述第一路由。
3.根据权利要求1或2所述的路由发送方法,其特征在于,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,具体包括:
所述第二网络设备根据边界网关协议最佳路径选择算法,从所述第一路由组别中选出所述第一路由。
4.根据权利要求1所述的路由发送方法,其特征在于,所述方法还包括:
所述第二网络设备接收第三网络设备转发的第二路由,所述第二路由包括所述源网络设备的IP地址、所述第三网络设备的IP地址和第二标识信息,所述第三网络设备为所述源网络设备的下一跳网络设备;
所述第二网络设备根据所述第二标识信息属于所述第一类型,将所述第二路由保存至所述第一路由组别。
5.根据权利要求1所述的路由发送方法,其特征在于,所述方法还包括:
所述第二网络设备接收所述第一网络设备转发的第三路由,所述第三路由包括所述源网络设备的IP地址、所述第一网络设备的IP地址和第三标识信息;
所述第二网络设备根据所述第三标识信息属于第二类型,将所述第三路由保存至第二路由组别。
6.根据权利要求1所述的路由发送方法,其特征在于,所述第二网络设备发送所述第一路由,具体包括:
所述第二网络设备发送所述第一路由,所述第一路由中的所述源网络设备的下一跳网络设备的IP地址为所述第一网络设备的IP地址;或者,
所述第二网络设备发送所述第一路由,所述第一路由为更新后的第一路由,其中,所述更新后的第一路由中所述源网络设备的下一跳网络设备的IP地址更新为所述第二网络设备的IP地址。
7.根据权利要求1或2所述的路由发送方法,其特征在于,所述方法还包括:
所述第二网络设备根据所述第一路由组别部署边界网关协议发布多条路径ADD-PATH,所述第一路由组别包括多条路由;
所述第二网络设备发送所述第一路由具体为,所述第二网络设备根据所述ADD-PATH发送所述第一路由和第二路由,所述第二路由属于所述第一路由组别中的所述多条路由。
8.根据权利要求1或2所述的路由发送方法,其特征在于,所述第一路由还包括第四标识信息,所述第四标识信息用于标识所述第一路由所属的地址族,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,具体包括:
所述第二网络设备根据由所述第四标识信息标识的所述地址族,所述源网络设备的IP地址以及所述第一类型,确定所述第一路由组别;
所述第二网络设备根据确定的所述第一路由组别,确定所述第一路由。
9.根据权利要求8所述的路由发送方法,其特征在于,所述第二网络设备配置的地址族包括虚拟专用网-互联网协议版本4VPNv4地址族、虚拟专用网-互联网协议版本6VPNv6地址族、以太网虚拟专用网EVPN地址族或移动虚拟专用网MVPN地址族中的一个或多个。
10.一种网络设备,其特征在于,包括:
接收单元,用于接收第一网络设备转发的第一路由,所述第一路由包括源网络设备的互联网协议IP地址、所述第一网络设备的IP地址和第一标识信息,所述第一标识信息用于标识所述第一网络设备的IP地址属于第一类型,所述第一网络设备为所述源网络设备的下一跳网络设备;
发送单元,用于发送所述第一路由,所述第一路由为所述第二网络设备根据第一路由组别确定的路由,所述第一路由组别中的全部路由具有相同的所述源网络设备的IP地址,并且对于所述全部路由中的每一个,所述源网络设备的下一跳网络设备的IP地址属于所述第一类型。
11.根据权利要求10所述的网络设备,其特征在于,所述第一类型为IPv4类型,或为IPv6类型,所述发送单元具体用于:
若所述第一类型为IPv4类型,所述发送单元向支持IPv4的一个或多个邻居网络设备发送所述第一路由;或者,
若所述第一类型为IPv6类型,所述发送单元向支持IPv6的一个或多个邻居网络设备发送所述第一路由。
12.根据权利要求10或11所述的网络设备,其特征在于,还包括:
处理单元,用于根据边界网关协议最佳路径选择算法,从所述第一路由组别中选出所述第一路由。
13.根据权利要求10所述的网络设备,其特征在于,所述接收单元还用于接收第三网络设备转发的第二路由,所述第一路由包括所述源网络设备的IP地址、所述第三网络设备的IP地址和第二标识信息,所述第三网络设备为所述源网络设备的下一跳网络设备;
所述网络设备还包括处理单元,用于根据所述第二标识信息属于所述第一类型,将所述第二路由保存至所述第一路由组别。
14.根据权利要求10所述的网络设备,其特征在于,所述接收单元还用于接收所述第一网络设备转发的第三路由,所述第三路由包括所述源网络设备的IP地址、所述第一网络设备的IP地址和第三标识信息;
所述网络设备还包括处理单元,用于根据所述第三标识信息属于第二类型,将所述第三路由保存至第二路由组别。
15.根据权利要求10所述的网络设备,其特征在于,所述发送单元还用于发送所述第一路由,所述第一路由中的所述源网络设备的下一跳网络设备的IP地址为所述第一网络设备的IP地址;或者,发送所述第一路由,所述第一路由为更新后的第一路由,其中,所述更新后的第一路由中所述源网络设备的下一跳网络设备的IP地址更新为所述第二网络设备的IP地址。
16.根据权利要求10或11所述的网络设备,其特征在于,所述网络设备还包括处理单元,用于根据所述第一路由组别部署ADD-PATH,所述第一路由组别包括多条路由;
所述发送单元还用于根据所述ADD-PATH发送所述第一路由和第二路由,所述第二路由属于所述第一路由组别中的所述多条路由。
17.根据权利要求10或11所述的网络设备,其特征在于,所述第一路由还包括第四标识信息,所述第四标识信息用于标识所述第一路由所属的地址族,所述网络设备还包括处理单元,用于根据由所述第四标识信息标识的所述地址族,所述源网络设备的IP地址以及所述第一类型,确定所述第一路由组别;根据确定的所述第一路由组别,确定所述第一路由。
18.根据权利要求17所述的网络设备,其特征在于,所述第二网络设备配置的地址族包括VPNv4地址族、VPNv6地址族、EVPN地址族或MVPN地址族中的一个或多个。
19.一种网络设备,其特征在于,包括:处理器、存储器;存储器用于存储指令;处理器用于执行存储器中的指令,使得所述网络设备执行如权利要求1至9任意一项所述的方法。
20.一种计算机可读存储介质,其特征在于,所述计算机存储介质中存储有计算机可读指令,当该计算机可读指令被处理器执行时实现如权利要求1至9任意一项所述的方法。
CN202010146667.8A 2020-03-05 2020-03-05 一种路由发送方法及设备 Active CN113364683B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202010146667.8A CN113364683B (zh) 2020-03-05 2020-03-05 一种路由发送方法及设备
PCT/CN2021/079231 WO2021175309A1 (zh) 2020-03-05 2021-03-05 一种路由发送方法及设备
EP21765277.5A EP4102790A4 (en) 2020-03-05 2021-03-05 METHOD AND APPARATUS FOR ROUTING TRANSMISSION
JP2022552703A JP7413560B2 (ja) 2020-03-05 2021-03-05 ルート送信方法及びデバイス
US17/901,555 US20220417152A1 (en) 2020-03-05 2022-09-01 Route sending method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010146667.8A CN113364683B (zh) 2020-03-05 2020-03-05 一种路由发送方法及设备

Publications (2)

Publication Number Publication Date
CN113364683A true CN113364683A (zh) 2021-09-07
CN113364683B CN113364683B (zh) 2022-12-30

Family

ID=77523656

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010146667.8A Active CN113364683B (zh) 2020-03-05 2020-03-05 一种路由发送方法及设备

Country Status (5)

Country Link
US (1) US20220417152A1 (zh)
EP (1) EP4102790A4 (zh)
JP (1) JP7413560B2 (zh)
CN (1) CN113364683B (zh)
WO (1) WO2021175309A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114268583A (zh) * 2021-11-26 2022-04-01 网络通信与安全紫金山实验室 基于sdn的双栈骨干网管理方法、装置、及电子设备

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1816036A (zh) * 2005-02-02 2006-08-09 华为技术有限公司 移动ip网络中设备间实现协议版本兼容的方法
US7382769B1 (en) * 2003-02-07 2008-06-03 Juniper Networks, Inc. Automatic filtering to prevent network attacks
US20080205401A1 (en) * 2007-02-28 2008-08-28 Sina Mirtorabi Setting a Forwarding Address in an Internet Protocol Version 6 (IPv6) Routing Protocol Domain at a Boundary with a Different Routing Protocol Domain
US20110080911A1 (en) * 2009-10-02 2011-04-07 Cisco Technology, Inc., A Corporation Of California Forwarding of Packets to a Same Location Having a Same Internet Protocol (IP) Address Embedded in a Different Advertised Route
CN102316019A (zh) * 2010-06-30 2012-01-11 阿瓦雅公司 用于IPv6的经路由的分割多链路骨干传输
JP2012054648A (ja) * 2010-08-31 2012-03-15 Brother Ind Ltd ノード装置、情報通信システム、情報通信方法及びプログラム
CN103379033A (zh) * 2012-04-27 2013-10-30 中国联合网络通信集团有限公司 报文转发方法和分组光传输网络设备
US20150016456A1 (en) * 2013-07-09 2015-01-15 Telefonaktiebolaget L M Ericsson (Publ) Method and system of dynamic next-hop routing
CN108259205A (zh) * 2016-12-29 2018-07-06 新华三技术有限公司 一种路由发布方法及网络设备
CN108270671A (zh) * 2016-12-30 2018-07-10 瞻博网络公司 对分组执行服务
CN108989212A (zh) * 2017-05-31 2018-12-11 瞻博网络公司 多个下一跳的路由协议信令及其关系
US20190190811A1 (en) * 2017-12-14 2019-06-20 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Automatic sharing of routing information between neighboring routers using a link-local address
US20190356578A1 (en) * 2017-02-04 2019-11-21 Huawei Technologies Co., Ltd. Method for updating route in network, network device, and system
CN110611615A (zh) * 2018-11-28 2019-12-24 新华三技术有限公司 一种路由信息传输方法和装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100693053B1 (ko) * 2005-01-18 2007-03-12 삼성전자주식회사 6to4 네트워크를 위한 라우팅 장치 및 방법
WO2008089303A1 (en) * 2007-01-17 2008-07-24 Nortel Networks Limited Border gateway protocol procedures for mpls and layer-2 vpn using ethernet-based tunnels
US10084685B2 (en) * 2015-08-17 2018-09-25 Verizon Patent And Licensing Inc. Route reflector as a service
US10462054B2 (en) * 2016-02-04 2019-10-29 Trinity Mobile Networks, Inc. Overloading address space for improved routing, diagnostics, and content-relay network
US10594514B2 (en) * 2017-03-29 2020-03-17 At&T Intellectual Property I, L.P. Method and apparatus for creating border gateway protocol reachability on demand in a multi-protocol label switching network
CN108880840A (zh) * 2017-05-10 2018-11-23 中兴通讯股份有限公司 获取访问路径的方法和装置

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382769B1 (en) * 2003-02-07 2008-06-03 Juniper Networks, Inc. Automatic filtering to prevent network attacks
CN1816036A (zh) * 2005-02-02 2006-08-09 华为技术有限公司 移动ip网络中设备间实现协议版本兼容的方法
US20080205401A1 (en) * 2007-02-28 2008-08-28 Sina Mirtorabi Setting a Forwarding Address in an Internet Protocol Version 6 (IPv6) Routing Protocol Domain at a Boundary with a Different Routing Protocol Domain
US20110080911A1 (en) * 2009-10-02 2011-04-07 Cisco Technology, Inc., A Corporation Of California Forwarding of Packets to a Same Location Having a Same Internet Protocol (IP) Address Embedded in a Different Advertised Route
CN102316019A (zh) * 2010-06-30 2012-01-11 阿瓦雅公司 用于IPv6的经路由的分割多链路骨干传输
JP2012054648A (ja) * 2010-08-31 2012-03-15 Brother Ind Ltd ノード装置、情報通信システム、情報通信方法及びプログラム
CN103379033A (zh) * 2012-04-27 2013-10-30 中国联合网络通信集团有限公司 报文转发方法和分组光传输网络设备
US20150016456A1 (en) * 2013-07-09 2015-01-15 Telefonaktiebolaget L M Ericsson (Publ) Method and system of dynamic next-hop routing
CN108259205A (zh) * 2016-12-29 2018-07-06 新华三技术有限公司 一种路由发布方法及网络设备
CN108270671A (zh) * 2016-12-30 2018-07-10 瞻博网络公司 对分组执行服务
US20190356578A1 (en) * 2017-02-04 2019-11-21 Huawei Technologies Co., Ltd. Method for updating route in network, network device, and system
CN108989212A (zh) * 2017-05-31 2018-12-11 瞻博网络公司 多个下一跳的路由协议信令及其关系
US20190190811A1 (en) * 2017-12-14 2019-06-20 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Automatic sharing of routing information between neighboring routers using a link-local address
CN110611615A (zh) * 2018-11-28 2019-12-24 新华三技术有限公司 一种路由信息传输方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
关礼安: "《基于多下一跳路由机制的QoS保证技术研究》", 《中国优秀博硕士学位论文全文数据库(博士)信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114268583A (zh) * 2021-11-26 2022-04-01 网络通信与安全紫金山实验室 基于sdn的双栈骨干网管理方法、装置、及电子设备
CN114268583B (zh) * 2021-11-26 2024-01-23 网络通信与安全紫金山实验室 基于sdn的双栈骨干网管理方法、装置、及电子设备

Also Published As

Publication number Publication date
EP4102790A4 (en) 2023-08-16
US20220417152A1 (en) 2022-12-29
JP7413560B2 (ja) 2024-01-15
EP4102790A1 (en) 2022-12-14
WO2021175309A1 (zh) 2021-09-10
CN113364683B (zh) 2022-12-30
JP2023516349A (ja) 2023-04-19

Similar Documents

Publication Publication Date Title
JP7427672B2 (ja) ネットワークコンピューティング環境におけるルーティング最適化
CN112087386B (zh) 一种报文处理的方法、设备和系统
CN108259341B (zh) 一种前缀标签分配方法和sdn控制器
US10742599B2 (en) Conflict resolution in segment routing
US20110149963A1 (en) Distributed routing architecture
CN110266833B (zh) Ip地址管理方法及边缘集群
US7936668B2 (en) Methods and apparatus for distributing label information
WO2015149481A1 (zh) 业务链路由方法及系统、及系统中的设备
CN112019433B (zh) 一种报文转发方法和装置
CN111600797B (zh) 一种数据传输方法、节点以及系统
CN111490937B (zh) 一种建立跨域转发路径的方法、装置及系统
CN110784407B (zh) 接口配置方法、数据传输方法、装置及电子设备
KR102245989B1 (ko) 가상사설망의 이중화 관리 방법 및 그 방법이 구현된 네트워크 스위칭장치
CN107682261B (zh) 流量转发方法及装置
CN114024900A (zh) 一种数据处理方法及相关设备
CN108574635B (zh) 一种路由优先级配置方法、设备以及控制器
CN117319343A (zh) 策略路由实现方法、设备及存储介质
CN113364683B (zh) 一种路由发送方法及设备
CN114567544A (zh) 一种路由通告方法、装置及系统
CN105939262B (zh) 标签分配的方法及装置
WO2022142932A1 (zh) 一种路由处理方法、相关装置以及网络系统
CN113872843B (zh) 一种路由生成方法、路由处理方法及装置
EP3422645B1 (en) Conflict resolution in segment routing
CN108011821B (zh) 邻居标签的分配方法及装置
KR20230035673A (ko) 경로 광고 방법 및 관련 디바이스

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