专利名称：网络标识改变的通告方法、系统及网络设备的制作方法
技术领域：
本发明涉及通信领域，特别涉及一种网络标识改变的通告方法、系统及 网络设备。
背景技术：
网络标识对于路由协议如OSPF ( Open Shortest Path First, 最短路径 优先)、ISIS (Intermediate System-to-intermediate System, —种链4妄状态^各由 协议)、MPLS ( Multi-Protocol Label Switching多协议标记交换)等非常重要， 一个AS (Autonomous System,自治系统)内，不允许存在两个相同的网络标 识，而且如果网络标识改变，那么其他的网络设备将把它看成是一个新成员。
目前处理网络标识改变时，会将整个协议进行重启，业务将会中断。
例如OSPF进程改变网络标识(Router ID)主要是通过重新启动协议的 方式来实现。重新启动OSPF进程之后，不会通告其他网络设备网络标识改变 事件，而是以新的网络标识与邻居建立邻居关系，产生LSA,计算路由等， 没有任何继承性。
而MPLS和LDP (Label Distribution Protocol标记分配协议)对于LSR (Label Switched Router标记交换路由器)ID的改变，必须先删除MPLS
配置然后重新进行配置，所有业务将会被删除然后重建。
用重新启动协议的方式处理网络标识改变有不利影响1)协议重新启动 后，需要重新建立业务以及邻居关系。在现有网络上，数据量很大，重新建 立业务是一个很慢的过程，例如一般OSPF进程重新启动至恢复到原来工作状 态需20分钟左右；2)协议重启后，网络标识改变了，以前创建的资源可能 无法释放，例如OSPF进程重启后，以前产生的LSA ( Link State Advertise, 链路状态宣告)在Age (老化时间)到达Max Age (如3600秒)之前，不 能被删除，从而浪费大量的存储空间和CPU资源
发明内容
本发明实施例提供一种网络标识改变的通告方法、系统及网络设备，以 保证数据的转发不被中断。
本发明实施例所提供的网络标识改变的通告方法、系统及网络设备是通
过以下技术方案实现的
一种网络标识改变的通告方法，包括
接收标识改变路由器的网络标识改变通告消息，所述网络标识改变通告 消息包含有标识改变路由器的链路状态宣告LSA;
根据所述的网络标识改变通告消息中的LSA,更新链路状态数据库以及 更新保存有标识改变路由器信息的邻居列表。
本发明实施例提供一种网络设备，包括
接收单元，用于接收标识改变路由器的网络标识改变通告消息，所述网 络标识改变通告消息包含有标识改变路由器的LSA;
更新单元，用于根据所述的接收单元接收的LSA更新链路状态数据库以 及更新保存有标识改变路由器信息的邻居列表。
本发明实施例提供一种网络标识改变通告系统，包括
第 一网络设备，用于向第二网络设备发送标识改变的网络标识改变通告 消息，所述网络标识改变通告消息包含有标识改变路由器的LSA;
第二网络设备，用于接收第一网络设备的网络标识改变通告消息，根据 所述的通告消息的LSA更新链路状态数据库以及更新保存有第一网络设备信 息的邻居列表。
本发明实施例的技术效果是根据相邻网络设备发送的网络标识改变通 告消息中的LSA;更新链路状态数据库以及更新保存有标识改变路由器信息 的邻居列表。从而避免的网络中网络设备的重启、资源浪费等。
图1为本发明实施例提供的网络标识改变的通告方法的流程图； 图2为本发明实施例提供的网络设备的结构示意图； 图3为本发明实施例提供的网络标识改变的通告系统的结构示意图。
具体实施方式
在路由器上运行的每一个活动的协议进程都可以看作一个网络设备，一
个AS (Autonomous System,自治系统)范围内的每个网络设备都有唯一的网 络标识。这个网络标识对路由协议如OSPF协议、ISIS协议、MPLS协议等很重 要，对于OSPF协议来说这个网络标识是RouterID,对于ISIS协议这个网络标 识是System ID,对于MPLS协议和LDP协议来说网络标识是LSR ID ，网络标识 是配置其它协议命令的前提。
目前在数据可靠性转发方面有很多新的技术，如快速收敛等技术，但 是对于网络标识改变这种情况，这些技术都显得无能为力了，但是有时候却 又不得不更换网络标识。以OSPF为例，网络标识的改变，主要影响到三个方 面，(l)邻居关系的失效，(2)旧的LSA对空间的浪费，(3)路由的中断。而 且一旦网络标识改变，可能使得同一个范围内出现具有相同网络标识的多个 OSPF协议进程，这个时候就需要重新为 一些OSPF协议进程确定网络标识。
本发明实施例提供一种网络标识改变的通告方法及网络设备。在更新网 络设备时，根据相邻设备发送的标识改变的通告消息，更新网络中所有的网 络设备的协议信息(如LSA)以及更新与相邻设备之间的连接关系，从而避 免网络中网络设备的重启、资源浪费等。
下面以OSPF协议为例结合附图详细描述本发明实施例的技术方案，图1 为本发明实施例提供的网络标识改变的通告方法的流程图，该网络标识改变 的通告方法包括步骤
101 、标识改变3各由器的网络标识发生改变。
当一个路由器的网络标识发生改变，该路由器进入过渡阶段，此时该路 由器被称为标识改变路由器，其中若该路由器的网络标识支持平滑改变，从 网络标识改变状态到路由器平稳回复到稳定工作状态的这一阶段被称为过渡 阶段。
102、标识改变路由器发送网络标识改变通告消息。
标识改变路由器通过发送网络标识改变通告消息通告相邻的路由器其网 络标识发生了改变，本发明实施例中，标识改变路由器在发送任何其他报文 之前需要以发送网络标识改变通告消息的方式向相邻的路由器进行通告。在 本发明实施例中，该网络标识改变通告消息包括LSA (Link State Advertise,链路状态宣告)以及标识改变路由器旧网络标识和新网络标识。
103、如果标识改变路由器从标识改变支持路由器收到自己改变标识之前
产生的LSA，刷新网络标识并重新发送给标识改变支持路由器网络标识改变通 告消息。因为标识改变支持路由器可能同时也是标识改变路由器，该步骤只 是在标识改变支持路由器同时作为标识改变路由器也在发生标识改变而网络 标识改变通告消息时可能出现的情况。
如果标识改变路由器从标识改变支持路由器收到自己改变标识前产生的 LSA:首先，检查自身的LSDB (Link State Data Base,链路状态数据库)该 LSA是否已经被刷新过，如过没有刷新则需要将其刷新，即将接收到的LSA， 替换旧LSA;然后，将刷新后的LSA向标识改变支持路由器发送。
其中刷新过程具体包括
不管是对于标识改变路由器，还是标识改变支持路由器，都适用以下规
则
(1) 在GR ( graceful restart,优雅重启)模式下 如果LSA的age等于MaxAge (如3600秒)，则不需要刷新。 如果LSA的age不等于MaxAge时，保持LSA的内容不变，只是刷新LSA的
头部，重新产生新的LSA的序列号，其中在本发明实施例中，^4居RFC2328 (OSTF Version2,开放最短路径优先级协议[版本2])的规定来重新产生新 的序列号。
(2) 在非GR模式下
如果LSA的age等于MaxAge (如3600秒),则将该LSA刷新(Flush )。 如果LSA的age不等于MaxAge,则基于当前的状态，重新产生LSA。 如果该LSA是Router LSA或者是Network LSA,则基于当前的链路重新产 生一条LSA,其中发布路由器的网络标识为新的网络标识，并重新生成新的 LSA的序列号。其中在本发明实施例中，根据RFC2328 ( OSTF Version 2,开 放最短路径优先级协议[版本2])的规定来重新产生新的序列号。
如果该LSA是3类Summary (区域间)LSA、或者是5类AS LSA或者是7 类NSSA (Not-so-stubby-area,次存根区域)LSA,则检查对应的Intra (区域 内)路由或者是对应的自治系统外部路由以及相应的IP Address range (IP地址聚合)是否存在，如果不存在，则将该LSA删除；否则重新产生LSA,并重 新生成新的LSA的序列号。其中在本发明实施例中，根据RFC2328 (OSTF Version2,开放最短路径优先级协议[版本2])的规定来重新产生新的序列号。
104、 标识改变支持路由器接收标识改变路由器的网络标识改变通告消
自、
J"、 o
标识改变支持路由器接收标识改变路由器发送的网络标识改变通告消 息，进入标识改变支持路由器的状态，标识改变支持路由器可能同时也是标 识改变路由器。
105、 标识改变支持路由器发送响应消息。
标识改变支持路由器收到网络标识改变通告消息后，对发送网络标识改 变通告消息的标识改变路由器发送响应消息进行应答。
106、 标识改变支持路由器更新标识改变路由器的网络标识。 如果标识改变支持路由器是某个标识改变路由器的邻居，标识改变支持
路由器将其保存的该标识改变路由器的网络标识进行更新。
107、 标识改变支持路由器更新LSA,以及，更新与标识改变路由器的关 系(即，更新保存有标识改变路由器信息的邻居列表)。
标识改变支持路由器收到标识改变路由器产生的LSA，用旧的标识改变路 由器的网络标识去查找旧LSA,如果查找成功，则将查找到的LSA删除，更新 自己的链路状态数据库，即在链路状态数据库添加新LSA。
108、 标识改变支持路由器和标识改变路由器退出标识改变支持状态和标 识改变状态。
标识改变支持路由器和标识改变路由器退出标识改变支持状态和标识改 变状态，其中标识改变路由器是在满足以下三个条件之一时可退出标识改 变状态，即(1)如果过渡阶段时间间隔超时，则退出标识改变状态，该过 渡阶段时间间隔为过渡阶段所持续的时间间隔；或者，(2)当所有相邻的路
标识改变状态；或者，(3)如果OSPF协议被重新启动，退出标识改变状态。 路由器退出标识改变状态后，标识改变路由器要刷新自己产生的网络标识改 变通告消息。标识改变支持路由器退出标识改变支持状态是在满足以下两个条件之一 时可退出标识改变支持状态，即(1)当从标识改变路由器收到被刷新的网
络标识改变通告消息时，标识改变支持路由器退出标识改变支持状态；(2)当 标识改变路由器的过渡阶段时间间隔超时，标识改变支持路由器退出标识改 变支持状态。
109、才艮据更新的链路状态数据库计算路由。
如果正在计算路由，不管是对于标识改变路由器，还是标识改变支持路 由器，都适用以下规则
在路由计算的时候，如果通过网络标识查找不到LSA,则检查该网络标识 是不是某个标识改变路由器的新网络标识，如果是则用标识改变路由器的新 网络标识去查找旧LSA。
在该网络标识改变的通告方法过程中，当有多个网络标识改变通告消息 在同 一范围内同时存在时，任意一个网络标识改变通告消息所包含的新网络 标识不可以与任意一个其他的网络标识改变通告消息所包含的新网络标识或 者是旧网络标识相同。如果路由器收到的网络标识改变通告消息中有不能识 别的信息，则忽略它。
上述网络标识改变的通告方法可以产生以下效果 (1)将网络标识改变事件通告出去，让其他路由器知道，以便采取一些 措施，如将无用的LSA从链路状态数据库中删除，以节省空间。
(2 )对于旧网络标识的LSA和邻居关系(即协议信息)进行动态刷新， 不需要重新建立邻居关系以及重新进行链路状态数据库同步，极大地节约了 网络资源。同时还能够支持GR,在GR的过程中完成网络标识的改变。
(3)由于不需要重新建邻居以及重新进行路由计算，该网络标识改变的 通告方法在网络标识改变的情况下极大地加快路由收敛的速度。
当然，网络标识的改变也可以使用其他方式进行通告，
以OSPF为例，如发生网络标识改变的路由器不重启进程，而是通过将 使用旧的网络标识的第一 、二类LSA Flush给相邻的路由器，来通知相邻的路 由器发生了网络标识的改变。
在这种情况下，可以针对已经达到标识改变状态的相邻路由器和未达到标识改变状态的相邻路由器采用不同处理
(1)对于相邻路由器状态已经达到标识改变状态的相邻路由器，刷新第
一、二类LSA,与该相邻路由器重新建立邻居关系，并且将本地的所有和标识 改变路由器相关的LSA删除，重新进行路由计算，达到更新LSA的目的。
(2 )对于未达到标识改变状态的相邻的路由器，不需要进行LSA的刷新， 只需要按照邻居状态流程进行处理即可。
另外网络标识的改变事件也可以使用其他LSA通告，如9, IO类等。该 事件的最小通告范围是一个区域，只有在需要的时候才通告到其他区域，比 如如果 文变网络标识的^各由器是ASBR (Autonomous System Border Router, 自治系统边界路由器)，则由ASBR将该事件转发到其他的区域，都能达到本 发明实施例的技术效果。
上述网络标识改变的通告方法不仅适用于OSPF协议，对其它的协议(如 ISIS或者MPLS )处理使用网络标识的变化也适用，也能达到同样的技术效果。
相应的，本发明实施例还提供一种网络设备，如图2所示，该网络设备 包括接收单元21,用于接收标识改变路由器的网络标识改变通告消息，所 述网络标识改变通告消息包含有标识改变路由器的链路状态宣告LSA,所述 标识改变^各由器的LSA包括标识改变i 各由器的新网络标识和旧网络标识。
更新单元22,用于根据所述的接收单元21接收的LSA更新链路状态数 据库以及更新保存有标识改变路由器信息的邻居列表。以及更进一步的，还 用于根据旧网络标识查找旧LSA,如果查找成功，则将查找的旧LSA删除， 将接收到的LSA添加到链路状态数据库，如果查找失败，则检查所述的网络 标识是否为标识改变路由器的新网络标识，如果是，则用所述标识改变路由 器的新网络标识去查找旧LSA,并用所接收到的LSA替换改旧LSA。
可选择的，所述的网络设备还包括路由计算单元23,用于根据所述更新 的链路状态数据库计算所述的网络设备与标识改变路由器之间的路由。
本发明实施例还提供一种网络标识改变通告系统，参见图3,该系统包括
第 一 网络设备31，用于向第二网络设备发送标识改变的网络标识改变通 告消息，所述网络标识改变通告消息包含有标识改变路由器的LSA;
第二网络设备32,用于接收第一网络设备31的网络标识改变通告消息，根据所述的通告消息的LSA更新链路状态数据库以及更新保存有第一网络设 备31信息的邻居列表。
更进一步的，所述的LSA还包含第 一网络设备的新网络标识和旧网络标
识；
所述的第二网络设备31,用于根据所述的网络标识改变通告消息中的 LSA新网络标识或旧网络标识更新链路状态数据库，以及根据所述的更新的 链路状态数据库计算路由。
以上对本发明实施例所提供的 一种网络标识改变的通告方法、系统及网 络设备进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的 思想，在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明书 实施例的内容不应理解为对本发明的限制。
权利要求
1、一种网络标识改变的通告方法，其特征在于，接收标识改变路由器的网络标识改变通告消息，所述网络标识改变通告消息包含有标识改变路由器的链路状态宣告LSA；根据所述的网络标识改变通告消息中的LSA，更新链路状态数据库以及更新保存有标识改变路由器信息的邻居列表。
2、 如权利要求1所述的网络标识改变的通告方法，其特征在于，所述标 识改变i 各由器的LSA包;t舌标识改变^各由器的新网络标识和旧网络标识。
3、 如权利要求2所述的网络标识改变的通告方法，其特征在于，进一步 包括根据所述更新的链路状态数据库计算与标识改变路由器之间的路由， 其中所述更新链路状态数据库具体包括根据标识改变路由器的旧网络标识 查找旧LSA,将查找到的旧LSA删除，将接收到的LSA添加到所述的链路 状态数据库。
4、 如权利要求3所述的网络标识改变的通告方法，其特征在于，根据所 述更新的链路状态数据库计算路由之后，进一步包括如果通过所述标识改变i 各由器的旧网络标识查不到LSA,则 检查所述标识改变路由器的网络标识是否为相邻设备的新网络标识，如 果是，则用所述标识改变路由器的新网络标识去查找相应的LSA。
5、 一种网络设备，其特征在于，包括接收单元，用于接收标识改变路由器的网络标识改变通告消息，所述网 络标识改变通告消息包含有标识改变路由器的LSA;更新单元，用于根据所述的接收单元接收的LSA更新链路状态数据库以 及更新保存有标识改变路由器信息的邻居列表。
6、 如权利要求5所述的网络设备，其特征在于，所述标识改变路由器的 LSA包括标识改变路由器的新网络标识和旧网络标识。
7、 如权利要求5所述的网络设备，其特征在于，所述的更新单元，还用 于更新链路状态数据库。
8、 如权利要求7所述的网络设备，其特征在于，还包括路由计算单元， 用于根据所述更新的链路状态数据库计算所述的网络设备与标识改变路由器 之间的路由。
9、 如权利要求8所述的网络设备，其特征在于，所述的更新单元，还用于根据旧网络标识查找旧LSA,如果查找成功，则将查找的旧LSA删除，将 接收到的LSA添加到链路状态数据库，如果查找失败，则检查所述的网络标 识是否为标识改变路由器的新网络标识，如果是，则用所述标识改变路由器 的新网络标识去查找旧LSA,并用所-接收到的LSA替换改旧LSA。
10、 一种网络标识改变通告系统，其特征在于，包括第 一 网络设备，用于向第二网络设备发送标识改变的网络标识改变通告 消息，所述网络标识改变通告消息包含有标识改变路由器的LSA;第二网络设备，用于接收第一网络设备的网络标识改变通告消息，根据 所述的通告消息的LSA更新链路状态数据库以及更新保存有第一网络设备信 息的邻居列表。
11、 如权利要求IO所述的网络标识改变通告系统，其特征在于，包括 所述的LSA还包含第 一网络设备的新网络标识和旧网络标识；所述的第二网络设备，用于根据所述的网络标识改变通告消息中的LSA 的新网络标识或旧网络标识更新链路状态数据库，以及根据所述的更新的链 路状态数据库计算路由。
全文摘要
本发明实施例涉及通信领域，提供了一种网络标识改变的通告方法、系统及网络设备，在更新网络设备的网络标识时，根据相邻网络设备发送的网络标识改变通告消息中的LSA，更新链路状态数据库以及更新保存有标识改变路由器信息的邻居列表。从而避免的网络中网络设备的重启、资源浪费等。
文档编号H04L12/24GK101599849SQ20081008595
公开日2009年12月9日 申请日期2008年6月6日 优先权日2008年6月6日
发明者超 傅, 辉 董, 魏秀刚 申请人:华为技术有限公司