計算機系統 面試題

31 、電信網絡分類

電信網絡

電路交換網絡

分組交換網絡

FDM

TDM

虛電路網絡

數據報網絡

32 、網絡按地域範圍分類?

局域網、城域網、廣域網。

33 、網絡按使用者分類為：公共網和專用網。

34 、網絡的拓撲結構主要有：星形、總線型、環形以及樹型、全連接、不規則網狀。

35 、計算機網絡體系結構?

實際是分層加每層對應的協議集合。協議包括三個組成部分：

語法：數據與控制信息結構或格式;

語義：需要發出何種控制信息，完成何種動作以及做出何種響應;

時序(同步)：事件實現順序的詳細説明。

36 、雙絞線的線對?

1-2 、 7-8 、 3-6 、 4-5 白藍 - 藍、白橙 - 橙、白綠 - 綠、白棕 - 棕

37 、數據鏈路層協議可能提供的服務?

成幀、鏈路訪問、透明傳輸、可靠交付、流量控制、差錯檢測、差錯糾正、半雙工和全雙工。最重要的是幀定界(成幀)、透明傳輸以及差錯檢測。

38 、幀定界?

幀定界就是確定幀的界限，其方法有：字節計數法、字符填充法、零比特填充法。

39 、透明傳輸?

即應能傳輸任何的數據，在幀定界中用到的標記幀起點和結束的字符也應該能正確的被傳輸。

40 、差錯檢測?

循環宂餘檢驗 CRC ，計算出的結果叫做幀檢驗序列 FCS 。循環宂餘檢驗序列 CRC 差錯檢測技術只能做到無差錯接受，即凡是接收端數據鏈路層接受的幀，我們都能以非常接近於 1 的概率認為這些幀在傳輸過程中沒有產生差錯，但是要做到可靠傳輸(即發送什麼就收到什麼)，也就是説，傳輸到接收端的幀無差錯、無丟失、無重複，同時還按發送的順序接收，這時就必須再加上確認和重傳機制。

41 、實現可靠傳輸的協議?

1 )停止等待協議：每發送完一幀就停止發送，直到收到接收到發送回來的確認在發送下一幀，如果沒有收到接收端的確認，則通過設定的定時器超時了重傳上一幀。其存在的三種可能：

重傳可能會導致接收端收到相同的幀，這時候根據序號來判定，如果收到的幀的序號之前已經被接收到了，則新接收到的幀被丟棄。因為可能會出現接收端不能在一次 情況就能正確接收，因此幀需要在發送端備份一份，直到被確認後才丟棄，因為該協議一次只能發送一幀，因此發送端的緩存區不需要太大。

2 )連續 ARQ 協議：發送窗口大於 1 ，接收窗口等於 1 ，因此發送窗口已經發送到了序號為 5 的幀，但是接收端接收到序號為 3 的幀出現錯誤時，那 3 號以後的幀都需要重傳，因此出現錯誤的情況可能會導致重傳多個幀，同時為了能夠在出錯時重傳，因此發送出來還沒有經過確認的幀都需要在發送端全緩區進行保存，這種情況需要的緩衝區比停止等待協議需要的更大。但採用 n 比特來表示編號時，則發送窗口的的大小為 時，該協議才能正確工作。若用n比特編號時，則發送窗口的大小 WT<=2n -1。

3 )選擇重傳 ARQ 協議：發送窗口和接收窗口都大於 1 ，這種情況可能減少重傳幀的數量，若用 n 比特編號時，則接收窗口的大小為WR ￡ 2n /2 。

42 、 PPP 協議工作過程?

用户撥號接入 ISP ， ISP 的調制解調器對撥號做出確認，並建立一條物理鏈路，用户向 ISP 的路由器發送一系列的 LCP 分組，這是為 PPP 選擇一些參數，然後配置網絡層， NCP 為新接入的 PC 分配一個臨時的 IP 地址，這樣用户 PC 就成為因特網上的主機，通信結束後， NCP 釋放網絡層連接收回 IP 地址，然後， LCP 釋放數據鏈路層連接，最後釋放物理層的連接。

43 、數據鏈路層互聯設備

1 )網橋：互連兩個採用不同數據鏈路層協議，不同傳輸介質與不同傳輸速率的網絡，網橋互連的網絡在數據鏈路層以上採用相同的協議。

2 )交換機在數據鏈路層上實現互連的存儲轉發設備。交換機按每個包中的 MAC 地址相對簡單地決策信息轉發，交換機對應硬件設備，網橋對應軟件。

44 、局域網的關鍵技術?

拓撲結構(星形，總線型，環形，樹型)

介質訪問方式( CSMA/CD ， Token-passing )

信號傳輸形式(基帶、寬帶)。

45 、網絡接口卡(網卡)的功能?

1 )進行串行 / 並行轉換。

2 )對數據進行緩存。

3 )在計算機的操作系統安裝設備驅動程序。

4 )實現以太網協議。

46 、 CSMA/CD ?

答：是指載波監聽多點接入 / 碰撞檢測

( 1 )多點接入是指多台計算機以多點接入的方式連接在一條總線上

( 2 )載波監聽是指每一個站在發送數據之前首先要檢查一下總線上是否已經有其他計算機在發送數據，如果有，則暫時不要發送，避免碰撞

( 3 )實際在總線上並沒有什麼載波，實際是採用電子技術檢測總線上是否有其他計算機發送的數據信號

( 4 )碰撞檢測就是計算機邊發送數據邊檢測信道上的信號電壓大小，當發生了碰撞即產生了衝突，碰撞檢測也叫做“衝突檢測”

( 5 )當發生了碰撞時，總線上傳輸的信號就產生了失真，無法恢復出有用的信息，因此為了不浪費網絡資源，一旦檢測到碰撞發生時，就停止數據發送。然後再等待一段隨機時間後在發送。

( 6 )強化碰撞，當檢測到碰撞後，不僅立即停止發送數據外，還要人為的發送一些干擾信息，讓其他站也知道此時碰撞發生了。

( 7 )由於信號在總線上的傳輸也是需要一定的時間的，所以當一個站檢測到總線是空閒的時候，也可能並非是真正的空閒，因為會存在其他站發送了數據，只是還沒有傳送到該站能檢測的範圍內。這種情況下，發送數據最終也會導致碰撞發生。

( 8 )工作原理

1 )發送前先監聽信道是否空閒，若空閒則立即發送;

2 )如果信道忙，則繼續監聽，一旦空閒就立即發送;

3 )在發送過程中，仍需繼續監聽。若監聽到衝突，則立即停止發送數據，然後發送一串干擾信號( Jam);

4 )發送 Jam 信號的目的是強化衝突，以便使所有的站點都能檢測到發生了衝突。等待一段隨機時間(稱為退避)以後，再重新嘗試。

總結為四句話：發前先聽，空閒即發送，邊發邊聽，衝突時退避。

47 、以太網 MAC 幀格式?

目的地址( 6 字節)

源地址( 6 字節)

類型( 2 字節)

數據( 46 ——1500 字節)

FCS ( 4 字節)

MAC 地址有 48位

類型 標識上層協議用的是什麼，應將該幀交給上層什麼協議

如何判斷數據字段結尾?

發送方將一個以太網幀發送完畢後，就不再發送其他碼元，因此發送方網絡適配器接口上的電壓也就不再變化。根據結尾位置，向前4個字節就是數據字段結束位置。

48 、虛擬局域網 VLAN ?

1 ) VLAN 限制了接收廣播消息的工作站數，使得網絡不會因傳播過多的廣播信息(即廣播風暴)而引起性能惡化。

2 )劃分 VLAN 的方法：基於端口;基於 MAC 地址;基於 IP 地址。

3 ) VLAN 的幀格式

目的地址( 6字節)

源地址(6 字節)

VLAN 標記(表明該站是屬於哪個 VLAN的)

類型( 2 字節)

數據( 46 ——1500 字節)

FCS ( 4字節)

49 、無線局域網的 MAC 層?

1 )隱藏站問題，暴露站問題

2 ) CSMA/CA ：是改進的 CSMA/CD ，增加的功能是碰撞避免，實際就是在發送數據之前對信道進行預約。

50 、 NAT ?

1 )網絡地址轉換，是一種將私有地址轉換為合法 IP 地址的轉換技術，這種技術可以解決現在 IP 地址不夠的問題。

2 ) NAT 的實現方式：靜態轉換;動態轉換;端口多路複用(即 內部 IP+ 端口號——外部 IP+ 端口號，這種方式改變外出數據包的源端口並進行端口轉換，內部網絡的所有主機都可共享一個合法外部 IP 地址實現對Internet 的訪問，從而節約 IP 資源，同時隱藏網絡內部的所有主機，有效避免來自 Internet 的攻擊)。

缺點：由於需要將 IP 包頭中的 IP 地址進行轉換，因此不能進行加密操作

51 、私有(保留)地址?

A 類： 10.0.0 .0 ——

B 類： ——

C 類： ——

52 、交換和路由的區別是什麼? VLAN 有什麼特點?

交換是指轉發和過濾幀，是交換機的工作，它在 OSI 參考模型的第二層

路由是指網絡線路當中非直連的鏈路，它是路由器的工作，在 OSI 參考模型的第三層。

1)交換是不需要 IP 地址的，而路由需要，因為 IP 就是第三層的協議，第二層需要的是 MAC 地址

2)第二層的技術和第三層的不一樣，第二層可以做 VLAN ，端口捆綁等，第三層可以做 NAT ， ACL ， QoS 等。

VLAN 是虛擬局域網的英文縮寫，它是一個純二層的技術，它的特點有三：控制廣播，安全，靈活性和可擴張性。

53 、 SNMP ?

簡單網絡管理協議的英文縮寫。

54 、 TTL 是什麼?作用是什麼?哪些工具會用到它( ping 、traceroute、 ifconfig、 netstat )?

TTL 是指生存時間，簡單來説，它表示了數據包在網絡中的時間，經過一個路由器後 TTL 就減一，這樣TTL 最終會減為 0 ，當 TTL 為 0 時，則將數據包丟棄，這樣也就是因為兩個路由器之間可能形成環，如果沒有TTL 的限制，則數據包將會在這個環上一直死轉，由於有了 TTL ，最終 TTL 為 0 後，則將數據包丟棄。

ping 發送數據包裏面有 TTL ，但是並非是必須的，即是沒有 TTL 也是能正常工作的

traceroute 正是因為有了 TTL 才能正常工作， ifconfig 是用來配置網卡信息的，不需要 TTL ， netstat 是用來顯示路由表的，也是不需要 TTL的。

55 、路由表是做什麼用的?在 Linux 環境中怎麼配置一條默認路由?

路由表是用來決定如何將一個數據包從一個子網傳送到另一個子網的，換句話説就是用來決定從一個網卡接收到的包應該送到哪一個網卡上去。

路由表的每一行至少 有目標網絡號、子網掩碼、到這個子網應該使用的網卡這三條信息。

當路由器從一個網卡接收到一個包時，它掃描路由表的每一行，用裏面的子網掩碼與數據包中的 目標 IP 地址做邏輯與運算( & )找出目標網絡號。如果得出的結果網絡號與這一行的網絡號相同，就將這條路由表留下來作為備用路由。如果已經有備用路由了，就載這兩條路由裏將網絡號最長的留下來，另一條丟掉(這是用無分類編址 CIDR 的情況才是匹配網絡號最長的，其他的情況是找到第一條匹配的行時就可以進行轉發了 )。如此接着掃描下一行直到結束。如果掃描結束仍沒有找到任何路由，就用默認路由。確定路由後，直接將數據包送到對應的網卡上去。在具體的實現中，路由表可能包含更多的信息為選路由算法的細節所用。

在 Linux 上可以用“ route add default gw< 默認路由器 IP> ”命令配置一條默認路由。

56 、每個路由器在尋找路由時需要知道哪 5 部分信息?

目的地址：報文發送的.目的地址

鄰站的確定：指明誰直接連接到路由器的接口上

路由的發現：發現鄰站知道哪些網絡

選擇路由：通過從鄰站學習到的信息，提供最優的到達目的地的路徑

保持路由信息：路由器保存一張路由表，它存儲所知道的所有路由信息。

57 、 EGP ， IGP ?

1 ) IGP ：內部網關協議，即在一個自治系統內部使用的路由選擇協議，如 RIP 和 OSPF 。

( 1 ) RIP 是一種基於距離向量的路由選擇協議，要求網絡中的每一個路由器都要維護從它自己到其他每一個目的網絡的距離向量。距離即是跳數，路由器與直接相連的網絡跳數為 1 ，以後每經過一個路由器跳數加 1 。 RIP 允許一條路徑最多包含 15 個路由器，大於15 時認為不可達， RIP 只能工作在規模較小的網絡中。

存儲結構：到某個網絡距離，下一跳路由

對每一個相鄰路由發送過來的RIP報文處理步驟

1> 將收到的報文(目的網絡N，距離，下一跳路由)，下一跳都改為X，距離都加一

2> 原來沒有目的網絡N，則更新本路由表。

如果下一跳為X 不論距離大或小，都要更新，因為這是最新消息。

收到的目的網絡中的距離，小於原有的距離，則更新之

3> 3分鐘沒有收到相鄰路由器更新表，則把此相鄰路由器標記為不可達

RIP 的三個要點：僅和相鄰路由器交換信息;交換的信息是當前路由器知道的全部信息，即路由表;按固定的時間間隔交換路由信息，如 30 秒。 RIP 協議使用運輸層的用户數據報 UDP 進行傳送，因此 RIP 協議的位置位於應用層，但是轉發 IP 數據報的過程是在網絡層完成的。 RIP 是好消息傳播的快，壞消息傳播的慢。

( 2 ) OSPF(Open shortest Path First) ：最短路徑優先，三個要點：

採用洪泛法向本自治系統的路由器發送信息(不再給信息的始發者發送);

發送的信息就是與本路由器相鄰的所有路由器的鏈路狀態，但這只是路由器所知道的部分信息;

只有當鏈路狀態發生變化時，路由器才用洪泛法向所有路由器發送此信息。

OSPF 直接使用 IP 數據包傳送，因此 OSPF 位於網絡層。

2)EGP ：外部網關協議，若源站和目的站處在不同的自治系統中，當數據報傳到一個自治系統的邊界時，就需要使用一種協議將路由選擇信息傳遞到另一個自治系統中，如 BGP 。

58 、自適應網卡只有紅燈閃爍，綠燈不亮，這種情況正常嗎?

正常。自適應網卡紅燈代表連通 / 工作，即連通時紅燈長亮，傳輸數據時閃爍，綠燈代表全雙工，即全雙工狀態是亮，半雙工狀態滅。如果一個半雙工的網絡設備(如 HUB )和自適應網絡相連，由於這張網卡是自適應網卡，它就會工作在半雙工狀態，所以綠燈不亮也屬於正常情況。

補充：網卡紅綠燈是網卡工作的指示燈，紅燈亮表示正在發送或接收數據，綠燈亮則表示網絡連接正常。因此正常情況下應該是綠燈長亮，因為綠燈長亮才代表網絡是通的。而有數據傳輸時，紅燈就會閃爍。

59 、兩台筆記本電腦連起來後 ping 不通，你覺得可能存在哪些問題?

( 1 )首先考慮是否是網絡的問題 (硬件連通性)

( 2 )局域網設置問題，電腦互聯是要設置的。看是否安裝了必要的網絡協議，最重要的是 IP 地址是否設置正確。(軟件協議安裝，IP設置)

( 3 )網卡驅動未安裝正確 (驅動安裝)

( 4 )防火牆設置有問題 (防火牆)

( 5 )是否有什麼軟件阻止了ping 包 (流氓軟件)

60 、與 IP 協議配套的其他協議?

ARP ：地址解析協議 由IP 地址 獲得 MAC地址

RARP ：逆地址解析協議

ICMP ：因特網控制報文協議

IGMP ：因特網組管理協議

其關係為：

61 、 IP 地址分類?

IPv4 地址共有 32bit

網絡號

網絡範圍

主機號

A 類

8bit 第一位固定為 0

0 —— 127

24bit

B 類

16bit 前兩位固定為 10

128.0 —— 191.255

16bit

C 類

24bit 前三位固定為 110

192.0.0 —— 223.255.255

8bit

D 類

前四位固定為 1110 ，後面為多播地址 所以 D 類地址為多播地址

E 類

前五位固定為 11110 ，後面保留為今後所用

一般全 0 或全 1 的地址不使用，有特殊意思，主機地址為全 1 時為廣播地址，全 0 時表示網絡地址。同時 表示迴路， ping 該 IP 地址可以測試本機的 TCP/IP 協議安裝是否成功。

62 、 RARP ?

逆地址解析協議，作用是完成硬件地址到 IP 地址的映射，主要用於無盤工作站，因為給無盤工作站配置的IP 地址不能保存。

工作流程：在網絡中配置一台 RARP 服務器，裏面保存着 IP 地址和 MAC 地址的映射關係，當無盤工作站啟動後，就封裝一個 RARP 數據包，裏面有其 MAC 地址，然後廣播到網絡上去，當服務器收到請求包後，就查找對應的 MAC 地址的 IP 地址裝入響應報文中發回給請求者。

因為需要廣播請求報文，因此 RARP 只能用於具有廣播能力的網絡。

63 、劃分子網?

從大的方面來看，跟只有網絡號和主機號的分類方式類似，這是由分配到網絡號的網絡內部自己在進行分配，是從主機號部分借用位來形成子網，涉及到子網時，就要有子網掩碼，一個涉及到了子網的 IP 地址的網絡號等於該 IP 地址與子網掩碼的與( & )運算的結果。

64 、 IPv6 ?

採用 128bit ，首部固定部分為 40 字節。

65 、運輸層協議與網絡層協議的區別?

網絡層協議負責的是提供主機間的邏輯通信

運輸層協議負責的是提供進程間的邏輯通信

66 、運輸層的協議?

TCP ，傳輸單位稱為： TCP 報文段

UDP ，傳輸單位稱為：用户數據報

其端口的作用是識別那個應用程序在使用該協議。

67 、接入網用的是什麼接口?

一般採用 E1 ， V.24 ， V.35 ，等接口。