共享保护路由算法光网络.2重点解析.doc

嘉兴学院毕业设计（论文）外文翻译 原文题目： Shared Protection Routing Algorithm for Optical Network 译文题目：共享保护路由算法光网络 学院名称：机电工程学院专业班级：电信112学生姓名：　周侠杰 　 　 译文 共享保护路由算法光网络 胜利元（电子邮件：syuan@utdallas.edu） 杰森P.珏（电子邮件：jjue@utdallas.edu） 计算机科学，德克萨斯大学达拉斯分校系 理查森，TX75083 摘要 在面向连接的网络，如一个全光传输网络，共享保护提供了相同的水平的保护；防止单路径故障的专用保护，具有潜在的更高的网络利用率。此论文列出路径保护的要求，提出了一种启发式路由算法共享保护配置,模拟进行了验证算法和比较的共享网络利用率保护的专门保护 引言 1 面向连接的网络提供端 - 端的路径，如光学的光路（的OLP）在DWDM网络，和MPLS标签在MPLS域交换路径（LSP）。为了防止流量丢失，一个路径可通过被保护另一个路径，或所谓的保护路径或备份路径。保护路径具有作为相同的源和目的地。主要的，还是工作路径。当主路径出现故障时，保护路径被激活，以继续执行流量。在统计上，该通路的失效概率应该是独立的;因此，如果出现故障的概率一个路径是pf1，流量丢失的概率减小到pf2PF。 基于网络的共享资源是否被允许，保护方案可以被分类为专用保护或共享保护。在专门的保护，不同的保护路径不共享公共资源，这可能是一个光纤线路，一个SONET信道，一个WDM波长或开关。专用保护的例子有SONET1 + 1保护和SONET1：1保护[1]。本文在2001年8月21日年在美国丹佛的OptiComm会议提出了SONET 1 + 1保护、交通传播较早的一个版本 2 同时在两个不同的纤维从源到目的地。在SONET1：1保护，交通以上仅一个纤维在一个时间发射。对于专用保护，故障和激活一个保护路径不会影响任何其他的保护路径。这种类型的保护的配置相对简单，并且其行为是确定性的。另一方面，在共享保护，多重保护路径可以经过公共资源如图1所示 在这个例子中，实线是主路径和划线是保护路径。保护主路径AB和CD的路径共享公共节点E和F以及论文节点之间的联系。 SONET1：N保护是共享保护的一种特殊情况，因为所有的主路径具有相同的源和目的地。在共享保护，当一个保护路径被激活，这与它共享公共资源等保护路径可能必须重新路由。例如，当在图1中主路径AB出现故障时，保护路径aefb被激活，所以CEFD的主路径CD的保护路径，必须改。在另一方面，当一个公共资源发生故障，所有共享的资源保护路径需要被重新路由。在同一个例子，如果链路EF失败，新的保护两个主路径的路径需要重新建立。因此共享保护是更复杂的提供和维护。 然而，共享保护确实提供了一个优势的专用保护，也就是说，它可以提供更高的网络利用。假设每个路径需要保护。在专用的情况下，最好的网络利用率为50％。另一方面，对于共享保护，因为多条路径共享公共资源，总数如图1所示.共享保护的例子： A B C D 主路径保护路径 E F 3 所有的保护路径所需的资源可以低得多。如果主要的失败概率路径是统计独立的,同时我们不会指望多条路径失败,在这种情况下,共享保护提供了相同的保护作为专门的保护。这个概念可以如下所示的例子： 假设网络中有10个主要路径,每个都有一个独立的失效概率为0.01。在任何 时刻路径失败的概率是1 - 10(1 - 0.01)= 0.9562,单路径失效概率10 * 0.01 *(1 - 0.01)= 0.9135。因此一个路径故障计数为总额的95.534%路径失败,共享保护执行以及专用的保护。剩下的4.466%的失败,即可。多路径失败,共享保护的性能将取决于如何有效地保护时改航路径一个保护路径被激活。共享与潜在的低得多的网络资源保护提供了体面的保护;因此,网络可以获得更高的利用率。共享保护和专用保护计划提供更多的互补灵活的解决方案。唯一的路径需要专门保护最严格的保护要求。剩余的路径可以保护共享保护和免费的网络资源,支持更多没有保护的路径,或保护路径。 共享保护的好处吸引了一些研究的兴趣,特别是对新兴的光DWDM网络。[2]提出了一种控制协议与各种功能,包括共享保护路由WDM网状网络，[3]实际上实现光层保护在一个5节点光网络共享。此外,研究[4]描述了属性和专用和共享保护环的好处,以及如何使用这两种类型有助于一堆WDM环的设计。 在本文中,我们调查的路由问题共同保护。我们的目标是小学和成功的路线保护路径的最小使用网络资源。这个问题可以被认为是在两个不同的交通的假设。静态路由的情况下适用于连接的设