Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Thuật toán Dijkstra cải tiến độ bền để kiểm soát định tuyến trong các mạng IP
Tóm tắt
Một thuật toán Dijkstra được cải tiến, là công cụ hiệu quả để phân bổ lưu lượng dữ liệu đầu vào trong các mạng IP xương sống sử dụng giao thức OSPF, đã được đề xuất. Mục đích của việc cải tiến là để tăng cường độ bền của thuật toán trước các tình huống quá tải trong các mạng dữ liệu. Nhiều so sánh thực nghiệm về hiệu suất của thuật toán đề xuất với thuật toán dựa trên lập trình tuyến tính để sửa chữa và phân bổ tải bền vững trong các mạng IP đã cho thấy rằng thuật toán được đề xuất có hiệu quả cao.
Từ khóa
#Thuật toán Dijkstra #mạng IP #OSPF #quá tải #phân bổ dữ liệuTài liệu tham khảo
Kurose, J.F. and Ross, K.W., Computer Networking: A Top-Down Approach Featuring the Internet, Boston: Pearson, 2005. Translated under the title Komp’yuternye seti. Mnogourovnevaya arkhitektura Interneta, 2nd ed., Moscow: “PITER,” 2004.
Schwartz, M., Telecommunication Networks: Protocols, Modeling, and Analysis, Reading: Addison-Wesley, 1987. Translated under the title Seti svyazi: protokoly, modelirovanie i analiz, Parts 1 and 2, Moscow: Nauka, 1992.
Kuznetsov, N.A. and Fetisov, V.N., Control of the Data Networks, Avtom. Telemekh., 2005, no. 8, pp. 86–101.
Kuznetsov, N.A. and Fetisov, V.N., Control of Routing in the IP-networks with Variable Performance Criterion, Avtom. Telemekh., 2007, no. 7, pp. 180–189.
Harary, F., Graph Theory, Reading: Addison-Wesley, 1969. Translated under the title Teoriya grafov, Moscow: URSS, 2003.
Fortz and Thorup., M., Optimizing OSPF/IS-IS Weights in a Changing World, IEEE J. Selected Areas Commun., 2002, vol. 20(4), pp. 756–767.
Hill, B., Translated under the title Polnyi spravochnik po SISCO, Moscow: Vil’yams, 2004.
Polyak, B.T., Vvedenie v optimizatsiyu (Introduction to Optimization), Moscow: Nauka, 1983.
Applegate, D. and Cohen, E., Making Intra-Domain Routing Robust to Changing and Uncertain Traffic Demands: Understanding Fundamental Tradeoffs, in Proc. ACM SIGCOMM’03 Conf. ACM, 2003.