Routing

Nội dung
I. Vai trò của Router
I.1 Vị trí trong mô hình OSI
II.2 Vai trò trong mạng Internet
II. Kiến trúc của Router
II.1 Phần cứng
II.2 Phần mềm
III. Định tuyến
III.1 Tổng quan
III.2 Định tuyến tĩnh
III.3 Định tuyến động
III.3.1 Định tuyến theo vector khoảng cách (Distance-Vector)
III.3.2 Định tuyến theo trạng thái liên kết (Link-State)

Tại sao không dùng Switch?

I.1 Vị trí trong mô hình OSI

II.2 Vai trò trong mạng Internet
- Kết nối các mạng
- Lưu trữ và cập nhật
tuyến đường trong bảng
định tuyến
- Tìm đường đi tốt nhất

II. Kiến trúc của Router
CISCO 1841

II.2 Phần mềm
OS
Routing
Switching
Internetworking
Telecommunication

10.1.5.0/24 10.1.2.1
10.1.5.0/24 10.1.3.3 10.1.5.0/24 10.1.4.4
10.1.5.0/24
connected
10.1.1.0/24
10.1.2.0/24
10.1.2.0/24
10.1.3.0/24
10.1.3.0/24
10.1.4.0/24
10.1.4.0/24
connected
connected
connected
connected
connected
connected
connected
10.1.4.3
10.1.1.0/24
10.1.1.0/24
10.1.2.2
10.1.3.2 10.1.1.0/24

Ưu điểm Nhược điểm
Băng thông
Dễ cấu hình
Bảo mật
Tiết kiệm tài nguyên
Khả năng mở rộng hạn chế
Cấu hình bằng tay
Dễ nhầm lẫn

Static route

III.3a Vai trò của định tuyến động
 Học các tuyến đường
 Duy trì và cập nhật bảng định
tuyến
 Tìm đường đi tốt nhất
 Hội tụ nhanh

III.3b Thành phần
Cơ sở dữ liệu
Thuật toán
Định dạng bản tin

III.3c So sánh với định tuyến tĩnh

III.3f Metric
 Hop count
 Bandwidth
 Load
 Delay
 Reliability
 Cost

III.3g Administrative Distance
192.168.1.0/24

III.3.1 Vector - khoảng cách

III.3.1 Vector - khoảng cách
Khoảng cách = 1 hop
Vector = Qua R2

III.3.1.1 Vector - khoảng cách
 Cập nhật theo chu
kỳ
 Gửi Broadcast
 Gửi toàn bộ bảng
định tuyến

III.3.1.2 Thuật toán Bellman- Ford

III.3.1.3 Ưu nhược điểm

III.3.2 Liên kết – trạng thái

III.3.2.2 Liên kết – Trạng thái
Liên kết
Trạng thái

III.3.2.3 Thuật toán Dijkstra

III.3.2.4 Xử lý định tuyến
 Các mạng nối trực tiếp
 Thiết lập hàng xóm
 Xây dựng Link-state Packet cho mạng nối trực
tiếp (hàng xóm, băng thông, lại kết nối)
 Gửi LSP tới toàn mạng
 Mỗi router sử dụng riêng một cơ sở dữ liệu

III.3.2.5 Xử lý định tuyến
Hello packet LSP packet

III.3.2.6 Ưu nhược điểm

III.3.2.7 Routing Lab
Dynamic Routing

So sánh thuật toán
Dijkstra và bellman

Bellman
• B1. d(s) =0; v≠s d(s) =∞ Q={s}.
• B2. quét s. tới tất cả các đỉnh v còn lại.
d(v) = min(d(v), d(s)+w(s,v)) Q={v};
• B3. quét v trong Q (theo quy tắc vào trước ra
trước)
d(k) = min( d(k), d(s)+w(v,k) )
• lặp lại B3. khi nào Q = {∅}

• A: d(B)=5, d(C)=1 , Q={C,B}
• B: d(E)=11, d(D)=6 , Q={D,E,C}
• C: d(B)=4, d(D)=6 , Q={B,D,E}
• E : d(F)=14, Q={F,B,D}
A
B
C D
F
3
E
5
1
6
5
1
4
3

Dijkstra
• B1 d(s) =0; v≠s d(s) =∞ Q={∅}.
• B2 d(v) = d(s) +w(s,v) ; Q={s}
• B3 tìm j có d(j) nhỏ nhất
• B4 quét j. làm lại B2 Q={j,s}

• A d(B) = 5, d(C)=1 , Q={A}
• C d(B)=4 , d(D)=6, Q={A,C}
• B d(E) = 10 , Q={A,C,B}

Bảng so sánh
Dijkstra Bellman
Độ phức tạp
thuật toán
O(𝑛2) O(𝑛3)
Trọng số Dương Dương, âm
Số lần quét
một đỉnh
Chỉ một lần duy
nhất
Có thể nhiều lần
Thuật toán Tìm giá trị nhỏ nhất So sánh
Cách học
thông tin
định tuyến
Biết toàn bộ sơ đồ
mạng
Phụ thuộc vào đỉnh liền kề
ứng dụng Các giao thức định
tuyến với số nút
lớn, tài nguyên
lớn.(OSPF)
Các giao thức định tuyến
số lượng nút nhỏ, tài
nguyên hạn chế.(RIP)

Khả năng mở rộng của
distance –vector
• Nguyên nhân hạn chế khả năng mở rộng.
- Thời gian hội tụ
- Loop
- Số lượng hoop-count tối đa
- Băng thông

3/18/2022
STUDENT:
Trịnh Viết Thắng 20092557
Email: thangtrinh.hut@gmail.com
Router 1841 Report
3/18/2022
42

3/18/2022
Content
3/18/2022
43
1. Overview
2. Interfaces of Cisco 1841 Router
3. Cisco 1841 Router’s Hardware
4. Cisco 1841 Router’s Software

1. Overview
• Thiết bị định tuyến dịch vụ tích hợp (
Integrated Services Routers – ISR ) Cisco 1800
Series thiết kế dành cho các doanh nghiệp vừa
và nhỏ, quản lý các dịch vụ định tuyến với yêu
cầu cao.
• Cisco 1841 router được tích hợp module
chuyên dụng ( Advanced integration modules
– AIMs ) để xử lý việc bảo mật dữ liệu.
3/18/2022 44

1. Overview
• Cisco 1841 Router
3/18/2022 45

3/18/2022 46

• Console port để cho các terminal có thể truy cập vào
router, cấu hình trên router.
• Thông số truyền: 9600 Baud, 8 data bits, 1 stop bit.
3/18/2022 47

• AUX Port – Auxiliary port: để cấu hình router
từ xa thông qua modem kết nối.
3/18/2022 48

3/18/2022 50

• ROM – Read-Only Memory:
– Chứa chuỗi POST: chuỗi kiểm tra phần cứng.
– Chứa đoạn mã bootstrap để tìm IOS –
Internetwork Operating System, tải IOS vào RAM
và khởi động IOS.
– Chứa ROMMON: để khôi phục lỗi của router, ví dụ
mất password.
– Chứa IOS cơ bản để khôi phục IOS image trong
flash bị xóa
– ROM không bị mất dữ liệu khi tắt nguồn.
3/18/2022 51

• RAM – Random Access Memory:
– Bộ nhớ có thể đọc-ghi dữ liệu
– IOS chạy trong RAM
– Lưu trữ bảng định tuyến, ARP cache, bộ đệm lưu
trữ thông tin, hàng đợi.
– Dữ liệu bị xóa khi mất nguồn
3/18/2022 52

• Flash
– Bộ nhớ đọc ghi được sử dụng để lưu IOS image.
– Vài router lưu IOS cơ bản trong flash.
– Vài router chạy IOS trong flash mà không tải vào
RAM.
– Dữ liệu trong Flash không bị mất khi tắt nguồn
3/18/2022 53

• NVRAM
– Bộ nhớ đọc-ghi lưu file cấu hình – startup config.
– Sử dụng nguồn điện từ pin để duy trì dữ liệu khi
tắt nguồn.
3/18/2022 54

• Thông số memory trên Cisco 1841 Router
3/18/2022 55

Quá trình khởi động và chạy IOS
1. Kiểm tra phần cứng: POST
2. Chạy mã Bootstrap
3. Tìm IOS
4. Tải IOS
5. Tìm cấu hình trong NVRAM
6. Tải cấu hình
7. Chạy IOS đã cấu hình.
3/18/2022 56

• Hardware-Bas
• ed Encryption on Motherboard
• AIM-Based VPN Acceleration
• SSL Web VPN
• AIM-Based SSL VPN
• NAC – Network Admissions Control
3/18/2022 57

• IPSec: IP Security
• Cisco Easy VPN Remote and Server Support
• Cisco IOS Firewall, Including URL Filtering
• Real-Time Clock Support
• Cisco Security Device Manager
• USB port ( version 1.1 )
3/18/2022 58

3/18/2022 59
Router 1841 Report

Routing

Recommended

Recommended

More Related Content

What's hot

What's hot (6)

Similar to Routing

Similar to Routing (20)

Routing

Editor's Notes