专利名称：用于交换路由信息并跨越多个网络区域建立连接的方法和设备的制作方法
技术领域：
本发明涉及以太网，更具体地涉及用于交换路由信息并跨越多个 网络区域建立连接的方法和设备。
背景技术：
在以太网体系结构中，在任意给定时间，连接至网络的设备争夺 使用共享的电信路径的能力。在使用多个网桥(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地址之间建立绑 定。路由系统中的通告被用于构建多播树，所述多播树被用于将泛滥
(flooding)和学习限域(scope)于与诸如I-SID等之类的给定兴趣 社群标识符相关联的兴趣社群。MAC-in-MAC-in-MAC利用 MAC-in-MAC I-SID，以便根据与帧相关联的I-SID来选择外部MAC 多播地址，进而被限域于与该I-SID相关联的兴趣社群。通过选择第 二网络区域的多播MAC地址以符合该帧的I-SID，该帧可以被封装为 沿通过第二网络区域的多区域路径而行。可以在网络区域之间泄漏 I-SID,从而使多区域路由得以建立，并且接着可以使用封装过程使帧 得以格式化以用于跨越网络区域进行传输。当将该帧被传送至网络分 层体系的高层(或者更具体地，传送至网络中心)时，如果有必要， 该过程可以通过进 一 步的封装进行多次递归。当该帧离开网络中心之 后沿网络分层体系向下传送至其目的地时，可以逆转所述过程。
在所附权利要求中具体指出了本发明的各方面。在以下附图中以 示例方式说明了本发明，附图中相同的附图标记指示相似的元件。以 下附图仅仅是为说明的目的而公开了本发明的各种实施例，而并非意 在限制本发明的范围。为了清楚起见，并未在每一附图中标记每一组 件。在附图中图1是示例性链路状态协议控制的以太网的功能框图2和3是根据本发明的实施例的、互连的链路状态协议控制的 以太网区域的示例性集合的功能框图4是实现了将网络划分为区域以及分层路由这二者的ABB的 功能框图分解，并且图4示出了根据本发明的实施例的、用于使兴趣 社群标识符信息能够在网络区域之间泄漏，以使得路径可以在链路状 态协议控制的以太网区域之间穿越(traverse )的过程；
图5是根据本发明的实施例的、可以被用作位于两个链路状态协
件的功能框图；以及
图6是根据本发明的实施例的、被配置为采用递归来实现网络细 分的网络的功能框图。
具体实施例方式
通过利用无环最短路径转发提供对于网络容量的更加高效的使 用，将链路状态协议同802.1ah—起使用来控制以太网骨干网，使得 以太网能够从LAN空间扩展至MAN,并扩展至WAN。在链路状态 协议控制的以太网中，不通过使用与透明桥接相结合的生成树协议 (STP)算法在每个节点处使用学习到的网络视图，而是由形成网状 (mesh)网络交换链路状态的网桥进行通告，使每个节点能够具有网 络拓朴的同步视图。这是通过公知的链路状态路由系统机制来实现 的。网络中的网桥具有网络拓朴的同步视图，具有必要的单播和多播 连接的知识，能够计算网络中的任意网桥对之间的最短路径连接，并 能够单独地根据所计算的网络视图来填充它们的转发信息库(FIB)。
当所有节点都已经计算出它们在同步视图中的角色，并填充了它 们的FIB时，网络将具有从对等网桥集合到任意给定网桥的无环单播 树(所述对等网桥是不论什么原因都需要到该网桥的通信的那些)； 以及对于网桥处所宿主的每个服务实例而言从任意给定网桥到对等 网桥的相同集合或子集的一致(congruent)和无环点对多点(p2mp ) 多播树这二者。作为结果，给定网桥对之间的路径不局限于通过生成 树的根网桥，并且总体结果能够更好地利用网的连接的宽度。实质上， 每个网桥是限定到该网桥的单播连接和源自该网桥的多播连接的一个或多个生成树的根。
链路状态协议控制的以太网提供以太网桥接连接的等同物，但通
过网络元件FIB的配置而不是通过泛滥和学习来实现上述目的。如此， 能够通过诸如所谓供应商骨干桥接或MAC-in-MAC的IEEE (电气和 电子工程师协会)802.1ah草案标准等之类的新兴标准将其与B-MAC
(骨干MAC)的配置转发以及对BEB适配功能的微小改变一起使用， 以将客户端广播行为映射为多播，使得客户端以太网能够不作改变地 利用链路状态协议控制的以太网所提供的连接。可以使用MAC配置
(出于单播和多播的目的)构造(稍作修改的)802.lah供应商骨干 网桥集合之间的最短路径无环连接，以便向C-MAC (客户MAC)层 或能够使用透明LAN服务的其他层网络提供透明LAN服务。
图1是链路状态协议控制的以太网10的一部分的示例的功能框 图。如图1所示，本例中的网络10包括通过链路14互连的多个网络 元件12。网络元件12交换问候消息，以学习其他网络元件的相邻关 系，并交换链路状态通告以使每个节点能够构建链路状态数据库，所 述链路状态数据库可以被用于计算通过网络的入口与出口节点之间 的最短3各径。2006年10月2日才是交的题为"/VoW&r丄/"A: 5nWg/wg"的美国专利号11/537,775提供了与链路状态协议控制的示 例性以太网相关联的附加细节，其内部被合并于此作为参考。
链路状态路由协议的两个示例包括开放最短路径优先(OSPF )和 中间系统至中间系统(IS-IS)，不过还可以使用其他链路状态路由协 议。举例而言，在ISO 10589和IETF RFC 1195中描述了 IS-IS，并且 上述每一文献的内容被合并于此作为参考。虽然存在该协议的当前版 本，但是本发明不限于基于标准的当前版本的实施方式，这是由于随 着标准的未来版本的开发，其可以适于对标准的未来版本起作用。类 似地，由于还可以使用其他协议来交换路由信息，所以本发明不限于 结合这些特定协议之一进行操作的实施方式。
除了安装最短路径单播转发状态，节点还可以针对网络上的多播 树安装转发状态。2007年2月5日提交的题为"Mw/"c"W 7m/ /emewto"ow a ZiwA SYa^e iVofoco/ Cow^o〃ed五/Aeme/脸fnwA:，，的 美国专利申请号11/702,263详细描述了在链路状态协议控制的以太网 中实现多播的方式的示例，其内容被合并于此作为参考。正如该申请
10所描述的，可以使用链路状态通告来通告多播组成员资格，从而使多 播组的转发状态被安装在网络上。具体而言，可以为针对给定多播组
的每个源分配用于在网络上转发帧的目的MAC地址(DA)。如果网 络上的节点恰好位于从多播源到目的节点之一的最短路径上，则网络 上的节点就针对源/组树安装转发状态，所述目的节点借助链路状态通 告对多播组的"兴趣"。
对多播的兴趣可以基于诸如I-SID等之类的兴趣社群标识符，以 使得当网络上的节点位于源与目的地之间的最短路径上时，将针对多 播组安装转发状态，所述源和目的地这二者都已通告了对与多播组相 关联的兴趣社群标识符的兴趣。然而，转发状态基于多播DA和与多 播相关的VID。在操作中，当内部节点接收到帧时，其将根据与该帧 相关联的目的地址(DA )和VID在其转发信息库(FIB )中进行查找， 并相应地对该帧进行转发。如上所述，虽然本发明的实施例被描述为 使用I-SID作为兴趣社群标识符，但由于还可以使用其他类型的兴趣 社群标识符，所以本发明不限于此实施例。
可以使用业务工程来创建不 一 定仅沿链路状态协议控制的以太 网上的最短路径而行的路径。可以通过使用不同VID标识业务工程转 发状态来区分针对业务工程路径的转发状态与结合最短路径路由协 议的实现而安装的转发状态。2007年4月3日提交的题为"^^'/7ee2^/
的美国专利申请号11/732,381公开了 一种创建通过链路状态协议控制 的以太网的业务工程路径的方式，其内容被合并于此作为参考。
当帧到达网络元件时，举例而言，如果客户网络元件I要向客户 网络元件J传送帧，则将在供应商网络元件F处4妄收到该帧。网络元 件F将确定其是否知道供应商网络上的哪些节点能够到达目的节点J 的客户MAC地址(C-MAC)。如果F已经学习到供应商网络元件E 能够到达客户网络元件J,则网络元件F将添加MAC首部以执行客 户帧的Mac-in-Mac封装。该外部MAC首部将包括网络元件E的目的 MAC地址，从而l吏帧在网络上转发。
类似地，在帧是多播帧的情况下，供应商网络元件F将确定应当 被用于在供应商网络上传送帧的供应商多播DA。接着，入口网络元 件F将使用最短路径转发或者可替换地使用任意可用的通过网络的业
ii务工程路径来跨越供应商网络传送帧。入口节点执行C-MAC B-MAC解析，并使用新MAC首部封装客户端帧，以便使用B-MAC 寻址空间为所产生的封装帧寻址。MAC-in-MAC封装是本领域所公知
' 在入口节点F ^知道哪:供应商节点能够到达客户节点J的情况 下，入口节点将简单地使用与兴趣社群(或I-SID)相关联的多播树 使分组泛滥到兴趣社群中的所有其他BEB。来自J的任何后续消息将 允许F学习对于外部MAC首部而言将使用哪个供应商DA。可选地， 可以使用分布式散列(HASH)表来存储C-MAC至B-MAC相关，以 使得入口节点可以向实现分布式散列表的一个或多个节点发送查询， 而不是广播地址解析请求。2007年3月6日提交的题为""Wn力"^/
五Aw"wA^hwF的美国专利申请号11/714,508公开了一种实现分布 式散列表的方式，其内容被合并于此作为参考。
随着网络大小的增加，并且更大数量的节点被包含在网络中，可 能希望将网络划分为两个或更多较小的区域。这允许控制平面被分为 两个或更多实例，以使得路由更新可以被包含在较小的网络区域中， 并且一个区域内的改变不干扰相邻区域。由于可以减少链路状态通告 的数量、链路状态数据库的大小，并且可以在拓朴改变时增加网络收 敛的总体速度，因此从路由的角度看这是有利的。然而，将网络划分 为两个或更多网络区域的缺陷在于，需要提供对跨在网络区域之间的 连接的建立。
一旦网络超过一定大小，细分本身就不足以解决可扩展问题，并 且为了继续使网络增长，可能必须减少网络核心(L2网络)中的状态 量。这能够通过以下方式来实现在控制平面和数据平面这二者处分 层地递归网络(MACinMACinMAC )以及在优选实施例中重用依照 802.lah的MAC学习以便建立B-MAC层与经进一步递归的MAC层 之间的绑定。
如果转发路径是多播路径，那么以太网的转发路径中的环会是灾 难性的。國此，由于简化了即使存在路由策略也能确保无环的问题， 所以与对等网络的网状互连相比使用路由分层体系是有优势的。路由 系统具有这样的概念，其一个范例是IS-IS中的Ll/L2的概念，其中Ll区域只能通过L2区域到达。
图2图示了通信网络10的一个示例，在通信网络10中多个链路 状态协议控制的以太网区域20经由区域边界网桥(ABB) 30互连。 具体而言，在图2中，网络10包括链路状态协议控制的以太网区域 L1A、 LIB和L1C的第一集合。链路状态协议控制的以太网的第一集 合可以是例如城域网，但是本发明不局限于该特定示例。网络L1A、 LIB和L1C通过另一链路状态协议控制的以太网L2而被互连。L2网 络可以是例如被配置为互连Ll网络的供应商核心网。由于图2的网 络仅仅意在说明 一 个可以在其中实现本发明的示例性环境，所以本发 明不限于图2所示的特定示例。在IS-IS中，L1与L2之间的正式接 口#皮定义为位于连4妄上，而不是节点内。在本文档中，ABB^皮定义为 运行L1和L2路由实例的网桥。
客户通过骨干边缘网桥(BEB) 32连接至网络。在网络内，通过 骨干核心网桥(BCB) 34建立连接。如图2所示，假设通过BEB-A 连接至网络L1A的客户40希望能够与通过BEB-B连接至网络Ll-B 的客户42通信，并且希望能够与通过BEB-C连接至网络Ll-B的客 户44通信。为了实现这种性质的通信，将有必要通过网络区域L1-A、 L2和Ll-B建立A与B之间的路由，并类似地通过网络区域Ll-A、 L2和Ll-B建立A与C之间的路由。
在多区域解决方案中，存在多种要考虑的约束。与(例如)电话 号码不同，无法对以太网MAC地址进行汇总，从而用简略形式 (shorthand)表示一个组(例如，613区域码是指代加拿大渥太华的 所有电话号码的区域码)。此外，网络区域应当实现对称转发，以使 得业务能够在通过网络的两个方向上沿相同的^各径而行。
为了该示例的目的，以下将假定区域L1-A、 L2和L1-B都是链路 状态协议控制的以太网区域，其每 一 个都实现其自身的链路状态路由 协议实例。因此，路由信息通常被包含在各种网络区域内，而仅仅在 区域之间交换有限的或经汇总的路由信息量。然而，如此处详细描述 的那样，ABB可以允许在区域之间泄漏诸如I-SID等之类的兴趣社群 标识符以及某些相关联的BEB信息，因此，可以通过多于一个的区 域建立与具有公共I-SID的BEB相关联的路由。具体而言，由于可以 跨网络边界泄漏对I-SID的兴趣，所以可以在每个网络区域中，针对I-SID建立路由段，所述路由段共同形成多区域路由。由于I-SID泄漏 可以在没有网络管理系统的干预的情况下实现，所以多个网络区域的 控制平面可以自动地建立区域间路由。
根据本发明的实施例，两个网络之间的边界上的ABB通告每个 网络区域能够到达另一网络。因此，以图2中为例，ABB-a和ABB-d 均位于网络区域Ll-A与L2之间的边界上。相应地，这些ABB中的 每一个将在网络区域L1-A内通告到达网络区域L2的能力，并将在网 络区域L2内通告到达网络区域Ll-A的能力。根据本发明的一个实施 例，ABB可以在网络区域Ll中将网络区域L2通告为虚拟BEB,以 使得BCB可以通过针对最接近的BEB与ABB所通告的虚拟BEB之 间的最短路径安装转发状态来自动确定哪个ABB应当处理最接近的 BEB的给定集合的业务。采用这种方式，Ll网络可以自选择ABB， 以将BEB的集合表示至相邻的L2网络区域中。如果所有ABB将网 络区域L2通告为相同的虚拟BEB,那么将通过与该虚拟BEB最接近 的ABB安装源自网络区域Ll中的BEB的最短路径，进而源自与特 定ABB最接近的BEB集合。
ABB通过确定哪个ABB最接近于Ll中的每个BEB来自选择代 表L1中的特定BEB。因此，以图2为例，ABB-a最接近于BEB-A。 因此，将通过诸如BCB-A，等之类的骨干核心网桥(BCB)安装离开 网络区域L1-A所需的源自A的路由，以穿过ABB-a。类似地，将通 过ABB-d安装源自BEB-D的路由。存在多种实现上述目的的方式， 但最简单(并且不需要Ll中的BEB和BCB中的特殊规则)的方式 是将L2作为以等成本链路连接至ABB的单个虚拟BEB而表示至Ll 中。
对于ABB如何在区域之间泄漏信息，存在着特定规则。与Ll中 的BEB最接近的ABB将把与该区域相关联的I-SID和BEB MAC地 址通告至L2中，这不需要关于什么I-SID是多区域感兴趣的先验知识。 在Ll中的一个或多个BEB已经指示了对I-SID的兴趣的情况下，ABB 将仅仅把从其他L1区域收集的BEB和I-SID信息从L2泄漏至Ll中。 因此，在控制平面中，L2中的节点将具有I-SID和BEB的完整映射 (map )。 L1中的节点将具有仅仅那些本地区域感兴趣的BEB和I-SID 以及那些真正多区域的BEB和I-SID的映射。
14由上可见，在L2中，将在进行选择以代表Ll中的相关联BEB 的ABB之间，针对每个兴趣社群标识符(即每个I-SID )构建适当的 数据平面连接。类似地，在Ll中，代表其他Ll中BEB的ABB将具 有被构建为包含本地BEB的适当连接，所述本地BEB属于兴趣社群 标识符所标识的相同兴趣社群。
Ll网络区域上的BEB将通过链路状态通告或使用Ll网络区域中 的其他消息来通告对诸如I-SID等之类的兴趣社群标识符的兴趣。在 本例中，将假定兴趣社群标识符是I-SID。还可以使用其他兴趣社群 标识符。
ABB接收指示Ll网络区域上的一个或多个BEB对I-SID感兴趣 的消息。ABB将把在Ll网络区域上学习到的、已经由与其最接近的 BEB所通告的I-SID泄漏至L2网络区域中。通过仅4又通告与其最接 近的BEB集合所通告的I-SID，L2网络可以学习到应该使用哪个ABB 来将路由上的业务转发至BEB。 ABB还将监听由L2网络区域上的其 他ABB通告的I-SID。在多于一个的分别附着于不同Ll的L2网络区 域上的ABB已经通告了对相同I-SID的兴趣的情况下，I-SID是多区 域感兴趣的。在多于一个的Ll中检测I-SID确保了 L2网络区域不在 相同L1网络上的两个ABB之间安装转发状态。如果单个L1具有多 于一个的ABB，则该Ll的内部拓朴可能引起多于一个的ABB将该 I-SID通告至L2中，但这必须在L2中被忽略掉，除非另一 Ll也通告 了该I-SID。在这种情况下，已经在L2网络中通告了该I-SID的ABB 还将把该I-SID通告回至其所附着的Ll网络区域中，以使得可以从 Ll网络区域中的BEB至ABB建立Ll网络区域中的连接。如果多个 ABB将I-SID通告回至Ll中，则将不在Ll中建立针对该I-SID的 ABB本身之间的连接。在图2的示例中，不在Ll-B中建立ABB-b与 ABB-c之间的连接。
在图2所示的示例中，假定BEB-A已经通告了对网络区域Ll-A 中的I-SID-x的兴趣，并且该BEB-B和BEB-C已经通告了对网络区 域L1-B中的I-SID-x的兴趣。ABB-a、 ABB-b、 ABB-c都将把它们所 代表的BEB所通告的对所有I-SID的兴趣通告至L2中。因此，在本 例中，ABB-a将通告MAC-BEB-A/I-SID-x ， ABB-b将通告 MAC-BEB-B/I-SID-x,并且ABB-C将通告MAC-BEB-C/I-SID-x。ABB-a、 ABB-b和ABB-c都将通过从L2上的其他ABB接收通告，并 确定I-SID是从Ll-A和Ll-B这二者通告的，来确定I-SID-x是多区 域感兴趣的。相应地，ABB-a将把MAC-BEB-B/I-SID-x和 MAC-BEB-C/I-SID-x通告至网络区域Ll-A中，并且ABB-b和ABB國c 将MAC-BEB-A/I-SID-x通告至网络区域Ll-B中。通过使每个ABB 将从其相邻Ll网络区域学习到的所有I-SID通告至L2网络区域中， L2上的ABB可以确定需要哪些I-SID来在L1网络区域之间进行扩展 并选择性地将用于仅仅那些路由的MAC/I-SID信息通告至它们的Ll 网络区域中。
ABB将把L1中的BEB集合感兴趣的所有I-SID从Ll泄漏至L2 中，L2中的ABB将在它们自身之间通告所有的Ll I-SID,但是当该 Ll也已经通告了相同的I-SID时将仅仅把I-SID从L2通告至Ll中。 因此，最终结果为，在L1内，对特定I-SID感兴趣的所有BEB将具 有由路由系统建立的连接。只有当该I-SID存在于另一区域中时，ABB 才将对该I-SID的兴趣通告至该Ll中(在这种情况下将构建经由ABB 离开该区域的连接)。在L2网络区域内，BCB将在已经通告了对相 同I-SID的兴趣的不同Ll区域间的ABB之间安装连接，以使得可以 建立L2网络内的连接。如果任意Ll具有多于一个的将I-SID通告至 L2中的ABB，则不在L2中建立那些ABB之间的针对该I-SID的连 接。
ABB将把所有I-SID和相关联的BEB信息从Ll通告至L2中。 从L1网络区域被通告至L2网络区域中的I-SID信息将采用ABB MAC 地址、I-SID以及与I-SID相关联的BEB MAC地址的形式。当ABB 已经从L2中的另一 ABB接收到I-SID通告，并且还从本地Ll接收 到指示对相同I-SID的兴趣的通告时，其将把从L2接收到的I-SID和 BEB信息通告至Ll中。
将在网络L2内通告该I-SID。与单个区域解决方案的工作方式类 似，区域L2内的BCB将安装转发状态，以实现在通告对相同I-SID 的兴趣的、附着至不同Ll区域的ABB之间创建最短路径。因此，例 如，假设ABB-a、 ABB-b和ABB-c都通告了对I-SID=x的兴趣，BCB-1 将意识到其处于已通告了对公共I-SID的兴趣的两个ABB之间的最短 路径上，并且安装转发状态，从而使帧能够被从ABB-a转发至ABB-b
16并且反之亦然。类似地，BCB-2将安装转发状态，从而使帧能够被从 ABB-a转发至ABB-c并且反之亦然。
ABB-b和ABB-c将把I-SID从网络区域L2泄漏至网络区域L1-B 中，就好像I-SID是从位于ABB b及c后的虚拟BEB被通告的一样。 接着，如果网络Ll-B内的BCB位于已经通告了对I-SID的兴趣的BEB 和虚拟BEB ( ABB已将其通告为也对该I-SID感兴趣)之间的最短路 径上，则安装转发状态。
值得注意的是，在这点上，通过使ABB针对离开Ll-B的路由自 选择要代表哪些BEB，已经在ABB-b和BEB-B以及ABB-c和BEB國C 间创建了并行路径。然而，使用多个ABB来到达不同的BEB将不会 引起转发沖突，这是由于实际被创建的是通向代表L2的虚拟BEB的 生成树，这自然导致仅仅从BEB到最接近的ABB安装BEB与ABB 之间的3各由。在给定BEB与两个或更多ABB之间存在等成本路径的 情况下，路由系统将使用正常的区域内平局决胜机制来确定哪个ABB 应当代表相邻区域中的BEB。
I-SID通常与多播连接相关。具体而言，可以通过使对多播感兴 趣的BEB通告对与多播相关联的I-SID的兴趣，来在网络上建立给定 多播。接着，如上所述，将按照在美国专利申请号11/702,263中详细 描述的那样，针对多播安装转发状态。可以使用其他兴趣社群标识符 来代替I-SID,并且本发明不限于使用I-SID作为兴趣社群标识符的实 施方式。如前所述，除了在最小化一个区域中的改变对于另一区域的 干扰的机制中，期望在区域之间泄漏BEB的知识。实现上述目的的 一种方式是，简单地将BEB与对等区域中的ABB相关联，就好像它 们共处一处，以使得不需要在区域之间共享(实际度量形式的)对等 区域的拓朴的知识。这已经被简化为简单地将BEB与最接近的ABB 相关联。这样做的一个结果在于，对于位于ABB后面的所有BEB， 根位于该ABB的给定I-SID的多播树将是相同的。这意味着能够通过 针对通过ABB的给定I-SID的那些多播流使用公共目的多播地址来增 强可扩展性。
由于ABB可以表示针对其最接近的BEB集合的多个多播，所以 当将路由信息泄漏至相邻区域L2中时，其可以对多播进行汇总。例 如，ABB-a可以通过替代地通告mMAC ( ABB, I-SID )来汇总多播路由信息mMAC (BEB, I-SID )。具体而言，对于给定I-SID, ABB可以用其自身的DA来代替BEB的DA。还可以在L2与Ll之间的边界
处重复这一操作。可以看出
.从L1到L2,根位于给定ABB处的L2中的多播树对于与该ABB最接近的Ll中的所有BEB而言是公共的。
.从L2到Ll，根位于给定ABB处的Ll中的多播树对于L2中所有最接近的ABB是公共的，L2中每个最接近的ABB是给定Ll中的所有最接近BEB的公共树的根。
给定区域边界上没有ABB会是根位于该区域边界上的另一ABB上的(L1或L2中的)多播树上的树叶。
从路径构造的观点来看，在L1-A网络中，BCB-A，将确定其位于从BEB-A到L2(经由ABB-a)的最短路径上。BCB-A，还将确定BEB-A和ABB-a具有公共的I-SID。因此，BCB-A，将针对BEB-A/I-SID=x生成多播组地址。BCB-A，还将针对已经通告了对I-SID-X的兴趣的远程BEB (在本例中为BEB-B和BEB-C )安装单播地址，针对本地BEB-A安装单播地址，并针对ABB-a/I-SID=x生成多播地址。
在L2网络中，BCB-1将确定它位于L2中的、具有公共I-SID(I-SID=x)的ABB-a和ABB-b之间的最短路径上。BCB-1将针对ABB-a/I-SID=x和ABB-b/I-SID=x生成多播地址，并针对BEB-A和BEB-B安装单播地址。
在诸如网络Ll-B之类的给定Ll网络内，多个ABB可以通告对给定I-SID的兴趣和了解。为了使网络(Ll-B网络)内的BCB能够安装转发状态，ABB将结合表示L2网络的虚拟BEB通告该I-SID。这将允许BCB仅仅为通过最接近的ABB到达感兴趣的BEB的跨越在区域之间的路由安装转发状态。由于将安装从该BEB到表示L2网络的虚拟BEB的唯一的最短^各径，这还可以防止在给定BEB与多于一个的ABB之间安装多个路径，所述最短路径将自动穿过最接近的ABB到达该BEB。 BCB可以;陂配置为，即4吏两个或更多ABB可能通告了对相同I-SID的兴趣，也不在公共网络边界(例如L1A-L2)上的ABB之间安装转发状态。
在L2内，给定ABB可以具有多个位于其后的、由其表示至网络区域L2中的BEB。为了简化对网络区域L2内BCB的最短路径计算，
18BCB将使路由计算基于ABB而不是ABB所代表的BEB。在这种情况下，L2中的每个B C B可以确定其是否位于两个AB B之间的最短^各径上，并且倘若如此则确定ABB是否具有公共I-SID。如果这两个条件均成立，那么BCB可以为参与两个ABB的公共I-SID集合的那些BEB的单播MAC地址uMAC( BEB )和多播MAC地址mMAC( ABB，I-SID=x)安装转发状态。
通过使ABB进行自选择，可以跨越多个域建立单播转发，而无需建立显式路径。相反，路由系统可以实现单播路径，并且实现在即使需要单播路径来跨越多个网络区域的情况下为单播路径设立转发状态。
由于每个网络区域具有其自身的控制平面，所以拓朴改变通常被隔离在给定网络区域内。然而，当发生了影响ABB对BEB的选择的拓朴改变时，该拓朴改变还将影响相邻网络。具体而言，假设已经在网络Ll-A上出现了失败，而该失败已经对于BEB-A引起了到L2的最短路径的改变，以使得最短路径通过ABB-d。在这种情况下，Ll-A中的路由系统将引起建立从BEB-A到ABB-d的新的最短路径，并将使ABB-d将BEB-A/I-SID=x通告至L2中。这将引起在L2内在ABB-a与ABB-d之间以及ABB-c与ABB-d之间建立新的最短路径。然而，网络改变将不会影响其他LI区域，以使得本地失败能够得到抑制，而不会使路由改变遍及网络的所有区域。此外，虽然网络Ll-A中的某些失败可能影响L2中的路由系统，但网络L1-A中的许多失败不会影响ABB对BEB的选择，因此使失败能够被局限在Ll-A中，以使得失败不会影响L2内的路由。
L2被建模为LI中的虛拟BEB的一个结果在于，多播分组的多个副本可以从L2进入Ll。然而，由于总体表现是根位于L2中的虛拟BEB的生成树的表现，所以Ll中的每个BEB将仍仅仅接收给定多播分组的 一个且p舉一 副本。
虽然已经提供并结合图2所示的特定示例性网络详细描述了示例，但由于此处描述的技术可用于许多不同的网络设置以构建跨越多个区域的路径，所以本发明不限于这种方式。因此，本发明不限于在具有如图2所示的互连的网络区域的网络中的实施方式，而是可以结合通过一个或多个ABB而互连两个或更多链路状态协议控制的以太
19网区域的任意网络来使用。类似地，虽然I-SID被用作可用于确定哪
些兴趣社群跨越在区域之间的兴趣社群标识符的类型的示例，但由于还可以使用其他兴趣社群标识符，所以本发明不限于这种方式。
在给定BEB具有到两个或更多ABB的等成本的并且分离(diverge)的两个或更多路径的情况下，那么可能有必要使用不同的VID来区分发往不同ABB的业务。还可以使用解决ABB之间的冲突的其他方式，并且本发明不限于使用不同VID来标识意在发往不同ABB的业务的实施方式。
L2中的ABB和BCB具有的附加要求在于，给定区域边界上的ABB不能是源自相同区域边界上的ABB的多播树的树叶。这避免了在区域边界处形成环。
当将业务从一个网络区域转发至另一网络区域中(例如/人Ll区域转发至L2区域中)时，可以对业务进行封装，以便使用该区域的MAC寻址空间通过第二区域进行转发。例如，当BEB-A从客户16接收到发往BEB-B上的客户18的帧时，最初该帧将使目的地址DA=客户18的C-MAC地址。BEB-A将确定哪个BEB能够到达该客户MAC地址，并使用供应商以太网首部来封装客户帧。例如，BEB-A可以执行MAC-in-MAC封装，以使得可以使用供应商MAC地址空间而不是客户MAC地址空间来通过Ll-A网络转发该帧。存在多种使BEB-A确定网络上的哪个BEB能够到达客户18的方式，并且本发明不限于散布该信息的特定方式。
在跨越网络区域Ll-A传送该帧之后，该帧将到达ABB-a，在ABB-a处该帧将被传送至网络区域L2上。与此结合，假定如上面更为详细地描述的那样，已经建立了路径。根据本发明的实施例，ABB-a可以进一步通过执行MAC-in-MAC-in-MAC封装来封装该帧，使得该帧在L2网络内的转发可以使用L2MAC地址空间，以供跨L2网络进行传输。具体而言，ABB-a可以确定L2上哪个其他ABB能够将该帧转发至其目的地(B-MAC地址)上，将确定L2网络上的目的ABB的MAC地址(A-MAC地址)，并接着将添加L2 MAC首部，以进一步封装该帧以供在L2网络上进行传输。这使LI地址能够通过封装在ABB处被汇总在L2上，以使得L2内的BCB只需要根据L2 MAC(A-MAC)地址空间来安装i 各由。可以以常^见方式填充L1网络空间中的C-MAC/B-MAC学习。类 似地，可以通过常规的学习过程(例如通过使对L1-MAC/L2-MAC关 联的请求泛滥并等待响应，或通过使用分布式散列表)来填充 L1-MAC/L2-MAC ( B-MAC地址+A-MAC地址)学习。
图3可视化地示出了在封装过程方面发生了什么。具体而言，L1-A 度量保持本地于网络区域Ll-A。 L2简单地通过I-SID来过滤Ll区域 间路由。这实现了 Ll、 L2和MAC-in-MAC-in-MAC中uMAC/mMAC 的一致。通过I-SID将来自L1-A的多播MAC地址映射至L2中的树。 ABB-a需要知道通向BEB-E的^各径经由ABB-e。该关联可以通过寸吏 请求泛滥并且等待响应来学习。然而，网络区域上的泛滥受限于(cap at) ABB边界节点，这样B-MAC/A-MAC关联请求没有被泛滥到网纟备 的其他区域之中。 一旦通过入口 ABB学习到B-MAC/A-MAC关联， 该ABB就可以使用该地址对帧进行封装以供在L2网络上进行传输。 可选地，在L2网络上的多于一个的目的ABB已经通告了给定I-SID 的情况下，可以使用自分配的L2多播MAC地址。
图4图示了在路由系统递归时的各层之间的适配以及层间学习和 绑定功能。如上所述，L2网络可能变得太大，并且可能希望进一步对 网络进行递归，以如图6所示允许L2网络被划分为第二级L1/L2/L1 网络。图4示出了使帧得以封装以供从L1通过递归的L2进行传输的 过程(其中，未封装的层被称为"第X层"，经封装的层被称为"第 x+l层")，图4还示出了在从经递归的网络区域L2接收到之后， 使帧得以解封装，以供在给定层中通过网络区域Ll上进行传输的过 程。
图4是实施将网络划分为区域以及分层路由的ABB的功能框图 分解。这样，它分别与当前层的每个分区Ll和L2中的对等对象进行 通信。它还注视着(peerat)递归级(第X+l层)。
通过与Ll处的对等设备(包括跨L2进行通信的对等设备)进行 路由交换来填充第X层的Ll FIB，类似地，通过与第X+1层处的对 等设备进行路由交换来填充第X+l层(封装层)的Ll FIB。
如图4所示，当从第X层处的Ll接收到帧时，ABB将查看是否 无法通过在X至X+l映射FIB中进行查找将第X层目的MAC解析 为第X+1层MAC,或者该帧是否为广播或多播帧。在这些情况下，将使用BEB的第X+l层MAC作为源，并将第X+l层中的BEB所使 用的I-SID的多播MAC地址用作目的地对其进行封装，并#4居第X+l 层FIB来对其进行转发。如果能够将第X层目的MAC地址解析为第 X+l层MAC地址，则对该分组进行封装(其中BEB MAC i也址作为 源，从X至X+l映射FIB所获得的第X+l层MAC地址作为目的地) 并根据第X+l层FIB对其进行转发。
当从第X+l层接收到分组时，将源MAC与第X层源MAC相关 联，并且将该绑定插入X至X+1映射FIB。根据"第X层，，FIB中的 信息对分组进行解封装和转发。通过创造性的重用802.1ahMAC学习 过程来学习X至X+1绑定，避免了对显式地在第X+l层^^由系统中 传送层间绑定的需求。
能够注意到，实际上网络能够使用该技术进行任意次递归。还可 以注意到，在示例中提到的内容还能够在不进行递归的情况下进行细 分，从而能够采用递归与递归的每层处的细分的混合来扩展网络。图 6示出了上述情况。例如，如图6所示，L2网可以被形成为具有由 L2 (X+l )网络区域互连的多个Ll (X+l )网络的第X+l层L1/L2/L1 网络。类似地，L2(X+1)网络区域可以被形成为(X+2)网络区域 的L1/L2/L1集合。结合图4描述的过程可以被用于实现Ll (X)与 L1/L2/L1 (X+l)层之间的边界、Ll (X+l)与L1/L2/L1 ( X+2 )层之 间的边界，或网络区域与进一步递归的L1/L2/L1 (X+n)层之间的任 意其他边界。
从路由的观点来看，ABB的第X层网络侧上的UNI^妾口将在第 X层FIB中存储通过第X层网络链路状态路由协议所接收的第X层 I-SID信息。类似地，ABB的第(X+l )层网络侧上的NNI接口将在 第X+l层FIB中存储通过第X+l层网络链路状态路由协^汉所接收的 第X+l层I-SID信息。然而，根据本发明的实施例，在第X层与第 X+l层网络之间泄漏I-SID信息，从而使第X+l层网络能够选择性地 为第X层网络的不同区域的公共I-SID通过第X+l层网络安装路由。
从控制平面的角度来看，跨第X+l层网络汇总/聚集控制平面信 息，以减少必须在控制平面上处理并安装在第X+l层转发表中的信息 量。由于为了针对第X+l层MAC地址存储转发信息，只需要第X+1 层网络上的BCB，所以从扩展的角度来看这是有利的。
22第X层交换和第X+l层交换传递对等设备的I-SID成员资格，这 使其他ABB能够知道应当泄漏哪些I-SID。接着，使用I-SID信息在 第X+l层网络区域中构建多播连接，并且学习层间绑定。在第X层 网络使用 Mac-in-Mac封装，并且第 X+l 层网络使用 Mac-in-Mac-in-Mac封装的情况下，使用I-SID信息，以使ABB能够 学习Mac-in-Mac/Mac-in-Mac-in-Mac绑定，以使得ABB能够在每I-SID 的基础上对业务进行封装。
在使用可替换的ABB来互连Ll/L2网络的情况下，可以为该可 替换的ABB提供大的度量，以使得其不太可能被选择为Ll网络区域 上的任意BEB提供最短路径。然而，可替换ABB仍然可以将I-SID 信息泄漏至Ll网络区域中，并且反之亦然，从而使网络元件能够具 有关于ABB的信息，从而在主ABB上的失败的情况下实现更快的收 敛。
当ABB失败时，需要重构I-SID的所有业务。I-SID的业务将需 要与不同ABB相关联，这将需要L1网络内的BCB安装新的转发状 态。 一种实现上述目的的方式为，使用不同的VID来安装新的转发状 态，以使得可以安装两个连接集合(主ABB的路径的第一集合和辅 ABB的路径的第二集合)。可以在确定失败时安装转发状态，或者可 替换地，可以在失败发生之前预先计算并安装转发状态。使用不同的 VID来安装备份转发状态实现了提前在网络上安装不同的转发状态， 以使得在ABB失败时，可以通过使用可替换的VID标记业务来自动 将业务转换至可替换路径。
图5示出了可用于实现本发明的实施例的网络元件的示例。如图 5所示，网络元件包括数据平面50和控制平面60。数据平面50通常 包括被配置为与网络上的链路对接的输入/输出卡；被配置为对通过 I/O卡52接收的数据执行功能的数据卡54;以及被配置为在数据卡 /1/0卡之间交换数据的交换结构(switch fabric ) 56。控制平面包含 处理器62，包含被配置为实施Ll链路状态路由过程64和L2链路状 态路由过程66的控制逻辑。还可以在控制逻辑中实施其他过程。
数据和指令可以作为Ll路由软件72和L2路由软件74而^皮存储在存 储器70中。ABB 30还可以维护一个或多个数据库或表，从而使ABB
23能够存储与已经安装在Ll和L2网络上的路由相关联的信息。例如， ABB 30可以包括Ll FIB 80、 L2 FIB 82、 Ll链路状态数据库84、 L2链路状态数据库86和L1/L2 FIB 88,所述L1/L2 FIB 88包含两个 网络中的转发信息之间的兴趣社群标识符(例如I-SID)关联。ABB 可以包含其他软件、过程、以及信息存储，以使其能够执行上述功能 并执行通常实现在通信网络上的网络元件中的其他功能。
上述功能可以作为存储在计算机可读存储器并在与网络元件相 关联的计算机平台上的一个或多个处理器上执行的程序指令集来实 现。然而，对于所属技术领域人员而言显而易见，可以使用分立组件、 诸如专用集成电路(ASIC)等之类的集成电路、与诸如现场可编程门
程逻辑、状态才/tl''或包括"i;壬意组合e的任意其他设备来实现此处;斤述
的所有逻辑。可编程逻辑能够被临时或永久性地固定在诸如只读存4诸 芯片、计算机存储器、磁盘、或其他存储介质等有形介质中。可编程 逻辑还能够被固定在以载波实现的计算机数据信号中，所述载波使可 编程逻辑能够通过诸如计算机总线或通信网络等之类的接口进行传 送。所有这些实施例均意在落入本发明的范围内。
关于如何在数据平面中对兴趣源和多播组进行编码，可以构想出 2006年10月2日提交的题为"Provider Link State Bridging"的美国 专利申请号11/537,775的变型，所述变型能够通过上述最短路径建树 的基本技术来提供，但需要对在ABB处执行的数据平面转移功能进 行微小的修改。
在一种变型中，给定兴趣组的多播组地址对于支持该兴趣组的整 个BEB组是公共的，并且将特定的源BEB或ABB (多播源)编码在 VLAN域中。在这种情况下，不可能对多播MAC地址进行汇总，但 在区域之间对VLAN信息进行汇总是可能的。由于这样的技术不节省 VLAN，因而多区域解决方案会急剧地增加网络的扩展性，所以这是 有用的。汇总可以通过^^知的ABB出口处的VLAN转换予以执-f亍， 由此ABB用已分配给作为多#"源的ABB的VLAN值来重写多播分组 的VLAN。本发明不限于将VLAN值分配给作为多纟番源ABB的特定 方式。
在该变型中，源自给定BEB的最短路径树对于每个树而言将具有唯一 VLAN包装(wrapper),因此源自BEB A的最短路径树可以看 到(例如)以VLAN 1标记的来自BEB A的所有分组、以VLAN 2 标记的来自BEBB的所有分组等等。接着，对VLAN而不是源MAC 地址执行反向路径转发校验(RFPC)。需要在区域之间通过的分组 将流经ABB并流至相邻区域中的最短路径树上。在源自ABB的最短 路径树上流动的分组将简单地使用被分配给作为多播源的ABB的 VID来重新标记，以使得ABB成为经由该ABB通过区域的多播源集 合的"瓶颈，，。因此，假定存在4000个剩余的可用VLAN标签，最 终结果为每个"区域"或"级别"可以具有4000个节点(BEB、 BCB 和ABB的和)，而ABB的汇总(以及ABB的VID替换)进而允许 每个区域具有其自身的VID空间，并且网络在大小上能够以每区域 4000个节点的倍数增长。
在另一变型中，如上所述的那样，多播组地址是公共的，但源仅 以源MAC地址来编码，并且所使用的VLAN对于所有的BEB而言是 公共的。在这种情况下，在ABB处不可能进行多播寻址汇总，并且 将不经改变地传递分组。
应当理解的是，可以在本发明的精神和范围内对附图中示出的和 说明书中描述的实施例进行各种》务改和改变。相应地，应在i兌明性的 而不是限制性的意义下理解上述说明中包含的以及附图中示出的所 有内容。本发明仅按照在以下权利要求及其等价物所限定那样受到限 制。
权利要求
1.一种跨越通过多个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. 根据权利要求8所述的方法，还包括以下步骤由第一 ABB从Ll网络区域上的所有BEB 4妄收包含兴趣社群标 识符的链路状态通告；以及由第一 ABB选择性地将从BEB集合接收 到的兴趣社群标识符泄漏至L2网络区域中。
13. 根椐权利要求8所述的方法，还包括步骤将从BEB集合接 收到的兴趣社群标识符中的至少一些泄漏至Ll网络中。
14. 根据权利要求12所述的方法，其中，所述兴趣社群标识符 是I-SID。
15. —种网络元件，包括第一接口，连接至第X层链路状态协议控制的以太网，所述第一 接口被配置为接收与第X层链路状态协议控制的以太网相关联的第X 层路由信息并将第X层转发状态存储在第X层转发信息库中；第二接口，连接至第(X+l )层链路状态协议控制的以太网，所 述第二接口被配置为接收与第(X+l)层链路状态协议控制的以太网 相关联的第(X+l)层路由信息并将第(X+l)层转发状态存储在第 (X+l )层转发信息库中；其中，第X层转发信息库和第(X+l )层转发信息库被配置为泄 漏与跨越第X层和第(X+l)层链路状态协议控制的以太网的路由相关联的兴趣社群标识符。
16. 根据权利要求15所述的网络元件，还包括第X层至第(X+1 ) 层映射FIB，包含根据兴趣社群标识符进行索引的第X层与第(X+l) 层路由信息之间的关联。
17. 根据权利要求16所述的网络元件，其中，经由第二接口从 第(X+l )层网络接收第X层至第(X+l )层映射FIB中的条目。
18. 根据权利要求16所述的网络元件，还包括转发平面，被 配置为将从第X层链路状态协议控制的以太网接收到的 MAC-in-MAC封装帧与MAC首部一起封装以用于在第(X+l )层链 路状态协议控制的以太网上进行传输，所述MAC首部具有根据与 MAC-in-MAC封装帧相关联的I-SID而选择的第(X+l )层目的地址。
19. 根据权利要求15所述的网络元件，其中，所述兴趣社群标 识符是I-SID。
20. 根据权利要求19所述的网络元件，其中，在从第X层链路 状态协议控制的以太网接收到的MAC-in-MAC封装帧具有未知或多 播的目的MAC地址的情况下，针对第(X+l )层网络所选择的MAC 地址是I-SID特定的第(X+l)层多播MAC地址。
21. —种方法，包括由两个网络区域之间的边界上的区域边界网桥(ABB)从网络区 域中的第一网络区域接收帧，所述帧具有包括源MAC地址(SA)、 多播目的MAC地址(M-DA )和VLAN值的首部，所述源MAC地址 (SA)标识帧的来源，所述多播目的MAC地址(M-DA)标识边界 边缘网桥的候选集合，所述VLAN值标识多播源；以及将VLAN值转换为被分配给作为多播源的ABB的VLAN值； 其中，第一和第二网络区域被配置为根据帧的目的地址和VLAN 值对帧进行转发。
全文摘要
可以通过使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网络结构可以进行任意次递归。
文档编号H04L12/28GK101663859SQ200780051177
公开日2010年3月3日 申请日期2007年11月19日 优先权日2006年12月14日
发明者D·艾伦, G·殷, N·布拉格, P·昂贝哈根, P·阿什伍德-史密斯 申请人:北方电讯网络有限公司