1、山東大學(xué)計算機網(wǎng)絡(luò)考點整理名詞解釋：單播：只有一個發(fā)送方和一個接收方的點到點傳輸。組播：將一個數(shù)據(jù)包發(fā)送給一組機器，即所有機器的一個子集。廣播：將一個數(shù)據(jù)包發(fā)送給所有的目標(biāo)機器。面向連接的服務(wù)：按照電話系統(tǒng)建模，服務(wù)用戶首先必須建立一個連接，然后 使用該連接傳輸數(shù)據(jù)，最后釋放連接。無連接服務(wù)：按照郵政系統(tǒng)建模，每個報文都攜帶了完整的目標(biāo)地址，每個報 文都由系統(tǒng)中的中間節(jié)點路由，而且路由獨立于后續(xù)報文。服務(wù)：由一組原語正式說明，用戶可以通過這些原語來訪問該服務(wù)。頻分復(fù)用（FDM）:將頻譜分成幾個階段，每個用戶完全擁有其中的一個頻段 來發(fā)送自己的信號。波分復(fù)用（WDM ）:整個波長頻帶被劃分為若干

2、個波長范圍，每個用戶占用 一個波長范圍來傳輸。時分復(fù)用（TDM ）:每個用戶周期性的獲得整個帶寬非常短的一個時間。 對等通信（P2P）:對等鏈接是指兩個主機在通信時并不區(qū)分哪一個是服務(wù)請 求方還是服務(wù)提供方，只有兩個主機都運行了對等鏈接連接，他們就可以進(jìn)行 平等的對等連接通信。DNS :一種層次的，基于域的將主機名（域名）映射成IP的命名方案。計算機網(wǎng)絡(luò)：表示一組通過單一技術(shù)相互連接起來的自主計算機集合。TCP/IP協(xié)議：TCP/IP是一組協(xié)議的代名詞，它還包括許多別的協(xié)議，組成了TCP/IP協(xié)議簇。TCP提供運輸層服務(wù)，而IP提供網(wǎng)絡(luò)層服務(wù)。TCP/IP協(xié)議作為一個網(wǎng)絡(luò)體系結(jié)構(gòu)，它分為四個層

3、次，自底向上依次為數(shù)據(jù)鏈路層.網(wǎng)絡(luò)層運輸層和應(yīng)用層。ARP :地址解析協(xié)議，根據(jù)IP地址獲取以太網(wǎng)地址的協(xié)議。主機 A通過廣播請 求擁有目標(biāo)IP地址的主機，目標(biāo)主機返回一個包含自己以太網(wǎng)地址的應(yīng)答，這 個廣播和應(yīng)答的過程所用的協(xié)議就是 ARP協(xié)議。ICMP :控制消息協(xié)議，通過向數(shù)據(jù)包的源地址報告有關(guān)事件使網(wǎng)絡(luò)運行正常。TTL : time to live，生存時間，IP頭里面用來限制數(shù)據(jù)包生存期的計數(shù)器。匯集樹：依照最優(yōu)化原則，從所有的源到一個指定目標(biāo)的最優(yōu)路徑的集合構(gòu)成的一棵以目標(biāo)節(jié)點為根的樹。多路復(fù)用：一種信道的共享形式，用單根線纜傳遞多個信號。帶寬：單位時間內(nèi)可以傳遞的數(shù)據(jù)位數(shù)，或?qū)τ?/p>

4、介質(zhì)而言沒有明顯衰減的一段頻率范圍。協(xié)議：通信雙方為了正常通信所進(jìn)行的一組規(guī)則或約定的集合。NAT :網(wǎng)絡(luò)地址轉(zhuǎn)換協(xié)議。在網(wǎng)絡(luò)內(nèi)部使用私有地址，在網(wǎng)絡(luò)外部使用共有地址。使用源端口號+私有IP地址映射為新的原端口號，私有IP轉(zhuǎn)換為公有IP。 解決IP短缺問題。ADSL:非對稱用戶數(shù)字線路。將線路帶寬劃分為多個信道，其中一大部分用于 下行數(shù)據(jù)，一小部分用于上行數(shù)據(jù)，保留單獨的語音信道，并使用幾個信道隔 離數(shù)據(jù)信道和語音信道。隧道技術(shù)：當(dāng)兩端網(wǎng)絡(luò)屬于同一種網(wǎng)絡(luò)時，中間網(wǎng)絡(luò)采用的一種封裝技術(shù)。在網(wǎng)絡(luò)中間使用新的協(xié)議頭驅(qū)動，在兩端網(wǎng)絡(luò)使用原有協(xié)議頭驅(qū)動。HDLC :高級數(shù)據(jù)鏈路控制，是一組用于在網(wǎng)絡(luò)結(jié)點

5、間傳遞數(shù)據(jù)的協(xié)議，各項 數(shù)據(jù)和控制信息都以比特為單位，采用“幀”的格式傳輸。交換機：數(shù)據(jù)鏈路層，多端口的網(wǎng)橋。根據(jù)幀目的地址轉(zhuǎn)發(fā)，常被用來鏈接獨 立計算機。路由器：網(wǎng)絡(luò)層，當(dāng)一個分組進(jìn)入到一個路由器中的時候，幀頭和幀尾被剝掉，位于幀的IP分組被傳遞給路由軟件，路由軟件利用分組的頭信息來選擇一 條輸出路線。網(wǎng)關(guān)：傳輸層，應(yīng)用層。應(yīng)用網(wǎng)關(guān)是一個網(wǎng)絡(luò)和另一個網(wǎng)絡(luò)進(jìn)行相互連通，提 供特定應(yīng)用的網(wǎng)際間設(shè)備。設(shè)在傳輸層的叫傳輸層網(wǎng)關(guān)。簡答：計算機網(wǎng)絡(luò)中使用兩種主要的交換技術(shù)：（虛）電路交換和分組交換。簡述這 兩種交換技術(shù)的工作原理。電路交換的原理：首先建立一個連接；在所建立的連接上傳遞數(shù)據(jù)；數(shù)據(jù)傳輸 完畢

6、之后拆除連接。分組交換的原理：每個分組攜帶者完整的目的地址，獨自選擇路徑。試簡述CSMA/C協(xié)議的工作原理？CSMA/C協(xié)議即載波監(jiān)聽，多點接入，碰撞檢測。首先，每個站點發(fā)送數(shù)據(jù)之前必須偵聽信道的忙、閑狀態(tài)。如果信道空閑，立 即發(fā)送數(shù)據(jù)，同時進(jìn)行沖突檢測；如果信道忙，站點繼續(xù)偵聽總線，直到信道 變成空閑。如果在數(shù)據(jù)發(fā)送過程中檢測到?jīng)_突，將立即停止發(fā)送數(shù)據(jù)并等待一段隨機長的 時間，然后重復(fù)上述過程 即：先聽后發(fā)，邊聽邊發(fā)；沖突檢測，延時重發(fā)。TCP協(xié)議是面向連接的，但TCP使用的IP協(xié)議卻是無連接的。這兩種協(xié)議都有 哪些主要的區(qū)別？IP協(xié)議提供的是不可靠的、“面向非連接”的服務(wù)。TCP協(xié)議提供的

7、是可靠的、“面向連接”的服務(wù)。TCP協(xié)議實現(xiàn)的是主機應(yīng)用程序之間的通信，IP協(xié)議只實現(xiàn)主機之間的通信。TCP協(xié)議是以IP協(xié)議為基礎(chǔ)實現(xiàn)的，給應(yīng)用層提供服務(wù)；IP協(xié)議為TCP協(xié)議提 供服務(wù)。簡單來說，IP協(xié)議負(fù)責(zé)將數(shù)據(jù)從一臺主機傳輸?shù)搅硪慌_主機，而 TCP 協(xié)議保證傳輸?shù)恼_性。假定所有的路由器和主機都正常工作，所有軟件也都正常運行。那么是否還可 能會把分組投遞到錯誤的目的地址？有可能。因為分組在傳輸過程中可能遭到破壞，分組的校驗和并不能檢查出所有的差 錯。如果分組的目的地址字段在傳輸過程中改變，但整個分組的校驗和檢驗仍 然正確，分組將會被投遞到錯誤的目的地址，并可能被接收為正確的分組。盡 管這

8、種可能性非常小，但仍可能發(fā)生。請簡述因特網(wǎng)中某一個路由器的IP層所執(zhí)行的分組轉(zhuǎn)發(fā)算法。（1）從IP數(shù)據(jù)報的首部提取目的地址 D,得出網(wǎng)絡(luò)地址N;（2） 若N是與路由器直接相連的網(wǎng)絡(luò)地址，則直接交付給 D;否則（3）；（3）若路由表中有D主機路由，則數(shù)據(jù)報傳送給下一跳路由器；否則（4）;（4）若路由表中有到網(wǎng)絡(luò)N的路由，則數(shù)據(jù)報傳送給下一跳路由器；否則（5）；（5）若路由表中有默認(rèn)路由，則數(shù)據(jù)報傳送給默認(rèn)路由器，否則（6）；（6）報告分組轉(zhuǎn)發(fā)出錯 簡述數(shù)據(jù)鏈路層使用的一種滑動窗口協(xié)議的工作過程，并具體說明其如何實現(xiàn)差錯控制和流量控制來達(dá)到可靠的數(shù)據(jù)傳輸?shù)哪康摹０l(fā)送窗口大小為1，接收窗口大小也為1

9、。一般來說，兩個數(shù)據(jù)鏈路層一個先開 始，發(fā)送第一幀。初始啟動的機器從它的網(wǎng)絡(luò)層獲取第一個分組，然后根據(jù)分 組創(chuàng)建第一幀，并將它發(fā)送出去。當(dāng)這一幀到達(dá)時，接收方的數(shù)據(jù)鏈路層檢查 該幀，看它是否為重復(fù)幀。如果它正式所期望的那一幀，就將它傳遞給網(wǎng)絡(luò) 層。然后接收窗口向前滑動，并發(fā)送一個確認(rèn)幀，確認(rèn)域包含了最后收到的無 錯誤的幀序列號，如果該序列號和正在發(fā)送的幀序列號一致，則發(fā)送方知道存 儲在buffer中的幀已經(jīng)處理完畢。于是它從網(wǎng)絡(luò)層獲取下一幀。無論什么時 候，只要發(fā)出一幀就要返回一幀。差錯控制：接受方發(fā)送反饋信息來確保可靠；引入計時器防止丟失某一幀導(dǎo)致發(fā)送方持續(xù)等待；通過序號保證每一幀順序和防止

10、重復(fù)接收。流量控制：基于反饋的流量控制，返回確認(rèn)，才可以發(fā)送下一幀。ARP協(xié)議建立IP地址與MAC（物理）地址的映射，支持?jǐn)?shù)據(jù)在網(wǎng)絡(luò)內(nèi)的傳輸。根據(jù)所學(xué)知識，回答下述問題：1）簡述通信雙方在同一個網(wǎng)絡(luò)內(nèi)的 ARP工作過程。2）簡述通信雙方不在同一個網(wǎng)絡(luò)時的 ARP工作過程。假設(shè)主機A給主機B發(fā)消息1）主機A廣播，該廣播包攜帶B的IP地址，一旦B發(fā)現(xiàn)自己的IP地址與其一 致，它就會用自己的MACM址作為應(yīng)答，使A得到自己的MACM址。2）主機A廣播，但是發(fā)現(xiàn)目的IP地址和自己不在一個子網(wǎng)。于是它轉(zhuǎn)而請求路由器的MAC地址，把數(shù)據(jù)傳送過去，再由路由器與子網(wǎng)外的主機進(jìn)行交互。 在路由表找到對方所屬的子

11、網(wǎng)后，在該子網(wǎng)內(nèi)廣播找到B的MAC地址。簡述網(wǎng)橋（交換機）的工作原理。網(wǎng)橋工作在數(shù)據(jù)鏈路層，將多個 LAN連接起來，通過檢查數(shù)據(jù)鏈路層地址轉(zhuǎn)發(fā) 幀。網(wǎng)橋內(nèi)部配備著一個大的表，這個表列出了所有的可能目的地址和它隸屬的輸 出端口。當(dāng)一幀到達(dá)時，網(wǎng)橋?qū)δ康牡刂愤M(jìn)行查詢，如果目的地址端口和源端 口相同，貝U丟棄該幀；如果不同，就轉(zhuǎn)發(fā)該幀到目的端口；如果目的端口未 知，則使用洪泛算法將幀發(fā)送到所有的端口，除了它入境的那個。簡述DNS（域名服務(wù)器）的工作原理。應(yīng)用程序調(diào)用名為解析器的庫程序，將名字作為參數(shù)傳遞給此程序。解析器向 本地DNS服務(wù)器發(fā)送一個包含該名字的請求報文；本地 DNS服務(wù)器查詢該名 字，

12、并且返回一個包含該名字對應(yīng)IP地址的響應(yīng)報文給解析器。查詢報文和響 應(yīng)報文都作為UDP數(shù)據(jù)包發(fā)送。典型的電話系統(tǒng)是一個分層系統(tǒng)，主要包括本地回路、交換局和主干線。根據(jù)所學(xué)知識，回答下列問題：1）本地回路使用到的主要技術(shù)是什么？有哪些實現(xiàn)方式？2）主干線使用到的主要技術(shù)是什么？有哪些實現(xiàn)方式？3）交換局使用到的主要技術(shù)是什么？有哪些實現(xiàn)方式？4）電話系統(tǒng)為什么不使用平面系統(tǒng)，而是使用分層系統(tǒng)？1）數(shù)字信號：不歸零、不歸零逆轉(zhuǎn)、曼徹斯特編碼、差分曼徹斯特編碼。模擬信號：幅移鍵控、頻移鍵控、相移鍵控、相對調(diào)相。2）多路復(fù)用：時分復(fù)用、頻分復(fù)用、波分復(fù)用。3）交換局：電路交換、包交換。4）因為將每臺電

13、話和其他所有電話都連接起來的模式是不現(xiàn)實的，使用平面系 統(tǒng)，電話難以管理，浪費人力物力。漏桶和令牌桶是網(wǎng)絡(luò)中用于流量整形的主要方法。根據(jù)所學(xué)知識，回答下面問題：1）漏桶的工作原理是什么？2）令牌桶的工作原理是什么？3）兩種算法的區(qū)別是什么？1）在每個主機連接到網(wǎng)絡(luò)的接口處都包含一個漏桶，即一個有限長度的內(nèi)部隊列。如果當(dāng)隊列滿的時候，又有一個分組到來，則該分組被拋棄。每經(jīng)過一個 常數(shù)時間才允許把一個分組放到網(wǎng)絡(luò)上。2） 漏桶中保存的是令牌，這些令牌由時鐘產(chǎn)生，每隔 T產(chǎn)生一個。要使一個分 組被傳送出去它就必須要抓住并銷毀一個令牌，令牌桶允許將令牌保存起來，直至達(dá)到桶的最大尺寸n，當(dāng)令牌桶滿后，令

14、牌桶丟棄令牌，不丟棄分組。3）流量整形策略不同：漏桶法不允許將空閑的主機許可權(quán)保存起來以便將來發(fā) 送更大的突發(fā)數(shù)據(jù)，而令牌法則允許將許可權(quán)保存起來，直至達(dá)到桶的最大尺 寸。丟棄對象不同：當(dāng)令牌桶滿了之后，丟棄令牌，但是不丟棄分組；相反的，在 漏桶算法中丟棄分組。鏈路狀態(tài)路由協(xié)議是常見的一類動態(tài)路由協(xié)議，每臺路由器基于完整的網(wǎng)絡(luò)拓 撲信息計算路由表。根據(jù)所學(xué)知識，回答下面問題：1）鏈路狀態(tài)路由協(xié)議的工作原理是什么？2）采用了什么方法來提供較少代價、可靠的信息擴散？1）每臺路由器周期或觸發(fā)地將自己的鄰接信息發(fā)送給網(wǎng)絡(luò)上所有其他路由器。 每臺路由器根據(jù)來自所有節(jié)點的鄰接信息形成一張完整的網(wǎng)絡(luò)拓?fù)鋱D，

15、求取自 己到所有節(jié)點的最短路徑，完成自己的路由表。2）接受方發(fā)送反饋信息來確保可靠；引入計時器防止丟失某一幀導(dǎo)致發(fā)送方持 續(xù)等待；通過序號保證每一幀順序和防止重復(fù)接收。論述題：CSMA/CD是經(jīng)典以太網(wǎng)中使用的介質(zhì)訪問控制技術(shù)。根據(jù)所學(xué)知識，簡答下述問題1）什么是介質(zhì)訪問控制問題？2）簡述CSMA協(xié)議的工作原理。3）簡述CD協(xié)議的工作原理。4）CSMA/CD協(xié)議可以直接應(yīng)用到無線局域網(wǎng)嗎？為什么？1）用于在多路訪問信道問題上確定下一個使用者的問題。2）當(dāng)有一個站想發(fā)送數(shù)據(jù)時，先偵聽信道上是否有其他站正在傳遞數(shù)據(jù)，如果 沒有，它就發(fā)送數(shù)據(jù)，如果有，就等到信道變成空閑，然后發(fā)送一幀，如果發(fā) 生沖突

16、，就隨機等待一段時間再重復(fù)上述過程。3）不僅在發(fā)送前偵聽信道，在發(fā)送過程中也偵聽信道，一旦檢測到?jīng)_突就立即 停止傳輸信息，等待一段時間再發(fā)送。4）不能。無線通信系統(tǒng)通常不能檢測出正在發(fā)生的沖突。；無線電傳輸范圍有 限，無線局域網(wǎng)中的站無法給其他所有站發(fā)送幀，也無法接收到來自所有站的 幀。簡述內(nèi)部網(wǎng)關(guān)協(xié)議RIP的工作原理。RIP是基于距離矢量算法的一個協(xié)議，工作原理如下：每臺路由器周期性地將 自己的距離矢量發(fā)送給所有鄰居。每臺路由器根據(jù)鄰居的路由矢量計算自己新 的路由表。簡述運輸層中偽首部的作用。有助于檢測出被錯誤遞交的數(shù)據(jù)包。路由器屬于哪一層的設(shè)備?網(wǎng)絡(luò)層介質(zhì)訪問控制是基于廣播的局域網(wǎng)中必須解

17、決的問題。根據(jù)所學(xué)知識，回答下面問題：1）以太網(wǎng)中采用的介質(zhì)訪問控制協(xié)議是什么？簡述其工作原理。2）無線局域網(wǎng)中采用的介質(zhì)訪問控制協(xié)議是什么？簡述其工作原理。1）CSMA/CD:2）CSMA/CA:路由器是網(wǎng)絡(luò)層的一種主要設(shè)備，依賴其中維護(hù)的路由表進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。路由 表由路由協(xié)議（算法）來建立和維護(hù)。根據(jù)所學(xué)知識，回答下述問題：1）列舉所學(xué)主要的動態(tài)路由協(xié)議（算法），并說明其工作過程。2）說明一個IP分組到達(dá)一臺路由器后，其主要的轉(zhuǎn)發(fā)過程。3）分布于路由器的路由表中可能存在環(huán)路，IP協(xié)議是如何應(yīng)對這一 問題的？1）距離矢量算法：每臺路由器周期性地將自己的距離矢量發(fā)送給所有鄰居。每 臺路由器根據(jù)

18、鄰居的路由矢量計算自己新的路由表。鏈路狀態(tài)協(xié)議：每臺路由器周期或觸發(fā)地將自己的鄰接信息發(fā)送給網(wǎng)絡(luò)上所有 其他路由器。每臺路由器根據(jù)來自所有節(jié)點的鄰接信息形成一張完整的網(wǎng)絡(luò)拓 撲圖，球去自己到所有節(jié)點的最短路徑，完成自己的路由表。2）當(dāng)新的消息進(jìn)入路由器時，首先進(jìn)入等待隊列，通過一定的調(diào)度策略進(jìn)行調(diào) 度。調(diào)度到這個消息時，獲取其目的地址，將目的地址分別與路由表中的每一 項網(wǎng)絡(luò)號的子網(wǎng)掩碼進(jìn)行比對，選取最長匹配的網(wǎng)絡(luò)表項進(jìn)行轉(zhuǎn)發(fā)。當(dāng)然，沒 有查詢到匹配的時候，轉(zhuǎn)發(fā)到缺省表項，也就是上一層路由，繼續(xù)尋找。3）設(shè)置一個最大跳數(shù)，使得跳數(shù)減為 0時，數(shù)據(jù)包丟棄，防止陷入環(huán)路。TCP協(xié)議實現(xiàn)端到端的可靠的數(shù)據(jù)傳輸，其數(shù)據(jù)發(fā)送速率取決于兩個方面：網(wǎng) 絡(luò)傳輸能力，通信雙方的處理和緩存能力。這兩種能力分別使用擁塞窗口、流 量控制窗口來描述。根據(jù)所學(xué)知識，回答下面問題：1）流量控制窗口大小的取值是如何實現(xiàn)的？2）擁塞窗口大小的取值是如何實現(xiàn)的？3）如何使用這兩個窗口的取值來確定當(dāng)前數(shù)據(jù)的發(fā)送速率的？1）接收端可以緩沖的字節(jié)數(shù)2）發(fā)送端可以往網(wǎng)絡(luò)發(fā)送的字節(jié)數(shù)3）取兩者之間的最小值然后除連接往返時間。滑動窗口協(xié)議是數(shù)據(jù)鏈路層的一個重要協(xié)議，提供在一條不可靠的線路上可靠的數(shù)據(jù)遞交。根據(jù)所學(xué)知識，回答下述問題：1）發(fā)送窗口和接收窗口的含義是什么？2）滑動窗口是如