計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)筆記

第一章概論Internet：指當(dāng)前全球最大、開(kāi)放、有眾多網(wǎng)絡(luò)相互連接而成特定計(jì)算機(jī)網(wǎng)路，它采取TCP/IP協(xié)議族。因特網(wǎng)：從硬件和軟件方面來(lái)說(shuō)：數(shù)以百萬(wàn)計(jì)互聯(lián)計(jì)算設(shè)備（主機(jī)=端系統(tǒng)，通信鏈路communicationlink，運(yùn)行網(wǎng)絡(luò)應(yīng)用）；從分布式應(yīng)用提供服務(wù)聯(lián)網(wǎng)基礎(chǔ)設(shè)施：通信基礎(chǔ)設(shè)施使能分布式應(yīng)用，提供給應(yīng)用通信服務(wù)。協(xié)議：定義了在兩個(gè)或多個(gè)通信實(shí)體之間交換報(bào)文格式和次序，以及在報(bào)文傳輸和/或接收或其余事件方面所采取動(dòng)作。一組控制數(shù)據(jù)通信規(guī)則。網(wǎng)絡(luò)組成：網(wǎng)絡(luò)邊緣（應(yīng)用與主機(jī)）、網(wǎng)絡(luò)關(guān)鍵（路由器，網(wǎng)絡(luò)網(wǎng)絡(luò)），接入網(wǎng)。網(wǎng)絡(luò)邊緣：面向連接服務(wù)——TCP（transmissionControlprotocol）：可靠，有序字節(jié)流數(shù)據(jù)傳送（丟包：確認(rèn)和重傳），采取流控制（發(fā)送方不能過(guò)載接收方），擁塞控制（當(dāng)網(wǎng)絡(luò)擁塞時(shí)發(fā)送方“降低發(fā)送速率”）。網(wǎng)絡(luò)邊緣：無(wú)連接服務(wù)——UDP（UserDataprotocol）用戶(hù)數(shù)據(jù)報(bào)協(xié)議，無(wú)連接，不可靠數(shù)據(jù)傳送，無(wú)流控，無(wú)擁塞控制。網(wǎng)絡(luò)關(guān)鍵：電路交換（circuitswitching）和分組交換（packetswitching）。電路交換：為“呼叫”預(yù)留端到端資源，在電路交換網(wǎng)絡(luò)中，沿著端系統(tǒng)通信路徑，為端系統(tǒng)之間通信所提供資源在（緩存、鏈路傳輸速率）在通信會(huì)話(huà)期間會(huì)被預(yù)留。（非共享）。將鏈路帶寬劃分為“片”，F(xiàn)DM和TDM。FDM（frequency-divisionmultiplexing）頻分多路復(fù)用，該鏈路在連接期間為每條連接專(zhuān)用一個(gè)頻段。TDM（time-divisionmultiplexing）時(shí)分多路復(fù)用，時(shí)間被劃分為固定區(qū)間幀，而且每幀又被劃分為固定數(shù)量時(shí)隙，一個(gè)時(shí)隙可用于傳輸該連接。分組交換（統(tǒng)計(jì)多路復(fù)用statisticalmultiplexing）：每個(gè)端到端數(shù)據(jù)劃分為分組，分組交換使用按需方式分配鏈路。分組交換與電路交換對(duì)比：分組交換允許更多用戶(hù)使用網(wǎng)絡(luò)；對(duì)突發(fā)數(shù)據(jù)極為有效，資源共享，較簡(jiǎn)單，無(wú)呼叫建立。不過(guò)分組交換需要可靠數(shù)據(jù)傳送、擁塞控制協(xié)議。分組交換——存放轉(zhuǎn)發(fā)：從源到目標(biāo)地經(jīng)過(guò)路由器移動(dòng)分組，幾個(gè)路徑選擇算法（數(shù)據(jù)報(bào)網(wǎng)絡(luò)，虛電路網(wǎng)絡(luò)）。數(shù)據(jù)報(bào)網(wǎng)絡(luò)：分組中目標(biāo)地址決定下一跳，在會(huì)話(huà)中路由能夠改變。不是面向連接，而是無(wú)連接。虛電路網(wǎng)絡(luò)：每個(gè)分組攜帶標(biāo)簽（虛電路ID），標(biāo)簽決定下一跳，固定路徑在呼叫建立時(shí)決定，在呼叫期間保持不變，路由器保持呼叫狀態(tài)。分組交換中丟包和時(shí)延出現(xiàn)原因：分組抵達(dá)鏈路速率超出輸出鏈路能力，分組排隊(duì)，等候交換，假如無(wú)空閑緩存則抵達(dá)分組丟失，出現(xiàn)丟包現(xiàn)象。分組時(shí)延4種起源：（1）、節(jié)點(diǎn)處理（檢驗(yàn)比特差錯(cuò)）；（2）、排隊(duì)（等候輸出鏈路傳輸時(shí)間，取決于路由器擁塞等級(jí)）；（3）、傳輸時(shí)延：R=鏈路寬帶（bps），L=分組長(zhǎng)度（比特），發(fā)送比特進(jìn)入鏈路時(shí)間=L/R；（4）、傳輸時(shí)延：d=物理鏈路長(zhǎng)度，s=在媒體中傳輸速度（~2*108m/sec），傳輸時(shí)延=d/s。協(xié)議分層：每一層實(shí)現(xiàn)一個(gè)服務(wù)，經(jīng)他自己層內(nèi)動(dòng)作，依賴(lài)由下面層次提供服務(wù)。分層是為了處理復(fù)雜系統(tǒng)，明確結(jié)構(gòu)使得能夠標(biāo)識(shí)復(fù)雜構(gòu)件關(guān)系，模塊化易于維護(hù)、系統(tǒng)更新。因特網(wǎng)協(xié)議棧：應(yīng)用（支持網(wǎng)絡(luò)應(yīng)用，F(xiàn)TP，SMTP，HTTP）；運(yùn)輸（主機(jī)到主機(jī)數(shù)據(jù)傳輸，TCP，UDP）；網(wǎng)絡(luò)（從源目標(biāo)地?cái)?shù)據(jù)報(bào)選路，IP，選路協(xié)議）；鏈路（在鄰近網(wǎng)元之間傳輸數(shù)據(jù)，PPP，以太網(wǎng)）；物理（“在線(xiàn)上”比特）。第二章應(yīng)用層1、應(yīng)用體系結(jié)構(gòu)：客戶(hù)機(jī)/服務(wù)器，對(duì)等（P2P），客戶(hù)機(jī)/服務(wù)器與P2P混合。 2、客戶(hù)機(jī)/服務(wù)器體系結(jié)構(gòu)：服務(wù)器（總是打開(kāi)主機(jī)，永久IP地址，可擴(kuò)展為服務(wù)器池）；客戶(hù)機(jī)（與服務(wù)器通信，能夠間歇地連接，能夠具備動(dòng)態(tài)IP地址，彼此不直接地通信）。 3、純P2P體系結(jié)構(gòu)：無(wú)總是打開(kāi)服務(wù)器，任意端系統(tǒng)直接通信，對(duì)等方間歇地連接，改變IP地址。4、混合：例——Napster（文件傳送P2P，集中式文件搜索：對(duì)等方在中心服務(wù)器上注冊(cè)內(nèi)容對(duì)等方查詢(xún)相同中心服務(wù)器以定位內(nèi)容）。5、進(jìn)程通信——進(jìn)程：在一臺(tái)主機(jī)上運(yùn)行程序?？蛻?hù)機(jī)進(jìn)程（發(fā)起通信進(jìn)程），服務(wù)器進(jìn)程（等候聯(lián)絡(luò)進(jìn)程）。進(jìn)程經(jīng)過(guò)一個(gè)稱(chēng)為套接字軟件接口在網(wǎng)絡(luò)上發(fā)送和接收?qǐng)?bào)文。套接字是同一臺(tái)主機(jī)內(nèi)應(yīng)用層與運(yùn)輸層之間接口。網(wǎng)絡(luò)應(yīng)用從運(yùn)輸層協(xié)議取得服務(wù)：TCP和UDP6、TCP：面向連接（客戶(hù)機(jī)和服務(wù)器之間所需建立）；可靠傳輸（在發(fā)送和接收進(jìn)程之間）；流控制（發(fā)送方不會(huì)淹沒(méi)接收方）；擁塞控制（當(dāng)網(wǎng)絡(luò)過(guò)載時(shí)抑制發(fā)送方）；并不提供定時(shí)，最小帶寬確保。7、UDP：在發(fā)送進(jìn)程及接收進(jìn)程之間不可靠數(shù)據(jù)傳輸，不提供建立連接建立、可靠性流控制、擁塞控制、定時(shí)或帶寬確保。8、HTTP（超文本傳輸協(xié)議）和Web應(yīng)用：使用TCP，進(jìn)程端口為80。HTTP連接分為：非持久連接（每個(gè)請(qǐng)求/響應(yīng)是經(jīng)一個(gè)單獨(dú)TCP連接發(fā)送）和持久連接（全部請(qǐng)求及對(duì)應(yīng)響應(yīng)經(jīng)相同TCP連接發(fā)送）。RTT（往返時(shí)延）：從客戶(hù)機(jī)到服務(wù)器發(fā)送一個(gè)小分組并返回所經(jīng)歷時(shí)間。9、HTTP請(qǐng)求報(bào)文格式：請(qǐng)求行、首部行和實(shí)體主體。方法類(lèi)型：GET、POST、HEAD。GET和POST區(qū)分在于：使用GET方法時(shí)實(shí)體主體為空，使用POST方法時(shí)實(shí)體主體看到用戶(hù)在表單中所填內(nèi)容。10、HTTP響應(yīng)報(bào)文格式：11、WEB緩存：滿(mǎn)足客戶(hù)機(jī)請(qǐng)求而不包括起始服務(wù)器。12、FTP（文件傳輸協(xié)議）：使用兩個(gè)并行TCP連接來(lái)傳輸文件，一個(gè)是控制連接（帶外傳送），端口號(hào)為21；一個(gè)是數(shù)據(jù)連接（帶內(nèi)連接），端口號(hào)為20。13、電子郵件：三個(gè)主要部分（用戶(hù)代理、郵件服務(wù)器和SMTP（簡(jiǎn)單郵件傳輸協(xié)議））。14、電子郵件：SMTP（簡(jiǎn)單郵件傳輸協(xié)議），端口號(hào)25，使用持久連接，要求報(bào)文以7bitASCII格式，交付/存放到接收方服務(wù)器。15、HTTP與SMTP比較：HTTP：拉，每個(gè)對(duì)象封裝在其自己響應(yīng)報(bào)文中；SMTP：推，多個(gè)對(duì)象在多方報(bào)文中發(fā)送。二者都有ASCII命令/響應(yīng)交互，狀態(tài)碼。MIME（multipurposeInternetmailextension）多用途因特網(wǎng)郵件擴(kuò)展：為發(fā)送非ASCII文本內(nèi)容，發(fā)送方用戶(hù)代理必須在報(bào)文中使用附加首部行。在報(bào)文首部附加行申明MIME內(nèi)容類(lèi)型。郵件訪問(wèn)協(xié)議：從服務(wù)器獲取郵件。POP3：郵局協(xié)議；IMAP：互聯(lián)網(wǎng)郵件訪問(wèn)協(xié)議?；赪eb電子郵件使用是HTTP協(xié)議，比如：Hotmail，Yahoo等。DNS（DomainNameSystem）域名系統(tǒng)：一個(gè)由分層DNS服務(wù)器實(shí)現(xiàn)分布式數(shù)據(jù)庫(kù)，一個(gè)允許主機(jī)查詢(xún)分布式數(shù)據(jù)庫(kù)應(yīng)用層協(xié)議，主要任務(wù)是實(shí)現(xiàn)主機(jī)名到IP地址轉(zhuǎn)換目錄服務(wù)。識(shí)別主機(jī)方式：經(jīng)過(guò)主機(jī)名或者IP地址。DNS協(xié)議運(yùn)行在UDP上，使用53號(hào)端口。頂級(jí)域(TLD)服務(wù)器：負(fù)責(zé)com,org,net,edu等，以及全部頂級(jí)國(guó)家域uk,fr,ca,jp。權(quán)威DNS服務(wù)器：組織DNS服務(wù)器為組織服務(wù)器提供對(duì)IP權(quán)威主機(jī)名。查詢(xún)過(guò)程分為遞歸查詢(xún)和迭代查詢(xún)。從請(qǐng)求主機(jī)到當(dāng)?shù)谼NS服務(wù)器查詢(xún)是遞歸，其余查詢(xún)是迭代。P2P文件共享，在對(duì)等方區(qū)域中組織和搜索索引3種方法：集中式索引（當(dāng)用戶(hù)開(kāi)啟P2P文件共享應(yīng)用程序時(shí)，該應(yīng)用程序?qū)⑺鸌P地址以及可供共享文件名稱(chēng)通知索引服務(wù)器，該索引服務(wù)器從每個(gè)活動(dòng)對(duì)等方那里搜集這些信息，從而建立一個(gè)集中式動(dòng)態(tài)索引，將每個(gè)文件拷貝映射到一個(gè)IP地址集合。缺點(diǎn)是：?jiǎn)吸c(diǎn)故障，假如索引服務(wù)器瓦解，則整個(gè)P2P應(yīng)用也就隨之瓦解；性能瓶頸和基礎(chǔ)設(shè)施費(fèi)用）；查詢(xún)洪泛（查詢(xún)報(bào)文經(jīng)現(xiàn)有TCP連接，對(duì)等方轉(zhuǎn)發(fā)查詢(xún)報(bào)文，查詢(xún)命中經(jīng)反向路徑發(fā)送）；層次覆蓋（結(jié)合前二者優(yōu)點(diǎn)，與洪泛查詢(xún)類(lèi)似，不使用專(zhuān)門(mén)服務(wù)器來(lái)跟蹤和索引文件，但不一樣是，在層次覆蓋設(shè)計(jì)中并非全部對(duì)等方都是平等）。第三章運(yùn)輸層運(yùn)輸層協(xié)議為運(yùn)行在不一樣主機(jī)上應(yīng)用進(jìn)程之間提供了邏輯通信（logiccommunication），進(jìn)程間邏輯通信，端到端傳輸。運(yùn)輸層協(xié)議是在端系統(tǒng)中而不是在網(wǎng)絡(luò)路由器中實(shí)現(xiàn)。在發(fā)送方，運(yùn)輸層將接收到來(lái)自發(fā)送應(yīng)用進(jìn)程報(bào)文轉(zhuǎn)換成運(yùn)輸層分組，用因特網(wǎng)術(shù)語(yǔ)稱(chēng)其為運(yùn)輸層報(bào)文段（segment），可能方法是，將應(yīng)用報(bào)文劃分為較小塊，并為每塊加上一個(gè)運(yùn)輸層首部來(lái)創(chuàng)建運(yùn)輸層報(bào)文段。然后，在發(fā)送方端系統(tǒng)中，運(yùn)輸層將這些報(bào)文段傳遞給網(wǎng)絡(luò)層，網(wǎng)絡(luò)層將其封裝成網(wǎng)絡(luò)層分組并向目標(biāo)地發(fā)送。注意：網(wǎng)絡(luò)路由器僅作用于該數(shù)據(jù)報(bào)網(wǎng)絡(luò)層字段，即他們不會(huì)檢驗(yàn)封裝在該數(shù)據(jù)報(bào)運(yùn)輸層報(bào)文段字段。在接收方，網(wǎng)絡(luò)層從數(shù)據(jù)報(bào)中提取運(yùn)輸層報(bào)文段，并將該報(bào)文段向上交給運(yùn)輸層。2、運(yùn)輸層VS網(wǎng)絡(luò)層：網(wǎng)絡(luò)層是主機(jī)間邏輯通信；運(yùn)輸層是進(jìn)程間邏輯通信，依賴(lài)、強(qiáng)化網(wǎng)絡(luò)層服務(wù)。3、將主機(jī)間交付擴(kuò)展到進(jìn)程間交付，成為運(yùn)輸層多路復(fù)用（multiplexing）和多路分解（demultiplexing）。多路復(fù)用（multiplexing）：從源主機(jī)不一樣套接字中搜集數(shù)據(jù)塊，并為每個(gè)數(shù)據(jù)塊封裝上首部信息從而生成報(bào)文段，然后將報(bào)文段傳遞到網(wǎng)絡(luò)層工作。多路分解（demultiplexing）：將運(yùn)輸層報(bào)文段中數(shù)據(jù)交付到正確套接字工作。4、無(wú)連接分解：UDP套接字由二元組標(biāo)識(shí)（目標(biāo)地IP地址，目標(biāo)地端口號(hào)）；當(dāng)主機(jī)接收UDP段時(shí)：在段中檢驗(yàn)?zāi)繕?biāo)地端口號(hào)，將UDP段定向到具備該端口號(hào)套接字。5、面向連接分解：TCP套接字由四元組標(biāo)識(shí)（源IP地址，源端口號(hào)，目標(biāo)IP地址，目標(biāo)端口號(hào)）；接收主機(jī)使用這四個(gè)值來(lái)將段定向到適當(dāng)套接字。6、無(wú)連接傳輸——UDP：“盡力而為”服務(wù)，UDP段可能丟包或者對(duì)應(yīng)用程序交付失序。首部只有4個(gè)字段，每個(gè)字段兩個(gè)字節(jié)（即共8個(gè)字節(jié)）。UDP檢驗(yàn)和提供了差錯(cuò)檢測(cè)功效，即檢驗(yàn)和用于確定當(dāng)UDP報(bào)文段從源抵達(dá)目標(biāo)時(shí)，其中比特是否發(fā)生了改變。7、可靠數(shù)據(jù)傳輸原理（停等協(xié)議和流水線(xiàn)協(xié)議）：不可靠信道特點(diǎn)決定了可靠數(shù)據(jù)傳輸協(xié)議（rdt）復(fù)雜性。使用有限狀態(tài)機(jī)（FSM）來(lái)定義發(fā)送方和接收方。Rdt1.0：經(jīng)可靠信道可靠傳輸（底層信道非?？煽浚簾o(wú)比特差錯(cuò)，無(wú)分組丟失）。Rdt2.0：具備比特差錯(cuò)信道，該數(shù)據(jù)傳輸協(xié)議采取了差錯(cuò)檢測(cè)、必定確認(rèn)是否定確認(rèn)。類(lèi)似于Rdt2.0協(xié)議被稱(chēng)為停等協(xié)議（stop-and-wait）。自動(dòng)重傳請(qǐng)求（automaticrepeatrequest，ARQ）協(xié)議。Rdt2.1：假如ACK/NAK受損，將會(huì)出現(xiàn)發(fā)送方不知道在接收方發(fā)生了什么情況，不能只是重傳，可能造成冗余。處理冗余：發(fā)送發(fā)對(duì)每個(gè)分組增加序列號(hào)，假如ACK/NAK受損，發(fā)送方重傳當(dāng)前分組，接收方丟棄冗余分組。Rdt2.2：一個(gè)無(wú)NAK協(xié)議，代替NAK，接收方對(duì)最終正確接收分組發(fā)送ACK。Rdt3.0：具備差錯(cuò)和丟包信道。處理方法：發(fā)送方等候ACK一段“合理”時(shí)間，需要倒計(jì)時(shí)定時(shí)器。其接收方FSM和Rdt2.2一樣。8、流水線(xiàn)協(xié)議：發(fā)送方允許發(fā)送多個(gè)、“傳輸中”、還沒(méi)有應(yīng)答報(bào)文段（序號(hào)范圍必須增加，發(fā)送方和/或接收方設(shè)有緩沖）；有兩種形式（回退N幀法go-back-N和選擇重傳S-R）。9、Go-Back-N：對(duì)失序分組（丟棄，不緩存，沒(méi)有接收緩沖區(qū)；重新確認(rèn)具備按序分組）10、SR協(xié)議經(jīng)過(guò)讓發(fā)送方僅重傳那些他懷疑在接收方犯錯(cuò)分組而防止了無(wú)須要重傳。窗口長(zhǎng)度必須小于或等于序號(hào)空間大小二分之一。11、TCP報(bào)文段結(jié)構(gòu)：由首部字段（通常是20字節(jié)）和一個(gè)數(shù)據(jù)字段組成。MSS（maximumsegmentsize）最大報(bào)文段長(zhǎng)；MTU（maximumtransmissionunit）最大傳輸單元。MSS通常依照最初確定最大鏈路層幀長(zhǎng)度來(lái)設(shè)置。12、TCP可靠數(shù)據(jù)傳輸：TCP在IP不可靠服務(wù)基礎(chǔ)上創(chuàng)建可靠數(shù)據(jù)傳輸服務(wù)，流水線(xiàn)發(fā)送給報(bào)文段，累計(jì)確認(rèn)，TCP使用單個(gè)重傳計(jì)時(shí)器，重傳超時(shí)事件和重復(fù)ACK事件觸發(fā)?？焖僦貍鳎杭偃鐚?duì)相同數(shù)據(jù)，發(fā)送方收到3個(gè)ACK，假定被確認(rèn)報(bào)文段以后報(bào)文段丟失了，在定時(shí)器超時(shí)之前重傳。13、流量控制：發(fā)送方不能發(fā)送太多、太快數(shù)據(jù)讓接收方緩沖溢出。14、擁塞控制：擁塞（太多源發(fā)送太多太快數(shù)據(jù)，使網(wǎng)絡(luò)來(lái)不及處理），表現(xiàn)為丟包和長(zhǎng)延時(shí)。擁塞控制兩類(lèi)方法（端到端擁塞控制和網(wǎng)絡(luò)輔助擁塞控制）。15、TCP擁塞控制：端到端控制。三個(gè)機(jī)制（AIMD加增倍減算法、慢開(kāi)啟和超時(shí)事件后保守機(jī)制）。慢開(kāi)啟（當(dāng)連接開(kāi)始時(shí)候，速率呈指數(shù)式上升，直到第一次報(bào)文丟失事件發(fā)生為止或抵達(dá)閥值Threshold）。第四章網(wǎng)絡(luò)層1、關(guān)鍵網(wǎng)絡(luò)層功效：轉(zhuǎn)發(fā)（forwarding）和選路（routing）。轉(zhuǎn)發(fā)：將分組從路由器輸入移動(dòng)到適當(dāng)路由器輸出。選路：決定分組從源到目標(biāo)地所采取路由。網(wǎng)絡(luò)層連接和無(wú)連接服務(wù)：數(shù)據(jù)報(bào)網(wǎng)絡(luò)提供網(wǎng)絡(luò)層無(wú)連接服務(wù)；虛電路網(wǎng)絡(luò)提供網(wǎng)絡(luò)層連接服務(wù)。一條VC組成：從源到目標(biāo)地路徑；VC號(hào)是標(biāo)志沿路徑每條鏈路號(hào)碼；沿路徑路由器中轉(zhuǎn)發(fā)表中項(xiàng)。數(shù)據(jù)報(bào)網(wǎng)絡(luò)：無(wú)呼叫建立，路由器（沒(méi)有端到端連接狀態(tài)），分組使用目標(biāo)主機(jī)地址轉(zhuǎn)發(fā)（在相同源和目標(biāo)對(duì)可能采取不一樣路徑）。采取最長(zhǎng)前綴匹配。路由器體系結(jié)構(gòu)概述：路由器兩個(gè)關(guān)鍵功效（運(yùn)行選路算法/協(xié)議RIP、OSPF、BGP；從入鏈路到出鏈路轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)）。IP分片和重新組裝IP編址：IP地址（對(duì)主機(jī)、路由器接口32bit標(biāo)識(shí)符）。采取無(wú)類(lèi)型域間選路（CIDR，classlessinter-domainrouting任意長(zhǎng)地址子網(wǎng)部分；地址格式:a.b.c.d/x,其中x是地址子網(wǎng)部分比專(zhuān)長(zhǎng)度）。子網(wǎng)：從主機(jī)或路由器分離每個(gè)接口，生成孤立網(wǎng)路島，每個(gè)孤立網(wǎng)絡(luò)被稱(chēng)為一個(gè)子網(wǎng)。IP地址（子網(wǎng)部分——高階比特；主機(jī)部分——低階比特）。主機(jī)得到一個(gè)IP地址——DHCP（動(dòng)態(tài)主機(jī)配置協(xié)議，DynamicHostConfigurationProtocol）：動(dòng)態(tài)地從服務(wù)器得到地址，“即插即用”。網(wǎng)絡(luò)從他ISP地址空間得到IP地址子網(wǎng)部分；ISP經(jīng)過(guò)ICANN得到地址塊。NAT（網(wǎng)絡(luò)地址轉(zhuǎn)換，networkaddresstranslation）ICMP（互聯(lián)網(wǎng)控制報(bào)文協(xié)議）：用于主機(jī)和路由器彼此交互網(wǎng)絡(luò)信息。其功效時(shí)：差錯(cuò)匯報(bào)；回聲請(qǐng)求/回答IPV6：數(shù)據(jù)報(bào)格式（固定長(zhǎng)度40字節(jié)首部）。與IPv4改變：IPv6沒(méi)有檢驗(yàn)和、選項(xiàng)，IPv6不允許在中間路由器上進(jìn)行分片與重新組裝。從IPv4到IPv6遷移，引入了隧道（在IPv路由器之間IPv6數(shù)據(jù)報(bào)作為IPv4數(shù)據(jù)報(bào)負(fù)載）。選路算法：選路信息必須在兩個(gè)方向流動(dòng)（從一組參加路由器到一個(gè)非參加路由器；非參加路由器必須將隱藏網(wǎng)絡(luò)信息傳給該組）。全局選路算法（全部路由器具備完全拓?fù)?、鏈路費(fèi)用信息，具備全局狀態(tài)信息算法常被稱(chēng)作鏈路狀態(tài)（LS）算法；分布式選路算法（以迭代、分布式方式計(jì)算出最低費(fèi)用路徑，距離向量（DV）算法））。LS算法可能振蕩。DV算法會(huì)增加毒性逆轉(zhuǎn)。RIP（選路信息協(xié)議）：距離矢量算法；每30秒在鄰居之間經(jīng)響應(yīng)報(bào)文（又稱(chēng)通告）交換；每個(gè)通告在AS中包含多大24個(gè)目標(biāo)網(wǎng)絡(luò)列表。OSPF（開(kāi)放最短路優(yōu)先）：使用鏈路狀態(tài)算法；公共可用；OSPF攜帶每個(gè)鄰居路由器一個(gè)項(xiàng)；通告散布到整個(gè)AS。BGP（邊界網(wǎng)關(guān)協(xié)議）：為每個(gè)AS提供了一個(gè)伎倆：從相鄰AS取得子網(wǎng)可達(dá)性信息；向AS內(nèi)部全部路由器傳輸可達(dá)性信息；基于可達(dá)性信息和策略，決定到子網(wǎng)好路由。廣播選路（broadcastrouting）：網(wǎng)絡(luò)層提供了從一個(gè)源節(jié)點(diǎn)到網(wǎng)絡(luò)中全部其余節(jié)點(diǎn)交付分組服務(wù)。多播選路（multicastrouting）：使單個(gè)源節(jié)點(diǎn)能夠向其余網(wǎng)路節(jié)點(diǎn)一個(gè)子集發(fā)送分組拷貝。IGMP：Internet組管理協(xié)議。第五章鏈路層1、鏈路層服務(wù)：成幀（將數(shù)據(jù)報(bào)封裝進(jìn)幀，加