2017同等學力申碩計算機考點5-5

　　備考2017同等學力申碩考試的考生，育路教育整理了2017同等學力申碩計算機專業考點，供大家參考復習。

　　1、 利用編碼方法來進行差錯控制的方式基本上有兩類：自動請求重發ARQ和前向糾錯FEC

　　2、 捎帶技術：滑動窗口允許發送方A連續發送多個PDU，接收方B既可以發回一個獨立的確認幀對前面收到的信息做出應答，也可以在有數據要發給A的情況下，順便在發給A的信息PDU中附加應答信息，此種方式稱為捎帶技術。

　　3、 通信協議可分為異步協議和同步協議兩類。異步協議把每個字符看作一個獨立的信息，在每個字符起始處同步，但各個字符之間的間隔時間是可以變化的;同步協議則把許多字符組織成一個數據塊(即幀)，在該數據塊的起始處同步，而后面維持固定的時鐘，實際上是發送端通過某種技術將時鐘混合到數據中一起發送出來，而接收端又從輸入數據中分離出時鐘，該時鐘不但用來定時字符內的各位，也用來定時字符本身。同步和異步主要區別在字符之間。

　　4、 異步傳輸：數據以字符為傳輸單位，字符發送時間是異步的，即后一字符的發送時間與前一字符的發送時間無關，時序或同步僅在每個字符的范圍內是必須的，接收機可以在每個新字符開始時抓住再同步的機會;同步傳輸：以比特塊為單位進行傳輸，把同步信號嵌入數字信號進行同步。異步傳輸至少需要20%以上的開銷，同步傳輸效率遠比異步傳輸高。

　　5、 同步式的數據鏈路層規程可分為三種：面向字符的(典型代表是BSC協議)、面向比特的(HDLC數據鏈路控制)及面向字節計數的。

　　6、 面向比特同步規程的幀格式：01111110 地址 控制 數據 校驗和 01111110

　　控制字段的開頭為0(信息幀I-幀)、10(監控幀S-幀)、11(無編號幀U-幀)。

　　7、 數據鏈路控制規程HDLC的基本工作原理：在HDLC中，根據通信站在鏈路承載信息過程中的作用，分為主站、從站、復合站。在通信過程中，根據站的類型和線路的連接方式的不同，數據鏈路可以配置成非平衡結構和平衡結構。不同的配置可以形成三種工作方式：正常響應方式、異步響應方式、異步平衡方式。HDLC的幀結構：標志8 地址8 控制8 信息(若干8) 幀校驗序列16 標志8。標志字段以01111110開始和結束。如果在數據中出現了5個連續1，就在后面插入一個0發送，稱為0比特插入技術。HDLC的幀類型：信息幀、監督幀、無編號幀。HDLC是典型的面向連接的全雙工通信，采用CRC校驗方法。鏈路的建立和釋放傳輸的是無編號幀，鏈路的維持階段雙方發送的是信息幀和監督幀。

　　8、 網絡層是處理端到端數據傳輸的層。體現了網絡應用環境中資源子網訪問通信子網的方式。其基本功能是實現數據傳輸的透明性，要解決的問題有：路由選擇、擁塞控制、網絡連接的建立、保持和釋放問題。

　　9、 什么是電路交換和分組交換。電路交換在數據傳輸前，必須建立一條端到端的通路，稱為連接。其中可能穿越多個交換局，每個交換局都必須提供連接。一旦建立連接，整個通路將被獨占，數據傳輸無額外延時，數據中不需包含目的地址，整個過程分為電路建立、數據傳輸、電路釋放三個階段。在分組交換中，傳輸數據被分成一個個的分組，每個分組均獨立傳輸。數據的傳輸不需建立連接，數據的傳輸是一站一站往下送，所以數據中必須包含目的地址，采用存儲-轉發機制。

　　10、 在分組交換網中，通信子網向端系統所提供的網絡服務有兩大類：面向連接的網絡服務(虛電路服務)和無連接的網絡服務(數據報服務)，而通信子網內部的操作方式也分為虛電路和數據報兩種方式。

　　11、 虛電路與數據報的工作原理：在數據報分組交換中，每個分組的傳送被單獨處理，每個分組稱為一個數據報，分組可以走不同的路由，也可以按不同順序到達目的地。目的地端系統利用分組的順序號，以正確的順序重組成報文。在虛電路分組交換中，第1個分組決定隨后所有分組都要遵從的路由。為了進行數據傳輸，網絡的源結點與目的結點之間先建立一條邏輯通路，源端系統先向目的結點發出呼叫請求，要求建立連接。在虛電路建立起來之后，源端就可以發送若干個數據分組，每個數據分組都有一張虛電路表。

　　12、 當采用數據報服務時，端到端的流量控制由運輸層(主機)來負責;虛電路時由網絡層負責。兩種服務的本質差別是：把順序控制、差錯控制和流量控制等通信功能交給通信子網去完成，還是由端系統自己來完成。

　　13、 通信網絡根據網絡結構的不同可以分為廣播通信網絡(如局域網)和交換通信網絡。根據實際的數據傳送技術，交換通信網絡進一步分為電路交換網(如公共電話網)和分組交換網(X.25、幀中繼、ATM)。

　　14、 路由選擇：根據一定的原理和算法，在傳輸路徑上找出一條通向目的節點的路徑。遵循如下原則：1、數據傳送所用的時間要盡可能短;2、數據傳輸中各節點負載要均衡，信息流量要均勻;3、選用的路徑選擇算法要實用、簡單和可實現;4、算法適應性強。

　　15、 路由算法應具有正確性、簡單性、健壯性、穩定性、公平性、最優性、高效性。

　　16、 路由算法可以分為兩大類：靜態策略和動態策略。靜態路由不根據實際測量的或估計的網絡當前通信量和拓撲結構來作路由選擇，而是按照規則來進行選擇，故又稱為非自適應路由算法。動態路由根據拓撲結構以及通信量的變化來改變路由，又稱為自適應路由。

　　17、 靜態路由算法有擴散法、固定路由選擇、隨機路由選擇、基于流量的路由選擇。動態路由選擇有孤立路由選擇、集中路由選擇、分布路由選擇，分別對應網絡狀態信息的三種來源：本地、所有節點、相鄰節點。分布式路由算法最基本的有兩個：距離向量算法和路狀態算法。

　　18、 鏈路狀態算法過程，每個路由器1、發現它的鄰居結點，并知道其網絡地址;2、測量到它各鄰居結點的延遲或開銷;3、組裝一個分組以告知它剛知道的所有信息;4、將這個分組發送給所以其他路由器;5、計算到每個其他路由器的最短路徑。如OSPF：開放式最短路徑優先

　　19、 距離向量算法和鏈路狀態算法的主要區別在于：前者傳送的路由報文包含整個網絡拓撲信息，然而它是不可靠的，因為它包含一個節點從其他系統獲悉的信息;而鏈路狀態協議的路由選擇報文僅包含一個節點直接鏈路的狀態，然而這個消息是可靠的，發送者本身可以驗證它。

　　20、 路由協議有兩類：內部網關協議和外部網關協議。內部網關協議的是RIP(運行于UDP上，使用520端口號，網絡直徑不大，最大跳段數限制在15)和OSPF(運行在IP上)。邊界網關協議第4版(運行在TCP上)是外部網關協議事實上的標準。