专利名称：一种路由器标识冲突检测方法及路由设备的制作方法
技术领域：
本发明涉及通信网络技术领域，尤其涉及一种OSPF协议中路由器标识冲突检测 方法及路由设备。
背景技术：
OSPF(Open Shortest Path First,开放式最短路径优先)是由 IETF (InternetEngineering Task Force，互联网工程任务组)于1988年提出的一种基于 链路状态的动态路由协议，是一种用于计算机网络上发现路由、计算路由的协议。OSPF属 于内部网关协议(Interior Gateway Protocol，IGP)，用于自治系统(AS)内部。OSPF是一 种链路状态协议，使用最短路径优先(Shortest Path First, SPF)算法进行路由计算。协 议的基本思路是在自治系统中，每一台运行OSPF的路由器会收集各自的接口 /邻接信息 (称为链路状态)，通过Flooding算法(即洪泛算法)在整个区域内广播自己的链路状态， 使得在整个区域内部维护一个同步的链路状态数据库。根据这一数据库，各路由器计算出 以自己为根、其它网络节点为叶子的一棵最短的路径树，从而计算出自己到达区域内部各 节点的最短路径，并使用这些最短路径构造路由表。整个自治系统可以划分成若干个区域，各个区域通过与骨干区域相互间交换各自 区域的路由信息来计算路由。目前的网络应用中，一个OSPF区域中往往存在几十甚至上百 台路由器，即同时有几十台甚至上百台路由器维护一个链路状态数据库，当有一条链路变 化时，所有的链路都会运行最短路径优先算法重新计算路由。最短路径优先算法的基本过 程包括各区域中的各路由器相互交换需要的链路状态信息，各路由器根据最短路径算法 计算出最短路径树，根据最短路径树计算出最优路由。图1示出了一种自治系统网络拓扑图。如图所示，OSPF协议引入“分层路由”的 概念，将网络分割成一个“主干”连接的一组相互独立的部分，这些相互独立的部分被称为 “区域(Area)”，如图1中所示的Areal 4，“主干”的部分称为“主干区域”，如图1中所示 的AreaO，负责收集非主干区域发出的汇总路由信息，并将这些信息返还给到各区域。每个 区域的路由器仅与同区域的路由器交换LSA(Link-State Advertisement，链路状态公告) 信息，只保存该区域的链路状态。对于多路访问网络，OSPF要求在区域中选举一个DR(指 派路由器)，每个路由器都与之建立完全相邻关系。DR负责收集所有的链路状态信息，并发 布给其他路由器。选举DR的同时也选举出一个BDR(备份指派路由器)，用于在DR失效的 时候，BDR担负起DR的职责。在OSPF多区域网络中，路由器可以按不同的需要同时成为以下四种路由器中的 几种(1)内部路由器所有端口在同一区域的路由器，维护一个链路状态数据库；(2)主干路由器具有连接主干区域端口的路由器；(3)区域边界路由器(ABR)具有连接多区域端口的路由器，一般作为一个区域的 出口。ABR为每一个所连接的区域建立链路状态数据库，负责将所连接区域的路由摘要信息发送到主干区域，而主干区域上的ABR则负责将这些信息发送到各个区域。(4)自治系统边界路由器(ASBR)至少拥有一个连接外部自治网络(如非OSPF网 络)端口的路由器，负责将非OSPF网络信息传入OSPF网络。路由器之间交换LSA信息。与本发明相关的LSA有以下几种类型1类LSA(LSATYPEl):由每台路由器为所属的区域产生的LSA，描述本区域路由器 链路到该区域的状态和代价。一个边界路由器可能产生多个LSATYPE1。2类LSA(LSA TYPE 2)由DR产生，含有连接某个区域路由器的所有链路状态和代 iftin 息。3类LSA (LSA TYPE 3)由ABR产生，含有ABR与本地内部路由器连接信息，可以描 述本区域到主干区域的链路信息。4类LSA(LSA TYPE 4)由ABR产生，由主干区域发送到其他ABR，含有ASBR的链 路信息，与LSA TYPE 3的区别在于TYPE 4描述到OSPF网络的外部路由，而TYPE 3则描述 区域内路由。5类LSA (LSA TYPE 5)由ASBR产生，含有关于自治系统外的链路信息。LSA报文在OSPF多区域网络中发送的过程为首先，区域内部的路由器最初使用 LSA TYPE 1或LSA TYPE 2对本区域内的链路状态信息进行交换并计算出相应的路由表项； 当路由器的链路状态信息在区域内部路由达到统一后，ABR发送LSA摘要报文(LSA TYPE 3 或LSA TYPE 4)给其他区域；其他区域路由器根据这些摘要信息计算相应到达本区域以外 的路由表项；最后，所有路由器根据ASBR所发送的LSA TYPE 5计算出到达自治域外的路由 表项。无环的路由计算是OSPF协议的基础，而唯一描述每台路由器的标识是无环路由 计算的基础。在OSPF中，使用Router ID (路由器标识)来唯一的区分每台路由器，即在同 一个区域内，每台路由器的Router ID必须是不相同的。在目前的实现中，可以通过3种配 置来确定每台路由器的Router ID，按优先级高低排列分别是“进程内Router ID配置”、 “全局Router ID配置”、“最大接口 IP地址选择”。其中，“最大接口 IP地址选择”中环回口 (loopback)地址的优先级高于普通3层口地址的优先级。不难看出，以上三种Router ID 的分配方式最终都需要依赖人的手工配置。一旦手工配置出错或组网出现问题，便会使网 络中出现Router ID相同的情况。当出现有相同Router ID的路由器时，只要相同Router ID的路由器不是直接相邻，则目前OSPF协议将无法识别该问题，并且会采用错误的处理方 式进行处理，导致网络繁忙，路由振荡。例如，相同的Router ID路由器存在于同一个区域中时，当其中一台收到与其具 有相同Router ID的路由器发来的区域内LSA时，将认为是错误的(认为自己没有生成该 LSA)，从而将该LSA在区域内删除掉。相同Router ID的路由器相互反复删除对方生成的 1类LSA和2类LSA，导致区域内路由计算频繁，路由器处理繁忙。相同的Router ID路由器存在于不同区域中时，当其中一台收到与其具有相同 Router ID的路由器发来的外部LSA时，将认为是错误的(认为自己没有生成该LSA)，从而 将该LSA中在整个自治系统中删除掉。相同Router ID的路由器相互反复删除对方生成的 外部LSA，导致整个自治系统网络不稳定。同理，当相同的Router ID路由器，其中一台设备是ABR时，其生成的区域间LSA同样可能被配置相同Router ID设备删除掉，导致路由震荡。发明人在实现本发明的过程中，发现现有技术至少存在以下缺陷针对上述非相邻路由器的Router ID配置相同的情况，OSPF协议无法进行检测， 因为OSPF协议中默认Router ID肯定是唯一的，因而不具备容错性。正因如此，当路由设 备收到其他路由设备生成的相同Router ID的LSA时，就会将其识别为错误或是过时的而 将其在整网删除，从而导致网络路由震荡、设备繁忙等现象。
发明内容
本发明的目的在于提供一种路由器标识冲突检测方法及路由设备，以实现对路由 设备配置了相同路由器标识的情况进行检测，为此，本发明采用如下技术方案一种路由器标识冲突检测方法，应用于OSPF系统，该方法包括以下步骤接收端路由设备接收链路状态公告，所述链路状态公告中携带有发送端路由设备 的路由器标识和除此以外能够唯一标识该发送端路由设备的信息；接收端路由设备根据所述链路状态公告，比较发送端路由设备的路由器标识与接 收端路由设备自己的路由器标识是否相同，并在判断两者的路由器标识相同时，比较发送 端路由设备的所述能够唯一标识该发送端路由设备的信息与接收端路由设备自己的相应 信息是否相同，并在判断两者的所述能够唯一标识该发送端路由设备的信息不同时，确定 发送端路由设备的路由器标识与接收端路由设备自己的路由器标识发生冲突。上述方法中，所述能够唯一标识该发送端路由设备的信息为路由设备的媒体访 问控制MAC地址，或路由设备的启动时间。上述方法中，所述发送端路由设备通过在链路状态公告中增设链路类型，来承载 所述能够唯一标识发送端路由设备的信息。上述方法中，所述接收端路由设备接收到的所述链路状态公告，为在该接收端路 由设备所属区域内传输的1类链路状态公告；或者所述接收端路由设备接收到的所述链路状态公告，为从该接收端路由设备所属区 域之外的区域传输过来的4类链路状态公告。上述方法中，所述接收端路由设备确定发送端路由设备的路由器标识与接收端路 由设备自己的路由器标识发生冲突之后，还包括所述接收端路由设备向网络管理系统发送路由器标识冲突告警信息；或者，所述接收端路由设备确定发送端路由设备的路由器标识与接收端路由设备 自己的路由器标识发生冲突之后，还包括所述接收端路由设备在确定自己的路由器标识配置方式为静态配置时，向网络管 理系统发送路由器标识冲突告警信息；所述接收端路由设备在确定自己的路由器标识配置方式为动态选举配置时，清除 掉其所生成的链路状态公告，并发起选举过程以重新选择路由器标识。一种路由设备，应用于OSPF系统，包括接口模块，用于接收链路状态公告，以及向其他路由设备发送链路状态公告，所述 链路状态公告中携带有发送端路由设备的路由器标识和除此以外能够唯一标识该发送端 路由设备的信息；
冲突检测模块，用于根据所述接口模块接收到的链路状态公告，比较发送端路由 设备的路由器标识与接收端路由设备自己的路由器标识是否相同，并在判断两者的路由器 标识相同时，比较发送端路由设备的所述能够唯一标识该发送端路由设备的信息与接收端 路由设备自己的相应信息是否相同，并在判断两者的所述能够唯一标识该发送端路由设备 的信息不同时，确定发送端路由设备的路由器标识与接收端路由设备自己的路由器标识发 生冲突。上述路由设备中，所述接口模块接收到的和发送出的链路状态公告中，所述能够 唯一标识该发送端路由设备的信息为路由设备的MAC地址，或路由设备的启动时间。上述路由设备中，所述接口模块具体用于，通过在链路状态公告中增设链路类型， 来承载所述能够唯一标识发送端路由设备的信息。上述路由设备中，所述接口模块接收到的所述链路状态公告，为在该接收端路由 设备所属区域内传输的1类链路状态公告；或者，为从该接收端路由设备所属区域之外的 区域传输过来的4类链路状态公告。上述路由设备还包括第一冲突处理模块，用于在所述冲突检测模块确定所述路由设备自己的路由器标 识与接收端路由设备自己的路由器标识发生冲突之后，向网络管理系统发送路由器标识冲
突告警信息；或者，用于在确定自己的路由器标识配置方式为静态配置时，向网络管理系统发 送路由器标识冲突告警信息；在确定自己的路由器标识配置方式为动态选举配置时，清除 掉其所生成的链路状态公告，并发起选举过程以重新选择路由器标识。本发明的有益技术效果包括通过在链路状态公告中携带发送端路由设备的路由器标识以外，还携带能够唯一 标识发送端路由设备的其他信息，以使接收端路由设备在判断发送端路由设备的路由器标 识与自己的相同时，可进一步根据该其他信息判断发送端路由器与自己是否发生路由器标 识冲突，从而实现了非相邻路由设备间的路由器标识冲突检测，为后续采取相应解决方案 提供的前提。
图1为现有技术中OSPF协议自治系统网络拓扑图；图2为现有技术中的Router LSA格式示意图；图3A为本发明实施例提供的Router LSA扩展格式示意图之一；图3B为本发明实施例提供的Router LSA扩展格式示意图之二 ；图4为本发明实施例提供的Router ID冲突检测与处理的流程示意图之一；图5为本发明实施例提供的Router ID冲突检测与处理的流程示意图之二 ；图6为本发明实施例提供的路由设备的结构示意图。
具体实施例方式针对现有技术存在的问题，本发明实施例提出一种OSPF协议中路由器标识冲突 检测及处理方法以及相关路由设备，主要通过在每个R0uter LSA中携带能唯一标识每台路由设备的其他信息(即除Router ID以外的能够标识路由设备的其他信息)，这样，当路由 设备接收到与其具有相同Router ID的路由设备发送的Router LSA情况下，能区分是否为 该路由设备自身产生的LSA，若不是自身产生的LSA，则确定发生Router ID冲突，并可进一 步在允许的条件下重新选择Router ID，以解决Router ID冲突问题。下面结合附图对本发明实施例进行详细描述。现有OSPF技术中，当路由设备的链路状态发生变化时(如通过命令行等人工方式 修改了该路由设备的Router ID)，路由设备发送Router LSA，其中可携带连接的接口、使用 的Metric (度量信息)及其他变量信息，从而将更新后的链路状态通知给其他路由设备，使 其他设备根据更新后的链路状态重新计算路由。图2示出了现有OSPF协议中的LSA的格式示意图。其中，头部分的LS age信息 单元用来承载LSA的生存时间，LS Type信息单元用来承载LSA类型标识(值为1表示1 类LSA)，Advertising router信息单元用来承载发送端路由设备的Router ID ；数据部分 可包括多个链路类型，每个链路类型由Link ID来标识，对应的Link data、Metric等信息 单元用来承载该链路类型的相关信息。例如，当Link ID为某个链路的IP地址时，相应的 Link data信息单元中承载该链路状态信息，Metric信息单元中承载用于确定最优路由的 度量值，其中可包括cost (代价值)、跳数、tick (链路延时)等信息。本发明实施例在现有Router LSA中添加了新的链路类型，用来在RouterLSA中增 加能够唯一描述一台路由设备的信息。该新增加的能够唯一描述路由设备的信息，可以是 路由设备的MAC (Media Access Control，媒体接入控制)地址，若路由设备不存在MAC地 址，则可以使用路由设备开机时间来作为该路由设备在网络中的唯一标识。通常情况下，路 由设备的开机时间不会出现严格一致的情况。新添加的链路类型可依然遵循现有协议规定 的格式。具体的，当使用路由设备的MAC地址作为除Router ID以外唯一标识路由设备的 信息时，其Router LSA可如图3A所示，即在Router LSA中添加Link ID为224. 0. 0. 5链 路类型，对应的Link data和Metric部分用来填写完整的MAC地址。当使用路由设备的开 机时间作为除Router ID以外唯一标识路由设备的信息时，其Router LSA可如图3B所示， 即在Router LSA中分别添加Link ID为224. 0. 0. 5的链路类型和Link ID为224. 0. 0. 6 的链路类型，其中，224. 0. 0. 5对应的Link Data和Metric部分用来填写年月日时信息(如 在Link Data中填写年月日yy-yy-dd，在Metric中填写小时hh)，224. 0. 0. 6对应的Link Data和Metric部分用来填写分秒毫秒信息(如在Link Data中填写分秒mm-ss，在Metric 中填写毫秒ms)，其余部分可全部置零。需要说明的是，图3A和图3B仅是一种LSA报文格式的举例说明，其他通过增加新 的链路类型来携带除Router ID以外能够标识路由设备的信息的LSA报文格式，都应该在 本发明的保护范围之内。基于本发明实施例扩展的Router LSA,图4示出了本发明实施例提供的一种在区 域内进行路由器标识冲突检测与处理的流程，该流程可包括步骤401，路由设备接收1类Router LSA，该Router LSA中携带有该LSA发送端 路由设备的Router ID，还携带有能够唯一标识该LSA发送端路由设备的其他信息。本实施 例中，以所述其他信息为MAC地址为例进行描述，其Router LSA的格式可如图3A所示。
8
根据现有OSPF协议，当链路状态发生变化时，路由设备可通过Flooding过程通告 所属区域内的其他路由设备。步骤402，路由设备获取该Router LSA中携带的发送端路由设备的RouterlD，并 与自己的Router ID进行比较，如果不相同，则表明该Router LSA不是自己而是其他路由 设备生成的，后续执行步骤403 ；如果相同，则执行步骤404。步骤403，路由设备根据该Router LSA,按照现有OSPF协议处理流程进行处理， 如，更新自己的链路状态数据库，然后用SPF算法重新计算路由表，并在SPF完成新的路由 表计算后，将新的链路状态信息发送给其他路由设备。步骤404，路由设备获取该Router LSA中携带的发送端路由设备的MAC地址，并与 自己的MAC地址进行比较，如果相同，则表明该LSA是自己生成的，后续执行步骤405 ；如果 不相同，则表明该LSA是其他路由设备生成的，后续执行步骤406。步骤405，路由设备根据该Router LSA,按照现有OSPF协议处理流程进行处理。路由设备可能因某种情况接收到自己生成的Router LSA,如发生链路故障后又恢 复的情况，此种情况下，该路由设备可清除自己生成的Router LSA而重新生成Router LSA 并发送。步骤406，路由设备确定自己的Router ID与该Router LSA发送端路由设备的 Router ID发生冲突。当路由设备检测出自己的Router ID与该Router LSA发送端路由设备的Router ID发生冲突后，还可进一步执行以下步骤步骤407，路由设备向网络管理系统发送告警信息，说明有路由设备与自己发生 Router ID冲突，以使系统管理员可及时采取措施解决Router ID冲突问题，如，对发生 Router ID冲突的路由设备重新配置Router ID。在本发明的另一实施例中，如图5所示，与图4所示流程不同的是，当路由设备在 其所属的区域内检测出自己的Router ID与Router LSA发送端路由设备的Router ID发生 冲突时，可在允许的情况下通过选举机制解决Router ID冲突问题，其流程可如图5所示， 包括步骤501，路由设备接收1类Router LSA，该Router LSA中携带有该LSA发送端 路由设备的Router ID和MAC地址。其Router LSA的格式可如图3A所示。步骤502，路由设备获取该Router LSA中携带的发送端路由设备的RouterlD，并 与自己的Router ID进行比较，如果不相同，则表明该Router LSA不是自己而是其他设备 生成的，后续执行步骤503 ；如果相同，则执行步骤504。步骤503，路由设备根据该Router LSA,按照现有OSPF协议处理流程进行处理。步骤504，路由设备获取该Router LSA中携带的发送端路由设备的MAC地址，并与 自己的MAC地址进行比较，如果相同，则表明是自己生成的RouterLSA，后续执行步骤505 ； 如果不相同，则表明该Router LSA是其他路由设备生成的，后续执行步骤506。步骤505，路由设备根据该Router LSA,按照现有OSPF协议处理流程进行处理。步骤506，路由设备确定自己的Router ID与该Router LSA发送端路由设备的 Router ID发生冲突，并根据本设备的Router ID的配置方式决定后续处理，即，若是静态配 置，则执行步骤507 ；若是动态选举配置，则执行步骤508。
步骤507，路由设备向网络管理系统发送告警信息，说明有路由设备与自己发生 Router ID冲突，以使系统管理员可及时对发生Router ID冲突的路由设备重新配置Router ID。步骤508，路由设备清除(flush)掉自己生成的Router LSA,并重新选择自己的 Router ID (原Router ID不可用)，重启OSPF进程。该步骤中，重新选择Router ID过程可按照原有的选举过程进行递推。如，若“最 大环回接口 IP地址选择”冲突，则使用“次大环回接口 IP地址选择”；若“环回口 IP地址冲 突”，则使用“实际物理接口进行选择”，依次类推。通过图4或图5流程，可以检测出同一区域内的路由设备间的Router ID冲突问 题。进一步的，检测出相同的Router ID路由设备在同一个区域内时，可通过以上操作在不 改变配置内容的情况下，较大限度的使发生Router ID冲突的路由设备改变Router ID，从 而保证网络的可用性。当具有相同Router ID的路由设备在不同的区域时，由于1类LSA无法跨区域传 递，因此相互无法感知到对方，这样会导致当具有相同Router ID的路由设备引入了外部路 由时(即其中一台或两台为ASBR)，引起外部路由的振荡。针对该问题，本发明实施例对区 域间传输的LSA(如4类LSA)进行与前述方式的类似扩展，使其能够携带唯一标识发送端 路由设备的其他信息(即除了 Router ID以外的其他信息)，这样，其他区域的路由设备接 收到该LSA后，可采用类似应用于区域内的方法对Router ID进行冲突检测以及相应处理。具体的，按照现有OSPF协议，跨区域的ABR传递外部路由时，将生成一条指向ASBR 的4类LSA，该4类LSA的格式可参考图3A，即，通过增加链路类型的方式，在该LSA中携带 发送端路由设备的MAC地址，还可以将该4类LSA中的Link State ID填写为ASBR的Router ID。ASBR收到该4类LSA后，如果判断发送端路由设备的Router ID与自己的Router ID 相同，但MAC地址不同，则确定自己的Router ID与其他区域路由设备(即发送端路由设 备)的Router ID发生冲突。其后，可进一步根据自己的Router ID的配置方式，进行后续 处理，如，当配置方式为静态配置时，可向网络管理系统告警；当配置方式为非静态配置时， 可重新选择自己的Router ID，重启该OSPF进程。需要说明的是，以上实施例是以在现有LSA中添加发送端路由设备的MAC地址为 例描述的，对于采用其他能够唯一标识发送端路由设备的信息，如启动时间，其Router ID 的冲突检测及处理方法与上述实施例类似，在此不再赘述。基于相同的技术构思，本发明实施例还提供了一种能够应用于上述流程的路由设 备。参见图6，为本发明实施例提供的路由设备的结构示意图，该路由设备可包括接口模块601，用于接收链路状态公告(如该路由设备作为链路状态公告接收端 路由设备时)，以及向其他路由设备发送链路状态公告(如该路由设备作为链路状态公告 发送端路由设备时)，所述链路状态公告中携带有发送端路由设备的路由器标识和能够唯 一标识该发送端路由设备的其他信息(即除路由器标识以外能够唯一标识该发送端路由 设备的信息)；冲突检测模块602，用于根据接口模块601接收到的链路状态公告，比较发送端路 由设备的路由器标识与接收端路由设备自己的路由器标识是否相同，并在判断两者的路由器标识相同时，比较发送端路由设备的所述其他信息与接收端路由设备自己的相应信息是 否相同，并在判断两者的所述其他信息不同时，确定发送端路由设备的路由器标识与接收 端路由设备自己的路由器标识发生冲突。上述路由设备中，接口模块601所接收到的和发送出的链路状态公告中，所述其 他信息可以是路由设备的MAC地址，或路由设备的启动时间。上述路由设备中，接口模块601可通过在链路状态公告中增设链路类型，来承载 所述能够唯一标识发送端路由设备的其他信息。上述路由设备中，接口模块601所接收到的所述链路状态公告，为在该接收端路 由设备所属区域内传输的1类链路状态公告；或者，为从该接收端路由设备所属区域之外 的区域传输过来的4类链路状态公告。上述路由设备还可包括冲突处理模块603，可在冲突检测模块602确定所述路由 设备自己的路由器标识与接收端路由设备自己的路由器标识发生冲突之后，向网络管理系 统发送路由器标识冲突告警信息。或者，该冲突处理模块603可在确定该路由设备自己的 路由器标识配置方式为静态配置时，向网络管理系统发送路由器标识冲突告警信息；在确 定自己的路由器标识配置方式为动态选举配置时，清除掉其所生成的链路状态公告，并发 起选举过程以重新选择路由器标识。综上所述，本发明实施例通过在Router LSA中添加新的link类型，以及基于该 link类型进行Router ID冲突检测和处理的流程，使OSPF协议可发现全自治系统内的 Router ID冲突问题，并在冲突的路由设备上进行处理，在不改变静态配置的情况下，最大 限度的纠正冲突的Router ID，使全网恢复正常使用，无需人为定位配置(若静态配置的 Router ID冲突，则会提供告警信息)。通过上述处理，增强了 OSPF协议的容错性，加强了 OSPF协议的可靠性和可维护性。本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分 布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上 述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助 软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更 佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的 部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若 干指令用以使得一台终端设备(可以是手机，个人计算机，服务器，或者网络设备等)执行 本发明各个实施例所述的方法。以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人 员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应 视本发明的保护范围。
1权利要求
1.一种路由器标识冲突检测方法，应用于开放式最短路径优先OSPF系统，其特征在 于，包括以下步骤接收端路由设备接收链路状态公告，所述链路状态公告中携带有发送端路由设备的路 由器标识和除此以外能够唯一标识该发送端路由设备的信息；接收端路由设备根据所述链路状态公告，比较发送端路由设备的路由器标识与接收端 路由设备自己的路由器标识是否相同，并在判断两者的路由器标识相同时，比较发送端路 由设备的所述能够唯一标识该发送端路由设备的信息与接收端路由设备自己的相应信息 是否相同，并在判断两者的所述能够唯一标识该发送端路由设备的信息不同时，确定发送 端路由设备的路由器标识与接收端路由设备自己的路由器标识发生冲突。
2.如权利要求1所述的方法，其特征在于，所述能够唯一标识该发送端路由设备的信 息为路由设备的媒体访问控制MAC地址，或路由设备的启动时间。
3.如权利要求1所述的方法，其特征在于，所述发送端路由设备通过在链路状态公告 中增设链路类型，来承载所述能够唯一标识发送端路由设备的信息。
4.如权利要求1所述的方法，其特征在于，所述接收端路由设备接收到的所述链路状 态公告，为在该接收端路由设备所属区域内传输的1类链路状态公告；或者所述接收端路由设备接收到的所述链路状态公告，为从该接收端路由设备所属区域之 外的区域传输过来的4类链路状态公告。
5.如权利要求1至4任一项所述的方法，其特征在于，所述接收端路由设备确定发送端 路由设备的路由器标识与接收端路由设备自己的路由器标识发生冲突之后，还包括所述接收端路由设备向网络管理系统发送路由器标识冲突告警信息；或者，所述接收端路由设备确定发送端路由设备的路由器标识与接收端路由设备自己 的路由器标识发生冲突之后，还包括所述接收端路由设备在确定自己的路由器标识配置方式为静态配置时，向网络管理系 统发送路由器标识冲突告警信息；所述接收端路由设备在确定自己的路由器标识配置方式为动态选举配置时，清除掉其 所生成的链路状态公告，并发起选举过程以重新选择路由器标识。
6.一种路由设备，应用于OSPF系统，其特征在于，包括接口模块，用于接收链路状态公告，以及向其他路由设备发送链路状态公告，所述链路 状态公告中携带有发送端路由设备的路由器标识和除此以外能够唯一标识该发送端路由 设备的信息；冲突检测模块，用于根据所述接口模块接收到的链路状态公告，比较发送端路由设备 的路由器标识与接收端路由设备自己的路由器标识是否相同，并在判断两者的路由器标识 相同时，比较发送端路由设备的所述能够唯一标识该发送端路由设备的信息与接收端路由 设备自己的相应信息是否相同，并在判断两者的所述能够唯一标识该发送端路由设备的信 息不同时，确定发送端路由设备的路由器标识与接收端路由设备自己的路由器标识发生冲 突。
7.如权利要求6所述的路由设备，其特征在于，所述接口模块接收到的和发送出的链 路状态公告中，所述能够唯一标识该发送端路由设备的信息为路由设备的MAC地址，或路 由设备的启动时间。
8.如权利要求6所述的路由设备，其特征在于，所述接口模块具体用于，通过在链路状 态公告中增设链路类型，来承载所述能够唯一标识发送端路由设备的信息。
9.如权利要求6所述的路由设备，其特征在于，所述接口模块接收到的所述链路状态 公告，为在该接收端路由设备所属区域内传输的1类链路状态公告；或者，为从该接收端路 由设备所属区域之外的区域传输过来的4类链路状态公告。
10.如权利要求6至9任一项所述的路由设备，其特征在于，所述路由设备还包括第一冲突处理模块，用于在所述冲突检测模块确定所述路由设备自己的路由器标识与接收端路由设备自己的路由器标识发生冲突之后，向网络管理系统发送路由器标识冲突告 警信息；或者，用于在确定自己的路由器标识配置方式为静态配置时，向网络管理系统发送路 由器标识冲突告警信息；在确定自己的路由器标识配置方式为动态选举配置时，清除掉其 所生成的链路状态公告，并发起选举过程以重新选择路由器标识。
全文摘要
本发明公开了一种路由器标识冲突检测方法及路由设备，应用于OSPF系统，该方法包括接收端路由设备接收链路状态公告，其中携带有发送端路由设备的路由器标识和除此以外能够唯一标识该发送端路由设备的信息；接收端路由设备根据所述链路状态公告，比较发送端路由设备的路由器标识与接收端路由设备自己的路由器标识是否相同，并在判断两者相同时，比较发送端路由设备的所述能够唯一标识该发送端路由设备的信息与接收端路由设备自己的相应信息是否相同，并在判断两者不同时，确定发送端路由设备的路由器标识与接收端路由设备自己的路由器标识发生冲突。采用本发明，可检测出非相邻路由设备间的路由器标识冲突，为解决该冲突问题提供前提条件。
文档编号H04L12/26GK102006202SQ20101055850
公开日2011年4月6日 申请日期2010年11月25日 优先权日2010年11月25日
发明者陆亦雄 申请人:杭州华三通信技术有限公司