CN107453995A - 一种指定路由器选举方法、装置、路由器及通信系统 - Google Patents
一种指定路由器选举方法、装置、路由器及通信系统 Download PDFInfo
- Publication number
- CN107453995A CN107453995A CN201610378640.5A CN201610378640A CN107453995A CN 107453995 A CN107453995 A CN 107453995A CN 201610378640 A CN201610378640 A CN 201610378640A CN 107453995 A CN107453995 A CN 107453995A
- Authority
- CN
- China
- Prior art keywords
- router
- designated router
- designated
- dis
- communication 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
Abstract
本发明实施例公开了一种指定路由器选举方法、装置、路由器及通信系统,该方法包括:当新加入通信网络时,检测通信网络中是否存在指定路由器;若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。通过本发明实施例的实施,路由器在新加入网络时,不立刻触发选举,而是先侦听网络是否已经存在DIS,如果已经存在,则接受当前DIS完成DIS选举,不存在的话则进行DIS选举,这种非抢占式选举方式,解决了现有抢占式DIS选举算法导致DIS频繁切换的问题。
Description
技术领域
本发明涉及通信领域,尤其涉及一种指定路由器选举方法、装置、路由器及通信系统。
背景技术
通信网络中的很多协议都采用了指定路由器Designated Router(DR)机制,在多址访问网络中,所有路由器只与选举出来的指定路由器进行报文交互,从而避免了所有路由器两两之间进行报文交互而带来大量冗余报文的缺点,这样可以节省宝贵的带宽资源,降低对路由器处理能力的压力。
例如,链路状态路由协议,开放式最短路径优先(Open Shortest Path First,简称OSPF),中间系统-中间系统(Intermediate System-to-Intermediate System,简称ISIS)都引入了指定路由器机制(ISIS协议中为Designated Intermediate System,简称DIS),网络中的其他路由器只与指定路由器进行数据库报文的同步交互,指定路由器会产生指向所有其他路由器连接的链路状态报文。
指定路由器的选举过程主要包括确定具有选举资格的候选路由器列表,根据选举资格属性从具有选举资格的候选路由器列表中,选举出具有最优资格的路由器为指定路由器。中间系统-中间系统ISIS协议采用抢占式规则,当新加入路由器比当前指定路由器具有更优选举资格时,新加入路由器会立刻抢占当前指定路由器资格,选举自己为指定路由器(其他路由器也会选举新加入路由器为指定路由器),这种抢占式DIS选举算法会导致DIS频繁切换,进而可能带来路由震荡等问题。
针对上述问题,提出一种指定路由器选举方法,以解决抢占式DIS选举算法导致DIS频繁切换的问题,是本领域技术人员亟待解决的技术问题。
发明内容
本发明实施例提供了一种指定路由器选举方法、装置、路由器及通信系统,以解决现有抢占式DIS选举算法导致DIS频繁切换的问题。
一方面,提供了一种指定路由器选举方法,其包括:
当新加入通信网络时,检测通信网络中是否存在指定路由器;
若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发进行指定路由器选举。
一方面,提供了一种指定路由器选举装置,其包括:
检测模块,用于当新加入通信网络时,检测通信网络中是否存在指定路由器;
选举模块,用于若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
一方面,提供了一种路由器,包括处理器,其特征在于,处理器用于当新加入通信网络时,检测通信网络中是否存在指定路由器;若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
一方面,提供了一种通信系统,其包括本发明实施例提供的路由器,路由器用于当新加入通信网络时,检测通信网络中是否存在指定路由器,若存在指定路由器,则接受指定路由器完成指定路由器选举,若不存在指定路由器,则触发指定路由器选举;和/或,在加入通信网络后,监听出现的触发条件,触发条件用于触发指定路由器选举,在监听到触发条件后,判断自身是否为指定路由器;若自身为指定路由器,检测自身的端口优先级是否低于通信网络中其他路由器的端口优先级,若是,则触发指定路由器选举;若自身不为指定路由器,检测通信网络中是否存在指定路由器,若存在指定路由器,则接受指定路由器完成指定路由器选举,若不存在指定路由器,则触发指定路由器选举。
另一方面,提供了一种计算机存储介质,计算机存储介质中存储有计算机可执行指令,计算机可执行指令用于执行前述的指定路由器选举方法。
本发明实施例的有益效果:
本发明实施例提供了一种指定路由器选举方法,路由器在新加入网络时,不立刻触发选举,而是先侦听网络是否已经存在DIS,如果已经存在,则接受当前DIS完成DIS选举,不存在的话则进行DIS选举,这种非抢占式选举方式,解决了现有抢占式DIS选举算法会导致DIS频繁切换、进而可能带来路由震荡等问题。
附图说明
图1为本发明第一实施例提供的指定路由器选举装置的结构示意图;
图2为本发明第二实施例提供的指定路由器选举方法的流程图;
图3是现有技术中抢占式DIS选举算法的示意图;
图4是本发明第三实施例提供的指定路由器选举方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例只是本发明中一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
现通过具体实施方式结合附图的方式对本发明做出进一步的诠释说明。
第一实施例:
图1为本发明第一实施例提供的指定路由器选举装置的结构示意图,由图1可知,本实施例提供的指定路由器选举装置包括:
检测模块11,用于当新加入通信网络时,检测通信网络中是否存在指定路由器;
选举模块12,用于若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
路由器新加入通信网络时,需要进行DIS选举,在本实施例中,路由器根据通信网络是否存在DIS执行不同的选举;若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
在一些实施例中,如图1所示,本发明实施例提供的指定路由器选举装置还包括监听模块13,
监听模块13用于在加入通信网络后,监听出现的触发条件,触发条件用于触发指定路由器选举;
检测模块11用于在监听模块13监听到触发条件后,判断自身是否为指定路由器;若自身为指定路由器,检测自身的端口优先级是否低于通信网络中其他路由器的端口优先级;若自身不为指定路由器,检测通信网络中是否存在指定路由器;
选举模块12用于若自身为指定路由器、且自身的端口优先级低于通信网络中其他路由器的端口优先级时,或者若自身不为指定路由器、且通信网络中不存在指定路由器时,触发指定路由器选举;还用于若自身不为指定路由器、且通信网络中存在指定路由器时,接受指定路由器完成指定路由器选举。
在一些实施例中,上述实施例中的触发条件包括路由器端口优先级变化,和/或,邻居路由器的状态变化。
在一些实施例中,上述实施例中的路由器端口优先级变化包括端口优先级变小或者变大,在现有技术中,发生端口优先级变化的路由器假定为路由器1:若路由器1为DIS,在T1时刻,若其端口优先级变大,需要进行DIS选举,DIS选举结果不变(无用选举),在T2时刻,若其端口优先级变小至低于其他路由器的端口优先级(即DIS主动释放其DIS角色),需要进行DIS选举,DIS选举结果发生变化;若路由器1为非DIS,在T1时刻,若其端口优先级变大至大于DIS的端口优先级,需要进行DIS选举(抢占式DIS选举),DIS选举结果发生变化,若其端口优先级变小,需要进行DIS选举,DIS选举结果不变(无用选举);由此可知,在任意路由器端口的优先级发生变化时,现有抢占式DIS选举方法必然进行DIS选举,可能导致DIS变化或者出现无用选举,而若根据本发明实施例中的方案,在端口优先级发生变化时,仅在自身为指定路由器、且自身的端口优先级低于通信网络中其他路由器的端口优先级时(即DIS主动释放其DIS角色),触发指定路由器选举,其他情况下,只要通信网络存在DIS,就不会进行DIS选举,不会导致DIS变化。
在一些实施例中,上述实施例中的邻居路由器的状态变化包括:邻居路由器从宣称自己为指定路由器转变为不再宣称自己为指定路由器;或者,邻居路由器从未宣称自己为指定路由器转变为开始宣称自己为指定路由器。例如在T1时刻,DIS主动释放其DIS角色,此时出现邻居路由器a(原DIS)从宣称自己为指定路由器转变为不再宣称自己为指定路由器,然后触发DIS选举,在T2时刻,邻居路由器b当选DIS,就会出现邻居路由器(新DIS)从未宣称自己为指定路由器转变为开始宣称自己为指定路由器。
在一些实施例中,上述实施例中的检测模块11用于检测在加入通信网络后的预定时间内,是否接收到其他路由器发送的表示指定路由器消息,其中,表示指定路由器消息用于表示路由器为指定路由器且非新接入路由器;若接收到表示指定路由器消息,则通信网络中存在指定路由器;若未接收到表示指定路由器消息,则通信网络中不存在指定路由器。在实际应用中,路由器在T1时刻接入通信网络,启动定时器进行计时预定时长T,在T2=T1+T判断是否接收到其他路由器发送的表示指定路由器消息,若接收到表示指定路由器消息,则认为通信网络中存在指定路由器,否则认为通信网络中不存在指定路由器。
在一些实施例中,上述实施例中的选举模块12用于判断通信网络内是否存在宣称为指定路由器、且非新加入路由器的路由器;若存在,则将宣称为指定路由器、且非新加入路由器的路由器作为指定路由器;若不存在,则从通信网络内符合选举要求的路由器中按照优先级选择一个路由器作为指定路由器。
在一些实施例中,上述实施例中的选举模块12还用于若存在多个宣称为指定路由器、且非新加入路由器的路由器,则按照优先级从中选择一个作为指定路由器。本实施例主要用于两个及以上的局域网互联时的情况,在T1时刻之前,局域网1和局域网2是相互独立的,局域网1和局域网2都有其对应的指定路由器,现假设为DIS1及DIS 2,在T1时刻,局域网1和局域网2联通,此时将触发DIS选举,若按照本发明的技术方案,DIS1及DIS 2都将宣称为指定路由器、且非新加入路由器的路由器,此时其他路由器就需用根据优先级从中选择一个作为指定路由器。
在实际应用中,上述实施例中所有的功能模块,如监听模块13、检测模块11及选举模块12等功能模块,都可以由处理器使用存储器存储的用于实现各功能模块功能的软件程序实现,也可以由烧录有对应软件程序的可编程逻辑器件等方式实现。
对应的,本发明实施例提供了一种路由器,该路由器包括处理器,处理器用于当新加入通信网络时,检测通信网络中是否存在指定路由器;若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
在一些实施例中,上述实施例中的处理器还用于在加入通信网络后,监听出现的触发条件,触发条件用于触发指定路由器选举;在监听到触发条件后,判断自身是否为指定路由器;若自身为指定路由器,检测自身的端口优先级是否低于通信网络中其他路由器的端口优先级,若是,则触发指定路由器选举;若自身不为指定路由器,检测通信网络中是否存在指定路由器,若存在指定路由器,则接受指定路由器完成指定路由器选举,若不存在指定路由器,则触发指定路由器选举。
在一些实施例中,上述实施例中的触发条件包括路由器端口优先级变化,和/或,邻居路由器的状态变化。
在一些实施例中,上述实施例中的路由器端口优先级变化包括端口优先级变小或者变大,在现有技术中,发生端口优先级变化的路由器假定为路由器1:若路由器1为DIS,在T1时刻,若其端口优先级变大,需要进行DIS选举,DIS选举结果不变(无用选举),在T2时刻,若其端口优先级变小至低于其他路由器的端口优先级(即DIS主动释放其DIS角色),需要进行DIS选举,DIS选举结果发生变化;若路由器1为非DIS,在T1时刻,若其端口优先级变大至大于DIS的端口优先级,需要进行DIS选举(抢占式DIS选举),DIS选举结果发生变化,若其端口优先级变小,需要进行DIS选举,DIS选举结果不变(无用选举);由此可知,在任意路由器端口的优先级发生变化时,现有抢占式DIS选举方法必然进行DIS选举,可能导致DIS变化或者出现无用选举,而若根据本发明实施例中的方案,在端口优先级发生变化时,仅在自身为指定路由器、且自身的端口优先级低于通信网络中其他路由器的端口优先级时(即DIS主动释放其DIS角色),触发指定路由器选举,其他情况下,只要通信网络存在DIS,就不会进行DIS选举,不会导致DIS变化。
在一些实施例中,上述实施例中的邻居路由器的状态变化包括:邻居路由器从宣称自己为指定路由器转变为不再宣称自己为指定路由器;或者,邻居路由器从未宣称自己为指定路由器转变为开始宣称自己为指定路由器。
在一些实施例中,上述实施例中的处理器用于检测在加入通信网络后的预定时间内,是否接收到其他路由器发送的表示指定路由器消息,其中,表示指定路由器消息用于表示路由器为指定路由器且非新接入路由器;若接收到表示指定路由器消息,则通信网络中存在指定路由器;若未接收到表示指定路由器消息,则通信网络中不存在指定路由器。在实际应用中,路由器在T1时刻接入通信网络,启动定时器进行计时预定时长T,在T2=T1+T判断是否接收到其他路由器发送的表示指定路由器消息,若接收到表示指定路由器消息,则认为通信网络中存在指定路由器,否则认为通信网络中不存在指定路由器。
在一些实施例中,上述实施例中的处理器用于判断通信网络内是否存在宣称为指定路由器、且非新加入路由器的路由器;若存在,则将宣称为指定路由器、且非新加入路由器的路由器作为指定路由器;若不存在,则从通信网络内符合选举要求的路由器中按照优先级选择一个路由器作为指定路由器。
在一些实施例中,上述实施例中的处理器还用于若存在多个宣称为指定路由器、且非新加入路由器的路由器,则按照优先级从中选择一个作为指定路由器。本实施例主要用于两个及以上的局域网互联时的情况,在T1时刻之前,局域网1和局域网2是相互独立的,局域网1和局域网2都有其对应的指定路由器,现假设为DIS1及DIS 2,在T1时刻,局域网1和局域网2联通,此时将触发DIS选举,若按照本发明的技术方案,DIS1及DIS 2都将宣称为指定路由器、且非新加入路由器的路由器,此时其他路由器就需用根据优先级从中选择一个作为指定路由器。
对应的,本发明实施例提供了一种通信系统,其包括路由器,路由器用于当新加入通信网络时,检测通信网络中是否存在指定路由器,若存在指定路由器,则接受指定路由器完成指定路由器选举,若不存在指定路由器,则触发指定路由器选举;和/或,监听触发条件,触发条件用于触发指定路由器选举,在监听到触发条件后,判断自身是否为指定路由器;若自身为指定路由器,检测自身的端口优先级是否低于通信网络中其他路由器的端口优先级,若是,则触发指定路由器选举;若自身不为指定路由器,检测通信网络中是否存在指定路由器,若存在指定路由器,则接受指定路由器完成指定路由器选举,若不存在指定路由器,则触发指定路由器选举。
第二实施例:
图2为本发明第二实施例提供的指定路由器选举方法的流程图,由图2可知,本实施例提供的指定路由器选举方法包括:
S201:当新加入通信网络时,检测通信网络中是否存在指定路由器;
S202:若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
在一些实施例中,上述实施例中的方法还包括:
在加入通信网络后,监听出现的触发条件,触发条件用于触发指定路由器选举;
在监听到触发条件后,判断自身是否为指定路由器;
若判断结果是自身为指定路由器,检测自身的端口优先级是否低于通信网络中其他路由器的端口优先级,若是,则触发指定路由器选举;
在一些实施例中,上述实施例中的方法还包括:在监听到触发条件后,若判断结果是自身不为指定路由器,检测通信网络中是否存在指定路由器;若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
在一些实施例中,上述实施例中的触发条件包括路由器端口优先级变化,和/或,邻居路由器的状态变化。
在一些实施例中,上述实施例中的邻居路由器的状态变化包括:邻居路由器从宣称自己为指定路由器转变为不再宣称自己为指定路由器;或者,邻居路由器从未宣称自己为指定路由器转变为开始宣称自己为指定路由器。
在一些实施例中,上述实施例中的检测通信网络中是否存在指定路由器包括:
检测在加入通信网络后的预定时间内,是否接收到其他路由器发送的表示指定路由器消息,其中,表示指定路由器消息用于表示路由器为指定路由器且非新接入路由器;
若接收到表示指定路由器消息,则通信网络中存在指定路由器;
若未接收到表示指定路由器消息,则通信网络中不存在指定路由器。
在一些实施例中,上述实施例中的指定路由器选举包括:
判断通信网络内是否存在宣称为指定路由器、且非新加入路由器的路由器;
若存在,则将宣称为指定路由器、且非新加入路由器的路由器作为指定路由器;
若不存在,则从通信网络内符合选举要求的路由器中按照优先级选择一个路由器作为指定路由器。
在一些实施例中,上述实施例中的方法还包括:若存在多个宣称为指定路由器、且非新加入路由器的路由器,则按照优先级从中选择一个作为指定路由器。
在实际应用中,本发明实施例提供的DIS选举方法可以新接入通信网络的路由器、通信网络已有的路由器同时执行全部或部分流程步骤;新接入通信网络的路由器包括原通信网络没有的路由器加入,原通信网络已有的路由器在重启之后的加入。
第三实施例:
现结合具体应用场景对本发明做进一步的诠释说明。
ISIS协议采用抢占式规则,当新加入路由器比当前指定路由器具有更优选举资格时,新加入路由器会立刻抢占当前指定路由器资格,选举自己为指定路由器(其他路由器也会选举新加入路由器为指定路由器),这种抢占式DIS选举算法会导致DIS频繁切换,进而可能带来路由震荡等问题。
图3显示了现有ISIS抢占式DIS选举过程,T1时刻ROUTER 1和ROUTER 2建立邻居关系,ROUTER 1和ROUTER 2端口优先级分别为1和2,ROUTER 2被选举为DIS,并且产生对应网络的伪节点链路状态报文;T2时刻ROUTER 3加入网络,路由器3端口优先级为3,高于路由器2端口优先级,所以会抢占ROUTER 2的DIS资格,选举自己为DIS,老化ROUTER 2先前产生的伪节点链路状态报文,产生新的伪节点链路状态报文;T3时刻优先级更高的ROUTER 4加入网络,抢占ROUTER 3的DIS资格,选举自己为DIS,老化ROUTER 3先前产生的伪节点链路状态报文,产生新的伪节点链路状态报文,这种抢占式DIS选举算法导致DIS频繁切换,老化旧DIS产生的伪节点链路状态报文可能会带来路由震荡等问题。
即,现有的ISIS协议DIS选举算法,如果新加入路由器优先级高于当前网络已存在DIS路由器优先级时,会立刻抢占当前DIS路由器资格,选举自己为DIS,这种抢占式选举算法导致DIS频繁切换,不利于网络DIS的稳定,DIS切换过程中老化旧DIS产生的伪节点链路状态报文可能会带来路由震荡等问题。
针对抢占式选举算法导致DIS频繁切换可能带来路由震荡等问题的缺点,本实施例提供了一种非抢占式ISIS协议DIS选举的方法,路由器新加入网络时,等待一定时间以侦听网络中是否已经存在DIS,并且向其它路由器发送新加入网络不参与DIS选举信号,如果侦听到网络已经存在DIS,即使优先级高于当前DIS,也不选举自己为DIS,接受当前DIS;一定时间内没有侦听到当前网络存在DIS,则运行DIS选举,如果自己优先级最高,则选举自己为DIS。这种非抢占式DIS选举算法更有利于网络DIS的稳定,避免了抢占式DIS选举算法导致DIS频繁切换的缺点,以及可能带来的路由震荡等问题。
本发明包括路由器新加入网络处理过程、端口配置优先级发生变化处理过程、邻居路由器相关选举属性变化处理过程、非抢占式DIS选举流程四个方面。
现结合图4进行说明,如图4所示,本实施例提供的DIS选举方法包括:
S401:路由器新加入网络时的处理;
在实际应用中,路由器加入网络后,端口开始发送HELLO报文,其中HELLO报文携带“新加入网络”标志信息,用以告知其它路由器本路由器刚刚加入网络,如果已经存在DIS的情况下不要考虑选举本路由器为DIS,打开设定时长的等待定时器,这段时间内用以侦听网络中是否存在DIS,如果已经存在DIS的话,则接受当前DIS。
具体的,在设定时长间隔内,即等待定时器还未超时,如果接收到其它路由器发来的宣称自己为DIS并且没有携带“新加入网络”标志信息的HELLO报文,说明网络中已经存在DIS,则接受当前网络DIS,即使自己优先级更高,也不选举自己为DIS;触发发送更新后的HELLO报文,不再携带“新加入网络”标志信息,关闭等待定时器。
若在设定时长间隔内一直没有侦听到网络中存在DIS,即没有接收到其它路由器发来的宣称自己为DIS并且没有携带“新加入网络”标志信息的HELLO报文,等待定时器超时,运行DIS选举算法,如果自己优先级最高,则选举自己为DIS;触发发送更新后的HELLO报文,不再携带“新加入网络”标志信息,如果自己被选举为DIS,宣称自己为DIS。
S402:路由器自身端口配置变化时的处理;
具体的,路由器端口配置变化是指,优先级发生变化。路由器端口配置优先级发生变化时,如果端口优先级变大,保持当前DIS不变;如果端口优先级变小并且自己为当前DIS,从符合条件的候选路由器中选举优先级最高的路由器为DIS(选举过程中路由器不考虑自己宣称为DIS),从而保证当前网络最高优先级路由器当选为DIS;触发发送更新后的HELLO报文,如果自己被选举为DIS,宣称自己为DIS;如果自己没有被选举为DIS,不再宣称自己为DIS;
S403:邻居路由器属性变化时的处理;
在实际应用中,邻居路由器属性变化触发选举。当邻居路由器状态变为UP或者不再UP、邻居路由器优先级发生变化、邻居路由器从宣称自己为DIS转变为不再宣称自己为DIS;或者,邻居路由器从未宣称自己为DIS转变为开始宣称自己为DIS,说明邻居路由器选举相关的属性发生了变化,需要触发DIS选举;选举完成后触发发送更新后的HELLO报文,如果自己被选举为DIS,宣称自己为DIS;如果自己没有被选举为DIS,不再宣称自己为DIS。
S404:非抢占式DIS选举;
若需要进行DIS选举,先确定符合资格的DIS候选路由器,排除邻居状态不为UP的邻居路由器在DIS候选路由器之外(候选路由器包括当前运行DIS选举的路由器自己);判断是否有邻居路由器宣称自己为DIS并且没有携带“新加入网络”标志信息,如果存在宣称自己为DIS并且没有携带“新加入网络”标志信息的路由器,DIS候选路由器只保留宣称自己为DIS并且没有携带“新加入网络”标志信息的路由器,如果没有邻居路由器宣称自己为DIS,从DIS候选路由器中选举优先级最高路由器为DIS,而宣称自己为DIS并且携带“新加入网络”标志信息属于异常,因为新加入网络的路由器不应该宣称自己为DIS,被排除在DIS候选路由器之外。
具体的,针对路由器新加入网络时的处理过程诠释如下:
当前ISIS协议采用DIS抢占式选举算法,当路由器新加入网络时,如果优先级高于网络当前DIS优先级时,会抢占当前DIS资格,选举自己为DIS,这种抢占式选举算法导致DIS频繁切换以及可能带来路由震荡等问题。
采用DIS非抢占式选举算法,当路由器新加入网络时,侦听当前网络是否已经存在DIS,如果已经存在DIS,接受当前DIS,即使自己优先级高于当前DIS优先级也不选举自己为DIS;如果不存在DIS并且自己优先级最高,选举自己为DIS。
为了避免无期限的等待来侦听当前网络是否已经存在DIS,打开设置时长间隔的等待定时器,同时为了避免其他路由器可能选举新加入网络路由器为DIS而造成DIS切换,新加入网络路由器在HELLO报文中携带“新加入网络”标识信息(可以通过设置HELLO报文中的相应字段来实现,对应字段值为1时,标识路由器新加入网络;对应字段值为0时,标识路由器不是新加入网络),用以告知其它路由器本路由器刚刚加入网络,如果已经存在DIS的情况下不要考虑选举本路由器为DIS;
在设定时长间隔内,即等待定时器还未超时,侦听当前网络中是否已经存在DIS,如果接收到其它路由器发来HELLO报文,宣称自己为DIS并且没有携带“新加入网络”标志信息,说明网络中已经存在DIS,则接受当前网络DIS,即使自己优先级更高,也不选举自己为DIS,否则会造成当前网络DIS的不稳定;触发发送更新后的HELLO报文,因为已经选举出DIS,所以不再携带“新加入网络”标志信息,并且关闭等待定时器;
在设定时长间隔内,路由器侦听当前网络中是否已经存在DIS,如果一直没有接收到其它路由器发来的宣称自己为DIS并且没有携带“新加入网络”标志信息的HELLO报文,也就是对应等待定时器超时,说明当前网络不存在DIS,运行DIS选举算法,如果自己优先级最高,选举自己为DIS;触发发送更新后的HELLO报文,如果自己被选举为DIS,宣称自己为DIS,因为已经选举出DIS所以不再携带“新加入网络”标志信息;
具体的,针对路由器修改配置优先级时的处理过程诠释如下:
优先级属性是DIS选举一个重要的衡量因素,同等的情况下,优先级越高,当选DIS的概率越大。当修改后的优先级变大时,如果自己为当前网络DIS,继续选举自己为DIS,即当前网络DIS没有发生变化;如果自己不为当前网络DIS,为了避免DIS发生抢占切换,继续保持当前网络DIS不变,那么自己发送出去的HELLO报文继续不宣称自己为DIS,因为只有DIS路由器宣称自己为DIS,那么其它路由器会继续选举当前网络DIS路由器为DIS,从而保证当前网络DIS不发生变化。
当修改后的优先级变小时,如果自己不为当前网络DIS,那么肯定就不会选举自己为DIS,即当前网络DIS不会发生变化;如果自己为当前网络DIS,降低优先级应该让其它更高优先级的路由器当选DIS,从符合条件的候选路由器中选举优先级最高路由器为DIS(选举过程中路由器不考虑自己宣称为DIS,如果继续考虑自己为DIS的话,即使网络中存在更高优先级路由器,最终也会选举自己为DIS);触发发送更新后的HELLO报文,如果自己不再被选举为DIS,不再宣称自己为DIS。
具体的,针对邻居路由器选举相关属性变化时的处理过程诠释如下:
和DIS选举相关的邻居属性包括邻居状态是否UP、邻居优先级发生变化、邻居前后DIS宣称信息发生变化。
当邻居路由器状态变为UP时,邻居路由器可以参选DIS;当邻居路由器状态不再UP时,邻居路由器不能参选DIS。
优先级是DIS选举的重要衡量要素之一,所以当邻居优先级发生变化时,即接收到邻居发来的HELLO报文中的优先级和上一次接收到邻居HELLO优先级不一致时,需要重新进行DIS选举。
邻居前后DIS宣称信息发生变化,也会对DIS选举造成影响。邻居路由器先前宣称自己为DIS而现在不再宣称自己为DIS,或者邻居路由器先前没有宣称自己为DIS而现在宣称自己为DIS,表示邻居路由器已经重新进行了DIS选举,选举结果关于自己是否DIS发生了变化,需要重新进行DIS选举;
当邻居路由器状态变为UP或者不再UP、邻居路由器优先级发生变化、邻居路由器先前宣称自己为DIS现在不再宣称自己为DIS或者先前没有宣称自己为DIS现在开始宣称自己为DIS,说明邻居路由器和选举相关的属性发生了变化,需要触发DIS选举。
本发明提供的非抢占式的DIS选举过程,不仅要考虑优先级属性,还要考虑是否宣称自己为DIS这个重要信息,并且是否宣称自己为DIS这个属性要优先于优先级属性,即如果已经有路由器宣称自己为DIS,即使优先级低于其他没有宣称自己为DIS的路由器优先级,宣称自己为DIS的路由器最终会被选举为DIS,这一点保证了当前网络DIS的稳定。
在进行DIS选举时,确定符合资格的DIS候选路由器,排除状态不为UP的邻居路由器在DIS候选路由器之外(候选路由器包括当前运行DIS选举的路由器自己);判断是否有邻居路由器宣称自己为DIS并且没有携带“新加入网络”标志信息,如果存在宣称自己为DIS并且没有携带“新加入网络”标志信息的路由器,DIS候选路由器只保留宣称自己为DIS并且没有携带“新加入网络”标志信息的路由器,如果没有邻居路由器宣称自己为DIS,从DIS候选路由器中选举优先级最高路由器为DIS(宣称自己为DIS并且携带“新加入网络”标志信息的路由器属于异常,因为新加入网络的路由器不应该宣称自己为DIS,被排除在DIS候选路由器之外)。
综上可知,通过本发明实施例的实施,至少存在以下有益效果:
本发明实施例提供了一种指定路由器选举方法,不立刻触发选举,而是先侦听网络是否已经存在DIS,如果已经存在,则接受当前DIS完成DIS选举,不存在的话则进行DIS选举,这种非抢占式选举方式,解决了现有抢占式DIS选举算法会导致DIS频繁切换、进而可能带来路由震荡等问题。
进一步的,在接入通信网络后,在检测到触发条件时,先检测通信网络是否存在DIS以判断是否满足选举条件,仅在不存在DIS时,满足选举条件时,进行DIS选举,并非如现有技术那样直接选举,进而就不会如现有抢占式DIS选举算法那样频繁切换DIS,也解决了现有抢占式DIS选举算法导致DIS频繁切换的问题。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上仅是本发明的具体实施方式而已,并非对本发明做任何形式上的限制,凡是依据本发明的技术实质对以上实施方式所做的任意简单修改、等同变化、结合或修饰,均仍属于本发明技术方案的保护范围。
Claims (15)
1.一种指定路由器选举方法,包括:
当新加入通信网络时,检测通信网络中是否存在指定路由器;
若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
2.如权利要求1所述的指定路由器选举方法,其特征在于,还包括:
在加入通信网络后,监听出现的触发条件,所述触发条件用于触发指定路由器选举;
在监听到所述触发条件后,判断自身是否为指定路由器;
若判断结果是自身为指定路由器,检测自身的端口优先级是否低于通信网络中其他路由器的端口优先级,若是,则触发指定路由器选举。
3.如权利要求2所述的指定路由器选举方法,其特征在于,还包括:在监听到所述触发条件后,若判断结果是自身不为指定路由器,检测通信网络中是否存在指定路由器;若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
4.如权利要求2所述的指定路由器选举方法,其特征在于,所述触发条件包括路由器端口优先级变化,和/或,邻居路由器的状态变化。
5.如权利要求4所述的指定路由器选举方法,其特征在于,所述邻居路由器的状态变化包括:所述邻居路由器从宣称自己为指定路由器转变为不再宣称自己为指定路由器;或者,所述邻居路由器从未宣称自己为指定路由器转变为开始宣称自己为指定路由器。
6.如权利要求1至5任一项所述的指定路由器选举方法,其特征在于,所述检测通信网络中是否存在指定路由器包括:
检测在加入所述通信网络后的预定时间内,是否接收到其他路由器发送的表示指定路由器消息,其中,所述表示指定路由器消息用于表示路由器为指定路由器且非新接入路由器;
若接收到所述表示指定路由器消息,则所述通信网络中存在指定路由器;
若未接收到所述表示指定路由器消息,则所述通信网络中不存在指定路由器。
7.如权利要求1至5任一项所述的指定路由器选举方法,其特征在于,所述指定路由器选举包括:
判断通信网络内是否存在宣称为指定路由器、且非新加入路由器的路由器;
若存在,则将所述宣称为指定路由器、且非新加入路由器的路由器作为指定路由器;
若不存在,则从通信网络内符合选举要求的路由器中按照优先级选择一个路由器作为指定路由器。
8.如权利要求7所述的指定路由器选举方法,其特征在于,还包括:若存在多个所述宣称为指定路由器、且非新加入路由器的路由器,则按照优先级从中选择一个作为指定路由器。
9.一种指定路由器选举装置,其特征在于,包括:
检测模块,用于当新加入通信网络时,检测通信网络中是否存在指定路由器;
选举模块,用于若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
10.如权利要求9所述的指定路由器选举装置,其特征在于,还包括监听模块,
所述监听模块用于在加入通信网络后,监听出现的触发条件,所述触发条件用于触发指定路由器选举;
所述检测模块用于在所述监听模块监听到所述触发条件后,判断自身是否为指定路由器;若自身为指定路由器,检测自身的端口优先级是否低于通信网络中其他路由器的端口优先级;若自身不为指定路由器,检测通信网络中是否存在指定路由器;
所述选举模块用于若自身为指定路由器、且自身的端口优先级低于通信网络中其他路由器的端口优先级时,或者若自身不为指定路由器、且通信网络中不存在指定路由器时,触发指定路由器选举;还用于若自身不为指定路由器、且通信网络中存在指定路由器时,接受指定路由器完成指定路由器选举。
11.如权利要求9所述的指定路由器选举装置,其特征在于,所述检测模块用于检测在加入所述通信网络后的预定时间内,是否接收到其他路由器发送的表示指定路由器消息,其中,所述表示指定路由器消息用于表示路由器为指定路由器且非新接入路由器;若接收到所述表示指定路由器消息,则所述通信网络中存在指定路由器;若未接收到所述表示指定路由器消息,则所述通信网络中不存在指定路由器。
12.如权利要求9至11任一项所述的指定路由器选举装置,其特征在于,所述选举模块用于判断通信网络内是否存在宣称为指定路由器、且非新加入路由器的路由器;若存在,则将所述宣称为指定路由器、且非新加入路由器的路由器作为指定路由器;若不存在,则从通信网络内符合选举要求的路由器中按照优先级选择一个路由器作为指定路由器。
13.一种路由器,包括处理器,其特征在于,所述处理器用于当新加入通信网络时,检测通信网络中是否存在指定路由器;若存在指定路由器,则接受指定路由器完成指定路由器选举;若不存在指定路由器,则触发指定路由器选举。
14.如权利要求13所述的路由器,其特征在于,所述处理器还用于在加入通信网络后,监听出现的触发条件,所述触发条件用于触发指定路由器选举;在监听到所述触发条件后,判断自身是否为指定路由器;若自身为指定路由器,检测自身的端口优先级是否低于通信网络中其他路由器的端口优先级,若是,则触发指定路由器选举;若自身不为指定路由器,检测通信网络中是否存在指定路由器,若存在指定路由器,则接受指定路由器完成指定路由器选举,若不存在指定路由器,则触发指定路由器选举。
15.一种通信系统,其特征在于,包括如权利要求13或14所述的路由器,所述路由器用于当新加入通信网络时,检测通信网络中是否存在指定路由器,若存在指定路由器,则接受指定路由器完成指定路由器选举,若不存在指定路由器,则触发指定路由器选举;和/或,在加入通信网络后,监听出现的触发条件,所述触发条件用于触发指定路由器选举,在监听到所述触发条件后,判断自身是否为指定路由器;若自身为指定路由器,检测自身的端口优先级是否低于通信网络中其他路由器的端口优先级,若是,则触发指定路由器选举;若自身不为指定路由器,检测通信网络中是否存在指定路由器,若存在指定路由器,则接受指定路由器完成指定路由器选举,若不存在指定路由器,则触发指定路由器选举。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610378640.5A CN107453995B (zh) | 2016-05-31 | 2016-05-31 | 一种指定路由器选举方法、装置、路由器及通信系统 |
PCT/CN2017/080885 WO2017206607A1 (zh) | 2016-05-31 | 2017-04-18 | 一种指定路由器选举方法、装置、路由器及通信系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610378640.5A CN107453995B (zh) | 2016-05-31 | 2016-05-31 | 一种指定路由器选举方法、装置、路由器及通信系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107453995A true CN107453995A (zh) | 2017-12-08 |
CN107453995B CN107453995B (zh) | 2022-03-22 |
Family
ID=60479726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610378640.5A Active CN107453995B (zh) | 2016-05-31 | 2016-05-31 | 一种指定路由器选举方法、装置、路由器及通信系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107453995B (zh) |
WO (1) | WO2017206607A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021114978A1 (zh) * | 2019-12-09 | 2021-06-17 | 中兴通讯股份有限公司 | 路由器链路更新方法、路由器及存储介质 |
CN114827003A (zh) * | 2022-03-21 | 2022-07-29 | 浪潮思科网络科技有限公司 | 一种分布式系统的拓扑选举方法、装置、设备及介质 |
CN114827003B (zh) * | 2022-03-21 | 2024-05-14 | 浪潮思科网络科技有限公司 | 一种分布式系统的拓扑选举方法、装置、设备及介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030236870A1 (en) * | 2002-06-21 | 2003-12-25 | International Business Machines Corporation | Method and structure for autoconfiguration of overlay networks by automatic selection of a network designated router |
US7065059B1 (en) * | 2001-08-09 | 2006-06-20 | Cisco Technology, Inc. | Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network |
CN101616095A (zh) * | 2009-07-24 | 2009-12-30 | 华为技术有限公司 | 一种选举指定中间系统的方法和路由器 |
WO2012112162A1 (en) * | 2011-02-18 | 2012-08-23 | Hewlett-Packard Development Company, L. P. | Methods for controlling elections in a multicast network |
CN104683237A (zh) * | 2013-11-29 | 2015-06-03 | 上海斐讯数据通信技术有限公司 | 抢占指定路由器的方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7580370B2 (en) * | 2002-06-21 | 2009-08-25 | International Business Machines Corporation | Method and structure for autoconfiguration of network destinations |
-
2016
- 2016-05-31 CN CN201610378640.5A patent/CN107453995B/zh active Active
-
2017
- 2017-04-18 WO PCT/CN2017/080885 patent/WO2017206607A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7065059B1 (en) * | 2001-08-09 | 2006-06-20 | Cisco Technology, Inc. | Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network |
US20030236870A1 (en) * | 2002-06-21 | 2003-12-25 | International Business Machines Corporation | Method and structure for autoconfiguration of overlay networks by automatic selection of a network designated router |
CN101616095A (zh) * | 2009-07-24 | 2009-12-30 | 华为技术有限公司 | 一种选举指定中间系统的方法和路由器 |
WO2012112162A1 (en) * | 2011-02-18 | 2012-08-23 | Hewlett-Packard Development Company, L. P. | Methods for controlling elections in a multicast network |
CN104683237A (zh) * | 2013-11-29 | 2015-06-03 | 上海斐讯数据通信技术有限公司 | 抢占指定路由器的方法 |
Non-Patent Citations (2)
Title |
---|
YIQUN CAI; MICROSOFT;SRI VALLEPALLI;HEIDI OU; CISCO SYSTEMS等: "PIM Designated Router Load Balancing draft-ietf-pim-drlb-03.txt", 《IETF 》 * |
杨振启等: "OSPF协议中ABR动态选举研究", 《计算机工程》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021114978A1 (zh) * | 2019-12-09 | 2021-06-17 | 中兴通讯股份有限公司 | 路由器链路更新方法、路由器及存储介质 |
CN113037636A (zh) * | 2019-12-09 | 2021-06-25 | 中兴通讯股份有限公司 | 路由器链路更新方法、路由器及存储介质 |
CN113037636B (zh) * | 2019-12-09 | 2023-09-12 | 中兴通讯股份有限公司 | 路由器链路更新方法、路由器及存储介质 |
CN114827003A (zh) * | 2022-03-21 | 2022-07-29 | 浪潮思科网络科技有限公司 | 一种分布式系统的拓扑选举方法、装置、设备及介质 |
CN114827003B (zh) * | 2022-03-21 | 2024-05-14 | 浪潮思科网络科技有限公司 | 一种分布式系统的拓扑选举方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107453995B (zh) | 2022-03-22 |
WO2017206607A1 (zh) | 2017-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Borge-Holthoefer et al. | Absence of influential spreaders in rumor dynamics | |
EP2472795B1 (en) | Method and system for re-building single ring network topology | |
CN106789264A (zh) | 一种链路聚合组通道快速切换的方法和装置 | |
CN104486100B (zh) | 故障处理装置及方法 | |
CN102257848B (zh) | 通信设备间的主备倒换方法、通信设备和系统及服务请求设备 | |
CN108234301B (zh) | 一种数据链路切换方法和装置 | |
EP2590362B1 (en) | Method and apparatus for topology discovery | |
Azzouni et al. | sOFTDP: Secure and efficient topology discovery protocol for SDN | |
CN109347705B (zh) | 一种环路检测方法及装置 | |
CN105898787B (zh) | 故障弱化下基站通信的恢复方法、基站、装置和通信设备 | |
CN105743687B (zh) | 节点故障的判断方法及装置 | |
CN102265556B (zh) | 通信设备间的主备倒换方法、通信设备和系统及服务请求设备 | |
CN103200109A (zh) | 一种ospf邻居关系管理方法和设备 | |
CN105071968A (zh) | 一种通信设备的业务面和控制面的隐性故障修复方法和装置 | |
CN106161126A (zh) | 告警的测试处理方法及装置 | |
CN106411727A (zh) | 一种报文处理方法、装置及自治系统 | |
CN103188171B (zh) | 一种报文调度方法和设备 | |
CN105337801B (zh) | 一种适用于交换机协议的基于状态机的测试用例设计方法 | |
CN102006202A (zh) | 一种路由器标识冲突检测方法及路由设备 | |
CN106941424A (zh) | 一种基于ttdp协议的冗余切换方法及设备 | |
CN107453995A (zh) | 一种指定路由器选举方法、装置、路由器及通信系统 | |
CN110661705A (zh) | 一种硬件网络交换引擎和网络故障处理系统及方法 | |
CN108243102A (zh) | 一种快速重路由的实现方法和pe设备 | |
CN105847056A (zh) | 双向转发检测控制报文的传输方法及系统 | |
CN103414591A (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 |