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

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

Info

Publication number
CN113037636B
CN113037636B CN201911252045.7A CN201911252045A CN113037636B CN 113037636 B CN113037636 B CN 113037636B CN 201911252045 A CN201911252045 A CN 201911252045A CN 113037636 B CN113037636 B CN 113037636B
Authority
CN
China
Prior art keywords
router
virtual
state information
link state
network
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
CN201911252045.7A
Other languages
English (en)
Other versions
CN113037636A (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201911252045.7A priority Critical patent/CN113037636B/zh
Priority to EP20898993.9A priority patent/EP4064627A4/en
Priority to PCT/CN2020/127223 priority patent/WO2021114978A1/zh
Publication of CN113037636A publication Critical patent/CN113037636A/zh
Application granted granted Critical
Publication of CN113037636B publication Critical patent/CN113037636B/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/02Topology update or discovery
    • H04L45/03Topology update or discovery by updating link state protocols
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提出了一种路由器链路更新方法、路由器及存储介质,该方法应用于包括至少三个路由器的网络中,包括:任一路由器检测到当前的网络状态发生变化之后,根据变化后的网络状态更新网络链路状态信息,其中,至少三个路由器选举一个路由器作为指向虚拟指定路由器DR的路由器,任一路由器为指向虚拟DR的路由器,或者,任一路由器为其他指向虚拟DR的路由器控制的路由器。这样当网络状态发生变化时,虚拟DR可以屏蔽网络中的变化,使得网络中的其他路由器不会刷新指向虚拟DR的相关链路状态信息。

Description

路由器链路更新方法、路由器及存储介质
技术领域
本申请涉及通信技术领域,具体涉及一种路由器链路更新方法、路由器及存储介质。
背景技术
在通信网络中,很多协议都采用指定路由器(Designated Router,DR)机制,例如,在多址访问网络中,所有路由器都只与选举出来的DR进行报文交互,从而避免所有路由器两两之间的报文交互带来大量的冗余报文。同样,在链路状态路由协议、开放式最短路径优先(Open Shortest Path First,OSPF),以及中间系统——中间系统(IntermediateSystem-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刷新路由器链路状态广播(ROUTERLink-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功能是否有效。
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功能类型-长度-值(TagLength 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的角色行使虚拟DR的职责;所述任一路由器为其他指向虚拟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任一项所述的路由器链路更新方法。
CN201911252045.7A 2019-12-09 2019-12-09 路由器链路更新方法、路由器及存储介质 Active CN113037636B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201911252045.7A CN113037636B (zh) 2019-12-09 2019-12-09 路由器链路更新方法、路由器及存储介质
EP20898993.9A EP4064627A4 (en) 2019-12-09 2020-11-06 ROUTER, ROUTER, AND STORAGE MEDIA LINK UPDATE METHOD
PCT/CN2020/127223 WO2021114978A1 (zh) 2019-12-09 2020-11-06 路由器链路更新方法、路由器及存储介质

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
CN113037636A CN113037636A (zh) 2021-06-25
CN113037636B true CN113037636B (zh) 2023-09-12

Family

ID=76329577

Family Applications (1)

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

Country Status (3)

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

Families Citing this family (1)

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

Citations (8)

* 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
CN102082720A (zh) * 2009-12-01 2011-06-01 杭州华三通信技术有限公司 一种转发组播流量的方法和装置
US8018873B1 (en) * 2007-11-08 2011-09-13 Juniper Networks, Inc. Enhanced link state protocol for identifying broadcast networks
CN102932259A (zh) * 2012-11-20 2013-02-13 华为技术有限公司 邻居关系处理方法和路由设备
CN104579704A (zh) * 2013-10-18 2015-04-29 杭州华三通信技术有限公司 组播数据报文的转发方法及装置
CN107453995A (zh) * 2016-05-31 2017-12-08 中兴通讯股份有限公司 一种指定路由器选举方法、装置、路由器及通信系统
CN109067647A (zh) * 2018-08-29 2018-12-21 新华三技术有限公司合肥分公司 路由信息维护方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7911977B2 (en) * 2005-05-31 2011-03-22 Cisco Technology, Inc. Designated router assignment per multicast group address/range
US8477795B2 (en) * 2009-08-24 2013-07-02 Telefonaktiebolaget L M Ericsson (Publ) LDP IGP synchronization for broadcast networks
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
US10348647B2 (en) * 2017-12-13 2019-07-09 Cisco Technology, Inc. Graceful designated router handoff

Patent Citations (8)

* 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
CN102082720A (zh) * 2009-12-01 2011-06-01 杭州华三通信技术有限公司 一种转发组播流量的方法和装置
CN102932259A (zh) * 2012-11-20 2013-02-13 华为技术有限公司 邻居关系处理方法和路由设备
CN104579704A (zh) * 2013-10-18 2015-04-29 杭州华三通信技术有限公司 组播数据报文的转发方法及装置
CN107453995A (zh) * 2016-05-31 2017-12-08 中兴通讯股份有限公司 一种指定路由器选举方法、装置、路由器及通信系统
CN109067647A (zh) * 2018-08-29 2018-12-21 新华三技术有限公司合肥分公司 路由信息维护方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于虚拟机的OSPF动态路由协议的研究;崔建涛等;《郑州轻工业学院学报(自然科学版)》;20120615(第03期);全文 *

Also Published As

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

Similar Documents

Publication Publication Date Title
AU2004306913B2 (en) Redundant routing capabilities for a network node cluster
CN109729111B (zh) 用于管理分布式系统的方法、设备和计算机程序产品
CN110113259B (zh) 路径状态通知方法、路径切换方法、转发设备及系统
CN102624635B (zh) 一种平滑重启实现方法及设备
US9954735B2 (en) Realizing graceful restart in IS-IS network
CN101179446A (zh) 减少错误平滑重启状态持续时长的方法及路由器
CN103782544A (zh) 为机箱间冗余配置的网络单元上虚拟地址不匹配时通知网络操作员
CN108243102B (zh) 一种快速重路由的实现方法和pe设备
CN107547374B (zh) 一种聚合路由处理方法和装置
CN113037636B (zh) 路由器链路更新方法、路由器及存储介质
US7869347B2 (en) Futile neighbor state loop prevention in high availability networks
CN102292936A (zh) 链路状态数据库同步检测方法及路由设备
CN101599849A (zh) 网络标识改变的通告方法、系统及网络设备
CN101179448A (zh) 误入平滑重启状态的检测方法及路由器
CN112187635A (zh) 报文转发方法及装置
CN109412943B (zh) 一种sdn控制器集群流量处理方法、装置、设备及存储介质
CN109309616B (zh) 基于isis协议的通告方法及装置
CN112350928B (zh) 一种基于ospf协议的平滑重启方法及装置
CN107453995B (zh) 一种指定路由器选举方法、装置、路由器及通信系统
CN108833273B (zh) Vrrp备份组中主备切换、选举方法、路由器和介质
CN111130871A (zh) 保护切换方法、装置和网络设备
CN112653620B (zh) 路由处理方法、装置、设备及计算机可读存储介质
CN113037633B (zh) 通告处理方法、装置、设备及计算机可读存储介质
CN118802714A (zh) 信息处理方法、设备及存储介质
CN109120519B (zh) 基于isis协议的邻居状态处理方法及装置

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