TAILIEUCHUNG - Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P9

A routing algorithm constructs routing tables to forward communication packets based on network status information. Rapid inflation of the Internet increases demand for scalable and adaptive network routing algorithms. Conventional protocols such as the Routing Information Protocol (RIP) (Hedrick, 1988) and the Open Shortest-Path First protocol (OSPF) (Comer, 1995) are not adaptive algorithms; they because they only rely on hop count metrics to calculate shortest paths. In large networks, it is difficult to realize an adaptive algorithm based on conventional approaches. . | Telecommunications Optimization Heuristic and Adaptive Techniques. Edited by David W. Corne Martin J. Oates George D. Smith Copyright 2000 John Wiley Sons Ltd ISBNs 0-471-98855-3 Hardback 0-470-84163X Electronic 9 The Genetic Adaptive Routing Algorithm Masaharu Munetomo Introduction A routing algorithm constructs routing tables to forward communication packets based on network status information. Rapid inflation of the Internet increases demand for scalable and adaptive network routing algorithms. Conventional protocols such as the Routing Information Protocol RIP Hedrick 1988 and the Open Shortest-Path First protocol OSPF Comer 1995 are not adaptive algorithms they because they only rely on hop count metrics to calculate shortest paths. In large networks it is difficult to realize an adaptive algorithm based on conventional approaches. This is because they employ broadcasts to collect information on routing tables or network link status which causes excessive overheads in adaptive algorithms. In this chapter we describee an adaptive routing algorithm called the Genetic Adaptive Routing Algorithm GARA . The algorithm maintains a limited number of alternative routes that are frequently used. Instead of broadcasting a whole routing table or link it only observes communication latency for the alternative routes. It also tries to balance link loads by distributing packets among the alternative routes in its routing table. The alternative routes are generated by path genetic operators. Routing algorithms in the Internet From the early history of the Internet vector distance routing algorithms based on BellmanFord s algorithm Bellman 1957 Ford and Fulkerson 1962 have usually been employed. Telecommunications Optimization Heuristic and Adaptive Techniques edited by . Corne . Oates and . Smith 2000 John Wiley Sons Ltd 152 Telecommunications Optimization Heuristic and Adaptive Techniques The Routing Information Protocol RIP Hedrick 1988 based on .

• Kĩ thuật Viễn thông
• Tối ưu viễn thông
• kỹ thuật Heuristic
• thiết kế topology
• thiết kế mạng lưới
• hiệu suất mạng
• Luận văn mạng viễn thông
• Báo cáo thực tập điện tử viễn thông
• Đồ án viễn thông
• Đồ án mạng thông tin di động
• Công tác tối ưu hóa hệ thống tại mạng
• Đồ án tốt nghiệp viễn thông
• Bộ lọc tuyến tính tối ưu
• Xử lý tín hiệu số
• Ước lượng tuyến tính
• Điện tử viễn thông
• Đồ án tốt nghiệp điện tử viễn thông
• Đồ án điện tử viễn thông
• Kinh tế bưu điện
• Viễn thông Việt Nam
• Cơ hội tăng trưởng cho Viễn thông
• Mô hình kinh doanh truyền thông
• Tối ưu hóa cơ hội tăng trưởng
• Luận án Tiến sĩ
• Luận án Tiến sĩ Kỹ thuật viễn thông
• Kỹ thuật viễn thông
• Hệ thống vi xử lý
• Tổ chức cache
• Tối ưu hóa tổ chức cache
• Tóm tắt luận án Tiến sĩ
• Tóm tắt luận án Tiến sĩ Kỹ thuật viễn thông
• Luận văn Thạc sĩ
• Công nghệ điện tử
• Mã giao hoán
• Trao đổi tối ưu hệ Mimo
• Trao đổi tối ưu
• Kênh truyền vô tuyến
• Luận văn Thạc sĩ Kỹ thuật
• Hiệu suất mạng VLC
• Phương pháp lập lịch tối ưu tài nguyên
• Tối ưu tài nguyên
• Phương pháp tổ hợp tối ưu
• Mạng không dây thế hệ mới
• Thông tin di động
• Công nghệ viễn thông
• Tài liệu công nghệ thông tin
• Kỹ thuật lập trình
• Thuật toán tiến hóa đa mục tiêu
• Thiết kế tối ưu
• Kiến trúc mạng viễn thông
• Quy hoạch tuyến tính
• tổng quan về viễn thông
• vùng phủ cho dịch vụ thoại
• thực tế suy hao
• giáo trình điện tử viễn thông
• thiết kế mạng viễn thông
• thiết bị viễn thông
• dịch vụ viễn thông