4741計算機網絡超詳自考資料

1、網絡發(fā)展階段：面向終端的計算機網絡；計算機計算機網絡；開放式標準化網絡；因特網廣泛應用和高速網絡技術發(fā)展。三大網絡：電信網絡；廣播電視網絡；計算機網絡。網絡發(fā)展趨勢：寬帶網絡；全光網絡；多媒體網絡；移動網絡；下一代網絡。電話系統(tǒng)組成：本地網絡；干線；交換局。ChinaNET：CHINAPAC；CHINADDN；PSTN。文件共享、信息瀏覽、電子郵件、網絡電話、視頻點播、FTP、網上會議。三網合一：把現(xiàn)在的傳統(tǒng)電信網、廣播電視網和計算機網互相融合，逐漸形成一個統(tǒng)一的網絡系統(tǒng)，由一個全數字化的網絡設施來支持包括數據、語音和圖像在內的所有業(yè)務的通信。高速網絡技術表現(xiàn)：B-ISDN、ATM、高速局域網

2、、交換局域網、虛擬網絡。寬帶網絡分為：寬帶骨干網、寬帶接入網。骨干網：核心交換網，基于光纖通信系統(tǒng)的，能實現(xiàn)大范圍的數據流傳送。接入類型：光纖、銅線、光纖同軸電纜混合接入、無線接入。全光網絡：以光節(jié)點取代現(xiàn)有網絡的電節(jié)點，并用光纖將光節(jié)點互連成網，采用光波完成信號的傳輸、交換等功能，克服了現(xiàn)有網絡在傳輸和交換時的瓶頸，減少信息傳輸的擁塞、延遲、提高網絡呑吐量。移動網絡主要技術：蜂窩式數字分組數據通信平臺；無線局域網；Ad hoc網絡；無線應用協(xié)議WAP。計算機網絡：利用通信設備和線路將地理位置不同的、功能獨立的多個計算機系統(tǒng)互連起來，以功能完善的網絡軟件實現(xiàn)網絡中資源共享和信息傳遞的系統(tǒng)。通信

3、子網組成：網絡節(jié)點、通信鏈路。網絡節(jié)點：也稱轉換節(jié)點、中間節(jié)點，作用是控制信息的傳輸和在端節(jié)點之間轉發(fā)信息?？梢允牵悍纸M交換設備PSE、分組裝配/拆卸設備PAD、集中器C、網絡控制中心NCC、網間連接器G。統(tǒng)稱為接口信息處理機IMP。存儲轉發(fā)：信息在兩端節(jié)點之間傳輸時，可能要經過多個中間節(jié)點的轉發(fā)，這種方式稱為存儲轉發(fā)。計算機網絡功能：硬件資源共享；軟件資源共享；用戶間信息交換。計算機網絡應用：辦公自動化OA；遠程教育；電子銀行；證券及期貨交易；校園網；企業(yè)網絡；智能大廈和結構化綜合布線系統(tǒng)。三A：CA通信自動化；OA辦公自動化；BA樓宇自動化。拓撲：星型、總線、環(huán)形、樹形、混合、網形。拓撲選

4、擇考慮因素：可靠性；費用；靈活性；響應時間和吞吐量。拓撲分類：點點線路通信子網的拓撲（星、環(huán)、樹、網）；廣播信道通信子網的拓撲（總線、樹、環(huán)、無線）。星型優(yōu)點：控制簡單；故障診斷和隔離容易；方便服務。缺點：電纜長度和安裝工作量可觀；中央節(jié)點的負擔較重，形成瓶頸；各站點的分布處理能力較低?？偩€優(yōu)點：所需要的電纜數量少；總線結構簡單，無源工作，可靠性較高；易于擴充，增加或減少用戶比較方便。缺點：傳輸距離有限，通信范圍受限制；故障診斷和隔離較困難；分布式協(xié)議不能保證信息的及時傳送，不具有實時功能，大業(yè)務量降低了網絡速度。環(huán)形優(yōu)點：電費長度短；可使用光纖；所有計算機都能公平地訪問網絡的其它部分，性能穩(wěn)

5、定。缺點：節(jié)點的故障會引起全網故障；環(huán)節(jié)點的加入和撤出過程較復雜；環(huán)形結構的介質訪問控制協(xié)議采用令牌傳遞的方式，在負載很輕時，信道利用率相對比較低。按網絡交換方式分類：電路交換；報文交換；分組交換。按網絡覆蓋范圍分類：WAN、MAN、LAN。按網絡傳輸技術分類：廣播方式；點對點方式。機構：ISO國際標準化組織；ITU國際電信聯(lián)盟；ANSI美國國家標準委員會；ECMA歐洲計算機制造商協(xié)會；ITEF因特網特別任務組。第二章協(xié)議：為計算機網絡中進行數據交換而建立的規(guī)則、標準或約定的集合就稱為網絡協(xié)議。語義：涉及用于協(xié)調與差錯處理的控制信息；語法：涉及數據及控制信息的格式、編碼及信號電平等；定時：涉及

6、速度匹配和排序等。網絡分層體系結構：除了在物理介質上進行的實通信外，其余各對等實體間進行的都是虛通信；對等層的虛通信必須遵循該層的協(xié)議；n層的虛通信是通過n/n-1層間接口處n-1層提供的服務以及n-1層的通信來實現(xiàn)的。層次結構劃分原則：每層的功能應是明確的，并且是相互獨立的；層間接口必須清晰，跨越接口的信息量應盡可能少；層數應適中。物理（PH）層功能：定義了為建立、維護和拆除物理鏈路所需的機械的、電氣的、功能的和規(guī)程的特性，其作用是使原始的數據比特流能在物理介質上傳輸。數據鏈路（DL）層功能：比特流被組織成數據鏈路協(xié)議數據單元，并以幀為單位傳輸，幀中包含地址、控制、數據及校驗碼等信息。主要作

7、用是是通過校驗、確認和反饋重發(fā)等手段，將不可靠的物理鏈路改造成對網絡層來說是無差錯的數據鏈路。流量控制。網絡（N）層功能：關心的是通信子網的運行控制，主要解決如何通過路由選擇使數據分組跨越通信子網從源傳送到目的地的問題。會話層功能：組織和同步不同主機上各種進程間的通信。表示層功能：為上層用戶提供共同的數據或信息語法表示變換。編碼轉換、數據壓縮、恢復和加密解密。通信服務類型：面向連接服務；無連接服務。面向連接特點：數據傳輸過程前必須經過建立連接、維護連接和釋放連接的3個過程；在數據傳輸過程中，各分組不需要攜帶目的節(jié)點的地址。無連接特點：每個分組都要攜帶完整的目的節(jié)點的地址，各分組在通信子網中是獨

8、立傳送的。確認：數據分組接收節(jié)點在收到每個分組后，要求向發(fā)送節(jié)點回送正確接收分組的確認信息。重傳機制：在規(guī)定時間內，如果發(fā)送節(jié)點沒有接收到接收節(jié)點返回的確認信息，就認為該數據分組發(fā)送失敗，發(fā)送節(jié)點重傳該分組。TCP/IP層次：應用層、傳輸層、互連層、主機網絡層。OSI和TCP/IP比較：共同之處：兩者都是以協(xié)議棧的概念為基礎，并且協(xié)議棧中的協(xié)議彼此相互獨立，而且兩個模型中都采用了層次結構的概念，各個層的功能也大體相似。不同之處：OSI有七層，TCP/IP只有四層，都有網絡、傳輸和應用層，其它的層并不相同；在于無連接的和面向連接的通信范圍有所不同。第三章物理層：在物理信道實體之間合理地通過中間系

9、統(tǒng)，為比特傳輸所需的物理連接的激活、保持和去除提供機械的、電氣的、功能性和規(guī)程性的手段。主要功能：實現(xiàn)比特流的透明傳輸，為DL層提供數據傳輸服務。DTE：指的是數據終端設備，是對屬于用戶所有的連網設備或工作站的統(tǒng)稱，它們是通信的信源或信宿。DCE：數據電路終接設備或數據通信設備，是對為用戶提供入網連接點的網絡設備的統(tǒng)稱。DTE與DCE連接方式：非平衡方式；采用差動接收器的非平衡方式；平衡方式。非平衡方式：每個電路使用一根導線，收發(fā)兩方共用一根信號地線，速率20Kbps，距離15米。采用差動接收器的非平衡方式：每個電路使用一根導線，每個方向都使用獨立的信號地線，速率300Kbps，距離10米。平

10、衡方式：每個電路使用兩根導線，速率10Mbps，距離15米。信號線分類：數據信號線；控制信號線；定時信號線；接地線。RS232：1的電平為-15-5V，0的電平為+15+5V，距離15米，速率20Kbps，非平衡方式。RS449包括：平衡式的RS-422（6V，2V過渡區(qū)，距離為10M時速率10Mbps）和非平衡式的RS-423（6V，4V過渡區(qū)，距離為10M時速率100Kbps）。同軸電纜：絕緣層、屏蔽層、塑料外套。為分基帶50、寬帶75同軸電纜。適用點到多點的連接。光纖：多模采用發(fā)光二極管、單模采用注入型激光二極管。接收端的檢波器是一個光電二極管，目前用的是PIN檢波器和APD檢波器。AS

11、K調制。無線傳輸介質：無線電波、微波、紅外線、激光。多址接入問題：在無線通信網中，任一用戶發(fā)送的信號均能被其它用戶接收，網中用戶如何能從接收的信號中識別出本地用戶地址。多址接入方法：頻分多址接入FDMA；時分多址接入TDMA；碼分多址接入CDMA。傳輸介質選擇的因素：網絡拓撲的結構、實際需要的通信容量、可靠性要求、能承受的價格范圍。數據傳輸速率：R=1/T log2N (bps)，T數字脈沖信號的寬度，N一個碼元所取的有效離散個數。信號傳輸速率：B1/T (Baud)，也稱碼元速率、調制速率、波特率。表示單位時間內通過信道傳輸的碼元個數。R=Blog2N.B=R/ log2N.奈奎斯特：B2H

12、 (Baud)，H信道的帶寬Hz。信道容量：C2Hlog2N (bps)，最大傳輸速率。香農：C=Hlog2(1+S/N) (bps) S信號功率，N噪聲功率，SN信噪比。通信方式：串行通信、并行通信。模擬數據：在某個區(qū)間內連續(xù)變化的值。數字數據：離散的值。信號：是數據的電子或電磁編碼。模擬信號：是隨時間連續(xù)變化的電流、電壓或電磁波，可以利用其某個參量來表示要傳輸的數據。數字信號：是一系列離散的電脈沖，可以利用其某一瞬間的狀態(tài)來表示要傳輸的數據。信源：通信過程中產生和發(fā)送信息的設備或計算機。信宿：通信過程中接收和處理信息的設備或計算機。信道：是信源和信宿之間的通信線路。FDM：在物理信道的可用

13、帶寬超過單個原始信號所需帶寬情況下，可將該物理信道的總帶寬分割成若干個與傳輸單個信號帶寬相同的子信道，每個子信道傳輸一路信號。頻譜搬移技術。TDM：將一條物理信道按時間分成若干時間片輪流地分配給多個信號使用。T1：1.544M(7+1)*24+1)；E1：2.048M(8位同步位，中間有8位用作信令，30路8位數據)。異步傳輸：一次只傳輸一個字符，每個字符用一位起始位引導、一位停止位束。位插入：發(fā)送方在所發(fā)送的數據中每當出現(xiàn)五個1之后就插入一個附加的0?；鶐В罕硎径M制比特序列的矩形脈沖信號所占的固有頻帶?；鶐鬏敚涸诰€路中直接傳送數字信號的電脈沖。碼速：每秒鐘發(fā)送的二進制碼元數。單極性不歸零

14、碼：0無電壓，1正電壓，判決門限半幅度電平。雙極性不歸零碼：0負電流，1正電流，判決門限為零電平。單極性歸零碼：0負電流，1正電流，持續(xù)時間短于一個碼元的時間寬度。雙極性歸零碼：0負的窄脈沖，1正的窄脈沖，兩個碼元的間隔可以大于一個窄脈沖的寬度。位同步：使接收端對每一位數據都要和發(fā)送端保持同步。分為外同步法和自同步法。外同步法：接收端的同步信號事先由發(fā)送端來，而不是自己產生也不是從信號中提取出來。自同步法：指能從數據信號波形中提取同步信號的方法。曼徹斯特：每一位的中間有一跳變，位中間的跳變既作為時鐘信號，又作為數據信號，從高到低的跳變表示為1,從低到高的跳變表示為0。差分曼徹斯特：編碼每位中間

15、的跳變僅提供時鐘定時，而用每位開始時有無跳變表示0或者1,有跳變表示0，無跳變表示1.群：一般是以字符為單位，在每個字符的前面冠以起始位、結束處加上終止位，從而組成一個字符序列。群同步組成部分：1位起始位，以邏輯0表示；58位數據位，即要傳輸的字符內容；1位奇偶校驗位；12位停止位，以邏輯1表示，用作字符間間隔。脈碼調制PCM：若對連續(xù)變化的模擬信號進行周期性采樣，只要采樣頻率大于等于有效信號最高頻率或其帶寬的兩倍，則采樣值便可包含原始信號的全部信息，利用低通濾波器可以從這些采樣中重新構造出原始信號。采樣量化編碼。脈碼調制優(yōu)點：抗干擾性強；保密性好。最后一英里：從電話公司的端局到家庭或者小型業(yè)

16、務部門的雙線本地回路。傳輸線路存在的問題：衰減；延遲畸變；噪聲。ADSL線路頻段：POTS、上行數據流、下行數據流。光交換技術發(fā)展種類：微電子機械系統(tǒng)的光交換機；無交換式光路由器；陣列波導光柵路由器。電路交換特點：傳送之前須先設置一條專用通道，在線路釋放之前，該通路由一對用戶完全占用。對于猝發(fā)式的通信，電路交換效率不高。報文交換特點：報文從源節(jié)點到目的地采用存儲轉發(fā)方式，一個時刻僅占用一段通道，交換節(jié)點中需要緩沖存儲，報文需排隊，不能滿足實時通信要求。分組交換：規(guī)定了分組長度。在數據報中，目的地需重新組裝報文；在虛電路中，必須先通過虛呼叫建立一條虛電路。第四章DL層功能：幀同步功能；差錯控制；

17、流量控制；鏈路管理功能。幀同步方法：使用字符填充的首尾定界符法（填充DLE，BSC，PPP）；使用比特填充的首尾標志法（01111110,HDLC）；違法編碼法（曼徹斯特）；字節(jié)計數法（DDCMP）。停止等待方案：發(fā)送方發(fā)出一幀之后等待應答信號到達后再發(fā)送下一幀；接收方每收到一幀后送回一個應答信號，表示愿意接收下一幀，如果接收方不送回應答，則發(fā)送方必須一直等待。重發(fā)表：一個連續(xù)序號的列表，對應發(fā)送方已發(fā)送但尚未確認的那些幀。發(fā)送窗口：是指示送方已發(fā)送但尚未確認的幀號隊列的界，上下沿的間距稱為窗口尺寸。差錯控制：在數據通信過程中能發(fā)現(xiàn)或糾正差錯，把差錯限制在盡可能小的允許范圍內的技術和方法。噪聲

18、：熱噪聲，隨機錯；沖擊噪聲，突發(fā)錯。差錯檢測：差錯控制編碼和差錯校驗。差錯控制方法：自動請求重發(fā)ARQ（使用檢錯碼）；前向糾錯FEC（使用糾錯碼）。垂直奇偶校驗碼：能檢測出每列中的所有奇數位錯，但檢測不出偶數位錯，漏檢率接近1/2。水平奇偶校驗碼：可以檢測出各段同一位上的奇數位錯，還能檢測出突發(fā)長度P的所有突發(fā)錯誤。水平垂直奇偶校驗：Rpq/(p+1)(q+1)，能檢測出所有3位或3位以下的錯誤、奇數位錯、突發(fā)長度p+1的突發(fā)錯以及很大一部分偶數位錯。CRC特點：可檢測出所有奇數位錯；可檢測出所有雙比特的錯；可檢測出小于、等于檢驗位長度的突發(fā)錯。停等協(xié)議實現(xiàn)過程：發(fā)送方每次僅將當前信息幀作為待

19、確認幀保留在緩沖存儲器中；當發(fā)送方開始發(fā)送信息幀時，賦予該信息幀一個幀序號，隨即啟動計時器；當接收方收到無差錯的信息幀后，即向發(fā)送方返回一個與該幀序號相同序號的ACK確認幀；當接收方檢測到一個含有差錯的信息幀時，便舍棄該幀；若發(fā)送方在規(guī)定時間內收到ACK確認幀，即將計時器清零，繼而開始下一幀的發(fā)送；若發(fā)送方在規(guī)定時間內未收到ACK確認幀，則應重發(fā)豐于緩沖器中的待確認信息幀。順序接收管道協(xié)議（回退N）：發(fā)送方連續(xù)發(fā)送信息幀而不必等待確認幀的返回；發(fā)送方在重發(fā)表中保存所發(fā)送的每個幀的備份；重發(fā)表按FIFO隊列操作；接收方對每一個正確收到的信息幀返回一個確認幀；每個確認幀包含一個唯一的序號，隨相應的

20、確認幀返回；接收方保存一個接收次序表，它包含最后正確收到的信息幀的序號；接收方因某一幀出錯，則對后面再發(fā)送來的幀均不接收而丟棄，只允許順序接收。（發(fā)送窗口大于1,接收窗口等于1）鏈路控制協(xié)議分類：同步協(xié)議；異步協(xié)議。BSC數據報文：SYN-SYN-SOH-報頭-STX-報文-ETB-BCC（第一塊報文，中間報文無SOH和報頭，單塊報文用ETX）SYNSYNACK（肯定和選擇響應）SYNSYNPS前綴站地址ENQ（輪詢選擇請求）SYNSYNEOT（拆鏈）BSC控制字符：SOH序始；STX文始；ETX文終；EOT送畢；ENQ詢問；ACK確認；DLE轉義；NAK否認；SYN同步；ETB塊終。HDLC

21、操作方式：正常響應方式NRM；異步響應方式ARM；異步平衡方式ABM。HDLC幀格式：F標志(01111110)A地址C控制I信息FCS校驗(16)F標志(01111110)。HDLC幀類型：信息幀I；監(jiān)控幀S；無編號幀U。HDLC S幀類型：00接收就緒RR；01拒絕REJ；10接收未就緒RNR；11選擇拒絕SREJ。SLIP：不支持連續(xù)過程動態(tài)IP分配，SLIP幀無協(xié)議字段和校驗字段。PPP功能：成幀；鏈路控制（LCP，1500字節(jié)）；網絡控制（NCP）。這三功能PPP過程：一個家庭用戶呼叫一個ISP首先是PC機通過MODEM呼叫供應商的路由器，當路由器的MODEM回答了用戶的呼叫，并建立

22、起一個物理連接后，PC機給路由器發(fā)送一系列LCP分組，它們被包含在一個或多個PPP幀的凈荷中。這些分組以及它們的應答信息將選定所使用的PPP參數。一旦雙方對PPP參數達到一致后，又會發(fā)送一系列NCP分組，用于配置網絡層。針對IP協(xié)議的NCP負責動態(tài)分配IP地址。第五章網絡層功能：實現(xiàn)兩個端系統(tǒng)之間的數據透明傳送，具體包括跌路由選擇、擁塞控制、網際互連。通信子網的操作方式：虛電路、數據報。路由選擇兩個基本操作：最佳路徑的判定、網間信息包的傳送。最優(yōu)化原則：如果路由器J在從路由器I到K的最佳路由上，那么從J到K的最佳線路就會在同一路由之中。靜態(tài)路由算法：最短路由選擇算法；擴散法；基于流量的帳由選擇

23、。路徑長度測量方法：計算站點數量、計算距離、信道帶寬、平均通信量、通信開銷、隊列長度、傳播時延。擴散法：一個網絡節(jié)點從某條線路收到一個分組后，再向除該條線路外的所有線路發(fā)送收到的分組，結果最先到達目的的節(jié)點的一個或若干個分組肯定經過了最短的路徑，而且所有的路徑都被嘗試過。動態(tài)路由算法：距離矢量路由算法；鏈路狀態(tài)路由算法。距離矢量路由算法：每個路由器維護一張路由表，它以子網中的每個路由器為索引，表中列出了當前已知的路由器到每個目標路由器的最佳距離，以及所使用的線路，通過在鄰居之間相互交換信息，路由器不斷地更新它們內部的路由表。鏈路狀態(tài)算法步驟：發(fā)現(xiàn)鄰居節(jié)點；測量線路開銷；創(chuàng)建鏈路狀態(tài)分組；發(fā)布鏈

24、路狀態(tài)分組；計算新的路由。移動主機登錄過程：外地代理定期廣播一個分組，宣布自己的存在及其地址；移動主機登錄到外地代理，并給出其原來所在地的地址，當前DL層地址，以及一些安全信息；外地代理與移動主機的主代理取得聯(lián)系，核實移動主機是否真的在那；主代理檢查安全性，如果核實通過，則通知外地代理繼續(xù)；當外地代理從主代理處得到確認后，在它的表中加入一個表項，并通知移動主機登錄成功。擁塞發(fā)生原因：多條流入線路有分組到達，并需要同一輸出線路；路由器的慢速處理器的緣故。擁塞控制和流控的差異：擁塞控制的任務是確保子網能夠承受所到達的流量，這是一個全局性問題，流控只與特定的發(fā)送方和接收方之間的點到點流量有關。擁塞控

25、制手段（開環(huán)）：確定何時接受新的流量、確定何時丟棄分組及丟棄哪些分組，以及在網絡的不同節(jié)點上執(zhí)行調度決策。擁塞控制手段（閉環(huán)）：監(jiān)視系統(tǒng)，檢測何時何地發(fā)生了擁塞；將該信息傳遞到能采取行動的地方；調整系統(tǒng)的運行，以改正問題。降低負載措施：拒絕為某些用戶提供服務，給某些用戶或者全部用戶降低服務等級以及讓用戶以一種更有預見性的方式來安排他們的需求。擁塞策略：傳輸層：重傳、亂序緩存、確認、流控制、確定超時策略；網絡層：子網內部的虛電路與數據報策略、分組排隊和服務策略、分組丟棄策略、路由算法、分組生存策略；DL層：重傳、亂序緩存、確認、流控制策略。虛電路擁塞控制：準入控制，即一旦出現(xiàn)擁塞的信號，則不再創(chuàng)

26、建任何虛電路，直到問題解決為止；允許建立新的虛電路，但要謹慎選擇路由，使所有新的虛電路都繞開有問題的區(qū)域；進行資源預留。數據報擁塞控制：警告位；抑制分組；逐跳抑制分組。抖動：分組到達時間的變化量。QoS參數：可靠性；延遲；抖動；帶寬。集成服務：資源預留協(xié)議。區(qū)分服務：基于類別的服務質量。標簽交換：在每個分組的前端增加一個標簽，然后根據這個標簽而不是根據目標地址進行路由。將這個標簽作為內部表中的一個索引值，就可以把找到正確的輸出線路變成簡單的表格查詢，利用這樣的技術，路由過程可以很快完成，而且沿途預留必須的資源也很容易做到。MPLS。網際互連形式：LL；LW；WW；LWL。網間連接器種類：轉發(fā)器

27、；網橋；路由器；網關。透明網橋工作過程：過濾數據庫，確定該目的MAC地址是否在除X外的其它端口中；如果目的MAC地址沒有列到X以外的端口中，則將該幀送往X端口外的所有端口進行擴散；如果目的MAC地址在過濾數據庫的某個端口Y，則確定Y是否處于阻塞或轉發(fā)狀態(tài)，路由器功能：建立并維護路由表；提供網絡間的分組轉發(fā)功能。IP對輸入數據報的處理：主機對數據報的處理：當IP數據報到達主機時，如果IP數據報的目的地址與主機地址匹配，IP接收該數據并交給上層協(xié)議軟件處理，否則拋棄。網關對數據報的處理：當IP數據報到達網關IP層后，網關首先判斷本機是否是數據報到達的目的主機，如果是，網關將收到的IP數據報上傳給高

28、級協(xié)議軟件處理。如果不是，網關將對接收到的IP數據報進行尋徑，并隨后將其轉發(fā)出去。IP數據報的分段與重組：目的主機根據標識域來判斷收到的IP數據報屬于哪一個數據報，以進行IP重組。標志域中的DF位標識該IP數據報是否允許分段。當需要對IP數據報進行分段時，如果DF位置1,網關將會拋棄該數據報，并向源主機發(fā)出出錯信息。標志域中的MF位標識該IP數據報分段是否是最后一個分段。分段偏移域記錄了該IP數據報分段在原IP數據報中的偏移量，分段偏移域被用來確定該IP數據報分段在IP數據報重組時的順序。第六章傳輸實體：傳輸層中完成向應用層提供服務的硬件和軟件。可能存在于：OS的內核中；一個單獨的用戶進程內；

29、網絡應用程序庫中；網絡接口卡上。傳輸服務：面向連接與非連接。傳輸層與DL層區(qū)別：傳輸層需要尋址、建立連接的過程復雜以及對數據緩沖區(qū)與流量控制的方法上的區(qū)別。傳輸協(xié)議要素：尋址（IP地址+端口號）；建立連接；釋放連接（對稱釋放、非對稱釋放）。傳輸層編址方式：分級結構、平面結構。三次握手：發(fā)送方向接收方發(fā)送建立連接的請求報文，接收方向發(fā)送方回應一個對建立連接請求報文的確認報文，發(fā)送方再向接收方發(fā)送一個對確認報文的確認報文。傳輸層目的：提供可靠的端到端的通信；向會話層提供獨立于網絡的傳輸服務。傳輸層功能：對一個進行的對話或連接提供可靠的傳輸服務，在通向網絡的單一物理連接上實現(xiàn)該連接的復用，在單一連接

30、上提供端到端的序號與流量控制、端到端的差錯控制及恢復等服務TCP端口號：小于256為常用端口，任何TCP實現(xiàn)的服務使用1-1023，臨時端口分配1024-5000,大于5000的端口為其它服務器預留。GHOPER 70,SMTP 25,POP3 110.TCP重傳策略：對每條連接TCP都保持一個變量RTT，用于存放當前到目的端往返所需時間最接近的估計值。當發(fā)送一個數據段時，同時啟動連接的定時器，如果在定時器超時前確認到達，則記錄所需的時間（M），并修正RTT的值，如果定時器超時前沒有收到確認，則將RTT增加1倍。TCP擁塞窗口大小：剛建立連接時，將擁塞窗口的大小初始化為該連接所需的最大數據段的

31、長度值，并發(fā)送一個最大長度的數據段。如果定時器超時前，得到確認，將擁塞窗口的大小增加一個數據段的字節(jié)數，并發(fā)送兩個數據段，如果每個數據段在定時器超時前都得到確認，就再在原基礎上增加一位，即為4個窗口大小，如此反復，每次在前一次基礎上加倍，當定時器超過或達到發(fā)送窗口設定的值時，停止擁塞窗口尺寸的增加。第七章DNS組成：域名空間、域名服務器、地址轉換請求程序。頂級域名種類：國家頂級域名；國際頂級域名；通用頂級域名。域名解析過程：當應用進程要將一個域名映射為IP地址時，就調用域名解析函數，解析函數將待轉換的域名放在DNS請求中，以UDP報文發(fā)給本地域名服務器。本地的域名服務器找到域名后，將對應的IP

32、地址放在應答報文中返回。應用進程獲得目的主機的IP地址后即可進行通信。若域名服務器不能回答該請求，則此域名服務器就暫時成為DNS中的另一個客戶，直到找到能回答該請求的域名服務器為止。域名服務器種類：本地域名服務器；根域名服務器；授權域名服務器。SMTP路由過程：STMP服務器基于DNS中的郵件交換MX記錄來路由電子郵件。SMTP通過用戶代理和傳輸代理程序實現(xiàn)郵件的傳輸。POP3是用戶計算機與郵件服務器之間的傳輸協(xié)議；SMTP是郵件服務器之間的傳輸協(xié)議。IMAP工作方式：離線工作方式；在線工作方式；斷連接方式。斷連接方式：客戶機先與郵件服務器建立連接，客戶郵件程序選取相關的郵件，在本地客戶機上生

33、成一種高速緩存。與此同時，所選郵件的主拷貝仍保存在郵件服務器上，然后斷掉與服務器的連接，對客戶機高速緩存的郵件進行脫機處理，以后客戶機與郵件服務器再連接時，進行再同步處理。WWW：是通過HTTP協(xié)議鏈接起來的無數WEB服務器中的網頁資源。WWW工作原理：用戶通過客戶端程序與服務器進行連接，然后，用戶通過客戶端的瀏覽器向WEB服務器發(fā)出查詢請求，服務器接收到請求后，解析該請求并進行相應的操作，以得到客戶所需的信息，并將查詢結果返回客戶機，最后，當一次通信完成后，服務器關閉與客戶機的連接。HTTP：是客戶端瀏覽器和WEB服務器之間的應用層通信協(xié)議，也即瀏覽器訪問WEB服務器上的超文本信息時使用的協(xié)

34、議。URL：是為了能夠使客戶端程序查詢不同的信息資源時有統(tǒng)一的訪問方法而定義的一種地址標識方法。第八章靜態(tài)分配策略：FDM；同步TDM。動態(tài)分配策略：隨機訪問和控制訪問（輪轉、預約），本質上屬于異步TDM。隨機訪問：各個網絡節(jié)點在發(fā)送前不需要申請信道的使用權，有數據就發(fā)送，發(fā)生碰撞之后再采取措施解決。介質訪問控制協(xié)議種類：爭用協(xié)議（ALOHA、CSMA）；無沖突協(xié)議（位圖、二進制倒計數）；有限爭用協(xié)議（適應樹步行協(xié)議）。幀時：發(fā)送一個標準長度的幀所需要的時間。呑吐率S：在單位幀時內系統(tǒng)成功發(fā)送新產生的數據幀的平均數量。網絡負載G：在單位幀時內系統(tǒng)發(fā)送的所有數據幀的平均數量，包括成功發(fā)送的幀和因

35、沖突而重發(fā)的幀。G=S。時分ALOHA：將時間分成等長的間隙，每個間隙可以用來發(fā)送一個幀；用戶有數據幀要發(fā)送時，不論幀在何時產生，都必須到下一個時隙開始時才能發(fā)送；用戶通過監(jiān)聽信道來獲知是否產生沖突、數據傳輸是否成功；若發(fā)現(xiàn)有沖突發(fā)生，則在隨機等待若干個時隙后，再重新發(fā)送。易破壞區(qū)：純ALOHA為2t，時分ALOHA為t。ALOHA吞吐量：純ALOHA為S=GP。P=e-2G。時分ALOHA為S=GP，P=e-G。1堅持CSMA：當一個節(jié)點要發(fā)送數據時，首先監(jiān)聽信道；如果信道空閑就立即發(fā)送數據；如果信道忙則等待，同時繼續(xù)監(jiān)聽直至信道空閑；如果發(fā)生沖突，則隨機等待一段時間后，再重新監(jiān)聽信道。非堅

36、持CSMA：當一個節(jié)點要發(fā)送數據時，首先監(jiān)聽信道；如果信道空閑就立即發(fā)送數據；如果信道忙則放棄監(jiān)聽、隨機等待一段時間，再開始監(jiān)聽信道。p-堅持CSMA：當一個節(jié)點要發(fā)送數據時，首先監(jiān)聽信道；如果信道忙則堅持監(jiān)聽到下一個時隙；如果信道空閑，便以概率P發(fā)送數據，以概率1P推遲到下一個時隙；如果下一個時隙信道仍然空閑，則仍以概率P發(fā)送數據，以概率1P推遲到下一個時隙；這樣過程一直持續(xù)下去，直到數據被發(fā)送出去，或因其它節(jié)點發(fā)送而檢測到信道忙為止，若是后者，則等待一段隨機的時間后重新開始監(jiān)聽。CSMA/CD：當一個節(jié)點要發(fā)送數據時，首先監(jiān)聽信道；如果信道空閑就發(fā)送數據，并繼續(xù)監(jiān)聽；如果在數據發(fā)送過程中監(jiān)

37、聽到了沖突，則立刻停止數據發(fā)送，等待一段時間后，重新開始嘗試發(fā)送數據。SlotTime2倍間距2S/0.7光速C 0.7C+2tSlotTime=最小幀長Lmin/傳輸速率RLmin=SlotTimeR(2S/0.7C+2t)R二進制指數退避算法：對每個數據幀，當第一次發(fā)生沖突時，設置一個參量L=2；退避間隔取1到L個時間片中的一個隨機數，1個時間片等于兩站點之間的最大傳播時延的兩倍；當數據幀再次發(fā)生沖突，則將參量L加倍；設置一個最大重傳次數，超過該次數，則不再重傳，并報告出錯。IEEE802.3采用二進制指數退避和1堅持算法。CSMA/CD限制無分支電纜最長500米。位圖協(xié)議：把數據傳輸過程

38、分成一系列預約周期和傳輸周期；每個預約周期由N個爭用的時隙組成，每個時隙對應一個節(jié)點，節(jié)點i可以在時隙i發(fā)出一個比特“1”來聲明它有一個數據幀要發(fā)送，以此預約對信道的使用權；預約周期過后，每個節(jié)點都知道了究竟有哪些節(jié)點要發(fā)送數據，接下來進入傳輸周期，各預約信道的節(jié)點按照序號大小順序依次發(fā)送數據；待最后一個節(jié)點結束數據發(fā)送后，開始新一輪預約。信道分配策略性能評定：輕負載下的時間延遲及重負載下的信道利用率。802參考模型：(多個NSAP)網際層(多個LSAP)-LLC-(單個MSAP)-MAC-(單個PSAP)-物理層。LLC鏈路類型：無確認無連接；有確認無連接；確認的面向連接。MAC子層實現(xiàn)幀的

39、尋址和識別。MAC協(xié)議：802.3 CSMA/CD；802.4 令牌總線；802.5 令牌環(huán)；802.6 城域網的分布隊列雙總線DQDB。LLC功能：差錯控制；流量控制，保證數據的可靠傳輸；同時向上提供統(tǒng)一的DL接口，屏蔽各種物理網絡的實現(xiàn)細節(jié)。802.3物理層接口：介質相關接口MDI；訪問單元接口AUI。802.3MAC幀格式：前導碼P(10101010)幀起始定界符SFD(10101011)DASALEN數據0-1500填充字符0-46FCS(CRC32)，DA最高位0表示單個地址，最高位1表示組地址。幀總長度64-1518。802.3 MAC層功能：數據封裝，包括成幀、編址、差錯檢測；介

40、質訪問管理，包括介質分配和競爭處理。802.3 沖突處理：首先，它發(fā)送一串稱為阻塞碼的位序列來強制沖突，由此保證有足夠的沖突持續(xù)時間，使其它發(fā)送站點都得到通知。在阻塞信號結束時，發(fā)送介質訪問管理就暫停發(fā)送，等待一個隨機的時間后再進行重發(fā)嘗試。發(fā)送介質訪問管理用二進制指數退避算法調整介質負載。最后，或重發(fā)成功，或放棄重發(fā)嘗試。環(huán)：是由一系列點點鏈路組成的閉合環(huán)路，可使用雙絞線、同軸電纜、光纖。環(huán)路長度：當數據幀的傳輸時延等于信號在環(huán)路上的傳播時延時，該數據幀的比特數就是以比特度量的環(huán)路長度。信號傳播時延（S）兩點間距離（m）/信號傳播速度(200m/s)數據傳輸時延(S)=數據幀長度(bit)/

41、數據傳輸速率(bps)接收完畢時間信號傳播時延(S)+數據傳輸時延(S)環(huán)的比特長度信號傳播時延數據傳輸速率+接口延遲位數環(huán)路介質長度5(S/km) 數據傳輸速率+接口延遲位數令牌環(huán)特點：在輕負載時，由于存在等待令牌的時間，故效率較低；但在重負載時，對各站公平訪問且效率高?？紤]到幀內數據的比特模式可能會與幀的首尾定界符形式相同，可在數據段采用比較插入法或違法碼法，以確保數據的透明傳輸。令牌環(huán)幀AC字段：A地址識別位，C幀復制位。11接收站已收到并復制了數據幀；00接收站不存在，不必重發(fā)；10接收站存在，但由于緩沖區(qū)不夠等原因未接收數據幀，可等待一段時間后重發(fā)。令牌環(huán)協(xié)議組成：LLC、MAC、物

42、理層、傳輸介質。令牌環(huán)MAC功能：幀發(fā)送；令牌發(fā)送；幀接收；優(yōu)先權操作。DQDB計數器：請求計數器；倒計數計數器。FDDI：邏輯計數循環(huán)環(huán)，100Mbps，4B/5B編碼，要求介質的信號傳輸率達到125Mbaud，最大環(huán)長度200km，最多可有1000個物理連接，站點間距2km以內。分布式時鐘方案，每個站點都配有獨立時鐘和彈性緩沖器。FDDI幀：令牌幀前導碼P起始定界符SD幀控制FC結束定界符ED，數據幀前導碼PSDFCDA(16/48bit)SAINFO(最大4500字節(jié))FCS(32)ED幀狀態(tài)FS。FDDI幀F(xiàn)C格式：CLFFZZZZ，C同步異步，L用2字節(jié)還是16字節(jié)表示地址，F(xiàn)F是L

43、LC還是MAC控制幀，ZZZZ控制幀的類型。快速以太網：802.3u，幀際間隙、沖突檢測時間、網絡的直徑縮短到原來的1/10，最短幀長64字節(jié)。物理層包含三種介質：100BASE-TX（4B/5B,100m,2對STP或5類UTP）、100BASE-FX（4B/5B,100m,2對光纖）、100BASE-T4(4對3類或4對5類UTP，8B/6T,100m)。千兆位以太網：物理層協(xié)議包括1000BASE-SX（多模，8B/10B，適用建筑物中同一層短距離），1000BASE-LX（多、單模，8B/10B，校園主干網），1000BASE-CX(STP，8B/10B，集群設備連接)，1000BAS

44、E-T（UTP，100m，結構化布線中同一層建筑的通信）。千兆位以太網MAC層：主要功能包括數據幀的封裝/卸裝、幀的尋址與識別、幀的接收與發(fā)送、鏈路的管理、幀的差錯控制及MAC協(xié)議的維護。與標準以太網幀結構相同，幀長64-1518，采用了載波擴展（用于半雙工）和數據包分組兩種技術。載波擴展：用于半雙工的CSMA/CD方式，對小于512字節(jié)的幀進行截波擴展，使這種幀所占有的時間等同于長度512字節(jié)的幀所占用的時間。無線局域網技術：802.11無線局域網、紅外端口技術、藍牙技術。無線局域網特點：安裝便捷；使用靈活；經濟節(jié)約；易于擴展。不足之處是，數據傳輸速率相對較低，有時會存在通信盲點。無線局域網

45、技術要求：可靠性（分組丟失率10-5，誤碼率10-8）；兼容性；數據速率（1M以上）；通信保密；移動性；節(jié)能管理；小型化、低價格；電磁環(huán)境。無線局域網硬件設備：無線網卡；無線AP；無線天線。無線局域網協(xié)議：802.11系列標準；歐洲的HiperLAN。無線局域網MAC服務：安全服務；MAC服務數據單元重新排序服務；數據服務；CRC校驗；包分片。CSMA/CA：采用能量檢測ED、載波檢測CS和能量載波混合檢測。802.11b：2.4GHZ，5.5/11Mbps，DSSS，128位WEP加密。802.11a：5GHZ，54Mbps，正交頻分復用OFDM，152位WEP加密。802.11g：2.4G

46、HZ，54Mbps。802.11b+：5GHZ，22Mbps，PBCC。802.16：物理層（按需分配多路尋址DAMA-TDMA）；DL層；會聚層。藍牙：2.4GHZ，1Mbps，時分雙工傳輸方案。藍牙1.0標準包括核心部分和協(xié)議子集部分。藍牙協(xié)議分層：核心協(xié)議層（基帶、鏈路管理LMP、邏輯鏈路控制與適應協(xié)議L2CAP、業(yè)務搜尋協(xié)議SDP）；電纜替代協(xié)議層；電話控制協(xié)議層；其它協(xié)議層。SDP支持的查詢方式：按業(yè)務類別搜尋、按業(yè)務屬性搜尋、業(yè)務瀏覽。WAP：客戶、網關、WWW服務器。采用的協(xié)議是WDP。Ad Hoc：是一種移動、多跳、自律式系統(tǒng)，移動信和計算機網絡相結合的產物，每個節(jié)點兼有路由器

47、和主機兩種功能。Ad Hoc特點：網絡的獨立性；動態(tài)變化的網絡拓撲結構；有限的無線通信帶寬；有限的主機能源；網絡的分布式特性；生存周期短；有限的物理安全。Ad Hoc網絡拓撲結構：對等式平面結構；分級結構。Ad Hoc路由種類：先驗式路由協(xié)議（DSRV、HSR、GSR、WRP）；反應式路由協(xié)議（DSR、TORA）；混合式路由協(xié)議（ZRP）。局域網OS種類：面向任務型LAN OS；通用型LAN OS。LAN OS發(fā)展：對等結構LAN OS；非對等結構LAN OS（Server和WS）。LAN OS功能：文件服務；打印服務；數據庫服務；通信服務；信息服務；分布式服務。NetWare：由文件服務器軟

48、件、工作站軟件、網橋軟件組成，開放數據鏈路互連接口ODI是它重要的互連技術，NetWare Streams流提供了OS和網絡通信協(xié)議之間的通用接口。UNIX：TCP/IP以模塊形式運行于UNIX中，特點有良好的用戶界面，統(tǒng)一的處理方法，強大的核外程序功能，良好的移植性，良好的網絡環(huán)境，完善的安全機制，多任務多用戶。NT：C/S方式工作，包括Nt Server 4.0和Nt workstation4.0，支持網絡驅動接口NDIS標準和傳輸驅動接口TDI標準，利用域與域信任關系實現(xiàn)大型網絡管理。第九章公共傳輸網：電路交換網（PSTN、ISDN）；分組交換網（X.25、FR、ATM）。X.25：是DTE與分組交換網PSN之間接口的一組協(xié)議，包括P、DL、分組層。X.25的分組級相當于OSI的網絡層，其主要功能是向主機提供多信道的虛電路服務。X.25分組級功能：將DL層提供的DTE-DCE的一條或多條物理鏈路復用成數條邏輯信道，并且對每一條邏輯信道所建立的虛電路執(zhí)行與DL層單鏈路協(xié)議類似的鏈路建立、數據傳輸、順序和差錯檢測、鏈路的拆除等操作。提供虛呼叫、永久虛電路兩種服務。X.25分組格式：分組