計網(wǎng)復習總結(jié)..doc

1、第一章OSI模型的網(wǎng)絡層同時支持無連接和面向連接的通信，但是傳輸層只支持面向連接的通信。In ternet 的核心協(xié)議是TCP/IP協(xié)議。TCP/IP模型在網(wǎng)絡層只支持無連接，在傳輸層支持無連接和面向連接的通信。 隱藏終端冋題：競爭者離得太遠而導致站無法檢測到潛在的競爭者。暴露終端問題：例如B向A傳送數(shù)據(jù)，同時C想向D傳送數(shù)據(jù)，但是C偵聽介質(zhì), 發(fā)現(xiàn)有一個正在傳輸，從而錯誤的得出結(jié)論它不能向D傳送數(shù)據(jù)。計算機網(wǎng)絡的應用：商業(yè)，家庭，移動目前普遍使用的傳播技術(shù)有兩種：廣播式鏈路和點到點鏈路。點到點：鏈路將一對單獨的機器連接起來廣播：給網(wǎng)絡中每一臺機器都發(fā)送數(shù)據(jù)包，給一組機器發(fā)送數(shù)據(jù)包的叫做組播。

2、網(wǎng)絡按照規(guī)模分類：1米一米見方個域網(wǎng)PAN10米同一個房間局域網(wǎng)LAN100米同一棟建筑物局域網(wǎng)LAN1千米同一個園區(qū)局域網(wǎng)LAN10千米同一座城市城域網(wǎng)MAN100千米同一個國家廣域網(wǎng)WAN1000千米同一個大陸廣域網(wǎng)WAN10000千米同一個行星互聯(lián)網(wǎng)in ternet協(xié)議：規(guī)定了同一層上對等實體之間所交換的數(shù)據(jù)包或者報文的格式和含義。 服務：某一層向它的上一層提供的一組原語。 服務定義了該層準備代表其用戶執(zhí) 行那些操作，但是它并不涉及如何實現(xiàn)這些操作。接口定義了下層向上層提供那些原語操作和服務網(wǎng)絡體系結(jié)構(gòu)：層和協(xié)議的集合下層可以向上層提供兩種不同類型的服務：面向連接和無連接存儲-轉(zhuǎn)發(fā)交換

3、：中間節(jié)點只能在收到報文的全部內(nèi)容之后再將該報文發(fā)送給下 一個節(jié)點直通式交換：在報文還沒有被完全接受完畢之前就向下一個節(jié)點轉(zhuǎn)發(fā)服務例子可靠的報文流順序頁面可靠的字節(jié)流移動下載不可靠的連接IP語音不可靠的數(shù)據(jù)報垃圾郵件有確認的數(shù)據(jù)報文本消息應用層HTTP SMTP RTP DNS傳輸層TCP UDP互聯(lián)網(wǎng)層IP ICMP鏈路層DSL SONET 802.11 Ethernet請求-應答TCP/IP數(shù)據(jù)庫查詢網(wǎng)際層協(xié)議：包括：IP協(xié)議（無連接）、ICMP協(xié)議（無連接）、ARP協(xié)議、RARP 協(xié)議。傳輸層協(xié)議：TCP協(xié)議（面向連接）、UDP協(xié)議（無連接）。應用層協(xié)議：FTP Tel net、SMTP

4、 HTTP（無連接）、RIP、NFS DNSOSI應用-表示-會話-傳輸-網(wǎng)絡-數(shù)據(jù)鏈路-物理 后三個為通信子網(wǎng) 物理層：關(guān)注在一條通信信道上傳輸原始比特數(shù)據(jù)鏈路層：將一個原始的傳輸設(shè)施轉(zhuǎn)變?yōu)橐粭l沒有漏檢傳輸錯誤的線路 網(wǎng)絡層：主要功能時控制子網(wǎng)的運行，一個關(guān)鍵問題是如何將數(shù)據(jù)包從源端路由 到接收方傳輸層：接受來自上一層的數(shù)據(jù)，在必要的時候把這些數(shù)據(jù)分割成較小的單元， 然后把這些數(shù)據(jù)單元傳遞給網(wǎng)絡層，并且保證這些數(shù)據(jù)單元正確的到達另一端。會話層：允許不同的機器上的用戶建立會話。表示層：關(guān)注所傳遞信息的語法和語義應用層：包含了用戶通常需要的各種各樣的協(xié)議TCP傳輸控制協(xié)議Tran sport C

5、on trol Protocol可靠的，面向連接的協(xié)議，允許從一臺機器發(fā)出字節(jié)流正確無誤的交付到互聯(lián)網(wǎng)上的另一臺機器。UDP用戶數(shù)據(jù)報協(xié)議User Datagram Protocol 他是一個不可靠的無連接的協(xié) 議適用于那些不想要TCP的有序性或流量控制功能，而寧可自己提供這些功能的 程序。由于網(wǎng)絡上有許多臺計算機，每一層在特定的消息中都需要一種機制來標識發(fā)送 方和接收方。這種機制在下層成為尋址，在高層稱為命名多徑衰落：回波可能相互抵消或互為因果，造成接受的到的信號出現(xiàn)大幅波動 對等網(wǎng)或稱為對等式的網(wǎng)絡（Peer to Peer）。對等網(wǎng)可以不要求具備文件服務器， 特別是應用在一組面向用戶的

6、PC機，每臺客戶機都可以與其他每臺客戶機實現(xiàn)“平等”對話操作，共享彼此的信息資源和硬件資源， 組網(wǎng)的計算機一般類型相 同，甚至操作系統(tǒng)也相同。第二章尼奎斯特：有限帶寬的無噪聲信道的最大數(shù)據(jù)傳輸率最大數(shù)據(jù)速率：2Blog2 （ V）比特/秒B為帶寬 V為離散等級例如：二進制的離散等級為2香農(nóng)：隨機噪聲的信道信號功率記為 S 噪聲功率記為 N 信噪比為 S/N 計算時一定要區(qū)分清楚塔給的是不是信噪比 如果是 db 就要用公式 10log10（S/N）求 S/N為了適應很大的范圍該比率表示成對數(shù)形式 10log10 （ S/N） 10的信噪比為 10分貝 100的信噪比為 20 分貝 對一條帶寬為

7、B 信噪比為 S/N 的有噪聲的信道，其最大數(shù)據(jù)速率或容量是 最大比特率 = Blog2 （ 1+S/N）ADSL最高的速率為12Mbps五種傳輸介質(zhì) 磁介質(zhì) 適用于高帶寬，但是單個比特的傳輸成本是個關(guān)鍵問題的應用系統(tǒng) 雙絞線 既可以用來傳輸模擬信號又能用來傳輸數(shù)字信號 具有足夠的傳輸 性能以及相對較低的成本， 分成幾大類： 5 類線 4 對雙絞線被套在一個塑料保 護套里 同軸電纜 它比非屏蔽雙絞線有更好的屏蔽特性和更大的帶寬，所以它能以很高的速率傳輸很遠的距離廣泛使用的同軸電纜有兩種一 50Q電纜 從一開始它就被用于數(shù)字傳輸，二 70Q電纜，一般用于模擬傳輸和有線電視傳輸 電力線 光纖主要用

8、于網(wǎng)絡骨干的長途傳輸， 告訴局域網(wǎng)以及告訴 internet 接入。分為 多模光纖和單模光纖（多模光纖中光不斷的反射前進而單模光纖中光是直 線前進的）單模光纖比較昂貴，但傳輸率較高。電話系統(tǒng)結(jié)構(gòu)特點電話系統(tǒng)：本地回路（進入家庭和公司的模擬雙絞線） 中繼線（連接交換局的數(shù)字光纖）交換局（電話呼叫在這里從一條中繼線被接入到另一條中繼 線）調(diào)制解調(diào)器：執(zhí)行數(shù)字比特流和模擬信號流之間轉(zhuǎn)換的設(shè)備T1載波有193比特 分為24個信道 第一個比特是幀碼，每個信道中7個比特 是數(shù)據(jù)比特，一個比特是信令。 數(shù)據(jù)傳輸率為 1.544MbpsE1 載波的數(shù)據(jù)傳輸率為 2.048MbpsT1 （ 4：1 ）T2 （7

9、：1 ）T3（6：1 ） T41.544Mbps6.31244.736274.1762G通信：數(shù)字語音相比第一代 1G 通過將語音信號數(shù)字化處理和壓縮帶來了容量上的收益 通過對語音和控制信號實行加密改進了安全性。3G:數(shù)字語音和數(shù)據(jù)CM線纜調(diào)制解調(diào)器，為了通過有線電視電纜接入 In ternet一個借口連接計算機另一個借口連接有線電視網(wǎng)絡 比特與代表它們的信號之間的轉(zhuǎn)化過程稱為數(shù)字調(diào)制 基帶傳輸： 信號的傳輸占有傳輸介質(zhì)上從零到最大值之間的全部頻率而最大頻 率則取決于信令速率。 這是有線介質(zhì)普遍使用的一種調(diào)制方法 頻帶傳輸： 寬帶傳輸：考慮通過調(diào)節(jié)載波信號的幅值， 相位，頻率來運載比特的調(diào)制模

10、式有了通帶傳輸 通帶傳輸： 信號占據(jù)了以載波信號頻率為中心的一段頻帶， 這是光纖和無線最長 使用的調(diào)制方法。頻分復用（FDM :利用通帶傳輸?shù)膬?yōu)勢使多個用戶共享一個信道。它將頻譜分 為幾個頻段，每個用戶完全擁有其中的一個頻段來發(fā)送自己的信號正交頻分復用（OFDM信道帶寬被分成許多獨立發(fā)送數(shù)據(jù)的子載波，子載波在頻域中被緊緊地包裹在一起。時分復用（TDM用戶以循環(huán)的方式輪流工作，被廣泛用于電話網(wǎng)絡和蜂窩網(wǎng)絡（主義完全不同于統(tǒng)計時分復用 STDM只能用于數(shù)字數(shù)據(jù)的傳輸而本地回路產(chǎn) 生的是模擬信號 只能串行 不能并行。碼分復用（CDM是擴展頻譜通信的一種形式，他把窄的帶信號擴展到一個很寬 的頻帶上。

11、這種方法更能容忍干擾， 而且適用來自不同用戶的多個信號共享相同 的帶寬。它稱為碼分多址（ CDMACDM關(guān)鍵在于能夠提取出期望的信號，同時拒絕其他的信號，并把這些信號當 做噪聲。CDMA每個站被分配一個唯一的碼片序列，若要發(fā)送比特1就發(fā)送他的碼片序列， 若要發(fā)送比特 0 就發(fā)送他的碼片序列的反碼。任何的碼片序列自身的歸一化內(nèi)積為 1 而不同的兩個碼片序列的歸一化內(nèi)積為 0接收方只要知道發(fā)送發(fā)的碼片序列然后用發(fā)送方的碼片序列去乘以收到的碼片 序列就可以恢復出發(fā)送站的比特流數(shù)字調(diào)制最直接的方式就是用正電壓表示 1 負電壓表示 0，對于光纖而言可以用 光的存在表示 1 不存在表示 0，這種編碼方案就

12、是不歸零（ NRZ）NRZ中如果想獲得B bps比特率則至少需要B/2的帶寬（尼奎斯特）當時鐘與 0 電壓異或時，只是簡單的將時鐘信號產(chǎn)生一次“從低到高”的轉(zhuǎn)變， 代表邏輯 0，當時鐘與 1 電壓異或時，產(chǎn)生一次將時鐘信號“從高到低”的轉(zhuǎn)變， 代表邏輯 1.這種編碼方案稱為曼徹斯特編碼。主要用在經(jīng)典以太網(wǎng)上曼徹斯特的缺點在于 需要2倍與NRZ帶寬1 定義于信號有跳變， 0 定義于信號無跳變。 這種編碼方案稱為不歸零逆轉(zhuǎn) （NRZI） 4B/5B編碼方式，每4個比特被映射成一個5比特模式編碼效率和8B/10B相同 都是 80%擾頻/ 倒頻編碼方式。擾頻器用偽隨機序列對數(shù)據(jù)進行異或，然后接收器用相

13、同 的偽隨機序列對入境序列進行異或。電路交換 ：指發(fā)送方和接收方之間建立一條路徑， 并保證該路徑與其他發(fā)送和接 收方的路徑相隔離的通信機制。分三個階段：電路建立 數(shù)據(jù)傳輸 電路斷 開分組交換網(wǎng)絡 數(shù)據(jù)包 虛電路數(shù)據(jù)報分組方式： 每個數(shù)據(jù)包經(jīng)過獨立的路由經(jīng)過網(wǎng)絡， 每個數(shù)據(jù)包可以沿著任 何一條可行 的路徑到達目的地，每個數(shù)據(jù)包的頭部都含有目的地的完整信息， 數(shù)據(jù)包到達目的地時可能是無序的也可能是丟失的虛電路分組交換： 首先建立一條從源端到目的端的路徑， 在本次會話中所有的數(shù) 據(jù)包都沿著這條路徑進行傳輸。振幅 頻率 相位PSK （幅移鍵控）通過兩個不同的振幅表示 0和1FSK （頻移鍵控）采用兩個

14、或者更多不同的頻率PSK（相移鍵控）在每個符號的周期中，系統(tǒng)把載波波形偏移0或180，由于只有兩個相位因此該調(diào)制方法也叫做二進制相移鍵控（ BPSK）使用 4 個偏移 45 135 225 315 正交相移鍵控（ QPSK） 因為頻率是相位隨時間的變化率所以每次只能調(diào)節(jié)頻率和相位中的一個 振幅和相位可以一起調(diào)制PCM（脈沖編碼調(diào)制）每個信號的樣值幅度被量化為一個 8比特的數(shù)字第三章 數(shù)據(jù)鏈路層使用物理層提供的服務在通信信道上發(fā)送和接受比特。 它要完成一些功能： 向網(wǎng)絡層提供一個定義良好的服務接口 處理傳輸錯誤 調(diào)節(jié)數(shù)據(jù)流，確保慢速的接收方不會被快速的發(fā)送方所淹沒 為網(wǎng)絡層提供服務： 最主要的服

15、務是將數(shù)據(jù)從源機器的網(wǎng)絡層傳輸?shù)侥繕藱C器的 網(wǎng)絡層根據(jù)不同的協(xié)議可以提供不同的服務 無確認的無連接服務 有確認的無連接服務 有確認的有鏈接服務 成幀技術(shù)： 字節(jié)計數(shù)法 利用頭部中的一個字段來標識該幀中的字節(jié)數(shù) 字節(jié)填充的標志字節(jié)法 比特填充標志比特法只要有連續(xù)的 5 個 1 出現(xiàn)就在后面插入一個 0 物理層編碼違禁法海明嗎(糾錯碼)一幀由m個數(shù)據(jù)位和r個冗余位組成系統(tǒng)碼中直接發(fā)送m個數(shù)據(jù)位然后發(fā)送r個校驗位，而不是在發(fā)送前對它們進行 編碼線性碼中r個校驗位是作為m個數(shù)據(jù)位的線性函數(shù)被計算出來的。 兩個碼字中不同位的個數(shù)稱為海明距離。列表中兩個具有最小海明距離的碼字。這個距離就是整個編碼的海明距

16、離為了可靠的檢測d個錯誤，需要一個距離為d+1的編碼方案為了糾正d個錯誤，需要一個2d+1的編碼方案(m+葉1)= 2Ar給定m的情況下這個條件給出了糾正單個錯誤所需要的校驗位數(shù)的下界。2的冪次方的位為校驗位比如： 1,2,4,8,16,32 其余位是數(shù)據(jù)位( 11,7)海明嗎 代表著 7 個數(shù)據(jù)位 4 個校驗位如要查看在k位上的校驗位必須把k改寫為2的幕次方之和比如：11 = 1 + 2+ 8如果校驗位是正確的，對于偶校驗和而言，校驗結(jié)果應該是 0例如 k=8， 4， 2， 1 的校驗結(jié)果是 0101 得出 4+1 = 5 所以第五位有誤 CRC(循環(huán)冗余校驗碼)也稱為多項式編碼(如果有余數(shù)

17、，說明出錯) 加減法都等于異或 不進位 不借位 發(fā)送方和接收方雙方必須預先商定一個生成多項式， 其最高位和最低位必須都是1算法如下： 假設(shè)G(x)的階為r在幀的低位端加上r個0使得該幀現(xiàn)在包含m+r位對應多 項式是 xArM(x) 利用模 2 除法用對應于 G(x) 的位串去除對應于 xArM(x) 的位串 利用模 2 減法從對應于 xArM(x) 的位串中減去余數(shù)(總會小于等于 r 位)，結(jié) 果就是被傳輸?shù)膸ｒ灪偷膸?。CRC中：一所有的一位錯誤都可以被檢測。二如果有兩個獨立的一位錯誤，i ，j對于任何小于等于i-j最大值的k值G(x)都不能除盡xAk+1如果有奇數(shù)個位數(shù)發(fā)生了錯誤x+1作為

18、G(x)的一個因子帶 r 個校驗位的多項式編碼可以檢測到所有長度小于等于 r 的突發(fā)錯誤。 流量控制的方法有兩種： 基于反饋的流量控制： 接收方給發(fā)送方返回消息，允許它繼續(xù)發(fā)送更多的數(shù) 據(jù)。 基于速率的流量控制有一種內(nèi)置的機制， 它能限制發(fā)送方傳輸數(shù)據(jù)的速率而無 需利用接收方的反饋信息。（僅在傳輸層中的一部分可見） 發(fā)送方發(fā)送一幀，等待對方確認到達后才能繼續(xù)發(fā)送，這樣的協(xié)議就是停-等式協(xié)議 所有的滑動窗口協(xié)議的本質(zhì)是在任何時刻發(fā)送方總是維持一組序號， 分別對應于 允許它發(fā)送的幀。我們稱這些幀落在發(fā)送窗口內(nèi)。 接收方也維持著一組接受窗口， 對應于一組允許它接受的幀?；瑒哟翱趨f(xié)議：一 1 位滑動窗

19、口協(xié)議二 回退N協(xié)議：允許發(fā)送方在阻塞之前發(fā)送多大 W個幀而不是一個幀，處理管道中某個幀丟失的方法：回退N把出錯的幀和它后面所有的幀都丟棄， 發(fā)送方 從錯誤的幀開始重新傳遞，缺點：浪費了大量的帶寬2A n-1選擇重傳，只丟棄錯誤的幀，發(fā)送方繼續(xù)發(fā)送其他的幀，錯誤的幀重新發(fā)送。缺點：對數(shù)據(jù)鏈路層的內(nèi)存需求很大。通常跟 否定確認（NAK 起使用，即發(fā) 現(xiàn)錯誤時接收方向發(fā)送方發(fā)送一個否定確認， 發(fā)送方就知道那個幀出錯了而不需 要一直等到超時。提高了效率。ACK是接受確認幀 上述兩種策略是 帶寬利用效率和數(shù)據(jù)層緩存空間之間的權(quán)衡。三 選擇重傳協(xié)議 允許接收方接受并緩存壞幀或者丟失幀后面所有的幀 PPP

20、點到點協(xié)議提供了三個特性 一種成幀方法 他可以毫無歧義的區(qū)分出一幀的結(jié)束和下一幀的開始 一個鏈路控制協(xié)議。她可以用于啟動線路，測試線路，協(xié)商參數(shù)，以及當線路不再需要時溫和的關(guān)閉線路，該協(xié)議稱為鏈路控制協(xié)議（LCP） 一種協(xié)商網(wǎng)絡層選項的方式。HDLC高級數(shù)據(jù)鏈路控制協(xié)議，是一個早期被廣泛使用的家庭協(xié)議實例 區(qū)別：PPP是面向字節(jié)而不是面向比特 PP使用字節(jié)填充技術(shù)所有幀的程度均是 字節(jié)的整數(shù)倍，HDL（使用比特填充技術(shù)允許幀的長度不是字節(jié)的整數(shù)倍，提供 了可靠的數(shù)據(jù)傳輸。HDLC勺標志字節(jié)0x7E（01111110）ATM異步傳輸模式，它的傳輸基于固定的長度的信息 信元ATM是一種面向連接 的

21、技術(shù)。每個信元在他的頭部帶有虛電路標識符，每個信元由 53 字節(jié)長，由一 個 48 字節(jié)的有效載荷和 5 個字節(jié)的頭組成第四章MAC介質(zhì)訪問控制子層信道的靜態(tài)分配 FDM TDM CDMA 信道的動態(tài)分配：競爭協(xié)議 無競爭協(xié)議 有限競爭協(xié)議 競爭協(xié)議：ALOHA純ALOH分槽ALOHAS別在于時間是連續(xù)的還是分成離散槽，所有 幀都必須同步到時間槽中純ALOHA當用戶有數(shù)據(jù)需要發(fā)送時就傳輸，如果發(fā)送失敗就等待一段隨機的時 間再次發(fā)送分槽ALOHAZ、須等到下一個時間槽的開始時刻才能發(fā)送，最佳信道利用率為1/e 載波偵聽協(xié)議：在一個協(xié)議中站偵聽是否存在載波（即是否有傳輸），并據(jù)此采 取相應的行動。

22、1- 堅持載波檢測多路訪問協(xié)議（ CSM）A ，當一個站要發(fā)送時它首先偵聽信道，確 認當時是否有其他站在傳輸數(shù)據(jù)， 如果信道空閑就發(fā)送， 否則該站一直監(jiān)聽信道 等待直至信道空閑然后發(fā)送，若果發(fā)生沖突就等待一段隨機的時間。 1 堅持代表 當信道空閑時發(fā)送數(shù)據(jù)的概率為 100%非堅持CSMA當一個站要發(fā)送時它首先偵聽信道， 確認當時是否有其他站在傳輸 數(shù)據(jù)，如果信道空閑就發(fā)送， 否則不會一直的監(jiān)聽信道， 他會等待一段隨機的時 間然后再次重新開始。帶沖突檢測的CSAMCSMA/CD它是經(jīng)典以太局域網(wǎng)的基礎(chǔ)。 交替出現(xiàn)，競爭期, 傳輸期，空閑期， 如果一個站檢測到?jīng)_突， 它立即終止自己的發(fā)送等待一段隨

23、機 時間。無沖突協(xié)議： 位圖協(xié)議：每個競爭期有N個槽，那個站要發(fā)送數(shù)據(jù)就把相應的槽設(shè)置為 1, 在低負載情況下信道的效率很容易計算， 每一幀的額外開銷為N位，數(shù)據(jù)的長度 為 d 位于是信道利用率為 d/ （ N+d） 令牌傳遞： 二進制倒技術(shù)： 如果一個站想要使用信道， 它就以二進制位串的形式廣播自己 的地址，從高序的位開始，把他們異或在一起。例如 0010 0100 1001 1010第一時間發(fā)送 0 0 1 1 異或得到 1 所以 0010 和 0100 放棄競爭 接下來的位為 0 0 則他們繼續(xù)競爭接下來的位為 0 1 所以 1001 放棄競爭最終 1010 得到信道這種方法的信道利用率

24、是 d/（d+log2（N）有限競爭協(xié)議： 低負載下的延遲以及高負載下的信道利用率，負載較低則競爭的方法更為理想， 因為延遲低，而負載增加后無沖突協(xié)議更好。有限競爭協(xié)議是在低負載下用競爭高負載下用無競爭 自適應樹遍歷協(xié)議 無線局域網(wǎng)協(xié)議有隱藏終端和暴露終端問題以太網(wǎng)：經(jīng)典以太網(wǎng)交換式以太網(wǎng)經(jīng)典以太網(wǎng)： 0x800 代表幀內(nèi)包含一個 IPV4 的數(shù)據(jù)包 數(shù)據(jù)字段最多包含 1500 字節(jié)有效幀必須至少64字節(jié)長如果幀的數(shù)據(jù)部分少于46字節(jié)則使用填充字段來填充 該幀，使其達到46字節(jié)使用1-堅持CSMA/C算法交換式以太網(wǎng)：交換機性能優(yōu)于集線器有兩方面原因無沖突，容量的使用更有 效有了交換機可以同時

25、發(fā)送多個幀快速以太網(wǎng) 802.3u100Base-T4雙絞線 100米 可用3類UTP 使用了 25MHZ勺信令速度100Base-TX 雙絞線100米5類UTP 全雙工速率100Mbps4B/5B編碼方案100Base-FX 兩根多模光纖2千米全雙工速率100Mbps網(wǎng)橋：許多組織中有多個局域網(wǎng)并希望他們連接在一起，采用網(wǎng)橋來連接局域網(wǎng)創(chuàng)建一個網(wǎng)橋需要兩種算法后向?qū)W習算法生成樹算法應用層應用網(wǎng)關(guān)傳輸層傳輸網(wǎng)關(guān)網(wǎng)絡層路由器數(shù)據(jù)鏈路層網(wǎng)橋交換機物理層中繼器集線器第五章網(wǎng)絡層關(guān)注的是如何將源端數(shù)據(jù)包一路發(fā)送到接收方如果提供的是無連接服務那么所有的數(shù)據(jù)包都被獨立的注入網(wǎng)絡之中， 并且每個 數(shù)據(jù)包獨立

26、路由，不需要提前建立任何設(shè)置，在這樣的上下文中，數(shù)據(jù)包通常稱 為數(shù)據(jù)報。它類似于電報對應的網(wǎng)絡為數(shù)據(jù)報網(wǎng)絡。如果使用了面向連接的服務，那么在發(fā)送數(shù)據(jù)包錢，必須建立一條從源端到目標 端的連接路徑，這個連接稱為虛電路（VC對應的網(wǎng)絡稱為虛電路網(wǎng)絡。兩個動態(tài)算法最為流行：距離矢量路由算法鏈路狀態(tài)路由算法距離矢量路由：每個路由器維護一張表（即一個矢量）表中列出了當前已知的到 達每個目標的最佳距離以及所使用的鏈路。 這些表通過鄰居之間相互交換信息而 不斷被更新，最終整個路由器都了解了到達每個目的地的最佳路由。 無窮計數(shù)問 題：好消息傳播很快，但壞消息很慢。鏈路狀態(tài)路由算法：比距離矢量路由需要更多的內(nèi)存和

27、計算 發(fā)現(xiàn)他的鄰居節(jié)點并了解其網(wǎng)絡地址 設(shè)置到每個鄰居節(jié)點的距離或者成本度量值 構(gòu)造一個包含所有剛剛獲知的鏈路信息包 將這個包發(fā)送給所有其他的路由器，并接收來自所有其他路由器的信息包 計算出到每個其他路由器的最短路徑層次路由使路由表的長度減小，代價：增加了路徑長度對于一個N個路由器的網(wǎng)絡 最優(yōu)的層數(shù)是In (N)每個路由器需要的表項是eln(N)個廣播路由為了實現(xiàn)廣播：讓源機器簡單的給每一個目標單獨發(fā)送一個數(shù)據(jù)包。浪費寬帶,而且要求源機器擁有所有目標機器的完整地址列表 多目標路由每個數(shù)據(jù)包包含一組目標地址或者一個位圖有該位圖指定所期望 到達的目標。提高了帶寬利用率 但是仍然要知道所有的目標地址 泛洪 逆向路徑轉(zhuǎn)發(fā)： 當一個廣