Traffic grooming in an optical WDM mesh network

被引:458
作者
Zhu, KY [1 ]
Mukherjee, B [1 ]
机构
[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
基金
美国国家科学基金会;
关键词
integer linear program; lightpath; mesh network; optical network; traffic grooming; wavelength-division multiplexing;
D O I
10.1109/49.974667
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In wavelength-division multiplexing (WDM) optical networks, the bandwidth request of a traffic stream can be much lower than the capacity of a lightpath. Efficiently grooming low-speed connections onto high-capacity lightpaths will improve the network throughput and reduce the network cost. In WDM/SONET ring networks, it has been shown in the optical network literature that by carefully grooming the low-speed connection and using wavelength-division multiplexer (OADM) to perform the optical bypass at intermediate nodes, electronic ADMs can be saved and network cost will be reduced. In this study, we investigate the traffic-grooming problem in a WDM-based optical mesh topology network. Our objective is to improve the network throughput. We study the node architecture for a WDM mesh network with traffic-grooming capability. A mathematical formulation of the traffic-grooming problem is presented in this study and several fast heuristics are also proposed and evaluated.
引用
收藏
页码:122 / 133
页数:12
相关论文
共 18 条
[1]   Provisioning algorithms for WDM optical networks [J].
Alanyali, M ;
Ayanoglu, E .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (05) :767-778
[2]   Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study [J].
Banerjee, D ;
Mukherjee, B .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (05) :598-607
[3]   A practical approach for routing and wavelength assignment in large wavelength-routed optical networks [J].
Banerjee, D ;
Mukherjee, B .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :903-908
[4]  
BARRY RA, 1997, P OFC 97 FEB
[5]   Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks [J].
Chiu, AL ;
Modiano, EH .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2000, 18 (01) :2-12
[6]   Lightpath (wavelength) routing in large WDM networks [J].
Chlamtac, I ;
Farago, A ;
Zhang, T .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :909-913
[7]  
GERSTEL O, 1998, P INFOCOM 98 SAN FRA, V2, P734
[8]  
KLEINROCK L, 1970, AFIPS C 1970 SPRING, V42, P569
[9]  
MUKHERJEE B, 1997, OPTICAL COMMUNICATIO
[10]  
RAMAMURTHY S, 1998, THESIS U CALIFORNIA