用于交换路由信息并跨越多个网络区域建立连接的方法和设备技术

可以通过使ABB将由L1网络区域上的BEB所通告的I-SID信息 泄漏至L2网络区域中，来跨越多个链路状态协议控制的以太网区域 安装路由。在ABB对于BEB是最接近的ABB的情况下，ABB将仅 泄漏用于该BEB的I-SID。在L2网络上的另一ABB也将相同的I-SID 从另一L1网络区域泄漏至L2网络区域中的情况下，I-SID是多区域 感兴趣的。ABB将把L1和L2网络的公共I-SID通告回至它们的相应 的L1网络中。在每个L1和L2网络区域内，将在通告对ISID的公共 兴趣的网络元件之间安装转发状态，以使得可以跨越L1/L2/L1网络区 域创建多区域路径。ABB可以汇总BEB多播树，以便将通过ABB的 给定I-SID的树的集合浓缩为公共树。还可以将L2网络进一步实现为 使用L1/L2/L1结构实现的第二层，以使得L1/L2/L1网络结构可以进 行任意次递归。

【技术实现步骤摘要】
【国外来华专利技术】本专利技术涉及以太网，更具体地涉及用于交换路由信息并跨越多个 网络区域建立连接的方法和设备。
技术介绍
在以太网体系结构中，在任意给定时间，连接至网络的设备争夺 使用共享的电信路径的能力。在使用多个网桥(bridge)或节点来互 连网络段的情况下，通常存在通往相同目的地的多个潜在路径。该体 系结构的好处在于，其在网桥之间提供了路径冗余，并且允许以附加 链路的形式为网络增加容量。然而，为了阻止形成环，通常使用生成 树来限制业务在网络上的广播方式。由于路由是通过对帧进行广播并 等待响应而学习到的，并且由于请求和响应这二者将沿生成树而行， 所以即使不是全部业务，大部分业务也将沿作为生成树一部分的链路 而行。这通常导致对生成树上的链路的过度利用，而不属于生成树的 链路得不到利用。为了克服以太网内在的一些局限，2006年10月2日提交的题为 Provider Link State Bridging的美国专利申请号11/537,775公开了 一种链路状态协议控制的以太网，其内容被合并于此作为参考。正如 该申请所详细描述的那样，链路状态协议控制的以太网中的节点交换 问候消息以学习网络上其他节点的相邻关系(adjacency),并传送链 路状态通告以使得网络上的每个节点能够构建链路状态数据库。接 着，可以使用链路状态数据库来计算通过网络的最短路径。接着，每5个节点填充转发信息库(FIB),所述转发信息库(FIB)将被节点用 于做出转发决定以使得帧将通过所计算的最短路径被转发至目的地。 由于始终使用通向特定目的地的最短路径，所以与使用单个生成树或 者甚至多个生成树在网络上运载业务的情况相比，网络业务将被分布 在更大数量的链路上，并沿对于更大数量的节点而言的更优路径而 行。当客户业务进入供应商网络时，将客户MAC地址(C-MACDA) 解析为供应商MAC地址(B-MAC DA)，以使得供应商可以使用供 应商MAC地址空间在供应商网络上转发业务。此外，供应商网络上 的网络元件被配置为，根据虚拟LANID ( VID)来转发业务，以使得 可以经由通过网络的不同^各径转发发往相同目的地址但具有不同VID 的不同帧。在操作中，链路状态协议控制的以太网可以将一个VID范 围与最短路径转发进行关联，以使得可以使用该范围中的VID来转发 单播和多播业务，并且可以在除最短路径以外的路径上跨越网络创建 业务工程路径，并使用第二 VID范围进行转发。2007年4月3日提 交的题为Engineered Paths In A Link State Protocol Controlled Ethernet Network的美国专利申请号11/732,381更加详细地描述了对通过链 路状态协议控制的以太网的业务工程(TE)路径的使用，其内容被合 并于此作为参考。大型网络可以被划分为较小的区域。可以独立于其他区域实现给 定区域内的路由，从而使该区域内的网络元件上的路由表保持合理的 大小，并且因此当网络增长时限制计算转发表所需的时间。尽管如此， 应意识到某些路由可能需要跨越多个区域，可能希望提供一种方式， 使多个区域的控制平面能够协调信息的交换，从而实现跨越多个网络 区域建立转发路径。
技术实现思路
促进多区域操作的供应商链路状态桥接(bridging )的一个方面是 将I-SID形式的兴趣社群(community of interest)信息并入路由系统 中。这使得被称为区域边界网桥(ABB)的位于区域之间的边界上的 网桥能够确定哪些兴趣社群对于该区域是本地的(local),以及哪些 兴趣社群跨越多个区域。这为ABB和骨干核心网桥(BCB)提供了6足够的信息，以便确定哪些服务进而相关联的骨干边缘网桥(BEB) 实际需要多区域连接而哪些实际上不需要，并且仅对有需要的那些实 例化(instantiate)转发状态。促进多区域操作的IS-IS协议的方面(优选实施例)在于，区域 结构是分层的，这简化了在不同区域中的BEB之间提供无环对称连 接的任务。IS-IS使用两级分层Ll和L2，其中L1能够被看作网络边 缘，并且L2被看作骨干。在IS-IS中，Ll与L2之间的正式接口^皮定 义为位于连接上，而不是节点内。在本文档中，ABB被定义为操作 Ll和L2路由实例这二者的网桥。可选地，根据本专利技术的实施例，L2 网络还可以被形成为第二层L1/L2/L1网络，以使得多区域网络结构可 以递归，如此使得低层(第X层)的L2网络层被形成为所谓高层(第 X+l层)网络的网络层的L1/L2/L1集合。这种性质的递归可以进行多 次，从而使分层网络结构能够被形成。可以通过使区域边界网桥(ABB)确定其与哪些骨干边缘网桥 (BEB )最接近并进行自选择以将那些最接近的BEB表示(represent) 至其他相邻区域中，从而3争越多个链3各状态协议控制的以太网区域来 安装路由。网络自选择离开给定区域的P2P连接简化了提供整体双向 对称的任务。由于对于给定BEB而言只存在一个离开区域的路径， 所以将只存在一个i 夸越4艮或L2区域以实现任意两个BEB的区域间互 连的^各径。每个ABB将把在Ll网络内从其所代表(represent)的BEB接收 的诸如I-SID信息等之类的兴趣社群标识符泄漏(leak)至相邻L2网 络中。ABB还将在L2网络上监听来自L2网络上的其他ABB的兴趣 社群标识符。当两个或更多ABB在L2网络中通告了相同的兴趣社群 标识符时，路由是多区域感兴趣的(of multi-area interest)。然后， 每个ABB将4巴匹配的兴趣社群标识符通告至其相应的Ll网络中，以 在L1网络中的BEB与ABB之间建立Ll网络内的^各径。类似地，将 在L2网络中，在已经通告了公共兴趣社群标识符的ABB之间建立路 径。在Ll网络区域内，对于宿主(host)与多区域路由相关联的兴趣 社群标识符的那些BEB,如果骨干核心网桥(BCB)位于BEB与其 最接近的ABB之间的最短路径上，则骨干核心网桥(BCB)将安装 转发状态。相邻L2网络区域内的BCB将在通告^^共兴趣社群标识符的ABB之间建立最短路径转发状态，从而建立通过相邻网络区域的 路由。此外，ABB可以汇总(summarize ) BEB有根(rooted )多播树， 以使得针对给定兴趣社群标识符的通过ABB的树的集合被浓缩(condense)为根位于ABB上的公共树。可以结合本专利技术的实施例使 用的兴趣社群标识符的一个示例为I-SID。虽然下面将十分详细地描 述本实施例，但由于其他实施例可以使用其他类型的兴趣社群标识 符，所以本专利技术不限于使用I-SID作为兴趣社群标识符的实施方式。此外，作为可扩展性(scalability)的增强，网络可以被配置为包 括多个链路状态协议控制的以太网区域。当帧进入这些网络区域中的 第一网络区域时，可以使用MAC-in-MAC封装对其进行封装，以便 跨越第一网络区域进行传输。当从第一网络区域向第二网络区域转换 并学习时，还可以进一步用新的MAC首部来封装该帧，所述学习用 于在第一区域中的MAC地址与第二区域中的MAC地址之间建立绑 定。路由系统中的通告被用于构建多播树，所述多播树被用于将泛滥(flo本文档来自技高网...

【技术保护点】
一种跨越通过多个ＡＢＢ互连的两个或更多网络区域来安装连接的方法，所述方法包括以下步骤：　　　　由第一网络区域中的ＢＥＢ的第一集合通告第一兴趣社群标识符，所述第一网络区域是链路状态协议控制的以太网；　　　　由将第一网络区域与第二网络区域互连的第一ＡＢＢ接收第一兴趣社群标识符；　　　　由第一ＡＢＢ将第一兴趣社群标识符从第一网络区域泄漏至第二网络区域中；　　　　由第一ＡＢＢ监听由其他ＡＢＢ泄漏至第二网络区域中的第二兴趣社群标识符；以及　　　　由第一ＡＢＢ将已经由其他ＡＢＢ泄漏至第二网络区域中的第一兴趣社群标识符的子集通告至第一网络区域中。

【技术特征摘要】
【国外来华专利技术】2006.12.14 US 60/874,806;2006.12.14 US 60/874,8901.一种跨越通过多个ABB互连的两个或更多网络区域来安装连接的方法，所述方法包括以下步骤由第一网络区域中的BEB的第一集合通告第一兴趣社群标识符，所述第一网络区域是链路状态协议控制的以太网；由将第一网络区域与第二网络区域互连的第一ABB接收第一兴趣社群标识符；由第一ABB将第一兴趣社群标识符从第一网络区域泄漏至第二网络区域中；由第一ABB监听由其他ABB泄漏至第二网络区域中的第二兴趣社群标识符；以及由第一ABB将已经由其他ABB泄漏至第二网络区域中的第一兴趣社群标识符的子集通告至第一网络区域中。2. 根据权利要求1所述的方法，其中，所述兴趣社群标识符是 I-SID。3. 根据权利要求1所述的方法，还包括以下步骤由第一ABB 进行选择，以将第一网络上的BEB的子集表示至第二网络中，并且 仅针对从第一 ABB所代表BEB的子集接收到的那些兴趣社群标识符 执行将兴趣社群标识符从第 一 网络区域泄漏至第二网络区域中的步骤。4. 根据权利要求3所述的方法，其中，位于第一与第二网络区 域之间的边界上的ABB通告使用等成本链路到达虚拟BEB的能力， 并且其中如果ABB位于从虚拟BEB到BEB的最短路径上，则BEB 将位于针对第一 ABB的BEB的子集中。5. 根据权利要求2所述的方法，其中，将I-SID信息泄漏至L2 网络中的步骤包括将包含目的MAC地址和ISID信息的链路状态通 告传送至L2网络中。6，根据权利要求5所述的方法，其中，所述目的MAC地址是 LI网络上的BEB的MAC地址。7. 根据权利要求5所述的方法，其中，所述目的MAC地址是 ABB的MAC地址。8. —种将L1网络区域上的边界边缘网桥(BEB)的集合与将Ll网络区域与L2网络区域对接的第一多个区域边界网桥相关联的方法， 所述方法包括以下步骤由ABB将到达表示L2网络区域的虚拟BEB的能力通告至Ll网 络区域中；以及由Ll网络区域上的骨干核心网桥(BCB)安装位于由ABB通告 的虛拟BEB与Ll网络区域上的BEB之间的最短路径连接；其中，如果从BEB到虚拟BEB的最短路径通过ABB中的第一 ABB，贝'j BEB位于与该第一 ABB相关联的BEB的集合中。9. 根据权利要求8所述的方法，其中，由在Ll网络区域与L2 网络区域之间对接的所有ABB将虚拟BEB通告至Ll网络区域中。10. 根据权利要求9所述的方法，其中，ABB都将虚拟BEB通 告为是经由等成本链路而连接的。11. 根据权利要求8所述的方法，其中，所述L1网络区域是链 路状态协议控制的以太网区域。12. 根据权利要...

【专利技术属性】
技术研发人员：D·艾伦，N·布拉格，P·昂贝哈根，P·阿什伍德史密斯，G·殷，
申请(专利权)人：北方电讯网络有限公司，
类型：发明
国别省市：CA