A Parallel Label Switch Paths Traffic Allocation Algorithm Based on Minimum Utilization of Resource

doi:10.13190/jbupt.200502.21.cuibf

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2005, Vol. 28 ›› Issue (2): 21-24.doi: 10.13190/jbupt.200502.21.cuibf

• Papers • Previous Articles Next Articles

A Parallel Label Switch Paths Traffic Allocation Algorithm Based on Minimum Utilization of Resource

CUI Bingfeng，YANG Zhen，DING Wei

Institute of Communication Networks Integrated Technique, Beijing University of Posts and Telecommunications, Beijing 100876, China

Online:2005-04-28 Published:2005-04-28

Abstract

Abstract: A parallel label switch paths (LSP) traffic allocation algorithm based on hops and delay is proposed. The algorithm distributes traffic among LSPs according to hops and delay of each LSP adaptively，which can avoid congestion results from shortest path forwarding in traditional internet protocol (IP) routers. Simulation demonstrated that the algorithm could converge to pre defined value after about 15 iterations and achieve optimization of resource utilization in multiprotocol label switching (MPLS) networks.

Key words: multiprotocol label switching； label switch paths； hops, delay

CLC Number:

TN913.24

CUI Bingfeng，YANG Zhen，DING Wei. A Parallel Label Switch Paths Traffic Allocation Algorithm Based on Minimum Utilization of Resource[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(2): 21-24.

[1]	. RIS Assisted Short Packet Communication System: Delay and Security Performance Analysis [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 70-77.
[2]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[3]	XU Meng-meng, ZHU Hai, CUI Ya-jie, XU Heng-zhou. Energy-Efficient Routing with Delay Soft-Constraint in Sparse Mobile Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 72-76.
[4]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 87-93.
[5]	CHENG Chao, TENG Jun-jie, ZHAO Yan-ling, SONG Mei. Traffic Distribution Algorithm Based on Multi-Agent Reinforcement Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 43-48,57.
[6]	MENG Hao, HUO Ru, GUO Qian-ying, HUANG Tao, LIU Yun-jie. Machine Learning-Based Stochastic Task Offloading Algorithm in Mobile-Edge Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 25-30.
[7]	TANG Lun, YANG Heng, ZHAO Guo-fan, WANG Yao-wei, CHEN Qian-bin. Delay-Aware 5G Network Slicing Node and Link Embedding Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 71-77.
[8]	TANG Lun, ZHAO Pei-pei, ZHAO Guo-fan, CHEN Qian-bin. Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 90-96.
[9]	GAO Yue-hong, LI Lan, ZHANG Xin, YANG Hong-wen. Analysis and Research on the Probabilistic Delay Constraint and Resource Reservation for URLLC Traffic [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 98-102.
[10]	GUO Bo-ren, ZHANG Xin, YANG Hong-wen. A Random Access Scheme Based on Sub-Preambles for IoT Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 110-114.
[11]	ZHAO Pei-yan, QIN Ji-dong, PENG Hua-feng, OU Hai. Time Delay Estimation Algorithm for Weak Narrowband Signals Based on Sparse Reconstructive [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 106-109.
[12]	LIU Ying, ZHU Si-yan, SUN Chen-hua, LI Guo-yan. Performance Modeling and Analysis of Multi-Hop Ad Hoc Network under Delay Constraint [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 24-29.
[13]	YAO Jian-sheng, MA Chun-guang, YUAN Qi, LI Zeng-peng. A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 18-23.
[14]	LIU Yin-ting, LI Xiu-ping, GAO You-gang. Suppression of Wideband Interference Through the Cancellation Technology of Dual Antennas [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 72-75.
[15]	ZHANG Guo-yi, ZHU Hai-long, WEN An, JIN Xin, HUANG Wei-fang. Power Grid Time Synchronization Method Based on TD-LTE Frame Synchronization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 117-123.

A Parallel Label Switch Paths Traffic Allocation Algorithm Based on Minimum Utilization of Resource

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments