計網期末復習

計網期末復習

1.知識點

重要的知識點，出現在往年卷子中

• A類IP地址范圍從1.0.0.0 到126.0.0.0，

  B類IP地址范圍從128.0.0.0到191.255.255.255，

  C類IP地址范圍從192.0.0.0到223.255.255.255，

• 在IP地址3種主要型別里，各保留了3個區域作為私有地址，其地址范圍如下：

  A類地址：10.0.0.0～10.255.255.255

  B類地址：172.16.0.0～172.31.255.255

  C類地址：192.168.0.0～192.168.255.255

• A類網路的默認子網掩碼是255.0.0.0，B類網路的默認子網掩碼是255.255.0.0，C類網路的默認子網掩碼是255.255.255.0，將子網掩碼和IP地址按位進行邏輯“與”運算，得到IP地址的網路地址，剩下的部分就是主機地址，從而區分出任意IP地址中的網路地址和主機地址，

  子網掩碼常用點分十進制表示，還可以用CIDR的網路前綴法表示掩碼，即“/<網路地址位數>；”，如138.96.0.0/16表示B類網路138.96.0.0的子網掩碼為255.255.0.0，

• 各層的PDU名稱

• 有效IP地址的范圍是：網路地址+1～廣播地址-1，（網路地址部分不變，主機地址全部變為1，則所得的就是廣播地址）
• 公網IP是在Internet使用的IP地址，而私有IP地址則是在局域網中使用的IP地址，
• 中繼器屬于物理層設備,它的主要作用是延長通信距離
• ==ETHERNET（以太網）==應用CSMA/CD協議
• 應用程式PING發出的是ICMP請求報文，
• 當一臺主機從一個網路移到另一個網路時，必須改變IP地址，但不需改動MAC地址
• 100BASE-T標準采用的傳輸介質是雙絞線
• 在局域網中，MAC指的是介質訪問控制子層
• 可以互聯不同體系結構的網路互聯設備是網關
• 局域網中的以太網采用的是分組交換技術
• 計算機網路中常用的三種有線媒體是同軸電纜，雙絞線，光纖
• 計算機網路系統主要由負責資訊傳遞的通信子網和負責資訊處理的資源子網組成
• 在局域網參考模型中，LLC與媒體無關，MAC則依賴于物理媒體和拓撲結構，
• 計算機網路的主要拓撲結構有：總線型，環形，星型，樹形，網型，
• 判斷兩臺主機（兩個IP）是不是在同一個網段，只需要看主機的網路地址是不是一樣的，如果一樣，就是在同一網段，
• 只要主機和廣播地址在同一個網段，就能收到廣播地址的信號，
• 小于1024的 TCP 埠號已保留與現有服務一一對應，此數字以上的埠號可自由分配，
• 一個 VLAN 可以看作是一個廣播域
• 與傳輸媒體有關的特性有機械特性、電氣特性、功能特性和程序特性，
• 半雙工: 能從 從A傳送到B，也能從 B 傳送到 A；但不能同時進行，
• 四種常用的編碼方式是歸零制、不歸零制、曼徹斯特編碼 和差分曼徹斯特編碼，
• 資料鏈路層的三個基本問題是封裝成幀、透明傳輸和差錯檢測，
• BSS 基本服務集：一個 BSS 包括 一個基站和 若干個移動站，所有的站在本 BSS 內可直接通信，
• IP 地址的三個階段: 分類IP地址，子網劃分和構造超網，
• 每個路由器都有多個IP地址，它連接了多少個網路它就有多少個 IP 地址，
• 運輸層的作用:運輸層把從IP層收到的資料交付給某個應用行程，
• 統一資源定位符（URL）:萬維網上用于訪問資源的地址，
• PPP協議：每發現五個一，在后邊添加一個零，
• IP 服務的主要特點是不可靠，無連接和盡最大努力投遞
• IPv6的表示形式

• TCP和UDP

不是很重要的知識點

• 常用的公鑰密碼體制是 RSA

• 常用的對稱密鑰密碼體制是 DES

• 無線城域網標準的是 IEEE 802.16 ， 無線局域網標準的是 IEEE 802.11

• IEEE802.5標準是指 令牌環網

• 關于以太網的描述正確的是：資料包以廣播方式發送

• 提供遠程管理網路設備功能的網路管理標準是SNMP

• 對 IP 資料報分片的重組通常發生在目的主機上

• 能證明計算機網路中傳送的報文的真實性的技術是數字簽名

• TCP 可靠傳輸的實作依賴于確認機制和重傳機制

• 光纜的光纖通常是偶數個，一進一出，

• 在脈沖編碼調制中，若規定的量化級是 256，則需要使用8位編碼，（2的幾次方）

• 在 RIP 協議中，最佳路徑的衡量標準是路由跳數

• 為了實作域名決議，客戶機必須知道互聯網上任意一臺域名服務器的 IP 地址

• 在廣播或多播中，運輸層通常使用的協議是UDP

• CIDR 技術的作用是把小的網路匯聚成大的超網

• 第一次對路由器進行配置，應該通過console 埠配置

• 對等層之間的通信使用的是協議

• IEEE 802.3 的物理層協議 10BASE-T 規定從網卡到集線器的最大傳輸距離為100m

• 交換機與雙絞線進行連接的埠是RJ-45

• 計算機網路各層次結構模型及其協議的集合稱為網路體系結構

• RSA 加密技術：加密和解密使用相同的演算法，但使用不同的密鑰

• 以集線器為核心創建的網路，其物理拓撲結構是星型

• 100BASE-T 以太網的物理拓撲結構是星型

• 使用 NAT 技術可以將私用的本地 IP 地址轉換為合法的全球 IP 地址，

• 資料鏈路層使用的信道主要有兩種型別，即點對點信道和廣播信道，

• 網路協議中，涉及資料及控制資訊的格式、編碼及信號電平等的是語法

• 聲音屬于模擬信號

• 串行通信中，PPP 協議面向的是字符

• 通信子網向端系統提供虛電路和資料報兩種網路服務，

• 以太網使用的 MAC 層協議是CSMA/CD 協議

• Hash 簽名（MD5）生成的摘要長度是128bit

• 最早的計算機網路是ARPAnet

• 具有檢錯和糾錯功能的編碼是海明碼

• 以太網資料幀最大長度是1518B

• Telnet 協議實作的基本功能是遠程登錄

• 認證是防止主動攻擊的重要技術，

• 任何加密方法的安全性取決于密鑰的長度和攻破密文所需的計算量，

• 若碼元傳輸速率為 2400 波特，每個碼元可取 4 種有效離散值，則相應的資料傳輸速率為 4800b/s，

• STP 的最根本目的是防止網路中出現資訊回路造成網路癱瘓

• 配置 OSPF 路由，必須具有的網路區域是Area0

• 具有 LAN 物理層和 WAN 物理層兩部分標準的以太網技術是10 吉位元以太網

• IEEE 802.3 幀格式中的幀開始定界符的位元序列是10101011

• 虛擬專用網 VPN 采用的類似點對點通信的安全技術是隧道技術

• Internet 的域名空間采用的是樹狀結構

• 由用戶群組成的不需要基站、無固定路由器的通信網路是移動自組網路

• TCP/IP 是一個工業標準而非國際標準，

• 埠號是 16 位的二進制數，

• LAN 交換機是作業在第 2 層的多埠網橋

• 在基于 SNMP 協議的網路管理系統中，負責收集網路作業狀態和引數的部分稱為管理代理

• 在通信術語中，計算機和終端統稱為DTE

• BGP屬于外部網關協議

• 兩個設備之間進行通信必須同步，異步資料傳輸可以在沒有時鐘信號的情況下保持同步，

• 使用中繼器連接 LAN 的電纜段是有限制的，任何兩個資料終端設備間允許的傳輸通路中可使用的中繼器個數最多是4個

• RIP 協議和 OSPF 協議分別使用哪個協議進行傳輸？ UDP 和 IP、

• 在基于 SNMP 的網路管理中，充當服務器的是管理代理

2.名詞解釋

加粗的在考試中出現過

• CSMA/CD：載波偵聽多路訪問/沖突檢測，應用于有線連接的局域網
• CSMA/CA：載波偵聽多路訪問/沖突避免，應用于無線局域網
• TCP：Transmission Control Protocol，傳輸控制協議
• UDP：User Datagram Protocol，用戶資料報協議
• SAP：服務訪問點，是一個層次系統的上下層之間進行通信的介面，
• MTU：Maximum Transmission Unit，最大傳輸單元
• MAC地址：物理地址，它是一個用來確認網路設備位置的位址，資料鏈路層則負責MAC位址，
• ARP協議：（Address Resolution Protocol，地址決議協議），完成主機或路由器IP地址到MAC地址的映射，
• OSPF：(Open Shortest Path First 開放式最短路徑優先），適合在大型的、動態的互聯網上使用
• RIP：(Routing Information Protocol,路由資訊協議），適合在小型的、動態的互聯網上使用
• IGP：（ Internal gateway protocol，內部網關協議 ），作用范圍是自制系統
• SNMP：（ Simple network management protocol ，簡單網路管理協議）
• ADSL：（非對稱數字用戶線路 ，Asymmetric Digital Subscriber Line）
• NAT:（Network Address Translation,網路地址轉換)，可以將私用的本地 IP 地址轉換為合法的全球 IP 地址，
• RFC: (Request For Comments,是一系列以編號排定的檔案，)
• DHCP：（Dynamic Host Configuration Protocol，動態主機配置協議）
• CRC：（Cyclic Redundancy Check，回圈冗余校驗）
• LLC：（Logical Link Control，邏輯鏈路控制）
• HTTP：超文本傳輸協議

3. 練習題

1. 如果子網掩碼是 255.255.255.224，那么主機 218.22.50.40 所在的駐留子網是（ ），

   A.218.22.50.0 B.218.22.50.224 C.218.22.50.32 D.218.22.50.40

   解：將子網掩碼和主機ip 展開為二進制，進行相與，所得結果即為掩碼

2. 某公司申請到一個 C 類網路，出于地理位置上的考慮，必須切割成 5 個子網，那么子網掩碼可以設定為（ ），

   A.255.255.0.0 B.255.255.255.0 C.255.255.255.192 D.255.255.255.224

   解：由于是C類網路，所以前面是255.255.255不用解釋，由于題目要求5個子網，2^3=8>5,所以至少需要3位二進制才能存放下5個子網，所以最后一個子網掩碼為11100000，結果等于224,綜上，結果為255.255.255.224，

3. 要發送的資料是 101110，已知 CRC 碼的生成多項式 G(X) = X^3 +1，求幀校驗序列 FCS，

   答：采用 CRC 的生成多項式 G(X) = X^3 + 1，用二進制表示就是 G = 1001，這是模 2 運算中的除數，在發送的資料后面添加 3 個 0 得被除數 101110000， 模 2 運算得余數 R = 011，這就是校驗序列的值，

4. 有一個具有等距離間隔站點的基帶總線型局域網，資料傳輸率為 10Mbps,兩個相鄰站點

   之間總線長度為 1000m,傳播速度 200m/微秒，發送一個 1000 位的幀給另一個站，求發送開始

   到接收結束的平均時間是多少？

   ∵ 資料傳輸時間1000位÷10Mbps=100μS             
      線路延時時間1000m÷200m/μS=5μS               
   ∴ 平均時間 100μS+5μS=105μS   
   

5. 請問下列 IP 地址能否分配給主機？如果不能，請說明理由，

   （1）131.107.256.80 不能分配主機，因為第三個位元組 256 大于 255，是非法值，

   （2）231.222.0.11 不能分配給主機，因為第一個位元組 231 位于 224 和 239 之間，說明是組播地址，

   （3）126.1.0.0 不能分配給主機，因為以全 0 結尾的 IP 地址是網路地址，

   （4）198.121.254.255 不能分配給主機，因為以全 1 結尾的 IP 地址是廣播地址，

   （5）202.117.34.32 可以分配給主機

6. 一個信道的帶寬是 4kHz，數字信號的電平取值存在 4 種可能，請問理想狀態下該信道的最大資料傳輸率是多少？若考慮到信道噪聲，信噪比為 30dB，則該信道的最大資料傳輸率是多少？（注：log21001≈10）

   理想狀態下使用奈奎斯特準則求解信道最大資料傳輸速率
   
   C = 2Hlog2N
   
   將 H = 4kHz，N = 4 代入得 C = 16kbps，
   
   有噪聲干擾時使用香農公式求解信道最大資料傳輸速率
   
   C = Hlog2(1+S/N)
   
   又 10log10(S/N) = 30dB，可求得 S/N = 1000，
   
   將 H = 4kHz，S/N = 1000 代入香農公式得 C = 40kbps，
   

7. 某單位分配到一個 B 類 IP 地址 129.250.0.0，該單位有 4000 臺主機，分布在 16 個不同地點，若選用的子網掩碼是 255.255.255.0，請給每一個地點分配一個子網號碼，并計算每個地點主機號碼的最小值和最大值，（注：子網號碼和主機號碼均從 1 開始編號）

   對 B 類地址設定子網掩碼 255.255.255.0，說明子網位為 8 位，主機位也為 8 位，
   4000 臺主機均勻地分布在 16 個地點，則每個地點容納的主機數為 250 臺，
   子網號范圍：00000001～00010000，即 1～16
   主機地址范圍：00000001～11111010，即 1～250
   

8. 假設 TCP 擁塞控制演算法中，慢開始的閾值為 10，當擁塞視窗上升到 16 時，發送端檢測出超時，TCP 重新啟用慢開始和擁塞避免，請計算第 1 次到第 15 次傳輸程序中擁塞視窗的值，