2016-2017-1《計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)》復(fù)習(xí)題

計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)復(fù)習(xí)資料因特網(wǎng)主機(jī)=端系統(tǒng)，包含PC、智能手機(jī)、PAD、智能電視等。網(wǎng)絡(luò)核心部分要向網(wǎng)絡(luò)邊緣中的大量主機(jī)提供連通性，使邊緣部分中的任何一個(gè)主機(jī)都能夠向其他主機(jī)通信（即傳送或接收各種形式的數(shù)據(jù)）。在網(wǎng)絡(luò)核心部分起特殊作用的是路由器（router）。路由器是實(shí)現(xiàn)分組交換（packetswitching）的關(guān)鍵構(gòu)件，其任務(wù)是轉(zhuǎn)發(fā)收到的分組，這是網(wǎng)絡(luò)核心部分最重要的功能。分組交換主要有兩類，一類叫做路由器，一類叫作鏈路層交換機(jī)。兩者的作用類似，都是轉(zhuǎn)發(fā)分組，不同點(diǎn)在于轉(zhuǎn)發(fā)分組所依據(jù)的信息不同。路由器根據(jù)分組中的IP地址轉(zhuǎn)發(fā)分組，鏈路層交換機(jī)根據(jù)分組中的目的MAC地址轉(zhuǎn)發(fā)分組。一個(gè)協(xié)議定義了在兩個(gè)或多個(gè)通信實(shí)體之間交換的報(bào)文格式和次序，以及報(bào)文發(fā)送和/或接收一條報(bào)文或其他事件所采取的動(dòng)作。一個(gè)協(xié)議的關(guān)鍵元素：報(bào)文格式、報(bào)文次序、動(dòng)作。網(wǎng)絡(luò)協(xié)議三要素（1）語(yǔ)法：即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式；（2）語(yǔ)義：即需要發(fā)出何種控制信息，完成何種動(dòng)作以及做出何種響應(yīng)；（3）同步：即事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明。因特網(wǎng)標(biāo)準(zhǔn)由因特網(wǎng)工程任務(wù)組IETF研發(fā)。IETF的標(biāo)準(zhǔn)文檔稱為請(qǐng)求評(píng)論RFC。復(fù)用技術(shù)是指能在同一傳輸媒質(zhì)中同時(shí)傳輸多路信號(hào)的技術(shù)，目的提高通信線路的利用率。頻分復(fù)用（FDM）的所有用戶在同樣的時(shí)間占用不同的帶寬資源。時(shí)分復(fù)用（TDM）則是將時(shí)間劃分為一段段等長(zhǎng)的時(shí)分復(fù)用幀（TDM幀）。每一個(gè)時(shí)分復(fù)用的用戶在每一個(gè)TDM幀中占用固定序號(hào)的時(shí)隙。利用不同的時(shí)隙傳送不同的信號(hào)。統(tǒng)計(jì)時(shí)分復(fù)用（STDM）在時(shí)分復(fù)用的基礎(chǔ)上根據(jù)實(shí)際情況“按需分配”。交換（switching）就是按照某種方式動(dòng)態(tài)地分配傳輸線路的資源。用于網(wǎng)絡(luò)核心的交換技術(shù)主要有兩種：電路交換（circuitswitching），分組交換（packetswitching）（1）電路交換：在通信進(jìn)行過(guò)程中，網(wǎng)絡(luò)為數(shù)據(jù)傳輸在傳輸路徑上預(yù)留資源，這些資源只能被這次通信雙方所使用；（2）分組交換：數(shù)據(jù)被分成一個(gè)一個(gè)的分組，每個(gè)分組均攜帶目的地址，網(wǎng)絡(luò)并不為packet傳輸在沿途packetswitches上預(yù)留資源，packetswitches為每個(gè)packet獨(dú)立確定轉(zhuǎn)發(fā)方向.與電路交換不同，鏈路、交換機(jī)/路由器等資源被多個(gè)用戶所共享，交換機(jī)在轉(zhuǎn)發(fā)一個(gè)分組時(shí)的速度為其輸出鏈路的full速度。注：分組交換一般采用存儲(chǔ)轉(zhuǎn)發(fā)技術(shù)，分組在分組交換機(jī)中會(huì)經(jīng)歷一個(gè)排隊(duì)（queuing）延遲。排隊(duì)延遲與交換機(jī)的忙閑有關(guān)，大小可變。如果分組到達(dá)時(shí)緩存已滿，則交換機(jī)會(huì)丟掉一個(gè)分組。分組交換網(wǎng)絡(luò)有兩大類：1）Datagram（數(shù)據(jù)報(bào)）網(wǎng)絡(luò)，2）VirtualCircuit虛電路網(wǎng)絡(luò)7.通訊介質(zhì)及特點(diǎn)導(dǎo)引型傳輸媒體：雙絞線、同軸電纜、光纖非導(dǎo)引型傳輸媒體：無(wú)線電通訊1）雙絞線（Twisted-PairCopperWire）：抗電磁干擾，模擬傳輸和數(shù)字傳輸都可以用；雙絞線是目前高速LAN聯(lián)網(wǎng)的主要方式。2）同軸電纜（CoaxialCable）廣泛用于閉路電視中，容易安裝、造價(jià)較低、網(wǎng)絡(luò)抗干擾能力強(qiáng)、網(wǎng)絡(luò)維護(hù)和擴(kuò)展比較困難、電纜系統(tǒng)的斷點(diǎn)較多，影響網(wǎng)絡(luò)系統(tǒng)的可靠性。3）光纖（FiberOptics）傳輸損耗小，抗雷電和電磁干擾性好，保密性好，體積小，質(zhì)量輕。單模光纖比多模光纖性能更優(yōu)，但價(jià)格更高。4）無(wú)線電通訊（Radio）用無(wú)線電傳輸，優(yōu)點(diǎn)：通訊信道容量大，微波傳輸質(zhì)量高可靠性高，與電纜載波相比，投資少見(jiàn)效快。缺點(diǎn)：在傳播中受反射、阻擋、干涉的影響。8.延時(shí)分類1）傳輸時(shí)延（發(fā)送時(shí)延）發(fā)送數(shù)據(jù)時(shí)，數(shù)據(jù)塊從結(jié)點(diǎn)進(jìn)入到傳輸媒體所需要的時(shí)間。也就是從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起，到該幀的最后一個(gè)比特發(fā)送完畢所需的時(shí)間。2）傳播時(shí)延電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間。信號(hào)傳輸速率（即發(fā)送速率）和信號(hào)在信道上的傳播速率是完全不同的概念。3）處理時(shí)延：交換結(jié)點(diǎn)為存儲(chǔ)轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。排隊(duì)時(shí)延：結(jié)點(diǎn)緩存隊(duì)列中分組排隊(duì)所經(jīng)歷的時(shí)延。排隊(duì)時(shí)延的長(zhǎng)短往往取決于網(wǎng)絡(luò)中當(dāng)時(shí)的通信量。注：排隊(duì)延遲是節(jié)點(diǎn)延遲中最復(fù)雜、也是最有趣的部分。之所以最有趣，指目前或多研究工作就是針對(duì)排隊(duì)延遲來(lái)進(jìn)行的，包括調(diào)度算法、緩存策略等。排隊(duì)延遲與網(wǎng)絡(luò)設(shè)備的負(fù)載狀況密切相關(guān)，不同分組所經(jīng)歷的排隊(duì)延遲會(huì)隨著負(fù)載的變化而變化關(guān)于發(fā)送延遲和傳播延遲，容易弄混。需要記住，傳輸延遲指將一個(gè)分組所有bit發(fā)送到link上所需的時(shí)間，與分組長(zhǎng)度和發(fā)送速率有關(guān)，與兩點(diǎn)之間的距離沒(méi)有任何關(guān)系。而傳播延遲指一位從鏈路的一端傳播到另一端所需的時(shí)間，與link的長(zhǎng)度和信號(hào)的傳播速度有關(guān)。9.分組從源主機(jī)出發(fā)，通過(guò)一系列路由器結(jié)點(diǎn)傳輸，到達(dá)目的主機(jī)。分組在下圖中路由器結(jié)點(diǎn)內(nèi)(之間)需經(jīng)歷的(1)~(4)不同類型的時(shí)延。處理時(shí)延：路由器檢查分組首部并決定將該分組導(dǎo)向何處所需的時(shí)間；排隊(duì)時(shí)延：當(dāng)路由器隊(duì)列中分組較多，分組在鏈路上等待傳輸所需經(jīng)歷的排隊(duì)時(shí)間傳輸時(shí)延：路由器結(jié)點(diǎn)將分組的比特推向(傳輸?shù)?鏈路所需的時(shí)間；傳播時(shí)延：比特從路由器結(jié)點(diǎn)A傳播到路由器結(jié)點(diǎn)B所需要的時(shí)間。10.TCP/IP的體系結(jié)構(gòu)層次、功能、層次之間的關(guān)系每層數(shù)據(jù)包的名稱每層地址接口、協(xié)議、服務(wù)

因特網(wǎng)協(xié)議體系結(jié)構(gòu)的幾個(gè)層次及其作用。（1）應(yīng)用層：基于應(yīng)用層協(xié)議提供網(wǎng)絡(luò)應(yīng)用功能，應(yīng)用層協(xié)議如HTTP、SMTP、FTP等。應(yīng)用層的信息分組稱為報(bào)文（message）。（2）運(yùn)輸層：在應(yīng)用程序端點(diǎn)之間傳輸應(yīng)用層報(bào)文，實(shí)現(xiàn)端到端的邏輯通信。運(yùn)輸層分組稱為報(bào)文段（segment）o（3）網(wǎng)絡(luò)層：將數(shù)據(jù)報(bào)分組從一臺(tái)主機(jī)移動(dòng)到另一臺(tái)主機(jī)，即提供主機(jī)之間的邏輯通信。網(wǎng)絡(luò)層的分組稱為數(shù)據(jù)報(bào)（datagram）o（4）鏈路層：將網(wǎng)絡(luò)層的數(shù)據(jù)報(bào)從一個(gè)節(jié)點(diǎn)傳輸?shù)搅硪粋€(gè)節(jié)點(diǎn)。鏈路層分組稱為幀（frame）。（5）物理層：實(shí)現(xiàn)數(shù)據(jù)的比特流傳輸，提供信號(hào)傳輸介質(zhì)。物理層的數(shù)據(jù)稱為比特。層級(jí)層名分組名稱功能層次之間的關(guān)系每層地址5應(yīng)用層Message報(bào)文支持網(wǎng)絡(luò)應(yīng)用一層嵌到另一層（每一層次都從上層的導(dǎo)數(shù)據(jù)，加上首部信息形成新的數(shù)據(jù)單元，將新的數(shù)據(jù)單元傳遞給下一層）不同的應(yīng)用有不同的地址4傳輸層Segment報(bào)文段負(fù)責(zé)應(yīng)用進(jìn)程間的通訊端口號(hào)3網(wǎng)絡(luò)層Datagram數(shù)據(jù)報(bào)從源到目的地?cái)?shù)據(jù)報(bào)的路由IP地址2數(shù)據(jù)鏈路層Frames幀相鄰節(jié)點(diǎn)之幀轉(zhuǎn)發(fā)網(wǎng)卡地址1物理層無(wú)數(shù)據(jù)包比特轉(zhuǎn)發(fā)無(wú)應(yīng)用層的地址不止有IP地址還有端口號(hào)，傳輸層、網(wǎng)絡(luò)層為IP地址，鏈路層、物理層的地址為MAC地址。接口在兩層之間，協(xié)議是同層之間的，服務(wù)是下層為上層提供的11.一個(gè)分組在因特網(wǎng)中傳輸，在源主機(jī)需將數(shù)據(jù)M封裝成自頂向下不同層的分組。如下圖所示。應(yīng)用層分組名稱：報(bào)文H1M運(yùn)輸層分組名稱：報(bào)文段H2H1M網(wǎng)絡(luò)層分組名稱：數(shù)據(jù)報(bào)H3H2H1M鏈路層分組名稱：幀H4H3H2H1M物理層數(shù)據(jù)：比特流0、1比特流應(yīng)用程序體系結(jié)構(gòu)：client/server、P2P、混合C/S和P2P客戶服務(wù)器方式所描述的是進(jìn)程之間的服務(wù)和被服務(wù)的關(guān)系。客戶是服務(wù)的請(qǐng)求方，服務(wù)器是服務(wù)的提供方。Client/Server的好處是系統(tǒng)管理容易，問(wèn)題是Server容易成為系統(tǒng)的瓶頸。P2P中,沒(méi)有在C/S中處于中心地位的Server，所有Host的地位平等，叫做Peers，因此這種系統(tǒng)也叫PeertoPeer。P2P中沒(méi)有必須總是在線的服務(wù)器，并且peer可以隨時(shí)更換自己的IP。Gnutella是PureP2P的一個(gè)很好的例子。P2P的最大好處是系統(tǒng)可擴(kuò)展性（scalability）強(qiáng)。由于每個(gè)peer既是Server又是Client,隨著系統(tǒng)中Peer的數(shù)量增多，系統(tǒng)的處理能力越強(qiáng)。P2P的問(wèn)題是可管理性，由于系統(tǒng)是完全分散的、無(wú)中心的，管理起來(lái)極其困難?；旌螩/S和P2P即以上兩種方式的結(jié)合。HTTP通訊超文本傳輸協(xié)議HTTP主要規(guī)定了消息的結(jié)構(gòu)和client和server交換message的方式。1）瀏覽器首先建立與Server的TCP連接2）連接建立起來(lái)后，browser和server就向/從Socket發(fā)送/接收HTTP的消息。借助TCP的可靠數(shù)據(jù)傳輸,HTTP知道消息肯定會(huì)到達(dá)對(duì)方，這就是協(xié)議分層的好處。HTTP是一種stateless（無(wú)狀態(tài)）協(xié)議，server不保存任何client的任何狀態(tài)信息。如果server在很短的時(shí)間內(nèi)從browser接收到對(duì)某個(gè)object的兩次請(qǐng)求，server就會(huì)發(fā)送兩次response。3）非流水線方式：客戶在收到前一個(gè)響應(yīng)后才能發(fā)出下一個(gè)請(qǐng)求。這比非持續(xù)連接的兩倍RTT的開(kāi)銷節(jié)省了建立TCP連接所需的一個(gè)RTT時(shí)間。但服務(wù)器在發(fā)送完一個(gè)對(duì)象后，其TCP連接就處于空閑狀態(tài)，浪費(fèi)了服務(wù)器資源。流水線方式：客戶在收到HTTP的響應(yīng)報(bào)文之前就能夠接著發(fā)送新的請(qǐng)求報(bào)文。一個(gè)接一個(gè)的請(qǐng)求報(bào)文到達(dá)服務(wù)器后，服務(wù)器就可連續(xù)發(fā)回響應(yīng)報(bào)文。使用流水線方式時(shí),客戶訪問(wèn)所有的對(duì)象只需花費(fèi)一個(gè)RTT時(shí)間，使TCP連接中的空閑時(shí)間減少，提高了下載文檔效率。3）非持續(xù)連接：建立一次TCP連接，browser和server通過(guò)此連接只傳輸一個(gè)request消息和一個(gè)respond消息；持續(xù)連接:建立一次TCP連接,browser和server通過(guò)此連接可以傳輸多個(gè)request消息和多個(gè)respond消息HTTP協(xié)議支持非持續(xù)連接和持續(xù)連接、非流水線和流水線多種方式。其默認(rèn)模式是流水線的持續(xù)連接。Web的應(yīng)用層協(xié)議是HTTP，它是Web的核心；它定義了在瀏覽器和Web服務(wù)器之間的傳輸報(bào)文格式和序列。HTTP協(xié)議使用TCP進(jìn)行傳輸?shù)闹匾蚴强紤]到Web網(wǎng)頁(yè)作為文本數(shù)據(jù)的傳輸可靠性。HTTP請(qǐng)求報(bào)文中的方法字段HTTP請(qǐng)求報(bào)文中的方法字段可以取種不同的值，包括GET、POST、HEAD、PUT和DELETE。當(dāng)用戶在瀏覽器中輸入一個(gè)網(wǎng)址，希望獲取網(wǎng)站的對(duì)象時(shí)，使用的是GET方法。當(dāng)用戶提交表單時(shí)，比如用戶向搜索引擎提供搜索關(guān)鍵詞時(shí)，HTTP客戶常使用POST方法。當(dāng)用戶應(yīng)瀏覽器要求而選中本地的圖片進(jìn)行上傳時(shí)，HTTP客戶使用的是PUT方法。當(dāng)用戶希望刪除Web服務(wù)器中的圖片時(shí)，可使用DELETE方法。使用瀏覽器打開(kāi)一個(gè)頁(yè)面，在HTTP請(qǐng)求報(bào)文中通常使用的方法是GET。用戶在瀏覽器頁(yè)面中提交表單時(shí)，在HTTP請(qǐng)求報(bào)文中使用的方法是POST。當(dāng)用戶想要利用HTTP協(xié)議上傳對(duì)象到Web服務(wù)器上時(shí)，在HTTP的請(qǐng)求報(bào)文中，所使用的方法是PUT。HTTP和FTPHTTP和FTP都是文件傳輸協(xié)議，它們都運(yùn)行TCP協(xié)議。FTP使用控制連接來(lái)傳輸控制信息，使用數(shù)據(jù)連接來(lái)傳輸文件；而HTTP協(xié)議是在傳輸文件的同一個(gè)TCP連接中發(fā)送控制信息（請(qǐng)求、響應(yīng)報(bào)文），故FTP是帶外發(fā)送控制信息，HTTP是帶內(nèi)發(fā)送控制信息。HTTP協(xié)議的默認(rèn)傳輸端口號(hào)是80,而FTP用于TCP控制連接的端口號(hào)是21，用于TCP數(shù)據(jù)連接的端口號(hào)是20。

TCPcontrolconnectionport21TCPd^taconnectionport20TCPcontrolconnectionport21TCPd^taconnectionport20FTPFTPclientserverFTP的控制連接貫穿了整個(gè)用戶會(huì)話期間，故該連接是持續(xù)連接，而在每個(gè)會(huì)話中的每一次文件傳輸都需要建立一個(gè)新的數(shù)據(jù)連接，故數(shù)據(jù)連接是非持續(xù)的。FTP服務(wù)器必須在整個(gè)會(huì)話期間保留用戶的信息（將用戶賬戶和控制連接聯(lián)系起來(lái)，跟蹤用戶在文件服務(wù)器目錄樹(shù)上的位置等），故FTP又是有狀態(tài)的。而HTTP客戶和服務(wù)器建立了連接后，客戶可以一次性地獲取多個(gè)對(duì)象，并且服務(wù)器無(wú)需跟蹤客戶的信息，故HTTP協(xié)議的連接是無(wú)狀態(tài)的持續(xù)連接。16.電子郵件協(xié)議Alice發(fā)送郵件給Bob,涉及多種電子郵件協(xié)議及其通信實(shí)體。可以實(shí)現(xiàn)郵件收取的協(xié)議是POP3、IMAP、HTTP。Alice'smailserverSEE可使用HTTP和SMTP協(xié)議可使用Alice'smailserverSEE可使用HTTP和SMTP協(xié)議可使用SMTP協(xié)議可使用HTTP>POP3和IMAP協(xié)議17.DNS的作用以及兩種査詢方式DNS是域名解析系統(tǒng)（DomainNameSystem）的縮寫(xiě)，它是由解析器和域名服務(wù)器組成的。用于便于人們使用的機(jī)器名字轉(zhuǎn)換為IP地址兩種査詢方式：1）主機(jī)向本地域名服務(wù)器的査詢一般都是采用遞歸査詢。如果主機(jī)所詢問(wèn)的本地域名服務(wù)器不知道被査詢域名的IP地址，那么本地域名服務(wù)器就以DNS客戶的身份，向其他根域名服務(wù)器繼續(xù)發(fā)出査詢請(qǐng)求報(bào)文。2）本地域名服務(wù)器向根域名服務(wù)器的査詢通常是采用迭代査詢。當(dāng)根域名服務(wù)器收到本地域名服務(wù)器的迭代査詢請(qǐng)求報(bào)文時(shí)，要么給出所要査詢的IP地址，要么告訴本地域名服務(wù)器：“你下一步應(yīng)當(dāng)向哪一個(gè)域名服務(wù)器進(jìn)行査詢”。然后讓本地域名服務(wù)器進(jìn)行后續(xù)的査詢。

DNS迭代流程（1）~（8）。*eduDNS迭代流程（1）~（8）。*eduRootDNSservergala+hedudns,poly+eduRequestinghostcis?poly+eduTLDDNSserverwAuthoritativeDNSserverLocalDNSserver某公司c有一臺(tái)主機(jī)h,該主機(jī)具有的Internet域名應(yīng)該為h?c?com。DNS使用UDP協(xié)議的主要原因是因?yàn)閁DP協(xié)議在傳輸數(shù)據(jù)前無(wú)需像TCP那樣經(jīng)歷三次握手,數(shù)據(jù)收發(fā)延時(shí)較小。一臺(tái)主機(jī)希望解析域名，如果這臺(tái)服務(wù)器配置的域名服務(wù)器為202.120.66?88,Internet根域名服務(wù)器為10?1?2?3而存儲(chǔ)與其IP地址對(duì)應(yīng)關(guān)系的域名服務(wù)器為,那么這臺(tái)主機(jī)解析該域名時(shí)首先查詢地址為8的域名服務(wù)器。18.運(yùn)輸層基本概念多路分解將運(yùn)輸層報(bào)文段中的數(shù)據(jù)交付到應(yīng)用層正確的套接字的工作稱為多路分解。計(jì)算機(jī)網(wǎng)絡(luò)最本質(zhì)的活動(dòng)是分布在不同地理位置的主機(jī)之間的進(jìn)程通信。在因特網(wǎng)中，用來(lái)標(biāo)識(shí)主機(jī)和在主機(jī)上的應(yīng)用程序的是IP地址和端口號(hào)。運(yùn)輸層協(xié)議除了提供可靠數(shù)據(jù)傳輸服務(wù)外,還可提供吞吐量確保、定時(shí)保證和安全性服務(wù)。TCP服務(wù)器進(jìn)程與客戶機(jī)進(jìn)程通信時(shí)，需要生成歡迎套接字和連接套接字。TCP在傳輸數(shù)據(jù)前要進(jìn)行三次握手，而UDP不需要任何準(zhǔn)備即可進(jìn)行數(shù)據(jù)傳輸。因此UDP不會(huì)引入建立連接的時(shí)延。19.UDP的服務(wù)特點(diǎn)UDP是一種無(wú)連接的、輕量級(jí)傳輸層協(xié)議，提供了最最健的服務(wù)模型。沒(méi)有連接，直觀上就應(yīng)該比TCP更高效。1）不可靠的數(shù)據(jù)傳輸：發(fā)送端將數(shù)據(jù)推入U(xiǎn)DPSocket后，UDP并不保證數(shù)據(jù)最終會(huì)到達(dá)接收端，即使到達(dá)也不保證是按序到達(dá)；2、沒(méi)有擁塞控制機(jī)制：發(fā)送方可以以任意的速率向網(wǎng)絡(luò)中發(fā)送數(shù)據(jù)，不管網(wǎng)絡(luò)的擁塞狀況。但發(fā)送的數(shù)據(jù)可能最終到達(dá)不了接收方，產(chǎn)生丟包。優(yōu)點(diǎn)：1）應(yīng)用可更好控制何時(shí)發(fā)送何種數(shù)據(jù)：無(wú)須建立連接，UDP可盡快將消息發(fā)給網(wǎng)絡(luò)層；TCP可能需要重傳在規(guī)定時(shí)間內(nèi)沒(méi)有到達(dá)的Segment。UDP沒(méi)有建立連接所引入的延遲，這可能是DNS選擇UDP而不是TCP的最主要原因。2）實(shí)現(xiàn)簡(jiǎn)單：UDP因?yàn)槭菬o(wú)連接的，主機(jī)因而無(wú)須維護(hù)連接狀態(tài)，實(shí)現(xiàn)簡(jiǎn)單；3）頭部開(kāi)銷小：UDP的Segment頭部字段共8個(gè)字節(jié)；而TCP的頭部共包括20個(gè)字節(jié).20.UDP報(bào)文的首部為:源端口號(hào)（0632）目的端口號(hào)（0045）UDP報(bào)文段長(zhǎng)度（001C）校驗(yàn)和（E217）數(shù)據(jù)（1）根據(jù)UDP報(bào)文的格式，該UDP報(bào)文的源端口號(hào)為：0x0632=1586，目的端口號(hào)為：0x0045=69。因?yàn)槟康亩丝?9<1023,所以目的端口是熟知端口，故該UDP報(bào)文是從客戶發(fā)送給服務(wù)器（服務(wù)器程序是TFTP）。（2）UDP報(bào)文段的長(zhǎng)度為：0X001C=28字節(jié)，而UDP首都長(zhǎng)度為8字節(jié)，故該UDP報(bào)文所包含的數(shù)據(jù)長(zhǎng)度為28-8=20字節(jié)。21?TCP的服務(wù)特點(diǎn)、流的概念TCP（TransmissionControlProtocol傳輸控制協(xié)議）是一種面向連接的協(xié)議，即數(shù)據(jù)傳輸之前要經(jīng)過(guò)三次握手建立一條全雙工連接，然后才能進(jìn)行真正的數(shù)據(jù)傳輸。TCP三次握手流程，注意seq、ack序號(hào)變化。

ServerhostClienthostConnectiongrantedTimeTimeClienthostConnectiongrantedTCP除了是一種面向連接的協(xié)議外,還提供可靠的、按需到達(dá)的字節(jié)流數(shù)據(jù)傳輸、流控和擁塞控制。無(wú)頭無(wú)尾，連續(xù)不斷。面向字節(jié)流。(TCP不釆用停等式的傳輸，而用流水線的方式，且序列號(hào)是根據(jù)數(shù)據(jù)段的第一個(gè)字節(jié)填寫(xiě)的)22.可靠性傳輸原理可靠性傳輸原理是由rdtl.0rdt2.0rdt2.1rdt2.2rdt3.0一步步累加而來(lái)的。rdtl.0：接收方無(wú)返回確認(rèn)信息rdt2?0：接收方進(jìn)行檢錯(cuò)，并發(fā)送ACK或NAK反饋給發(fā)送方rdt2?1：加入序列號(hào)0和1rdt2.2:接收方不再發(fā)NAK而將ACK中加入序列號(hào)rdt3?0：發(fā)送方引入定時(shí)器以上都是停-等式(stop-and-wait)協(xié)議。為了解決stop-and-wait協(xié)議低效問(wèn)題的方法非常簡(jiǎn)單，就是允許發(fā)送方可以在等待Receiver的ACK之前連續(xù)發(fā)送多個(gè)分組。這種技術(shù)叫做流水線。流水線技術(shù)對(duì)可靠數(shù)據(jù)傳輸協(xié)議的影響：更大的序列號(hào)范圍。連續(xù)發(fā)送的并且是還沒(méi)有得到ACK的多個(gè)分組必須要有唯一的序列號(hào)，否則引起混亂。Sender和Receiver方需要存儲(chǔ)空間來(lái)緩存分組。對(duì)于Sender來(lái)說(shuō)，需要緩存已經(jīng)發(fā)送出去但還沒(méi)有得到ACK的分組；為了實(shí)現(xiàn)按序遞交，接收方一般也需要存儲(chǔ)空間。序列號(hào)的范圍和Buffer的大小取決于傳輸層協(xié)議如何相應(yīng)分組丟失、差錯(cuò)以及過(guò)度延遲分組的方式。解決流水線的差錯(cuò)恢復(fù)有兩種基本方法：回退N步(Go-Back-N)和選擇性重傳(SelectiveRepeat)GBN(Go-Back-N)允許發(fā)送方發(fā)送N個(gè)分組而無(wú)需確認(rèn)，流水線中最多有N個(gè)等待確認(rèn)消息的分組，允許使用的序列號(hào)范圍可以看作是長(zhǎng)度為N的一個(gè)窗口。隨著協(xié)議的運(yùn)行，這個(gè)窗口在序列號(hào)空間內(nèi)向前滑動(dòng)，因此這種協(xié)議也叫滑動(dòng)窗口協(xié)議(sliding-windowprotocol)在此系統(tǒng)中，一個(gè)分組或其ACK的丟失可能造成GBN重傳太多的分組。當(dāng)信道差錯(cuò)率逐漸變大，信道會(huì)被不必要的重傳分組所塞滿。SR(SelectiveRepeat)選擇性重傳就是Sender只重傳那些出現(xiàn)錯(cuò)誤的分組，而不是窗口中的所有分組。TCP報(bào)文段結(jié)構(gòu)中有一個(gè)32比特的序號(hào)字段,該序號(hào)字段是按照字節(jié)流中的字節(jié)進(jìn)行計(jì)數(shù)，而不是按照分組計(jì)數(shù)。TCP和UDP協(xié)議使用了16位來(lái)表示端口號(hào)，其中最常用的應(yīng)用程序的端口號(hào)稱為熟知端口，其數(shù)值范圍是0-1023。TCP/UDP報(bào)文中源端口地址和目標(biāo)端口地址可以相同，因?yàn)殡m然端口地址一樣，但其所在的主機(jī)是不同的。UDP數(shù)據(jù)報(bào)頭部包括UDP源端口號(hào)、UDP檢驗(yàn)和、UDP目的端口號(hào)，但不包括UDP數(shù)據(jù)報(bào)頭部長(zhǎng)度。TCP報(bào)文中，若序號(hào)從1開(kāi)始，確認(rèn)號(hào)為1000表示已收到999字節(jié)。主機(jī)甲與主機(jī)乙之間已建立一個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個(gè)段的序列號(hào)為200，主機(jī)乙正確接收兩個(gè)段后，發(fā)送給主機(jī)甲的確認(rèn)序列號(hào)是1000。當(dāng)一個(gè)應(yīng)用程序通知TCP數(shù)據(jù)已傳送完畢時(shí)，TCP將單方面地關(guān)閉這個(gè)程序，此時(shí)報(bào)文段碼位字段的FIN位被置1,指示發(fā)方已發(fā)送完數(shù)據(jù)。TCP使用三次握手協(xié)議來(lái)建立連接，握手的第一個(gè)報(bào)文段是由碼位字段的SYN位被置為1來(lái)識(shí)別，表示請(qǐng)求連接。TCP使用三次握手協(xié)議來(lái)建立連接，第一個(gè)報(bào)文段碼字段的ACK位和SYN位被置為1，指示對(duì)第一個(gè)報(bào)文的確認(rèn)。一個(gè)TCP連接總是以1KB的最大段長(zhǎng)發(fā)送TCP段,發(fā)送方有足夠的數(shù)據(jù)要發(fā)送。當(dāng)擁塞窗口為16KB時(shí)發(fā)送了超時(shí)，如果用慢開(kāi)始算法，接下來(lái)的4個(gè)RTT(往返時(shí)間)時(shí)間內(nèi)的TCP段的傳輸是成功的，那么當(dāng)?shù)?個(gè)RTT時(shí)間內(nèi)發(fā)送的所有TCP段都得到肯定應(yīng)答時(shí)，擁塞窗口大小是9KBoTCP可靠傳輸協(xié)議中，發(fā)送端滑動(dòng)窗口大小為15,頭15幀已發(fā)送，接收到的第1個(gè)ACK為ACK15，接收端已接收的幀為第14個(gè)幀。在TCP協(xié)議版本中，終止連接需要經(jīng)過(guò)4次握手階段。TCP協(xié)議為了實(shí)現(xiàn)可靠服務(wù)，采用超時(shí)重傳和累計(jì)確認(rèn)技術(shù)，規(guī)定確認(rèn)號(hào)為下一個(gè)希望接收的報(bào)文段的首字節(jié)序號(hào)。假設(shè)主機(jī)A已收到了來(lái)自主機(jī)B的編號(hào)為0~535的所有字節(jié)，同時(shí)假設(shè)它打算發(fā)送一個(gè)報(bào)文段給主機(jī)B。主機(jī)A會(huì)在它發(fā)往主機(jī)B的報(bào)文段的確認(rèn)號(hào)字段中填入536。假設(shè)主機(jī)A已收到了來(lái)自主機(jī)B的包含字節(jié)0~535的報(bào)文段，以及另一個(gè)包含字節(jié)900~1000的報(bào)文段。由于某種原因，主機(jī)A還沒(méi)有收到字節(jié)536~899的報(bào)文段。則A到B的下一個(gè)報(bào)文段將在確認(rèn)號(hào)字段中包含536。TCP擁塞控制算法主要包含三部分，（1）慢啟動(dòng)，（2）擁塞避免，（3）快速恢復(fù)。TCP擁塞控制中，當(dāng)發(fā)送方定時(shí)器超時(shí)時(shí)，其ssthresh值將被設(shè)置為cwnd當(dāng)前值的一半。舉例：主機(jī)A和B通過(guò)一個(gè)TCP連接通信，且主機(jī)B已經(jīng)收到了來(lái)自A的直到字節(jié)348的所有字節(jié)。假定主機(jī)A隨后向B發(fā)送兩個(gè)報(bào)文段。第一個(gè)報(bào)文段和第二個(gè)報(bào)文段分別包含了50和70字節(jié)的數(shù)據(jù)。在第一個(gè)報(bào)文段中，序號(hào)是349，無(wú)論何時(shí)B收到A的報(bào)文段，它都會(huì)發(fā)送確認(rèn)。假定兩個(gè)報(bào)文段按序到達(dá)B,第一個(gè)確認(rèn)丟失，第二個(gè)確認(rèn)在第一個(gè)超時(shí)間隔后到達(dá)A。其時(shí)序圖、報(bào)文段發(fā)送、確認(rèn)及對(duì)應(yīng)的序號(hào)和數(shù)據(jù)的字節(jié)編號(hào)如圖所示。超時(shí)間隔超時(shí)超時(shí)間隔超時(shí)間隔23.如下TCP擁塞窗口演化圖中，［1,6］和［23,26］屬于TCP慢啟動(dòng)，［6,16］和［17,22］為23TCP擁塞避免；在第16個(gè)傳輸輪回之后，出現(xiàn)了報(bào)文丟失，并且報(bào)文段的丟失是由于檢測(cè)到三個(gè)冗余的ACK。而在第22個(gè)傳輸輪回之后，報(bào)文段的丟失卻是由于檢測(cè)到了超時(shí)。刑塞窗I1大小(報(bào)文段)050211cuiid=32刑塞窗I1大小(報(bào)文段)050211cuiid=32HVnd=S.cwud=1I4I2J—IO5O桂輸輪制在第1個(gè)傳輸輪回，ssthreshold的初始值是32。在第18個(gè)傳輸輪回，ssthreshold的值是21（在第16個(gè)傳輸輪回，擁塞窗口大小為42,此后出現(xiàn)丟包，TCP將閾值ssthreshold設(shè)置為擁塞窗口大小的一半（cwnd/2）,即ssthreshold=42/2=21）。網(wǎng)絡(luò)層基本概念I(lǐng)P協(xié)議的服務(wù)模型是盡力而為的服務(wù)模型。網(wǎng)絡(luò)層所實(shí)現(xiàn)的兩個(gè)重要功能是轉(zhuǎn)發(fā)和路由選擇。因特網(wǎng)路由算法路由算法根據(jù)網(wǎng)絡(luò)拓?fù)湫畔?lái)計(jì)算最小開(kāi)銷路徑，根據(jù)網(wǎng)絡(luò)拓?fù)湫畔⑹侨值幕蚍稚⒌?，路由算法可以分為兩大類?）全局路由算法：利用完整的、全局性的網(wǎng)絡(luò)信息來(lái)計(jì)算最小開(kāi)銷路徑。運(yùn)行全局路由算法的路由器需要事先獲取整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)之間的連接關(guān)系以及鏈路開(kāi)銷，然后才能計(jì)算從源到目的節(jié)點(diǎn)之間的最短路徑。這種算法通常被稱作“鏈路狀態(tài)算法”。2）分布式路由算法：以一種迭代的、分布式的方式計(jì)算最小開(kāi)銷路徑。每個(gè)路由器只知道道與其直接相連的節(jié)點(diǎn)之間的鏈路開(kāi)銷，而不知道整個(gè)網(wǎng)絡(luò)的完整的連接關(guān)系和開(kāi)銷。這種算法通常被稱作“距離向量算法”Internet的主要路由算法：RIP中的路由更新消息在鄰居之間利用RIP響應(yīng)消息進(jìn)行交換，每30秒交換一次。再用分布式路由算法進(jìn)行計(jì)算。RIP協(xié)議使用跳數(shù)作為路由選擇的度量標(biāo)準(zhǔn)。OSPF中的Open指OSPF是一種開(kāi)放性的路由協(xié)議并被認(rèn)為是RIP的后繼協(xié)議。OSPF與RIP相比有許多優(yōu)點(diǎn)。本質(zhì)上，OSPF是一種使用鏈路狀態(tài)泛洪（flooding）的鏈路狀態(tài)協(xié)議和Dijkstra最短路徑算法。每個(gè)路由器均可獲取整個(gè)自治系統(tǒng)的完整網(wǎng)絡(luò)拓?fù)洳ⅹ?dú)立地計(jì)算以自己為根的最短路徑樹(shù)。RIP和OSPF兩種為自治系統(tǒng)AS內(nèi)部協(xié)議。BGP是一種自治系統(tǒng)間的路由協(xié)議，也是事實(shí)上的標(biāo)準(zhǔn)。BGP為自治系統(tǒng)AS之間協(xié)議。目前因特網(wǎng)中使用了兩種常用的自治系統(tǒng)（AS）內(nèi)部路由選擇協(xié)議，分別是路由選擇信息協(xié)議（RIP）與開(kāi)放最短路徑優(yōu)先協(xié)議（OSPF）和一種AS間路由選擇協(xié)議，即邊界網(wǎng)關(guān)協(xié)議（BGP）。路由器路由器的交換結(jié)構(gòu)是路由器的核心，其交換方式大致可分為內(nèi)存、總線、縱橫（互聯(lián)網(wǎng)絡(luò)）三種方式。當(dāng)路由器接收的IP報(bào)文的TTL值等于0時(shí)，釆取的策略是丟掉該分組。當(dāng)路由器接收的報(bào)文的目的IP地址在路由器路由表中沒(méi)有對(duì)應(yīng)的表項(xiàng)時(shí)，釆取策略是丟掉該分組。路由器用分組的目的地址的前綴與自身路由表中的表項(xiàng)進(jìn)行匹配。當(dāng)有多個(gè)匹配時(shí)，路由器使用最長(zhǎng)前綴匹配規(guī)則。路由器根據(jù)數(shù)據(jù)包的目的IP地址作出轉(zhuǎn)發(fā)決定。數(shù)據(jù)報(bào)分片1）不同鏈路層協(xié)議能夠攜帶的最大傳輸單元MTU不同，為了將超長(zhǎng)的IP分組擠到鏈路層分組的有效載荷字段。源發(fā)送的某個(gè)分組可能需要在某個(gè)路由器處分割成多個(gè)更小的分組（fragment,片）,以便能夠封裝在Frame中。2）某個(gè)分組的所有片需要在將其交給傳輸層協(xié)議之前進(jìn)行重組。根據(jù)端到端原則，分片的重組由端系統(tǒng)完成，而不是由路由器完成。端系統(tǒng)的\網(wǎng)絡(luò)層協(xié)議收到fragment后，根據(jù)其頭部攜帶的identification（標(biāo)識(shí)）、flag（分片標(biāo)志）以及fragmentoffset（片偏移量）等字段信息來(lái)對(duì)片進(jìn)行排序，重組等。屬于某個(gè)分組的所有fragments具有相同的identifier，根據(jù)flag和offset字段的值判斷時(shí)都收到了所有的fragment并對(duì)他們進(jìn)行排序。當(dāng)一個(gè)分組的一個(gè)或多個(gè)Fragment沒(méi)有收到，目的端系統(tǒng)將丟棄這個(gè)分組的所有已經(jīng)收到的Fragment。3）在路由器里分組在終端系統(tǒng)里組裝。分片在源主機(jī)和中間路由器都有可能產(chǎn)生，片到達(dá)目的主機(jī)后再進(jìn)行重新組裝。路由器的數(shù)據(jù)鏈路層收到報(bào)文的MTU大于該路由器將要發(fā)出接口的最大MTU時(shí)，采取的策略是將該分組分片。28.IP地址應(yīng)用程序PING發(fā)出的是ICMP請(qǐng)求報(bào)文。主機(jī)地址101?11?100?100/255.255.252?0的廣播地址是101?11?103?255；10?1?0?1/17的廣播地址是55。某公司申請(qǐng)到一個(gè)C類IP地址，但要連接6個(gè)的子公司，最大的一個(gè)子公司有26臺(tái)計(jì)算機(jī)，每個(gè)子公司在一個(gè)網(wǎng)段中，則子網(wǎng)掩碼應(yīng)設(shè)為255?255?255?224。國(guó)際上負(fù)責(zé)分配IP地址的專業(yè)組織劃分了幾個(gè)網(wǎng)段作為私有網(wǎng)段，可以供人們?cè)谒接芯W(wǎng)絡(luò)自由分配使用，包括10?0?0?0/8、172?16?0?0/12、192?168?0?0/16。交換機(jī)表中的表項(xiàng)包含MAC地址、通向MAC地址的交換機(jī)接口、表項(xiàng)放置在表中的時(shí)間。因特網(wǎng)協(xié)議中，A類地址第一個(gè)字節(jié)的范圍是1~126。一個(gè)B類IP地址最多可用來(lái)劃分子網(wǎng)的位數(shù)是14。一個(gè)B類網(wǎng)絡(luò)，有5位掩碼加入缺省掩碼用來(lái)劃分子網(wǎng)，每個(gè)子網(wǎng)最多可分配的主機(jī)數(shù)是2046。一臺(tái)主機(jī)可以分配多個(gè)IP地址。一個(gè)子網(wǎng)中的主機(jī)都有相同的網(wǎng)絡(luò)號(hào)。在C類地址下,默認(rèn)主機(jī)比特位數(shù)為8位，但該類地址可支持的主機(jī)數(shù)為254臺(tái)。目前因特網(wǎng)的地址分配策略稱為無(wú)類別域間路由選擇（CIDR）。它將子網(wǎng)尋址的概念一般化了，將32比特的IP地址劃分成兩部分，a?b?c?d/x,其中x指示了地址的x最高比特構(gòu)成了IP地址的網(wǎng)絡(luò)部分。比如/21和255?255?248?0表示同一個(gè)含義。29?學(xué)院要新建3個(gè)實(shí)驗(yàn)室，每個(gè)實(shí)驗(yàn)室有25臺(tái)主機(jī)，已申請(qǐng)了一個(gè)C類地址192?168?10?0。請(qǐng)對(duì)該C類地址進(jìn)行子網(wǎng)劃分，寫(xiě)出子網(wǎng)掩碼及每個(gè)實(shí)驗(yàn)室的網(wǎng)絡(luò)號(hào)、主機(jī)IP地址范圍、廣播地址（不使用全0子網(wǎng)和全1子網(wǎng)）。（1）確認(rèn)子網(wǎng)掩碼，2X>3+2（3個(gè)子網(wǎng)，1個(gè)全0子網(wǎng)，1個(gè)全1子網(wǎng)），得到x=3。所以，子網(wǎng)掩碼為255?255?255?11100000，即為255?255?255?224。（2）每個(gè)實(shí)驗(yàn)室的網(wǎng)絡(luò)號(hào)、主機(jī)IP地址范圍、廣播地址：1）第一個(gè)子網(wǎng)的網(wǎng)絡(luò)號(hào)為：0100000，即為2；主機(jī)IP地址范圍為0100001~0111110，即3~2；廣播地址為0111111，即為3。2）第二個(gè)子網(wǎng)的網(wǎng)絡(luò)號(hào)為：1000000，即為4；主機(jī)IP地址范圍為1000001~1011110，即5~4；廣播地址為1011111，即為5。3）第三個(gè)子網(wǎng)的網(wǎng)絡(luò)號(hào)為：192.168?10?01100000,即為192.168?10?96；主機(jī)IP地址范圍為1100001~1111110，即7~26；廣播地址為192?168?10?01111111,即為192?168?10?127。30?學(xué)校實(shí)驗(yàn)中心,包含6個(gè)小機(jī)房,每個(gè)機(jī)房不超過(guò)30臺(tái)計(jì)算機(jī)。該實(shí)驗(yàn)中心申請(qǐng)使用教育網(wǎng)C類IP地址，網(wǎng)絡(luò)ID為202.196?8?0/24，為了更好管理機(jī)房網(wǎng)絡(luò)，避免機(jī)房之間的廣播流量,各個(gè)小機(jī)房網(wǎng)絡(luò)通過(guò)單臺(tái)路由器實(shí)現(xiàn)互聯(lián)互通。請(qǐng)列出每個(gè)機(jī)房對(duì)應(yīng)的子網(wǎng)地址、可用IP地址范圍、廣播地址、子網(wǎng)掩碼。要求有解題思路；提示：對(duì)C類IP地址202.196.8?0/24講行子網(wǎng)劃分，允許子網(wǎng)ID為全0、全1，每個(gè)機(jī)房使用一個(gè)子網(wǎng)。子網(wǎng)掩碼：202?196?8?224廣播地址：202?196?8?255子網(wǎng)地址：0、32、64、96、128、224、160、192可用IP范圍：202?196?8?1~202?196?8?30202?196?8?33~202?196?8?62202?196?8?192~202?196?8?25431?最短路徑Djkstra算法以圖E-1的網(wǎng)絡(luò)為例來(lái)討論算法，即尋找從源結(jié)點(diǎn)到網(wǎng)絡(luò)中其他各結(jié)點(diǎn)的最短路徑。為方便起見(jiàn)，設(shè)源結(jié)點(diǎn)為結(jié)點(diǎn)1。然后一步一步地尋找，每次找一個(gè)結(jié)點(diǎn)到源結(jié)點(diǎn)的最短路徑，直到把所有的點(diǎn)都找到為止。圖E-1求最短路徑算法的網(wǎng)絡(luò)舉例令D（v）為源結(jié)點(diǎn)（記為結(jié)點(diǎn)1）到某個(gè)結(jié)點(diǎn)v的距離，它就是從結(jié)點(diǎn)1沿某一路徑到結(jié)點(diǎn)卩的所有鏈路的長(zhǎng)度之和。再令血，力為結(jié)點(diǎn)i至結(jié)點(diǎn)/之間的距離。整個(gè)算法只有以下兩個(gè)部分：(1)初始化令N表示網(wǎng)絡(luò)結(jié)點(diǎn)的集合。先令N={1}。對(duì)所有不在N中的結(jié)點(diǎn)卩，寫(xiě)出D(v)=l(1,v),若結(jié)點(diǎn)v與結(jié)點(diǎn)1直接相連D(v)=8,若結(jié)點(diǎn)v與結(jié)點(diǎn)1不直接相連在用計(jì)算機(jī)進(jìn)行求解時(shí)，可以用一個(gè)比任何路徑長(zhǎng)度大得多的數(shù)值代替8。對(duì)于上述例子，可以使D(v)=99。(2)尋找一個(gè)不在N中的結(jié)點(diǎn)w，其D(w)值為最小。把w加入到N中。然后對(duì)所有不在N中的結(jié)點(diǎn)v,用[D(y),D(w)+l(w,v)]中的較小的值去更新原有的D(v)值，即：D(v)jMin[D(v),D(w)+l(w,v)](E-1)⑶重復(fù)步驟(2),直到所有的網(wǎng)絡(luò)結(jié)點(diǎn)都在N中為止。表E-1是對(duì)圖E-1的網(wǎng)絡(luò)進(jìn)行求解的詳細(xì)步驟。可以看出，上述的步驟(2)共執(zhí)行了5次。表中帶圓圈的數(shù)字是在每一次執(zhí)行步驟(2)時(shí)所尋找的具有最小值的D(w)值。當(dāng)?shù)?次執(zhí)行步驟(2)并得出了結(jié)果后，所有網(wǎng)絡(luò)結(jié)點(diǎn)都已包含在N之中，整個(gè)算法即告結(jié)束。龍1一1計(jì)算圖1口的網(wǎng)貉的最短路徑歩驟D⑵D⑶n⑸門(mén)⑹初始化{11?51OO8]{1.4}24①2C3O2{1,4.5}231②43{1,2,4,5}②31442③124511,2,3,475,6}2312現(xiàn)在我們對(duì)以上的最短路徑樹(shù)的找出過(guò)程進(jìn)行一些解釋。因?yàn)檫x擇了結(jié)點(diǎn)1為源結(jié)點(diǎn)，因此一開(kāi)始在集合N中只有結(jié)點(diǎn)1。結(jié)點(diǎn)1只和結(jié)點(diǎn)2,3和4直接相連，因此在初始化時(shí)，在D(2),D(3)和D(4)下面就填入結(jié)點(diǎn)1到這些結(jié)點(diǎn)相應(yīng)的距離，而在D(5)和D(6)下面填入8。下面執(zhí)行步驟1。在結(jié)點(diǎn)1以外的結(jié)點(diǎn)中，找出一個(gè)距結(jié)點(diǎn)1最近的結(jié)點(diǎn)w,這應(yīng)當(dāng)是w=4，因?yàn)樵贒⑵，D(3)和D(4)中，D(4)=1,它的之值最小。于是將結(jié)點(diǎn)4加入到結(jié)點(diǎn)集合N中。這時(shí)，我們?cè)诓襟E1這一行和D(4)這一列下面寫(xiě)入①，數(shù)字1表示結(jié)點(diǎn)4到結(jié)點(diǎn)1的距離，數(shù)字1的圓圈表示結(jié)點(diǎn)4在這個(gè)步驟加入到結(jié)點(diǎn)集合N中了。接著就要對(duì)所有不在集合N中的結(jié)點(diǎn)(即結(jié)點(diǎn)2,3,5和6)逐個(gè)執(zhí)行(E-1)式。對(duì)于結(jié)點(diǎn)2,原來(lái)的D⑵=2?，F(xiàn)在D(w)+l(w,v)=D(4)+1(4,2)=1+2=3>D⑵。因此結(jié)點(diǎn)2到結(jié)點(diǎn)1距離不變，仍為2。對(duì)于結(jié)點(diǎn)3,原來(lái)的D⑶=5?，F(xiàn)在D(w)+l(w,v)=D(4)+1(4,3)=1+3=4<D(3)。因

此結(jié)點(diǎn)3到結(jié)點(diǎn)1的距離要更新，從5減小到4。對(duì)于結(jié)點(diǎn)5,原來(lái)的D(5)=8。現(xiàn)在D(w)+l(w,v)=D(4)+1(4,5)=1+1=2<D(5)。因此結(jié)點(diǎn)5到結(jié)點(diǎn)1的距離要更新，從8減小到2。對(duì)于結(jié)點(diǎn)6,現(xiàn)在到結(jié)點(diǎn)1的距離仍為8。步驟1的計(jì)算到此就結(jié)束了。下面執(zhí)行步驟2。在結(jié)點(diǎn)1和4以外的結(jié)點(diǎn)中，找出一個(gè)距結(jié)點(diǎn)1最近的結(jié)點(diǎn)w。現(xiàn)在有兩個(gè)結(jié)點(diǎn)(結(jié)點(diǎn)2和5)到結(jié)點(diǎn)1的距離一樣，都是2。我們選擇結(jié)點(diǎn)5(當(dāng)然也可以選擇結(jié)點(diǎn)2,最后得出的結(jié)果還是一樣的)。以后的步驟類似。選擇皓點(diǎn)1人I源納山圖E-2用Dijkstra算法求出最短路徑樹(shù)的各個(gè)步驟和在結(jié)點(diǎn)1的路由表目的緒點(diǎn)卜-嘅結(jié)點(diǎn)距離■722343斗41426圖E-2用Dijkstra算法求出最短路徑樹(shù)的各個(gè)步驟和在結(jié)點(diǎn)1的路由表目的緒點(diǎn)卜-嘅結(jié)點(diǎn)距離■722343斗4142644熱點(diǎn)1mihZi考慮下面的網(wǎng)絡(luò)：對(duì)于標(biāo)明的鏈路費(fèi)用，用Djkstra最短路徑算法可以計(jì)算出從x到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑，如表所示。

StepN'D(t),p(t)D(u),p(u)D(v),p(v)D(w),p(w)D(y),p(y)D(z),p⑵0x883,x6,x6,x8,x1xv7,v6,v3,x6,x6,x8,x2x^^7,v6,v3,x6,x6,x8,x37,v6,v3,x6,x6,x8,x4xvuwy7,v6,v3,x6,x6,x8,x5xvuwyt7,v6,v3,x6,x6,x8,x6xvuwytz7,v6,v3,x6,x6,x8,x結(jié)點(diǎn)x為源節(jié)點(diǎn)初始化步驟3二步驟4根據(jù)上表，可得到用Dijkstra算法求的每個(gè)步驟的最短路徑樹(shù)和在結(jié)點(diǎn)x的路由表,結(jié)點(diǎn)x為源節(jié)點(diǎn)初始化步驟3二步驟4如下所示：

步驟5步驟6步驟5步驟6結(jié)點(diǎn)x的路由表：目的結(jié)點(diǎn)下一跳結(jié)點(diǎn)距離tv7uv6vv3ww6yy6zz8差錯(cuò)檢測(cè)和糾正技術(shù)一比特奇偶校驗(yàn)/rv、*》.發(fā)送方：1）在要發(fā)送的信息D（d位）后面附加一個(gè)奇偶校驗(yàn)位2）使“1”的個(gè)數(shù)是奇數(shù)（奇校驗(yàn)）或偶數(shù)（偶校驗(yàn)）3）—起傳輸發(fā)送（d+1位）。01110001101010111d位數(shù)據(jù)校驗(yàn)位接收方：1）檢測(cè)收到的信息（d+1位）中“1”的個(gè)數(shù)。2）偶校驗(yàn)：發(fā)現(xiàn)奇數(shù)個(gè)“1”，至少有一個(gè)比特發(fā)生差錯(cuò)（奇數(shù)個(gè)比特差錯(cuò)）3）奇校驗(yàn)：發(fā)現(xiàn)偶數(shù)個(gè)“1”，至少有一個(gè)比特發(fā)生差錯(cuò)。特點(diǎn)：1）可以查出任意奇數(shù)個(gè)錯(cuò)誤，但不能發(fā)現(xiàn)偶數(shù)個(gè)錯(cuò)誤。2）若比特差錯(cuò)概率很小，差錯(cuò)獨(dú)立發(fā)生，一比特奇偶校驗(yàn)可滿足要求。3）若差錯(cuò)集中一起“突發(fā)”（突發(fā)差錯(cuò)），一幀中未檢測(cè)到的差錯(cuò)的概率達(dá)到50%因特網(wǎng)校驗(yàn)和發(fā)送方：/將數(shù)據(jù)的每?jī)蓚€(gè)字節(jié)當(dāng)作一個(gè)16位的整數(shù)，可分成若干整數(shù)；/將所有16位的整數(shù)求和；/對(duì)得到的和逐位取反，作為檢査和，放在報(bào)文段首部，一起發(fā)送。接收方：/對(duì)接收到的信息（包括檢査和）按與發(fā)送方相同的方法求和。/全“1”收到的數(shù)據(jù)無(wú)差錯(cuò)；/其中有“0”收到的數(shù)據(jù)出現(xiàn)差錯(cuò)。0110011001100000010101010101010110001111000011001回卷10100101011000001和0100101011000010檢驗(yàn)和（取反）1011010100111101無(wú)差錯(cuò)，和為：11111111