同等學力計算機網絡復習筆記最新版.doc

1、 計算機網絡的發(fā)展過程：1、以單個計算機為中心的遠程聯機系統；2、多臺主計算機通過通信線路互連起來為用戶提供服務，產生所謂計算機-計算機網絡（典型代表是ARPA網）；3、開放式標準化網絡；4、進入以網絡為中心的時代。2、 計算機網絡的定義：是通過通信設施（通信網絡），將地理上分布的具有自治功能的多個計算機系統互連起來，實現信息交換、資源共享、互操作和協同處理的系統。3、 計算機網絡的特征：1、是一個互連的計算機系統的群體；2、計算機系統是自治的；3、系統互連要通過通信設施網來實現；4、系統通過通信設施執(zhí)行信息交換，實現資源共享、互操作和協作操作，以滿足應用要求。4、 計算機網絡的功能：資源共享、提供人際通信手段、提高可靠性、節(jié)省費用、便于擴充、分擔負荷及協同處理等方面。5、 討論計算機網絡的組成和結構時，從三個方面考慮：1、物理構成；2、拓撲結構；3、網絡的協議體系結構。6、 計算機網絡的物理構成：通信子網和資源子網兩部分。通信子網也稱作傳輸系統，負責信息數據的傳輸和交換，由通信處理設備和通信線路構成；資源子網也稱為用戶子網，由用戶主機、用戶終端等用戶設備和用戶應用軟件系統等構成。7、 拓撲結構：是指連接成網的物理形狀。拓撲結構可以分為：點對點方式和廣播方式。點對點方式有星形、樹形、回路形（包括相交回路）、網狀（包括全連接、不規(guī)則連接）；廣播方式（包括總線形、環(huán)形、無線廣播）。8、 計算機網絡的組成：1、聯網的主機；2、通信線路和網絡設備；3、網絡協議。9、 計算機網絡的類型。按地理范圍分：局域網、園區(qū)網、城域網、廣域網（遠程網）、全球網。按拓撲結構分：星形、總線形、環(huán)形 、不規(guī)則形網。按信息傳輸交換方式分：電路交換、存儲轉發(fā)交換（報文交換、分組交換）。按傳輸媒體分：雙絞線網、同軸電纜網、光纖網、無線網。按使用范圍分：公用網、專用網。10、 網絡協議：計算機網絡的用戶在通過網絡進行通信、數據交換時必須遵循一定的約定規(guī)則，這就是網絡協議。三要素是語法、語義、同步。語法是數據的和控制信息的結構和格式；語義是控制信息的含義；同步是指雙方相互應答的次序。11、 網絡的體系結構：具有層次結構的協議和服務之總和。中心思想是層次。12、 對等實體：在不同的開放系統中，同一層的實體稱為對等實體。13、 計算機網絡使用層次體系結構的優(yōu)點：使每一層實現一種相對獨立的功能。每一層不必知道下面一層是如何實現的，只需知道下層通過層間接口提供的服務是什么以及本層應向上層提供什么的服務，就能獨立地設計。具有很大的靈活性。還易于交流、理解、維護和標準化。14、 分層遵守的主要原則：1、每層的功能應是明確的并且相互獨立；2、層間接口清晰，接口的信息量應盡可能少；3、層數應適中。15、 N層中提供N服務的N實體總稱為N服務提供者。調用N服務的N+1實體為服務用戶。16、 OSI：開放系統互連基本參考模型，依次為物理層PH、數據鏈路層DL、網絡層N、運輸層T、會話層S、表示層P和應用層A。PH層傳輸比特流；DL層傳輸幀；N層傳輸分組；高層傳輸信息報文。17、 每層的主要功能：物理層：在物理媒體上傳輸原始的數據比特流；數據鏈路層：通過校驗、確認和反饋重發(fā)等手段將原始的物理連接改造成無差錯的數據鏈路，流量控制，如HDLC規(guī)程；網絡層：如何把網絡協議數據單元（分組）從源傳送到目標，進行路由選擇。如X.25分組協議和網際協議IP；運輸層：是第一個端對端，即主機到主機的層次，為上層用戶提供端對端的透明優(yōu)化數據傳輸服務，處理端到端的差錯控制和流量控制，以及復用等；會話層：允許不同主機上各種進程之間進行會話，是進程到進程的層次；表示層：為上層用戶提供共同需要的數據或信息語法表示變換；應用層：為特定類型的網絡應用提供訪問OSI環(huán)境的手段。18、 在同一開放系統中，相鄰層次間的界面稱為接口，在接口處由低層向高層提供服務。19、 SAP：接口處提供服務的地方稱為服務訪問點。每個SAP都有一個唯一的標識地址。20、 標準可分為兩類：事實標準和法定標準。21、 數據單元有接口數據單元IDU（由接口控制信息ICI和接口數據ID組成）、服務數據單元SDU、協議數據單元PDU（由協議控制信息PCI和用戶數據UD組成）。22、 OSI與Internet參考模型的相同點有：:都是層次結構的模型；其最低層都是面向通信子網的；都有運輸層，且都是第一個提供端到端數據傳輸服務的層次，都能提供面向連接或無連接運輸服務；最高層都是向各種用戶應用進程提供服務的應用層。23、 不同點有：劃分的層次數不同；I中沒有表示層和對話層；I沒有明確規(guī)定通信子網的協議，也不再區(qū)分通信子網中的物理層、數據鏈路層和網絡層；I中特別強調了互連網層，其中運行的IP協議是核心協議，且互連網層向上只提供無連接的服務，而不提供面向連接的服務等。24、 通信雙方實體對的交互關系需要有不同類型的服務元素。有三種類型的服務元素：確認服務、非確認服務、僅由服務提供者發(fā)起的服務。25、 服務是通過一組服務原語來執(zhí)行的。服務用戶與服務提供者之間交互時要交換的信息稱為服務原語。三個要素：原語名字、原語類型、原語參數。服務原語的類型有四類：請求：由服務用戶發(fā)往服務提供者，請求它完成某項工作，如發(fā)送數據；指示：由服務提供者發(fā)往服務用戶，指示發(fā)生了某些事件；響應：由服務用戶發(fā)往服務提供者，作為對前面發(fā)生的指示的響應；證實：由服務提供者發(fā)往服務用戶，作為對前面發(fā)生的請求的證實。26、 服務有證實的和非證實的之分。連接服務是證實的服務，要使用請求、指示、響應和證實四類原語，數據傳送服務和斷連服務都是非證實的，只使用請求和指示兩類原語。27、 每個協議層的描述包括兩套文檔：服務定義文本和協議描述文本。28、 一層協議實體跟遠方系統中對等協議實體通信所使用的協議數據單元也叫分組，一個PDU包含用戶數據和該層（協議實體）本身產生的協議控制信息。數據鏈路層的PDU叫幀。29、 下一代因特網NGI要實現的三大任務是：研究先進的網絡技術；建立高性能的NGI網絡試驗床；研究與演示新的應用。30、 現在，電話、有線電視和數據有各自不同的網絡，三網融合是發(fā)展方向。31、 數據通信：就是數字計算機或其他數字終端裝置之間的通信。數據通信可以通過數字信道來實現，也可以通過模擬信道來實現。32、 調制：數字信號轉換成模擬信號的過程稱為調制。33、 編碼器和解碼器：在發(fā)送端將模擬信號轉換成數字信號的裝置稱為編碼器。將收到的數字信號復原成模擬信號的裝置為解碼器。34、 抽樣：是指利用抽樣脈沖序列對被取樣的信號抽取一系列離散的樣值。這一系列樣值通常稱為抽樣信號。35、 抽樣定理：一個信號的頻譜如果只在一個有限的頻率范圍內，它就可以由一定間隔的抽樣信號完全確定，這就是抽樣定理。36、 模擬信號是連續(xù)變化的信號，數字信號是指狀態(tài)變化為可數或離散型的信號。37、 模擬傳輸：是一種不考慮其內容的模擬信號傳輸方式，通過放大器傳播提高信號的能量。38、 數字傳輸：關心信號的內容，采用轉發(fā)器，通過閾值判別等手段傳送數據。39、 按信道中傳輸的是模擬信號或數字信號，通信系統分為模擬通信系統和數字通信系統。40、 碼元傳輸速率：數字信號由碼元組成，單位時間內傳輸的碼元數。41、 碼元速率：又稱調制速率，是在數字傳輸系統中，信號狀態(tài)每秒變化的次數，以波特為單位，C=Blog2L，L=2時，碼元速率與數據速率C數值相等。42、 信息傳輸速率：單位時間內傳輸的比特數。43、 頻率：單位時間內信號重復的速度。44、 頻譜：信號所包括的頻率的范圍。45、 帶寬：任何實際的信道所能傳輸的信號頻率都有一定的范圍，稱之為該信道通頻帶的寬度，簡稱為帶寬。帶寬是由傳輸媒體和有關的附加設備與電路的頻率特性綜合決定的。46、 信道的帶寬越寬，那么能通過的諧波的次數就越高，恢復的波形就越接近于原發(fā)送端的波形。計算方法：根據傳輸數據速率計算出發(fā)送一字節(jié)數據所需的時間，其倒數即為基波頻率（一次諧波頻率），用帶寬除以基波頻率即為可通過的諧波次數。47、 衡量通信信道質量的基本參數有傳輸損耗、延遲變形、噪聲、比特率、帶寬、信道容量、誤碼率。48、 Nyquist公式：無熱噪聲時信道帶寬對最大數據速率的限制：C=2Hlog2L b/s49、 香農公式：受噪聲干擾的： C=Hlog2（1+S/N） b/s50、 數據通信系統模型：信息源發(fā)送器信道（會有噪聲源）接收器受信者51、 數字通信系統模型：信息源編碼器調制器信道解調器譯碼器受信者52、 同步是使收發(fā)兩端的信號在時間上保持步調一致。按照同步的作用不同，分為載波同步、位同步、群同步、網同步等。53、 表征一個信道傳輸數字信號能力的指標為數據速度，也稱為該信道的容量，是以信道每秒所能傳送的比特為單位。54、 載波信號是利用信號發(fā)生器產生的高頻正弦波。55、 將模擬信號變換為數字信號的常用方法是脈碼調制PCM，其過程為取樣、量化和編碼56、 在通過傳輸介質發(fā)送信息之間，信息必須被編碼以形成信號。基本的編碼技術有：1、單極性編碼（電壓只有一極）、2、極化編碼（采用兩個電壓值，一個正一個負）。最普遍的三種：不歸零法、歸零法、雙相位編碼。雙相位編碼有兩種：曼徹斯特編碼（用在以太網局域網中）和差分曼徹斯特編碼（用在令牌環(huán)局域網中）；3、雙極性矩形編碼。57、 曼徹斯特編碼自帶同步信號，1的中間由高跳到低，0反之；差分曼徹斯特每位中間有跳變，1的開始處無跳變，0開始時有跳變。這兩種編碼技術的編碼效率只有50%.58、 4B/5B編碼用5bit的碼組來編碼4bit的輸入數據，一個碼組中至少有兩個1（不多于3個0），將碼組轉換成電信號的波形采用不歸零制，保證了在碼組5比特的持續(xù)時間內至少有兩次電平跳變出現，可供用來檢測出位同步信號，而不會出現若干連續(xù)的0或1，使得在線路上電平長時間始終恒定而失去位同步。其編碼效率為80%。被廣泛應用于100M以太網和FDDI。59、 基帶傳輸和頻帶傳輸：由計算機或終端產生的頻譜從零開始，而未經調制的數字信號所占用的頻率范圍就叫基本頻帶，簡稱基帶。傳送數據時，以原封不動的形式，把基帶信號送入線路，稱為基帶傳輸（無須調制解調設備，花費小，適用于短距離的傳輸）。調制基帶，使基帶可以在線路上傳輸，就為頻帶傳輸。頻帶傳輸不僅克服了許多線路不能直接傳輸基帶信號的缺點，還能夠實現多路復用的目的，提高利用率。頻帶傳輸在發(fā)送端和都需要設置調制解調器60、 數據傳輸控制方式有：單工方式：點對點鏈路上只能一個方向傳輸，一個站點發(fā)送，一個站點接收；半雙工方式：允許雙向，但同一時間內為單向；雙工：雙方可以同時發(fā)送和接收。61、 數據傳輸方式：1、并行數據傳輸可以同時傳輸一組比特，每個比特單獨使用一條線路，適用于短距離傳輸；2、串行數據傳輸只使用一條線路，逐個的傳送所有比特。比較便宜、可靠，適用于長距離傳輸。62、 數據交換的概念即數據傳輸，基本的數據交換技術有：電路交換、報文交換、分組交換（包交換）。電路交換是一種直接的交換，在一對需要進行通信的裝置之間提供一條臨時的專用通道。報文交換是存儲轉發(fā)方式的一種，每個報文由傳輸的數據的報頭組成。分組交換是報文交換的改進，有兩種方式：數據報和虛電路。信元交換：ATM是一種快速分組技術，將信息切割成固定長度（53B）的信元，以信元為單位傳送。是電路交換與分組交換技術的結合。63、 多路復用技術：把許多信號在單一的傳輸線路上用單一的傳輸設備來進行傳輸的技術。64、 頻分多路復用：在物理信道能提供比單個原始信號寬得多的情況下將物理信道的總帶寬分割成若干個與傳輸的單個信號帶寬相同（或略寬一點）的子信道來傳輸一路信號的技術。65、 時分多路復用：將一條物理的傳輸線路按時間分成若干時間片，輪換地為多個信號使用66、 統計時分多路復用：是一種改進的時分多路復用，它不是固定分配時間片，而是按需動態(tài)地分配時間片，因此統計時分復用可以提高線路和利用率，由于某一用戶所占用的時間并不是周期性地出現，因而又稱異步時分多路復用。67、 物理傳輸媒體可分為有線和無線兩大類。有線包括雙絞線、同軸電纜和光纖；無線包括衛(wèi)星、無線電、紅外、激光、微波通信。68、 將兩根導線絞在一起是為了減少在一根導線中電流發(fā)射的能量對另一根導線的干擾，且有助于減少其他導線中的信號干擾。有非屏蔽和屏蔽的兩種，普通電話線使用3類UTP，截止頻率大約為3kHz。3類和5類的區(qū)別在于單位距離上的旋絞次數。69、 同軸電纜分為基帶同軸電纜（阻抗50歐，傳輸數字信號）和寬帶（75歐，傳輸模擬信號）。閉路電視所用的CATV電纜就是寬帶同軸電纜。70、 多模光纖和單模光纖：在光纖中，光線從光源進入硅或塑料光導體后有兩種不同的傳輸方式。若光線沿著光纖以多種角度不斷被包層反射而向前傳播，這種光纖稱為多模光纖；另一種方式中，光線主要沿著光纖的軸心向前傳播，這種稱為單模光纖。71、 物理層的基本功能是什么？有哪些基本協議標準？物理層協議的功能主要是在DTE-DCE或DCE-DCE之間把數據信號由一方經過傳輸介質傳到另一方。物理層的4個基本特性：機械特性、電氣特性、功能特性、規(guī)程特性。72、 數據鏈路層的基本功能是什么？有哪些基本協議標準？數據鏈路層最重要的作用是通過一些數據鏈路層協議（即鏈路控制規(guī)程），在不太可靠的物理鏈路上實現可靠的數據傳輸。具體包括：鏈路管理、成幀、差錯控制、流量控制、將數據和控制信息區(qū)分開、透明傳輸、尋址。數據鏈路協議（流量控制方法）包括應答式停-等協議(窗口均=1)、滑動窗口協議（回退n,發(fā)送窗口1，接收窗口=1）、選擇重傳協議（兩窗口均1）。73、 鏈路：就是一條無源的點到點的物理線路段，中間沒有任何其他的交換結點。74、 數據鏈路層之所以要把比特組合成以幀為單位傳送，是為了在出錯時只重發(fā)有錯的幀，而不必重新發(fā)送全部數據，即得差錯控制，從而提高了效率。75、 幀：即數據鏈路協議數據單元。76、 常用的簡單差錯控制編碼有：奇偶校驗碼（垂直、水平、水平垂直）、定比碼和正反碼。77、 CRC碼又稱為多項式碼，如1101對應于x3+x2+178、 什么叫差錯控制，使用方法有哪些？差錯控制就是把差錯限制在數據傳輸所允許的盡可能小的范圍內的技術和方法。主要有：自動請求重發(fā)（又稱檢錯重發(fā)，利用檢錯編碼的方法在數據接收端檢測差錯，當檢測出差錯時，通知發(fā)送端重裝發(fā)送，直到無差錯為止）、向前糾錯（在檢測出差錯后自動糾正錯誤）、反饋檢驗（接收端將收到的信息原封不動的發(fā)回發(fā)送端，與原發(fā)信息比較，如果錯誤，進行重發(fā)）79、 按照差錯控制編碼的不同功能，可分為檢錯碼、糾錯碼。80、 什么叫幀同步？為什么要使用幀同步？幀同步的方法有哪些？接收方要檢查校驗和，就必須能從物理層收到的比特流中明確區(qū)分出一幀的開始和結束在什么地方，這個問題就是幀同步。由于網絡傳輸中很難保證定時的正確和一致，故不能采用依賴時間間隔關系來確定一幀始末的方法。幀同步的方法有字節(jié)計數法、使用字符填充的首尾定界符方法、使用比特填充的首尾標志方法、違例編碼法。前三種均為同步式。81、 利用編碼方法來進行差錯控制的方式基本上有兩類：自動請求重發(fā)ARQ和前向糾錯FEC82、 捎帶技術：滑動窗口允許發(fā)送方A連續(xù)發(fā)送多個PDU，接收方B既可以發(fā)回一個獨立的確認幀對前面收到的信息做出應答，也可以在有數據要發(fā)給A的情況下，順便在發(fā)給A的信息PDU中附加應答信息，此種方式稱為捎帶技術。83、 通信協議可分為異步協議和同步協議兩類。異步協議把每個字符看作一個獨立的信息，在每個字符起始處同步，但各個字符之間的間隔時間是可以變化的；同步協議則把許多字符組織成一個數據塊（即幀），在該數據塊的起始處同步，而后面維持固定的時鐘，實際上是發(fā)送端通過某種技術將時鐘混合到數據中一起發(fā)送出來，而接收端又從輸入數據中分離出時鐘，該時鐘不但用來定時字符內的各位，也用來定時字符本身。同步和異步主要區(qū)別在字符之間。84、 異步傳輸：數據以字符為傳輸單位，字符發(fā)送時間是異步的，即后一字符的發(fā)送時間與前一字符的發(fā)送時間無關，時序或同步僅在每個字符的范圍內是必須的，接收機可以在每個新字符開始時抓住再同步的機會；同步傳輸：以比特塊為單位進行傳輸，把同步信號嵌入數字信號進行同步。異步傳輸至少需要20%以上的開銷，同步傳輸效率遠比異步傳輸高。85、 同步式的數據鏈路層規(guī)程可分為三種：面向字符的（典型代表是BSC協議）、面向比特的（HDLC高級數據鏈路控制）及面向字節(jié)計數的。86、 面向比特同步規(guī)程的幀格式：01111110 地址 控制 數據 校驗和 01111110控制字段的開頭為0（信息幀I-幀）、10（監(jiān)控幀S-幀）、11（無編號幀U-幀）。87、 高級數據鏈路控制規(guī)程HDLC的基本工作原理：在HDLC中，根據通信站在鏈路承載信息過程中的作用，分為主站、從站、復合站。在通信過程中，根據站的類型和線路的連接方式的不同，數據鏈路可以配置成非平衡結構和平衡結構。不同的配置可以形成三種工作方式：正常響應方式、異步響應方式、異步平衡方式。HDLC的幀結構：標志8 地址8 控制8 信息（若干8） 幀校驗序列16 標志8。標志字段以01111110開始和結束。如果在數據中出現了5個連續(xù)1，就在后面插入一個0發(fā)送，稱為0比特插入技術。HDLC的幀類型：信息幀、監(jiān)督幀、無編號幀。HDLC是典型的面向連接的全雙工通信，采用CRC校驗方法。鏈路的建立和釋放傳輸的是無編號幀，鏈路的維持階段雙方發(fā)送的是信息幀和監(jiān)督幀。88、 網絡層是處理端到端數據傳輸的最低層。體現了網絡應用環(huán)境中資源子網訪問通信子網的方式。其基本功能是實現數據傳輸的透明性，要解決的問題有：路由選擇、擁塞控制、網絡連接的建立、保持和釋放問題。89、 什么是電路交換和分組交換。電路交換在數據傳輸前，必須建立一條端到端的通路，稱為連接。其中可能穿越多個交換局，每個交換局都必須提供連接。一旦建立連接，整個通路將被獨占，數據傳輸無額外延時，數據中不需包含目的地址，整個過程分為電路建立、數據傳輸、電路釋放三個階段。在分組交換中，傳輸數據被分成一個個的分組，每個分組均獨立傳輸。數據的傳輸不需建立連接，數據的傳輸是一站一站往下送，所以數據中必須包含目的地址，采用存儲-轉發(fā)機制。90、 在分組交換網中，通信子網向端系統所提供的網絡服務有兩大類：面向連接的網絡服務（虛電路服務）和無連接的網絡服務（數據報服務），而通信子網內部的操作方式也分為虛電路和數據報兩種方式。91、 虛電路與數據報的工作原理：在數據報分組交換中，每個分組的傳送被單獨處理，每個分組稱為一個數據報，分組可以走不同的路由，也可以按不同順序到達目的地。目的地端系統利用分組的順序號，以正確的順序重組成報文。在虛電路分組交換中，第1個分組決定隨后所有分組都要遵從的路由。為了進行數據傳輸，網絡的源結點與目的結點之間先建立一條邏輯通路，源端系統先向目的結點發(fā)出呼叫請求，要求建立連接。在虛電路建立起來之后，源端就可以發(fā)送若干個數據分組，每個數據分組都有一張?zhí)撾娐繁怼?2、 當采用數據報服務時，端到端的流量控制由運輸層（主機）來負責；虛電路時由網絡層負責。兩種服務的本質差別是：把順序控制、差錯控制和流量控制等通信功能交給通信子網去完成，還是由端系統自己來完成。93、 通信網絡根據網絡結構的不同可以分為廣播通信網絡（如局域網）和交換通信網絡。根據實際的數據傳送技術，交換通信網絡進一步分為電路交換網（如公共電話網）和分組交換網（X.25、幀中繼、ATM）。94、 路由選擇：根據一定的原理和算法，在傳輸路徑上找出一條通向目的節(jié)點的最佳路徑。遵循如下原則：1、數據傳送所用的時間要盡可能短；2、數據傳輸中各節(jié)點負載要均衡，信息流量要均勻；3、選用的路徑選擇算法要實用、簡單和可實現；4、算法適應性強。95、 路由算法應具有正確性、簡單性、健壯性、穩(wěn)定性、公平性、最優(yōu)性、高效性。96、 路由算法可以分為兩大類：靜態(tài)策略和動態(tài)策略。靜態(tài)路由不根據實際測量的或估計的網絡當前通信量和拓撲結構來作路由選擇，而是按照規(guī)則來進行選擇，故又稱為非自適應路由算法。動態(tài)路由根據拓撲結構以及通信量的變化來改變路由，又稱為自適應路由。97、 靜態(tài)路由算法有擴散法、固定路由選擇、隨機路由選擇、基于流量的路由選擇。動態(tài)路由選擇有孤立路由選擇、集中路由選擇、分布路由選擇，分別對應網絡狀態(tài)信息的三種來源：本地、所有節(jié)點、相鄰節(jié)點。分布式路由算法最基本的有兩個：距離向量算法和路狀態(tài)算法。98、 鏈路狀態(tài)算法過程，每個路由器1、發(fā)現它的鄰居結點，并知道其網絡地址；2、測量到它各鄰居結點的延遲或開銷；3、組裝一個分組以告知它剛知道的所有信息；4、將這個分組發(fā)送給所以其他路由器；5、計算到每個其他路由器的最短路徑。如OSPF：開放式最短路徑優(yōu)先99、 距離向量算法和鏈路狀態(tài)算法的主要區(qū)別在于：前者傳送的路由報文包含整個網絡拓撲信息，然而它是不可靠的，因為它包含一個節(jié)點從其他系統獲悉的信息；而鏈路狀態(tài)協議的路由選擇報文僅包含一個節(jié)點直接鏈路的狀態(tài)，然而這個消息是可靠的，發(fā)送者本身可以驗證它。100、 路由協議有兩類：內部網關協議和外部網關協議。內部網關協議最流行的是RIP（運行于UDP上，使用520端口號，網絡直徑不大，最大跳段數限制在15）和OSPF（運行在IP上）。邊界網關協議第4版（運行在TCP上）是外部網關協議事實上的標準。101、 當到達通信子網某一部分的分組數高于一定的閾值，使得該部分網絡來不及處理這些分組時，就會使這部分以至整個網絡的性能下降，這種情況叫做擁塞。擁塞控制是一個全局性問題，而流量控制只與某個發(fā)送者和某個接收者之間的點到點通信有關。解決的方法有開環(huán)控制和閉環(huán)控制。開環(huán)控制在設計網絡時事先將有關發(fā)生擁塞的因素考慮到，力求網絡在工作時不產生擁塞，又可分為基于源端和基于目的端兩種；閉環(huán)控制基于反饋環(huán)路的概念。102、 網絡吞吐量接近于0的現象稱為擁塞崩潰，當負載增加后吞吐量增加很少但傳輸延遲迅速增加的那點稱為擁塞臨界點。擁塞控制用來保證網絡不進入擁塞崩潰點（cliff）右邊的區(qū)域，而擁塞避免工作在擁塞臨界點處。103、 TCP擁塞控制算法：使用三點技術，慢啟動、加速遞減、擁塞避免。使用前提是：分組丟失概率小。實現過程：初始時，擁塞容器置為1，門限窗口置為64KB。發(fā)送端若收到了對所有發(fā)出報文段的確認，就在下一次發(fā)送時將擁塞窗口加倍，按指數規(guī)律增長，達到門限窗口后，每次只交擁塞窗口加1，按線性規(guī)律增長。一旦網絡出現超時，即發(fā)生擁塞，立即將擁塞窗口降為1，把當前窗口值的一半作為新的門限窗口值。104、 用在虛電路子網中的擁塞控制機制：1、許可控制，一旦出現擁塞信號，就不再建立任何虛電路，直到擁塞解除；2、資源預約。105、 子網強迫分組以某種預定的速率傳送，稱為通信量整形，被應用在ATM中。廣泛使用的通信量控制機制有漏桶算法、令牌桶算法（前者的改進版本）106、 當所有辦法都不能消除阻塞時，就必須把分組丟棄，這種方法叫做負載脫落。有兩種策略：1、葡萄酒策略（舊的比新的好，傳文件）、2、牛奶策略（新的比舊的好，多媒體應用）107、 公用分組交換網（X.25網）是指遵循CCITT X.25組建的數據通信網絡（公用數據網），以分組交換方式工作向公眾提供服務。X.25規(guī)定了主機與公共分組交換網之間的協議。在該標準中，主機被稱為DTE（數據終端設備），與DTE接口的網絡設備稱為DCE（數據電路端接設備），X.25規(guī)定了DTE與DCE之間三個層次上的接口：物理層、數據鏈路層、分組層。X.25向DTE提供兩種虛電路業(yè)務，包括虛呼叫業(yè)務和永久虛電路。使用統計型多路復用，可同時建立多達4095條虛電路，其中虛電路號0被保留來傳遞診斷分組。流量控制采用滑動窗口機制，差錯控制是回退N的ARQ協議。X.25提供的業(yè)務功能分兩大類：基本業(yè)務功能和可選業(yè)務功能。基本業(yè)務功能包括交換虛電路和永久虛電路。108、 LAN的關鍵技術有：拓撲、傳輸媒體、媒體的訪問控制技術。109、 媒體訪問控制技術包括哪些？控制有兩種類型：集中式和分布式。訪問控制技術一般分為同步和異步兩種。在同步機制中，整個信道帶寬被分割成許多部分，每一部分被分配給某一個站點，在電路交換中的頻分多路和時分多路技術就屬于同步機制。LAN一般使用異步方式，異步機制可分為三類：時間片輪轉（令牌總線802.4、令牌環(huán)802.5、FDDI）、預約（DQDB）和競爭（CSMA/CD802.3、CSMA.11）。110、 IEEE802.1標準規(guī)定LAN的低三層的功能如下：1、物理層與OSI/RM的對應；2、介質訪問控制MAC層：具體管理通信實體訪問信道而建立數據鏈路的控制過程；3、邏輯鏈路控制層LLC層：提供一個或多個服務訪問點，以復用的形式建立多點-多點之間的數據通信連接，并包括尋址、差錯控制、順序控制和流量控制等功能，還提供OSI中網絡層提供的服務：無連接的數據報服務和面向連接的虛電路服務。111、 LLC由802.2標準定義，實際上是基于HDLC協議，LLC為上層用戶提供三種類型的服務以供選擇：無確認無連接服務、有連接服務、有確認無連接服務。112、 以太網有一個最小幀大小限制，對于10Mbps是64字節(jié)。113、 CSMA（載波監(jiān)聽多路訪問）協議是一種帶有監(jiān)聽的多路訪問系統。工作原理：先聽后講。每個站在發(fā)送數據前先監(jiān)聽信道上是否有載波，如果介質空閑，就可以發(fā)送；如果介質忙，就暫不發(fā)送而回避一段時間。根據監(jiān)聽到介質狀態(tài)后采取的回避策略可將CSMA分為三種：堅持型(又稱1-堅持型)、非堅持型、P-堅持型。114、 CSMA/CD：先聽后講，邊講邊聽。在發(fā)送數據時，邊發(fā)邊監(jiān)聽，若監(jiān)聽到干擾信號，則表示檢測到沖突，于是立即停止發(fā)送，并發(fā)一串阻塞信號增加沖突，以便網中其他站點均知道沖突，然后準備重發(fā)沖突受損的幀。也有三種堅持算法。115、 以太網采用二進制指數退避的1堅持方法。116、 802.3標準：10BASE5指定使用50歐的同軸電纜，稱為粗以太網電纜，數據速率是10Mb/s，編碼技術使用基帶的曼徹斯特編碼，支持的電纜（最大網段長度）最長為500m，總線拓撲結構；10BASE2稱為細纜以太網，也是50歐的同軸電纜，但電纜要細一些，使用范圍185m。117、 802.4令牌總線：令牌總線介質訪問控制是在綜合802.3和令牌環(huán)兩種介質訪問控制優(yōu)點的基礎上形成的一種介質訪問控制方式。它是將物理總線上的站點構成一個邏輯環(huán)。在物理上是總線網，而在邏輯上是一個令牌網。從邏輯上看，令牌是按地址的遞減順序傳遞到下一個站點的；從物理上看，帶有目的地址的令牌幀廣播到總路線上所有站點，當目的站識別出符合它的地址的幀，即把該令牌幀接收。118、 802.4標準：使用CATV用的75歐寬帶同軸電纜。119、 802.3、802.4和802.5的比較：到目前為止使用最廣泛的是802.3，協議簡單，價格合適，可靠性高，提供公平的訪問機會，有短幀時浪費帶寬，是非確定的，實時性差；802.4有出色的吞吐量，支持優(yōu)先級，可處理短幀，每個站點在傳輸前等待的時間有上限，主要缺點是太復雜，存在時間開銷，不能用光纖實現，采用的用戶少；802.5有優(yōu)先級，在重負載時吞吐量和效率高。120、 IEEE802.11標準：無線局域網121、 IEEE802.6標準：DQDB分布式隊列雙總線，城域網技術方案。122、 什么是交換式局域網？交換式以太網的核心是一臺以太網交換機（交換式集線器），各個站點以單獨的一條10Mb/s通路連接到交換機的一個端口上，每個站點獨占這個10Mb/s的信道，從而不存在沖突問題。交換機識別包的目的地址，然后把它轉發(fā)到相應的端口上。123、 按照網絡互連設備是對哪一層進行協議和功能的轉換，可以把它們分成轉發(fā)器、網橋（橋接器）、路由器和網關四類。轉發(fā)器實現物理層的連接，將信號放大轉發(fā)到其他網段，連接同一個網絡。網橋提供鏈路層上的協議轉換。路由器作用于網絡層，在不同的網絡間存儲和轉發(fā)分組，提供網絡層上的協議轉換。網關指對高層協議（包括運輸層）進行協議轉換的網間連接器，又稱為協議轉換器，分為兩種類型：運輸層網關和應用層網關。124、 在Internet中使用的網際互連協議是IP，X.25網絡中使用的公用數據網互連協議X.75。125、 A類地址共有126（1-126）個，每個有224-2臺主機；B類地址有214-2（16382，128-191）個，每個有65534臺主機；C類地址有200（192-223）萬個，每個有主機254臺；D類地址用于多點廣播，E類地址則保留供將來用。126、 全1的意義為所有，主機號為全1的地址表示網絡中的所有主機，即廣播地址。0為這個，主機號為0的為這個網絡中的地址。A類地址中127為保留地址，稱為回路地址，用來調試TCP/IP軟件以及用作主機內部不同進程間的通信。127、 IP是在因特網中廣泛使用的網絡層協議，提供無連接的、不可靠的網絡服務。128、 IP分組格式： 版本 IHL（4B） 服務類型 總長度（16B） 頭部長度IHL以32位為單位，等于5的時候無可選項，最大值為15，限制了頭部最大長度為60字節(jié)；總長度指的是數據的字節(jié)數，包括頭部和用戶數據，只有16B，故IP數據報和最大長度為65535字節(jié)。用戶數據的長度用總長減去IHL。計算分段偏移有13B，每個數據最多可有8192個分段，最大的數據報長度為65536，比總長度字段的最大值大1。生命期TTL是一個用來限制數據報生命周期的計數器，經過一個路由器減1。協議字段標識該數據給哪個高層協議處理，比如TCP或UDP。頭部檢驗和用來確保頭部的完整性，將頭部所有16位整數按二的補碼運算累加，取結果的補碼，經過每個路由器要重新計算，至少TTL變了。129、 數據報在傳遞過程中要經過多個路由器，如果路由器不能進行轉發(fā)，或者如果路由器檢測到一個不正常的狀態(tài)（如網絡擁塞等），路由器就要向源端發(fā)送一個錯誤報文來報告問題，以便采用行動來避免或解決問題，處理和控制報文的協議被稱作ICMP互聯網控制報文協議。130、 ICMP和IP相互依賴：IP在發(fā)送一個差錯報文時要用到ICMP，而ICMP利用IP傳遞差錯報文。Ping是ICMP最常見的應用程序，用來測試目的主機是否可到達，使用回應請求和應答報文實現。131、 根據IP地址找到對應的物理地址是通過地址解析協議ARP來解決；而由物理地址確定IP地址的問題通過反向地址解析協議RARP來解決。132、 RARP：反向地址解析協議實現MAC地址到IP地址的轉換，主要用于無盤工作站在啟動時，知道自己的MAC地址，而不知道IP地址的情況。它通過使用RARP協議以廣播方式發(fā)出RARP請求，得到RARP服務器提供分配的IP地址，獲得一個IP地址。133、 公用數據網互連協議X.75是CCITT研制的用作X.25網絡的網絡互連標準，它和IP協議不同，是一種面向連接的虛電路互連方式，是網間互連協議。網內協議可用X.25。134、 中繼器：是最簡單的連接設備，工作于網絡的物理層，不能形成環(huán)路，不能無限制連接，如以太網最多可用4個。135、 網橋：用于連接兩個或兩個以上具有相同通信協議、傳輸介質及尋址結構的局域網間的互連設備，工作于數據鏈路層，具有尋址和路徑選擇功能。比如用于具有不同MAC協議的局域網的互連，由于實現MAC子層的連接，故對于遵循802標準的局域網完全透明?？勺?02.3、502.4、802.5三種局域網間的9種轉換。136、 透明網橋：又稱生成樹網橋，能自己利用生成樹算法構造轉發(fā)表，不需用戶過問設備及其配置。源選路網橋：充分利用整個網絡拓撲，有相對固定的路徑表，是面向連接的工作方式。137、 兩者區(qū)別：前者是無連接的，后者是面向連接的；前者對主機完全透明，后者對主機不透明；前者不需要管理，后者必須由人工進行管理；前者可利用最佳路由，而后者只能使用支撐樹，一般不是最佳路由；當網橋出故障時，前者可迅速適應新的拓撲結構，后者只能靠主機廣播發(fā)送幀來確定故障點；后者比前者復雜得多。138、 路由器：在網絡層提供連接服務。與網橋的重要差別是：路由器了解整個網絡，維持互聯網絡的拓撲，了解網絡的狀態(tài)，因而可使用最有效的路徑發(fā)送數據。139、 網關：又稱高層協議轉發(fā)器，一般用于不同類型且差別較大的網絡系統間的互連。又可用于同一個物理網絡而在邏輯上不同的網絡間互聯。140、 透明網橋：路由機制采用生成樹算法，學習機制采用逆向學習法。141、 源路由網橋：由源站點自己選擇路由，并把信息以所要經過的路由上的LAN和橋標識序列的形式放在要傳輸的幀中。不需要維護路由表，前擔是每臺機器都知道到其他的最佳路徑。142、 自治系統：由一個獨立的管理實體控制的一組網絡和路由器一般穭為一個自治系統。143、 兩個屬于不同自治系統并且交換路由信息的路由器一般稱為外部鄰居，而屬于同一自治系統并交換路由信息的兩個路由器稱為內部鄰居。內部鄰居所使用的路由協議稱為內部網關協議IGP，外部鄰居所使用的協議稱為外部網關協議EGP。即自治系統之間使用EGP，自治系統內部使用IGP。有兩種IGP協議：RIP和OSPF。144、 路由信息協議RIP是一個簡單的距離向量路由協議，適用于小型互連網，使用UDP數據包傳送。存在無窮計數(慢收斂)問題，造成無窮計數的原因是它對好消息的傳播很快，而對壞消息的傳播則很慢。RIP可能在主機或路由器中實現，RIP可分為兩種不同類型的操作方式。工機中實現的RIP工作在被動狀態(tài)，只傾聽其他RIP路由器廣播的路由信息，根據收到的路由信息更新自己的路由表。路由器中實現的RIP工作在主動狀態(tài)，定期把路由信息傳遞給其他RIP路由器。145、 OSPF叫開放式最短路徑優(yōu)先協議或鏈路狀態(tài)向量協議，OSPF是一種動態(tài)的路由算法，能自動快速地適應拓撲結構的變化，支持負載平衡功能，不是根據路由段數（距離），而是從性能上考慮到某一個網絡的連接狀態(tài)，用IP數據報傳送。146、 EGP協議包括三個部分：鄰居獲取協議、鄰居可達性協議、網絡可達性決定過程。147、 邊界網關協議BGP是一個自治系統之間的路由協議，它被用來在BGP路由中間交換網絡可達性信息。是目前Internet的標準外部網關路由協議。148、 速率達到或超過100MB/S的局域網稱為高速局域網。149、 光纖分布式數據接口FDDI是一種用于高速局域網的媒體訪問控制標準。采用的編碼技術為4B/5B。FDDI規(guī)定利用光纖媒體，以100Mb/s的速率傳輸的基于令牌的雙環(huán)局域網技術，它定義了OSI模型的物理層和數據鏈路層的媒體訪問部分。FDDI與802.5的區(qū)別：1、不是通過改變一個比特來抓住令牌；2、一個站一旦完成其幀的發(fā)送后，即使它尚未開始收到它自己發(fā)出的幀，也立即送出一個新的令牌。150、 高速總線網：快速以太網100BASE-T、千兆位以太網，與802.3相同的幀格式。151、 傳統局域網有共享特性（一個時間只有一臺機器有權發(fā)送信息），將交換技術（使用交換式集線器）引入局域網，可解決節(jié)點數目增加的問題。交換以太網采用存儲轉發(fā)技術或直通技術來實現信息幀的轉發(fā)。152、 虛擬局域網VLAN是給用戶提供的一種服務，而不是一種新型的局域網（利用交換式集線器實現）153、 幀中繼是X.25在新的傳輸條件下的發(fā)展，它保存了X.25鏈路層HDLC的幀格式，但不采用LAPB規(guī)程，而按照ISDN標準使用獨立于用戶數據信道的呼叫控制信令，即LAPD規(guī)程。它能夠在鏈路層實現鏈路的復用和轉接，而X.25則是在網絡層實現復用和轉接，因此，幀中繼可以用網絡層而只用鏈路層（幀級）實現復用傳送，故得名幀中繼。154、 幀中繼與X.25技術的優(yōu)缺點比較。與X.25比，幀中繼技術的最大不足是放棄了連接的流量控制和差錯控制；優(yōu)點是簡化了傳輸的操作過程，可得到低延遲、高傳輸速率的性能。呼叫控制分組和用戶分組采用不同的信道輿，中間節(jié)點無需維護呼叫控制的狀態(tài)信息，邏輯連接的多路復用和交換在網絡第二層，而不是第三層實現，減少了一層網絡處理環(huán)節(jié)。155、 光纖鏈路與ATM一起形成了寬帶ISDN，ATM與窄帶ISDN的不同點在于后者是同步傳輸方式（采用電路交換技術，沒有統計式多路復用），而ATM則是采用統計式多路復用的一種異步傳送分組技術。說它是異步，因為包含特定用戶信息的信元的重復出現不必具有周期性。156、 ATM是一種基于信元的交換和復用技術，它和公用數據網中的X.25分組交換的不同不僅在于它采用的是定長信元而不是變長的分組，而且它省略了流量控制、分組序號管理和差錯控制等復雜的處理，并采用硬件來進行信元的識別與交換處理，從而實現高得多的數據速率。所以，ATM融合了分組交換與電路交換的優(yōu)點，其本質是一種快速的分組交換。157、 ATM中異步的含義：當任何形式的信息輸入ATM網絡時即轉化成信元格式，并且非周期性地在網絡上傳遞，而不是像同步轉移方式那樣按特定時隙或批次地傳遞。158、 ATM又可稱作標記多路復用或異步時分多路復用。159、 ATM的基本單位是信元，每個信元長度為53字節(jié)，其中前5個字節(jié)為信頭，載有地址和控制信息，后48字節(jié)為凈荷，載有各種形式的信息。160、 ISDN是由綜合業(yè)務數據電話網發(fā)展起來的一個網絡，它提供端到端的數字連接，以支持包括語音和非語音的廣泛業(yè)務。第八章 運輸層和高層協議161、 當運輸層用戶與另一用戶建立連接時，必須說明一個具體的應用進程，常用的方式是定義運輸服務訪問點TSAP。TSAP地址的結構為層次型，即一個NSAP地址+一個端口的組合。162、 運輸層協議是依據網絡層提供的服務質量來分類的，要求彌補網絡層服務質量的缺陷。為了使不同的網絡能夠進行不同類型的數據傳輸，ISO定義了0類到4類共5類運輸協議，都是面向連接的，都要用到網絡層提供的服務，即建立網絡連接。163、 QoS：為保證所提供服務的質量達到相應標準而采取的一系列措施的技術總稱。164、 網絡服務質量參數。殘留差錯：網絡實體不可檢測的差錯；殘留差錯率：指網絡層未改正的差錯且不通知運輸層；可報告差錯：網絡實體可檢測到，但不可恢復的差錯；可報告差錯率：在可檢測的差錯中不可恢復的差錯所占的比例?？蓤蟾娌铄e率低，表示網絡實體的差錯恢復能力強。165、 網絡服務的分類：A型網絡服務：網絡連接具有可接受的殘留差錯率和可接受的可報告差錯率，也就是完美的網絡服務，該類廣域網幾乎沒有； B型：網絡連接具有可接受的殘留差錯率和不可接受的可報告差錯率，即完美的分組遞交，大多數X.25公用網屬于此類；C型：網絡連接具有不可接受的殘留差錯率和不可接受的可報告差錯率，即網絡連接不可靠，可能丟失（或有重復）分組，無線電分組交換網和IP網絡。166、 兩次握手建立連接過程：發(fā)送運輸實體發(fā)出CR TPDU，接收運輸實體收到后發(fā)出CC TPDU，發(fā)送運輸實體收到CC TPDU后運輸連接建立完畢，這個CR和CC TPDU的交換過程稱為兩次握手。167、 三次握手建立連接過程：1、主機1選擇一個序號X，向主機2發(fā)送一個包含該序號的連接請求TPDU；2、主機2回應接受連接TPDU，確認X并聲明自己的序號Y；3、主機開始發(fā)送數據，并在第一個數據TPDU中確認主機2的序號Y。168、 三次握手釋放連接方法：1、主機1向主機2提出釋放請求TPDU；2、主機2收到了也回送一個釋放連接請求；3、當主機2的釋放請求到達主機1后，主機2回送確認TPDU，并斷開連接；4、主機2收到確認后，也釋放連接。169、 向上多路復用：使不同的運輸連接復用到同一網絡連接上的技術。170、 向下多路復用：讓運輸層接通多個網絡連接，以循環(huán)輪轉的策略在這些連接上分配運輸信息，這種種方法為向下多路復用。171、 TCP通過端口號來區(qū)別TCP的用戶，小于1024的端口號稱為well-known熟知端口號，保留給標準服務使用。所有TCP連接都是全雙工和點對點的，不支持廣播和多播，連接是面向字節(jié)流，使用三次握手方式實現連接建立，采用信用量方法實現流控。172、 資源預約協議RSVP和服務模型（包含最優(yōu)服務和實時服務）實現在Internet網絡上實時應用的一個綜合解決方案。其綜合服務如下：如果最優(yōu)服務不能滿意，用戶可以預約，如果在整個路徑上有足夠預約的帶寬，這個預約被接受，否則根據繁忙信號這個預約將被拒絕，根據所選的服務，用戶應用可以得到一定保證的帶寬。173、 把UDP用于實時應用，必須增加有關功能。應用通常在UDP上運行實時協議RTP，并把RTP作為運輸層的一部分，RTP提供的服務有時間戳、順序號、用戶數據標識。RTP的功能通過實時控制協議RTCP協議得增強，它的主要目的是提供對數據分發(fā)質量的反饋信息。174、 RPC即遠程過程調用，端口號111它為一個進程提供了訪問其他進程服務的能力，這些進程往往處于不同的計算機，RPC是一種客戶機/服務器形式的服務,一個客戶機進程可以執(zhí)行另一臺計算機上的進程，向這個進程提供數據，獲取這個進程運行的結果等。175、 會話層有以下功能：會話管理、令牌管理、同步管理、活動管理、異常情況處理。令牌是會話連接的屬性，表示會話連接用戶使用會話服務的權利。176、 令牌共有四種：數據令牌、次同步令牌、主同步/活動令牌、連接釋放令牌。177、 同步是在發(fā)生了錯誤或不符合協議的時間的情況下，使會話實體返回到一個已知狀態(tài)的過程。這個已知狀態(tài)就是一個同步點。同步點可分為兩類：主同步點（將一次會話活動劃分為若干個對話單元，用來標志一個對話單元的開始與結束）、次同步點（將對話單元內容分頁，其頁間分割點即為次同步點）。178、 會話層的會話是三層結構，最上層，對話結構化成活動，第二層每個活動被構造成會話單元；第三層，每個會話單元又被次同步點加以結構化。179、 活動：用于區(qū)別數據傳送的不同邏輯工作段。180、 對話單元：兩個主同步點間的單元。181、 信息的表示涉及兩個方面：語法和語義。語義是數據的內容與意義，由應用層的各應用協議處理；語法是數據的表示形式，由表示層處理，它解決異種計算機系統之間的信息表示形式的差異。182、 ASN：在實際計算機中，用各自的局部語法來表示信息語義，在OSI中，將信息表示標準化，這個標準的語義表示就是抽象語法。183、 傳送語法：由應用實體提交的抽象語法表示的信息要傳到對方去，需要對信息進行編碼，這就是傳送語法。184、 語法變換：即抽象語法與傳送語法按照一定的規(guī)則相互轉換的過程。這種抽象語法與傳送語法的對應關系稱為表示上下文，其控