A layered network model for optical transport networks is proposed in this paper,which involves Internet Protocol(IP) ,Synchronous Digital Hierarchy(SDH) and Wavelength Division Mul-tiplexing(WDM) layers. The strategy...A layered network model for optical transport networks is proposed in this paper,which involves Internet Protocol(IP) ,Synchronous Digital Hierarchy(SDH) and Wavelength Division Mul-tiplexing(WDM) layers. The strategy of Dynamic Joint Routing and Resource Allocation(DJRRA) and its algorithm description are also presented for the proposed layered network model. DJRRA op-timizes the bandwidth usage of interface links between different layers and the logic links inside all layers. The simulation results show that DJRRA can reduce the blocking probability and increase network throughput effectively,which is in contrast to the classical separate sequential routing and resource allocation solutions.展开更多
A layered network model for optical transport networks is proposed in this paper,which involves IP,SDH and WDM layers.The strategy of Dynamic Joint Routing and Resource Allocation (DJRRA) and its algorithm description...A layered network model for optical transport networks is proposed in this paper,which involves IP,SDH and WDM layers.The strategy of Dynamic Joint Routing and Resource Allocation (DJRRA) and its algorithm description are also presented for the proposed layered network model.DJRRA optimizes the bandwidth usage of interface links between different layers and the logic links inside all layers.The simulation results show that in contrast to the classical separate sequential routing and resource allocation solutions,DJRRA can reduce the blocking probability and increase network throughput effectively.展开更多
Optical Orthogonal Frequency Division Multiplexing (OOFDM) has been proposed as a highly spectrum-efficient modulation technique, which can provide flexible spectrum assignment with fine granularity. In OOFDM-based fl...Optical Orthogonal Frequency Division Multiplexing (OOFDM) has been proposed as a highly spectrum-efficient modulation technique, which can provide flexible spectrum assignment with fine granularity. In OOFDM-based flexible optical networks, Routing and Spectrum Assignment (RSA) has become a key problem. However, widely used dynamic RSA schemes, such as Fixed Routing (FR) and K-shortest Paths (KSP) routing schemes, are not able to realize route computation based on the link state information, thus leading to poor blocking performance and inefficient resource utilization. To solve this problem, Adaptive Routing (AR) schemes, e.g., the Entire Path Searching (EPS) scheme, have been proposed recently. These schemes have low blocking probability; however, since their computational complexities are factorial, they are not suitable for use in real networks. In this paper, we propose a novel Spectrum-Scan Routing (SSR) scheme in dynamic flexible optical networks. To the best of our knowledge, SSR is the first polynomial-time AR scheme that can realize adaptive shortest-route computation. Simulation results show that our proposed SSR scheme has lower blocking probability and higher resource utilization compared with FR and EPS. Moreover, the worst-case computational complexity of SSR increases linearly with the network scale of the torus topologies, making it applicable to real networks.展开更多
基金the Science & Technology Foundation of Huawei Ltd. (No.YJCB2005040SW)the Creative Foundation of Xidian University (No.05030).
文摘A layered network model for optical transport networks is proposed in this paper,which involves Internet Protocol(IP) ,Synchronous Digital Hierarchy(SDH) and Wavelength Division Mul-tiplexing(WDM) layers. The strategy of Dynamic Joint Routing and Resource Allocation(DJRRA) and its algorithm description are also presented for the proposed layered network model. DJRRA op-timizes the bandwidth usage of interface links between different layers and the logic links inside all layers. The simulation results show that DJRRA can reduce the blocking probability and increase network throughput effectively,which is in contrast to the classical separate sequential routing and resource allocation solutions.
基金Supported by the Science & Technology Fund of Huawei Ltd(No.YJCB2005040SW) Postgraduate Creation Fund of Xid-ian University (No.05030) .
文摘A layered network model for optical transport networks is proposed in this paper,which involves IP,SDH and WDM layers.The strategy of Dynamic Joint Routing and Resource Allocation (DJRRA) and its algorithm description are also presented for the proposed layered network model.DJRRA optimizes the bandwidth usage of interface links between different layers and the logic links inside all layers.The simulation results show that in contrast to the classical separate sequential routing and resource allocation solutions,DJRRA can reduce the blocking probability and increase network throughput effectively.
基金supported in part by projects of National 863 Program under Grant No.2012AA011301National 973 Program under Grants No. 2010CB328203, No. 2010CB328205National Natural Science Foundation of China under Grant No. 61201188
文摘Optical Orthogonal Frequency Division Multiplexing (OOFDM) has been proposed as a highly spectrum-efficient modulation technique, which can provide flexible spectrum assignment with fine granularity. In OOFDM-based flexible optical networks, Routing and Spectrum Assignment (RSA) has become a key problem. However, widely used dynamic RSA schemes, such as Fixed Routing (FR) and K-shortest Paths (KSP) routing schemes, are not able to realize route computation based on the link state information, thus leading to poor blocking performance and inefficient resource utilization. To solve this problem, Adaptive Routing (AR) schemes, e.g., the Entire Path Searching (EPS) scheme, have been proposed recently. These schemes have low blocking probability; however, since their computational complexities are factorial, they are not suitable for use in real networks. In this paper, we propose a novel Spectrum-Scan Routing (SSR) scheme in dynamic flexible optical networks. To the best of our knowledge, SSR is the first polynomial-time AR scheme that can realize adaptive shortest-route computation. Simulation results show that our proposed SSR scheme has lower blocking probability and higher resource utilization compared with FR and EPS. Moreover, the worst-case computational complexity of SSR increases linearly with the network scale of the torus topologies, making it applicable to real networks.
