計(jì)算機(jī)網(wǎng)絡(luò)原理知識(shí)點(diǎn)

計(jì)算機(jī)網(wǎng)絡(luò)原理知識(shí)點(diǎn)計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)點(diǎn)PAGEPAGE12計(jì)算機(jī)網(wǎng)絡(luò)原理知識(shí)點(diǎn)網(wǎng)絡(luò)發(fā)展階段：面向終端的計(jì)算機(jī)網(wǎng)絡(luò)；計(jì)算機(jī)－計(jì)算機(jī)網(wǎng)絡(luò)；開(kāi)放式標(biāo)準(zhǔn)化網(wǎng)絡(luò)；因特網(wǎng)廣泛應(yīng)用和高速網(wǎng)絡(luò)技術(shù)發(fā)展。三大網(wǎng)絡(luò)：電信網(wǎng)絡(luò)；廣播電視網(wǎng)絡(luò)；計(jì)算機(jī)網(wǎng)絡(luò)。網(wǎng)絡(luò)發(fā)展趨勢(shì)：寬帶網(wǎng)絡(luò)；全光網(wǎng)絡(luò)；多媒體網(wǎng)絡(luò)；移動(dòng)網(wǎng)絡(luò)；下一代網(wǎng)絡(luò)。電話(huà)系統(tǒng)組成：本地網(wǎng)絡(luò)；干線(xiàn)；交換局。ChinaNET：CHINAPAC；CHINADDN；PSTN。文件共享、信息瀏覽、電子郵件、網(wǎng)絡(luò)電話(huà)、視頻點(diǎn)播、FTP、網(wǎng)上會(huì)議。三網(wǎng)合一：把現(xiàn)在的傳統(tǒng)電信網(wǎng)、廣播電視網(wǎng)和計(jì)算機(jī)網(wǎng)互相融合，逐漸形成一個(gè)統(tǒng)一的網(wǎng)絡(luò)系統(tǒng)，由一個(gè)全數(shù)字化的網(wǎng)絡(luò)設(shè)施來(lái)支持包括數(shù)據(jù)、語(yǔ)音和圖像在內(nèi)的所有業(yè)務(wù)的通信。高速網(wǎng)絡(luò)技術(shù)表現(xiàn)：B-ISDN、ATM、高速局域網(wǎng)、交換局域網(wǎng)、虛擬網(wǎng)絡(luò)。寬帶網(wǎng)絡(luò)分為：寬帶骨干網(wǎng)、寬帶接入網(wǎng)。骨干網(wǎng)：核心交換網(wǎng)，基于光纖通信系統(tǒng)的，能實(shí)現(xiàn)大范圍的數(shù)據(jù)流傳送。接入類(lèi)型：光纖、銅線(xiàn)、光纖同軸電纜混合接入、無(wú)線(xiàn)接入。全光網(wǎng)絡(luò)：以光節(jié)點(diǎn)取代現(xiàn)有網(wǎng)絡(luò)的電節(jié)點(diǎn)，并用光纖將光節(jié)點(diǎn)互連成網(wǎng)，采用光波完成信號(hào)的傳輸、交換等功能，克服了現(xiàn)有網(wǎng)絡(luò)在傳輸和交換時(shí)的瓶頸，減少信息傳輸?shù)膿砣?、延遲、提高網(wǎng)絡(luò)呑吐量。移動(dòng)網(wǎng)絡(luò)主要技術(shù)：蜂窩式數(shù)字分組數(shù)據(jù)通信平臺(tái)；無(wú)線(xiàn)局域網(wǎng)；Adhoc網(wǎng)絡(luò)；無(wú)線(xiàn)應(yīng)用協(xié)議WAP。計(jì)算機(jī)網(wǎng)絡(luò)：利用通信設(shè)備和線(xiàn)路將地理位置不同的、功能獨(dú)立的多個(gè)計(jì)算機(jī)系統(tǒng)互連起來(lái)，以功能完善的網(wǎng)絡(luò)軟件實(shí)現(xiàn)網(wǎng)絡(luò)中資源共享和信息傳遞的系統(tǒng)。通信子網(wǎng)組成：網(wǎng)絡(luò)節(jié)點(diǎn)、通信鏈路。網(wǎng)絡(luò)節(jié)點(diǎn)：也稱(chēng)轉(zhuǎn)換節(jié)點(diǎn)、中間節(jié)點(diǎn)，作用是控制信息的傳輸和在端節(jié)點(diǎn)之間轉(zhuǎn)發(fā)信息?？梢允牵悍纸M交換設(shè)備PSE、分組裝配/拆卸設(shè)備PAD、集中器C、網(wǎng)絡(luò)控制中心NCC、網(wǎng)間連接器G。統(tǒng)稱(chēng)為接口信息處理機(jī)IMP。存儲(chǔ)－轉(zhuǎn)發(fā)：信息在兩端節(jié)點(diǎn)之間傳輸時(shí)，可能要經(jīng)過(guò)多個(gè)中間節(jié)點(diǎn)的轉(zhuǎn)發(fā)，這種方式稱(chēng)為存儲(chǔ)轉(zhuǎn)發(fā)。無(wú)連接特點(diǎn)：每個(gè)分組都要攜帶完整的目的節(jié)點(diǎn)的地址，各分組在通信子網(wǎng)中是獨(dú)立傳送的。確認(rèn)：數(shù)據(jù)分組接收節(jié)點(diǎn)在收到每個(gè)分組后，要求向發(fā)送節(jié)點(diǎn)回送正確接收分組的確認(rèn)信息。重傳機(jī)制：在規(guī)定時(shí)間內(nèi)，如果發(fā)送節(jié)點(diǎn)沒(méi)有接收到接收節(jié)點(diǎn)返回的確認(rèn)信息，就認(rèn)為該數(shù)據(jù)分組發(fā)送失敗，發(fā)送節(jié)點(diǎn)重傳該分組。TCP/IP層次：應(yīng)用層、傳輸層、互連層、主機(jī)－網(wǎng)絡(luò)層。OSI和TCP/IP比較：共同之處：兩者都是以協(xié)議棧的概念為基礎(chǔ)，并且協(xié)議棧中的協(xié)議彼此相互獨(dú)立，而且兩個(gè)模型中都采用了層次結(jié)構(gòu)的概念，各個(gè)層的功能也大體相似。不同之處：OSI有七層，TCP/IP只有四層，都有網(wǎng)絡(luò)、傳輸和應(yīng)用層，其它的層并不相同；在于無(wú)連接的和面向連接的通信范圍有所不同。物理層：在物理信道實(shí)體之間合理地通過(guò)中間系統(tǒng)，為比特傳輸所需的物理連接的激活、保持和去除提供機(jī)械的、電氣的、功能性和規(guī)程性的手段。主要功能：實(shí)現(xiàn)比特流的透明傳輸，為DL層提供數(shù)據(jù)傳輸服務(wù)。DTE：指的是數(shù)據(jù)終端設(shè)備，是對(duì)屬于用戶(hù)所有的連網(wǎng)設(shè)備或工作站的統(tǒng)稱(chēng)，它們是通信的信源或信宿。DCE：數(shù)據(jù)電路終接設(shè)備或數(shù)據(jù)通信設(shè)備，是對(duì)為用戶(hù)提供入網(wǎng)連接點(diǎn)的網(wǎng)絡(luò)設(shè)備的統(tǒng)稱(chēng)。DTE與DCE連接方式：非平衡方式；采用差動(dòng)接收器的非平衡方式；平衡方式。非平衡方式：每個(gè)電路使用一根導(dǎo)線(xiàn)，收發(fā)兩方共用一根信號(hào)地線(xiàn)，速率≤20Kbps，距離≤15米。采用差動(dòng)接收器的非平衡方式：每個(gè)電路使用一根導(dǎo)線(xiàn)，每個(gè)方向都使用獨(dú)立的信號(hào)地線(xiàn)，速率≤300Kbps，距離10米。平衡方式：每個(gè)電路使用兩根導(dǎo)線(xiàn)，速率≤10Mbps，距離≤15米。信號(hào)線(xiàn)分類(lèi)：數(shù)據(jù)信號(hào)線(xiàn)；控制信號(hào)線(xiàn)；定時(shí)信號(hào)線(xiàn)；接地線(xiàn)。RS232：1的電平為-15~-5V，0的電平為+15~+5V，距離15米，速率≤20Kbps，非平衡方式。RS449包括：平衡式的RS-422（±6V，±2V過(guò)渡區(qū)，距離為10M時(shí)速率10Mbps）和非平衡式的RS-423（±6V，±4V過(guò)渡區(qū)，距離為10M時(shí)速率100Kbps）。同軸電纜：絕緣層、屏蔽層、塑料外套。為分基帶50、寬帶75同軸電纜。適用點(diǎn)到多點(diǎn)的連接。光纖：多模采用發(fā)光二極管、單模采用注入型激光二極管。接收端的檢波器是一個(gè)光電二極管，目前用的是PIN檢波器和APD檢波器。ASK調(diào)制。無(wú)線(xiàn)傳輸介質(zhì)：無(wú)線(xiàn)電波、微波、紅外線(xiàn)、激光。多址接入問(wèn)題：在無(wú)線(xiàn)通信網(wǎng)中，任一用戶(hù)發(fā)送的信號(hào)均能被其它用戶(hù)接收，網(wǎng)中用戶(hù)如何能從接收的信號(hào)中識(shí)別出本地用戶(hù)地址。多址接入方法：頻分多址接入FDMA；時(shí)分多址接入TDMA；碼分多址接入CDMA。傳輸介質(zhì)選擇的因素：網(wǎng)絡(luò)拓?fù)涞慕Y(jié)構(gòu)、實(shí)際需要的通信容量、可靠性要求、能承受的價(jià)格范圍。數(shù)據(jù)傳輸速率：R=1/Tlog2N(bps)，T－數(shù)字脈沖信號(hào)的寬度，N－一個(gè)碼元所取的有效離散個(gè)數(shù)。信號(hào)傳輸速率：B＝1/T(Baud)，也稱(chēng)碼元速率、調(diào)制速率、波特率。表示單位時(shí)間內(nèi)通過(guò)信道傳輸?shù)拇a元個(gè)數(shù)。R=B·log2NB=R/log2N奈奎斯特：B＝2H(Baud)，H－信道的帶寬Hz。信道容量：C＝2·H·log2N(bps)，最大傳輸速率。香農(nóng)：C=H·log2(1+S/N)(bps)S－信號(hào)功率，N－噪聲功率，S／N信噪比。通信方式：串行通信、并行通信。模擬數(shù)據(jù)：在某個(gè)區(qū)間內(nèi)連續(xù)變化的值。數(shù)字?jǐn)?shù)據(jù)：離散的值。信號(hào)：是數(shù)據(jù)的電子或電磁編碼。模擬信號(hào)：是隨時(shí)間連續(xù)變化的電流、電壓或電磁波，可以利用其某個(gè)參量來(lái)表示要傳輸?shù)臄?shù)據(jù)。數(shù)字信號(hào)：是一系列離散的電脈沖，可以利用其某一瞬間的狀態(tài)來(lái)表示要傳輸?shù)臄?shù)據(jù)。信源：通信過(guò)程中產(chǎn)生和發(fā)送信息的設(shè)備或計(jì)算機(jī)。信宿：通信過(guò)程中接收和處理信息的設(shè)備或計(jì)算機(jī)。信道：是信源和信宿之間的通信線(xiàn)路。FDM：在物理信道的可用帶寬超過(guò)單個(gè)原始信號(hào)所需帶寬情況下，可將該物理信道的總帶寬分割成若干個(gè)與傳輸單個(gè)信號(hào)帶寬相同的子信道，每個(gè)子信道傳輸一路信號(hào)。頻譜搬移技術(shù)。TDM：將一條物理信道按時(shí)間分成若干時(shí)間片輪流地分配給多個(gè)信號(hào)使用。T1：1.544M((7+1)*24+1)；E1：2.048M(8位同步位，中間有8位用作信令，30路8位數(shù)據(jù))。異步傳輸：一次只傳輸一個(gè)字符，每個(gè)字符用一位起始位引導(dǎo)、一位停止位結(jié)束。位插入：發(fā)送方在所發(fā)送的數(shù)據(jù)中每當(dāng)出現(xiàn)五個(gè)1之后就插入一個(gè)附加的0?；鶐В罕硎径M(jìn)制比特序列的矩形脈沖信號(hào)所占的固有頻帶?；鶐鬏敚涸诰€(xiàn)路中直接傳送數(shù)字信號(hào)的電脈沖。碼速：每秒鐘發(fā)送的二進(jìn)制碼元數(shù)。單極性不歸零碼：0－無(wú)電壓，1－正電壓，判決門(mén)限半幅度電平。雙極性不歸零碼：0－負(fù)電流，1－正電流，判決門(mén)限為零電平。單極性歸零碼：0－負(fù)電流，1－正電流，持續(xù)時(shí)間短于一個(gè)碼元的時(shí)間寬度。雙極性歸零碼：0－負(fù)的窄脈沖，1－正的窄脈沖，兩個(gè)碼元的間隔可以大于一個(gè)窄脈沖的寬度。同步方法：位同步；群同步法。位同步：使接收端對(duì)每一位數(shù)據(jù)都要和發(fā)送端保持同步。分為外同步法和自同步法。外同步法：接收端的同步信號(hào)事先由發(fā)送端來(lái)，而不是自己產(chǎn)生也不是從信號(hào)中提取出來(lái)。自同步法：指能從數(shù)據(jù)信號(hào)波形中提取同步信號(hào)的方法。曼徹斯特：每一位的中間有一跳變，位中間的跳變既作為時(shí)鐘信號(hào)，又作為數(shù)據(jù)信號(hào)，從高到低的跳變表示為1,從低到高的跳變表示為0。差分曼徹斯特：編碼每位中間的跳變僅提供時(shí)鐘定時(shí)，而用每位開(kāi)始時(shí)有無(wú)跳變表示0或者1,有跳變表示0，無(wú)跳變表示1.群：一般是以字符為單位，在每個(gè)字符的前面冠以起始位、結(jié)束處加上終止位，從而組成一個(gè)字符序列。群同步組成部分：1位起始位，以邏輯0表示；5－8位數(shù)據(jù)位，即要傳輸?shù)淖址麅?nèi)容；1位奇／偶校驗(yàn)位；1－2位停止位，以邏輯1表示，用作字符間間隔。脈碼調(diào)制PCM：若對(duì)連續(xù)變化的模擬信號(hào)進(jìn)行周期性采樣，只要采樣頻率大于等于有效信號(hào)最高頻率或其帶寬的兩倍，則采樣值便可包含原始信號(hào)的全部信息，利用低通濾波器可以從這些采樣中重新構(gòu)造出原始信號(hào)。采樣－量化－編碼。脈碼調(diào)制優(yōu)點(diǎn)：抗干擾性強(qiáng)；保密性好。最后一英里：從電話(huà)公司的端局到家庭或者小型業(yè)務(wù)部門(mén)的雙線(xiàn)本地回路。傳輸線(xiàn)路存在的問(wèn)題：衰減；延遲畸變；噪聲。ADSL線(xiàn)路頻段：POTS、上行數(shù)據(jù)流、下行數(shù)據(jù)流。光交換技術(shù)發(fā)展種類(lèi)：微電子機(jī)械系統(tǒng)的光交換機(jī)；無(wú)交換式光路由器；陣列波導(dǎo)光柵路由器。電路交換特點(diǎn)：傳送之前須先設(shè)置一條專(zhuān)用通道，在線(xiàn)路釋放之前，該通路由一對(duì)用戶(hù)完全占用。對(duì)于猝發(fā)式的通信，電路交換效率不高。報(bào)文交換特點(diǎn)：報(bào)文從源節(jié)點(diǎn)到目的地采用存儲(chǔ)－轉(zhuǎn)發(fā)方式，一個(gè)時(shí)刻僅占用一段通道，交換節(jié)點(diǎn)中需要緩沖存儲(chǔ)，報(bào)文需排隊(duì)，不能滿(mǎn)足實(shí)時(shí)通信要求。分組交換：規(guī)定了分組長(zhǎng)度。在數(shù)據(jù)報(bào)中，目的地需重新組裝報(bào)文；在虛電路中，必須先通過(guò)虛呼叫建立一條虛電路。DL層功能：幀同步功能；差錯(cuò)控制；流量控制；鏈路管理功能。幀同步方法：使用字符填充的首尾定界符法（填充DLE，BSC，PPP）；使用比特填充的首尾標(biāo)志法（01111110,HDLC）；違法編碼法（曼徹斯特）；字節(jié)計(jì)數(shù)法（DDCMP）。停止等待方案：發(fā)送方發(fā)出一幀之后等待應(yīng)答信號(hào)到達(dá)后再發(fā)送下一幀；接收方每收到一幀后送回一個(gè)應(yīng)答信號(hào)，表示愿意接收下一幀，如果接收方不送回應(yīng)答，則發(fā)送方必須一直等待。重發(fā)表：一個(gè)連續(xù)序號(hào)的列表，對(duì)應(yīng)發(fā)送方已發(fā)送但尚未確認(rèn)的那些幀。發(fā)送窗口：是指示送方已發(fā)送但尚未確認(rèn)的幀號(hào)隊(duì)列的界，上下沿的間距稱(chēng)為窗口尺寸。差錯(cuò)控制：在數(shù)據(jù)通信過(guò)程中能發(fā)現(xiàn)或糾正差錯(cuò)，把差錯(cuò)限制在盡可能小的允許范圍內(nèi)的技術(shù)和方法。噪聲：熱噪聲，隨機(jī)錯(cuò)；沖擊噪聲，突發(fā)錯(cuò)。差錯(cuò)檢測(cè)：差錯(cuò)控制編碼和差錯(cuò)校驗(yàn)。差錯(cuò)控制方法：自動(dòng)請(qǐng)求重發(fā)ARQ（使用檢錯(cuò)碼）；前向糾錯(cuò)FEC（使用糾錯(cuò)碼）。垂直奇偶校驗(yàn)碼：能檢測(cè)出每列中的所有奇數(shù)位錯(cuò)，但檢測(cè)不出偶數(shù)位錯(cuò)，漏檢率接近1/2。水平奇偶校驗(yàn)碼：可以檢測(cè)出各段同一位上的奇數(shù)位錯(cuò)，還能檢測(cè)出突發(fā)長(zhǎng)度≤P的所有突發(fā)錯(cuò)誤。水平垂直奇偶校驗(yàn)：R＝pq/[(p+1)(q+1)]，能檢測(cè)出所有3位或3位以下的錯(cuò)誤、奇數(shù)位錯(cuò)、突發(fā)長(zhǎng)度≤p+1的突發(fā)錯(cuò)以及很大一部分偶數(shù)位錯(cuò)。CRC特點(diǎn)：可檢測(cè)出所有奇數(shù)位錯(cuò)；可檢測(cè)出所有雙比特的錯(cuò)；可檢測(cè)出小于、等于檢驗(yàn)位長(zhǎng)度的突發(fā)錯(cuò)。停等協(xié)議實(shí)現(xiàn)過(guò)程：發(fā)送方每次僅將當(dāng)前信息幀作為待確認(rèn)幀保留在緩沖存儲(chǔ)器中；當(dāng)發(fā)送方開(kāi)始發(fā)送信息幀時(shí)，賦予該信息幀一個(gè)幀序號(hào)，隨即啟動(dòng)計(jì)時(shí)器；當(dāng)接收方收到無(wú)差錯(cuò)的信息幀后，即向發(fā)送方返回一個(gè)與該幀序號(hào)相同序號(hào)的ACK確認(rèn)幀；當(dāng)接收方檢測(cè)到一個(gè)含有差錯(cuò)的信息幀時(shí)，便舍棄該幀；若發(fā)送方在規(guī)定時(shí)間內(nèi)收到ACK確認(rèn)幀，即將計(jì)時(shí)器清零，繼而開(kāi)始下一幀的發(fā)送；若發(fā)送方在規(guī)定時(shí)間內(nèi)未收到ACK確認(rèn)幀，則應(yīng)重發(fā)豐于緩沖器中的待確認(rèn)信息幀。順序接收管道協(xié)議（回退N）：發(fā)送方連續(xù)發(fā)送信息幀而不必等待確認(rèn)幀的返回；發(fā)送方在重發(fā)表中保存所發(fā)送的每個(gè)幀的備份；重發(fā)表按FIFO隊(duì)列操作；接收方對(duì)每一個(gè)正確收到的信息幀返回一個(gè)確認(rèn)幀；每個(gè)確認(rèn)幀包含一個(gè)唯一的序號(hào)，隨相應(yīng)的確認(rèn)幀返回；接收方保存一個(gè)接收次序表，它包含最后正確收到的信息幀的序號(hào)；接收方因某一幀出錯(cuò)，則對(duì)后面再發(fā)送來(lái)的幀均不接收而丟棄，只允許順序接收。（發(fā)送窗口大于1,接收窗口等于1）鏈路控制協(xié)議分類(lèi)：同步協(xié)議；異步協(xié)議。BSC數(shù)據(jù)報(bào)文：SYN-SYN-SOH-報(bào)頭-STX-報(bào)文-ETB-BCC（第一塊報(bào)文，中間報(bào)文無(wú)SOH和報(bào)頭，單塊報(bào)文用ETX）SYN－SYN－ACK（肯定和選擇響應(yīng)）SYN－SYN－P／S前綴－站地址－ENQ（輪詢(xún)／選擇請(qǐng)求）SYN－SYN－EOT（拆鏈）BSC控制字符：SOH序始；STX文始；ETX文終；EOT送畢；ENQ詢(xún)問(wèn)；ACK確認(rèn)；DLE轉(zhuǎn)義；NAK否認(rèn)；SYN同步；ETB塊終。HDLC操作方式：正常響應(yīng)方式NRM；異步響應(yīng)方式ARM；異步平衡方式ABM。HDLC幀格式：F標(biāo)志(01111110)－A地址－C控制－I信息－FCS校驗(yàn)(16)－F標(biāo)志(01111110)。HDLC幀類(lèi)型：信息幀I；監(jiān)控幀S；無(wú)編號(hào)幀U。HDLCS幀類(lèi)型：00－接收就緒RR；01－拒絕REJ；10－接收未就緒RNR；11－選擇拒絕SREJ。SLIP：不支持連續(xù)過(guò)程動(dòng)態(tài)IP分配，SLIP幀無(wú)協(xié)議字段和校驗(yàn)字段。PPP功能：成幀；鏈路控制（LCP，1500字節(jié)）；網(wǎng)絡(luò)控制（NCP）。PPP過(guò)程：一個(gè)家庭用戶(hù)呼叫一個(gè)ISP首先是PC機(jī)通過(guò)MODEM呼叫供應(yīng)商的路由器，當(dāng)路由器的MODEM回答了用戶(hù)的呼叫，并建立起一個(gè)物理連接后，PC機(jī)給路由器發(fā)送一系列LCP分組，它們被包含在一個(gè)或多個(gè)PPP幀的凈荷中。這些分組以及它們的應(yīng)答信息將選定所使用的PPP參數(shù)。一旦雙方對(duì)PPP參數(shù)達(dá)到一致后，又會(huì)發(fā)送一系列NCP分組，用于配置網(wǎng)絡(luò)層。針對(duì)IP協(xié)議的NCP負(fù)責(zé)動(dòng)態(tài)分配IP地址。網(wǎng)絡(luò)層功能：實(shí)現(xiàn)兩個(gè)端系統(tǒng)之間的數(shù)據(jù)透明傳送，具體包括跌路由選擇、擁塞控制、網(wǎng)際互連。通信子網(wǎng)的操作方式：虛電路、數(shù)據(jù)報(bào)。路由選擇兩個(gè)基本操作：最佳路徑的判定、網(wǎng)間信息包的傳送。最優(yōu)化原則：如果路由器J在從路由器I到K的最佳路由上，那么從J到K的最佳線(xiàn)路就會(huì)在同一路由之中。靜態(tài)路由算法：最短路由選擇算法；擴(kuò)散法；基于流量的帳由選擇。路徑長(zhǎng)度測(cè)量方法：計(jì)算站點(diǎn)數(shù)量、計(jì)算距離、信道帶寬、平均通信量、通信開(kāi)銷(xiāo)、隊(duì)列長(zhǎng)度、傳播時(shí)延。擴(kuò)散法：一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)從某條線(xiàn)路收到一個(gè)分組后，再向除該條線(xiàn)路外的所有線(xiàn)路發(fā)送收到的分組，結(jié)果最先到達(dá)目的的節(jié)點(diǎn)的一個(gè)或若干個(gè)分組肯定經(jīng)過(guò)了最短的路徑，而且所有的路徑都被嘗試過(guò)。動(dòng)態(tài)路由算法：距離矢量路由算法；鏈路狀態(tài)路由算法。距離矢量路由算法：每個(gè)路由器維護(hù)一張路由表，它以子網(wǎng)中的每個(gè)路由器為索引，表中列出了當(dāng)前已知的路由器到每個(gè)目標(biāo)路由器的最佳距離，以及所使用的線(xiàn)路，通過(guò)在鄰居之間相互交換信息，路由器不斷地更新它們內(nèi)部的路由表。鏈路狀態(tài)算法步驟：發(fā)現(xiàn)鄰居節(jié)點(diǎn)；測(cè)量線(xiàn)路開(kāi)銷(xiāo)；創(chuàng)建鏈路狀態(tài)分組；發(fā)布鏈路狀態(tài)分組；計(jì)算新的路由。移動(dòng)主機(jī)登錄過(guò)程：外地代理定期廣播一個(gè)分組，宣布自己的存在及其地址；移動(dòng)主機(jī)登錄到外地代理，并給出其原來(lái)所在地的地址，當(dāng)前DL層地址，以及一些安全信息；外地代理與移動(dòng)主機(jī)的主代理取得聯(lián)系，核實(shí)移動(dòng)主機(jī)是否真的在那；主代理檢查安全性，如果核實(shí)通過(guò)，則通知外地代理繼續(xù)；當(dāng)外地代理從主代理處得到確認(rèn)后，在它的表中加入一個(gè)表項(xiàng)，并通知移動(dòng)主機(jī)登錄成功。擁塞發(fā)生原因：多條流入線(xiàn)路有分組到達(dá)，并需要同一輸出線(xiàn)路；路由器的慢速處理器的緣故。擁塞控制和流控的差異：擁塞控制的任務(wù)是確保子網(wǎng)能夠承受所到達(dá)的流量，這是一個(gè)全局性問(wèn)題，流控只與特定的發(fā)送方和接收方之間的點(diǎn)到點(diǎn)流量有關(guān)。擁塞控制手段（開(kāi)環(huán)）：確定何時(shí)接受新的流量、確定何時(shí)丟棄分組及丟棄哪些分組，以及在網(wǎng)絡(luò)的不同節(jié)點(diǎn)上執(zhí)行調(diào)度決策。擁塞控制手段（閉環(huán)）：監(jiān)視系統(tǒng)，檢測(cè)何時(shí)何地發(fā)生了擁塞；將該信息傳遞到能采取行動(dòng)的地方；調(diào)整系統(tǒng)的運(yùn)行，以改正問(wèn)題。降低負(fù)載措施：拒絕為某些用戶(hù)提供服務(wù)，給某些用戶(hù)或者全部用戶(hù)降低服務(wù)等級(jí)以及讓用戶(hù)以一種更有預(yù)見(jiàn)性的方式來(lái)安排他們的需求。擁塞策略：傳輸層：重傳、亂序緩存、確認(rèn)、流控制、確定超時(shí)策略；網(wǎng)絡(luò)層：子網(wǎng)內(nèi)部的虛電路與數(shù)據(jù)報(bào)策略、分組排隊(duì)和服務(wù)策略、分組丟棄策略、路由算法、分組生存策略；DL層：重傳、亂序緩存、確認(rèn)、流控制策略。虛電路擁塞控制：準(zhǔn)入控制，即一旦出現(xiàn)擁塞的信號(hào)，則不再創(chuàng)建任何虛電路，直到問(wèn)題解決為止；允許建立新的虛電路，但要謹(jǐn)慎選擇路由，使所有新的虛電路都繞開(kāi)有問(wèn)題的區(qū)域；進(jìn)行資源預(yù)留。數(shù)據(jù)報(bào)擁塞控制：警告位；抑制分組；逐跳抑制分組。抖動(dòng)：分組到達(dá)時(shí)間的變化量。QoS參數(shù)：可靠性；延遲；抖動(dòng)；帶寬。集成服務(wù)：資源預(yù)留協(xié)議。區(qū)分服務(wù)：基于類(lèi)別的服務(wù)質(zhì)量。標(biāo)簽交換：在每個(gè)分組的前端增加一個(gè)標(biāo)簽，然后根據(jù)這個(gè)標(biāo)簽而不是根據(jù)目標(biāo)地址進(jìn)行路由。將這個(gè)標(biāo)簽作為內(nèi)部表中的一個(gè)索引值，就可以把找到正確的輸出線(xiàn)路變成簡(jiǎn)單的表格查詢(xún)，利用這樣的技術(shù)，路由過(guò)程可以很快完成，而且沿途預(yù)留必須的資源也很容易做到。MPLS。網(wǎng)際互連形式：L－L；L—W；W－W；L－W－L。網(wǎng)間連接器種類(lèi)：轉(zhuǎn)發(fā)器；網(wǎng)橋；路由器；網(wǎng)關(guān)。透明網(wǎng)橋工作過(guò)程：過(guò)濾數(shù)據(jù)庫(kù)，確定該目的MAC地址是否在除X外的其它端口中；如果目的MAC地址沒(méi)有列到X以外的端口中，則將該幀送往X端口外的所有端口進(jìn)行擴(kuò)散；如果目的MAC地址在過(guò)濾數(shù)據(jù)庫(kù)的某個(gè)端口Y，則確定Y是否處于阻塞或轉(zhuǎn)發(fā)狀態(tài)，如果不是阻塞狀態(tài)，則把該幀通過(guò)端口Y轉(zhuǎn)發(fā)到它所連接的LAN中。路由器功能：建立并維護(hù)路由表；提供網(wǎng)絡(luò)間的分組轉(zhuǎn)發(fā)功能。IP對(duì)輸入數(shù)據(jù)報(bào)的處理：主機(jī)對(duì)數(shù)據(jù)報(bào)的處理：當(dāng)IP數(shù)據(jù)報(bào)到達(dá)主機(jī)時(shí)，如果IP數(shù)據(jù)報(bào)的目的地址與主機(jī)地址匹配，IP接收該數(shù)據(jù)并交給上層協(xié)議軟件處理，否則拋棄。網(wǎng)關(guān)對(duì)數(shù)據(jù)報(bào)的處理：當(dāng)IP數(shù)據(jù)報(bào)到達(dá)網(wǎng)關(guān)IP層后，網(wǎng)關(guān)首先判斷本機(jī)是否是數(shù)據(jù)報(bào)到達(dá)的目的主機(jī)，如果是，網(wǎng)關(guān)將收到的IP數(shù)據(jù)報(bào)上傳給高級(jí)協(xié)議軟件處理。如果不是，網(wǎng)關(guān)將對(duì)接收到的IP數(shù)據(jù)報(bào)進(jìn)行尋徑，并隨后將其轉(zhuǎn)發(fā)出去。IP數(shù)據(jù)報(bào)的分段與重組：目的主機(jī)根據(jù)標(biāo)識(shí)域來(lái)判斷收到的IP數(shù)據(jù)報(bào)屬于哪一個(gè)數(shù)據(jù)報(bào)，以進(jìn)行IP重組。標(biāo)志域中的DF位標(biāo)識(shí)該IP數(shù)據(jù)報(bào)是否允許分段。當(dāng)需要對(duì)IP數(shù)據(jù)報(bào)進(jìn)行分段時(shí)，如果DF位置1,網(wǎng)關(guān)將會(huì)拋棄該數(shù)據(jù)報(bào)，并向源主機(jī)發(fā)出出錯(cuò)信息。標(biāo)志域中的MF位標(biāo)識(shí)該IP數(shù)據(jù)報(bào)分段是否是最后一個(gè)分段。分段偏移域記錄了該IP數(shù)據(jù)報(bào)分段在原IP數(shù)據(jù)報(bào)中的偏移量，分段偏移域被用來(lái)確定該IP數(shù)據(jù)報(bào)分段在IP數(shù)據(jù)報(bào)重組時(shí)的順序。傳輸實(shí)體：傳輸層中完成向應(yīng)用層提供服務(wù)的硬件和軟件。可能存在于：OS的內(nèi)核中；一個(gè)單獨(dú)的用戶(hù)進(jìn)程內(nèi)；網(wǎng)絡(luò)應(yīng)用程序庫(kù)中；網(wǎng)絡(luò)接口卡上。傳輸服務(wù)：面向連接與非連接。傳輸層與DL層區(qū)別：傳輸層需要尋址、建立連接的過(guò)程復(fù)雜以及對(duì)數(shù)據(jù)緩沖區(qū)與流量控制的方法上的區(qū)別。傳輸協(xié)議要素：尋址（IP地址+端口號(hào)）；建立連接；釋放連接（對(duì)稱(chēng)釋放、非對(duì)稱(chēng)釋放）。傳輸層編址方式：分級(jí)結(jié)構(gòu)、平面結(jié)構(gòu)。三次握手：發(fā)送方向接收方發(fā)送建立連接的請(qǐng)求報(bào)文，接收方向發(fā)送方回應(yīng)一個(gè)對(duì)建立連接請(qǐng)求報(bào)文的確認(rèn)報(bào)文，發(fā)送方再向接收方發(fā)送一個(gè)對(duì)確認(rèn)報(bào)文的確認(rèn)報(bào)文。傳輸層目的：提供可靠的端到端的通信；向會(huì)話(huà)層提供獨(dú)立于網(wǎng)絡(luò)的傳輸服務(wù)。傳輸層功能：對(duì)一個(gè)進(jìn)行的對(duì)話(huà)或連接提供可靠的傳輸服務(wù)，在通向網(wǎng)絡(luò)的單一物理連接上實(shí)現(xiàn)該連接的復(fù)用，在單一連接上提供端到端的序號(hào)與流量控制、端到端的差錯(cuò)控制及恢復(fù)等服務(wù)。TCP端口號(hào)：小于256為常用端口，任何TCP實(shí)現(xiàn)的服務(wù)使用1-1023，臨時(shí)端口分配1024-5000,大于5000的端口為其它服務(wù)器預(yù)留。GHOPER70,SMTP25,POP3110.TCP重傳策略：對(duì)每條連接TCP都保持一個(gè)變量RTT，用于存放當(dāng)前到目的端往返所需時(shí)間最接近的估計(jì)值。當(dāng)發(fā)送一個(gè)數(shù)據(jù)段時(shí)，同時(shí)啟動(dòng)連接的定時(shí)器，如果在定時(shí)器超時(shí)前確認(rèn)到達(dá)，則記錄所需的時(shí)間（M），并修正RTT的值，如果定時(shí)器超時(shí)前沒(méi)有收到確認(rèn)，則將RTT增加1倍。TCP擁塞窗口大?。簞偨⑦B接時(shí)，將擁塞窗口的大小初始化為該連接所需的最大數(shù)據(jù)段的長(zhǎng)度值，并發(fā)送一個(gè)最大長(zhǎng)度的數(shù)據(jù)段。如果定時(shí)器超時(shí)前，得到確認(rèn)，將擁塞窗口的大小增加一個(gè)數(shù)據(jù)段的字節(jié)數(shù)，并發(fā)送兩個(gè)數(shù)據(jù)段，如果每個(gè)數(shù)據(jù)段在定時(shí)器超時(shí)前都得到確認(rèn)，就再在原基礎(chǔ)上增加一位，即為4個(gè)窗口大小，如此反復(fù)，每次在前一次基礎(chǔ)上加倍，當(dāng)定時(shí)器超過(guò)或達(dá)到發(fā)送窗口設(shè)定的值時(shí)，停止擁塞窗口尺寸的增加。DNS組成：域名空間、域名服務(wù)器、地址轉(zhuǎn)換請(qǐng)求程序。頂級(jí)域名種類(lèi)：國(guó)家頂級(jí)域名；國(guó)際頂級(jí)域名；通用頂級(jí)域名。域名解析過(guò)程：當(dāng)應(yīng)用進(jìn)程要將一個(gè)域名映射為IP地址時(shí)，就調(diào)用域名解析函數(shù)，解析函數(shù)將待轉(zhuǎn)換的域名放在DNS請(qǐng)求中，以UDP報(bào)文發(fā)給本地域名服務(wù)器。本地的域名服務(wù)器找到域名后，將對(duì)應(yīng)的IP地址放在應(yīng)答報(bào)文中返回。應(yīng)用進(jìn)程獲得目的主機(jī)的IP地址后即可進(jìn)行通信。若域名服務(wù)器不能回答該請(qǐng)求，則此域名服務(wù)器就暫時(shí)成為DNS中的另一個(gè)客戶(hù)，直到找到能回答該請(qǐng)求的域名服務(wù)器為止。域名服務(wù)器種類(lèi)：本地域名服務(wù)器；根域名服務(wù)器；授權(quán)域名服務(wù)器。SMTP路由過(guò)程：STMP服務(wù)器基于DNS中的郵件交換MX記錄來(lái)路由電子郵件。SMTP通過(guò)用戶(hù)代理和傳輸代理程序?qū)崿F(xiàn)郵件的傳輸。POP3是用戶(hù)計(jì)算機(jī)與郵件服務(wù)器之間的傳輸協(xié)議；SMTP是郵件服務(wù)器之間的傳輸協(xié)議。IMAP工作方式：離線(xiàn)工作方式；在線(xiàn)工作方式；斷連接方式。斷連接方式：客戶(hù)機(jī)先與郵件服務(wù)器建立連接，客戶(hù)郵件程序選取相關(guān)的郵件，在本地客戶(hù)機(jī)上生成一種高速緩存。與此同時(shí)，所選郵件的主拷貝仍保存在郵件服務(wù)器上，然后斷掉與服務(wù)器的連接，對(duì)客戶(hù)機(jī)高速緩存的郵件進(jìn)行脫機(jī)處理，以后客戶(hù)機(jī)與郵件服務(wù)器再連接時(shí)，進(jìn)行再同步處理。WWW：是通過(guò)HTTP協(xié)議鏈接起來(lái)的無(wú)數(shù)WEB服務(wù)器中的網(wǎng)頁(yè)資源。WWW工作原理：用戶(hù)通過(guò)客戶(hù)端程序與服務(wù)器進(jìn)行連接，然后，用戶(hù)通過(guò)客戶(hù)端的瀏覽器向WEB服務(wù)器發(fā)出查詢(xún)請(qǐng)求，服務(wù)器接收到請(qǐng)求后，解析該請(qǐng)求并進(jìn)行相應(yīng)的操作，以得到客戶(hù)所需的信息，并將查詢(xún)結(jié)果返回客戶(hù)機(jī)，最后，當(dāng)一次通信完成后，服務(wù)器關(guān)閉與客戶(hù)機(jī)的連接。HTTP：是客戶(hù)端瀏覽器和WEB服務(wù)器之間的應(yīng)用層通信協(xié)議，也即瀏覽器訪(fǎng)問(wèn)WEB服務(wù)器上的超文本信息時(shí)使用的協(xié)議。URL：是為了能夠使客戶(hù)端程序查詢(xún)不同的信息資源時(shí)有統(tǒng)一的訪(fǎng)問(wèn)方法而定義的一種地址標(biāo)識(shí)方法。靜態(tài)分配策略：FDM；同步TDM。動(dòng)態(tài)分配策略：隨機(jī)訪(fǎng)問(wèn)和控制訪(fǎng)問(wèn)（輪轉(zhuǎn)、預(yù)約），本質(zhì)上屬于異步TDM。隨機(jī)訪(fǎng)問(wèn)：各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在發(fā)送前不需要申請(qǐng)信道的使用權(quán)，有數(shù)據(jù)就發(fā)送，發(fā)生碰撞之后再采取措施解決。介質(zhì)訪(fǎng)問(wèn)控制協(xié)議種類(lèi)：爭(zhēng)用協(xié)議（ALOHA、CSMA）；無(wú)沖突協(xié)議（位圖、二進(jìn)制倒計(jì)數(shù)）；有限爭(zhēng)用協(xié)議（適應(yīng)樹(shù)步行協(xié)議）。幀時(shí)：發(fā)送一個(gè)標(biāo)準(zhǔn)長(zhǎng)度的幀所需要的時(shí)間。呑吐率S：在單位幀時(shí)內(nèi)系統(tǒng)成功發(fā)送新產(chǎn)生的數(shù)據(jù)幀的平均數(shù)量。網(wǎng)絡(luò)負(fù)載G：在單位幀時(shí)內(nèi)系統(tǒng)發(fā)送的所有數(shù)據(jù)幀的平均數(shù)量，包括成功發(fā)送的幀和因沖突而重發(fā)的幀。G>=S。時(shí)分ALOHA：將時(shí)間分成等長(zhǎng)的間隙，每個(gè)間隙可以用來(lái)發(fā)送一個(gè)幀；用戶(hù)有數(shù)據(jù)幀要發(fā)送時(shí)，不論幀在何時(shí)產(chǎn)生，都必須到下一個(gè)時(shí)隙開(kāi)始時(shí)才能發(fā)送；用戶(hù)通過(guò)監(jiān)聽(tīng)信道來(lái)獲知是否產(chǎn)生沖突、數(shù)據(jù)傳輸是否成功；若發(fā)現(xiàn)有沖突發(fā)生，則在隨機(jī)等待若干個(gè)時(shí)隙后，再重新發(fā)送。易破壞區(qū)：純ALOHA為2t，時(shí)分ALOHA為t。ALOHA吞吐量：純ALOHA為S=GP。P=e^-2G。時(shí)分ALOHA為S=GP，P=e^-G。1－堅(jiān)持CSMA：當(dāng)一個(gè)節(jié)點(diǎn)要發(fā)送數(shù)據(jù)時(shí)，首先監(jiān)聽(tīng)信道；如果信道空閑就立即發(fā)送數(shù)據(jù)；如果信道忙則等待，同時(shí)繼續(xù)監(jiān)聽(tīng)直至信道空閑；如果發(fā)生沖突，則隨機(jī)等待一段時(shí)間后，再重新監(jiān)聽(tīng)信道。非堅(jiān)持CSMA：當(dāng)一個(gè)節(jié)點(diǎn)要發(fā)送數(shù)據(jù)時(shí)，首先監(jiān)聽(tīng)信道；如果信道空閑就立即發(fā)送數(shù)據(jù)；如果信道忙則放棄監(jiān)聽(tīng)、隨機(jī)等待一段時(shí)間，再開(kāi)始監(jiān)聽(tīng)信道。p-堅(jiān)持CSMA：當(dāng)一個(gè)節(jié)點(diǎn)要發(fā)送數(shù)據(jù)時(shí)，首先監(jiān)聽(tīng)信道；如果信道忙則堅(jiān)持監(jiān)聽(tīng)到下一個(gè)時(shí)隙；如果信道空閑，便以概率P發(fā)送數(shù)據(jù)，以概率1－P推遲到下一個(gè)時(shí)隙；如果下一個(gè)時(shí)隙信道仍然空閑，則仍以概率P發(fā)送數(shù)據(jù)，以概率1－P推遲到下一個(gè)時(shí)隙；這樣過(guò)程一直持續(xù)下去，直到數(shù)據(jù)被發(fā)送出去，或因其它節(jié)點(diǎn)發(fā)送而檢測(cè)到信道忙為止，若是后者，則等待一段隨機(jī)的時(shí)間后重新開(kāi)始監(jiān)聽(tīng)。CSMA/CD：當(dāng)一個(gè)節(jié)點(diǎn)要發(fā)送數(shù)據(jù)時(shí)，首先監(jiān)聽(tīng)信道；如果信道空閑就發(fā)送數(shù)據(jù)，并繼續(xù)監(jiān)聽(tīng)；如果在數(shù)據(jù)發(fā)送過(guò)程中監(jiān)聽(tīng)到了沖突，則立刻停止數(shù)據(jù)發(fā)送，等待一段時(shí)間后，重新開(kāi)始嘗試發(fā)送數(shù)據(jù)。SlotTime≈2倍間距2S/0.7光速C0.7C+2tSlotTime=最小幀長(zhǎng)Lmin/傳輸速率RLmin=SlotTime×R≈(2S/0.7C+2t)×R二進(jìn)制指數(shù)退避算法：對(duì)每個(gè)數(shù)據(jù)幀，當(dāng)?shù)谝淮伟l(fā)生沖突時(shí)，設(shè)置一個(gè)參量L=2；退避間隔取1到L個(gè)時(shí)間片中的一個(gè)隨機(jī)數(shù)，1個(gè)時(shí)間片等于兩站點(diǎn)之間的最大傳播時(shí)延的兩倍；當(dāng)數(shù)據(jù)幀再次發(fā)生沖突，則將參量L加倍；設(shè)置一個(gè)最大重傳次數(shù)，超過(guò)該次數(shù)，則不再重傳，并報(bào)告出錯(cuò)。IEEE802.3采用二進(jìn)制指數(shù)退避和1－堅(jiān)持算法。CSMA/CD限制無(wú)分支電纜最長(zhǎng)500米。位圖協(xié)議：把數(shù)據(jù)傳輸過(guò)程分成一系列預(yù)約周期和傳輸周期；每個(gè)預(yù)約周期由N個(gè)爭(zhēng)用的時(shí)隙組成，每個(gè)時(shí)隙對(duì)應(yīng)一個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)i可以在時(shí)隙i發(fā)出一個(gè)比特“1”來(lái)聲明它有一個(gè)數(shù)據(jù)幀要發(fā)送，以此預(yù)約對(duì)信道的使用權(quán)；預(yù)約周期過(guò)后，每個(gè)節(jié)點(diǎn)都知道了究竟有哪些節(jié)點(diǎn)要發(fā)送數(shù)據(jù)，接下來(lái)進(jìn)入傳輸周期，各預(yù)約信道的節(jié)點(diǎn)按照序號(hào)大小順序依次發(fā)送數(shù)據(jù)；待最后一個(gè)節(jié)點(diǎn)結(jié)束數(shù)據(jù)發(fā)送后，開(kāi)始新一輪預(yù)約。信道分配策略性能評(píng)定：輕負(fù)載下的時(shí)間延遲及重負(fù)載下的信道利用率。802參考模型：(多個(gè)NSAP)網(wǎng)際層(多個(gè)LSAP)-LLC-(單個(gè)MSAP)-MAC-(單個(gè)PSAP)-物理層。LLC鏈路類(lèi)型：無(wú)確認(rèn)無(wú)連接；有確認(rèn)無(wú)連接；確認(rèn)的面向連接。MAC子層實(shí)現(xiàn)幀的尋址和識(shí)別。MAC協(xié)議：802.3CSMA/CD；802.4令牌總線(xiàn)；802.5令牌環(huán)；802.6城域網(wǎng)的分布隊(duì)列雙總線(xiàn)DQDB。LLC功能：差錯(cuò)控制；流量控制，保證數(shù)據(jù)的可靠傳輸；同時(shí)向上提供統(tǒng)一的DL接口，屏蔽各種物理網(wǎng)絡(luò)的實(shí)現(xiàn)細(xì)節(jié)。802.3物理層接口：介質(zhì)相關(guān)接口MDI；訪(fǎng)問(wèn)單元接口A(yíng)UI。802.3MAC幀格式：[前導(dǎo)碼P(10101010)][幀起始定界符SFD(10101011)][DA][SA][LEN][數(shù)據(jù)0-1500][填充字符0-46][FCS(CRC32)]，DA最高位0表示單個(gè)地址，最高位1表示組地址。幀總長(zhǎng)度64-1518。802.3MAC層功能：數(shù)據(jù)封裝，包括成幀、編址、差錯(cuò)檢測(cè)；介質(zhì)訪(fǎng)問(wèn)管理，包括介質(zhì)分配和競(jìng)爭(zhēng)處理。802.3沖突處理：首先，它發(fā)送一串稱(chēng)為阻塞碼的位序列來(lái)強(qiáng)制沖突，由此保證有足夠的沖突持續(xù)時(shí)間，使其它發(fā)送站點(diǎn)都得到通知。在阻塞信號(hào)結(jié)束時(shí)，發(fā)送介質(zhì)訪(fǎng)問(wèn)管理就暫停發(fā)送，等待一個(gè)隨機(jī)的時(shí)間后再進(jìn)行重發(fā)嘗試。發(fā)送介質(zhì)訪(fǎng)問(wèn)管理用二進(jìn)制指數(shù)退避算法調(diào)整介質(zhì)負(fù)載。最后，或重發(fā)成功，或放棄重發(fā)嘗試。環(huán)：是由一系列點(diǎn)－點(diǎn)鏈路組成的閉合環(huán)路，可使用雙絞線(xiàn)、同軸電纜、光纖。環(huán)路長(zhǎng)度：當(dāng)數(shù)據(jù)幀的傳輸時(shí)延等于信號(hào)在環(huán)路上的傳播時(shí)延時(shí)，該數(shù)據(jù)幀的比特?cái)?shù)就是以比特度量的環(huán)路長(zhǎng)度。信號(hào)傳播時(shí)延（μS）＝兩點(diǎn)間距離（m）/信號(hào)傳播速度(200m/μs)數(shù)據(jù)傳輸時(shí)延(S)=數(shù)據(jù)幀長(zhǎng)度(bit)/數(shù)據(jù)傳輸速率(bps)接收完畢時(shí)間＝信號(hào)傳播時(shí)延(μS)+數(shù)據(jù)傳輸時(shí)延(S)環(huán)的比特長(zhǎng)度＝信號(hào)傳播時(shí)延×數(shù)據(jù)傳輸速率+接口延遲位數(shù)＝環(huán)路介質(zhì)長(zhǎng)度×5(μS/km)×數(shù)據(jù)傳輸速率+接口延遲位數(shù)令牌環(huán)特點(diǎn)：在輕負(fù)載時(shí)，由于存在等待令牌的時(shí)間，故效率較低；但在重負(fù)載時(shí)，對(duì)各站公平訪(fǎng)問(wèn)且效率高。考慮到幀內(nèi)數(shù)據(jù)的比特模式可能會(huì)與幀的首尾定界符形式相同，可在數(shù)據(jù)段采用比較插入法或違法碼法，以確保數(shù)據(jù)的透明傳輸。令牌環(huán)幀AC字段：A－地址識(shí)別位，C－幀復(fù)制位。11－接收站已收到并復(fù)制了數(shù)據(jù)幀；00－接收站不存在，不必重發(fā)；10－接收站存在，但由于緩沖區(qū)不夠等原因未接收數(shù)據(jù)幀，可等待一段時(shí)間后重發(fā)。令牌環(huán)協(xié)議組成：LLC、MAC、物理層、傳輸介質(zhì)。令牌環(huán)MAC功能：幀發(fā)送；令牌發(fā)送；幀接收；優(yōu)先權(quán)操作。DQDB計(jì)數(shù)器：請(qǐng)求計(jì)數(shù)器；倒計(jì)數(shù)計(jì)數(shù)器。FDDI：邏輯計(jì)數(shù)循環(huán)環(huán)，100Mbps，4B/5B編碼，要求介質(zhì)的信號(hào)傳輸率達(dá)到125Mbaud，最大環(huán)長(zhǎng)度200km，最多可有1000個(gè)物理連接，站點(diǎn)間距2km以?xún)?nèi)。分布式時(shí)鐘方案，每個(gè)站點(diǎn)都配有獨(dú)立時(shí)鐘和彈性緩沖器。FDDI幀：令牌幀－[前導(dǎo)碼P][起始定界符SD][幀控制FC][結(jié)束定界符ED]，數(shù)據(jù)幀－[前導(dǎo)碼P][SD][FC][DA(16/48bit)][SA][INFO(最大4500字節(jié))][FCS(32)][ED][幀狀態(tài)FS]。FDDI幀F(xiàn)C格式：CLFFZZZZ，C－同步異步，L－用2字節(jié)還是16字節(jié)表示地址，F(xiàn)F－是LLC還是MAC控制幀，ZZZZ－控制幀的類(lèi)型?？焖僖蕴W(wǎng)：802.3u，幀際間隙、沖突檢測(cè)時(shí)間、網(wǎng)絡(luò)的直徑縮短到原來(lái)的1/10，最短幀長(zhǎng)64字節(jié)。物理層包含三種介質(zhì)：100BASE-TX（4B/5B,100m,2對(duì)STP或5類(lèi)UTP）、100BASE-FX（4B/5B,100m,2對(duì)光纖）、100BASE-T4(4對(duì)3類(lèi)或4對(duì)5類(lèi)UTP，8B/6T,100m)。千兆位以太網(wǎng)：物理層協(xié)議包括1000BASE-SX（多模，8B/10B，適用建筑物中同一層短距離），1000BASE-LX（多、單模，8B/10B，校園主干網(wǎng)），1000BASE-CX(STP，8B/10B，集群設(shè)備連接)，1000BASE-T（UTP，100m，結(jié)構(gòu)化布線(xiàn)中同一層建筑的通信）。千兆位以太網(wǎng)MAC層：主要功能包括數(shù)據(jù)幀的封裝/卸裝、幀的尋址與識(shí)別、幀的接收與發(fā)送、鏈路的管理、幀的差錯(cuò)控制及MAC協(xié)議的維護(hù)。與標(biāo)準(zhǔn)以太網(wǎng)幀結(jié)構(gòu)相同，幀長(zhǎng)64-1518，采用了載波擴(kuò)展（用于半雙工）和數(shù)據(jù)包分組兩種技術(shù)。載波擴(kuò)展：用于半雙工的CSMA/CD方式，對(duì)小于512字節(jié)的幀進(jìn)行截波擴(kuò)展，使這種幀所占有的時(shí)間等同于長(zhǎng)度512字節(jié)的幀所占用的時(shí)間。無(wú)線(xiàn)局域網(wǎng)技術(shù)：802.11無(wú)線(xiàn)局域網(wǎng)、紅外端口技術(shù)、藍(lán)牙技術(shù)。無(wú)線(xiàn)局域網(wǎng)特點(diǎn)：安裝便捷；使用靈活；經(jīng)濟(jì)節(jié)約；易于擴(kuò)展。不足之處是，數(shù)據(jù)傳輸速率相對(duì)較低，有時(shí)會(huì)存在通信盲點(diǎn)。無(wú)線(xiàn)局域網(wǎng)技術(shù)要求：可靠性（分組丟失率10-5，誤碼率10-8）；兼容性；數(shù)據(jù)速率（1M以上）；通信保密；移動(dòng)性；節(jié)能管理；小型化、低價(jià)格；電磁環(huán)境。無(wú)線(xiàn)局域網(wǎng)硬件設(shè)備：無(wú)線(xiàn)網(wǎng)卡；無(wú)線(xiàn)AP；無(wú)線(xiàn)天線(xiàn)。無(wú)線(xiàn)局域網(wǎng)協(xié)議：802.11系列標(biāo)準(zhǔn)；歐洲的HiperLAN。無(wú)線(xiàn)局域網(wǎng)MAC服務(wù)：安全服務(wù)；MAC服務(wù)數(shù)據(jù)單元重新排序服務(wù)；數(shù)據(jù)服務(wù)；CRC校驗(yàn)；包分片。CSMA/CA：采用能量檢測(cè)ED、載波檢測(cè)CS和能量載波混合檢測(cè)。802.11b：2.4GHZ，5.5/11Mbps，DSSS，128位WEP加密。802.11a：5GHZ，54Mbps，正交頻分復(fù)用OFDM，152位WEP加密。802.11g：2.4GHZ，54Mbps。802.11b+：5GHZ，22Mbps，PBCC。802.16：物理層（按需分配多路尋址DAMA-TDMA）；DL層；會(huì)聚層。藍(lán)牙：2.4GHZ，1Mbps，時(shí)分雙工傳輸方案。藍(lán)牙1.0標(biāo)準(zhǔn)包括核心部分和協(xié)議子集部分。藍(lán)牙協(xié)議分層：核心協(xié)議層（基帶、鏈路管理LMP、邏輯鏈路控制與適應(yīng)協(xié)議L2CAP、業(yè)務(wù)搜尋協(xié)議SDP）；電纜替代協(xié)議層；電話(huà)控制協(xié)議層；其它協(xié)議層。SDP支持的查詢(xún)方式：按業(yè)務(wù)類(lèi)別搜尋、按業(yè)務(wù)屬性搜尋、業(yè)務(wù)瀏覽。WAP：客戶(hù)、網(wǎng)關(guān)、WWW服務(wù)器。采用的協(xié)議是WDP。AdHoc：是一種移動(dòng)、多跳、自律式系統(tǒng)，移動(dòng)信和計(jì)算機(jī)網(wǎng)絡(luò)相結(jié)合的產(chǎn)物，每個(gè)節(jié)點(diǎn)兼有路由器和主機(jī)兩種功能。AdHoc特點(diǎn)：網(wǎng)絡(luò)的獨(dú)立性；動(dòng)態(tài)變化的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；有限的無(wú)線(xiàn)通信帶寬；有限的主機(jī)能源；網(wǎng)絡(luò)的分布式特性；生存周期短；有限的物理安全。AdHoc網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：對(duì)等式平面結(jié)構(gòu)；分級(jí)結(jié)構(gòu)。AdHoc路由種類(lèi)：先驗(yàn)式路由協(xié)議（DSRV、HSR、GSR、WRP）；反應(yīng)式路由協(xié)議（DSR、TORA）；混合式路由協(xié)議（ZRP）。局域網(wǎng)OS種類(lèi)：面向任務(wù)型LANOS；通用型LANOS。LANOS發(fā)展：對(duì)等結(jié)構(gòu)LANOS；非對(duì)等結(jié)構(gòu)LANOS（Server和WS）。LANOS功能：文件服務(wù)；打印服務(wù)；數(shù)據(jù)庫(kù)服務(wù)；通信服務(wù)；信息服務(wù)；分布式服務(wù)。NetWare：由文件服務(wù)器軟件、工作站軟件、網(wǎng)橋軟件組成，開(kāi)放數(shù)據(jù)鏈路互連接口ODI是它重要的互連技術(shù)，NetWareStreams流提供了OS和網(wǎng)絡(luò)通信協(xié)議之間的通用接口。UNIX：TCP/IP以模塊形式運(yùn)行于UNIX中，特點(diǎn)有良好的用戶(hù)界面，統(tǒng)一的處理方法，強(qiáng)大的核外程序功能，良好的移植性，良好的網(wǎng)絡(luò)環(huán)境，完善的安全機(jī)制，多任務(wù)多用戶(hù)。NT：C/S方式工作，包括NtServer4.0和Ntworkstation4.0，支持網(wǎng)絡(luò)驅(qū)動(dòng)接口NDIS標(biāo)準(zhǔn)和傳輸驅(qū)動(dòng)接口TDI標(biāo)準(zhǔn)，利用域與域信任關(guān)系實(shí)現(xiàn)大型網(wǎng)絡(luò)管理。公共傳輸網(wǎng)：電路交換網(wǎng)（PSTN、ISDN）；分組交換網(wǎng)（X.25、FR、ATM）。X.25：是DTE與分組交換網(wǎng)PSN之間接口的一組協(xié)議，包括P、DL、分組層。X.25的分組級(jí)相當(dāng)于OSI的網(wǎng)絡(luò)層，其主要功能是向主機(jī)提供多信道的虛電路服務(wù)。X.25分組級(jí)功能：將DL層提供的DTE-DCE的一條或多條物理鏈路復(fù)用成數(shù)條邏輯信道，并且對(duì)每一條邏輯信道所建立的虛電路執(zhí)行與DL層單鏈路協(xié)議類(lèi)似的鏈路建立、數(shù)據(jù)傳輸、順序和差錯(cuò)檢測(cè)、鏈路的拆除等操作。提供虛呼叫、永久虛電路兩種服務(wù)。X.25分組格式：分組頭{[通用格式標(biāo)識(shí)GFI][邏輯信道組號(hào)LGGN][邏輯信道號(hào)LCH][分組類(lèi)型標(biāo)識(shí)][與分組類(lèi)型有關(guān)信息]}數(shù)據(jù){[數(shù)據(jù)，可變長(zhǎng)可為空]}X.25分組類(lèi)型：呼叫請(qǐng)求、呼叫指示；數(shù)據(jù)分組；流量控制分組；請(qǐng)求、指示分組；復(fù)位分組；確認(rèn)分組。FR：HDLC幀格式；采用D通道鏈路接入規(guī)程LAPD，LAPD能在