3.2.1 Lƣu đồ giải thuật của định tuyến véc tơ khoảng cách
Kí hiệu: Dx(y,z): khoảng cách từ nút x đến nút y qua nút kế tiếp là z
x: nút nguồn
Begin
Với nỗi nút v
+ Dx(v,v)=C(x,v) (v nối trực tiếp với x) + Dx(*,v)=∞ (*: các nút không phải là láng giềng của x)
Với mọi nút y
+ Tính MinwDx(y, w)
+ Gửi MinwDx(y, w) cho các nút láng giềng
C(x,v) thay đổi?
Với mỗi nút y
+ Tính Dx(y,v)= new C(x,v)+Dv(y, w)
Nút x nhận đƣợc update từ nút láng giềng v?
Với mỗi nút y
+ Tính Dx(y,v)= C(x,v)+new Dv(y, w)
Có giá trị MinwDx(y, w)
mới?
x gửi MinwDx(y, w) cho các nút láng giềng
y n
n
y
n
3.2.2 Mô phỏng giao thức định tuyến RIP trên Packet tracer
Dùng Packet tracer tạo sơ đồ mạng có cấu trúc nhƣ sau:
* Cấu hình Interface và các giao thức định tuyến trên Router
Để cấu hình cho các Router ta nhấn chuột vào từng Router và chọn CLI (Command Line Interface)
- Router R1: Câu lệnh Ý nghĩa Router>enable Router#configure terminal Router(config)#hostname R1 R1(config)#interface FastEthernet0/0 R1(config-if)#ip address 192.168.1.1 255.255.255.0 R1(config-if)#no shutdown R1(config-if)#exit R1(config)#interface FastEthernet1/0 R1(config-if)#ip address 192.168.2.1 255.255.255.0 R1(config-if)#no shutdown R1(config-if)#exit R1(config)#router rip R1(config-router)#network 192.168.1.0 R1(config-router)#network 192.168.2.0
- Chuyển cấu hình vào chế độ Privileged - Chuyển chế độ cấu hình
- Đặt tên cho Router là R1 - Cấu hình cổng Fa0/0
- Cấu hình cổng Fa1/0
- Chọn giao thức định tuyến RIP
- Khai báo các mạng kết nối trực tiếp với R1
- Router R2 Câu lệnh Ý nghĩa Router>enable Router#configure terminal Router(config)#hostname R2 R2(config)#interface FastEthernet0/0 R2(config-if)#ip address 192.168.1.2 255.255.255.0 R2(config-if)#no shutdown R2(config-if)#exit R2(config)#interface FastEthernet1/0 R2(config-if)#ip address 192.168.3.1 255.255.255.0 R2(config-if)#no shutdown R2(config-if)#exit R2(config)#router rip R2(config-router)#network 192.168.1.0 R2(config-router)#network 192.168.3.0 R2(config-router)#
- Chuyển cấu hình vào chế độ Privileged - Chuyển chế độ cấu hình
- Đặt tên cho Router là R2 - Cấu hình cổng Fa0/0
- Cấu hình cổng Fa1/0
- Chọn giao thức định tuyến RIP
Câu lệnh Ý nghĩa Router>enable Router#configure terminal Router(config)#hostname R3 R3(config)#interface FastEthernet0/0 R3(config-if)#ip address 192.168.2.2 255.255.255.0 R3(config-if)#no shutdown R3(config-if)#exit R3(config)#interface FastEthernet1/0 R3(config-if)#ip address 192.168.3.2 255.255.255.0 R3(config-if)#no shutdown R3(config-if)#exit R3(config)#interface Serial2/0 R3(config-if)#ip address 10.0.0.1 255.0.0.0 R3(config-if)#no shutdown R3(config-if)#clock rate 4000000 R3(config-if)#exit R3(config)#router rip R3(config-router)#network 192.168.2.0 R3(config-router)#network 192.168.3.0 R3(config-router)#network 10.0.0.0
- Chuyển cấu hình vào chế độ Privileged - Chuyển chế độ cấu hình
- Đặt tên cho Router là R3 - Cấu hình cổng Fa0/0
- Cấu hình cổng Fa1/0
- Cấu hình cổng S2/0
- Chọn giao thức định tuyến RIP
- Khai báo các mạng kết nối trực tiếp với R3
- Router R4 Câu lệnh Ý nghĩa Router>enable Router#configure terminal Router(config)#hostname R4 R4(config)#interface Serial2/0 R4(config-if)#ip address 10.0.0.2 255.0.0.0 R4(config-if)#clock rate 4000000 R4(config-if)#exit R4(config)#router rip R4(config-router)#network 10.0.0.0
- Chuyển cấu hình vào chế độ Privileged - Chuyển chế độ cấu hình
- Đặt tên cho Router là R4 - Cấu hình cổng S2/0
- Chọn giao thức định tuyến RIP
Để xem kết quả bảng định tuyến trên từng Router ta sử dụng lệnh
“Router# show ip route”
+ Bảng định tuyến của Router R1:
KẾT LUẬN
Định tuyến là một bƣớc rất quan trọng trong quá trình truyền thông tin giữa các mạng. Nó giúp cho việc vận chuyển các gói tin đến đƣợc đích nhanh nhất bằng con đƣờng tối ƣu nhất.
Đồ án đã giới thiệu tổng quan về kĩ thuật định tuyến véc tơ khoảng cách và trạng thái đƣờng liên kết; hoạt động của các giao thức định tuyến điển hình nhƣ RIP, IGRP, OSPF, BGP.
Các giao thức định tuyến này không chỉ đƣợc áp dụng cho mạng truyền thống mà đã và đƣợc triển khai áp dụng cho những công nghệ mạng mới nhƣ: mạng cảm nhận không dây (senso network), mạng 3G, 4G…