山東大學(xué)計算機(jī)網(wǎng)絡(luò)考點(diǎn)整理

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

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

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

4、組規(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ù)，保留單獨(dú)的語音信道，并使用幾個信道隔離數(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é)點(diǎn)間傳遞數(shù)據(jù)的協(xié)議，各項(xiàng)數(shù)據(jù)和控制信息都以比特為單位，采用“幀”的格式傳輸。交換機(jī)：數(shù)據(jù)鏈

5、路層，多端口的網(wǎng)橋。根據(jù)幀目的地址轉(zhuǎn)發(fā)，常被用來鏈接獨(dú)立計算機(jī)。路由器：網(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)。簡答：計算機(jī)網(wǎng)絡(luò)中使用兩種主要的交換技術(shù)：(虛)電路交換和分組交換。簡述這兩種交換技術(shù)的工作原理。電路交換的原理：首先建立一個連接；在所建立的連接上傳遞數(shù)據(jù)；數(shù)據(jù)傳輸完畢之后拆除連接。分組交換的原理：每個分組攜帶者完整的目的地址，獨(dú)自選擇路徑。試簡述CSMA/C切議的工

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

7、議是以IP協(xié)議為基礎(chǔ)實(shí)現(xiàn)的，給應(yīng)用層提供服務(wù)；IP協(xié)議為TCP協(xié)議提供服務(wù)。簡單來說，IP協(xié)議負(fù)責(zé)將數(shù)據(jù)從一臺主機(jī)傳輸?shù)搅硪慌_主機(jī)，而TCP協(xié)議保證傳輸?shù)恼_性。假定所有的路由器和主機(jī)都正常工作，所有軟件也都正常運(yùn)行。那么是否還可能會把分組投遞到錯誤的目的地址有可能。因?yàn)榉纸M在傳輸過程中可能遭到破壞，分組的校驗(yàn)和并不能檢查出所有的差錯。如果分組的目的地址字段在傳輸過程中改變，但整個分組的校驗(yàn)和檢驗(yàn)仍然正確，分組將會被投遞到錯誤的目的地址，并可能被接收為正確的分組。盡管這種可能性非常小，但仍可能發(fā)生。請簡述因特網(wǎng)中某一個路由器的IP層所執(zhí)行的分組轉(zhuǎn)發(fā)算法。(1)從IP數(shù)據(jù)報的首部提取目的地址D,

8、得出網(wǎng)絡(luò)地址N;(2)若N是與路由器直接相連的網(wǎng)絡(luò)地址，則直接交付給D;否則(3);(3)若路由表中有D主機(jī)路由，則數(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é)議的工作過程，并具體說明其如何實(shí)現(xiàn)差錯控制和流量控制來達(dá)到可靠的數(shù)據(jù)傳輸?shù)哪康?。發(fā)送窗口大小為1,接收窗口大小也為1。一般來說，兩個數(shù)據(jù)鏈路層一個先開始，發(fā)送第一幀。初始啟動的機(jī)器從它的網(wǎng)絡(luò)層獲取第一個分組，然后根據(jù)分組創(chuàng)建第一幀，并將它發(fā)送出去。

9、當(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ù)等待；通過序號保證每一幀順序和防止重復(fù)接收。流量控制：基于反饋的流量控制，返回確認(rèn)，才可以發(fā)送下一幀。ARP協(xié)議建立IP地址與MAC（物理）地址的映射，支持?jǐn)?shù)據(jù)在網(wǎng)絡(luò)內(nèi)的傳輸。根據(jù)

10、所學(xué)知識，回答下述問題：1）簡述通信雙方在同一個網(wǎng)絡(luò)內(nèi)的ARP工作過程。2）簡述通信雙方不在同一個網(wǎng)絡(luò)時的ARP工作過程。假設(shè)主機(jī)A給主機(jī)B發(fā)消息1）主機(jī)A廣播，該廣播包攜帶B的IP地址，一旦B發(fā)現(xiàn)自己的IP地址與其一致，它就會用自己的MACfe址作為應(yīng)答，使A得到自己的MACfe址。2）主機(jī)A廣播，但是發(fā)現(xiàn)目的IP地址和自己不在一個子網(wǎng)。于是它轉(zhuǎn)而請求路由器的MAC地址，把數(shù)據(jù)傳送過去，再由路由器與子網(wǎng)外的主機(jī)進(jìn)行交互。在路由表找到對方所屬的子網(wǎng)后，在該子網(wǎng)內(nèi)廣播找到B的MACM址。簡述網(wǎng)橋（交換機(jī)）的工作原理。網(wǎng)橋工作在數(shù)據(jù)鏈路層，將多個LAN連接起來，通過檢查數(shù)據(jù)鏈路層地址轉(zhuǎn)發(fā)幀。網(wǎng)橋內(nèi)

11、部配備著一個大的表，這個表列出了所有的可能目的地址和它隸屬的輸出端口。當(dāng)一幀到達(dá)時，網(wǎng)橋?qū)δ康牡刂愤M(jìn)行查詢，如果目的地址端口和源端口相同，則丟棄該幀；如果不同，就轉(zhuǎn)發(fā)該幀到目的端口；如果目的端口未知，則使用洪泛算法將幀發(fā)送到所有的端口，除了它入境的那個。簡述DNS（域名服務(wù)器）的工作原理。應(yīng)用程序調(diào)用名為解析器的庫程序，將名字作為參數(shù)傳遞給此程序。解析器向本地DNS0艮務(wù)器發(fā)送一個包含該名字的請求報文；本地DNS0艮務(wù)器查詢該名字，并且返回一個包含該名字對應(yīng)IP地址的響應(yīng)報文給解析器。查詢報文和響應(yīng)報文都作為UD琳據(jù)包發(fā)送。典型的電話系統(tǒng)是一個分層系統(tǒng)，主要包括本地回路、交換局和主干線。根據(jù)所

12、學(xué)知識，回答下列問題：1）本地回路使用到的主要技術(shù)是什么有哪些實(shí)現(xiàn)方式2）主干線使用到的主要技術(shù)是什么有哪些實(shí)現(xiàn)方式3）交換局使用到的主要技術(shù)是什么有哪些實(shí)現(xiàn)方式4）電話系統(tǒng)為什么不使用平面系統(tǒng)，而是使用分層系統(tǒng)1）數(shù)字信號：不歸零、不歸零逆轉(zhuǎn)、曼徹斯特編碼、差分曼徹斯特編碼。模擬信號：幅移鍵控、頻移鍵控、相移鍵控、相對調(diào)相。2）多路復(fù)用：時分復(fù)用、頻分復(fù)用、波分復(fù)用。3）交換局：電路交換、包交換。4）因?yàn)閷⒚颗_電話和其他所有電話都連接起來的模式是不現(xiàn)實(shí)的，使用平面系統(tǒng)，電話難以管理，浪費(fèi)人力物力。漏桶和令牌桶是網(wǎng)絡(luò)中用于流量整形的主要方法。根據(jù)所學(xué)知識，回答下面問題：1）漏桶的工作原理是什么

13、2）令牌桶的工作原理是什么3）兩種算法的區(qū)別是什么1）在每個主機(jī)連接到網(wǎng)絡(luò)的接口處都包含一個漏桶，即一個有限長度的內(nèi)部隊(duì)列。如果當(dāng)隊(duì)列滿的時候，又有一個分組到來，則該分組被拋棄。每經(jīng)過一個常數(shù)時間才允許把一個分組放到網(wǎng)絡(luò)上。2）漏桶中保存的是令牌，這些令牌由時鐘產(chǎn)生，每隔T產(chǎn)生一個。要使一個分組被傳送出去它就必須要抓住并銷毀一個令牌，令牌桶允許將令牌保存起來，直至達(dá)到桶的最大尺寸n,當(dāng)令牌桶滿后，令牌桶丟棄令牌，不丟棄分組。3）流量整形策略不同：漏桶法不允許將空閑的主機(jī)許可權(quán)保存起來以便將來發(fā)送更大的突發(fā)數(shù)據(jù)，而令牌法則允許將許可權(quán)保存起來，直至達(dá)到桶的最大尺寸。丟棄對象不同：當(dāng)令牌桶滿了之后

14、，丟棄令牌，但是不丟棄分組；相反的，在漏桶算法中丟棄分組。鏈路狀態(tài)路由協(xié)議是常見的一類動態(tài)路由協(xié)議，每臺路由器基于完整的網(wǎng)絡(luò)拓?fù)湫畔⒂嬎懵酚杀怼８鶕?jù)所學(xué)知識，回答下面問題：1）鏈路狀態(tài)路由協(xié)議的工作原理是什么2）采用了什么方法來提供較少代價、可靠的信息擴(kuò)散1）每臺路由器周期或觸發(fā)地將自己的鄰接信息發(fā)送給網(wǎng)絡(luò)上所有其他路由器。每臺路由器根據(jù)來自所有節(jié)點(diǎn)的鄰接信息形成一張完整的網(wǎng)絡(luò)拓?fù)鋱D，求取自己到所有節(jié)點(diǎn)的最短路徑，完成自己的路由表。2）接受方發(fā)送反饋信息來確?？煽浚灰胗嫊r器防止丟失某一幀導(dǎo)致發(fā)送方持續(xù)等待；通過序號保證每一幀順序和防止重復(fù)接收。論述題：CSMA/C提經(jīng)典以太網(wǎng)中使用的介質(zhì)訪問

15、控制技術(shù)。根據(jù)所學(xué)知識，簡答下述問題1）什么是介質(zhì)訪問控制問題2）簡述CSM劭議的工作原理。3）簡述CD協(xié)議的工作原理。4）CSMA/C刖、議可以直接應(yīng)用到無線局域網(wǎng)嗎為什么1）用于在多路訪問信道問題上確定下一個使用者的問題。2）當(dāng)有一個站想發(fā)送數(shù)據(jù)時，先偵聽信道上是否有其他站正在傳遞數(shù)據(jù)，如果沒有，它就發(fā)送數(shù)據(jù)，如果有，就等到信道變成空閑，然后發(fā)送一幀，如果發(fā)生沖突，就隨機(jī)等待一段時間再重復(fù)上述過程。3）不僅在發(fā)送前偵聽信道，在發(fā)送過程中也偵聽信道，一旦檢測到?jīng)_突就立即停止傳輸信息，等待一段時間再發(fā)送。4）不能。無線通信系統(tǒng)通常不能檢測出正在發(fā)生的沖突。；無線電傳輸范圍有限，無線局域網(wǎng)中的站

16、無法給其他所有站發(fā)送幀，也無法接收到來自所有站的幀。簡述內(nèi)部網(wǎng)關(guān)協(xié)議RIP的工作原理。RIP是基于距離矢量算法的一個協(xié)議，工作原理如下：每臺路由器周期性地將自己的距離矢量發(fā)送給所有鄰居。每臺路由器根據(jù)鄰居的路由矢量計算自己新的路由表。簡述運(yùn)輸層中偽首部的作用。有助于檢測出被錯誤遞交的數(shù)據(jù)包。路由器屬于哪一層的設(shè)備網(wǎng)絡(luò)層介質(zhì)訪問控制是基于廣播的局域網(wǎng)中必須解決的問題。根據(jù)所學(xué)知識，回答下面問題：1）以太網(wǎng)中采用的介質(zhì)訪問控制協(xié)議是什么簡述其工作原理。2）無線局域網(wǎng)中采用的介質(zhì)訪問控制協(xié)議是什么簡述其工作原理。1） CSMA/CD:2） CSMA/CA:路由器是網(wǎng)絡(luò)層的一種主要設(shè)備，依賴其中維護(hù)的

17、路由表進(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ù)鄰居的路由矢量計算自己新的路由表。鏈路狀態(tài)協(xié)議：每臺路由器周期或觸發(fā)地將自己的鄰接信息發(fā)送給網(wǎng)絡(luò)上所有其他路由器。每臺路由器根據(jù)來自所有節(jié)點(diǎn)的鄰接信息形成一張完整的網(wǎng)絡(luò)拓?fù)鋱D，球去自己到所有節(jié)點(diǎn)的最短路徑，完成自己的路由表。2）當(dāng)新的消息進(jìn)入路由器時

18、，首先進(jìn)入等待隊(duì)列，通過一定的調(diào)度策略進(jìn)行調(diào)度。調(diào)度到這個消息時，獲取其目的地址，將目的地址分別與路由表中的每一項(xiàng)網(wǎng)絡(luò)號的子網(wǎng)掩碼進(jìn)行比對，選取最長匹配的網(wǎng)絡(luò)表項(xiàng)進(jìn)行轉(zhuǎn)發(fā)。當(dāng)然，沒有查詢到匹配的時候，轉(zhuǎn)發(fā)到缺省表項(xiàng),也就是上一層路由，繼續(xù)尋找。3）設(shè)置一個最大跳數(shù)，使得跳數(shù)減為0時，數(shù)據(jù)包丟棄，防止陷入環(huán)路。TCP協(xié)議實(shí)現(xiàn)端到端的可靠的數(shù)據(jù)傳輸，其數(shù)據(jù)發(fā)送速率取決于兩個方面：網(wǎng)絡(luò)傳輸能力，通信雙方的處理和緩存能力。這兩種能力分別使用擁塞窗口、流量控制窗口來描述。根據(jù)所學(xué)知識，回答下面問題：1）流量控制窗口大小的取值是如何實(shí)現(xiàn)的2）擁塞窗口大小的取值是如何實(shí)現(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）滑動窗口是如何