2017同等學(xué)力申碩計(jì)算機(jī)考點(diǎn)5-5

　　備考2017同等學(xué)力申碩考試的考生，育路教育整理了2017同等學(xué)力申碩計(jì)算機(jī)專業(yè)考點(diǎn)，供大家參考復(fù)習(xí)。

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

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

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

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

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

　　6、 面向比特同步規(guī)程的幀格式：01111110 地址 控制 數(shù)據(jù) 校驗(yàn)和 01111110

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

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

　　8、 網(wǎng)絡(luò)層是處理端到端數(shù)據(jù)傳輸?shù)膶印ｓw現(xiàn)了網(wǎng)絡(luò)應(yīng)用環(huán)境中資源子網(wǎng)訪問通信子網(wǎng)的方式。其基本功能是實(shí)現(xiàn)數(shù)據(jù)傳輸?shù)耐该餍裕�要解決的問題有：路由選擇、擁塞控制、網(wǎng)絡(luò)連接的建立、保持和釋放問題。

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

　　10、 在分組交換網(wǎng)中，通信子網(wǎng)向端系統(tǒng)所提供的網(wǎng)絡(luò)服務(wù)有兩大類：面向連接的網(wǎng)絡(luò)服務(wù)(虛電路服務(wù))和無連接的網(wǎng)絡(luò)服務(wù)(數(shù)據(jù)報(bào)服務(wù))，而通信子網(wǎng)內(nèi)部的操作方式也分為虛電路和數(shù)據(jù)報(bào)兩種方式。

　　11、 虛電路與數(shù)據(jù)報(bào)的工作原理：在數(shù)據(jù)報(bào)分組交換中，每個分組的傳送被單獨(dú)處理，每個分組稱為一個數(shù)據(jù)報(bào)，分組可以走不同的路由，也可以按不同順序到達(dá)目的地。目的地端系統(tǒng)利用分組的順序號，以正確的順序重組成報(bào)文。在虛電路分組交換中，第1個分組決定隨后所有分組都要遵從的路由。為了進(jìn)行數(shù)據(jù)傳輸，網(wǎng)絡(luò)的源結(jié)點(diǎn)與目的結(jié)點(diǎn)之間先建立一條邏輯通路，源端系統(tǒng)先向目的結(jié)點(diǎn)發(fā)出呼叫請求，要求建立連接。在虛電路建立起來之后，源端就可以發(fā)送若干個數(shù)據(jù)分組，每個數(shù)據(jù)分組都有一張?zhí)撾娐繁怼?/p>

　　12、 當(dāng)采用數(shù)據(jù)報(bào)服務(wù)時，端到端的流量控制由運(yùn)輸層(主機(jī))來負(fù)責(zé);虛電路時由網(wǎng)絡(luò)層負(fù)責(zé)。兩種服務(wù)的本質(zhì)差別是：把順序控制、差錯控制和流量控制等通信功能交給通信子網(wǎng)去完成，還是由端系統(tǒng)自己來完成。

　　13、 通信網(wǎng)絡(luò)根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)的不同可以分為廣播通信網(wǎng)絡(luò)(如局域網(wǎng))和交換通信網(wǎng)絡(luò)。根據(jù)實(shí)際的數(shù)據(jù)傳送技術(shù)，交換通信網(wǎng)絡(luò)進(jìn)一步分為電路交換網(wǎng)(如公共電話網(wǎng))和分組交換網(wǎng)(X.25、幀中繼、ATM)。

　　14、 路由選擇：根據(jù)一定的原理和算法，在傳輸路徑上找出一條通向目的節(jié)點(diǎn)的路徑。遵循如下原則：1、數(shù)據(jù)傳送所用的時間要盡可能短;2、數(shù)據(jù)傳輸中各節(jié)點(diǎn)負(fù)載要均衡，信息流量要均勻;3、選用的路徑選擇算法要實(shí)用、簡單和可實(shí)現(xiàn);4、算法適應(yīng)性強(qiáng)。

　　15、 路由算法應(yīng)具有正確性、簡單性、健壯性、穩(wěn)定性、公平性、最優(yōu)性、高效性。

　　16、 路由算法可以分為兩大類：靜態(tài)策略和動態(tài)策略。靜態(tài)路由不根據(jù)實(shí)際測量的或估計(jì)的網(wǎng)絡(luò)當(dāng)前通信量和拓?fù)浣Y(jié)構(gòu)來作路由選擇，而是按照規(guī)則來進(jìn)行選擇，故又稱為非自適應(yīng)路由算法。動態(tài)路由根據(jù)拓?fù)浣Y(jié)構(gòu)以及通信量的變化來改變路由，又稱為自適應(yīng)路由。

　　17、 靜態(tài)路由算法有擴(kuò)散法、固定路由選擇、隨機(jī)路由選擇、基于流量的路由選擇。動態(tài)路由選擇有孤立路由選擇、集中路由選擇、分布路由選擇，分別對應(yīng)網(wǎng)絡(luò)狀態(tài)信息的三種來源：本地、所有節(jié)點(diǎn)、相鄰節(jié)點(diǎn)。分布式路由算法最基本的有兩個：距離向量算法和路狀態(tài)算法。

　　18、 鏈路狀態(tài)算法過程，每個路由器1、發(fā)現(xiàn)它的鄰居結(jié)點(diǎn)，并知道其網(wǎng)絡(luò)地址;2、測量到它各鄰居結(jié)點(diǎn)的延遲或開銷;3、組裝一個分組以告知它剛知道的所有信息;4、將這個分組發(fā)送給所以其他路由器;5、計(jì)算到每個其他路由器的最短路徑。如OSPF：開放式最短路徑優(yōu)先

　　19、 距離向量算法和鏈路狀態(tài)算法的主要區(qū)別在于：前者傳送的路由報(bào)文包含整個網(wǎng)絡(luò)拓?fù)湫畔ⅲ�然而它是不可靠的，因�(yàn)樗�包含一個節(jié)點(diǎn)從其他系統(tǒng)獲悉的信息;而鏈路狀態(tài)協(xié)議的路由選擇報(bào)文僅包含一個節(jié)點(diǎn)直接鏈路的狀態(tài)，然而這個消息是可靠的，發(fā)送者本身可以驗(yàn)證它。

　　20、 路由協(xié)議有兩類：內(nèi)部網(wǎng)關(guān)協(xié)議和外部網(wǎng)關(guān)協(xié)議。內(nèi)部網(wǎng)關(guān)協(xié)議的是RIP(運(yùn)行于UDP上，使用520端口號，網(wǎng)絡(luò)直徑不大，最大跳段數(shù)限制在15)和OSPF(運(yùn)行在IP上)。邊界網(wǎng)關(guān)協(xié)議第4版(運(yùn)行在TCP上)是外部網(wǎng)關(guān)協(xié)議事實(shí)上的標(biāo)準(zhǔn)。