Bài thảo luận mạng máy tính và truyền thông

Bài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thông

NGHIÊN CỨU VỀ

ROUTER VÀ CÁC THUẬT TOÁN ĐỊNH TUYẾN

GV hướng dẫn : THẦY BÙI QUANG TRƯỜNG

NỘI DUNG BÀI THẢO LUẬN

A NGHIÊN CỨU VỀ ROUTER

B NGHIÊN CỨU VỀ CÁC THUẬT TOÁN ĐỊNH TUYẾN

A NGHIÊN CỨU VỀ ROUTER

ƯU ĐIỂM VÀ NHƯỢC ĐIỂM

PHÂN LOẠI

VÀ CHỨC NĂNG

TẮC HOẠT DỘNG VÀ QUÁ TRÌNH ĐỊNH TUYẾN

1 KHÁI NIỆM VỀ ROUTER

● - Router, bộ định tuyến (thiết bị

định tuyến) là một thiết bị mạng

máy tính dùng để chuyển các

gói dữ liệu qua một liên mạng và

đến các đầu cuối, thông qua một

tiến trình được gọi là định tuyến

● - Bộ định tuyến (Router) là

thiết bị mạng tầng 3 của mô

hình OSI Router kết nối hai

hay nhiều mạng IP với nhau

Cấu tạo của router thông thường gồm

- Cổng mạng LAN

- Cổng mạng WAN

- Ăngten phát sóng

wifi

2 PHÂN LOẠI ROUTER

Nhận dữ liệu từ edge

router hoặc gateway thông

qua kết nối có dây và gửi

dữ liệu đó đến người dùng

cuối, thường là qua WiFi

DISTRIB UTION

Là router không dây, phổ biến cho mạng gia đình và truy cập Internet

EDGE

CHỨC NĂNG CỦA ROUTER

- Router có chức năng gửi các gói dữ liệu mạng giữa 2 hoặc

nhiều mạng, từ một tới nhiều điểm đích đến cuối cùng từ router

- Nói một cách dễ hiểu là từ Router bạn có thể cắm trực tiếp dây Lan đến máy tính, hoặc sử dụng sóng WiFi do Router phát ra

- Router muốn phát sóng WiFi hoặc chuyền các gói tín hiệu (tức là tín hiệu mạng internet) cho chúng ta sử dụng thì Router phải được gắn với modem Modem ở đây có thể là modem 1

cổng, modem 4 cổng, modem wifi 1 cổng hay modem wifi 4

cổng đều được Modem này đã được đấu nối với đường truyền Internet của nhà mạng

NGUYÊN TẮC HOẠT ĐỘNG CỦA BỘ ĐỊNH TUYẾN

Phân tích địa chỉ IP đích của một tiêu đề gói nhất định và so sánh nó với bảng định tuyến để quyết định đường dẫn tiếp theo của gói

Phân tích địa chỉ IP đích của một tiêu đề gói nhất định và so sánh nó với bảng định tuyến để quyết định đường dẫn tiếp theo của gói

Sử dụng một modem như modem cáp, cáp quang hoặc DSL để cho phép giao tiếp giữa các thiết bị khác và

internet

Sử dụng một modem như modem cáp, cáp quang hoặc DSL để cho phép giao tiếp giữa các thiết bị khác và

internet

Bảng định tuyến chủ yếu xác định đường dẫn mặc định được

sử dụng bởi bộ định

tuyến

Bảng định tuyến chủ yếu xác định đường dẫn mặc định được

sử dụng bởi bộ định

tuyến

Có hai loại bảng trong bộ định tuyến là bảng tĩnh và bảng động

Có hai loại bảng trong bộ định tuyến là bảng tĩnh và bảng động

Chia sẻ kết nối mạng với nhiều máy, giúp tăng hiệu suất làm việc

Cho phép phân phối các gói dữ liệu theo cách có tổ chức, giúp giảm tải dữ liệu.

Cung cấp kết nối ổn định và đáng tin cậy giữa các host mạng

Kết nối có thể trở nên chậm

khi nhiều máy tính đang sử

dụng mạng

Làm giảm tốc độ của kết

nối mạng khi có nhiều

máy tinh cùng chia sẻ

Ưu điểm

Nhược điểm c

B NGHIÊN CỨU VỀ THUẬT TOÁN ĐỊNH TUYẾN

MỘT SỐ THUẬT TOÁN ĐỊNH TUYẾN

BẢNG ĐỊNH TUYẾN

KHÁI QUÁT

VỀ ĐỊNH TUYẾN

PHÂN LOẠI CÁC ĐỊNH TUYẾN

KHÁI QUÁT VỀ ĐỊNH TUYẾN

 Định tuyến là quá trình xác định

đường đi tốt nhất trên một mạng

máy tính để gói tin tới được đích

theo một số thủ tục nhất định nào

đó thông qua các nút trung gian là

các bộ định tuyến router

 Bảng định tuyến ( Routing table )

là bảng chứa thông tin ra quyết

định chuyển tiếp gói tin theo cổng

nào

 Tất cả các thiết bị mạng IP đều

có bảng định tuyến

THÔNG TIN CỦA BẢNG ĐỊNH TUYẾN

Địa chỉ IP của router chặng kế tiếp phải đến

Subnet mask của địa chỉ đích

Khoảng cách đến đích và thời gian từ khi Router cập nhật lần cuối

PHÂN LOẠI CÁC ĐỊNH TUYẾN

Định tuyến

Định tuyến tĩnh

Định tuyến động

Kết nối trực tiếp

Định tuyến thông thường

Định tuyến mặc định

Một số mô hình định tuyến động

MỘT SỐ THUẬT

TOÁN ĐỊNH TUYẾN

ĐỊNH TUYẾN CỦA VECTER KHOẢNG CÁCH

- Distance-vector routing: Distance chính là

metric để tới đích, vector là hướng để tới đích

nó được xác định bằng next-hop của tuyến

đường

- Các giao thức Distance-vector cập nhật bảng

định tuyến của mình bằng cách thường xuyên

gửi update theo chu kỳ dưới dạng quảng bá

IGRP

DEC’s DNA Phase IV

Apple Talk’s Routing Table Maintenance Protocol (RTMP)

Các giao thức định tuyến Distance-vector

ĐỊNH TUYẾN THEO TRẠNG THÁI LIÊN KẾT (

LINK-STATE ROUTING)

Open Shortest Path Frist (OSPF) for IP

IS-IS for CLNS

và IP DEC’s NLSP

Các giao thức định tuyến Link - State

Định tuyến Link – State thì các router chỉ gửi thông tin về sự thay đổi xảy ra trong mạng

hay một bản tin duy trì trạng thái với kích thước nhỏ gọn nếu như mạng không có sự

thay đổi theo những chu kỳ nhất định

Hoạt động của Link-state routing protocol có thể chia làm 4

bước:

- Các router tìm neighbors của mình từ các router nối trực

tiếp

- Sau khi tìm được neighbor xong Router gửi các LSA

( các thực trạng thái liên kết) tới neighbor của nó

- Tất cả các router lưu LSA trong database của nó Điều

đó có nghĩa đều có một cái nhìn giống nhau về topology

- Mỗi router sử dụng thuật toán Dijktra để tính toán đường

đi tốt nhất để đưa vào routing table

Cơ sở so sánh Định tuyến vecto khoảng

cách Liên kết định tuyến trạng thái

Thuật toán Bellman ford Dijsktra

Chế độ xem mạng Thông tin cấu trúc từ quan điểm

hàng xóm

Thông tin đầy đủ cấu trúc liên kết mạng

Tính toan đường đi tốt nhất Dựa trên số bước nhảy ít nhất Dựa trên chi phí

Cập nhật Bảng định tuyến đầy đủ Liên kết cập nhật trạng thái Cập nhật tần số Sử dụng thấp Kích hoạt

CPU và bộ nhớ Tính đơn giản cao Chuyên sâu

Sự đơn giản Tính đơn giản cao Yêu cầu một quản trị viên

mạng được đào tạo Thời gian hội tụ Vừa phải Nhanh

Cập nhật Phát sóng Trên đa hướng

Một số giao thức định tuyến ứng dụng thuật

toán

1 Giao thức RIP

là một giao thức định tuyến miền trong được

sử dụng bên trong hệ thống tự trị., dựa trên định tuyến vectơ khoảng cách, sử dụng giảithuật Bellman-Ford để tính toán bảng định tuyến

sử dụng thuật toán định tuyến theo véctơ khoảng cách DVA (Distance Véctơ Algorithms)

1 Giao thức OSPF

- là một giao thức định tuyến cổng trong khác đang được sử dụng rất rộng rãi.Phạm vi hoạt động của nó cũng là một

hệ thống tự trị (AS)

- là giao thức định tuyến trạng thái liên kết, được thiết kế cho cácmạng lớn hoặc các mạng liên hợp và phức tạp

mỗi bộ định tuyến OSPF đều thực hiện thuật toán SPF- Shortest Path First để xử lý các thông tin chứa trong cơ

sở dữ liệu trạng tháil iên kết

Khái niệm

Thuật toán

1 Giao thức RIP

RIP chỉ áp dụng cho những mạng nhỏ,không sử dụng cho hệ thống mạng lớn và phức tạp

OSPF

Cân bằng tải giữa các tuyến cùng giá

Phân chia mạng một cách logic

Định tuyến sử dụng cây đường đi ngắn

nhất

Định tuyến trong mạng sử dụng

RIP

THANK YOU

Cảm ơn thầy và các bạn đã chú

ý lắng nghe bài thuyết trình !