A. CƠ SỞ LÝ THUYẾT
CHƯƠNG I
LÝ THUYẾT VÀ THUẬT TOÁN
ĐỊNH TUYẾN (ROUTING)
I.1 Khái niệm cơ bản
I.1.1 Khái niệm cơ bản về routing
I.1.1.1 Định nghĩa routing
Định tuyến (Routing) là tiến trình hướng các gói (packet) từ mạng này đến mạng khác thông qua router. Routing hoạt động ở lớp thứ ba của mô hình OSI (lớp network) và là một chức năng quan trọng của router trong lớp network. Router là thiết bị mạng hoạt động ở lớp network và sử dụng chức năng routing để truyền thông với router của những mạng khác. Địa chỉ vật lý được router sử dụng để xác định các hệ thống mạng cũng như từng thiết bị trong hệ thống mạng này.
Hình 1.1 Mô hình OSI
Routing thường được so sánh với switching (chuyển gói) vì hai chức năng này đều cùng hoạt động trên router. Điểm khác biệt cơ bản là routing có chức năng tìm đường còn switching thì có chức năng gửi gói tin (packet) đi ra khỏi interface của router để đến đích. Nguyên tắc hoạt động của switching sẽ được trình bày ở phần dưới đây.
I.1.1.2 Bảng định tuyến
Là bảng chứa các thông tin về mạng mà router đang kết nối và mạng đích. Router sẽ tìm trong bảng định tuyến để quyết định đường đi của packet.
89 trang |
Chia sẻ: lvcdongnoi | Lượt xem: 2635 | Lượt tải: 2
Bạn đang xem trước 20 trang tài liệu Tìm hiểu các giao thức định tuyến trên nền công nghệ Cisco, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
ieàng ñuùng ñi ñeán ñích. Active route laø router maát quyeàn laøm laùng gieàng vaø khoâng coù router laùng gieàng döï phoøng. khi ñoù router phaûi tìm caùc route khaùc ñeå ñi ñeán ñích. Maïng ñích ôû traïng thaùi active khi khoâng coù thoâng tin router laùng gieàng döï phoøng. Khi maïng ñích ôû traïng thaùi active, router seõ tính toaùn laïi baèng caùch göûi moät packet ñeå hoûi ñeán caùc router laùng gieàng. Router laùng gieàng coù theå göûi moät packet traû lôøi. Trong khi maïng ñích ñang ôû traïng thaùi active, router seõ khoâng theå thay ñoåi thoâng tin baûng ñònh tuyeán. Sau khi router nhaän ñöôïc söï traû lôøi töø router laùng gieàng, entry cuûa baûng Topology cho maïng ñích seõ trôû laïi traïng thaùi passive, vaø router coù theå choïn ñöôøng ñi keá tieáp.
Route Tagging
EIGRP hoã trôï route trong vaø route ngoaøi. Route trong söû duïng trong heä thoáng noäi boä EIGRP. Route ngoaøi ñöôïc hoïc bôûi giao thöùc ñònh tuyeán khaùc hoaëc naèm trong baûng ñònh tuyeán nhö laø route tónh.
Route ngoaøi ñöôïc ghi döôùi daïng theû (tag) chöùa nhöõng thoâng tin nhö: Router ID cuûa router EIGRP maø ñöôïc phaân phoái laïi ñöôøng ñi, soá AS cuûa maïng ñích, tag cuûa nhaø quaûn trò coù theå caáu hình, ID cuûa giao thöùc ngoaøi, metric töø giao thöùc ngoaøi vaø bit côø cuûa ñònh tuyeán maëc ñònh.
Route tagging cho pheùp nhaø quaûn trò maïng to tuyø chænh ñònh tuyeán vaø duy trì vieäc quaûn lyù chính saùch phöùc taïp. Route tagging thöôøng ñöôïc söû duïng trong truyeàn thoâng AS.
Thuaät toaùn phaân taùn caäp nhaät (Diffusing Update Algorithm – DUAL)
EIGRP söû duïng thuaät toaùn DUAL ñeå quaûng caùo caùc route ñeán caùc laùng gieàng vaø choïn ñöôøng ñi ñeán ñích. Moät soá khaùi nieäm duøng trong thuaät toaùn naøy nhö sau:
Feasible distance (FD) – FD laø metric nhoû nhaát ñeå ñi ñeán ñích theo moät tuyeán xaùc ñònh.
Reported distance (RD) – RD laø metric ñi ñeán ñích ñöôïc quaûng caùo bôûi laùng gieàng phía sau.
Feasibility condition (FC) – FC laø ñieàu kieän yeâu caàu ñeå RD < FD nhaèm ñaûm baûo hình thaønh caùc giaûi phoùng laëp ñöôøng ñi khi xaây döïng baûng Topology.
EIGRP successor – Successor laø laùng gieàng thoaû maõn ñieàu kieän FC vaø coù metric nhoû nhaát ñi ñeán ñích. Successor ñöôïc duøng nhö laø hop keá tieáp ñeå chuyeån tieáp packet ñi ñeán maïng ñích.
Feasible successor – Feasible successor laø laùng gieàng thoaû maõn ñieàu kieän FC nhöng khoâng ñöôïc choïn laø Successor neân thöôøng duøng nhö caùc tuyeán döï phoøng.
Ví duï: Töø router A coù 3 ñöôøng ñeå choïn ñeå ñeán network 5 laø qua laùng gieàng router B, router D, hay router H.Baûng Topology cuûa caùc router B, D, H nhö sau:
Ñích
FD
RD
Laùng gieàng
5
130
30
H
5
121
21
B
5
240
140
D
Router B ñöôïc choïn laø successor vì coù FD nhoû nhaát (metric = 121) ñeå ñeán network 5 khi xuaát phaùt töø A.
Ñeå choïn feasible successor, router A kieåm tra RD cuûa caùc laùng gieàng xem coù nhoû hôn FD cuûa successor hay khoâng?
Router H seõ ñöôïc choïn laøm feasible successor vì coù RD=30 nhoû hôn FD=121 cuûa successor. Router D khoâng laø successor hay feasible successor vì coù RD=140>121 vaø do ñoù khoâng thoûa maõn ñieàu kieän FC.
Caùc loaïi packet EIGRP
Coù 5 loaïi goùi tin EIGRP chia laøm 2 loaïi:
Reliable EIGRP packet (Update, Query, Reply)
Unreliable EIGRP packet (Hello, Acknowledgment).
Hello – Packet Hello ñöôïc duøng ñeå thieát laäp quan heä laùng gieàng treân ñöôøng truyeàn.
Acknowledgment – Packet Acknowledgment ñöôïc duøng baùo hieäu nhaèm ñaûm baûo phaân phoái tin caäy caùc packet EIGRP. Taát caû caùc packet EIGRP ñöôïc göûi ñeán ñòa chæ multicast nhoùm EIGRP laø 224.0.0.10.Vì coù nhieàu thieát bò nhaän neân caàn moät giao thöùc ñeå ñaûm baûo phaân phoái tin caäy caùc packet EIGRP laø giao thöùc RTP (Relieable Transport Protocol). Khi packet reliable EIGRP ñöôïc göûi ñeán router laùng gieàng, router göûi mong muoán ñöôïc hoài ñaùp ñeå ñaûm baûo packet naøy ñaõ göûi ñeán nôi caàn ñeán. Giao thöùc RTP duøng cô cheá window size cho moãi packet naøy ñeå nhaän bieát söï coù maët cuûa packet reliable EIGRP.
Update – Packet Update chöùa caùc caäp nhaät ñònh tuyeán EIGRP göûi ñeán router laùng gieàng ñang söû duïng EIGRP.
Query – Caùc packet Query ñöôïc göûi ñeán router laùng gieàng khi route khoâng saün saøng vaø router caàn bieát traïng thaùi cuûa route ñeå ñaït hoäi tuï nhanh.
Reply – Caùc packet Reply chöùa caùc traïng thaùi caùc route ñöôïc göûi ñeå ñaùp laïi packet Query.
EIGRP hoã trôï maïng khoâng lieân tuïc vaø VLSM
EIGRP cho pheùp router quaûng caùo moät maïng khoâng naèm trong cuøng major network ñeán router khaùc thaønh coâng. Ñeå ñaûm baûo EIGRP hoã trôï maïng khoâng lieân tuïc ta phaûi taét cheá ñoä töï ñoäng toùm taét (auto –summary):
Router (config-router) # no auto-summary
EIGRP hoã trôï VLSM. Vôùi VLSM, moät maïng IP coù theå ñöôïc chia thaønh nhieàu maïng con vôùi caùc qui moâ khaùc nhau. Ñieàu naøy giuùp cho nhaø quaûn trò maïng môû roäng maïng moät caùch deã daøng.
EIGRP Summarization
Coù 2 loaïi toùm taét (summarization) trong EIGRP laø töï ñoäng toùm taét (autosummarization) vaø toùm taét baèng tay (manual summarization).
Auto summarization ñöôïc duøng maëc ñònh treân EIGRP, khi ñoù EIGRP mang ñaëc tính töông tö nhö RIP vaø IGRP, nghóa laø khi göûi caäp nhaät ñònh tuyeán thì router seõ töï ñoäng toùm taét route veà ñöôøng bieân maïng chính (major network boundary).
Manual summarization laø ta caáu hình summarization treân caùc interface cuûa router baèng leänh:
Router (config-if) # ip summary-address eigrp address mask
Coù theå thöïc hieän summarization treân taát caû caùc interface treân router, khi ñoù router laäp töùc seõ taïo ra route veà null 0 vôùi AD laø 5 nhaèm ngaên chaën laëp ñònh tuyeán. Khi route cuoái cuøng ñöôïc toùm taét xong, summary route seõ bò xoùa.
EIGRP Query Process
EIGRP khoâng döïa vaøo thôøi gian flush timer nhö IGRP maø EIGRP seõ tieán haønh tìm caùc tuyeán ñöôøng bò maát keát noái ñeå ñaït ñöôïc thôøi gian hoäi tuï nhanh. Tieán trình naøy goïi laø query process. Khi ñoù, caùc packet query seõ ñöôïc göûi ñi khi caùc tuyeán bò maát keát noái. Luùc naøy route ñöôïc xem laø ñang ôû traïng thaùi active. Caùc packet query ñöôïc göûi ñeán taát caû caùc router laùng gieàng, neáu khoâng coù thoâng tin veà tuyeán bò maát thì caùc packet query tieáp tuïc ñöôïc göûi ñeán caùc router laùng gieàng cho ñeán giôùi haïn ñöôøng bieân query laø giôùi haïn keát thuùc maïng (giôùi haïn distribute list / giôùi haïn summarization). Khi packet query ñöôïc göûi ñi, router phaûi chôø hoài ñaùp töø router laùng gieàng tröôùc khi router thöïc hieän tính toaùn ñeå choïn successor. Neáu trong khoaûng thôøi gian 3 phuùt maø router laùng gieàng khoâng traû lôøi laïi, router ñöôïc xem nhö laø stuck in active (SLA), vaø router seõ tieán haønh thieát laäp laïi quan heä laùng gieàng.
EIGRP vaø hoaït ñoäng caân baèng taûi
Töông töï nhö IGRP, EIGRP coø khaû naêng hoã trôï caân baèng taûi treân caùc tuyeán ñöôøng coù chi phí khaùc nhau. EIGRP coù theå ñöôïc caáu hình caân baèng taûi treân 4 ñöôøng coù chi phí khaùc nhau. Lôïi ích cuûa tính naêng naøy laø taêng khaû naêng linh hoaït, söû duïng hieäu quaû ñöôøng truyeàn.
EIGRP söû duïng leänh variance ñeå thöïc hieän caân baèng taûi vôùi chi phí khaùc nhau:
Router (config-router) # variance
EIGRP vaø default route
Khoâng gioáng nhö IGRP, EIGRP xem route 0.0.0.0 / 0 nhö laø route maëc ñònh vaø cho pheùp route naøy phaân phoái laïi vaøo mieàn EIGRP. EIGRP cuõng söû duïng leänh ip default-network ñeå quaûng caùo route maëc ñònh gioáng nhö IGRP. Leänh naøy chæ ñònh ñòa chæ cuûa major network vaø choïn laø default route. Major network phaûi laø maïng keát noái tröïc tieáp ñöôïc ñònh nghóa bôûi route tónh hay hoïc töø moät giao thöùc ñònh tuyeán naøo ñoù.
Ví duï: EIGRP chæ ñònh ñòa chæ 192.168.1.0 laøm default route baèng leänh:
Router (config-router) # ip default-network 192.168.1.0
EIGRP Timer
EIGRP duøng caùc packet hello ñeå khaùm phaù laùng gieàng vaø ñeå bieát ñöôïc caùc laùng gieàng naøo khoâng hoaït ñoäng. Vì vaäy, EIGRP cung caáp 2 boä ñeám ñeå thöïc hieän vieäc naøy:
Boä ñeám chu kyø truyeàn packet hello (hello interval), maëc ñònh laø 5 giaây (trong moâi tröôøng toác ñoä thaáp laø 60 giaây).
Boä ñeám thôøi gian chôø ñeán khi router laùng gieàng cho bieát ñaõ nhaän packet hello (holdtime), maëc ñònh gaáp 3 laàn hello interval laø 15 giaây.
EIGRP trong moâi tröôøng maïng NBMA (Nonbroadcast Multiple Access)
EIGRP cuõng hoaït ñoäng toát trong moâi tröôøng truyeàn thoâng maïng non-broadcast NBMA nhö Frame relay. Trong maïng NBMA, moät router seõ laøm Frame Relay Switch, ñeå lieân keát caùc router khaùc vôùi nhau, router naøy hoaït ñoäng gioáng nhö hub. Vaø router naøy seõ caáu hình EIGRP ñeå coù theå laøm Frame Relay Switch.
Caùc caâu leänh cô baûn khi caáu hình EIGRP
router eigrp AS number: choïn eigrp trong heä thoáng AS vôùi AS number laøm giao thöùc ñònh tuyeán.
network network-number: ñòa chæ maïng muoán caáu hình.
no router eigrp AS number: voâ hieäu giao thöùc EIGRP ñang hoaït ñoäng.
no auto-summary: taét cheá ñoä töï ñoäng toùm taét route.
Toùm laïi
EIGRP laø moät phaùt trieån rieâng cuûa Cisco neân chæ duøng cho caùc router cuûa Cisco, caùc router cuûa caùc haõng khaùc khoâng coù tích hôïp giao thöùc naøy. Vôùi baøi toaùn cuûa coâng ty A ôû treân, neáu ta söû duïng taát caû router cuûa Cisco thì choïn EIGRP laø hieäu quaû vì EIGRP laø moät trong nhöõng giao thöùc ñònh tuyeán ñaày ñuû tính naêng vaø hieäu quaû nhaát ñöôïc Cisco phaùt trieån töø tröôùc ñeán nay. EIGRP keát hôïp tính naêng cuûa giao thöùc distance vector vôùi giao thöùc link-state. EIGRP cuõng ñöôïc thieát keá ñeå deã caáu hình vaø deã söû duïng, ñoä hoäi tuï nhanh. Khaùc vôùi RIP vaø IGRP, EIGRP keát hôïp moät soá tính naêng cuûa giao thöùc daïng link-state nghóa laø router duøng EIGRP seõ thieát laäp quan heä laùng gieàng vaø chæ göûi nhöõng caäp nhaät veà nhöõng thay ñoåi trong maïng ñeán router laùng gieàng moät caùch nhanh nhaát. Ñaây laø öu ñieåm cuûa giao thöùc daïng link-state ñeå naâng cao hieäu quaû trong vieäc söû duïng baêng thoâng, tieát kieäm taøi nguyeân maïng vaø taêng cöôøng tính baûo maät. EIGRP cuõng hoã trôï maïng khoâng lieân tuïc vaø VLSM. EIGRP hoã trôï IPv4, AppleTalk, vaø IPX. Moät ñieàu quan troïng nöõa laø EIGRP laø giao thöùc ñöôïc laäp trình theo daïng module cho pheùp Cisco theâm vaøo nhöõng tính naêng môùi moät caùch deã daøng.
OSPF
Open Shortest Path First (OSPF) laø giao thöùc ñònh tuyeán ñöôïc Cisco phaùt trieån döïa treân giao thöùc Interior Gateway Protocol (IGP) daønh cho maïng IP. OSPF laø giao thöùc ñònh tuyeán tieân tieán döïa treân cô cheá link-state nghóa laø khoâng broadcast toaøn boä thoâng tin veà baûng ñònh tuyeán gioáng nhö RIP, IGRP vaø thay vaøo ñoù, OSPF seõ duøng moät quaù trình ñeå khaùm phaù caùc laùng gieàng (neighbor), do vaäy OSPF chæ caäp nhaät nhöõng thay ñoåi trong khi RIP vaø IGRP phaûi caäp nhaät caû baûng ñònh tuyeán. Vì vaäy OSPF coù khaû naêng caäp nhaät söï thay ñoåi moät caùch nhanh nhaát trong khi RIP, IGRP phaûi chôø moät khoaûng thôøi gian ñeå caäp nhaät nhöõng thay ñoåi ñoù. OSPF söû duïng multicast IP laøm phöông phaùp truyeàn nhaän thoâng tin, thích hôïp vôùi caùc heä thoáng lôùn vôùi nhieàu router lieân keát vôùi nhau neân thöôøng ñöôïc duøng ñeå trieån khai treân heä thoáng maïng phöùc taïp. OSPF töï xaây döïng cô cheá ñeå ñaûm baûo ñoä tin caäy chöù khoâng söû duïng caùc giao thöùc chuyeån vaän nhö TCP.
OSPF laø giao thöùc ñònh tuyeán daïng classless neân hoã trôï VLSM vaø maïng khoâng lieân tuïc. OSPF söû duïng ñòa chæ multicast 224.0.0.5 (cho taát caû router söû duïng thuaät toaùn SPF) vaø 224.0.0.6 (cho router DR vaø BDR) ñeå göûi caùc thoâng ñieäp Hello vaø thoâng ñieäp Update. OSPF coøn coù khaû naêng hoã trôï chöùng thöïc daïng plain text vaø daïng MD5.
OSPF söû duïng giaûi thuaät SPF (coøn goïi laø giaûi thuaät Dijkstra) ñeå xaây döïng baûng ñònh tuyeán. Ñaây laø giaûi thuaät xaây döïng ñöôøng ñi ngaén nhaát SPT (Shortest-path tree) ñeå ñi ñeán ñích. Thoâng ñieäp quaûng caùo LSA mang thoâng tin hoïc cuûa router vaø traïng thaùi caùc laùng gieàng laân caän. Döïa treân caùc thoâng tin hoïc ñöôïc khi trao ñoåi caùc thoâng ñieäp LSA, OSPF seõ xaây döïng topology maïng.
OSPF hoaït ñoäng trong moâi tröôøng phaân caáp nhö heä thoáng noäi boä (AS). Trong AS coù theå chia laøm nhieàu vuøng (area). Vuøng naøy seõ khoâng bieát topology maïng cuûa caùc vuøng khaùc. Router bieân seõ truyeàn thoâng giöõa caùc vuøng. Ñieàu naøy seõ giaûm bôùt caùc route trong tieán trình OSPF.
Caùc loaïi packet OSPF
OSPF coù 5 loaïi packet laø:
Hello: packet Hello duøng ñeå phaùt trieån trao ñoåi thoâng tin cuûa caùc laùng gieàng.
Database Description (DBD): packet naøy duøng ñeå choïn löïa router naøo seõ ñöôïc quyeàn trao ñoåi thoâng tin tröôùc (master /slave).
Link State Request: packet naøy ñeå chæ ñònh loaïi LSA duøng trong tieán trình trao ñoåi caùc packet DBD.
Link State Update: packet naøy duøng ñeå göûi caùc packet LSA ñeán laùng gieàng yeâu caàu packet naøy khi nhaän thoâng ñieäp Request.
Link State Acknowledge: packet naøy duøng ñeå baùo hieäu ñaõ nhaän packet Update.
Caùc loaïi thoâng ñieäp LSA
Loaïi
LSA
Chöùc naêng
1
Router
Moâ taû traïng thaùi, ñôn giaù cuûa keát noái ñeán laùng gieàng vaø IP prefix cuûa caùc keát noái point-to-point.
2
Network
Moâ taû soá löôïng router vaø subnet mask treân nhaùnh maïng.
3
Summary network
Moâ taû ñích ñeán ôû ngoaøi qrea nhöng cuøng OSPF domain. Thoâng tin toùm taét cuûa moät vuøng seõ ñöôïc göûi ñeán vuøng khaùc.
4
Summary ASBR
Moâ taû thoâng tin cuûa ASBR. Khoâng coù söï toùm taét LSA. Loaïi 4 naøy ôû trong moät area ñôn.
5
External
Moâ taû caùc tuyeán ñöôøng ñi ñeán caùc ñích ôû ngoaøi OSPF domain. Moãi External LSA bieåu dieãn cho moãi maïng con.
6
Group Membership
Moâ taû quan heä thaønh vieân nhoùm multicast OSPF (MOSPF).
7
NSSA
Moâ taû caùc tuyeán ñöôøng ñeán caùc ñích ôû xa.
8
Unused
Khoâng söû duïng
9-11
Opaque
Ñöôïc söû duïng ñeå tính toaùn caùc tuyeán ñöôøng söû duïng cho kyõ thuaät quaûn lyù löu löôïng cuûa coâng ngheä MPLS.
Hình 3.9. Caùc loaïi thoâng ñieäp LSA.
OSPF Area
OSPF hoã trôï 2 möùc ñoä phaân caáp qua khaùi nieäm vuøng (area). Moãi area laø 1 soá 32 bit bieåu dieãn ôû ñònh daïng IP(area 0.0.0.0) hay daïng thaäp phaân(area 0).
Area 0 laø area trung taâm hay coøn goïi laø backbone area vaø noù keát noái ñeán taát caû caùc area khaùc coøn laïi trong AS. Neáu moät area naøo ñoù muoán noái ñeán area 0 nhöng khoâng phaûi laø area laùng gieàng cuûa area 0 thì phaûi keát noái baèng virtual link ñeán area khaùc ñang keát noái vôùi area 0.
Router ID laø ñòa chæ IP lôùn nhaát cuûa interface loopback treân router. Neáu khoâng coù interface loopack thì router router ID laø ñòa chæ IP lôùn nhaát trong soá caùc interface cuûa router. Router seõ choïn ñòa chæ router ID cao nhaát cuûa router trong vuøng maø noù muoán keát noái virtual link laøm ñòa chæ keát noái ñeán.
Hình 3.10. OSPF area vaø virtual link.
Ta thaáy area 3 seõ keát noái virtual link vôùi area 2 ñeå keát noái vôùi area 0. Router 3 seõ choïn ñòa chæ 192.168.4.1 ñeå keát noái virtual link ñeán vì ñoù laø ñòa chæ IP cao nhaát trong caùc interface cuûa router 2 (router ID). Töông töï router 2 seõ choïn router ID 192.168.5.1 cuûa router 3 ñeå keát noái virtual link ñeán area 3.
OSPF coù moät soá loaïi area nhö sau: normal area, stub area, totally stubby area, not-so-stubby area (NSSA), totally not-so-stubby area.
Router bieân giöõa caùc maïng maïng noäi boä goïi laø ASBR (autonomous system boundary router)
Router bieân giöõa caùc area goïi laø ABR (area border router)
Normal Area
Maëc ñònh, area mang nhöõng ñaëc tính sau:
Nhaän caùc thoâng tin toùm taét (summary LSA) töø caùc area khaùc.
Nhaän caùc thoâng tin töø beân ngoaøi (external LSA).
Nhaän caùc thoâng tin maëc ñònh töø beân ngoaøi (external default LSA).
Stub Area
Stub area mang nhöõng ñaëc tính sau:
Nhaän caùc thoâng tin caäp nhaät töø caùc area laùng gieàng (Summary LSA – Type 3 LSA).
Nhaän caùc thoâng tin maëc ñònh (default route) vaø xem nhö laø caùc thoâng tin toùm taét (summary route).
Khoâng nhaän caùc thoâng tin caäp nhaät töø beân ngoaøi (external LSA - Type 5 LSA).
Totally Stubby Area
Totally Stubby Area laø area bò haïn cheá nhaát vì khoâng nhaän baát cöù caäp nhaät ñònh tuyeán naøo ngoai tröø caùc thoâng tin toùm taét maëc ñònh (default summary route) töø router bieân cuûa area (ABR). Baûng ñònh tuyeán chæ coù 1 route ra ngoaøi duy nhaát laø default route. Vuøng naøy thích hôïp cho nhöõng site ôû xa coù ít network vaø caàn söï giôùi haïn keát noái ra beân ngoaøi.
Totally Stubby Area mang nhöõng ñaëc tính sau:
Khoâng nhaän caùc thoâng tin toùm taét (summary LSA).
Khoâng nhaän caùc thoâng tin töø beân ngoaøi (external LSA).
Nhaän caùc thoâng tin maëc ñònh (default route) vaø xem nhö laø caùc thoâng tin toùm taét (summary route).
Not-So-Stubby Area (NSSA)
NSSA laø moät môû roäng cuûa stub area. Ñaây laø vuøng ñöôïc söû duïng khi keát noái ñeán ISP hoaëc khi coù söï redistribute giöõa caùc routing protocol khaùc nhau. NSSA cho pheùp nhaän caùc route töø beân ngoaøi vaøo OSPF domain thoâng qua stub area. Khi router bieân maïng noäi boä (ASBR) nhaän moät route ñi vaøo maïng noäi boä (AS), router seõ taïo ra thoâng ñieäp LSA Type 7 (xem caùc thoâng ñieäp LSA) laø NSSA.
Router ABR seõ chuyeån ñoåi NSSA thaønh External (LSA Type 5) ñeå quaûng caùo tieáp vaøo AS. Do ñoù, NSSA chæ toàn taïi trong NSSA area.
NSSA ñöôïc hoã trôï töø Cisco IOS 11.2 trôû leân, NSSA coù caùc ñaëc tính sau:
Caùc LSA Type 7 mang caùc thoâng tin töø beân ngoaøi vaøo NSSA.
Caùc LSA Type 7 seõ ñöôïc chuyeån ñoåi thaønh LSA Type 5 taïi caùc router bieân NSSA ABR ñeå quaûng caùo ñi tieáp trong maïng OSPF.
Khoâng chaáp nhaän caùc external LSA.
Chaáp nhaän caùc summary LSA.
Löu yù: neáu router ASBR cuõng laø router ABR thì router NSSA ABR seõ khoâng chuyeån ñoåi thaønh LSA Type 5.
Hình 3.11. Khi router ASBR cuõng laø router ABR (trong NSSA).
Totally Not-So-Stubby Area
Loaïi area naøy laø moät môû roäng cuûa NSSA. Totally NSSA mang coù nhöõng ñaëc tính sau:
Khoâng chaáp nhaän summary LSA.
Khoâng chaáp nhaän external LSA.
LSA Type 7 seõ ñöôïc chuyeån ñoåi thaønh LSA Type 5 taïi router NSSA ABR.
Caùc kieåu moâi tröôøng truyeàn daãn OSPF
Coù 4 loaïi moâi tröôøng truyeàn daãn OSPF laø:
Moâi tröôøng multicast.
Moâi tröôøng Point-to-Point.
Moâi tröôøng Non-Broadcast Multiaccess.
Moâi tröôøng Demand circuit.
DR (Designated Router): router ñöôïc chæ ñònh laø DR seõ öu tieân trao ñoåi thoâng tin vôùi caùc router trong AS khaùc.
BDR (Backup Designated Router): router ñöôïc choïn laø BDR laø router döï phoøng cuûa router DR.
Moâi tröôøng Multiaccess
Moâi tröôøng multi-access laø moâi tröôøng truyeàn daãn nhö Ethernet, fast Ethernet, gigabit Ethernet, FDDI. Trong moâi tröôøng maïng broadcast, OSPF seõ tieán haønh tuyeån choïn DR, BDR ñeå giaûm thieåu löu löôïng treân nhaùnh maïng.
Moâi tröôøng Point-to-Point
Moâi tröôøng point-to-point laø moâi tröôøng truyeàn daãn ñöôïc ñoùng goùi HDLC / PPP, Frame Relay / ATM point-to-point subinterface. Khoâng coù söï tuyeån choïn DR /BDR trong moâi tröôøng naøy. Caùc packet OSPF ñöôïc göûi ñi ôû daïng multicast.
Moâi tröôøng Non-broadcast Multiaccess
Moâi tröôøng Non-broadcast Multiaccess (NBMA) laø moâi tröôøng nhö Frame Relay, X25, ATM. Coù 3 moâ hình truyeàn daãn trong moâi tröôøng NBMA: moâ hình broadcast, moâ hình point-to-point vaø moâ hình point-to-multipoint.
OSPF Demand Circuit
Ban ñaàu quan heä lieàn keà adjacency ñöôïc thieát laäp ñeå trao ñoåi thoâng tin. Sau moät khoaûng thôøi gian seõ thieát laäp laïi quan heä adjacency ñeå trao ñoåi thoâng tin. Ñieàu naøy raát coù lôïi ñeå giaûm thieåu caùc chi phí khoâng caàn thieát nhaèm söû duïng hieäu quaû, tieát kieäm.
Ví duï khi söû duïng coâng ngheä ISDN, moãi khi keát noái ISDN hoaït ñoäng (up) thì caàn traû chi phí, khi söû duïng demand circuit seõ giaûm thieåu chi phí.
Caùc ñaëc tính cuûa demand circuit:
Ngaên chaën caùc packet Hello.
Ngaên chaën söï laøm töôi caùc goùi LSA.
Chæ vôùi kieåu maïng laø point to multipoint thì môùi coù tính naêng ñònh kyø ngaên chaën caùc packet Hello. Ñoái vôùi kieåu maïng khaùc packet Hello vaãn göûi ñöôïc qua interface. Söï laøm töôi caùc goùi LSA seõ khoâng xaûy ra ñònh kyø sau 30 phuùt khi caáu hình demand circuit.
Coù 2 tình huoáng maø caùc LSA seõ ñöôïc göûi ñi:
Khi coù söï thay ñoåi topology maïng.
Khi router trong OSPF domain khoâng hieåu ñöôïc demand circuit.
Thieát laäp quan heä giöõa caùc router (Adj acency)
OSPF thieát laäp quan heä lieàn keà adjacency giöõa caùc router laùng gieàng nhaèm muïc ñích trao ñoåi caùc thoâng tin ñònh tuyeán. Trong moâi tröôøng broadcast, khoâng phaûi router naøo cuõng coù khaû naêng thieát laäp quan heä adjacency vôùi taát caû caùc router khaùc. Packet hello chòu traùch nhieäm thieát laäp vaø duy trì moái quan heä naøy.
Ñaàu tieân router OSPF seõ göûi packet hello ñeán ñòa chæ multicast 224.0.0.5. Packet naøy seõ ñònh kyø göûi ñeán taát caû caùc interface coù hoã trôï OSPF vôùi khoaûng thôøi gian göûi tuyø thuoäc vaøo töøng loaïi interface. Trong moâi tröôøng broadcast nhö Ethernet hay point-to-point, thôøi gian naøy laø 10 giaây. Trong moâi tröôøng non-broadcast nhö Frame relay hay ATM, khoaûng thôøi gian naøy laø 30 giaây.
Packet hello seõ ñònh kyø göûi ñi ñeán taát caû caùc interface OSPF cuûa router. Khi router phaùt hieän thaáy coù router laùng gieàng nhôø vaøo packet hello nhaän ñöôïc, truyeàn thoâng hai chieàu seõ ñöôïc thieát laäp. Trong moâi tröôøng broadcast vaø NBMA, packet hello coøn ñöôïc söû duïng ñeå choïn ra caùc router chæ ñònh DR / BDR.
Sau khi thieát laäp ñöôïc truyeàn thoâng hai chieàu, route seõ thieát laäp quan heä lieàn keà adjacency, vieäc ra quyeát ñònh thieát laäp quan heä adjacency döïa treân traïng thaùi cuûa router laùng gieàng vaø kieåu maïng.
Neáu kieåu maïng laø broadcast hay non-broadcast thì quan heä adjacency seõ ñöôïc thieát laäp giöõa caùc router chæ ñònh DR / DBR. Caùc tröôøng hôïp coøn laïi, quan heä adjacency seõ ñöôïc thieát laäp giöõa caùc router laùng gieàng.
Ñeå thieát laäp quan heä adjacency, ñaàu tieân router seõ tieán haønh ñoàng boä hoaù cô sôû döõ lieäu baèng caùch göûi caùc packet DBD moâ taû cô sôû döõ lieäu cho nhau. Tieán trình naøy goïi laø tieán trình trao ñoåi cô sôû döõ lieäu database exchange process. Khi ñoù, 2 router seõ thieát laäp quan heä master / slave. Moãi packet moâ taû cô sôû döõ lieäu ñöôïc göûi ñi bôûi master seõ chöùa soá tuaàn töï ñaùnh daáu packet. Slave seõ baùo nhaän packet naøy baèng caùch göûi packet chöùa soá tuaàn töï naøy ñeå hoài ñaùp.
Caùc traïng thaùi cuûa router sau khi thieát laäp quan heä lieàn keà adjacency:
Down State: router khoâng nhaän ñöôïc caùc thoâng tin veà laùng.
Attemp State: traïng thaùi naøy chæ toàn taïi trong maïng NBMA. ÔÛ traïng thaùi naøy, router seõ khoâng nhaän ñöôïc caùc thoâng tin töø laùng gieàng nhöng vaãn noã löïc taïo ra quan heä vôùi laùng gieàng baèng caùch ñònh kyø göûi caùc packet hello ñeán laùng gieàng.
Init State: Tieán trình göûi caùc packet hello moät chieàu. Router göûi packet hello laùng gieàng, router laùng gieàng nhaän ñöôïc packet naøy nhöng khoâng bieát ñöôïc tình traïng baûn thaân (router ID) neân ñöôïc ñaët ôû traïng thaùi moät chieàu one-way-state.
2-way State: khi thieát laäp quan heä 2 chieàu, router seõ ñöôïc ñaët ôû traïng thaùi 2-way, baét ñaàu tieán trình thieát laäp quan heä lieàn keà adjacency, caùc router chæ ñònh DR / BDR seõ ñöôïc choïn.
Exstart State: Traïng thaùi naøy laø söï baét ñaàu tieán trình ñoàng boä hoaù cô sôû döõ lieäu. Master vaø slave ñöôïc choïn trong traïng thaùi naøy. Router 1 göûi packet DBD ñaàu tieân, router 2 cuõng göûi packet DBD ñaàu tieân. Router 2 ñöôïc choïn laøm master vì coù router ID cao hôn.
Exchange State: ÔÛ traïng thaùi naøy, router moâ taû traïng thaùi cô sôû döõ lieäu link-state thoâng qua packet DBD. Moãi packet DBD ñöôïc ñaùnh soá tuaàn töï ñeå phaân bieät. Taïi moãi thôøi ñieåm chæ cho pheùp göûi ñi moät packet DBD. Packet Request cuõng ñöôïc göûi ñi ñeå yeâu caàu caäp nhaät caùc goùi tin LSA.
Loading State: ÔÛ traïng thaùi naøy, goùi tin LS request ñöôïc göûi ñi ñeå yeâu caàu traïng thaùi môùi nhaát cuûa LSA. Router 1 göûi goùi tin LS request ñeå nhaän ñöôïc traïng thaùi môùi nhaát cuûa LSA.
Full State: Sau khi nhaän ñöôïc goùi tin LSA Update, cô sôû döõ lieäu cuûa 2 router ñaõ ñoàng boä hoaù vaø router seõ chuyeån sang traïng thaùi Full.
Chöùng thöïc laùng gieàng OSPF (Neighbor authentication)
Chöùng thöïc laùng gieàng cho pheùp router xem xeùt nguoàn goác cuûa caùc routing update nhaän ñöôïc. Maû chöùng thöïc (authentication key) ñöôïc trao ñoåi giöõa caùc router, neáu maõ khoâng truøng nhau thì routing update khoâng ñöôïc chaáp nhaän.
Cisco coù 2 loaïi chöùng thöïc laùng gieàng:
Plain text: laø chöùng thöïc göûi maõ treân ñöôøng truyeàn, maõ ôû daïng plain text neân noù coù theå ñöôïc ñoïc trong quaù trình truyeàn.
Chöùng thöïc MD5 (Message digest) göûi caùc baûn tin ñaõ ñöôïc ñoàng hoaù (digest message) thay vì maõ. Thuaät toaùn MD5 duøng ñeå thöïc hieän baêm maõ (hash) vaø sau ñoù göûi ñi.
Keå töø Cisco IOS 12.0.8 trôû ñi ta coù theå caáu hình authentication treân töøng interface cuûa router.
Caùc tham soá cuûa interface OSPF
Cisco IOs cho pheùp nhaø quaûn trò thay theá caùc thoâng soá cuûa interface OSPF. Coù 3 thoâng soá thöôøng duøng laø:
Tham soá cost: ñaët chi phí OSPF göûi moät goùi qua interface. Maëc ñònh chi phí ñöôïc tính theo coâng thöùc 100 trieäu /baêng thoâng. nhö vaäy maëc ñònh ñoái vôùi interface Ethernet laø 100 trieäu / 10 trieäu =10. Tham soá cost raát hay duøng trong quaûn lyù luoàng.
Tham soá hello interval: laø khoaûng thôøi gian giöõa caùc laàn göûi packet hello treân moät interface. Hello interval phaûi phuø hôïp treân taát caû caùc router chaïy treân maïng, giaù trò naøy khaùc nhau tuyø theo caùc loaïi interface (broadcast = 10, non-broadcast = 30, point-to-point = 10 vaø point-to-multipoint = 30).
Tham soá dead interval: laø khoaûng thôøi gian tröôùc khi maát quan heä laùng gieàng khi khoâng nhaän ñöôïc packet hello. Tuøy thuoäc vaøo loaïi maïng, giaù trò naøy khaùc nhau (broadcast =40, non-broadcast = 120, point-to-point =40 vaø point-to-multipoint = 120).
Inter-area vaø external route summary
Cisco cho pheùp caùc ñòa chæ toùm taét (summary) ñeå tieát kieäm taøi nguyeân vaø haïn cheá soá löôïng route quaûng caùo giöõa caùc vuøng. Hai loaïi ñòa chæ summary maø router cuûa Cisco hoã trôï laø:
Inter-area-route: thöïc hieän summary giöõa caùc vuøng.
External route: thöïc hieän summary caùc route ôû beân ngoaøi ñi vaøo trong vuøng.
Ñònh daïng packet
Packet OSPF coù theå chöùa ñeán 24 byte header.
Soá byte moãi field
1 1 2 4 4 2 2 8 Coù theå ñoåi
Verison number
Type
Packet Length
Router ID
Area ID
Checksum
Authentication type
Authentication
Data
Hình 3.12. Ñònh daïng packet OSPF.
Version number—Xaùc ñònh version cuûa OSPF ñöôïc söû duïng.
Type—Xaùc ñònh loaïi packet OSPF nhö: hello, database description, link-state request, link-state update, link-state acknowledgment.
Packet length—Xaùc ñònh chieàu daøi packet, bao goàm OSPF header vaø soá byte chöùa toái ña.
Router ID—Xaùc ñònh nguoàn cuûa packet göûi ñeán, duøng ñeå phaân bieät caùc router trong cuøng moät AS.
Area ID—Xaùc ñònh packet ñang ôû area naøo. Moãi packet OSPF chæ toàn taïi trong moät area duy nhaát.
Checksum—Kieåm tra toaøn boä noäi dung packet ñeå traùnh loãi khi truyeàn packet.
Authentication type—Chöùa kieåu chöùng thöïc. Taát caû caùc trao ñoåi döõ lieäu cuûa giao thöùc OSPF ñeàu ñöôïc chöùng thöïc.Kieåu chöùng thöïc coù theå ñöôïc thieát laäp döïa treân ñaëc ñieåm cuûa moãi khu vöïc.
Authentication—Chöùa thoâng tin chöùng thöïc.
Data—chöùa thoâng tin toùm taét veà lôùp treân.
Caùc caâu leänh cô baûn khi caáu hình OSPF
router ospf process-ID: choïn ospf vôùi process ID laø giao thöùc ñònh tuyeán treân router.
network network-number wildcard-mask area-ID: choïn maïng laø thuoäc area naøo xaùc ñònh bôûi area ID, wildcard mask laø moät maëc naï ñeå xaùc ñònh bit naøo trong ñòa chæ IP seõ ñöôïc boû qua khi so saùnh ñòa chæ ñoù vôùi ñòa chæ khaùc. Bit ‘1’ trong wildcard mask coù nghóa laø boû qua vò trí bit ñoù khi so saùnh vôùi ñòa chæ IP, vaø bit ‘0’ xaùc ñònh vò trí bit phaûi gioáng nhau.
no router ospf process-ID: voâ hieäu giao thöùc OSPF ñang hoaït ñoäng.
area area-ID loaïi area: caáu hình area vôùi area ID laø loaïi area naøo (stub,NSSA …), neáu khoâng coù leänh naøy, area ñoù ñöôïc hieåu laø vuøng normal.
area area-ID range ip-address subnet-mask: toùm taét caùc route cuûa vuøng vôùi area ID vaø ñòa chæ maïng cuûa vuøng ñoù. Leänh naøy ñöôïc duøng ñeå toùm taét route giöõa caùc vuøng OSPF, duøng treân caùc router ABR.
Summary-address ip-address subnet-mask: leänh naøy ñöôïc duøng treân caùc router ASBR, leänh naøy chæ toùm taét caùc route töø caùc giao thöùc ñònh tuyeán khaùc ñöôïc redistribute vaøo route.
Clear ip ospf process: kích hoaït laïi quaù trình ñònh tuyeán ospf. Leänh naøy chæ coù töø IOS version 11.2 trôû leân.
Toùm laïi
OSPF laø giao thöùc ñònh tuyeán quoác teá coù theå caáu hình vôùi router cuûa nhieàu haõng khaùc nhau. Vôùi baøi toaùn cuûa coâng ty A ôû treân, OSPF laø moät giaûi phaùp khaù hieäu quaû vì OSPF laø giao thöùc ñònh tuyeán daïng link-state, söû duïng thuaät toaùn SPF trong tieán trình ñònh tuyeán neân chæ göûi nhöõng caäp nhaät veà söï thay ñoåi trong maïng ñeán caùc router laùng gieàng moät caùch nhanh nhaát. OSPF laø giao thöùc coù ñoä hoäi tuï nhanh, hoã trôï maïng khoâng lieân tuïc vaø VLSM, tieát kieäm taøi nguyeân maïng, thôøi gian chôø, vaø taêng cöôøng tính baûo maät. tuy OSPF coù caáu hình phöùc taïp hôn caùc giao thöùc khaùc nhöng raát thích hôïp vôùi caùc heä thoáng lôùn vôùi nhieàu maïng AS vaø coù nhieàu vuøng khaùc nhau.
So saùnh caùc giao thöùc ñònh tuyeán
RIPv1
RIPv2
IGRP
EIGRP
OSPF
Giao thöùc ñònh tuyeán daïng Interior
X
X
X
X
X
Giao thöùc daïng Distance Vector
X
X
X
X
Giao thöùc daïng Link State
X
X
Giao thöùc daïng Classful
X
X
Giao thöùc daïng Classless
X
X
X
Hoã trôï maïng khoâng lieân tuïc
X
X
X
Hoã trôï VLSM
X
X
X
Ñoä hoäi tuï
Chaäm
Chaäm
Chaäm
Raát nhanh
Nhanh
Giao thöùc quoác teá
X
X
X
Giao thöùc cuûa rieâng Cisco
X
X
Giao thöùc duøng trong AS
X
X
X
Redistribute
X
X
X
X
X
Baûng 3.13. So saùnh ñaëc ñieåm cuûa caùc routing protocol.
RIP, IGRP, EIGRP vaø OSPF ñeàu laø giao thöùc daïng Interior (Interior Routing Protocol). RIP, IGRP vaø EIGRP laø giao thöùc daïng distance vector, OSPF laø giao thöùc daïng link state coøn EIGRP laø daïng lai giöõa distance-vector vaø link-state. Ripv1 vaø IGRP khoâng hoã trôï maïng khoâng lieân tuïc, ngöôïc laïi RIPv2, EIGRP vaø OSPF thì hoã trôï maïng khoâng lieân tuïc vaø VLSM. Neáu xeùt veà ñoä hoäi tuï thì giao thöùc ñònh tuyeán daïng link state nhö OSPF coù ñoä hoäi tuï nhanh hôn caùc giao thöùc daïng distance vector nhö RIP vaø IGRP. EIGRP laø giao thöùc daïng lai giöõa distance vector vaø link state coù ñaày ñuû tính naêng nhaát trong caùc giao thöùc maø Cisco ñaõ phaùt trieån (nhö IGRP, …).
Redistribution giöõa caùc routing protocol
Truyeàn thoâng giöõa hai moâi tröôøng söû duïng giao thöùc ñònh tuyeán khaùc nhau ñoøi hoûi ñöôøng ñi ñöôïc tìm thaáy bôûi moät giao thöùc ñöôïc phaân phoái laïi trong moâi tröôøng giao thöùc ñònh tuyeán thöù hai. Söï phaân phoái laïi ñöôøng ñi cung caáp cho moät coâng ty tính naêng ñeå thöïc thi giao thöùc ñònh tuyeán khaùc trong moät nhoùm (workgroup) hay vuøng (area). Tính naêng route redistribution cuûa Cisco laøm giaûm toái ña chi phí vaø taêng lôïi ích cuûa kyõ thuaät.
Cisco cho pheùp redistribution giöõa caùc giao thöùc ñònh tuyeán maø noù hoã trôï. Thoâng tin ñònh tuyeán tónh cuõng coù theå ñöôïc redistribute. Xa hôn, maëc ñònh cho pheùp moät giao thöùc ñònh tuyeán coù theå söû duïng cuøng metric cho taát caû ñöôøng ñi ñaõ ñöôïc redistribute, laøm cho kyõ thuaät phaân phoái laïi ñònh tuyeán trôû neân ñôn giaûn hôn.
B. CHÖÔNG TRÌNH ÖÙNG DUÏNG
DEMO VAØI PHÖÔNG PHAÙP ROUTING THOÂNG DUÏNG TREÂN NEÀN ÑÒNH TUYEÁN CUÛA CISCO
Trôû laïi vôùi baøi toaùn cuûa coâng ty baûo hieåm A, ta choïn hai phöông phaùp tieâu bieåu ñaïi dieän cho hai giao thöùc daïng distance vector vaø link state:
Giao thöùc daïng distance vector: ta choïn RIP.
Giao thöùc daïng link state: ta choïn OSPF.
Moâ hình cuûa coâng ty baûo hieåm A.
Phaàn 1.
RIP (ROUTING INFORMATION PROTOCOL)
Ta caáu hình RIP treân caùc router:
Caáu hình RIP treân caùc router.
Ta choïn RIP Timer: thôøi gian update laø 5 giaây, thôøi gian invalid laø 15 giaây, thôøi gian holddown laø 15 giaây, thôøi gian flush time laø 30 giaây.
Ta xem baûng ñònh tuyeán cuûa caùc router:
RouterA#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B – BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
R 192.168.4.0/24 [120/1] via 192.168.2.2, 00:00:03, Serial0
R 192.168.5.0/24 [120/2] via 192.168.2.2, 00:00:03, Serial0
C 192.168.1.0/24 is directly connected, Ethernet0
C 192.168.2.0/24 is directly connected, Serial0
R 192.168.3.0/24 [120/1] via 192.168.2.2, 00:00:03, Serial0
Baûng ñònh tuyeán cuûa router A.
RouterB#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
C 192.168.4.0/24 is directly connected, Serial0
R 192.168.5.0/24 is possibly down, routing via 192.168.4.2, Serial0
R 192.168.1.0/24 [120/1] via 192.168.2.1, 00:00:04, Serial1
C 192.168.2.0/24 is directly connected, Serial1
C 192.168.3.0/24 is directly connected, Ethernet0
Baûng ñònh tuyeán cuûa router B.
RouterC#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
C 192.168.4.0/24 is directly connected, Serial1
C 192.168.5.0/24 is directly connected, Ethernet0
R 192.168.1.0/24 [120/2] via 192.168.4.1, 00:00:03, Serial1
R 192.168.2.0/24 [120/1] via 192.168.4.1, 00:00:03, Serial1
R 192.168.3.0/24 [120/1] via 192.168.4.1, 00:00:03, Serial1
Baûng ñònh tuyeán cuûa router C.
Ta xem giao thöùc ñònh tuyeán IP maø routerB ñang duøng:
RouterB#show ip protocols
Routing Protocol is "rip"
Sending updates every 5 seconds, next due in 2 seconds
Invalid after 15 seconds, hold down 15, flushed after 30
Outgoing update filter list for all interfaces is not set
Incoming update filter list for all interfaces is not set
Redistributing: rip
Default version control: send version 1, receive any version
Interface Send Recv Triggered RIP Key-chain
Ethernet0 1 1 2
Serial0 1 1 2
Serial1 1 1 2
Automatic network summarization is in effect
Maximum path: 4
Routing for Networks:
192.168.2.0
192.168.3.0
192.168.4.0
Routing Information Sources:
Gateway Distance Last Update
192.168.2.1 120 00:00:04
192.168.4.2 120 00:00:21
Distance: (default is 120)
Ta xem quaù trình caäp nhaät ñònh tuyeán treân router C:
RouterC#debug ip rip
RIP protocol debugging is on
RouterC#
RIP: received v1 update from 192.168.4.1 on Serial1
00:38:11: 192.168.1.0 in 2 hops
00:38:11: 192.168.2.0 in 1 hops
00:38:11: 192.168.3.0 in 1 hops
00:38:16: RIP: received v1 update from 192.168.4.1 on Serial1
00:38:16: 192.168.1.0 in 2 hops
00:38:16: 192.168.2.0 in 1 hops
00:38:16: 192.168.3.0 in 1 hops
00:38:17:RIP: sending v1 update to 255.255.255.255 via Ethernet0 (192.168.5.1)
00:38:17: RIP: build update entries
00:38:17: network 192.168.1.0 metric 3
00:38:17: network 192.168.2.0 metric 2
00:38:17: network 192.168.3.0 metric 2
00:38:17: network 192.168.4.0 metric 1
00:38:17: RIP: sending v1 update to 255.255.255.255 via Serial1 (192.168.4.2)
00:38:17: RIP: build update entries
00:38:17: network 192.168.5.0 metric 1
00:38:20: RIP: received v1 update from 192.168.4.1 on Serial1
00:38:20: 192.168.1.0 in 2 hops
00:38:20: 192.168.2.0 in 1 hops
00:38:20: 192.168.3.0 in 1 hops
RouterC#debug ip rip events
RIP event debugging is on
RouterC#
00:39:08:RIP: sending v1 update to 255.255.255.255 via Ethernet0 (192.168.5.1)
00:39:08: RIP: Update contains 4 routes
00:39:08: RIP: Update queued
00:39:08: RIP: sending v1 update to 255.255.255.255 via Serial1 (192.168.4.2)
00:39:09: RIP: Update contains 1 routes
00:39:09: RIP: Update queued
00:39:09: RIP: Update sent via Ethernet0
00:39:09: RIP: Update sent via Serial1
00:39:11: RIP: received v1 update from 192.168.4.1 on Serial1
00:39:11: RIP: Update contains 3 routes
00:39:16: RIP: received v1 update from 192.168.4.1 on Serial1
00:39:16: RIP: Update contains 3 routes
Ta xem tieán trình caäp nhaät cô sôû döõ lieäu ñònh tuyeán RIP cuûa router C:
RouterC#debug ip rip database
RIP database events debugging is on
RouterC#
00:27:31: RIP-DB: network_update with 192.168.1.0/24 succeeds
00:27:31: RIP-DB: adding 192.168.1.0/0 (metric 2) via 192.168.4.1 on Serial1 to RIP database
00:27:31: RIP-DB: network_update with 192.168.2.0/24 succeeds
00:27:31: RIP-DB: adding 192.168.2.0/0 (metric 1) via 192.168.4.1 on Serial1 to RIP database
00:27:31: RIP-DB: network_update with 192.168.3.0/24 succeeds
00:27:31: RIP-DB: adding 192.168.3.0/0 (metric 1) via 192.168.4.1 on Serial1 to RIP database
00:27:36: RIP-DB: network_update with 192.168.1.0/24 succeeds
00:27:36: RIP-DB: adding 192.168.1.0/0 (metric 2) via 192.168.4.1 on Serial1 to RIP database
00:27:36: RIP-DB: network_update with 192.168.2.0/24 succeeds
00:27:36: RIP-DB: adding 192.168.2.0/0 (metric 1) via 192.168.4.1 on Serial1 to RIP database
00:27:36: RIP-DB: network_update with 192.168.3.0/24 succeeds
00:27:36: RIP-DB: adding 192.168.3.0/0 (metric 1) via 192.168.4.1 on Serial1 to RIP database
Phaàn 2.
OSPF (OPEN SHORTEST PATH FIRST)
Ta caáu hình OSPF treân caùc router:
Caáu hình OSPF treân caùc router.
Treân router A:
Maïng 192.168.1.0 treân interface E0 cuûa router A thuoäc vuøng stub neân ta phaûi caáu hình area 1 laø stub: area 1 stub. Vuøng stub coù ñaëc ñieåm laø khoâng nhaän caùc thoâng tin töø beân ngoaøi (external LSA) maø chæ nhaän caùc thoâng tin toùm taét töø caùc vuøng khaùc (summary LSA) hoaëc laø caùc thoâng tin maëc ñònh. Vì vaäy, ñòa chæ 192.168.2.1 va 192.168.2.2 phaûi ñöôïc toùm taét laïi thaønh maïng 192.168. 2.0 vôùi 24 bit subnet mask ñeå ñöa vaøo vuøng stub.
Treân router B:
Trong OSPF, taát caû caùc area khaùc phaûi keát noái tröïc tieáp vôùi area 0 hoaëc keát noái qua virtual-link vôùi area maø tröïc tieáp keát noái vôùi area 0. Trong tröôøng hôïp naøy area 1 vaø area 2 keát noái tröïc tieáp vôùi area 0, coøn area 3 khoâng keát noái tröïc tieáp vôùi area 0, cho neân noù seõ taïo moät keát noái virtual-link vôùi area 2. Vaø area 2 cuõng keát noái virtual link laïi ñeán area 3: area 2 virtual-link 192.168.5.1. Ñòa chæ 192.168.5.1 chính laø router ID cuûa router 3.
Treân router C:
Area 3 taïo keát noái virtual link vôùi area 2: area 2 virtual-link 192.168.4.1. Ñòa chæ 192.168.4.1 chính laø router ID cuûa router 2.
Ta xem baûng ñònh tuyeán cuûa caùc router:
RouterA#show ip route
Codes: C - connected, S – static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
O IA 192.168.4.0/24 [110/132] via 192.168.2.2, 00:01:08, Serial0
O IA 192.168.5.0/24 [110/142] via 192.168.2.2, 00:01:08, Serial0
C 192.168.1.0/24 is directly connected, Ethernet0
C 192.168.2.0/24 is directly connected, Serial0
O IA 192.168.3.0/24 [110/76] via 192.168.2.2, 00:01:08, Serial0
Baûng ñònh tuyeán cuûa router A.
RouterB#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
C 192.168.4.0/24 is directly connected, Serial0
O IA 192.168.5.0/24 [110/76] via 192.168.4.2, 00:02:21, Serial0
O IA 192.168.1.0/24 [110/76] via 192.168.2.1, 00:02:21, Serial1
C 192.168.2.0/24 is directly connected, Serial1
C 192.168.3.0/24 is directly connected, Ethernet0
Baûng ñònh tuyeán cuûa router B.
RouterC#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M – mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
C 192.168.4.0/24 is directly connected, Serial1
C 192.168.5.0/24 is directly connected, Ethernet0
O IA 192.168.1.0/24 [110/142] via 192.168.4.1, 00:00:04, Serial1
O 192.168.2.0/24 [110/132] via 192.168.4.1, 00:00:04, Serial1
O 192.168.3.0/24 [110/76] via 192.168.4.1, 00:00:04, Serial1
Baûng ñònh tuyeán cuûa router C
Ta xem giao thöùc IP maø router C ñang söû duïng:
RouterC# show ip protocols
Routing Protocol is "ospf 64"
Outgoing update filter list for all interfaces is not set
Incoming update filter list for all interfaces is not set
Router ID 192.168.5.1
It is an area border router
Number of areas in this router is 3. 3 normal 0 stub 0 nssa
Maximum path: 4
Routing for Networks:
192.168.4.0 0.0.0.3 area 2
192.168.5.0 0.0.0.255 area 3
Routing Information Sources:
Gateway Distance Last Update
192.168.2.1 110 00:00:18
192.168.5.1 110 00:00:18
192.168.4.1 110 00:00:18
Distance: (default is 110)
Xem thoâng tin veà OSPF vaø caùc area:
RouterC#show ip ospf 64
Routing Process "ospf 64" with ID 192.168.5.1
Supports only single TOS(TOS0) routes
Supports opaque LSA
It is an area border router
SPF schedule delay 5 secs, Hold time between two SPFs 10 secs
Minimum LSA interval 5 secs. Minimum LSA arrival 1 secs
Number of external LSA 0. Checksum Sum 0x0
Number of opaque AS LSA 0. Checksum Sum 0x0
Number of DCbitless external and opaque AS LSA 0
Number of DoNotAge external and opaque AS LSA 0
Number of areas in this router is 3. 3 normal 0 stub 0 nssa
External flood list length 0
Area BACKBONE(0)
Number of interfaces in this area is 1
Area has no authentication
SPF algorithm executed 50 times
Area ranges are
Number of LSA 34. Checksum Sum 0xB8341
Number of opaque link LSA 0. Checksum Sum 0x0
Number of DCbitless LSA 0
Number of indication LSA 0
Number of DoNotAge LSA 30
Flood list length 0
Area 2
Number of interfaces in this area is 1
Area has no authentication
SPF algorithm executed 44 times
Area ranges are
Number of LSA 28. Checksum Sum 0xC66FD
Number of opaque link LSA 0. Checksum Sum 0x0
Number of DCbitless LSA 0
Number of indication LSA 0
Number of DoNotAge LSA 0
Flood list length 0
Area 3
Number of interfaces in this area is 1
Area has no authentication
SPF algorithm executed 34 times
Area ranges are
Number of LSA 5. Checksum Sum 0x18F29
Number of opaque link LSA 0. Checksum Sum 0x0
Number of DCbitless LSA 0
Number of indication LSA 0
Number of DoNotAge LSA 0
Flood list length 0
Xem thoâng tin OSPF veà caùc router bieân:
RouterC#sh ip ospf border-routers
OSPF Process 64 internal Routing Table
Codes: i - Intra-area route, I - Inter-area route
i 192.168.2.1 [132] via 192.168.4.1, Serial1, ABR, Area 0, SPF 50
i 192.168.4.1 [66] via 192.168.4.1, Serial1, ABR, Area 0, SPF 50
I 192.168.4.1 [66] via 192.168.4.1, Serial1, ABR, Area 2, SPF 44
Xem thoâng tin veà router laùng gieàng OSPF:
RouterC# sh ip ospf neighbor
Neighbor ID Pri State Dead Time Address Interface
192.168.4.1 1 FULL/ - 00:00:25 192.168.4.1 Serial1
Xem virtual link cuûa router C:
RouterC#sh ip ospf virtual-links
Virtual Link OSPF_VL2 to router 192.168.4.1 is up
Run as demand circuit
DoNotAge LSA allowed.
Transit area 2, via interface Serial1, Cost of using 66
Transmit Delay is 1 sec, State POINT_TO_POINT,
Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5
Hello due in 00:00:06
Adjacency State FULL (Hello suppressed)
Index 1/2, retransmission queue length 0, number of retransmission 0
First 0x0(0)/0x0(0) Next 0x0(0)/0x0(0)
Last retransmission scan length is 0, maximum is 0
Last retransmission scan time is 0 msec, maximum is 0 msec
Xem thoâng tin veà OSPF vaø caùc area:
RouterC#show ip ospf 64
Routing Process "ospf 64" with ID 192.168.5.1
Supports only single TOS(TOS0) routes
Supports opaque LSA
It is an area border router
SPF schedule delay 5 secs, Hold time between two SPFs 10 secs
Minimum LSA interval 5 secs. Minimum LSA arrival 1 secs
Number of external LSA 0. Checksum Sum 0x0
Number of opaque AS LSA 0. Checksum Sum 0x0
Number of DCbitless external and opaque AS LSA 0
Number of DoNotAge external and opaque AS LSA 0
Number of areas in this router is 3. 3 normal 0 stub 0 nssa
External flood list length 0
Area BACKBONE(0)
Number of interfaces in this area is 1
Area has no authentication
SPF algorithm executed 50 times
Area ranges are
Number of LSA 34. Checksum Sum 0xB8341
Number of opaque link LSA 0. Checksum Sum 0x0
Number of DCbitless LSA 0
Number of indication LSA 0
Number of DoNotAge LSA 30
Flood list length 0
Area 2
Number of interfaces in this area is 1
Area has no authentication
SPF algorithm executed 44 times
Area ranges are
Number of LSA 28. Checksum Sum 0xC66FD
Number of opaque link LSA 0. Checksum Sum 0x0
Number of DCbitless LSA 0
Number of indication LSA 0
Number of DoNotAge LSA 0
Flood list length 0
Area 3
Number of interfaces in this area is 1
Area has no authentication
SPF algorithm executed 34 times
Area ranges are
Number of LSA 5. Checksum Sum 0x18F29
Number of opaque link LSA 0. Checksum Sum 0x0
Number of DCbitless LSA 0
Number of indication LSA 0
Number of DoNotAge LSA 0
Flood list length 0
Xem cô sôû döõ lieäu OSPF treân router C:
RouterC#show ip ospf database
OSPF Router with ID (192.168.5.1) (Process ID 64)
Router Link States (Area 0)
Link ID ADV Router Age Seq# Checksum Link count
192.168.2.1 192.168.2.1 16 (DNA) 0x80000010 0x5021 2
192.168.4.1 192.168.4.1 5 (DNA) 0x80000020 0xE448 3
192.168.5.1 192.168.5.1 43 0x8000000E 0x9A8A 1
Summary Net Link States (Area 0)
Link ID ADV Router Age Seq# Checksum
192.168.1.0 192.168.2.1 2 (DNA) 0x80000001 0x114B
192.168.3.0 192.168.4.1 10 (DNA) 0x80000007 0xE071
192.168.3.0 192.168.5.1 49 0x80000001 0x7C98
192.168.4.0 192.168.4.1 11 (DNA) 0x80000001 0x140B
192.168.4.0 192.168.5.1 49 0x80000001 0xD11
192.168.5.0 192.168.5.1 49 0x80000001 0xCF85
Router Link States (Area 2)
Link ID ADV Router Age Seq# Checksum Link count
192.168.4.1 192.168.4.1 57 0x80000013 0x7C62 3
192.168.5.1 192.168.5.1 51 0x8000001B 0x5605 2
Summary Net Link States (Area 2)
Link ID ADV Router Age Seq# Checksum
192.168.1.0 192.168.4.1 61 0x80000001 0x997E
192.168.1.0 192.168.5.1 41 0x80000001 0x29AB
192.168.2.0 192.168.4.1 61 0x80000001 0x2AF6
192.168.2.0 192.168.5.1 41 0x80000001 0xB924
192.168.5.0 192.168.4.1 41 0x80000001 0x6DA6
192.168.5.0 192.168.5.1 45 0x8000000A 0xBD8E
Router Link States (Area 3)
Link ID ADV Router Age Seq# Checksum Link count
192.168.5.1 192.168.5.1 51 0x80000008 0x22B1 1
Summary Net Link States (Area 3)
Link ID ADV Router Age Seq# Checksum
192.168.1.0 192.168.5.1 41 0x80000001 0x29AB
192.168.2.0 192.168.5.1 42 0x80000001 0xB924
192.168.3.0 192.168.5.1 53 0x80000001 0x7C98
192.168.4.0 192.168.5.1 53 0x80000001 0xD11
HÖÔÙNG MÔÛ ROÄNG
Trong töông lai, khi caùc coâng ty môû roäng heä thoáng maïng, luùc ñoù heä thoáng maïng seõ raát phöùc taïp vaø ta phaûi tính toaùn laïi vieäc söû duïng caùc giao thöùc sao cho vöøa tieát kieäm ñòa chæ, taøi nguyeân maïng vaø baêng thoâng laïi vöøa coù hieäu quaû. Khi ñoù giao thöùc OSPF raát thích hôïp cho vieäc môû roäng maïng.
TAØI LIEÄU THAM KHAÛO
1. CCIE PROFESSIONAL DEVELOPMENT ROUTING TCP/ IP Volume 1 – Jeff Dolye, CCIE# 1919.
2. CNNP BSCI Exam Certification Guide Third Edition – Cleare Gough
3. CCNP LabPro Routing Verion 7.5 – Ñaëng Quang Minh, CCIE#11897, 2004.
4. CISCO DOCUMENTATION – Ebook.
Các file đính kèm theo tài liệu này:
- NOIDUNGLUANVAN.doc
- BIALUANVAN.doc