Kỹ thuật định tuyến trong mạng viễn thông

trần tú giáo dục đào tạo trường đại học bách khoa hà nội Luận văn thạc sĩ khoa học điện tử-viễn thông Kỹ thuật định tuyến mạng viễn thông 2003-2005 Trần tú hà nội 2005 Hà nội 2005 giáo dục đào tạo trường đại học bách khoa hà nội Luận văn thạc sĩ khoa học Kỹ thuật định tuyến mạng viễn thông ngành: điện tử - viễn thông Mà số: trần tó Ng­êi h­íng dÉn khoa häc : GS.TS TrÇn đức hân Hà nội 2005 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Mục lục Các thuật ngữ viết tắt Mét sè thuật ngữ tài liệu Ch­¬ng 1: Tỉng quan định tuyến 1.1 Khái niệm định tuyến 1.2 C¸c phương pháp truyền thông tin 1.2.1 Trun th«ng tin theo kiĨu lan trµn 1.2.2 Truyền thông tin theo đường ngẫu nhiên 10 1.2.3 Trun th«ng tin ‘nãng’ (Hot Potato) 11 1.2.4 Truyền thông tin dựa vào bảng ®Þnh tuyÕn 11 1.3 Phân loại phương pháp định tuyến 18 1.3.1 Tæng quan 18 1.3.2 Định tuyến thích nghi không thÝch nghi 18 1.3.3 Định tuyến tập trung định tuyến phân tán 19 1.3.4 Định tuyến nguồn / tõng b­íc 19 1.3.5 định tuyến phân cấp không ph©n cÊp 20 Chương 2: Định tuyến số mạng điển hình 21 2.1 Định tuyến mạng Internet 21 2.1.1 Bé giao thøc TCP/IP 21 2.1.2 HƯ tù trÞ 24 2.1.3 Giao thức thông tin định tuyến (RIP) 25 2.1.4 Giao thức thông tin định tuyến phiên (RIP-2) 28 2.1.5 RIPng cho IPv6 30 2.1.6 Giao thøc OSPF 31 2.1.7 BGP 39 2.2 MPLS (Multi-Protocol Label Switching) 45 2.2.1 Giíi thiƯu 45 2.2.2 Hoạt động 46 2.2.3 Phân phát thông tin nhÃn 49 2.3 M¹ng ATM 50 2.3.1 Giíi thiƯu 50 2.3.2 Định tuyến động mạng điện thoại 51 2.3.3 Định tuyÕn m¹ng ATM 52 2.4 Định tuyến mạng di ®éng 53 2.4.1 Định tuyến mạng single-hop 54 2.4.2 Định tuyến mạng ad-hoc 56 Trần Thanh Tú- Lớp cao học ĐTVT khoá 2003 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học 2.5 Định tuyến ARPANET 57 Chương 3: Các thuật toán định tuyến 59 3.1 Tæng quan 59 3.2 Thuật toán tìm đường ngắn 61 3.2.1 ThuËt to¸n Dijkstra 63 3.2.2 ThuËt to¸n Bellman-Ford 67 3.2.3 ThuËt to¸n Floyd 70 3.2.4 ThuËt to¸n Mentor 71 3.3 Định tuyến thay linh hoạt 79 3.3.1 Giíi thiƯu 79 3.3.2 DAR m¹ng kÕt nèi ®Çy ®đ 80 3.3.3 DAR mạng nhiều node cấp (dual-parent) 81 3.4 Định tuyến theo vec-tơ khoảng cách (Distance-VectorRouting) 83 3.4.1 Giới thiệu 83 3.4.2 Tính toán lại cost 84 3.4.3 Đếm đến vô 84 3.4.4 Chia c¾t hai h­íng (Split Horizon) 86 3.4.5 CËp nhËt cã ®iỊu kiƯn (Triggered Update) 87 3.5 Định tuyến theo trạng thái liên kết (Link-stateRouting) 88 3.5.1 Giíi thiƯu 88 3.5.2 X¸c định node lân cận 88 3.5.3 Xác định cost cho link 89 3.5.4 Thông báo trạng thái liên kết 90 3.5.5 Phân phát LSA 91 3.5.6 TÝnh to¸n ®Þnh tuyÕn 92 3.6 Định tuyến phân cấp 93 3.7 Định tuyến quảng bá (Broadcast Routing) 94 3.8 Định tuyến đa điểm (Multicast Routing) 96 Ch­¬ng 4: Chương trình mô 98 KÕt luËn 109 Tµi liƯu tham kh¶o 110 TrÇn Thanh Tó- Líp cao học ĐTVT khoá 2003 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Các thuật ngữ viết tắt Từ viết tắt Tên tiếng Anh Nghĩa tiếng Việt ABR Area Boundary Router Định tuyến biên vùng AODV Ad-hoc On-demand Distance Vector Vectơ khoảng cách theo yêu cầu AS Autonomous System Hệ tự trị ASBR AS Boundary Router Router biªn AS BDR Backup Designeated Router Router định dự phòng BGP Border Gateway Protocol Giao thức cổng đường biên BTS Base Transceiver Station Trạm thu ph¸t gèc CCS Common Channel Signaling HƯ thèng b¸o hiƯu kênh chung CIDR Classless Inter-Domain Routing Định tuyến biên vùng không phân cấp CoS Class of Service Lớp dịch vụ DAR Dynamic Alternative Routing Định tuyến thay linh hoạt DMSU Digital Main Switching Unit Đơn vị chuyển mạch số DNHR Dynamic NonHierarchical Routing Định tuyến động không phân cấp DR Designeated Router Router định DSDV Destination-Sequenced Distance Vectơ khoảng cách thứ tự đích Vector DSV Dynamic Source Routing Định tuyến nguồn linh hoạt EGP Exterior Gateway Protocol Giao thøc cỉng ngoµi FTP File Transfer Protocol Giao thøc truyÒn dÉn File IGP Interior Gateway Protocol Giao thøc cỉng LAN Local Area Network M¹ng cơc bé LCR Last Chance Routing Phương pháp định tuyến hội cuối LE Local Exchange Tổng đài nội hạt LIFO Last In - First Out (Mô hình) Vào trước sau LLR Least Loaded Routing Định tuyế tải tối thiểu Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 Kỹ thuật định tuyến mạng viễn thông Đồ ¸n tèt nghiƯp cao häc LSA Link State Advertisement Th«ng báo thông tin liên kết LSR Label Switched Router Bộ định tuyến chuyển nhÃn LSP Link State Packet Gói trạng thái liên kết MANET Mobile Ad-hoc Network Mạng di động Ad-hoc RD Routing Domain Vùng định tuyến RID Router IDentificator Định dạng router RIP Routing Information Protocol Giao thức thông tin định tuyến RTNR Real Time Network Routing Định tuyến mạng thời gian thực SDR State-Dependent Routing Định tuyến phụ thuộc trạng thái SPR Single Parented Routing Định tuyến node cấp TCP Transmission Control Protocol Giao thức điều khiĨn trun dÉn UDP User Datagram Protocol Giao thøc gãi liệu người dùng VC Virtual Channel Kênh ảo VLSM Variable-Length Subnet Masks Mặt nạ mạng có độ dài thay đổi VP Virtual Path Đường ảo Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Một số thuật ngữ tài liệu Tõ tiÕng Anh NghÜa tiÕng ViÖt Adjacency Relationship Quan hÖ cận kề Authentication Nhận thực Backbone Xương sống (Mạng xương sống mạng cấp cao nhất, thường có tốc độ truyền dẫn cao) Bandwidth Băng thông / Độ rộng băng thông Broadcast Quảng bá Connection-oriented Hướng kết nối Entry Mục (trong bảng chứa thông tin, dòng mang thông tin có dạng nhau, có cột dùng làm khoá để tìm dòng, dòng gọi entry) Flooding Lan trµn Foreign agent Agent ngoµi Forwarding Chun tiếp thông tin Handoff Management Điều khiển chuyển vùng Hop Bước / Bước nhảy (Đoạn đường nối hai node kề gọi hop) Internetwork Liên mạng Local Exchange Điểm chuyển mạch nội hạt Location Registration Đăng ký vị trí Loop Vòng lặp Multicast Đa điểm Multiprotocol Đa giao thức Neighbour Lân cận Network Resourse Tài nguyên mạng Parent Node Node cha / Node cấp Path-Determination Xác định đường truyền Poison reverse Đầu độc ngược QoS Chất lượng dịch vụ Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Router Bộ định tuyến Routing Định tuyến / Chọn đường Sequence number Số thứ tự Spanning tree Cây đường Split Horizon Chia cắt hai hướng (tương đương khái niệm chẻ ngang số tài liệu khác) Supernet Siêu mạng Supnet Mạng Traffic Engineering Kỹ thuật lưu lượng Triggered Update CËp nhËt cã ®iỊu kiƯn Trunk - reservation Dù tr÷ trung kÕ Two-link route TuyÕn hai link / TuyÕn hai liên kết Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Lời nói đầu Định tuyến chức thiếu mạng viễn thông Mỗi thực thiết kế, xây dựng mạng mới, hay cải tiến mạng đà có, người thiết kế mạng phải đặc biệt quan tâm tới vấn đề định tuyến, hoạt động mạng có hiệu hay không, chất lượng dịch vụ cung cấp mạng có thoả mÃn yêu cầu người sử dụng mạng hay không phụ thuộc nhiều vào việc định tuyến mạng Do tính chất quan trọng mà việc định tuyến cần liên tục cải tiến, thay đổi để đáp ứng với phát triển mạng viễn thông Từ thời kỳ ban đầu mạng điện thoại, việc định tuyến thực cách thủ công nhờ điện thoại viên, bây giờ, trình định tuyến thực cách hoàn toàn tự ®éng, víi chÊt l­ỵng, tèc ®é cao ®Ĩ cã thĨ cho phép cung cấp dịch vụ ngày đa dạng mạng hệ Trải qua trình phát triển mạnh, nhiều phương pháp, kỹ thuật định tuyến đà đưa Nghiên cứu kỹ thuật định tuyến lĩnh vực nghiên cứu rộng lớn mạng cần có chiến lược định tuyến cho riêng mình, phù hợp với mục đích truyền dẫn, phù hợp với công nghệ mạng, phù hợp với yêu cầu người sử dụng mạng để trao đổi thông tin Không thể áp đặt hoàn toàn chiến lược định tuyến mạng lên mạng khác Do đó, người thiết kế mạng, xác định kỹ thuật định tuyến để sử dụng mạng mới, cần phải nắm điều định tuyến Từ đó, định chiến lược định tuyến thích hợp cho mạng Ngoài ra, người nghiên cứu mạng, kỹ thuật định tuyến mạng điều đáng quan tâm Đồ án tốt nghiệp Kỹ thuật định tuyến mạng viễn thông nêu vấn đề định tuyến, với kỹ thuật thuật định tuyến số mạng điển hình Đồ án xây dựng nhằm mục đích tự tìm hiểu, trang bị thêm kiến thức bản, nâng cao hiểu biết cho người viết, củng cố tảng cho trình công tác, nghiên cứu mạng sau Đồng thời, có thể, làm tài liệu tham khảo cho người quan tâm Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Đồ án bao gồm chương: Chương - Tổng quan định tuyến: Đưa khái niệm việc định tuyến mạng viễn thông Chương - Định tuyến số mạng viến thông chính: Giới thiệu kỹ thuật định tuyến số mạng cụ thể Chương - Các thuật toán định tuyến: Giới thiệu số thuật toán tìm đường ngắn nhất, số thuật toán định tuyến Chương - Chương trình mô phỏng: Giới thiệu chương trình mô thuật toán Mentor để xây dưng tôpô mạng Vấn đề định tuyến vấn đề mẻ Nhưng lĩnh vực nghiên cứu rộng Với thời gian có hạn, đặc biệt kiến thức nhiều hạn chế, em đưa lượng nhỏ khái niệm, thông tin vấn đề định tuyến Do vậy, sai sót điều khó tránh khỏi Bởi vậy, em mong nhận ý kiến đóng góp thầy, cô, bạn để hoàn thiện đồ án Em xin cảm ơn thầy giáo GS TS Trần Đức Hân, người đà hướng dẫn em hoàn thành đồ án tốt nghiệp cao học Hà Nội ngày 15 tháng 10 năm 2005 Học viên Trần Thanh Tú Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học lân cận (các node hàng thứ ba) Bước thứ ba, node E, K, O (được biểu thị khoanh tròn), nhận gói tin quảng bá phát từ I mà lại không tới theo đường dẫn tới I, bỏ qua gói tin node lại tiếp tục xử lý gói tin nhận được, gửi chúng tới node lân cận Bước thứ tư, node nhận gói tin quảng bá, có ba node (E,C,K) nhận theo đường dẫn tới I, xử lý gói tin Sau bước, trình quảng bá kết thúc So sánh ta thấy, theo phương pháp reverse path, số gói tin tạo 23, với số gói tin t¹o ta flooding, sè gãi tin tạo theo phương pháp sử dụng spanning tree 14 Nhưng phương pháp có ưu điểm trội như: không cần phải biết spanning tree cho node, không cần phải có danh sách node Và hẳn flooding chỗ: không cần có chế đặc biệt để kết thúc trình quảng bá (trong flooding lại cần có trường hop-count mối gói tin node phải biết trước kích thước mạng, node phải có bảng danh sách tất gói tin đà nhận từ node nguồn khác 3.8 Định tuyến đa điểm (Multicast Routing) Quá trình truyền thông tin từ node tới nhóm node nhóm mạng gọi truyền tin ®a ®iĨm (multicast) Mét node cã thĨ thc mét hay nhiều nhóm Để thực định tuyến đa điểm, node nguồn phải biết danh sách tất node nhóm Từ đường đầy đủ, node cắt xén để tạo đường cho nhãm (nÕu mét node thc nhiỊu nhãm, node ®ã có nhiều đường nhóm, cho nhóm chứa nó) Việc cắt xén thường thực theo cách sau: từ đầu mút, nhánh cắt đoạn node đầu mút không thuộc nhóm với node gốc Xem vÝ dơ (H3-18) TrÇn Thanh Tó – Líp cao häc ĐTVT khoá 2003 96 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học H3-18: Định tuyến đa điểm Trong mạng ví dụ, có hai nhóm multicast Có node thuộc nhóm, có node thuộc hai nhóm Khi đó, đường cho node góc bên trái H3-18b H3-18c đường tới node nhóm 1, H3-18d ®­êng ®i tíi c¸c node thc nhãm Cịng cã thể sử dụng phương pháp khác: Xác định node trung tâm cho nhóm mạng, có node lưu giữ thông tin đường nhóm Mỗi node nhóm mn trun tin tíi c¸c node kh¸c nhãm, nã truyền thông tin tới node trung tâm, node trung tâm thực multicast Với phương pháp này, lượng nhớ cần để lưu thông tin đường giảm đáng kể Tuy nhiên, phương pháp truyền tin theo đường tối ưu Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 97 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Chương 4: Chương trình mô 4.1 Giới thiệu chương trình: Chương trình mô cách thiết lập topo mạng dựa thuật toán Mentor Chương trình viết ngôn ngữ lập trình Visual Basic 6.0 Chương tr×nh nhá gän, cã giao diƯn dƠ sư dơng, dƠ hiểu, minh hoạ bước thực thuật toán hình vẽ rõ ràng Chương trình có hai chức năng: ã Xây dựng topo mạng tối ưu dựa thuật toán Mentor ã Tìm đường node mạng dựa mạng đà xây dựng Giao diện chương trình (H 4.1) Khu vực thực xây dựng topo mạng Khu vực thực tìm đường Khu vực hình vẽ minh họa Cửa sổ thông báo kết Hình 4.1 Giao diện chương trình mô Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 98 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học 4.2 Hoạt động chương trình 4.2.1 Xây dựng topo mạng dựa sở thuật toán Mentor Chương trình giúp người sử dụng xây dựng topo mạng tối ưu node đà cho sẵn dựa theo thuật toán Mentor đà trình bày chương III Chương trình xây dùng topo m¹ng theo b­íc sau: B­íc 1: NhËp liệu tìm node trung tâm Khi chương trình khởi động, giao diện cho phép người sử dụng nhập liệu số node mạng (cửa sổ: Số node) Bản thân chương trình hoạt động với số lượng node lớn để không bị rối mắt hình minh hoạ, chương trình giới hạn số node max 80 Khi nhËp sè node cưa sè nµy, nÕu vô tình nhập số âm, số lớn 80 chữ có thông báo lỗi để người sử dụng nhập lại (H 4.2) Hình 4.2: Lỗi nhập sai số node Sau nhập số node đúng, nút lệnh sáng (kích hoạt) Người sử dụng lựa chọn phương pháp nhập liệu phương pháp: - Tự động: Khi tham số tất node tự động lựa chọn cách ngẫu nhiên - B»ng tay: Khi ®ã ng­êi sư dơng sÏ nhËp tÊt tham số cho node vào bảng liệu Phương pháp sử dụng cần thực toán với số liệu thực tể Sau đà có liệu, ấn nút Thực để thực hiên bước chương trình Tại bước chương trình tìm node trung tâm (Center) mạng Trên giao diện xuất thông báo tham số M(i) tất node cụ thể node trung tâm (H 4.3) Sau node minh hoạ khu vực hình minh hoạ chương trình Node trung tâm thể hình vuông đỏ to, node lại thể hình vuông xanh lam nhá (H 4.4) Trong thùc hiƯn x©y dùng topo mạng nút lệnh ô cửa sổ khu vực tìm đường không kích hoạt Chỉ mạng đà xây dựng hoàn chỉnh khối lệnh kích hoạt Khi kết thúc b­íc 1, cã thĨ Ên nót “B­íc 2” ®Ĩ tiÕp tục chương trình Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 99 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Hình 4.5 Cưa sỉ thùc hiƯn b­íc H×nh 4.4 Giao diƯn sau kÕt thóc b­íc TrÇn Thanh Tó Lớp cao học ĐTVT khoá 2003 100 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Bước 2: Xác định node backbone theo träng sè tiªu chn NhÊn nót “B­íc 2” trªn hình xuất cửa sổ để thực việc xác định node backbone dựa theo trọng số tiêu chuẩn Wth (H 4.5) Hình 4.3: Bảng thông báo kết bước Trên cửa sổ này, người sử dụng lựa chọn giá trị trọng số tiêu chuẩn Wth nằm khoảng giá trị nhỏ lớn tham số W(i) tất node Giá trị Wth gần giá trị Wmax số backbone ít, Wth gần với giá trị Wmin số lượng backbone nhiều Trong trường hợp người sử dụng nhập giá trị Wth sai (nằm khoảng giá trị max min, số âm, chữ cái) xuất bảng thông báo lỗi (H 4.6) người dùng nhập lại Hình 4.6 Thông báo lỗi nhập sai trọng số tiêu chuẩn Wth Sau nhập giá trị Wth hợp lí, nút Thực sáng, nhấn nút Thực để chương trình xác định node backbone Kết ô cửa sổ to bên phải liệt kê node backbone tìm (H 4.7), đồng thời hình minh hoạ, tất Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 101 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học node mà chọn làm backbone chuyển thành hình tròn màu vàng, cửa sổ phía tóm tắt kết bước (H 4.8 ) Kết thúc bước Hình 4.7 Kết tìm node backbone Hình 4.8 Kết bước hiển thị cửa sổ Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 102 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Bước 3: Tìm node access cho node backbone theo bán kính quét R Nhấn nút Bước hình xuất cửa sổ để thực việc xác định node access cho backbone theo bán kính quét R (H 4.9) Hình 4.9 Cưa sỉ thùc hiƯn b­íc Trªn cưa sỉ b­íc này, ô bán kính R, người sử dụng nhập vào giá trị bán kính quét R Khi bán kính quét lớn số node access backbone nhiều lên ngược lại Khi nhập bán kính R người sử dụng cần y đến đường kính hệ node (chỉ số thể cửa sổ thông báo hình minh hoạ bước 1), bán kính R không lớn đường kính, không số âm chữ Khi nhập sai có thông báo lỗi để người sử dụng nhập lại (H 4.10) Hình 4.10 Thông báo lỗi nhập sai bán kính Dù bán kính đạt đến giá trị đường kính, chương trình không báo lỗi làm việc để xây dựng mạng hiệu thực tế bán kính không nên vượt 1/4 giá trị đường kính Sau nhập giá trị bán kính thích hợp, nút Thực sáng Nhấn nút để thực việc quét node access Kết thể hình minh hoạ sau: Tất node backbone tìm thấy kÕt nèi ®Õn access cđa nã b»ng mét ®­êng kÕt nối màu xanh (H 4.11) Trong phần lớn trường hợp, bán kính nhỏ sau bước 3, lại nhiều node access chưa xử ly, điều giải bước Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 103 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Hình 4.11 Kễt quét access cho backbone thể hình minh hoạ Bước 4: Xử ly node lại Nhấn nút Bước để xử ly node lại hệ node Việc xử ly node lại thực theo công thức thuật toán đà trình bày chương bước người sử dụng nhập liệu gì, ấn nút Bước xuất thông báo để người sử dụng nhắc lại công việc bước (H 4.12) Hình 4.12 Thông báo bước Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 104 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Theo thuật toán đà trình bày chương 3,kết node thừa node access trở thành node backbone để đảm bảo khoảng cách node access đến node backbone nằm bán kính R Vì vậy, ®Ĩ tiƯn theo dâi, sau kÕt thóc b­íc nµy, cửa sổ thông báo hình minh hoạ đưa kết node thừa chuyển thành node backbone.(nếu có) Và tất biến đổi thể hình minh hoạ: xuất node backbone thay đổi kết nối cđa access tíi c¸c node backbone xt hiƯn node backbone mới.( H 4.13) Hình 4.13 Kết xử ly node lại Kết thúc bước 4, tất node mạng xét đà tính toán ®Ĩ trë thµnh node trung tam, backbone hay thµnh node access node access đà kết nối tới backbone Bước 5: Xây dựng Mentor node backbone node trung tâm Đây bước trung tâm thuật toán Mentor Nhấn nút Bước 5: hình xuất cửa sổ xây dựng Mentor node backbone node trung tâm (H 4.14) Trên cửa sổ này, ô, người sử dụng nhập vào giá trị hệ số alfa công thức thuật toán Mentor Như đà trình bày chương 3, hệ số alfa số dương nằm khoảng từ đến Vì để đảm bảo hoạt động chương trình, người sử dụng nhập vào ô hệ số alfa giá trị sai, số lớn Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 105 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học 1, số âm chữ chương trình thông báo lỗi để người sử dụng nhập lại (H 4.15) H×nh 4.14 Cưa sỉ thùc hiƯn b­íc H×nh 4.15 Thông báo lỗi nhập sai hệ số alfa Khi nhập hệ số alfa nút Thực sáng Nhấn nút Thực để thực bước Kết Mentor node backbone node trung tâm xây dựng Cây Mentor thể hình minh hoạ màu trắng với nét dày (H 4.16) Và cửa sổ thông báo hình minh hoạ hiển thị tổng độ dài kết nối Mentor tổng độ dài toàn tôpô mạng đà xây dựng Như bước đà hoàn thành việc xây dựng tôpô mạng tối ưu node cho trước dựa sở thuật toán Mentor Khi mạng đà xây dựng xong, người sử dụng thực việc tìm kiếm đường node mạng (được trình bày mục dưới) nhấn nút Làm để xây dựng mạng từ đầu Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 106 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Hình 4.16 Kết xây dựng Mentor 4.2.2 Tìm kiếm đường hai node mạng đà xây dựng Sau mạng đà xây dựng hoàn chỉnh khối lệnh tìm đường kích hoạt.(H 4.16) Trong khối lệnh này, người sử dụng nhập vào ô node va node số node đầu node cuối cách (H 4.17) Hình 4.17 Nhập số hai node cần tìm đường Sau nhấn nút Thực hiện, kết thể sau (H 4.18): - Trên hình minh hoạ đường hai node thể rõ ràng màu nhấp nháy - Trong cửa sổ thông báo hình minh hoạ hiển thị node trung gian quÃng đường node hiển thị độ dài đường hai node Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 107 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Hình 4.18 Kết việc tìm đường hai node mạng Sau thực việc tìm đường hai node, nút Thực chuyển thành nút Tìm Người sử dụng tìm kiếm đường hai node Nhấn nút Tìm , đường nhấp nháy dừng lại tôpô mạng trở trạng thái bình thường, ô node va node trống việc tìm đường hai node thực tương tự Trên toàn hoạt động chương trình mô thuật toán Mentor Lời khuyên: Quá trình xây dựng Mentor thực theo bước, bước có cửa sổ làm việc độc lập, cửa sổ có nút OK , sau bước người sử dụng ấn nút OK cửa sổ làm việc tắt, không ấn nút OK cửa sổ giữ nguyên lúc tắt toàn chương trình, giúp người sử dụng xem lại kết hoạt động tất bước trung gian Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 108 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Kết luận Việc nghiên cứu kỹ thuật định tuyến có vị trí quan trọng trình nghiên cứu, quy hoạch, thiết kế, xây dựng quản lý mạng viễn thông Cùng với phát triển mạnh mẽ mạng, kỹ thuật định tuyến cải tiến phát triển không ngừng Các kỹ thuật định tuyến cải tiến theo hướng tăng tốc độ xử lý hiệu mạng, phép mạng cung cấp ngày nhiều dịch vụ mới, đáp ứng đòi hỏi ngày cao người sử dụng Tuy nhiên cốt lõi việc định tuyến không thay đổi Đó thu thập thông tin tình trạng mạng, dựa vào để xác định đường truyền cho mạng hoạt động tối ưu, tức tăng lợi nhuận cho người quản lý Mà đảm bảo nhu cầu người sử dụng Các kỹ thuật định tuyến khác cách thu thập, phân phát thông tin, cách đánh giá đường truyền, cách chuyển tiếp gói tin Còn thực tính toán để xác định đường truyền, nói chung, dựa vào thuật toán chọn đường ngắn Mỗi kỹ thuật có ưu điểm hạn chế riêng Do mạng tuỳ vào đặc điểm mà định kỹ thuật định tuyến thích hợp Đồ án mang lại cho người đọc khái niệm định tuyến, từ nghiên cứu sâu hơn, kỹ kỹ thuật định tuyến, thuật toán định tuyến cúng mạng viễn thông Trần Thanh Tú Lớp cao học ĐTVT khoá 2003 109 Kỹ thuật định tuyến mạng viễn thông Đồ án tốt nghiệp cao học Tài liệu tham khảo Nguyễn Thúc Hải, Mạng máy tính hệ thống mở, NXB Giáo Dục, 2001 Dương Văn Thành - Công nghệ ATM mạng viễn thông đa dịch vụ băng rộng, Bài giảng Học viện Công nghệ Bưu Viễn thông, 1999 Nguyễn Đức Nghĩa - Nguyễn Tô Thành, Toán rời rạc, NXB Giáo Dục, 1999 Behrouz A Forouzan with Sophia Chung Fegan TCP/IP Protocol Suite McGrall-Hill 2000 Andrew S Tanenbaum, “Computer Network” - Third Edition, Prentical Hall New Jersey, 1996 Aaron S, Tanenbaum , “Telecommucation Network Design Algorithms”, IBM Thomas J, Watson Reserch Center , McGrall - Hill Gerald R Ash, “Dynamic Routing in Telecommucications Networks”, McGrall-Hill, 1997 “Internetworking Technology Handbook” Cisco, www.cisco.com Adolfo Rodriguez, John Gatrell, John Karas, Roland Peschke, “TCP/IP Tutorial and Technical Overview”, IBM_Redbooks, 8-2001 10 Peter John Shoubridge, “Adaptive Stratergies for Routing in Dynamic Networks”, McGrall-Hill, 1997 TrÇn Thanh Tú Lớp cao học ĐTVT khoá 2003 110 ... quan định tuyến: Đưa khái niệm việc định tuyến mạng viễn thông Chương - Định tuyến số mạng viến thông chính: Giới thiệu kỹ thuật định tuyến số mạng cụ thể Chương - Các thuật toán định tuyến: ... sĩ khoa học Kỹ thuật định tuyến mạng viễn thông ngành: điện tử - viễn thông Mà số: trần tú Người hướng dẫn khoa học : GS.TS Trần đức hân Hà nội 2005 Kỹ thuật định tuyến mạng viễn thông Đồ ¸n... dụng mạng mới, cần phải nắm điều định tuyến Từ đó, định chiến lược định tuyến thích hợp cho mạng Ngoài ra, người nghiên cứu mạng, kỹ thuật định tuyến mạng điều đáng quan tâm Đồ án tốt nghiệp Kỹ thuật