計(jì)算機(jī)網(wǎng)絡(luò)第5版美特南鮑姆復(fù)習(xí)筆記(編輯修改稿)
2025-07-04 22:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 （沒(méi)有收到確認(rèn)幀的時(shí)候也要執(zhí)行后退，因?yàn)橥茰y(cè)到?jīng)_突發(fā)生了）后退過(guò)程中一個(gè)又開(kāi)始發(fā)了則停止后退，等那個(gè)數(shù)據(jù)發(fā)完再繼續(xù)后退剩下的時(shí)間。 后退也要向以太網(wǎng)那樣指數(shù)后退，直到成功發(fā)送幀或達(dá)到重傳的最大次數(shù)。 與以太網(wǎng)相比的區(qū)別： ，因?yàn)闆_突無(wú)法被測(cè)上面那種操作模式稱為 分布式協(xié)調(diào)功能（DCF distributed coordination function）: 為提高服務(wù)質(zhì)量，對(duì)不同類型的幀確定不同的時(shí)間間隔五類： 時(shí)間排序 SIFS(short interframe spacing 短幀間間隔) AIFS1（仲裁幀間間隔） DIFS (DCF…… 常規(guī)的幀) AFIS4 EFIS(擴(kuò)展的 僅用于存儲(chǔ)位置或損壞的幀)直通式交換： 它在輸入端口檢測(cè)到一個(gè)數(shù)據(jù)包時(shí)，檢查該包的包頭，獲取包的目的地址，啟動(dòng)內(nèi)部的動(dòng)態(tài)查找表轉(zhuǎn)換成相應(yīng)的輸出端口，在輸入與輸出交叉處接通，把數(shù)據(jù)包直通到相應(yīng)的端口，實(shí)現(xiàn)交換功能。由于它只檢查數(shù)據(jù)包的包頭（通常只檢查14個(gè)字節(jié)），不需要存儲(chǔ)，所以切入方式具有延遲小，交換速度快的優(yōu)點(diǎn) 它的缺點(diǎn)主要有三個(gè)方面：一是因?yàn)閿?shù)據(jù)包內(nèi)容并沒(méi)有被以太網(wǎng)交換機(jī)保存下來(lái)，所以無(wú)法檢查所傳送的數(shù)據(jù)包是否有誤，不能提供錯(cuò)誤檢測(cè)能力；第二，由于沒(méi)有緩存，不能將具有不同速率的輸入/輸出端口直接接通，而且容易丟包。如果要連到高速網(wǎng)絡(luò)上，如提供快速以太網(wǎng)（100BASE－T）、FDDI或ATM連接，就不能簡(jiǎn)單地將輸入/輸出端口“接通”，因?yàn)檩斎?輸出端口間有速度上的差異，必須提供緩存；第三，當(dāng)以太網(wǎng)交換機(jī)的端口增加時(shí)，交換矩陣變得越來(lái)越復(fù)雜，實(shí)現(xiàn)起來(lái)就越困難。VLAN 虛擬局域網(wǎng)直接的局限：，有些地方負(fù)載大會(huì)影響整個(gè)網(wǎng)絡(luò)LAN，特別是當(dāng)借口崩潰或配置錯(cuò)誤的時(shí)候，會(huì)導(dǎo)致廣播風(fēng)暴。使用： 網(wǎng)橋必須建立配置表，指明通過(guò)哪些端口可以訪問(wèn)哪些VLAN。加了一對(duì)2字節(jié)的字段第一個(gè)兩字節(jié)VLAN協(xié)議的ID大于1500 為 0x8100 這樣其他的以太網(wǎng)卡會(huì)把它認(rèn)為是類型，而不是長(zhǎng)度則不會(huì)轉(zhuǎn)發(fā)給傳統(tǒng)網(wǎng)卡。第二個(gè)兩字節(jié)后12位 為VLAN標(biāo)識(shí)符，這樣到達(dá)一個(gè)VLAN感知交換機(jī)，會(huì)利用其VLAN標(biāo)識(shí)符作為索引。 （哪些端口輸入那個(gè)vlan）第五章 網(wǎng)絡(luò)層虛電路與數(shù)據(jù)報(bào)網(wǎng)絡(luò)的比較 p278泛洪算法： 總能選出最短路徑，且延遲短 首先要產(chǎn)生大量重復(fù)的數(shù)據(jù)包，所以要給每個(gè)包上有一個(gè)計(jì)數(shù)器。 抑制包泛濫需要在接收到主機(jī)的數(shù)據(jù)包時(shí)填上一個(gè)序號(hào)，然后每個(gè)路由器為每個(gè)源路由器準(zhǔn)備一張表，記錄來(lái)自源路由器的序號(hào)。如果入境路由器在這張表里面，就不需要泛洪了。為防止無(wú)限膨脹，要比較要用個(gè)計(jì)數(shù)器K進(jìn)行比較，比K小的就不要了。距離矢量算法： 路由表有兩項(xiàng) 一個(gè)是記錄 到目標(biāo)路由器的首選出境線路 第二個(gè)是到達(dá)該目標(biāo)路由器的距離估計(jì)值。 如果距離用時(shí)間度量則要發(fā)送一個(gè)特殊的ECHO 數(shù)據(jù)包給鄰居，鄰居收到后蓋上時(shí)間戳，然后盡快發(fā)過(guò)來(lái)。記住時(shí)間要除以2 但是由于互相沒(méi)聯(lián)系，則可能出現(xiàn)無(wú)窮計(jì)數(shù)的問(wèn)題。鏈路狀態(tài)路由算法(LSR)：每一個(gè)路由器必須完成以下幾個(gè)事情：1） 發(fā)現(xiàn)他的鄰居節(jié)點(diǎn)，并了解其網(wǎng)絡(luò)地址2） 設(shè)置到每個(gè)鄰居節(jié)點(diǎn)的而距離或者成本度量值。3） 構(gòu)造一個(gè)包含所有剛剛獲知的鏈路信息包。4） 將這個(gè)包發(fā)送給其他的路由器，并接受來(lái)自其他所有路由器的信息包。5） 計(jì)算出到每個(gè)其他路徑的最短距離。 那個(gè)序號(hào)其實(shí)可以表示接受到的數(shù)據(jù)的新舊。序號(hào)隨每一個(gè)新數(shù)據(jù)包的發(fā)出而逐一遞減。為了防止序號(hào)破壞造成影響則用時(shí)間age。特點(diǎn)（與矢量路由算法的比較）：收到一個(gè)鏈路狀態(tài)數(shù)據(jù)包（LSP）后鏈路狀態(tài)路由協(xié)議便立即將該LSP從除接收該LSP的接口以外的所有接口泛洪出去。使用距離矢量路由協(xié)議的路由器需要處理每個(gè)路由更新，并且在更新完路由表后才能將更新從路由器接口泛洪出去，即使對(duì)觸發(fā)更新也是如此。因此鏈路狀態(tài)路由協(xié)議可更快達(dá)到收斂狀態(tài)。在初始LSP泛洪之后，鏈路狀態(tài)路由協(xié)議僅在拓?fù)浒l(fā)生改變時(shí)才發(fā)出LSP。該LSP僅包含受影響鏈路的信息。與某些距離矢量路由協(xié)議不同的是，鏈路狀態(tài)路由協(xié)議不會(huì)定期發(fā)送更新。層次路由： 為了防止路由太多而導(dǎo)致路由表太長(zhǎng)，所以需要分層，這樣就成為獨(dú)立的區(qū)域。 但是不一定能夠得到最短的路徑。 包含N個(gè)路由器，最優(yōu)秀的層數(shù)是lnN層。每個(gè)路由器所需要的表項(xiàng)是elnN個(gè)。三角路由 （其實(shí)就是移動(dòng)主機(jī)路由的路由過(guò)程） 電話公司及Internet幾乎都是這么干的步驟： 告訴家鄉(xiāng)代理。2. 發(fā)送者發(fā)送的信息。然后將那個(gè)數(shù)據(jù)包 用新的頭封裝，再發(fā)給轉(zhuǎn)交地址。這種機(jī)制交封裝 4移動(dòng)主機(jī)提取出真正的包然后直接應(yīng)答發(fā)送者。 5．發(fā)送者借鑒轉(zhuǎn)交地址 通過(guò)隧道發(fā)送轉(zhuǎn)交地址，繞過(guò)家鄉(xiāng)位置。擁塞控制的途徑及其反應(yīng)速度網(wǎng)絡(luò)供給流量感知路由準(zhǔn)入控制流量限制負(fù)載脫落流量調(diào)節(jié) 抑制包，告訴源主機(jī)減少給制定目標(biāo)的流量顯示擁塞通知（ECN explicit congestion notification）就是如果自己擁塞了就在他發(fā)送的數(shù)據(jù)包上打上標(biāo)志（設(shè)置包頭上的一個(gè)標(biāo)志位） 但是直到到了主機(jī)才通
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1