[发明专利]分布式连接建立和恢复

说明书

对相关申请的交叉引用

本申请对于2007年6月1日提交的题为“Flooding Based Mechanism For Connection Creation With Absolute Priority Based Restoration”的美国临时专利申请第60/941,430号主张优先权，该申 请的内容在此引用以供参考。

技术领域

本发明涉及网络，并且更具体地，涉及诸如由链路状态协议控制 的以太网之类的网络中的分布式连接的建立和恢复。

背景技术

在以太网络架构中，连接至网络的设备为在任何给定时间使用共 享通信路径的能力而竞争。在多个桥接(bridge)或者节点被用于互 连网络段的情况下，经常存在去往同一目的地的多个潜在路径冗余。 该架构的益处在于，其在桥接之间提供了路径冗余并且允许以附加链 路形式向网络增加容量。尽管如此，为防止形成环路，通常使用生成 树(spanning tree)来限制网络上广播业务的方式。因为路由(route) 是通过对帧进行广播并等待响应而知悉的，并且因为请求和响应这二 者都会遵循生成树，所以多数(如果不是全部)业务会沿着作为生成 树一部分的链路而行。这通常会导致对生成树上的链路的过度利用、 并且未能利用并非生成树的一部分的链路。

为克服以太网络中的固有限制，于2006年10月2日提交的题为 “Provider Link State Bridging”的美国专利申请第11/537,775中披露 了链路状态协议控制的以太网，该申请的内容在此引用以供参考。正 如在该申请中更为详细描述的那样，链路状态协议控制的以太网中的 节点交换链路状态通告(advertisement)以构建对网络拓扑的同步视 图(view)，后者被存储在链路状态数据库中。此后，链路状态数据 库可用于计算贯穿网络的最短路径。链路状态通告可用于向特定网络 层中的所有其它节点分发链路状态更新。

除了构建网络拓扑数据库之外，每个节点还填充转发信息库 (FIB)，节点将使用FIB来做出转发决策，以使得在所计算的最短 路径上将帧转发至目的地。因为总是使用去往特定目的地的最短路 径，所以网络业务将通过更大量的链路被分发，并且沿着对于更大量 的节点而言更优的路径而行，所述更优指的是优于使用单个生成树或 甚至多个生成树在网络上承载业务的情况。

当客户业务进入供应商网络时，客户MAC目的地址(C-MAC DA) 被解析为供应商MAC目的地址(B-MAC DA)，以使得供应商可以 使用供应商MAC地址空间在供应商网络上转发业务。此外，供应商 网络上的网络单元被配置成基于虚拟LAN ID(VID)来转发业务，以 使得可在整个网络中的不同路径上转发被发往相同目的地但是具有 不同VID的不同帧。在操作中，链路状态协议控制的以太网可将一个 VID范围与最短路径转发关联起来，以使得可使用来自于该范围的 VID来转发单播和多播业务，并且可在不同于最短路径的路径上跨越 网络创建业务工程路径，并通过使用第二VID范围来对其进行转发。 于2007年4月3日提交的题为“Engineered Paths In A Link State Protocol Controlled Ethernet Network”的美国专利申请第11/732,381 中更为详细地描述了在链路状态协议控制的以太网中使用业务工程 (TE Traffic Engineered)路径，该申请的内容在此引用以供参考。

电工电子工程师学会(IEEE)已研发了草案标准802.1Qay，后者 通常被称为供应商骨干桥接--业务工程(PBB-TE)。按照惯例，当 PBB-TE将被用于传输IP业务时，会跨越PBB-TE网络建立连接。于 2007年4月19日提交的题为“GMPLS Control of Ethernet”的美国专 利申请第11/580,796中描述了一种跨越PBB-TE网络建立连接的方 法，该申请的内容在此引用以供参考。

正如该申请中更为详细描述的那样，当将跨越PBB-TE网络建立 连接时，将由首端节点或中央管理系统计算连接，并且接着连接建立 消息将在整个PBB-TE网络上被传送。例如，假设节点A被要求建立 到节点E的连接。节点A会执行路径计算过程以计算到节点E的路 径，作为例子，假设该路径包括中间节点B、C和D。