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

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

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

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

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

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

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

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

　　7、 數(shù)據(jù)鏈路控制規(guī)程HDLC的基本工作原理：在HDLC中，根據(jù)通信站在鏈路承載信息過(guò)程中的作用，分為主站、從站、復(fù)合站。在通信過(guò)程中，根據(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開(kāi)始和結(jié)束。如果在數(shù)據(jù)中出現(xiàn)了5個(gè)連續(xù)1，就在后面插入一個(gè)0發(fā)送，稱為0比特插入技術(shù)。HDLC的幀類型：信息幀、監(jiān)督幀、無(wú)編號(hào)幀。HDLC是典型的面向連接的全雙工通信，采用CRC校驗(yàn)方法。鏈路的建立和釋放傳輸?shù)氖菬o(wú)編號(hào)幀，鏈路的維持階段雙方發(fā)送的是信息幀和監(jiān)督幀。

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

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

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

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

　　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ù)傳送所用的時(shí)間要盡可能短;2、數(shù)據(jù)傳輸中各節(jié)點(diǎn)負(fù)載要均衡，信息流量要均勻;3、選用的路徑選擇算法要實(shí)用、簡(jiǎn)單和可實(shí)現(xiàn);4、算法適應(yīng)性強(qiáng)。

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

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

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

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

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