WO2021114978A1 - 路由器链路更新方法、路由器及存储介质 - Google Patents

路由器链路更新方法、路由器及存储介质 Download PDF

Info

Publication number
WO2021114978A1
WO2021114978A1 PCT/CN2020/127223 CN2020127223W WO2021114978A1 WO 2021114978 A1 WO2021114978 A1 WO 2021114978A1 CN 2020127223 W CN2020127223 W CN 2020127223W WO 2021114978 A1 WO2021114978 A1 WO 2021114978A1
Authority
WO
WIPO (PCT)
Prior art keywords
router
state information
virtual
link state
network
Prior art date
Application number
PCT/CN2020/127223
Other languages
English (en)
French (fr)
Inventor
何建军
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to EP20898993.9A priority Critical patent/EP4064627A4/en
Publication of WO2021114978A1 publication Critical patent/WO2021114978A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery

Definitions

  • This application relates to the field of communication technology, and in particular to a router link update method, router and storage medium.
  • DR Designated Router
  • OSPF Open Shortest Path First
  • ISIS Intermediate System-to
  • BDR Backup Designated Router
  • the DR when the router generates a link to the DR in the link state information message, the DR will also generate a link to each router in the link state information message.
  • all routers When the DR changes, all routers will generate new link state information packets, delete the link to the old DR, and add the link to the current new DR router.
  • the old DR will delete the previously advertised link state messages pointing to the links of each router, and the new DR will generate link state information messages pointing to the links of each router.
  • there may be problems such as failure of route learning and interruption of traffic.
  • the embodiment of the application provides a router link update method, which is applied to a network including at least three routers, including: when any router detects a change in the current network state, it updates the network link state according to the changed network state Information; among them, at least three routers elect one router as a router pointing to the virtual DR, any router is a router pointing to the virtual DR, or any router is a router controlled by other routers pointing to the virtual DR.
  • the embodiment of the present application provides a router, including: a memory, a processor, and a computer program stored in the memory and running on the processor.
  • the router link provided in the embodiment of the present application is implemented. Update method.
  • the embodiment of the present application provides a computer-readable storage medium that stores a computer program, and when the computer program is executed by a processor, the router link update method provided in the embodiment of the present application is implemented.
  • Figure 1 is a schematic diagram of network networking
  • Figure 3 is a schematic diagram of DR changes in the network
  • Figure 4 is a flowchart of a router link update method provided by an embodiment
  • Fig. 5 is a schematic structural diagram of a router provided by an embodiment.
  • Figure 2 shows that each router in the current network is based on the chain The connection status between road status information. If R1 fails at time T0, at time T1, R2 first senses the failure of R1 and triggers DR election. Through the election of each router in the network, it is determined that R2 is the latest DR, then R2 refreshes the router link state broadcast ( ROUTER Link-State Advertisement, ROUTER LSA) link state information, delete the previous link to DR R1, add a link to the new DR R2, and generate links to each router as a new DR.
  • R1 fails at time T0
  • R2 first senses the failure of R1 and triggers DR election. Through the election of each router in the network, it is determined that R2 is the latest DR, then R2 refreshes the router link state broadcast ( ROUTER Link-State Advertisement, ROUTER LSA) link state information, delete the previous link to DR R1, add a link to the new DR R2, and generate links to each router as a new
  • any router and the neighbor router perform DR election through any existing DR election method, thereby determining the DR.
  • any router performs the role of virtual DR. For example, if the status of the neighboring routers in the current network is not active, then any router does not perform any processing. If the state of at least one neighbor router in the current network is in the active state, any router generates DR link state information and local router link state information.
  • the advertising router field in the network DR link state information may be a virtual DR field value configured locally by any router, and the field value pointing to DR in the local router link state information may be a virtual DR field configured locally by any router. DR field value.
  • any router updates the network link state information according to its own device attributes; or, when the network virtual DR function of any router is invalid, then Any router updates the network link state information according to the first mechanism.
  • any router deletes the previous DR link state information , And refresh the link state information of the local router, and delete the link state information that points to the virtual DR; otherwise, if there is at least one neighbor router whose neighbor status is active, any router advertises the virtual DR chain of the current network to its neighbor router Path status information to refresh network link status information, where the value of the advertising router field in the virtual DR link status information of the current network is the value of the virtual DR field configured locally by any router, and the current neighbor status of the connecting router is active Neighbor router.
  • the block diagram of any logic flow in the drawings of the present application may represent program steps, or may represent interconnected logic circuits, modules, and functions, or may represent a combination of program steps and logic circuits, modules, and functions.
  • the computer program can be stored on the memory.
  • the memory can be of any type suitable for the local technical environment and can be implemented using any suitable data storage technology, such as but not limited to read only memory (ROM), random access memory (RAM), optical storage devices and systems (digital multi-function optical discs) DVD or CD) etc.
  • Computer-readable media may include non-transitory storage media.

Abstract

一种路由器链路更新方法、路由器及存储介质，该方法应用于包括至少三个路由器的网络中，包括：任一路由器检测到当前的网络状态发生变化之后，根据变化后的网络状态更新网络链路状态信息，其中，至少三个路由器选举一个路由器作为指向虚拟指定路由器DR的路由器，任一路由器为指向虚拟DR的路由器，或者，任一路由器为其他指向虚拟DR的路由器控制的路由器。

Description

路由器链路更新方法、路由器及存储介质
相关申请的交叉引用
本申请基于申请号为201911252045.7、申请日为2019年12月9日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的全部内容在此引入本申请作为参考。
技术领域
本申请涉及通信技术领域，具体涉及一种路由器链路更新方法、路由器及存储介质。
背景技术
在通信网络中，很多协议都采用指定路由器(Designated Router，DR)机制，例如，在多址访问网络中，所有路由器都只与选举出来的DR进行报文交互，从而避免所有路由器两两之间的报文交互带来大量的冗余报文。同样，在链路状态路由协议、开放式最短路径优先(Open Shortest Path First，OSPF)，以及中间系统——中间系统(Intermediate System-to——Intermediate System，ISIS)中，也都引入了DR机制。此外，在OSPF中协议中还引入了备份指定路由器(Backup Designated Router，BDR)机制，当DR出现故障时，BDR可以立即接替出现故障的DR，以行使DR的职责。
但路由器在链路状态信息报文中生成指向DR的链接时，DR也会在链路状态信息报文中生成指向各个路由器的链接。当DR发生变化时，所有路由器会产生新的链路状态信息报文，并删除指向旧DR的链接，添加指向当前新DR路由器的链接。同时，旧DR会删除先前通告的指向各个路由器链接的链路状态报文，新DR产生指向各个路由器的链接的链路状态信息报文。但是，在这一链路状态信息变化过程中，可能会出现路由学习失败而引起流量中断等问题。
发明内容
为了在一定程度上解决上述至少一个技术问题，本申请实施例提供了以下方案。
本申请实施例提供了一种路由器链路更新方法，应用于包括至少三个路由器的网络中，包括：任一路由器检测到当前网络状态发生变化时，根据变化后的网络状态更新网络链路状态信息；其中，至少三个路由器选举一个路由器作为指向虚拟DR的路由器，任一路由器为指向虚拟DR的路由器，或者，任一路由器为其他指向虚拟DR的路由器控制的路由器。
本申请实施例提供了一种路由器，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，当处理器执行计算机程序时，实现本申请实施例提供的路由器链路更新方法。
本申请实施例提供了一种计算机可读存储介质，该存储介质存储有计算机程序，当计算机程序被处理器执行时，实现本申请实施例提供的路由器链路更新方法。
关于本申请的以上实施例和其他方面以及其实现方式，在附图说明、具体实施方式和权 利要求中提供更多说明。
附图说明
图1为网络组网示意图；
图2为网络中路由器链路状态通告示意图；
图3为网络中DR变化示意图；
图4为一实施例提供的路由器链路更新方法流程图；
图5为一实施例提供的一种路由器结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚明白，下文中将结合附图对本申请的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
另外，在本申请实施例中，“示例性地”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性地”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性地”等词旨在以具体方式呈现相关概念。
如图1所示，在由多个路由器(例如，至少三个路由器)组成的网络这一场景下，假设当前网络的DR为R1，BDR为R2，图2显示了当前网络中各个路由器基于链路状态信息之间的连接状态。若T0时刻，R1出现故障，在T1时刻，R2最先感知到R1的故障，并触发DR选举，通过网络中各个路由器的选举，确定R2为最新的DR，则R2刷新路由器链路状态广播(ROUTER Link-State Advertisement，ROUTER LSA)链路状态信息，删除先前指向DR R1的链接，增加指向新DR R2的链接，并作为新的DR产生指向各个路由器的链接。如图3所示，在经过DR重新选举之后，R2数据库中存在的链路状态信息发生变化，因此，R2会触发新的路由计算，但由于R3、R4的链路状态信息含有指向旧DR R1的链接，而没有指向当前新DR R2的链接，导致R2无法计算到达R3和R4的路由路径，从而出现R2发往R3、R4方向的流量产生中断的现象。
基于上述场景中存在的问题，图4提供了一种路由链路更新方法，该方法可以应用于包括至少三个路由器的网络中，如图4所示，该方法具体包括以下步骤：
S401、任一路由器开启虚拟DR功能。
上述任一路由器可以为由至少三个路由器组成的网络中的任意一个路由器，在一示例中，该任一路由器可以为使能ISIS/OSPF功能的路由设备。
示例性地，本步骤可以为在使能ISIS/OSPF功能的路由设备上，开启虚拟DR功能，配置虚拟DR标识(DR Router ID)，并将该路由设备对应的接口网络虚拟DR属性初始化为失效，例如，设置网络虚拟DR属性为FALSE。
在一些实施例中，当任一路由器不需要开启虚拟DR功能时，可以通过关闭虚拟DR功能开关的方式，去配置虚拟DR Router ID。
可以理解的是，上述开启虚拟DR功能的过程可以应用于网络中的任意一个路由器上。
S402、任一路由器接收邻居路由器发送的协商报文。
邻居路由器可以为网络中除任一路由器之外的其他路由器，通过上述步骤S401的设置，网络中的路由器均开启了虚拟DR功能，则任一路由器均可以接收邻居路由器通过接口发送的协商报文。同时，任一路由器也可以向其邻居路由器发送协商报文。
在一些实施例中，该协商报文可以为携带支持虚拟DR功能选项以及虚拟DR Router ID的报文。
当然，当任一路由器不需要开启虚拟DR功能时，可以通过接口发送不携带支持虚拟DR功能选项以及虚拟DR Router ID的报文，也即，任一路由器可以接收邻居路由器发送的不携带支持虚拟DR功能选项以及虚拟DR Router ID的报文。
在一示例中，任一路由器可以周期性地判断当前对应接口网络虚拟DR功能。例如，若当前对应接口网络虚拟DR功能为有效，则将该接口网络虚拟DR功能设置为失效，并对当前的链路状态信息进行更新。若当前对应接口网络虚拟DR功能为失效，则不作任何处理。
S403、任一路由器根据协商报文与邻居路由器进行DR协商，确定DR。
在本步骤中，任一路由器接收到邻居路由器发送的协商报文之后，可以对自身的网络虚拟DR功能进行判断。
例如，若任一路由器自身的网络虚拟DR功能为失效，即自身不具有支持虚拟DR的能力，则任一路由器不对该协商报文进行处理；若任一路由器自身的网络虚拟DR功能为有效，即自身具有支持虚拟DR的能力，则任一路由器对协商报文中的内容做进一步的判断。例如，判断协商报文中是否携带了支持虚拟DR功能选项以及虚拟DR Router ID，或者，协商报文中携带的支持虚拟DR功能选项以及虚拟DR Router ID与自身的支持虚拟DR功能选项以及虚拟DR Router ID是否相同。
示例性地，若协商报文中没有携带支持虚拟DR功能选项以及虚拟DR Router ID，或者，协商报文中携带的支持虚拟DR功能选项以及虚拟DR Router ID与任一路由器自身的支持虚拟DR功能选项以及虚拟DR Router ID不相同，则邻居路由器与任一路由器协商失败。
若协商报文中携带的支持虚拟DR功能选项以及虚拟DR Router ID与任一路由器自身的支持虚拟DR功能选项以及虚拟DR Router ID相同，则邻居路由器与任一路由器协商成功。
在一示例中，在邻居路由器与任一路由器协商成功的情况下，任一路由器与邻居路由器通过现有的任意DR选举方式进行DR选举，从而确定出DR。
需要说明的是，在网络中所有路由器都开启虚拟DR功能的前提下，网络中的至少三个路由器可以选举出一个路由器作为指向虚拟DR的路由器，即至少三个路由器中存在一个路由器指向虚拟DR，并由该实际确定出的DR以虚拟DR的名义行使虚拟DR的相关职责。
可以理解的是，本实施例中所涉及的任一路由器可以为指向虚拟DR的路由器，即任一路由器以实际DR的角色行使虚拟DR的职责，任一路由器也可以为其他指向虚拟DR的路 由器控制的路由器，即其他邻居路由器中的任一路由器指向虚拟DR，以行使虚拟DR的职责，任一路由器作为从属路由器由其他邻居路由器中的任一路由器控制。
在本实施例中，网络中的任一路由器与邻居路由器选举确定出DR之后，可以更新网络的链路状态信息，同时，任一路由器可以判断自身接口网络虚拟DR功能是否有效。
S404、任一路由器检测到当前网络状态发生变化时，根据变化后的网络状态更新网络链路状态信息。
基于上述步骤S401至步骤S403的过程完成搭建任一路由器与邻居路由器之间的通信网络之后，任一路由器可以实时或周期性地检测当前的网络状态。
若当前的网络状态发生变化时，任一路由器可以根据变化后的网络状态更新网络链路状态信息。
示例性地，上述当前网络状态发生变化可以为任一路由器检测到网络中的DR变化，或者，任一路由器自身的接口状态发生变化。
通过上述方式，网络中的任一路由器检测到当前的网络状态发生变化，根据变化后的网络状态更新网络链路状态信息。由于网络中的至少三个路由器中存在一个路由器指向虚拟DR，那么当网络状态发生变化时，该虚拟DR可以屏蔽网络中的变化，使得网络中的其他路由器不会刷新指向虚拟DR的相关链路状态信息，从而解决在一些情形中，网络实际DR发生变化，所有设备都需要刷新指向最新DR链路状态信息时，可能出现路由学习失败而引起流量中断的问题。
在一种示例中，在步骤S401中，ISIS协议中指定路由器对应于指定中间系统(Designated Intermediate System，DIS)，ISIS协议使用系统标识(System ID)来表示路由器标识，虚拟DR标识对应于虚拟DIS System ID，例如虚拟DIS System ID为1111.1111.1111，即表示配置的虚拟DR路由标识为1111.1111.1111。在OSPF协议中配置虚拟DIS System ID为1.1.1.1，即表示配置的虚拟DR路由标识为1.1.1.1。
在一些实施例中，ISIS协议可以通过在HELLO报文中携带虚拟DR功能类型-长度-值(Tag Length Value，TLV)字段表示携带虚拟DR功能，其中Value字段为虚拟DR的路由标识。
在一些实施例中，OSPF协议可以使用HELLO报文选项中未使用字段表示携带DR功能，在携带DR功能的情况下，使用第一个邻居字段值来表示虚拟DR Router ID值。
需要说明的是，在使用OSPF协议生成DR链路状态信息时，要填写虚拟DR的接口地址。因此，需要为虚拟DR分配一个网际协议(Internet Protocol，IP)地址。示例性地，该IP地址可以设置为对应接口网络的网段广播地址，例如，假设接口网段前缀为10.1.1.0/24，那么可以将虚拟DR的地址设置为10.1.1.255，或者，在接口网段前缀为20.1.0.0/16中，将对应虚拟DR的地址为20.1.255.255。
在一种示例中，步骤S403包括：当任一路由器与邻居路由器协商失败时，若任一路由 器确定邻居路由器之前支持虚拟DR功能，则将邻居的虚拟DR功能重新设置为失效，并进一步判断自身对应接口的网络虚拟DR功能是否为有效，如果其自身对应接口的网络虚拟DR功能为有效，则将对应接口的网络虚拟DR功能设置为失效，并触发刷新链路状态信息。反之，若其自身对应接口的网络虚拟DR功能为失效，则任一路由器不作任何处理。同样地，若任一路由器的邻居路由器之前不支持虚拟DR功能，则任一路由器也不作任何处理。
在一种示例中，步骤S403包括：当任一路由器与邻居路由器协商成功时，若任一路由器确定邻居路由器之前支持虚拟DR功能，则任一路由器不作任何处理；相反，若任一路由器确定邻居路由器之前不支持虚拟DR功能，则将邻居的虚拟DR功能重新设置为有效，并进一步判断其自身对应接口网络虚拟DR功能是否可以更新为有效。若当前所有邻居都支持虚拟DR功能，则任一路由器将对应接口网络虚拟DR功能设置为有效，并触发刷新链路状态信息。若邻居路由器中存在不支持虚拟DR功能的路由器，则任一路由器不做任何处理。
在一示例中，通过步骤S403由任一路由器与邻居路由器协商确定出DR后，若任一路由器判断自身接口网络虚拟DR功能为有效，则任一路由器可以进一步判断自身是否为当前网络的DR，以确定其是否行使虚拟DR的职责。
若任一路由器为当前网络的DR，则任一路由器行使虚拟DR的职责，例如，若当前网络中邻居路由器的状态均不是激活状态，则任一路由器不作任何处理。若当前网络中存在至少一个邻居路由器的状态为激活状态，则任一路由器产生DR链路状态信息和本地路由器链路状态信息。示例性地，该网络DR链路状态信息中的通告路由器字段可以为任一路由器本地配置的虚拟DR字段值，本地路由器链路状态信息中指向DR的字段值可以为任一路由器本地配置的虚拟DR字段值。
若任一路由器判断自身不是当前网络的DR，并且，其与当前网络DR的邻居状态为激活，则任一路由器产生本地路由器链路状态信息，其中，本地路由器链路状态信息中指向DR的字段值为本地配置的虚拟DR字段值；相反，若任一路由器与当前网络DR的邻居状态为未激活状态，则任一路由器不作任何处理。
在一示例中，若任一路由器判断自身接口网络虚拟DR功能为失效，则任一路由器根据第一机制更新网络链路状态信息。其中，该第一机制可以为现有的产生网络链路状态信息的任意方式。例如，该第一机制可以为任一路由器与网络中的其他路由器通过报文交互，获知网络中的DR和由DR控制的从属路由器，从而产生整个网络的网络链路状态信息。
在一种示例中，当网络中的DR发生变化后，会触发刷新网络中的链路状态信息，若任一路由器检测到当前网络中的DR发生变化，则任一路由器根据自身的网络虚拟DR功能，更新网络链路状态信息。
其中，上述网络虚拟DR功能可以理解为任一路由器自身的网络虚拟DR能力的实际情况，例如，假设任一路由器自身的网络虚拟DR功能为有效，则可以理解为该任一路由器具有虚拟DR的能力，若任一路由器自身的网络虚拟DR功能为失效，则可以理解为该任一路 由器不具有虚拟DR的能力。
示例性地，当任一路由器自身的网络虚拟DR功能为有效，则任一路由器根据自身的设备属性，更新网络链路状态信息；或者，当任一路由器自身的网络虚拟DR功能为失效，则任一路由器根据第一机制更新网络链路状态信息。
例如，在当前网络DR发生变化后，若任一路由器确定其自身的网络虚拟DR功能为有效，则可以进一步判断自身的设备属性是否为DR，若任一路由器自身为当前网络的DR，则进一步判断当前网络是否存在至少一个邻居状态为激活的邻居路由器，若不存在邻居状态为激活的邻居路由器，即网络中仅有DR一个路由设备，则任一路由器删除之前的产生的DR链路状态信息，并刷新本地路由器链路状态信息，删除指向虚拟DR的链路状态信息；反之，若存在至少一个邻居状态为激活的邻居路由器，则任一路由器向其邻居路由器通告当前网络的虚拟DR的链路状态信息，以刷新网络链路状态信息，其中，该当前网络的虚拟DR链路状态信息中的通告路由器字段值为任一路由器本地配置的虚拟DR字段值，连接路由器为当前邻居状态为激活的邻居路由器。
倘若任一路由器判断自身的设备属性不是当前网络的DR，即任一路由器属于由其他任一邻居路由器作为实际DR承担虚拟DR的职责以对其进行控制的路由器，那么该任一路由器进一步判断其自身与网络中新的DR的邻居状态是否为激活。若任一邻居路由器与网络中新的DR的邻居状态为激活，则任一路由器不作任何处理。若其与新的DR的邻居状态为未激活状态，则任一路由器刷新本地路由器链路状态信息，删除指向虚拟DR的链接。
在当前网络DR发生变化后，若任一路由器确定其自身的网络虚拟DR功能为失效，则任一路由器根据第一机制更新网络链路状态信息，即任一路由器根据现有的常用流程产生链路状态信息。
在一种示例中，若任一路由器检测到自身的接口状态发生变化，例如，任一路由器接口的网络虚拟DR功能从有效变为失效，或者，接口的网络虚拟DR功能从失效变为有效，则任一路由器根据自身当前接口的设备属性，更新网络链路状态信息。
示例性地，假设任一路由器接口的网络虚拟DR功能从有效变为失效，则任一路由器判断自身是否为当前接口网络的DR，若任一路由器自身是当前接口网络的DR，则任一路由器进一步判断是否存在先前虚拟DR产生的链路状态信息。若任一路由器中存在先前虚拟DR产生的链路状态信息，则删除之前的虚拟DR产生的链路状态信息，并重新产生DR链路状态信息，同时刷新本地路由器链路状态信息，以删除指向虚拟DR的链接，添加指向实际DR的链接。其中，重新产生的DR链路状态信息中包含有通告路由器字段值和连接路由器，通告路由器字段值为本地路由器标识，连接路由器为当前所有邻居状态为激活的邻居路由器。
相反，若任一路由器中不存在先前虚拟DR产生的链路状态信息，并且自身路由器链路状态信息中存在指向虚拟DR的链接，则刷新本地路由器链路状态信息，删除指向虚拟DR的链接，添加指向实际DR的链接。
若任一路由器判断其自身不是当前接口网络的DR，并且自身链路状态信息中存在有指向虚拟DR的链接，则刷新本地路由器链路状态信息，删除指向虚拟DR链接，添加指向实际DR的链接；若任一路由器自身链路状态信息中不存在指向虚拟DR的链接，则任一路由器不作任何处理。
假设任一路由器接口的网络虚拟DR功能从失效变为有效，则任一路由器判断自身是否为当前接口网络的DR，若任一路由器自身是当前接口网络的DR，则任一路由器进一步判断是否存在先前实际DR已经产生的链路状态信息，若任一路由器中存在先前实际DR产生的链路状态信息，则删除之前实际DR产生的链路状态信息，重新产生虚拟DR链路状态信息，并刷新本地路由器链路状态信息，以删除指向实际DR的链接，添加指向虚拟DR的链接。其中，产生的虚拟DR链路状态信息中的通告路由器字段值为虚拟DR虚拟路由标识，连接路由器为当前所有邻居状态为激活的邻居路由器。
相反，若任一路由器中不存在先前实际DR产生的链路状态信息，并且自身路由链路状态信息中有指向实际DR的链接，则任一路由器刷新本地路由器链路状态信息，以删除指向实际DR的链接，添加指向虚拟DR的链接。
若任一路由器判断其自身不是当前接口网络的DR，并且自身链路状态信息中存在有指向实际DR的链接，则刷新本地路由器链路状态信息，以删除指向实际DR的链接，添加指向虚拟DR的链接。若自身链路状态信息中不存在指向实际DR的链接，则任一路由器不作任何处理。
图5为一实施例提供的一种路由器的结构示意图，如图5所示，该路由器包括处理器501和存储器502；终端中处理器501的数量可以是一个或多个，图5中以一个处理器501为例；终端中的处理器501和存储器502可以通过总线或其他方式连接，图5中以通过总线连接为例。
存储器502作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本申请图4实施例中的路由器链路更新方法对应的程序指令/模块。处理器501通过运行存储在存储器502中的软件程序、指令以及模块实现上述的路由器链路更新方法。
存储器502可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据设备的使用所创建的数据等。此外，存储器502可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。
本申请实施例还提供一种包含计算机可执行指令的存储介质，计算机可执行指令在由计算机处理器执行时用于执行一种路由器链路更新方法，该方法可以应用于包括至少三个路由器的网络中，该方法包括：
任一路由器检测到当前网络状态发生变化时，根据变化后的网络状态更新网络链路状态信息；
其中，至少三个路由器选举一个路由器作为指向虚拟DR的路由器，任一路由器为指向虚拟DR的路由器，或者，任一路由器为其他指向虚拟DR的路由器控制的路由器。
以上所述，仅为本申请的示例性实施例而已，并非用于限定本申请的保护范围。
一般来说，本申请的多种实施例可以在硬件或专用电路、软件、逻辑或其任何组合中实现。例如，一些方面可以被实现在硬件中，而其它方面可以被实现在可以被控制器、微处理器或其它计算装置执行的固件或软件中，尽管本申请不限于此。
本申请的实施例可以通过下行控制信息调度装置的数据处理器执行计算机程序指令来实现，例如在处理器实体中，或者通过硬件，或者通过软件和硬件的组合。计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码。
本申请附图中的任何逻辑流程的框图可以表示程序步骤，或者可以表示相互连接的逻辑电路、模块和功能，或者可以表示程序步骤与逻辑电路、模块和功能的组合。计算机程序可以存储在存储器上。存储器可以具有任何适合于本地技术环境的类型并且可以使用任何适合的数据存储技术实现，例如但不限于只读存储器(ROM)、随机访问存储器(RAM)、光存储器装置和系统(数码多功能光碟DVD或CD光盘)等。计算机可读介质可以包括非瞬时性存储介质。数据处理器可以是任何适合于本地技术环境的类型，例如但不限于通用计算机、专用计算机、微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、可编程逻辑器件(FGPA)以及基于多核处理器架构的处理器。
通过示范性和非限制性的示例，上文已提供了对本申请的示范实施例的详细描述。但结合附图和权利要求来考虑，对以上实施例的多种修改和调整对本领域技术人员来说是显而易见的，但不偏离本申请的范围。因此，本申请的恰当范围将根据权利要求确定。

Claims (11)

  1. 一种路由器链路更新方法，应用于包括至少三个路由器的网络中，包括：
    任一路由器检测到当前网络状态发生变化时，根据变化后的网络状态更新网络链路状态信息；
    其中，所述至少三个路由器选举一个路由器作为指向虚拟指定路由器DR的路由器，所述任一路由器为指向虚拟DR的路由器，或者，所述任一路由器为其他指向虚拟DR的路由器控制的路由器。
  2. 根据权利要求1所述的方法，其中，所述当前网络状态发生变化，包括：所述任一路由器检测到所述网络中的DR变化，或者，所述任一路由器接口状态发生变化。
  3. 根据权利要求1或2所述的方法，其中，所述任一路由器根据所述变化后的网络状态更新网络链路状态信息，包括：
    当所述任一路由器检测到所述网络中DR变化时，所述任一路由器根据自身的网络虚拟DR功能，更新网络链路状态信息；
    或者，当所述任一路由器接口状态发生变化时，所述任一路由器根据当前接口的设备属性，更新网络链路状态信息。
  4. 根据权利要求3所述的方法，其中，所述任一路由器根据自身的网络虚拟DR功能，更新网络链路状态信息，包括：
    当所述任一路由器自身的网络虚拟DR功能为有效时，所述任一路由器根据自身的设备属性，更新网络链路状态信息；
    当所述任一路由器自身的网络虚拟DR功能为失效时，所述任一路由器根据第一机制更新网络链路状态信息。
  5. 根据权利要求4所述的方法，其中，所述任一路由器根据自身的设备属性，更新网络链路状态信息，包括：
    当所述任一路由器的设备属性为DR时，若所述任一路由器不存在邻居状态为激活的邻居路由器，则所述任一路由器删除产生的DR链路状态信息以及指向虚拟DR的链路状态信息；
    或者，当所述任一路由器的设备属性为DR时，若所述任一路由器存在邻居状态为激活的邻居路由器，则所述任一路由器向所述邻居路由器通告虚拟DR的链路状态信息；
    或者，当所述任一路由器的设备属性不是DR时，若所述任一路由器与DR的邻居状态为激活，则所述任一路由器不更新网络链路状态信息；
    或者，当所述任一路由器的设备属性不是DR时，若所述任一路由器与DR的邻居状态为未激活，则所述任一路由器删除指向虚拟DR的链路状态信息。
  6. 根据权利要求3所述的方法，其中，当所述任一路由器接口状态发生变化时，所述任一路由器根据当前接口的设备属性，更新网络链路状态信息，包括：
    当所述任一路由器接口状态从有效变为失效，且所述任一路由器当前接口的设备属性为DR时，若所述任一路由器中存在先前虚拟DR的链路状态信息，则所述任一路由器删除先前虚拟DR的链路状态信息，并删除指向虚拟DR的链路状态信息，添加指向DR的链路状态信息；
    或者，当所述任一路由器接口状态从有效变为失效，且所述任一路由器当前接口的设备属性为DR时，若所述任一路由器中不存在先前虚拟DR的链路状态信息，但存在指向虚拟DR的链路状态信息，则所述任一路由器删除指向虚拟DR的链路状态信息，添加指向DR的链路状态信息；
    或者，当所述任一路由器接口状态从有效变为失效，且所述任一路由器当前接口的设备属性不是DR时，若所述任一路由器中存在指向虚拟DR的链路状态信息，则所述任一路由器删除指向虚拟DR的链路状态信息，添加指向DR的链路状态信息；
    或者，当所述任一路由器接口状态从有效变为失效，且所述任一路由器当前接口的设备属性不是DR时，若所述任一路由器中不存在指向虚拟DR的链路状态信息，则所述任一路由器不更新网络链路状态信息。
  7. 根据权利要求3所述的方法，其中，当所述任一路由器接口状态发生变化时，所述任一路由器根据当前接口的设备属性，更新网络链路状态信息，包括：
    当所述任一路由器接口状态从失效变为有效，且所述任一路由器当前接口的设备属性为DR时，若所任一路由器中存在先前DR的链路状态信息，则所述任一路由器删除先前DR的链路状态信息，并删除指向DR的链路状态信息，添加指向虚拟DR的链路状态信息；
    或者，当所述任一路由器接口状态从失效变为有效，且所述任一路由器当前接口的设备属性为DR时，若所述任一路由器中不存在先前DR的链路状态信息，但存在指向DR的链路状态信息，则所述任一路由器删除指向DR的链路状态信息，添加指向虚拟DR的链路状态信息；
    或者，当所述任一路由器接口状态从失效变为有效，且所述任一路由器当前接口的设备属性不是DR时，若所述任一路由器中存在指向DR的链路状态信息，则所述任一路由器删除指向DR的链路状态信息，添加指向虚拟DR的链路状态信息；
    或者，当所述任一路由器接口状态从失效变为有效，且所述任一路由器当前接口的设备属性不是DR时，若所述任一路由器中不存在指向DR的链路状态信息，则所述任一路由器不更新网络链路状态信息。
  8. 根据权利要求1所述的方法，其中，所述方法还包括：
    所述任一路由器开启虚拟DR功能；
    所述任一路由器接收邻居路由器发送的协商报文；
    所述任一路由器根据所述协商报文与所述邻居路由器进行DR协商，确定DR。
  9. 根据权利要求8所述的方法，其中，确定所述DR之后，所述方法还包括：
    所述任一路由器根据自身的网络虚拟DR功能，更新本地链路状态信息。
  10. 一种路由器，包括：
    存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述计算机程序时，实现如权利要求1-9任一项所述的路由器链路更新方法。
  11. 一种计算机可读存储介质，存储有计算机程序，其中，所述计算机程序被处理器执行时实现权利要求1-9任一项所述的路由器链路更新方法。
PCT/CN2020/127223 2019-12-09 2020-11-06 路由器链路更新方法、路由器及存储介质 WO2021114978A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP20898993.9A EP4064627A4 (en) 2019-12-09 2020-11-06 ROUTER, ROUTER, AND STORAGE MEDIA LINK UPDATE METHOD

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201911252045.7 2019-12-09
CN201911252045.7A CN113037636B (zh) 2019-12-09 2019-12-09 路由器链路更新方法、路由器及存储介质

Publications (1)

Publication Number Publication Date
WO2021114978A1 true WO2021114978A1 (zh) 2021-06-17

Family

ID=76329577

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/127223 WO2021114978A1 (zh) 2019-12-09 2020-11-06 路由器链路更新方法、路由器及存储介质

Country Status (3)

Country Link
EP (1) EP4064627A4 (zh)
CN (1) CN113037636B (zh)
WO (1) WO2021114978A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023039747A1 (en) * 2021-09-15 2023-03-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for designated router seamless switchover

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060268869A1 (en) * 2005-05-31 2006-11-30 Arjen Boers Designated router assginment per multicast group address/range
CN102932259A (zh) * 2012-11-20 2013-02-13 华为技术有限公司 邻居关系处理方法和路由设备
CN107453995A (zh) * 2016-05-31 2017-12-08 中兴通讯股份有限公司 一种指定路由器选举方法、装置、路由器及通信系统
CN109067647A (zh) * 2018-08-29 2018-12-21 新华三技术有限公司合肥分公司 路由信息维护方法及装置
US20190182182A1 (en) * 2017-12-13 2019-06-13 Cisco Technology, Inc. Graceful designated router handoff

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001318710A (ja) * 2000-05-09 2001-11-16 Toshiba Mach Co Ltd システムコントローラおよび生産システムにおけるデータ送受信方法
US7227838B1 (en) * 2001-12-14 2007-06-05 Cisco Technology, Inc. Enhanced internal router redundancy
US8018873B1 (en) * 2007-11-08 2011-09-13 Juniper Networks, Inc. Enhanced link state protocol for identifying broadcast networks
US8477795B2 (en) * 2009-08-24 2013-07-02 Telefonaktiebolaget L M Ericsson (Publ) LDP IGP synchronization for broadcast networks
CN102082720B (zh) * 2009-12-01 2013-04-03 杭州华三通信技术有限公司 一种转发组播流量的方法和装置
US20110267962A1 (en) * 2010-04-29 2011-11-03 HP Development Company LP Method and system for predictive designated router handover in a multicast network
US9832108B2 (en) * 2011-11-23 2017-11-28 Extreme Networks, Inc. Fast designated router transitions in broadcast networks for link state protocols
US20150085862A1 (en) * 2013-09-24 2015-03-26 Hangzhou H3C Technologies Co., Ltd. Forwarding Multicast Data Packets
CN104579704B (zh) * 2013-10-18 2018-09-04 新华三技术有限公司 组播数据报文的转发方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060268869A1 (en) * 2005-05-31 2006-11-30 Arjen Boers Designated router assginment per multicast group address/range
CN102932259A (zh) * 2012-11-20 2013-02-13 华为技术有限公司 邻居关系处理方法和路由设备
CN107453995A (zh) * 2016-05-31 2017-12-08 中兴通讯股份有限公司 一种指定路由器选举方法、装置、路由器及通信系统
US20190182182A1 (en) * 2017-12-13 2019-06-13 Cisco Technology, Inc. Graceful designated router handoff
CN109067647A (zh) * 2018-08-29 2018-12-21 新华三技术有限公司合肥分公司 路由信息维护方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023039747A1 (en) * 2021-09-15 2023-03-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for designated router seamless switchover

Also Published As

Publication number Publication date
CN113037636A (zh) 2021-06-25
CN113037636B (zh) 2023-09-12
EP4064627A4 (en) 2022-12-21
EP4064627A1 (en) 2022-09-28

Similar Documents

Publication Publication Date Title
AU2004306913B2 (en) Redundant routing capabilities for a network node cluster
US9019814B1 (en) Fast failover in multi-homed ethernet virtual private networks
WO2020001307A1 (zh) 一种传输路径故障的处理方法、装置及系统
US9178797B2 (en) Selective BGP graceful restart in redundant router deployments
WO2021258754A1 (zh) 报文指示方法、装置、设备和存储介质
CN110113259B (zh) 路径状态通知方法、路径切换方法、转发设备及系统
CN110798403B (zh) 通信方法、通信设备和通信系统
WO2021077768A1 (zh) 路由信息的处理方法和装置
US10447652B2 (en) High availability bridging between layer 2 networks
CA3104756C (en) Loop avoidance communications method, device, and system
CN102325080B (zh) 一种ospf协议平滑重启方法和装置
US10498644B2 (en) Grace link state advertisement (LSA) from a virtual stack device
WO2021114978A1 (zh) 路由器链路更新方法、路由器及存储介质
WO2022048646A1 (zh) 虚拟ip管理方法、装置、电子设备和存储介质
WO2013007124A1 (zh) 虚拟路由冗余协议通告链路保护方法及系统
CN106789523B (zh) 一种逻辑隧道的创建方法及装置
US10958554B2 (en) Monitoring flow activity on a network device
US11582095B2 (en) Systems and methods for convergence of network traffic after an interruption of a network device's link
WO2017152595A1 (zh) 一种响应网络拓扑变化的方法和装置
WO2022227940A1 (zh) Df选举模式切换方法、信息发送方法、pe设备和介质
CN113037633B (zh) 通告处理方法、装置、设备及计算机可读存储介质
WO2023098703A1 (zh) 路径通告方法、拓扑算法组合生成方法、路径计算方法、数据传输方法、电子设备和计算机可读存储介质
EP4307621A1 (en) Route update method, apparatus and system
CN118055138A (zh) 标签分发协议邻居保活方法、装置和设备
JP2012195627A (ja) 経路広報装置、経路広報方法および経路制御装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20898993

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020898993

Country of ref document: EP

Effective date: 20220623

NENP Non-entry into the national phase

Ref country code: DE