山東大學計算機網(wǎng)絡考點整理

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15、接受方發(fā)送反饋信息來確?？煽浚灰胗嫊r器防止丟失某一幀導致發(fā)送方持續(xù)等待；通過序號保證每一幀順序和防止重復接收。論述題：CSMA/C提經(jīng)典以太網(wǎng)中使用的介質(zhì)訪問控制技術。根據(jù)所學知識，簡答下述問題1） 什么是介質(zhì)訪問控制問題2）簡述CSM劭議的工作原理。3）簡述CD協(xié)議的工作原理。4） CSMA/C刖、議可以直接應用到無線局域網(wǎng)嗎為什么1）用于在多路訪問信道問題上確定下一個使用者的問題。2）當有一個站想發(fā)送數(shù)據(jù)時，先偵聽信道上是否有其他站正在傳遞數(shù)據(jù)，如果沒有，它就發(fā)送數(shù)據(jù)，如果有，就等到信道變成空閑，然后發(fā)送一幀，如果發(fā)生沖突，就隨機等待一段時間再重復上述過程。3）不僅在發(fā)送前偵聽信道，在發(fā)

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

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

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