一种选举指定中间系统的方法和路由器技术方案

技术编号:4125843 阅读:223 留言:0更新日期:2012-04-11 18:40
本发明专利技术实施例公开了一种选举指定中间系统的方法和路由器。其中,所述方法包括:从本地所在级别的所有中间系统IS中选举出一个IS作为所述级别的当前指定中间系统DIS;广播IIH报文,当所述IS被选举为所述级别的当前DIS时,所述IIH报文中包含用于指示自身为所述级别的当前DIS的DIS标识,所述DIS标识用于使所述级别的其他IS选择所述IS为所述级别的当前DIS。根据本发明专利技术实施例,可以提高DIS切换过程中广播网络的可靠性。

【技术实现步骤摘要】

本专利技术涉及数据通信
,特别是涉及一种选举指定中间系统的方 法和^各由器。
技术介绍
现今的数据通信网络主要由IP (Internet protocol ,因特网协议)协议栈承 载,在IP网络中,路由器作为基本网元,承担着传递IP报文的角色,并根据 ISIS (Intermediate System to Intermediate System,中间系统到中间系统)^各由 协议来确定下一跳的目的地址和出接口。 ISIS路由协议是基于链路状态算法 的协议,当网络中所有的路由器都运行ISIS协议时,相邻的路由器之间就会建立邻居关系,每个路由器把自己与相邻路由器之间的链路信息泛洪给整个 网络,当网络中的每个路由器都收集到网络中其他路由器泛洪的链路信息时, 就合成一张反映整个网络链路状态的拓朴图。其中,同一个广播网上的路由器会选举一个DIS ( Designated Intermediate System ,指定中间系统),并由该 DIS产生一个伪节点,并由伪节点与各个路由器之间建立邻居关系,从而简化 广4番网的拓朴结构。在现有技术中,通过抢占式的方式选举DIS,具体地,先比较同一 level 上所有IS (Intermediate Systems,中间系统)的DIS优先级,DIS优先级高的 IS被选举为DIS,如果DIS优先级相同,则比较4妄口的MAC ( Medium Access Control,介质访问控制)地址,MAC地址大的IS被选举为DIS。当网络中新 增一个DIS优先级比当前DIS高的IS时,该新增加的IS就立即抢占DIS位 置,代替之前的IS成为新的DIS。但是,专利技术人在研究中发现,在DIS切换过程中,由于软、硬件等原因, 会导致各个路由器的行为不一致。例如,请参阅图1,图l为抢占前各个路由 器之间的网络拓朴图。如图1所示,路由器B被选举为DIS,并由路由器B 建立伪节点。当比路由器B优先级更高的路由器D抢占了路由器B的DIS位 置后,此时,由于各个路由器的行为不一致,可能一些设备仍然认为路由器B为DIS,而其它设备认为路由器D为DIS。请参阅图2,图2为现有技术中抢 占后各个路由器之间的网络拓朴图。从图2中可以看出,路由器A和路由器 B仍认为路由器B是DIS,而路由器C和认为路由器D是DIS。这样,路由 器A会认为自己只能到达路由器B,而不能到达路由器C和路由器D;其它 设备也存在同样的问题。从流量模型来看,原来^^由器A能到达路由器C, 现在因为新增了路由器D,导致路由器A和路由器C的业务中断,降低了广 播网络可靠性。如果该广播网中DIS设备不停震荡,DIS不断切换,导致经 过该广播网的流量受到严重影响。
技术实现思路
本专利技术实施例提供了一种选举指定中间系统的方法和路由器,以提高DIS 切换过程中广播网络的可靠性。本专利技术实施例公开了一种选举指定中间系统DIS的方法,包括从本地 所在级别的所有中间系统IS中选举出 一个IS作为所述级别的当前指定中间系 统DIS;广播IIH报文,当所述IS被选举为所述级别的当前DIS时,所述IIH 报文中包含用于指示自身为所述级别的当前DIS的DIS标识,所述DIS标识 用于使所述级别的其他IS选择所述IS为所述级别的当前DIS。本专利技术实施例还公开了一种选举DIS的方法,包括从本地所在级别的 所有中间系统IS中选举出一个IS作为所述级别的当前指定中间系统DIS;广 播IIH报文,当所述IS被选举为所述级别的当前DIS时,所述IIH报文中的 优先级字段值设置为最大值,最大的优先级字賴H直用于使所述级别的其他IS 选择所述IS为所述级别的当前DIS。本专利技术实施例还公开了一种路由器,包括选举单元,用于乂人本地所在 级别的所有中间系统IS中选举出一个IS作为所述级别的当前指定中间系统 DIS;广播单元,用于广播IIH报文,当所述IS被选举为所述级别的当前DIS 时,所述IIH报文中包含用于指示自身为所述级别的当前DIS的DIS标识, 所述DIS标识用于使所述级别的其他IS选择所述IS为所述级别的当前DIS。本专利技术实施例还公开了一科路由器,包括选举单元,用于乂人本地所在 级别的所有中间系统IS中选举出一个IS作为所述级别的当前指定中间系统 DIS;广播单元,用于广播IIH报文,当所述IS被选举为所述级别的当前DIS时,所述IIH报文中的优先级字段值设置为最大值,最大的优先级字段值用于使所述级别的其他IS选择所述IS为所述级别的当前DIS。由上述实施例可以看出,当广播网中的某一个IS选举为DIS后,通过在 IIH报文中设置一个DIS标识的方式,立即向广播网中的所有IS通告自身已 经成为当前DIS,从而保证其它IS在它正常工作期间不能抢占DIS地位,同 时,当有新的IS接入该广播网时,无论优先级或者MAC地址是否大于当前 DIS的优先级或者MAC地址,都不会抢占DIS地位。解决广播网上DIS切换 引起的网络震荡,提高了 DIS切换过程中广播网络的可靠性。或者,当广播网中的某一个IS选举为DIS后,通过在IIH净艮文中设置优 先级字,爻值为最大值的方式,立即向广播网中的所有IS通告自身已经成为当 前DIS,从而保证其它IS在它正常工作期间不能抢占DIS地位,同时,当有 新的IS接入该广播网时,无论优先级或者MAC地址是否大于当前DIS的优 先级或者MAC地址,都不会抢占DIS地位。解决广播网上DIS切换引起的 网络震荡,提高了 DIS切换过程中广播网络的可靠性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实 施例或现有技术描述中所需要使用的附图作筒单地介绍,显而易见地,下面 描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲, 在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。 图1为抢占前各个路由器之间的网络拓朴图; 图2为现有技术中抢占后各个路由器之间的网络拓朴图; 图3为本专利技术一种选举指定DIS的方法的一个实施例的流矛呈图; 图4为本专利技术 一种选举当前DIS的方法的另 一个实施例的流程图; 图5为本专利技术一种选举DIS的方法的另一个实施例的流程图; 图6为本专利技术一种^各由器的一个实施例结构图; 图7为本专利技术一种路由器的另一个实施例结构图。具体实施例方式为使本专利技术的上述目的、特征和优点能够更加明显易懂,下面结合附图对本专利技术实施例进4亍详细描述。 实施例一请参阅图3,其为本专利技术一种选举DIS的方法的一个实施例的流程图,该 方法包括以下步骤步骤301:从本地所在级别的所有中间系统IS中选举出 一个IS作为所述 级别的当前指定中间系统DIS;其中,所述从本地所在级别的所有中间系统IS中选举出一个IS作为所述 级别的当前指定中间系统DIS包括当所述本地所在级别的所有IS的DIS优 先级不同时,比较所有IS的DIS优先级,将DIS优先级高的IS选举为所述 当前DIS;或者,当所述本地所在级别的所有IS的DIS优先级相同时,比较 所述IS的MAC地址,将MAC地址大的IS选举为所述当前DIS。步骤302:广播IIH (Intermediate System to Intermediate System Hello )本文档来自技高网
...

【技术保护点】
一种选举指定中间系统的方法,其特征在于,包括: 从本地所在级别的所有中间系统IS中选举出一个IS作为所述级别的当前指定中间系统DIS; 广播IIH报文,当所述IS被选举为所述级别的当前DIS时,所述IIH报文中包含用于指示自身为 所述级别的当前DIS的DIS标识,所述DIS标识用于使所述级别的其他IS选择所述IS为所述级别的当前DIS。

【技术特征摘要】
1、一种选举指定中间系统的方法,其特征在于,包括从本地所在级别的所有中间系统IS中选举出一个IS作为所述级别的当前指定中间系统DIS;广播IIH报文,当所述IS被选举为所述级别的当前DIS时,所述IIH报文中包含用于指示自身为所述级别的当前DIS的DIS标识,所述DIS标识用于使所述级别的其他IS选择所述IS为所述级别的当前DIS。2、 根据权利要求1所述的方法,其特征在于,所述从本地所在级别的所 有中间系统IS中选举出 一个IS作为所述级别的当前指定中间系统DIS包括当所述本地所在级别的所有IS的DIS优先级不同时,比较所有IS的DIS 优先级,将DIS优先级高的IS选举为所述当前DIS; 或者,当所述本地所在级别的所有IS的DIS优先级相同时,比4交所有IS的MAC 地址,将MAC地址大的IS选举为所述当前DIS。3、 根据权利要求1所述的方法,其特征在于,所述DIS标识为 所述IIH报文的优先级字段的最高位。4、 根据权利要求1-3任意一项所述的方法,其特征在于,所述方法还包括当自身为所述当前DIS时,将广播的IIH报文中的优先级字段值设置为 最大值; 或者,当自身为所述当前DIS时,将广播的IIH报文中的优先级字段值设置为 本地配置的值。5、 根据权利要求l-3任意一项所述的方法,其特征在于,所述方法还包括在广播的IIH报文中设置非DIS标识,所述非DIS标识用于指示自身不 再是当前DIS,所述级别的其他IS重新选举当前DIS; 或者,当所述IS故障或被强制不作为所述当前DIS时,所述级别的其他IS重新选举当前DIS。6、 一种选举指定中间系统的方法,其特征在于,包括 从本地所在级别的所有中间系统IS中选举出 一个IS作为所述级别的当前指定中间系统DIS;广播IIH报文,当所述IS被选举为所述级别的当前DIS时,所述IIH报 文中的优先级字段值设置为最大值,最大的优先级字段值用于使所述级别的 其他IS选择所述IS为所述级别的当前DIS。7、 一...

【专利技术属性】
技术研发人员:刘小刚王聪
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1