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

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