Download đồ án nghiên cứu khoa học với đề tài: Mô phỏng kênh truyền vô tuyến số bằng matlab, cho các bạn làm luận văn tham khảo
Nhận viết luận văn đại học, thạc sĩ trọn gói, chất lượng, LH ZALO=>0909232620
Tham khảo dịch vụ, bảng giá tại: https://baocaothuctap.net
Download đồ án nghiên cứu khoa học với đề tài: Mô phỏng kênh truyền vô tuyến số bằng matlab, cho các bạn làm luận văn tham khảo
Nhận viết luận văn đại học, thạc sĩ trọn gói, chất lượng, LH ZALO=>0909232620
Tham khảo dịch vụ, bảng giá tại: https://baocaothuctap.net
Nhận viết luận văn Đại học , thạc sĩ - Zalo: 0917.193.864
Tham khảo bảng giá dịch vụ viết bài tại: vietbaocaothuctap.net
Download luận văn tóm tắt ngành kĩ thuật điện tử với đề tài: Nghiên cứu hiệu năng hệ thống đa chặng phối hợp trên kênh Fading rayleigh trong thông tin di động Lte/lte-advanced, cho các bạn làm luận văn tham khảo
Download luận văn thạc sĩ kĩ thuật với đề tài: Xây dựng phương án thiết kế hệ thống thông tin quang WDM có sử dụng khuếch đại quang EDFA, cho các bạn tham khảo
Nhận viết luận văn Đại học , thạc sĩ - Zalo: 0917.193.864
Tham khảo bảng giá dịch vụ viết bài tại: vietbaocaothuctap.net
Download luận văn tóm tắt ngành kĩ thuật điện tử với đề tài: Nghiên cứu hiệu năng hệ thống đa chặng phối hợp trên kênh Fading rayleigh trong thông tin di động Lte/lte-advanced, cho các bạn làm luận văn tham khảo
Download luận văn thạc sĩ kĩ thuật với đề tài: Xây dựng phương án thiết kế hệ thống thông tin quang WDM có sử dụng khuếch đại quang EDFA, cho các bạn tham khảo
Dynamic routing dùng các routing protocol để tự động cập nhật các thông tin về các router xung quanh. Tùy theo dạng thuật toán mà cơ chế cập nhật thông tin của các router sẽ khác nhau.
Dynamic routing thường được dùng trong các hệ thống khá phức tạp, trong đó các router được kết nối với nhau thành 1 mạng lưới, ví dụ như các hệ thống router cung cấp dịch vụ internet, hệ thống của các công ty đa quốc gia.
Có 2 loại Dynamic Routing là Link state với đại diện là RIP và EIGRP và Distance Vector với đại diện là OSPF
Nhận viết luận văn đại học, thạc sĩ trọn gói, chất lượng, LH ZALO=>0909232620
Tham khảo dịch vụ, bảng giá tại: https://vietbaitotnghiep.com/dich-vu-viet-thue-luan-van
Download luận văn thạc sĩ ngành công nghệ thông tin với đề tài: Tính cận trên bộ nhớ Log của chương trình sử dụng giao dịch, cho các bạn làm luận văn tham khảo
[Kho tài liệu ngành may] tài liệu hướng dẫn sử dụng phần mềm diaminoand modar...TÀI LIỆU NGÀNH MAY
Giá 10k/ 5 lần download -Liên hệ: www.facebook.com/garmentspace Chỉ với 10k THẺ CÀO VIETTEL bạn có ngay 5 lượt download tài liệu bất kỳ do Garment Space upload, hoặc với 100k THẺ CÀO VIETTEL bạn được truy cập kho tài liệu chuyên ngành vô cùng phong phú
Liên hệ: www.facebook.com/garmentspace
Similar to Báo cáo tìm hiểu giao thức định tuyến ospf (20)
1. Giao Thức Đường Đi Ngắn Nhất
GVHD: Hoàng Trọng Minh
MỤC LỤC
Lời mở đầu....................................................................................................2
Danh mục các từ viết tắt và công thức toán học...........................................1
Danh mục bảng biểu và hình vẽ....................................................................2
I: Các khái niệm cơ bản.................................................................................2
1. Khái niệm về định tuyến :..........................................................................2
2.Khái niệm về giao thức :.............................................................................3
II: Các giao thức............................................................................................3
1.Tổng quan chung về các giao thức :..........................................................3
2. Giao thức định tuyến RIPvà OSPF( Lý do ra đời OSPF).........................4
III: Giao thức đường đi ngắn nhất (OSPF-open shoter Path Fist)..............5
1.Giao thức đường đi ngắn nhất (OSPF-Open Shortest Path First)............5
1.1Định tuyến động và thuật toán LSA.......................................................................................6
2.So sánh liên kết động và liên kết tĩnh:........................................................7
3:V ùng OSPF..............................................................................................13
4:Kiểu router................................................................................................13
Trong h×nh trªn ®· chØ ra 3 liÓu router gåm :router m¹ng lâi (Backbone-
router) , Router biªn khu vùc (Area boder router), router néi miÒn(Internal
router)...........................................................................................................14
5:Kiểu đ ịnh tuyến........................................................................................14
6:Cập nhật định tuyến.................................................................................16
7:Định dạng của gói tin OSPF: OSPF sử dụng 5 loại gói khác nhau.......17
7.1 Gói chào (Hello) của OSPF.................................................................................................19
7.2:Gói mô tả cơ sở dữ liệu của OSPF:....................................................................................21
7.3Gói yêu cầu trạng thái liên kết..............................................................................................22
7.4Gói cập nhật trạng thái liên kết.............................................................................................23
Tổng Kết :.....................................................................................................29
Danh mục các sách tham khảo....................................................................30
SV: Phạm Tiến Khánh- A06300 1
3. Giao thức định tuyến OSPF GVHD: Hoàng Trọng Minh
Danh mục các từ viết tắt và công thức toán học
Các từ viết tắt Tiếng Anh Tiếng Việt
DBD Database description
paket
Gói mô tả cơ sở dữ liệu
LSU Link state update Cập nhật thông tin trạng
thái liên kết
LSACK Link state
acknowledgement
Tin báo nhận trạng thái
liên kết
OSPF Open shorter path fist Giao thứ đường đi ngắn
nhất
LSA Link state age Tuổi trạng thái liên kết
TOS Type of sevice Loại dịch vụ
SPF shorter path fist Các loại dịch vụ
AS Autonomous system Vùng tự trị
SV : Phạm Tến Khánh 1
5. Giao thức định tuyến OSPF GVHD: Hoàng Trọng Minh
Định tuyến là một tiến trình lựa chọn con đường cho thực thể thông tin chuyển qua
mạng, nó còn được coi là khả năng của một nút trong vấn đề lựa chọn đường dẫn
cho thông tin qua mạng.
Định tuyến là một khái niệm cốt lõi của mạng IP và nhiều loại mạng khác
nhau. Định tuyến cung cấp phương tiện tìm kiếm các tuyến đường theo các thông
tin mà thực thể thông tin được chuyển giao trên mạng
2.Khái niệm về giao thức :
Để đơn giản ta chỉ cần hiểu giao thức là cách thức giao tiếp. Trong mạng
thông tin giữa các máy tính thì giao thức rất quan trọng , giao thức chính là cầu nối
giữa các máy tính , các hệ thống máy tính và các hệ thống mạng .
II: Các giao thức
1.Tổng quan chung về các giao thức :
Các giao thức hiênc có gồm có RIP (RIP-1, RIP-2) ; OSPF, IGRP, EIGRP,
IS-IS, BGP4. Trong đó thì phân ra làm hai loại
Giao thức nội miền và giao thức đa miền
Giao thức liên miền gồm: RIP, OSPF …
Giao thức liên miền gồm: OSPF, IS_IS…
Trong đó thì các giao thức đều có những ưu nhược đỉêm riêng được thể hiện
qua bảng sau :
Tiêu chí Giao thức thông tin dịnh tuyến
Định
tuyến
tĩnh
RIP-1 RIP-2 IGRP EIGRP IS-IS OSPF BGPS
Thích hợp cho
mạng lớn và
khó khăn khi
thực thi mạng
Có Không Không Không Có Có Có Có
Dễ cho thi
hành
Không Có Có Có Có Không Không không
Kiểu thuật
toán
Không DVP DVP DVP DUAL LSP LSP DVP
Hỗ chợ địa chỉ Có Có Có Có Có Có Có Có
Hỗ trợ CIDRR
và VLSM Có Không Có Không Có Không Có Có
Hỗ chợ chia
tải
Không Không Không Có Có Có Có Có
Hỗ chợ chứng
thực
Không Không Có Không Có Có Có Có
SV : Phạm Tến Khánh 3
6. Giao thức định tuyến OSPF GVHD: Hoàng Trọng Minh
Cho phép đánh
trọng số
Không Không Không Có Có Có Có Có
Hội tụ nhanh Không Không Không Có Có Có Có Có
Thủ tục mời
chào cho
Router láng
riềng
Không
Không Không Không Có Có Có Không
Sử dụng quảng
bá cho việc
cập nhật bảng
định tuyến
Không Có Có Có Có Có Có Không
Bảng 1:các giao thức định tuyến và tiêu chí so sánh
2. Giao thức định tuyến RIPvà OSPF( Lý do ra đời OSPF)
Qua bảng so sánh trên đây ta nhận thấy ngay được các khả năng của các giao
thức định tuyến và các hạn chế của nó . Trong đó giao thứcRIP là một giao thức
định tuyến miền trong được sử dụng cho các hệ thống tự trị. Giao thức thông tin
định tuyến thuộc loại giao thức định tuyến khoảng cách vectơ, giao thức sử dụng
giá trị để đo lường đó là số bước nhảy (hop count) trong đường đi từ nguồn đến
đích. Mỗi bước đi trong đường đi từ nguồn đến đích được coi như có giá trị là 1
hop count. Khi một bộ định tuyến nhận được 1 bản tin cập nhật định tuyến cho các
gói tin thì nó sẽ cộng 1 vào giá trị đo lường (hop count) đồng thời cập nhật vào
bảng định tuyến . Trong đó đáng chú ý là RIP- 1 và RIP-2 RIP thực hiện việc ngăn
cản vòng lặp định tuyến vô hạn bằng cách thực hiện giới hạn số đường đi cho
phép trong 1 đường đi từ nguồn tới đích. Số hop tối đa trong một đường đi là 15.
Nếu 1 bộ định tuyến nhận được một bản tin cập nhật định tuyến và tại đây giá trị
đo lường trở thành 16 thì đích coi như là nút mạng không thể đến được. Nhược
điểm của RIP chính là giới hạn đường kính tối đa của 1 mạng RIP là dưới 16 hops.
RIP có đặc điểm hoạt động ổn định nhưng khả năng thay đổi chậm. Khi có thay
đổi về cấu hình mạng, RIP luôn thực hiện chế độ chia rẽ tầng và áp đặt cơ chế
ngăn chặn các thông tin định tuyến sai được phát tán trong các bộ định tuyến. RIP
sử dụng các bộ định thời để điều chỉnh hoạt động của mình. Bộ định thời cập nhật
định tuyến theo khoảng thời gian định trước, thông thường 30s là bộ định thời lại
được khởi động lại để cập nhật lại các thông tin định tuyến được gởi từ các bộ
định tuyến lân cận. Điều này cũng giúp ngăn chặn sự tắc nghẽn trong mạng khi tất
SV : Phạm Tến Khánh 4
7. Giao thức định tuyến OSPF GVHD: Hoàng Trọng Minh
cả các bộ định tuyến cùng 1 thời điểm cố gắng cập nhật các bảng định tuyến lân
cận.Chính vì điều đó mà người ta đã ghĩ ra cách khắc phục những nhược điểm của
RIP để cho ra OSPF một giao thức vừa áp dụng cho đa miền vừa áp dụng cho nội
miền
III: Giao thức đường đi ngắn nhất (OSPF-open shoter Path Fist)
1.Giao thức đường đi ngắn nhất (OSPF-Open Shortest Path First)
Giao thức OSPF là một giao thức định tuyến miền trong được sử dụng rộng
rãi. Phạm vi hoạt động của nó cũng là một hệ thống tự trị (AS). Các router đặc biệt
được gọi là các router biên AS có trách nhiệm ngăn thông tin về các AS khác vào
trong hệ thống hiện tại.
Để thực hiện định tuyến hiệu quả, OSPF chia hệ thống tự trị ra thành nhiều
khu vực nhỏ. Mỗi AS có thể được chia ra thành nhiều khu vực khác nhau. Khu
vực là tập hợp các mạng, trạm và router nằm trong cùng một hệ thống tự trị. Tất cả
các mạng trong một khu vực phải được kết nối với nhau. Tại biên của khu vực, các
router biên khu vực tóm tắt thông tin về khu vực của mình và gửi các thông tin
này tới các khu vực khác. Trong số các khu vực bên trong AS, có một khu vực đặc
biệt được gọi là đường trục; tất cả các khu vực trong một AS phải được nối tới
đường trục. Hay nói cách khác là đường trục được coi như là khu vực sơ cấp còn
các khu vực còn lại đều được coi như là các khu vực thứ cấp.
Các router bên trong khu vực đường trục được gọi là các router đường trục,
các router đường trục cũng có thể là một router biên khu vực. Nếu vì một lý do
SV : Phạm Tến Khánh 5
HÖ thèng tù trÞ (AS)
Khu vùc 1 Khu vùc 2
Router biªn khu vùc
Khu vùc ®êng trôc Router ®êng trôc
Tíi AS
kh¸c
Router
biªn AS
H×nh 1.0: C¸c khu vùc trong mét hÖ thèng tù trÞ
8. Giao thức định tuyến OSPF GVHD: Hoàng Trọng Minh
nào đó mà kết nối giữa một khu vực và đường trục bị hỏng thì người quản trị
mạng phải tạo một liên kêts ảo (virtual link) giữa các router để cho phép đường
trục tiếp tục hoạt động như một khu vực sơ cấp.
OSPF là giao thức định tuyến trạng thái liên kết, được thiết kế cho các mạng lớn
hoặc các mạng liên hợp và phức tạp. Các giải thuật định tuyến trạng thái sử dụng
các giải thuật Shortest Path First (SPF) cùng với một cơ sở dữ liệu phức tạp về cấu
hình của mạng. Cơ sở dữ liệu về cấu hình mạng về cơ bản bao gồm tất cả dữ liệu
về mạng có liên kết đến bộ định tuyến chứa cơ sở dữ liệu.
Giải thuật chọn đường dẫn ngắn nhất SPF là cơ sở cho hệ thống OSPF. Khi 1 bộ
định tuyến sử dụng SPF được khởi động, bộ định tuyến sẽ khởi tạo cấu trúc cơ sở
dữ liệu của giao thức định tuyến và sau đó đợi chỉ báo từ các giao thức tầng thấp
hơn dưới dạng các hàm. Bộ định tuyến sẽ sử dụng các gói tin OSPF Hello để thu
nhận các bộ định tuyến lân cận của mình. Bộ định tuyến gửi gói tin Hello đến các
lân cận và nhận các bản tin Hello từ các bộ định tuyến lân cận. Ngoài việc sử dụng
gói tin Hello để thu nhận các lân cận, bản tin Hello còn được sử dụng để xác nhận
việc mình vẫn đang hoạt động đến các bộ định tuyến khác.
Mỗi bộ định tuyến định kỳ gửi các gói thông báo về trạng thái liên kết (LSA) để
cung cấp thông tin cho các bộ định tuyến lân cận hoặc cho các bộ định tuyến khác
khi một bộ định tuyến thay đổi trạng thái. Bằng việc so sánh trạng thái liên kết của
các bộ định tuyến lion kề đ• tồn tại trong cơ sở dữ liệu, các bộ định tuyến bị lỗi sẽ
bị phát hiện ra nhanh chóng và cấu hình mạng sẽ được biến đổi thích hợp. Tờ cấu
trúc dữ liệu được sinh ra do việc cập nhật liên tục các gói LSA, mỗi bộ định tuyến
sẽ tính toán cây đường đi ngắn nhất của mình và tự mình sẽ làm gốc của cây. Sau
đó từ cây đường đi ngắn nhất sẽ sinh ra bảng định tuyến.
1.1Định tuyến động và thuật toán LSA
Định tuyến động lựa chọn tuyến dựa trên thông tin trạng thái hiện thời của mạng.
Thông tin trạng thái có thể đo hoặc dự đoán và tuyến đường có thể thay đổi khi
topo mạng hoặc lưu lượng mạng thay đổi. Thông tin định tuyến cập nhật vào trong
các bảng định tuyến của các nút (node) mạng trực tuyến, và đáp ứng tính thời gian
thực nhằm tránh tắc nghẽn cũng như tối ưu hiệu năng mạng. Định tuyến động xây
dựng trên hai yếu tố cơ bản: Mô hình tính toán và thông tin trạng thái
SV : Phạm Tến Khánh 6