Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Thuật toán định tuyến đa điểm động có giới hạn độ trễ phân tán
Springer Science and Business Media LLC - Tập 11 - Trang 47-58
Tóm tắt
Nhiều ứng dụng đa phương tiện phân tán mới liên quan đến nhiều người tham gia động, có yêu cầu về độ trễ đầu cuối nghiêm ngặt và tiêu tốn một lượng lớn tài nguyên mạng. Trong bài báo này, chúng tôi đề xuất một thuật toán định tuyến đa điểm động có giới hạn độ trễ phân tán (DCDMR) để hỗ trợ các ứng dụng này. DCDMR có khả năng mở rộng tốt vì nguồn của cây đa điểm chỉ cần tính toán hạn chế hoặc có thể không tham gia vào việc tính toán lộ trình. Khi thành viên trong nhóm thay đổi, cây đa điểm hiện tại được điều chỉnh tối thiểu và hiệu suất chi phí của cây thu được rất đáng hài lòng.
Từ khóa
#thuật toán định tuyến #đa điểm #độ trễ #ứng dụng đa phương tiện #phân tánTài liệu tham khảo
F. Bauer and A. Varma, ARIES: a rearrangeable inexpensive edge-based on-line Steiner algorithm, in: Proc.IEEE GLOBECOM '95(1995).
E. Biersack and J. Nonnenmacher, WAVE: a new multicast routing algorithm for static and dynamic multicast groups, in: Proc.5th Workshop on Network and Operating System Support for Digital Audio and Video(1995).
S.E. Deering and D.A. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems 8(2) (1990) 85–110.
M. Doar and I. Leslie, How bad is naive multicast routing, in: Proc.IEEE INFOCOM '93(1993) pp. 82–89.
W. Effelsberg and E. Mueller-Menrad, Dynamic join and leave for real-time multicast, Tenet Report TR–93–056, Computer Science Division, University of California at Berkeley (1993).
C. Hedrick, Routing Information Protocol, Internet RFC 1058 (June 1988).
M. Imase and B. Waxman, Dynamic Steiner tree problem, SIAM J. Disc. Math. 4(3) (1991) 369–384.
J. Kadirire and G. Knight, Comparison of dynamic multicast routing algorithms for wide-area packet switched (asynchronous transfer mode) networks, in: Proc.IEEE INFOCOMM '95(1995) pp. 212–219.
V.P. Kompella, J.C. Pasquale and G.C. Polyzos, Multicast routing for multimedia communication, IEEE/ACM Transactions on Networking 1(3) (1993) 286–292.
S. Plotkin, Competitive routing of virtual circuits in ATM networks, IEEE Journal of Selected Areas in Communications 13(6) (1995) 1128–1136.
H.F. Salama, D.S. Reeves and Y. Viniotis, Evaluation of multicast routing algorithms for real-time communication on high-speed networks, in: High Performance Networking VI, IFIP 6th International Conference on High Performance Networking(1995) pp. 27–42 (the multicast simulator MCRSIM can be downloaded from ftp://ftp.csc.ncsu.edu/pub/rtcomm/).
Q. Sun and H. Langendőrfer, A new distributed routing algorithm for supporting delay-sensitive applications, Computer Communications 21(6) (1998) 572–578.
B.M. Waxman, Routing of multipoint connections, IEEE Journal on Selected Areas in Communications 6(9) (1988) 1617–1622.
S. Wi and Y. Choi, A delay constrained distributed multicast routing algorithm, in: Proc.12th International Conference on Computer Communication, ICCC '95(1995) pp. 833–838.
R. Widyono, The design and evaluation of routing algorithms for real-time channels, Technical Report TR–94–024, Tenet Group, Department of EECS, University of California at Berkeley (1994).
Q. Zhu, M. Parsa and J.J. Garcia-Luna-Aceves, A source-based algorithm for near-optimum delayconstrained multicasting, in: Proc.IEEE INFOCOM '95(1995) pp. 377–385.