計(jì)網(wǎng)復(fù)習(xí)總結(jié)

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

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

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

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

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

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

7、最大比特率=B1og2 （1+S/N）ADSL#高的速率為12Mbps五種傳輸介質(zhì)磁介質(zhì)適用于高帶寬，但是單個(gè)比特的傳輸成本是個(gè)關(guān)鍵問題的應(yīng)用系統(tǒng)雙絞線 既可以用來傳輸模擬信號又能用來傳輸數(shù)字信號 具有足夠的傳輸 性能以及相對較低的成本，分成幾大類：5類線 4對雙絞線被套在一個(gè)塑料保 護(hù)套里同軸電纜它比非屏蔽雙絞線有更好的屏蔽特性和更大的帶寬，所以它能以很高的速率傳輸很遠(yuǎn)的距離廣泛使用的同軸電纜有兩種一 50 Q電纜從一開始它就被用于數(shù)字傳輸，二 70Q電纜，一般用于模擬傳輸和有線電視傳輸 電力線光纖主要用于網(wǎng)絡(luò)骨干的長途傳輸，告訴局域網(wǎng)以及告訴internet接入。分為 多模光纖和單模光纖（

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

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

10、通帶傳輸?shù)膬?yōu)勢使多個(gè)用戶共享一個(gè)信道。它將頻譜分 為幾個(gè)頻段，每個(gè)用戶完全擁有其中的一個(gè)頻段來發(fā)送自己的信號正交頻分復(fù)用（OFDM信道帶寬被分成許多獨(dú)立發(fā)送數(shù)據(jù)的子載波，子載波在頻域中被緊緊地包裹在一起。時(shí)分復(fù)用（TDM用戶以循環(huán)的方式輪流工作，被廣泛用于電話網(wǎng)絡(luò)和蜂窩網(wǎng)絡(luò)（主義完全不同于統(tǒng)計(jì)時(shí)分復(fù)用 STDM只能用于數(shù)字?jǐn)?shù)據(jù)的傳輸而本地回路產(chǎn)生的是模擬信號 只能用行 不能并行。碼分復(fù)用（CDM是擴(kuò)展頻譜通信的一種形式，他把窄的帶信號擴(kuò)展到一個(gè)很寬 的頻帶上。這種方法更能容忍干擾，而且適用來自不同用戶的多個(gè)信號共享相同 的帶寬。它稱為碼分多址（CDMACDM能鍵在于能夠提取出期望的信號，同時(shí)拒

11、絕其他的信號，并把這些信號當(dāng)做噪聲。CDMA5個(gè)站被分配一個(gè)唯一的碼片序列，若要發(fā)送比特1就發(fā)送他的碼片序列， 若要發(fā)送比特0就發(fā)送他的碼片序列的反碼。任何的碼片序列自身的歸一化內(nèi)積為 1而不同的兩個(gè)碼片序列的歸一化內(nèi)積為0接收方只要知道發(fā)送發(fā)的碼片序列然后用發(fā)送方的碼片序列去乘以收到的碼片 序列就可以恢復(fù)出發(fā)送站的比特流數(shù)字調(diào)制最直接的方式就是用正電壓表示 1負(fù)電壓表示0,對于光纖而言可以用光的存在表示1不存在表示0,這種編碼方案就是不歸零（NRZNRZ中如果想獲得B bps比特率則至少需要B/2的帶寬（尼奎斯特）當(dāng)時(shí)鐘與0電壓異或時(shí)，只是簡單的將時(shí)鐘信號產(chǎn)生一次“從低到高”的轉(zhuǎn)變，代表邏輯

12、0,當(dāng)時(shí)鐘與1電壓異或時(shí)，產(chǎn)生一次將時(shí)鐘信號“從高到低”的轉(zhuǎn)變，代表邏輯1.這種編碼方案稱為曼徹斯特編碼。主要用在經(jīng)典以太網(wǎng)上曼徹斯特的缺點(diǎn)在于 需要2倍與NRZt寬1定義于信號有跳變，0定義于信號無跳變。這種編碼方案稱為不歸零逆轉(zhuǎn)（NRZI） 4B/5B編碼方式，每4個(gè)比特被映射成一個(gè)5比特模式編碼效率和8B/10B相同 都是80%擾頻/倒頻編碼方式。擾頻器用偽隨機(jī)序列對數(shù)據(jù)進(jìn)行異或，然后接收器用相同的偽隨機(jī)序列對入境序列進(jìn)行異或。電路交換：指發(fā)送方和接收方之間建立一條路徑， 并保證該路徑與其他發(fā)送和接收方的路徑相隔離的通信機(jī)制。分三個(gè)階段：電路建立數(shù)據(jù)傳輸電路斷開分組交換網(wǎng)絡(luò)數(shù)據(jù)包虛電路數(shù)

13、據(jù)報(bào)分組方式：每個(gè)數(shù)據(jù)包經(jīng)過獨(dú)立的路由經(jīng)過網(wǎng)絡(luò)，每個(gè)數(shù)據(jù)包可以沿著任何一條可行 的路徑到達(dá)目的地，每個(gè)數(shù)據(jù)包的頭部都含有目的地的完整信息，數(shù)據(jù)包到達(dá)目的地時(shí)可能是無序的也可能是丟失的虛電路分組交換：首先建立一條從源端到目的端的路徑， 在本次會話中所有的數(shù)據(jù)包都沿著這條路徑進(jìn)行傳輸。振幅頻率相位PSK（幅移鍵控）通過兩個(gè)不同的振幅表示 0和1FSK （頻移鍵控）采用兩個(gè)或者更多不同的頻率PSK（相移鍵控）在每個(gè)符號的周期中，系統(tǒng)把載波波形偏移 0或180,由于只有兩個(gè)相位因此該調(diào)制方法也叫做二進(jìn)制相移鍵控（BPSK使用4個(gè)偏移45 135 225 315正交相移鍵控（QPSK因?yàn)轭l率是相位隨時(shí)間

14、的變化率所以每次只能調(diào)節(jié)頻率和相位中的一個(gè)振幅和相位可以一起調(diào)制PCM（脈沖編碼調(diào)制）每個(gè)信號的樣值幅度被量化為一個(gè) 8比特的數(shù)字第三章數(shù)據(jù)鏈路層使用物理層提供的服務(wù)在通信信道上發(fā)送和接受比特。它要完成一些功能：向網(wǎng)絡(luò)層提供一個(gè)定義良好的服務(wù)接口處理傳輸錯(cuò)誤調(diào)節(jié)數(shù)據(jù)流，確保慢速的接收方不會被快速的發(fā)送方所淹沒為網(wǎng)絡(luò)層提供服務(wù)：最主要的服務(wù)是將數(shù)據(jù)從源機(jī)器的網(wǎng)絡(luò)層傳輸?shù)侥繕?biāo)機(jī)器的 網(wǎng)絡(luò)層根據(jù)不同的協(xié)議可以提供不同的服務(wù)無確認(rèn)的無連接服務(wù)有確認(rèn)的無連接服務(wù)有確認(rèn)的有鏈接服務(wù)成幀技術(shù)：字節(jié)計(jì)數(shù)法利用頭部中的一個(gè)字段來標(biāo)識該幀中的字節(jié)數(shù)51234567898012345687890123字節(jié)填充的標(biāo)志

15、字節(jié)法比特填充標(biāo)志比特法只要有連續(xù)的5個(gè)1出現(xiàn)就在后面插入一個(gè)0物理層編碼違禁法海明嗎(糾錯(cuò)碼)一幀由m個(gè)數(shù)據(jù)位和r個(gè)冗余位組成系統(tǒng)碼中直接發(fā)送m個(gè)數(shù)據(jù)位然后發(fā)送r個(gè)校驗(yàn)位，而不是在發(fā)送前對它們進(jìn)行 編碼線性碼中r個(gè)校驗(yàn)位是作為m個(gè)數(shù)據(jù)位的線性函數(shù)被計(jì)算出來的。兩個(gè)碼字中不同位的個(gè)數(shù)稱為海明距離。列表中兩個(gè)具有最小海明距離的碼字。這個(gè)距離就是整個(gè)編碼的海明距離為了可靠的檢測d個(gè)錯(cuò)誤，需要一個(gè)距離為d+1的編碼方案為了糾正d個(gè)錯(cuò)誤，需要一個(gè)2d+1的編碼方案(m+r+1) = 2Ar給定m的情況下這個(gè)條件給出了糾正單個(gè)錯(cuò)誤所需要的校驗(yàn)位數(shù)的下界。2的幕次方的位為校驗(yàn)位比如：1,2,4,8,16,

16、32其余位是數(shù)據(jù)位(11,7)海明嗎 代表著7個(gè)數(shù)據(jù)位4個(gè)校驗(yàn)位如要查看在k位上的校驗(yàn)位必須把k改寫為2的幕次方之和 比如：11 = 1 + 2+ 8如果校驗(yàn)位是正確的，對于偶校驗(yàn)和而言，校驗(yàn)結(jié)果應(yīng)該是 0例如k=8 , 4, 2, 1的校驗(yàn)結(jié)果是0101 得出4+1 = 5 所以第五位有誤CRC(循環(huán)冗余校驗(yàn)碼)也稱為多項(xiàng)式編碼(如果有余數(shù)，說明出錯(cuò))加減法都等于異或不進(jìn)位不借位發(fā)送方和接收方雙方必須預(yù)先商定一個(gè)生成多項(xiàng)式，其最高位和最低位必須都是1算法如下：假設(shè)G(x)的階為r在幀的低位端加上r個(gè)0使得該幀現(xiàn)在包含m+r位對應(yīng)多項(xiàng)式是xArM(x)利用模2除法用對應(yīng)于G(x)的位用去除對應(yīng)

17、于xArM(x)的位用利用模2減法從對應(yīng)于xArM(x)的位用中減去余數(shù)(總會小于等于 r位)，結(jié)果就是被傳輸?shù)膸ｒ?yàn)和的幀。CRCt： 一所有的一位錯(cuò)誤都可以被檢測。二如果有兩個(gè)獨(dú)立的一位錯(cuò)誤，i ,j對于任何小于等于i-j最大值的k值G(x)都不能除盡xAk+1如果有奇數(shù)個(gè)位數(shù)發(fā)生了錯(cuò)誤x+1作為G(x)的一個(gè)因子帶r個(gè)校驗(yàn)位的多項(xiàng)式編碼可以檢測到所有長度小于等于r的突發(fā)錯(cuò)誤。流量控制的方法有兩種：基于反饋的流量控制：接收方給發(fā)送方返回消息，允許它繼續(xù)發(fā)送更多的數(shù)據(jù)?；谒俾实牧髁靠刂朴幸环N內(nèi)置的機(jī)制，它能限制發(fā)送方傳輸數(shù)據(jù)的速率而無 需利用接收方的反饋信息。（僅在傳輸層中的一部分可見）發(fā)

18、送方發(fā)送一幀，等待對方確認(rèn)到達(dá)后才能繼續(xù)發(fā)送，這樣的協(xié)議就是停-等式協(xié)議所有的滑動窗口協(xié)議的本質(zhì)是在任何時(shí)刻發(fā)送方總是維持一組序號，分別對應(yīng)于允許它發(fā)送的幀。我們稱這些幀落在發(fā)送窗口內(nèi)。接收方也維持著一組接受窗口， 對應(yīng)于一組允許它接受的幀?；瑒哟翱趨f(xié)議：一 1位滑動窗口協(xié)議二 回退N協(xié)議：允許發(fā)送方在阻塞之前發(fā)送多大 W個(gè)幀而不是一個(gè)幀，處理管 道中某個(gè)幀丟失的方法：回退N把出錯(cuò)的幀和它后面所有的幀都丟棄， 發(fā)送方 從錯(cuò)誤的幀開始重新傳遞，缺點(diǎn)：浪費(fèi)了大量的帶寬2M-1選擇重傳，只丟棄錯(cuò)誤的幀，發(fā)送方繼續(xù)發(fā)送其他的幀，錯(cuò)誤的幀重新發(fā)送。 缺點(diǎn)：對數(shù)據(jù)鏈路層的內(nèi)存需求很大。通常跟 否定確認(rèn)（N

19、AK 一起使用，即發(fā) 現(xiàn)錯(cuò)誤時(shí)接收方向發(fā)送方發(fā)送一個(gè)否定確認(rèn)，發(fā)送方就知道那個(gè)幀出錯(cuò)了而不需 要一直等到超時(shí)。提高了效率。AC儂接受確認(rèn)幀 上述兩種策略是帶寬利用效率和數(shù)據(jù)層緩存空間之間的權(quán)衡。三選擇重傳協(xié)議允許接收方接受并緩存壞幀或者丟失幀后面所有的幀PPP點(diǎn)到點(diǎn)協(xié)議提供了三個(gè)特性一種成幀方法 他可以毫無歧義的區(qū)分出一幀的結(jié)束和下一幀的開始 一個(gè)鏈路控制協(xié)議。她可以用于啟動線路，測試線路，協(xié)商參數(shù)，以及當(dāng)線路 不再需要時(shí)溫和的關(guān)閉線路，該協(xié)議稱為鏈路控制協(xié)議（ LCP 一種協(xié)商網(wǎng)絡(luò)層選項(xiàng)的方式。HDLCS級數(shù)據(jù)鏈路控制協(xié)議，是一個(gè)早期被廣泛使用的家庭協(xié)議實(shí)例 區(qū)別：PPP是面向字節(jié)而不是面向

20、比特 PP使用字節(jié)填充技術(shù)所有幀的程度均是 字節(jié)的整數(shù)倍，HDLC8用比特填充技術(shù)允許幀的長度不是字節(jié)的整數(shù)倍，提供 了可靠的數(shù)據(jù)傳輸。HDLC勺標(biāo)志字節(jié)0 x7E （01111110）ATM異步傳輸模式，它的傳輸基于固定的長度的信息信元ATM是一種面向連接的技術(shù)。每個(gè)信元在他的頭部帶有虛電路標(biāo)識符，每個(gè)信元由53字節(jié)長，由一個(gè)48字節(jié)的有效載荷和5個(gè)字節(jié)的頭組成 第四章MAO質(zhì)訪問控制子層信道的靜態(tài)分配FDM TDM CDMA信道的動態(tài)分配：競爭協(xié)議無競爭協(xié)議有限競爭協(xié)議競爭協(xié)議：ALOHA純ALOHA分槽ALOH公別在于時(shí)間是連續(xù)的還是分成離散槽，所有 幀都必須同步到時(shí)間槽中純ALOHA1

21、用戶有數(shù)據(jù)需要發(fā)送時(shí)就傳輸，如果發(fā)送失敗就等待一段隨機(jī)的時(shí) 問再次發(fā)送分槽ALOHAZ、須等到下一個(gè)時(shí)間槽的開始時(shí)刻才能發(fā)送，最佳信道利用率為1/e 載波偵聽協(xié)議：在一個(gè)協(xié)議中站偵聽是否存在載波(即是否有傳輸)，并據(jù)此采 取相應(yīng)的行動。1-堅(jiān)持載波檢測多路訪問協(xié)議(CSMA,當(dāng)一個(gè)站要發(fā)送時(shí)它首先偵聽信道，確 認(rèn)當(dāng)時(shí)是否有其他站在傳輸數(shù)據(jù)，如果信道空閑就發(fā)送，否則該站一直監(jiān)聽信道 等待直至信道空閑然后發(fā)送，若果發(fā)生沖突就等待一段隨機(jī)的時(shí)間。1堅(jiān)持代表當(dāng)信道空閑時(shí)發(fā)送數(shù)據(jù)的概率為100%非堅(jiān)持CSMA3一個(gè)站要發(fā)送時(shí)它首先偵聽信道， 確認(rèn)當(dāng)時(shí)是否有其他站在傳輸 數(shù)據(jù)，如果信道空閑就發(fā)送，否則不會

22、一直的監(jiān)聽信道，他會等待一段隨機(jī)的時(shí) 間然后再次重新開始。帶沖突檢測的CSAMCSMA/CD它是經(jīng)典以太局域網(wǎng)的基礎(chǔ)。交替出現(xiàn)，競爭期， 傳輸期，空閑期，如果一個(gè)站檢測到?jīng)_突，它立即終止自己的發(fā)送等待一段隨機(jī) 時(shí)間。無沖突協(xié)議：位圖協(xié)議：每個(gè)競爭期有 N個(gè)槽，那個(gè)站要發(fā)送數(shù)據(jù)就把相應(yīng)的槽設(shè)置為 1, 在低負(fù)載情況下信道的效率很容易計(jì)算， 每一幀的額外開銷為N位，數(shù)據(jù)的長度 為d位于是信道利用率為d/ (N+cD令牌傳遞：二進(jìn)制倒技術(shù)：如果一個(gè)站想要使用信道，它就以二進(jìn)制位用的形式廣播自己 的地址，從高序的位開始，把他們異或在一起。例如 0010 0100 1001 1010第一時(shí)間發(fā)送0 0

23、1 1 異或得到1 所以0010和0100放棄競爭接下來的位為0 0則他們繼續(xù)競爭接下來的位為0 1所以1001放棄競爭最終1010得到信道這種方法的信道利用率是d/(d+log2(N)有限競爭協(xié)議：低負(fù)載下的延遲以及高負(fù)載下的信道利用率，負(fù)載較低則競爭的方法更為理想， 因?yàn)檠舆t低，而負(fù)載增加后無沖突協(xié)議更好。有限競爭協(xié)議是在低負(fù)載下用競爭高負(fù)載下用無競爭自適應(yīng)樹遍歷協(xié)議無線局域網(wǎng)協(xié)議有隱藏終端和暴露終端問題以太網(wǎng)：經(jīng)典以太網(wǎng)交換式以太網(wǎng)經(jīng)典以太網(wǎng)：0 x800代表幀內(nèi)包含一個(gè)IPV4的數(shù)據(jù)包數(shù)據(jù)字段最多包含1500字節(jié)有效幀必須至少64字節(jié)長如果幀的數(shù)據(jù)部分少于46字節(jié)則使用填充字段來填充該

24、幀，使其達(dá)到46字節(jié)使用1-堅(jiān)持CSMA/C算法 交換式以太網(wǎng)：交換機(jī)性能優(yōu)于集線器有兩方面原因無沖突，容量的使用更有效有了交換機(jī)可以同時(shí)發(fā)送多個(gè)幀快速以太網(wǎng)802.3u100Base-T4雙絞線 100米 可用3類UTP 使用了 25MHz勺信令速度100Base-TX 雙絞線 100米 5類UTP全雙工速率100Mbps4B/5B編碼方案100Base-FX 兩根多模光纖 2千米全雙工速率100Mbps網(wǎng)橋：許多組織中有多個(gè)局域網(wǎng)并希望他們連接在一起，采用網(wǎng)橋來連接局域網(wǎng)創(chuàng)建一個(gè)網(wǎng)橋需要兩種算法后向?qū)W習(xí)算法生成樹算法應(yīng)用層應(yīng)用網(wǎng)關(guān)傳輸層傳輸網(wǎng)關(guān)網(wǎng)絡(luò)層路由器數(shù)據(jù)鏈路層網(wǎng)橋 交換機(jī)物理層中繼器

25、 集線器第五章網(wǎng)絡(luò)層關(guān)注的是如何將源端數(shù)據(jù)包一路發(fā)送到接收方如果提供的是無連接服務(wù)那么所有的數(shù)據(jù)包都被獨(dú)立的注入網(wǎng)絡(luò)之中， 并且每個(gè) 數(shù)據(jù)包獨(dú)立路由，不需要提前建立任何設(shè)置，在這樣的上下文中，數(shù)據(jù)包通常稱 為數(shù)據(jù)報(bào)。它類似于電報(bào)對應(yīng)的網(wǎng)絡(luò)為數(shù)據(jù)報(bào)網(wǎng)絡(luò)。如果使用了面向連接的服務(wù)，那么在發(fā)送數(shù)據(jù)包錢，必須建立一條從源端到目標(biāo) 端的連接路徑，這個(gè)連接稱為虛電路（V。對應(yīng)的網(wǎng)絡(luò)稱為虛電路網(wǎng)絡(luò)。兩個(gè)動態(tài)算法最為流行：距離矢量路由算法鏈路狀態(tài)路由算法距離矢量路由：每個(gè)路由器維護(hù)一張表（即一個(gè)矢量）表中列出了當(dāng)前已知的到 達(dá)每個(gè)目標(biāo)的最佳距離以及所使用的鏈路。 這些表通過鄰居之間相互交換信息而 不斷被更新，

26、最終整個(gè)路由器都了解了到達(dá)每個(gè)目的地的最佳路由。無窮計(jì)數(shù)問題：好消息傳播很快，但壞消息很慢。鏈路狀態(tài)路由算法：比距離矢量路由需要更多的內(nèi)存和計(jì)算發(fā)現(xiàn)他的鄰居節(jié)點(diǎn)并了解其網(wǎng)絡(luò)地址設(shè)置到每個(gè)鄰居節(jié)點(diǎn)的距離或者成本度量值構(gòu)造一個(gè)包含所有剛剛獲知的鏈路信息包將這個(gè)包發(fā)送給所有其他的路由器，并接收來自所有其他路由器的信息包計(jì)算出到每個(gè)其他路由器的最短路徑層次路由使路由表的長度減小，代價(jià)：增加了路徑長度對于一個(gè)N個(gè)路由器的網(wǎng)絡(luò) 最優(yōu)的層數(shù)是ln (N)每個(gè)路由器需要的表項(xiàng)是eln (N)個(gè)廣播路由為了實(shí)現(xiàn)廣播：讓源機(jī)器簡單的給每一個(gè)目標(biāo)單獨(dú)發(fā)送一個(gè)數(shù)據(jù)包。浪費(fèi)寬帶,而且要求源機(jī)器擁有所有目標(biāo)機(jī)器的完整地址列表多目標(biāo)路由每個(gè)數(shù)據(jù)包包含一組目標(biāo)地址或者一個(gè)位圖有該位圖指定所期望 到達(dá)的目標(biāo)。提高了帶寬利用率但是仍然要知道所有的目標(biāo)地址泛洪逆向路徑轉(zhuǎn)發(fā)：當(dāng)一個(gè)廣播數(shù)據(jù)包到達(dá)一個(gè)路由器時(shí)， 路由器檢查它到來的那 條線路是否