Preconfiguring IP-Over-Optical Networks to Handle Router Failures and Unpredictable Traffic
Preconfiguring IP-Over-Optical Networks to Handle Router Failures and Unpredictable Traffic
复制标题
预配置 IP-Over-Optical 网络以处理路由器故障和不可预测的流量
DOI：
10.1109/jsac.2007.070607
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
S. Sengupta
中科院分区：
文献类型：
--
作者：
M. Kodialam;T. V. Lakshman;J. Orlin;S. Sengupta
我们认为实现的IP光网络中的路由器互连的交换光骨干网的流量无关路由。我们考虑的流量无关路由是一种方案，其中传入的流量首先以预设的方式分配给一组中间节点。然后，将流量从中间节点路由到最终目的地。这种将路由分为两个阶段的做法大大简化了网络配置。在实现该方案时，第一和第二阶段路径在光层实现，仅在单个中间节点处进行路由器分组疏导。鉴于这种不可靠的路由器，我们考虑如何在IP光网络的两阶段路由可以对路由器节点故障的弹性。我们提出了两种不同的方案，用于提供光层处理路由器节点故障，一个是故障节点独立和静态的，和其他的是故障节点相关的和动态的。我们开发线性规划公式为这两种方案和第二种方案的快速组合算法，以最大限度地提高网络吞吐量。在每种情况下，我们确定（i）正常（无故障）和故障条件下的流量到各种中间路由器的最佳分配，以及（ii）提供光层电路以提供所需的路由器间链路。我们评估了这两种路由器故障保护方案的性能，并将其与无保护路由的性能进行了比较。
We consider the realization of traffic-oblivious routing in IP-over-optical networks where routers are interconnected over a switched optical backbone. The traffic-oblivious routing we consider is a scheme where incoming traffic is first distributed in a preset manner to a set of intermediate nodes. The traffic is then routed from the intermediate nodes to the final destination. This splitting of the routing into two phases simplifies network configuration significantly. In implementing this scheme, the first and second phase paths are realized at the optical layer with router packet grooming at a single intermediate node only. Given this unreliability of routers, we consider how two-phase routing in IP-over-optical networks can be made resilient against router node failures. We propose two different schemes for provisioning the optical layer to handle router node failures-one that is failure node independent and static, and the other that is failure node dependent and dynamic We develop linear programming formulations for both schemes and a fast combinatorial algorithm for the second scheme so as to maximize network throughput. In each case, we determine (i) the optimal distribution of traffic to various intermediate routers for both normal (no-failure) and failure conditions, and (ii) provisioning of optical layer circuits to provide the needed inter-router links. We evaluate the performance of the two router failure protection schemes and compare it with that of unprotected routing.