Cơ bản về định tuyến và các giao thức định tuyến

Tài liệu "Cơ bản về định tuyến và các giao thức định tuyến" trình bày các nội dung về định tuyến, các kiểu định tuyến, các thuật toán tìm đường đi, giao thức định tuyến,... Đây là tài liệu tham khảo hữu ích cho các bạn chuyên ngành Công nghệ thông tin.
Nội dung trích xuất từ tài liệu:
Cơ bản về định tuyến và các giao thức định tuyến Cơbảnvềđịnhtuyếnvàcácgiaothứcđịnhtuyến I. Địnhtuyến 1. Kháiniệm Routing:làquátrìnhlựachọncácđườngđitrênmộtmạngmáytínhđểgửidữ liệuquađó.Địnhtuyếnchỉrahướngvàđườngđitốtnhất(bestpath)từnguồn tớiđíchcủacácgóitin(packet)thôngquacácnúttrunggianlàcácbộđịnhtuyến (router). RoutingProtocol(giaothứcđịnhtuyến):làmộttậphợpcácquitắcmôtảmột giaothứclớp3sẽgửicậpnhậtchonhauvềcácmạnghiệncó.Nếucónhiềuđường điđếnmộtmạngcùngtồntại,giaothứcđịnhtuyếncũngsẽxácđịnhđườngđitốt nhấtđượcdùng.Khicácthiếtbịcóchungmộthiểubiếtvềmạngđó,cácthiếtbịsẽ bắtđầuchuyểntiếpcácgóitintrênđườngđitốtnhất. Có3bướccơbảnliênquantrongquátrìnhxâydựng,duytrìvàsửdụngbảngđịnh tuyến: CácgiaothứcđịnhtuyếngửicácthôngtincậpnhậtvềRoutershoặcvềmạng bêntrongAS(vùngtựtrị) Bảngđịnhtuyếnđượccậpnhậttừcácgiaothứcđịnhtuyếnvàcungcấpcác thôngtintheoyêucầu. Quátrìnhchuyểngóixácđịnhđườngđinàocầnlựachontừbảngđịnhtuyến đểchuyểngóitinđi. RoutedProtocol:nósửdụngcácbảng“routingtable”màRoutingProtocolxây dựngđểđảmbảoviệctruyềndữliệuquamạngmộtcáchđángtincậy. Vùngtựtrị(AutonomousSystem–AS):Internetđượcchiathànhcácvùngnhỏ hơngọilàcácvùngtựtrị.ASbaogồmtậphợpcácmạngconđượckếtnốivớinhau bởiRouter.MộthệthốngASthôngthườngthuộcquyềnsởhữucủamộtcôngty haycủamộtnhàcungcấpdịchvụInternet(ISP)vàcácASđượckếtnốivớinhau. NhàquảnlíphảiđăngkívớicơquanquảntrịmạngtrênInternet(InterNIC)để lấyđượcmộtsốnhậndạngASchoriêngmình.BêntrongmỗiAS,nhàquảnlícó quyềnquyếtđịnhloạiRoutercũngnhưgiaothứcchohệthốngđịnhtuyếncủa mình. Nguyễn Thế Xuân Ly, Bộ môn Mạng và Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 1 Cơbảnvềđịnhtuyếnvàcácgiaothứcđịnhtuyến Bảngđịnhtuyến(routingtable):mộtRouterphảixemxétbảngđịnhtuyếncủa mìnhtrướckhichuyểngóitinđếnđịachỉởxa.Bảngnàychứacácthôngtinvề mạngđíchmàRoutercầnbiếtđểtruyềngóitinmộtcáchchínhxác.Thôngtincó thểbaogồmcácđịachỉmạng,mạngcon,cáchệthốngđộclập.Trongbảngđịnh tuyếncóthểbaogồmmộttuyếnmặcđịnh,đượcbiểudiễnbằngđịachỉ0.0.0.0 0.0.0.0. Bảngđịnhtuyếncủamỗigiaothứcđịnhtuyếnlàkhácnhau,nhưngcóthểbaogồm nhữngthôngtinsau: Địachỉđíchcủamạng,mạngconhoặchệthống. ĐịachỉIPcủaRouterchặngkếtiếpphảiđến. GiaotiếpvậtlíphảisửdụngđểđiđếnRouterkếtiếp. MặtnạmạngcủaĐịachỉđích. Khoảngcáchđếnđích(VD:sốlượngchặngđểđếnđích). Thờigian(tínhtheogiây)từkhiRoutercậpnhậtlầncuối. Khoảngcáchquảntrị(AdministrativeDistance) Administrative Distance (AD) được sử dụng để đánh giá độ tin cậy của thôngtinđịnhtuyếnmàRouternhậntừrouterhàngxóm.ADlàmộtsốnguyên nhậngiátrịtừ0đến255(0:tươngứngvớiđộtincậycaonhất;255:khôngcólưu lượngđiquatuyếnnàyhaytuyếnnàykhôngđượcsửdụngđểvậnchuyểnthông tincủangườisửdụng).ThôngtinđịnhtuyếnđượcđánhgiádựavàoAD,ADcàng thấpthìtuyếnđócàngtincậy.ĐiềunàycũngđúngtrongtrườnghợpRouterđược càiđặttừ2giaothứcđịnhtuyếntrởlênthìgiaothứcđịnhtuyếnnàocóADnhỏ hơnsẽđượcRoutersửdụng. Metric:làgiátrịcủatuyếnđườngcụthểcủamộtgiaothứcđịnhtuyếnnàođó. NếucónhiềuhơnmộttuyếnđườngđếnđíchcócùngmộtgiátrịADthìtuyếnnào cóMetrictốthơnsẽđượcđưavàoRoutingTable.NếuchúngcócùngADvàMetric thì tùy từng Routing Protocol cụ thể mà số lượng tuyến đường được đưa vào Routingtablelàkhácnhau.CácgiaothứcđịnhtuyếnkhácnhausửdụngcácMetric khácnhau.VídụRIP xácđịnhtuyếnđườngtốtnhấtlàmộttuyếnđườngcó số lượngrouterphảinhảyqualàítnhất.EIGRPxácđịnhtuyếnđườngtốtnhấtdựa trênsựkếthợpbăngthôngvàtổngđộtrễcủatuyếnđường(ngầmđịnh). Nguyễn Thế Xuân Ly, Bộ môn Mạng và Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 2 Cơbảnvềđịnhtuyếnvàcácgiaothứcđịnhtuyến Giaothứcđịnhtuyến AD Metric ...