基于MPLS网络的选播QoS路由算法.pdf

34 24 2008 12 Vol.34 No.24 Computer Engineering December 2008 ·· 2008 A TP393 MPLS QoS ( 530004) MPLS QoS () Anycast QoS Routing Algorithm Based on MPLS Networks CHEN Feng, SONG Ling, MA Qiang (School of Computer and Electronics Information, Guangxi University, Nanning 530004) AbstractThis paper proposes an anycast routing algorithm supporting QoS in Multi-Protocol Label Switching(MPLS) networks. It pre-computes anycast path with least hop numbers. This path can fulfill bandwidth constraint by link state routing protocol from the destination node(server) of an anycast datagram to its source node(client). The algorithm reserves bandwidth on LSP using constraint routing-label distribution protocol. Simulation results indicate that the algorithm results about delay and data loss-rate are good, and it banlances the server load to some extent. Key wordsanycast routing; Multi-Protocol Label Switching(MPLS); Quality of Service(QoS); server load 1 2 (Multi-Protocol Label Switching, MPLS) 2.1 G=( V, E)V={v ,v ,,v } 1 2 n (LSR) E={e ,e ,,e } 1 2 n (LSP)MPLS Bandwidth(e) G(S)= {s , 1 MPLS s ,, s } 1 G(S) ⊆ Vp n