发明名称 |
Method of optimal routing in a bi-directional line switched sonet ring |
摘要 |
A method of assigning capacity and routing flow in a bi-directional line switched SONET ring based upon ring topology and demand data defines for each pair of links of the ring a two-edge cut. Each two-edge cut divides the ring into two sets of nodes. For each two-edge cut, the capacity assignment method calculates a demand equal to the sum of all demands between nodes on opposite sides of the two-edge cut. The capacity assignment method then determines the maximum demand and sets the capacity of each link equal to one-half the maximum demand plus one-half of one demand unit. The flow routing method of the present invention calculates a cut difference for each two-edge cut. A critical cut is a two-edge cut having a cut difference equal to or less than one. If there is a critical cut with demands greater than zero on the same side of the critical cut, the method performs a first processing routine. If there is no critical cut with demands greater than zero on the same side of the critical cut, the method performs a second processing routine. The flow routing method performs the first or second processing routine until the occurrence of a terminating condition.
|
申请公布号 |
US6229815(B1) |
申请公布日期 |
2001.05.08 |
申请号 |
US19980036392 |
申请日期 |
1998.03.06 |
申请人 |
MCI COMMUNICATIONS CORPORATION |
发明人 |
HUANG JENNIFER SHU-CHEN;NATHAN SRIDHAR S.;WESTON-DAWKES JONATHAN |
分类号 |
H04Q11/04;(IPC1-7):H04L12/403 |
主分类号 |
H04Q11/04 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|