专利名称：一种扩展路由域的方法和装置的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种扩展路由域的方法和装置。
背景技术：
随着通信技术的发展以及市场竞争的加剧，通信网络日益庞大，以自动交换光网
络(Automatic Switched Optical Network, ASON)为例，早期应用于城域网中， 一般只有几
个或十几个节点，后来逐渐出现了上百个节点的ASON商用网络，不久的将来甚至会出现拥
有超过一千个节点的网络。当网络规模较大时，由于节点处理能力的限制等原因，需要将整
个网络划分为多个路由域，同时端到端的业务路径可能很长，此时如果出现故障，则端到端
恢复速度将会很慢。目前通常的做法是采用区段故障恢复，按照路由域划分区段，在故障点
附近进行区段故障恢复，其它地方则采用原有路径，这样可以有效的提高恢复速度。 划分为多个路由域后，一个路由域的节点上没有保存另一个路由域的拓扑信息，
如果在域边界处发生故障，按照现有的划分路由域的方法，将不能完成区段故障恢复。
发明内容
本发明实施例提供了一种扩展路由域的方法和装置，使得一个路由域的节点能够 得到另一个路由域的部分拓扑信息。 为达到上述目的，本发明实施实施例一方面提供一种扩展网络中路由域的方法， 所述网络包括互相连接的第一区域和第二区域，所述第一区域包括连接所述第二区域的第 一边界节点集，所述方法包括 获取所述第一区域中第一边界区域的拓扑信息，所述第一边界区域包括所述第一 区域中与所述第一边界节点集相连的第三节点集、所述第一边界节点集与所述第三节点集 之间的链路； 将所述第一边界区域的拓扑信息在所述第二区域中扩散。 再一方面，本发明实施例还提供一种路由域扩展装置，位于包括互相连接的第一 区域和第二区域的网络中，所述第一区域包括连接所述第二区域的第一边界节点集，所述 路由域扩展装置包括 信息获取模块，用于获取所述第一区域中第一边界区域的拓扑信息，所述第一边 界区域包括所述第一区域中与所述第一边界节点集相连的第三节点集、所述第一边界节点 集与所述第三节点集之间的链路； 扩散模块，用于将所述信息获取模块获取的所述第一边界区域的拓扑信息在所述 第二区域中扩散。 采用本发明实施例的技术方案，通过获取第一区域中第一边界区域的拓扑信息， 然后将该拓扑信息在第二区域中扩散，使得第二区域中的节点获得第一边界区域的拓扑信 息。
图1是本发明实施例一中扩展路由域的示意图 图2是本发明实施例一中扩展路由域的流程图 图3是本发明实施例二中扩展路由域的示意图 图4是本发明实施例二中扩展路由域的流程图 图5是本发明实施例三中扩展路由域的示意图 图6是本发明实施例三中扩展路由域的流程图 图7是本发明实施例四中扩展路由域的示意图 图8是本发明实施例五中路径恢复的示意图； 图9是本发明实施例五中路径恢复的流程图； 图10是本发明实施例六中路径恢复的示意图 图11是本发明实施例六中路径恢复的流程图 图12是本发明实施例七中路径恢复的示意图 图13是本发明实施例七中路径恢复的流程图 图14是本发明实施例八中路径恢复的示意图 图15是本发明实施例八中路径恢复的流程图 图16是本发明实施例中路由域扩展装置的结构图,
具体实施例方式
为了更清楚地描述本发明，下面结合附图和实施例，对本发明的具体实施方式
作 进一步详细描述 实施例一、本实施例提供了 一种扩展网络中路由域的方法，该网络包括互相连接 的第一区域和第二区域，第一区域包括连接第二区域的第一边界节点集，扩展网络中路由 域的方法具体包括 S101、获取第一区域中第一边界区域的拓扑信息，第一边界区域包括第一区域中
与第一边界节点集相连的第三节点集、第一边界节点集与第三节点集之间的链路； 其中，获取第一区域中第一边界区域的拓扑信息可以由第一边界集中的节点完
成，第一边界节点集中的节点上保存有第一边界区域的拓扑信息，仅需要提取该信息即可；
或者，获取第一区域中第一边界区域的拓扑信息可以由路径计算单元完成，路径计算单元
上保存有第一边界区域的拓扑信息，仅需要提取该信息即可。 S102、将第一边界区域的拓扑信息在第二区域中扩散。 其中，如果第一边界节点集由第一区域和第二区域共有，则将第一边界区域的拓 扑信息在第二区域中扩散可以由第一边界集中的节点完成；或者，将第一边界区域的拓扑 信息在第二区域中扩散可以由路径计算单元完成。 实施例二、一种扩展网络中路由域的方法。如图1所示，网络中包括互相连接的第 一区域和第二区域，第一区域包括连接第二区域的第一边界节点集，第一边界节点集有两 个节点，分别为节点A4和节点B4，第一边界节点集的节点同时是第二区域的边界节点，第 一边界节点集中的节点即有第一区域的拓扑信息，又有第二区域的拓扑信息。
如图2所示，具体的扩展路由域的方法为
5
S201，获取第一区域中第一边界区域SI的拓扑信息； 节点A4有第一区域的拓扑信息，本实施例中，节点A4获取Sl的拓扑信息。Sl包 括第一区域中与第一边界节点集相连的第三节点集、第一边界节点集与第三节点集之间 的链路、第三节点集的节点之间的链路，其中第三节点集有两个节点，分别为节点A3和节 点B3。 S202，将Sl的拓扑信息在第二区域中扩散； 本实施例中，节点A4将Sl的拓扑信息构成路由扩散报文并在第二区域内进行洪 泛扩散，此时第二区域中的节点获得了 Sl的拓扑信息。 上述拓扑信息的获取和扩散由一个边界节点(A4)完成，也可以由多个边界节点 完成，由多个边界节点完成拓扑信息的获取和扩散可以避免单个边界节点失效导致扩展失 败的状况发生。 拓扑信息的获取和扩散也可以由路径计算单元处理完成。 在执行完上述操作后，第二区域中的节点能够获得"第二区域+S1"的拓扑信息。 本实施例的技术方案，获取第一区域中第一边界区域的拓扑信息，然后将该拓扑
信息在第二区域中扩散，使得第二区域中的节点获得第一边界区域的拓扑信息。 实施例三、一种扩展网络中路由域的方法，如图3所示，网络中包括互相连接的第
一区域和第二区域，第一区域包括连接第二区域的第一边界节点集，第一边界节点集有四
个节点，分别为节点A4、节点B4、节点C4和节点D4，第一边界节点集的节点同时为第二区域
的边界节点，第一边界节点集中的节点即有第一区域的拓扑信息，又有第二区域的拓扑信息。 如图4所示，具体的扩展路由域的方法为 S401，获取第一区域中第一边界区域S1的拓扑信息，获取第二区域中第二边界区 域的S2的拓扑信息； 节点B4有第一区域的拓扑信息，本实施例中，节点B4获取Sl的拓扑信息，Sl包括 第一区域中与第一边界节点集相连的第三节点集、第一边界节点集与第三节点集之间的链 路、第三节点集的节点之间的链路。其中第三节点集有四个节点，分别为节点A3、节点B3、 节点C3和节点D3 ; 节点B4有第二区域的拓扑信息，本实施例中，节点B4获取S2的拓扑信息，S2包括 第二区域中与第一边界节点集相连的第四节点集、第一边界节点集与第四节点集之间的链 路、第四节点集的节点之间的链路。其中第四节点集有四个节点，分别为节点A5、节点B5、 节点C5和节点D5。 S402，将Sl的拓扑信息在第二区域中扩散，将S2的拓扑信息在第一区域中扩散；
节点B4将Sl的拓扑信息构成路由扩散报文并在第二区域内进行洪泛扩散，此时 第二区域中的节点获得了 Sl的拓扑信息； 节点B4将S2的拓扑信息构成路由扩散报文并在第一区域内进行洪泛扩散，此时 第一区域中的节点获得了 S2的拓扑信息； 上述拓扑信息的获取和扩散由一个边界节点(B4)完成，也可以由多个边界节点 完成，由多个边界节点完成拓扑信息的获取和扩散可以避免单个边界节点失效导致扩展失 败的状况发生。
拓扑信息的获取和扩散也可以由路径计算单元处理完成。 在执行完上述操作后，第一区域中的节点能够获得"第一区域+S2"的拓扑信息，第 二区域中的节点能够获得"第二区域+Sl"的拓扑信息。 本实施例的技术方案，获取第一区域中第一边界区域的拓扑信息，将该拓扑信息 在第二区域中扩散，获取第二区域中第二边界区域的拓扑信息，将该拓扑信息在第一区域 中扩散，使得第二区域中的节点获得第一边界区域的拓扑信息，并且第一区域中的节点获 得第二边界区域的拓扑信息。 实施例四、一种扩展网络中路由域的方法，如图5所示，网络中包括互相连接的第 一区域和第二区域，第一区域包括连接第二区域的第一边界节点集，第一边界节点集有两 个节点，分别为节点A6和节点B6;第二区域包括连接第一区域的第二边界节点集，第二边 界节点集有一个节点，为节点A7。第一区域通过第一边界节点集与第二区域的第二边界节 点集相连，第一边界节点集中的节点有第一区域的拓扑信息，第二边界节点集中的节点有 第二区域的拓扑信息。 如图6所示，具体的扩展路由域的方法为 S601，获取第二区域中第二边界区域S2的拓扑信息； 节点A7有第二区域的拓扑信息，本实施例中，节点A7获取S2的拓扑信息，S2包 括第二区域中与第二边界节点集相连的第四节点集、第二边界节点集与第四节点集之间 的链路、第二边界节点集、第一边界节点集与第二边界节点集之间的链路；其中，第四节点 集有一个节点A8。 S602，将S2的拓扑信息在第一区域中扩散； 节点A7将S2的信息转发给节点A6，节点A6将S2的拓扑信息构成路由扩散报文
并在第一区域内进行洪泛扩散，此时第一区域中的节点获得了 S2的拓扑信息； 上述拓扑信息的获取和扩散由两个边界节点(A6、A7)完成，节点B6也可以参与完
成，这样可以避免节点A6失效导致拓扑信息扩散失败的状况发生。 拓扑信息的获取和扩散也可以由路径计算单元处理完成。 本实施例的技术方案，获取第二区域中第二边界区域的拓扑信息，然后将该拓扑
信息在第一区域中扩散，使得第一区域中的节点获得第二边界区域的拓扑信息。 实施例五、一种扩展网络中路由域的方法，如图7所示，网络中包括互相连接的第
一区域和第二区域，第一区域包括连接第二区域的第一边界节点集，第一边界节点集有四
个节点，分别为节点A4、节点B4、节点C4和节点D4，第二区域包括连接第一区域的第二边界
节点集，第二边界节点集有四个节点，分别为节点A5、节点B5、节点C5和节点D5，第一区域
通过第一边界节点集与第二区域的第二边界节点集相连，第一边界节点集中的节点有第一
区域的拓扑信息，第二边界节点集中的节点有第二区域的拓扑信息。 如图4所示，具体的扩展路由域的方法为 S401，获取第一区域中第一边界区域S1的拓扑信息，获取第二区域中第二边界区 域的S2的拓扑信息； 节点C4有第一区域的拓扑信息，本实施例中，节点C4获取Sl的拓扑信息，Sl包 括第一区域中与第一边界节点集相连的第三节点集、第一边界节点集与第三节点集之间 的链路、第三节点集的节点之间的链路、第一边界节点集、第一边界节点集的节点之间的链
7路、第一边界节点集与第二边界节点集之间的链路，其中第三节点集有四个节点，分别为节 点A3、节点B3、节点C3和节点D3 ; 节点D5有第二区域的拓扑信息，本实施例中，节点D5获取S2的拓扑信息，S2包括 第二区域中与第二边界节点集相连的第四节点集、第二边界节点集与第四节点集之间的链 路、第四节点集的节点之间的链路、第二边界节点集、第二边界节点集的节点之间的链路、 第一边界节点集与第二边界节点集之间的链路，第四节点集有四个节点，分别为节点A6、节 点B6、节点C6和节点D6。 S402，将Sl的拓扑信息在第二区域中扩散，将S2的拓扑信息在第一区域中扩散； 节点C4将Sl的信息转发给节点C5，节点C5将Sl的拓扑信息构成路由扩散报文
并在第二区域内进行洪泛扩散，此时第二区域中的节点获得了 Sl的拓扑信息； 节点D5将S2的信息转发给节点D4，节点D4将S2的拓扑信息构成路由扩散报文
并在第一区域内进行洪泛扩散，此时第一区域中的节点获得了 S2的拓扑信息。 上述拓扑信息的获取和扩散由四个边界节点(C4，C5，D4，D5)完成，也可以由更多
边界节点完成，由多个边界节点完成拓扑信息的获取和扩散可以避免某个边界节点失效导
致扩展失败的状况发生。 拓扑信息的获取和扩散也可以由路径计算单元处理完成。 在执行完上述操作后，如图9所示，第一区域中的节点能够获得"第一区域+S2"的 拓扑信息；第二区域中的节点能够获得"第二区域+S1"的拓扑信息。 本实施例的技术方案，获取第一区域中第一边界区域的拓扑信息和第二区域中第 二边界区域的拓扑信息，然后将该拓扑信息分别在第二区域和第一区域中扩散，使得第二 区域中的节点获得第一边界区域的拓扑信息，并且第一区域中的节点获得第二边界区域的 拓扑信息。 实施例六，一种网络内路径恢复的方法，如图8所示，网络中包括互相连接的第一 区域和第二区域，第一区域包括连接第二区域的第一边界节点集，第一边界节点集有两个 节点，分别为节点A4和节点B4，第一边界节点集的节点同时是第二区域的边界节点。
路径经过节点A7-节点A6-节点A5-节点A4-节点A3-节点A2-节点Al ，节点A7 为节点A6的上游节点，边界节点A4发生故障，如图9所示，具体的路径恢复的方法为
S901，获取第一区域中第一边界区域Sl的拓扑信息； 节点A4有第一区域的拓扑信息，本实施例中，节点A4获取Sl的拓扑信息。Sl包 括第一区域中与第一边界节点集相连的第三节点集、第一边界节点集与第三节点集之间 的链路、第三节点集的节点之间的链路，其中第三节点集有两个节点，分别为节点A3和节 点B3。 S902，将Sl的拓扑信息在第二区域中扩散； 本实施例中，节点A4将Sl的拓扑信息构成路由扩散报文并在第二区域内进行洪 泛扩散，此时第二区域中的节点获得了 Sl的拓扑信息。
S903，选择区段恢复首节点； 当路径在第二区域中存在正常工作的边界节点时，选择该正常工作的边界节点作 为区段恢复首节点；当路径在第二区域中不存在正常工作的第二边界节点时，则选择路径 首节点作为区段恢复首节点。
具体地，可以由故障处的上游节点判断路径在第二区域中是否存在正常工作的边 界节点，如果存在正常工作的边界节点，则该上游节点选择该正常工作的边界节点作为区 段恢复首节点；当路径在第二区域中不存在正常工作的边界节点；则该上游节点选择路径 首节点作为区段恢复首节点。 路径在第二区域中存在正常工作的边界节点A7，选择节点A7作为区段恢复首节 点。 S904，确定恢复路径； 通过路由算法确定节点A7到故障节点A4的下游节点之间的路径，因为节点A7上 有"第二区域+31"的拓扑信息，因此区段恢复末节点为A3，本实施例中，区段恢复路径为节 点A7-节点B7-节点B6-节点B5-节点B4-节点B3-节点A3。 由于路由算法可以采用现有技术，本发明实施例没有对路由算法进行详细描述。
实施例七，一种网络内路径恢复的方法，如图10所示，网络中包括互相连接的第 一区域和第二区域，第一区域包括连接第二区域的第一边界节点集，第一边界节点集有四 个节点，分别为节点A4、节点B4、节点C4和节点D4，第一边界节点集的节点同时为第二区域 的边界节点。路径经过节点A1 -节点A2-节点A3-节点A4-节点A5-节点A6-节点A7 ，节点A1 为节点A2的上游节点，边界节点A4发生故障，如图11所示，具体的路径恢复的方法为
S1101，获取第一区域中第一边界区域S1的拓扑信息，获取第二区域中第二边界 区域的S2的拓扑信息； 节点B4有第一区域的拓扑信息，本实施例中，节点B4获取Sl的拓扑信息，Sl包 括第一区域中与第一边界节点集相连的第三节点集、第一边界节点集与第三节点集之间的 链路、第三节点集的节点之间的链路，第三节点集有四个节点，分别为节点A3、节点B3、节 点C3和节点D3 ; 节点B4有第二区域的拓扑信息，本实施例中，节点B4获取S2的拓扑信息，S2包 括第二区域中与第一边界节点集相连的第四节点集、第一边界节点集与第四节点集之间 的链路、第四节点集的节点之间的链路，其中第四节点集有四个节点，分别为节点A5、节点 B5、节点C5和节点D5。 S1102，将S1的拓扑信息在第二区域中扩散，将S2的拓扑信息在第一区域中扩 散； 节点B4将Sl的拓扑信息构成路由扩散报文并在第二区域内进行洪泛扩散，此时 第二区域中的节点获得了 Sl的拓扑信息； 节点B4将S2的拓扑信息构成路由扩散报文并在第一区域内进行洪泛扩散，此时 第一区域中的节点获得了 S2的拓扑信息；
S1103，选择区段恢复首节点； 路径在第一区域中存在正常工作的边界节点Al，选择节点Al作为区段恢复首节 点。 S1104，确定恢复路径； 通过路由算法确定节点Al到故障节点A4的下游节点之间的路径，因为节点Al上 有"第一区域+32"的拓扑信息，因此区段恢复末节点为A5，本实施例中，区段恢复路径为节
9点Al-节点Bl-节点B2-节点B3-节点B4-节点B5-节点A5。 实施例八，一种网络内路径恢复的方法，如图12所示，网络中包括互相连接的第 一区域和第二区域，第一区域包括连接第二区域的第一边界节点集，第一边界节点集有两 个节点，分别为节点A6和节点B6，第二区域包括连接第一区域的第二边界节点集，第二边 界节点集有一个节点A7，第一区域通过第一边界节点集与第二区域的第二边界节点集相 连。 路径经过节点A2-节点A3-节点A4-节点A5_节点A6_节点A7-节点A8-节点 A9-节点A10-节点All-节点A12，节点A2为路径首节点，边界节点A6发生故障，如图13 所示，具体的路径恢复的方法为 S1301，获取第二区域中第二边界区域S2的拓扑信息； 节点A7有第二区域的拓扑信息，本实施例中，节点A7获取S2的拓扑信息，S2包 括第二区域中与第二边界节点集相连的第四节点集、第二边界节点集与第四节点集之间 的链路、第二边界节点集、第一边界节点集与第二边界节点集之间的链路，其中第四节点集
有一个节点A8 ;。 S1302，将S2的拓扑信息在第一区域中扩散； 节点A7将S2的信息转发给节点A6，节点A6将S2的拓扑信息构成路由扩散报文 并在第一区域内进行洪泛扩散，此时第一区域中的节点获得了 S2的拓扑信息；
S1303，选择区段恢复首节点； 路径在第一区域中不正常工作的边界节点，以路径首节点A2为区段恢复首节点。
S1304，确定恢复路径； 通过路由算法确定节点A2到故障节点A6的下游节点之间的路径，因为节点A2上 有"第二区域+S1"的拓扑信息，因此区段恢复末节点为A7或节点A8，本实施例中，区段恢 复路径为节点A2-节点B2-节点B3-节点B4-节点B5-节点B6-节点A7。
实施例九，一种网络内路径恢复的方法，如图14所示，网络中包括互相连接的第 一区域和第二区域，第一区域包括连接第二区域的第一边界节点集，第一边界节点集有四 个节点，分别为节点A4、节点B4、节点C4和节点D4，第二区域包括连接第一区域的第二边界 节点集，第二边界节点集有四个节点，分别为节点A5、节点B5、节点C5和节点D5，第一区域 通过第一边界节点集与第二区域的第二边界节点集相连。路径经过节点A2-节点A3-节点A4-节点A5-节点A6-节点A7-节点A8 ，节点A2 为路径首节点，边界节点A5发生故障，如图15所示，具体的路径恢复的方法为
S1501，获取第一区域中第一边界区域S1的拓扑信息，获取第二区域中第二边界 区域的S2的拓扑信息； 节点C4有第一区域的拓扑信息，本实施例中，节点C4获取S1的拓扑信息，Sl包 括第一区域中与第一边界节点集相连的第三节点集、第一边界节点集与第三节点集之间 的链路、第三节点集的节点之间的链路、第一边界节点集、第一边界节点集的节点之间的链 路、第一边界节点集与第二边界节点集之间的链路，其中第三节点集有四个节点，分别为节 点A3、节点B3、节点C3和节点D3 ; 节点D5有第二区域的拓扑信息，本实施例中，节点D5获取S2的拓扑信息，S2包 括第二区域中与第二边界节点集相连的第四节点集、第二边界节点集与第四节点集之间的链路、第四节点集的节点之间的链路、第二边界节点集、第二边界节点集的节点之间的链 路、第一边界节点集与第二边界节点集之间的链路，其中第四节点集有四个节点，分别为节 点A6、节点B6、节点C6和节点D6。 S1502，将S1的拓扑信息在第二区域中扩散，将S2的拓扑信息在第一区域中扩 散； 节点C4将Sl的信息转发给节点C5，节点C5将Sl的拓扑信息构成路由扩散报文
并在第二区域内进行洪泛扩散，此时第二区域中的节点获得了 Sl的拓扑信息；节点D5将S2的信息转发给节点D4，节点D4将S2的拓扑信息构成路由扩散报文
并在第一区域内进行洪泛扩散，此时第一区域中的节点获得了 S2的拓扑信息。 S1503，选择区段恢复首节点； 路径在第一区域中存在正常工作的边界节点A4，以节点A4为区段恢复首节点。
S1504，确定恢复路径； 通过路由算法确定节点A4到故障节点A5的下游节点之间的路径，因为节点A4上 有"第二区域+31"的拓扑信息，因此区段恢复末节点为A6，本实施例中，区段恢复路径为节 点A4-节点B4-节点B5-节点B6-节点A6。 实施例十、本实施例提供了一种路由域扩展的装置，位于包括互相连接的第一区 域和第二区域的网络中，第一区域包括连接第二区域的第一边界节点集，如图16所示，该 路由域扩展装置1601包括 信息获取模块1602，用于获取第一区域中第一边界区域的拓扑信息，第一边界区 域包括第一区域中与第一边界节点集相连的第三节点集、第一边界节点集与第三节点集之 间的链路； 扩散模块1603，用于将信息获取模块获取的第一边界区域的拓扑信息在第二区域 中扩散。 如果所述第一边界节点集由所述第一区域和所述第二区域共有，本实施例中的信 息获取模块1602还可以用于获取第二区域中第二边界区域的拓扑信息，所述第二边界区 域包括所述第二区域中与所述第一边界节点集相连的第四节点集、所述第一边界节点集与 所述第四节点集之间的链路； 本发明实施例中的扩散模块1603还可以用于将所述信息获取模块获取的所述第 二边界区域的拓扑信息在所述第一区域中扩散。 上述装置内的各模块的功能、执行过程等内容，由于与本发明方法实施例基于同 一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。 采用本发明实施例的技术方案，通过获取第一区域中第一边界区域的拓扑信息， 然后将该拓扑信息在第二区域中扩散，使得第二区域中的节点获得第一边界区域的拓扑信 息，当第一区域和第二区域之间的边界处发生故障时，第二区域中的节点能够使用第一边 界区域的拓扑信息进行区段故障恢复，提高了故障恢复的速度。 通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助 软件加必需的硬件平台的方式来实现，本发明的技术方案对背景技术做出贡献的全部或者 部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/ RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。 以上所述仅是本发明的具体实施方式
，应当指出，对于本技术领域的普通技术人
员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应
视为本发明的保护范围。
权利要求
一种扩展网络中路由域的方法，所述网络包括互相连接的第一区域和第二区域，所述第一区域包括连接所述第二区域的第一边界节点集，其特征在于，所述方法包括获取所述第一区域中第一边界区域的拓扑信息，所述第一边界区域包括所述第一区域中与所述第一边界节点集相连的第三节点集、所述第一边界节点集与所述第三节点集之间的链路；将所述第一边界区域的拓扑信息在所述第二区域中扩散。
2. 如权利要求1所述的方法，其特征在于，所述第一边界节点集由所述第一区域和所 述第二区域共有。
3. 如权利要求1所述的方法，其特征在于，所述第二区域包括第二边界节点集，所述第 一区域通过所述第一边界节点集与所述第二区域的所述第二边界节点集相连；所述第一边 界区域还包括所述第一边界节点集和所述第二边界节点集之间的链路、所述第一边界节 点集。
4. 如权利要求1或2所述的方法，其特征在于，所述第三节点集有至少两个节点，所述 第一边界区域还包括第三节点集的节点之间的链路。
5. 如权利要求3所述的方法，其特征在于，所述第一边界节点集有至少两个节点，所述 第三节点集有至少两个节点，所述第一边界区域还包括所述第一边界节点集的节点之间 的链路、所述第三节点集的节点之间的链路。
6. 如权利要求2所述的方法，其特征在于，还包括获取第二区域中第二边界区域的拓扑信息，所述第二边界区域包括所述第二区域中与 所述第一边界节点集相连的第四节点集、所述第一边界节点集与所述第四节点集之间的链 路；将所述第二边界区域的拓扑信息在所述第一区域中扩散。
7. 如权利要求3或5所述的方法，其特征在于，还包括获取第二区域中第二边界区域的拓扑信息，所述第二边界区域包括所述第二区域中 与所述第二边界节点相连的第四节点集、所述第二边界节点集与所述第四节点集之间的链 路、所述第二边界节点集和所述第一边界节点集之间的链路、所述第二边界节点集；将所述第二边界区域的拓扑信息在所述第一区域中扩散。
8. 如权利要求7所述的方法，其特征在于，所述第二边界节点集有至少两个节点，所述 第四节点集有至少两个节点，所述第二边界区域还包括所述第二边界节点集的节点之间 的链路、所述第四节点集的节点之间的链路。
9. 一种路由域扩展装置，位于包括互相连接的第一区域和第二区域的网络中，所述 第一区域包括连接所述第二区域的第一边界节点集，其特征在于，所述路由域扩展装置包 括信息获取模块，用于获取所述第一区域中第一边界区域的拓扑信息，所述第一边界区 域包括所述第一区域中与所述第一边界节点集相连的第三节点集、所述第一边界节点集与 所述第三节点集之间的链路；扩散模块，用于将所述信息获取模块获取的所述第一边界区域的拓扑信息在所述第二 区域中扩散。
10. 如权利要求9所述的装置，所述第一边界节点集由所述第一区域和所述第二区域共有，其特征在于所述信息获取模块还用于获取第二区域中第二边界区域的拓扑信息，所述第二边界区 域包括所述第二区域中与所述第一边界节点集相连的第四节点集、所述第一边界节点集与 所述第四节点集之间的链路；所述扩散模块还用于将所述信息获取模块获取的所述第二边界区域的拓扑信息在所 述第一区域中扩散。
全文摘要
本发明公开了一种扩展网络中路由域的方法，网络包括互相连接的第一区域和第二区域，第一区域包括连接第二区域的第一边界节点集，该方法包括获取第一区域中第一边界区域的拓扑信息，第一边界区域包括第一区域中与第一边界节点集相连的第三节点集、第一边界节点集与第三节点集之间的链路；将第一边界区域的拓扑信息在第二区域中扩散，以供经过第一区域和第二区域的路径故障时进行区段故障恢复。本发明还公开了一种路由域扩展装置和路径恢复系统。通过本发明实施例的技术方案，使得第二区域中的节点获得第一边界区域的拓扑信息。
文档编号H04Q11/00GK101753432SQ200810241548
公开日2010年6月23日 申请日期2008年12月22日 优先权日2008年12月22日
发明者秦涛 申请人:华为技术有限公司