第一篇：計算機網絡期末考試習題

1.將一個C類網絡分成4個子網，若網絡號為：192.9.200。求出子網掩碼和4個子網的IP地址范 圍。2.若InterNIC(Internet網絡信息中心)分配的B類網絡ID為：129.20.0.0，使用缺省的子網掩碼 255.255.0.0的情況下，只有一個網絡ID和65536-2臺主機（129.20.0.1-129.20.255.254)。將其劃分為 8個子網。3.一個網內有75臺計算機，把它劃分成兩個子網，子網1為50臺計算機，子網2為25臺計算機，確定兩個子網的網絡ID和地址范圍，原有的網絡ID為211.83.140.0/24。4.一個主機的IP地址是202.112.14.137, 掩碼是255.255.255.224，要求計算這個主機所在網絡的網 絡地址和廣播地址。

5.已知某計算機所使用的IP地址是195.169.20.25,子網掩碼是255.255.255.240，計算出該機器的網絡號（子網號）、主機號，該機所在的網絡有幾臺主機，并確定其地址范圍。

6.有一單位最初只有200臺計算機連網，申請了一個C類地址（211.83.140.0），現在上網的計算機增加到2000臺，要將2000臺計算機連成一個局域網并與Internet相連，還要申請多少個C類地址，并確定其子網掩碼。

7.已知IP地址為211.83.140.166，子網掩碼為255.255.248.0，計算網絡號和主機號。

第二篇：計算機網絡習題

組裝電腦石材背景墻

計算機網絡習題

1．在OSI參考模型的各層次中，（）的數據傳送單位是報文。

A．物理層B．數據鏈路層

C．網絡層D．運輸層

2．在如下網絡拓樸結構中，具有一定集中控制功能的網絡是（）。

A．總線型網絡B．星型網絡

C．環形網絡D．全連接型網絡

3．計算機網絡通信的一個顯著特點是（）。

A．穩定性B．間歇性、突發性

C．安全性D．易用性

4．下列哪一項不是網卡的基本功能（）。

A．數據轉換B．路由選擇

C．網絡存取控制D．數據緩存

5．文件傳輸協議是（）上的協議。

A．網絡層B．運輸層

C．應用層D．物理層

6．控制相鄰兩個結點間鏈路上的流量的工作在（）完成。

A．鏈路層B．物理層

C．網絡層D．運輸層

7．計算機網絡中信息傳遞的調度控制技術可分為三類，以下（）不屬于此控制技術。

A．流量控制B．擁塞控制

C．防止死鎖D．時延控制

8．下述協議中，不建立于IP協議之上的協議是（）。

A．ARPB．ICMP

C．SNMPD．TCP

9．當數據分組從低層向高層傳送時，分組的頭要被()。

A.加上B.去掉

C.重新處置D.修改

10.www.tmdps.cn

30.下列哪個是http服務的URL的正確范例。（）

A.http:B.www://

C.tcp/ip:D.http://

31.Web上每一個頁都有一個獨立的地址，這些地址稱作統一資源定位器，即（）

A.URLB.WWW

C.HTTPD.USL

32.從理論上來說，一臺機器擁有的域名可以是（）

A.1B.2

C.不超過5D.任意多

33.下列除什么外均是計算機局域網絡的特點（）。

A.使用專用的通信線路，數據傳輸率高B.通信時間延遲較低，可靠性較好

C.能按廣播方式通信D.站點數目無限

34.以下哪種方法不能防止阻塞（）

A.建立緩沖區進行存儲轉發B.幀丟棄策略

C.控制流量D.路由選擇

35.在基帶傳輸時，需要解決數字數據的信號編碼問題。可以使用的編碼有()

A.海明碼B.曼徹斯特碼

C.定比碼D.ASCII碼

36.一般來說，TCP/IP的IP提供的服務是()

A.運輸層服務B.應用層服務

C.物理層服務D.網絡層服務

37.采用總線型拓撲結構的局域網，其典型實例為()

A.CBXB.TOKEN RING

C.FDDID.Ethernet

38.IEEE 802.3標準采用()

A.CSMA，并用二進制指數退避和0-堅持算法

B.CSMA，并用二進制指數退避和1-堅持算法

C.CSMA/CD，并用二進制指數退避和0-堅持算法

D.CSMA/CD，并用二進制指數退避和1-堅持算法

39.動態路由選擇策略能較好地適應網絡流量、拓撲變化，有利于網絡的性能，下列（）屬于動態路由選擇策略的具體算法。

A.集中路由選擇B.固定路由選擇

C.隨機路由選擇D.洪泛路由選擇

40.Internet上有許多應用，其中用來登錄遠程主機的是()

A.WWWB.FTP

C.TelnetD.Gopher

41.與FDDI規定的媒體訪問控制方法十分相近的標準是()

A.IEEE 802.3B.IEEE 802.4

C.IEEE 802.5D.IEEE 802.6

42.在TCP協議中，用來表示“確認應答”的報文碼位字段是（）。

A.PSH

B.SYN

C.RST

D.ACK

43.802．3標準規定MAC幀最短幀長為（）

A.64 bitB.128 bit

C.64 ByteD.256 bit

44.在Internet中，一個路由器的路由表通常包含（）。

Ａ.目的網絡和到達該目的網絡的完整路徑

Ｂ.所有的目的主機和到達該目的主機的完整路徑

Ｃ.目的網絡和到達該目的網絡路徑上的下一個路由器的IP地址

Ｄ.互聯網中所有路由器的IP地址

45.下面列出了OSI模型申各層的名稱及其數據包的名字，錯誤的一組是()。

A.應用層一消息(Message)B.物理層一位(Bit)

C.傳輸層一數據報以及段D.數據鏈路層一頁(Page)

46.下列()方法不是同步傳輸方法。

A.同步B.異步

C.異時D.等時

47.以下()是使用確認，在點到點傳輸之間提供流量和差錯控制。

A.無確認的無連接服務B.面向連接的服務

C.不面向連接的服務D.帶確認的無連接服務

48.主機甲向主機乙發送一個（SYN=1，seq=200）的TCP段，期望與主機乙建立TCP連接，若主機乙接受該連接請求，則主機乙向主機甲發送的正確的TCP段的可能是（）。

A.SYN=0，ACK=0，seq=201，ack=201

B.SYN=1，ACK=1，seq=200，ack=200

C.SYN=1，ACK=1，seq=201，ack=201

D.SYN=0，ACK=0，seq=200，ack=200

49.關于RIP協議與OSPF協議，下列說法正確的是（）。

A.都是基于鏈路狀態的外部網關協議

B.RIP是基于鏈路狀態的內部網關協議，OPSF是基于距離矢量的內部網關協議

C.都是基于距離矢量的內部網關協議

D.RIP是基于距離矢量的內部網關協議，OSPF是基于鏈路狀態的內部網關協議

50.OSI應用層使用的數據包命名是()。

A.位與分組B.幀與分組

C.數據報與分組D.報文與分組

答案：

1、D

2、B

3、B

4、B

5、C

6、A

7、D

8、A

9、A

10、D11、C

12、C

13、C

14、D

15、A

16、A

17、C

18、D

19、C 20、D21、A

22、D

23、C

24、A

25、D

26、B

27、A

28、A

29、D 30、D31、A

32、D

33、D

34、D

35、B

36、D

37、D

38、D

39、A 40、C41、C

42、D

43、C

44、C

45、D

46、C

47、D

48、C

49、D 50、D

第三篇：計算機網絡習題8

中科院大學計算機網絡碩士課程

第8單元 基于IP的多協議標記交換技術

08-練習題與解答

1.標記交換路由器LSR在轉發MPLS分組時要進行標記替換。類似的標記替換是否曾發生在MPLS以外的一些網絡中？如有，請給以說明。

解答：類似的標記替換也曾發生在MPLS以外的一些網絡中。例如，在ATM網絡中每一個信元的頭部中的VPI/VCI在通過ATM交換機時也發生虛通路號/虛通道號的替換。X.25和幀中繼網絡中也做類似的虛電路號碼替換操作。

2.試比較在MPLS域中下列三種流的聚合程度的大小。（1）流向同一臺主機的所有的分組。

（2）流經同一個出口LSR的所有的分組。

（3）具有同樣的源和目標CIDR網絡地址的所有的分組。解答：（1）聚合粒度細。

（2）聚合粒度稍粗些，出口LSR要檢查每一個分組的頭部，以便將其分組轉發到正確的重點。

（3）這是最粗的聚合粒度，許多網絡中的流都被聚合為同一個流，而這種聚合路徑通常都發生在MPLS的主干網中。

3.試比較時延受限的網絡在以下三種情況下的可擴展性。（1）僅使用MPLS轉發。

（2）僅使用第三層轉發，每一個路由器查找最長前綴匹配以確定下一跳。（3）結合使用第三層轉發和MPLS轉發。解答：（1）分組經受的時延最小，分組轉發的速率不受路由表大小的影像，網絡可擴展到最大的規模。但網絡節點無法處理沒有MPLS標記的分組。

（2）當路由表很大時查找最長前綴匹配需要很長時間，這就限制了網絡的規模。（3）若有相當多的分組使用MPLS就可能縮短轉發分組所需的時間，因而網絡可擴展到較大的規模。

4.在對流的處理和建立轉發表的方式上，MPLS和傳統的虛電路設計有什么差別？

解答：（1）MPLS可以組合終止于一個特別的路由器或LAN的多個流，并且對它們使用單個標記，表示屬于同一個轉發等價類。而在傳統的虛電路路由選擇中，不可能把具有不同終點的多個不同的通路組合進同樣的虛電路(連接)標識符，因為那樣做在最終目的地處將無法對它們加以區分。（2）在傳統的虛電路網絡中，當一個用戶要建立一條會話連接時，他首先向網絡發送一個稱作setup(建立)的控制分組，確定通路，并產生轉發表登錄項。MPLS則不是以這種方式工作，對于每一次用戶會話，它都沒有setup階段，取而代之的是采用數據驅動的方法或控制驅動的方法來建立轉發表登錄項。

5.通過一個串接的虛電路子網的隧道是直接的，在一端的多協議路由器只需建立一條到達另一端的虛電路，并通過該虛電路傳送分組。隧道也可以用于數據報子網嗎？如果可以，如何使用？

解答：可以。只需把分組封裝在屬于所經過的子網的數據報的載荷段中，并進行發送。

6.一組從29.18.0.0到29.18.128.255的IP地址被聚合成29.18.0.0/17。然而，有從29.18.60.0到29.18.63.255的1024個未被分配的地址間隙，現在突然被分配給使用一個不同輸出線路的主機。現在還需要把聚合地址分裂成多于一個的連續地址塊，并把新的塊加授課教師：魯士文

授課地點：中關村

公布答案時間：2012年11月09日

中科院大學計算機網絡碩士課程

第8單元 基于IP的多協議標記交換技術

入路由表，那么是否可以重新聚合？如果可以，怎樣聚合？如果不可以，又怎樣做？

【解答】只要為新的地址塊增加一個新的表項29.18.0.0/22就可以了。如果有一個入進分組同時匹配29.18.0.0/17和29.18.0.0/22,那么就選取最長匹配。這一規則使得有可能把一個大的地址塊分配給一個外出線路，而讓一個或多個在此范圍內小的地址塊作為例外來處理。

授課教師：魯士文

授課地點：中關村公布答案時間：2012年11月09日

第四篇：計算機網絡PPT習題

計算機網絡PPT習題

第一章

1、對于波特率B=2000baud，若M分別為2、4和8，則比特率C分別為多少？

2、收發兩端之間的傳輸距離為1000km，信號在媒體上的傳播速率為2×108m/s。試計算以下兩種情況的發送時延和傳播時延：

（1）數據長度為107bit，數據發送速率為100kb/s。（2）數據長度為103bit，數據發送速率為1Gb/s。

3、假設需要在相隔1000km的兩地間傳送3Kbit的數據。有兩種方式：通過地面電纜以4.8Kb/s的數據傳輸速率傳送或通過衛星通信以50Kb/s的數據傳輸速率傳送。則從發送方開始發送數據直到接收方全部收到數據，哪種方式的傳送時間較短？已知電磁波在電纜中的傳播速率為光速的2/3，衛星通信的端到端單向傳播延遲的典型值為270ms。

4、假設信號在媒體上的傳播速率為2.3×108m/s。媒體長度l分別為：

(1)10cm（網卡）(2)100m（局域網）(3)100km（城域網）(4)5000km（廣域網）

試計算當帶寬為1Mb/s和10Gb/s時在以上媒體中正在傳輸的比特數。

5、例：假設每張存儲了1.44 兆字節的軟盤重30克，一架飛機載著104 千克這種軟盤以1000 千米/小時的速度飛過5000 千米的距離。這種系統的數據傳輸率是多少比特每秒？ 補充習題：

1、物理層考慮的是在物理介質上傳輸____。A、程序 B、會話 C、協議 D、比特

2、數據從N層移到較高的N+1層時，其首部被____。A、加上 B、抽走 C、重新安排 D、修改

3、數據從設備X傳輸到設備Y時，在X的第5層加上的首部在Y的____層被讀出。

A、物理 B、傳輸 C、會話 D、表示

4、當網絡A上的一個主機向網絡B上的一個主機發送報文時，路由器要檢查____地址。

A、端口 B、IP C、物理 D、上述都不是

5、要將報文交付到主機上的正確的應用程序，必須使用___地址。A、端口 B、IP C、物理 D、上述都不是

6、下面不屬于網絡拓撲結構的是（）

A.環形結構 B.總線結構 C.網狀結構 D.層次結構

7、OSI標準中能表現端到端傳輸的是（）

A.數據鏈路層（點到點）B.傳輸層 C.會話層 D.應用層

8、下列選題中，不屬于網絡體系結構中所描述的內容是（）A.網絡的層次劃分 B.每一層采用的協議 C.協議的內部實現細節 D.每一層必須實現的功能

9、ISO層次體系中，實現同步進程間對話的是（）A.傳輸層 B.應用層 C.表示層 D.會話層

10、TCP/IP參考模型的網絡層提供的是（）A.無連接不可靠的數據報服務 B.無連接可靠的數據報服務 C.有連接不可靠的虛電路服務 D.有連接可靠的虛電路服務 練習題（OSI、TCP/IP協議模型）: 1.以下關于星型網絡拓撲結構的描述正確的是______。（多項）A.星型拓撲易于維護

B.星型拓撲中，某條線路的故障不影響其它線路下的計算機通信 C.星型拓撲具有很高的健壯性，不存在單點故障的問題 D.由于星型拓撲結構的網絡是共享總線帶寬，當網絡負載過重時會導致性能下降

2.以下關于電路交換和分組交換的描述正確的是_____。（多項）A.電路交換延遲小傳輸實時性強 B.電路交換網絡資源利用率高 C.分組交換延遲大傳輸實時性差D.分組交換網絡資源利用率低 注：電路交換延時小，實時性好，可靠性高；分組交換資源利用高，延遲大，實時性大。

3.網絡的延遲（delay）定義了網絡把數據從一個網絡節點傳送到另一個網絡節點所需要的時間。網絡延遲包括______。A.傳播延遲（propagation delay）B.交換延遲（switching delay）C.介質訪問延遲（access delay）D.隊列延遲（queuing delay）4.OSI參考模型具有以下哪些優點？

A.OSI參考模型提供了設備間的兼容性和標準接口，促進了標準化工作。

B.OSI參考模型是對發生在網絡設備間的信息傳輸過程的一種理論化描述，并且定義了如何通過硬件和軟件實現每一層功能。C.OSI參考模型的一個重要特性是其采用了分層體系結構。分層設計方法可以將龐大而復雜的問題轉化為若干較小且易于處理的問題。

D.以上說法均不正確。

5.集線器（Hub）工作在 OSI參考模型的______。A.物理層 B.數據鏈路層 C.網絡層 D.傳輸層 6.TCP/IP 協議棧包括以下哪些層次？

A.網絡層B.傳輸層C.會話層D.應用層E.網絡接口層F.表示層 注：網絡接口層->網絡層->傳輸層->應用層 7.在網絡層上實現網絡互連的設備是______。

A.路由器 B.交換機 C.集線器 D.中繼器 8.在開放系統互連參考模型（OSI）中_以幀的形式傳輸數據流。A.網路層 B.會話層 C.傳輸層 D.數據鏈路層 注：網絡層為數據包，傳輸層為段，數據鏈路層為幀。9.OSI參考模型具有以下哪些優點？ A.OSI參考模型提供了設備間的兼容性和標準接口，促進了標準化工作。

B.OSI參考模型是對發生在網絡設備間的信息傳輸過程的一種理論化描述，并且定義了如何通過硬件和軟件實現每一層功能。C.OSI參考模型的一個重要特性是其采用了分層體系結構。分層設計方法可以將龐大而復雜的問題轉化為若干較小且易于處理的問題。

D.以上說法均不正確。

10.下面關于 OSI參考模型各層功能的說法正確的是_。（多項）A.物理層涉及在通信信道（Channel）上傳輸的原始比特流，它定義了傳輸數據所需要的機械、電氣功能及規程等特性。B.網絡層決定傳輸報文的最佳路由，其關鍵問題是確定數據包從源端到目的端如何選擇路由。

C.傳輸層的基本功能是建立、維護虛電路，進行差錯校驗和流量控制。

D.會話層負責數據格式處理、數據加密等。E.應用層負責為應用程序提供網絡服務。

注：表示層提供了數據格式處理，加密等，是應用程序和網絡之間的翻譯官。會話層用于維持兩個節點之間的連接和通信 11.下面關于 OSI參考模型的說法正確的是___。（多項）A傳輸層的數據稱為幀（Frame)B.網絡層的數據稱為段（Segment）C.數據鏈路層的數據稱為數據包（Packet)D.物理層的數據稱為比特（Bit）

12.OSI參考模型物理層的主要功能是______。（多項）A.物理地址定義 B.建立端到端連接 C.在終端設備間傳送比特流，定義了電壓、接口、電纜標準和傳輸距離等

D.將數據從某一端主機傳送到另一端主機 13.IP 協議對應于 OSI參考模型的第______層。A.5 B.3 C.2 D.1 14.在 OSI參考模型中，網絡層的功能主要是___。（多項）A.在信道上傳輸原始的比特流 B.確保到達對方的各段信息正確無誤 C.確定數據包從源端到目的端如何選擇路由

D.加強物理層數據傳輸原始比特流的功能，并且進行流量調控 15.數據分段是在 OSI參考模型中的______完成的。

A.物理層 B.網絡層 C.傳輸層 D.接入層 16.提供端到端可靠數據傳輸和流量控制的是 OSI參考模型的_。

A.表示層 B.網絡層 C.傳輸層 D.會話層 17.在 OSI參考模型中，加密是______的功能。

A.物理層 B.傳輸層 C.會話層 D.表示層 18.TCP 屬于 OSI參考模型的______。

A.網絡層 B.傳輸層 C.會話層 D.表示層 19.UDP屬于 OSI參考模型的______。

A.網絡層 B.傳輸層 C.會話層 D.表示層 20.SPX屬于 OSI參考模型的______。

A.網絡層 B.傳輸層 C.會話層 D.表示層 注：SPX是novell早期的傳輸層協議 21.DNS工作于 OSI參考模型的______。

A.網絡層 B.傳輸層 C.會話層 D.應用層

第二章

1、有一帶寬為3 kHz的理想低通信道，求其最高碼元速率。若傳輸的為2進制碼元，求其信道容量。若為8進制碼元呢？

2、求信噪比為30分貝，帶寬為4kHz 的信道的最大數據速率(信道容量)。

例題：

1、在一有噪信道上，其信道帶寬為3000Hz，信噪比為30db。那么，此信道的最大傳輸速率是____ 比特/秒（保留整數）。

2、模擬信號傳輸的基礎是，它是頻率恒定的連續信號。

3、信號傳輸中差錯是由 所引起的。噪聲有兩大類，一類是信道所固有的，持續存在的隨機熱噪聲；另一類是由外界特定的短暫原因所造成的沖擊噪聲。熱噪聲引起的差錯稱為。

4、組成數據通信網絡的基本要素為、和 三項。

5、單位時間內傳輸的二進制信息位數是指 ： 速率，而單位時間內傳輸的碼元個數是指 速率。6.在異步傳輸中，每個字符包含1位起始位，7位數據位，1位校驗位，2位終止位，每秒鐘傳送100個字符，則數據速率是____b/s 7.在異步通信中，1位起始位，7位數據位，2位停止位，波特率位2400Baud，采用NRZ編碼，有效數據速率是____Kb/s。A.9.60 B.2.40 C.1.72 D.1.68 8.采用異步傳輸方式,設數據位為7位, 1位起始位，1位校驗位,1位停止位,則其通信效率為（）A.30% B.70% C.80% D.20% 9.就同步方式而言，異步通信屬于()。

A、自同步 B、外同步

C、群同步

D、內同步 10.下面關于曼徹斯特編碼和差分曼徹斯特編碼的描述中，正確的是()A.曼徹斯特編碼以電平的高低區分“ 1”和“ 0”

B.差分曼徹斯特編碼以比特前沿是否有電平跳變來區分1”和“0”C.曼徹斯特編碼需要附加外同步信息

D.在同樣波特率的情況下，差分曼徹斯特編碼的數據速率比曼徹斯特編碼高

11.練習：PCM用于數字語音系統: 聲音數據通常限于4000Hz以下的頻率，聲音數字化時常采用128個量化級。問題：

每秒采樣多少次可完整地表示聲音信號的特征? 信道的數據傳輸速率應達到多少？ 如果每個樣本增加1位冗余，數據傳輸速率應達到多少？

12.例共有4個站進行碼分多址CDMA通信。4個站的碼片序列為： A：（－1 －1 －1 ＋1 ＋1 －1 ＋1 ＋1）B：（－1 －1 ＋1 －1 ＋1 ＋1 ＋1 －1）C：（－1 ＋1 －1 ＋1 ＋1 ＋1 －1 －1）D：（－1 ＋1 －1 －1 －1 －1 ＋1 －1）

現收到這樣的碼片序列(－1 ＋1 －3 ＋1－1－3 ＋1 ＋1)問哪個站發送數據了？發送數據的站發送的1還是0？ 13.下面說法正確的是（）。

A.“傳輸速率”就是通常所說的“傳輸帶寬” B.“傳輸速率”是指信道中所能承受的最大帶寬

C.“傳輸帶寬”就是信道中所能承受的最大“傳輸速率” D.以上說法均不正確

14.實現數據傳輸，需要建立一個數據通信系統，它一般包括信源、發送器、(1)__、接收器和信宿。

當采用衛星進行通信時，數據一般被變換成(2)__。為了增大模擬傳輸系統的傳輸距離，應采用的設備是(3)_。現在在模擬電話網上利用調制解調器傳輸數據往往采用幅度和相位兩個參數進行調制，這種調制方式稱為(4)__。（1）A.信號放大器B.編碼譯碼器C.傳輸系統D.交換系統（2）A.數字信號 B.模擬信號 C.數字信號或模擬信號 D.數字信號和模擬信號（3）A.網橋 B.放大器 C.路由器 D.交換機

（4）A.ASK B.FSK C.PSK D.QAM 15.下圖為曼徹斯特編碼，表示的數據為(1)__，使用這種編碼的網絡是(2)__。如果該編碼波形的最高和最低電平分別為＋5V、－5V，其直流分量是3)__V。

（1）A.10100 B.01110 C.10101 D.00011（2）A.廣域網 B.城域網 C.以太網 D.任意局域網（3）A.5 B.－5 C.2.5 D.0 16.調制解調器的解調部分與編碼解碼器的編碼部分都能將模擬信號轉換成數字信號，兩者之間有區別嗎？

17.如果要在50kHz的信道線路上傳輸數據傳輸速率為1.544Mb/s的T1載波，則至少需要多少dB的信噪比？ 18.試計算工作在1200nm到1400nm之間以及工作在1400nm到1600nm之間的光波的頻帶寬度。假定光在光纖中的傳播速率為2*108m/s。

19.在一個帶寬為3 kHz、沒有噪聲的信道傳輸二進制信號時，該信道能夠達到的最高碼元傳輸速率為(1)_ baud。一個帶寬為3 kHz、信噪比為30 dB的信道，能夠達到的極限信息傳輸速率為(2)_b/s。上述結果表明.(3)_。

（1）A.3K B.6K C.56K D.10M（2）A.12K B.30K C.56K D.10M（3）A.有噪聲信道比無噪聲信道具有更大的帶寬

B.有噪聲信道比無噪聲信道可達到更高的極限數據傳輸率

C.有噪聲信道與無噪聲信道沒有可比性

D.上述值都為極限值，條件不同，不能進行直接的比較 20.單模光纖通常所使用的光信號波長為（）。

A.1.31μm B.1.55μm C.10μm D.62.5μm 21.如果用-3V、-1V、1V和3V共4種電平表示不同的碼元狀態，對于4000 baud的信號傳輸速率，信息傳輸速率可以達到多少？如果使用8種碼元狀態呢？ 補充習題：

1.一臺計算機采用電話交換網通過調制解調器上網，則計算機與調制解調器之間以及調制解調器與程控交換機之間的信號分別為（）

A.模擬信號、數字信號 B.數字信號、模擬信號 C.模擬信號、模擬信號 D.數字信號、數字信號 2．以下關于物理層不正確的是（）

A.物理層不負責傳輸的差錯和糾錯任務B.物理層提供流量控制 C.物理層指為用戶提供的具體傳輸媒體 D.物理層實現實體層之間的按位傳輸 3.若某通信鏈路的數據傳輸速率為2400 bps，采用4相位調制，則該鏈路的波特率是（）

A.600波特 B.1200波特 C.4800波特 D.9600波特 4.無噪聲,帶寬為 6MHz，量化等級為4 ,最大數據傳輸速率是（）5.帶寬為 3kHz，信噪比20dB，二進制，最大數據傳輸率是（）6．在無噪聲情況下，若某通信鏈路的帶寬為 3kHz，采用 4 個相位，每個相 位具有 4 種振幅的 QAM 調制技術，則該通信鏈路的最大數據傳輸速率是()A．12kbps B.24 kbps C.48 kbps D.96 kbps

7、采用“存儲-轉發”方式分組的交換網絡中，所有鏈路的數據傳輸速度為100mbps，分組大小為1000B，其中分組頭大小20B，若主機H1向主機H2發送一個大小為980000B的文件，則在不考慮分組拆裝時間和傳播延遲的情況下，從H1發送到H2接收完為止，需要的時間至少是（）

A：80ms B：80.08ms C：80.16ms D：80.24ms 第三章

1.取生成多項式h（X）＝X4+X+1，假設欲發送的一段信息101100110，問在線路上傳輸的碼字是？

2.仍取 h(x)=X4+X+1，如果接收端收到的碼字為1001011110010，問傳輸過程中有無出錯? 3.已知：接收碼字:1100111001，生成多項式:h(X)=X4+X3+1(n=4)求：碼字的正確性。若正確，則指出冗余碼和信息碼。4.（1）要發送的數據為1101。采用CRC的生成多項式是P(x)=x2+1。試求應添加在數據后面的余數。

（2）數據在傳輸過程中要發送的數據1101變成1100，問接收端能否發現？能否發現那幾位發生錯誤？

（3）若數據在傳輸過程中要發送的數據1101變成1000，問接收端能否發現？能否發現哪幾位發生錯誤？

5.已知某網絡的采用PPP協議傳輸幀，已知某幀長為44字節，試問該幀最多可傳輸多少國標（采用ASCII碼）漢字？ 6.PPP協議使用同步傳輸技術傳送比特串***0。試問經過零比特填充后變成怎樣的比特串? 7.若接收端收到的比特串是***1110110，問發送端實際發送的數據是? 8.規定最小幀的長度為512bit，傳輸速率為10Mb/s，電磁波在電纜中的傳播速率為200m/us。局域網的最大跨距為 m 9.設某單位總線LAN,總線長度為1000米,數據率為10Mbps,數字信號在總線上的傳輸速度2C/3(C為光速3*108m/s),則每個信號占據的介質長度為 米

10.當CSMA/CD訪問時,如只考慮數據幀而忽略其他一切因素,則最小時間片的長度為 μs,最小幀長度是 位? 11.數據率為10Mbit/s的以太網的碼元傳輸速率是多少波特？ 12.假定1km長的CSMA/CD網絡的數據率為1Gbit/s。設信號在網絡上的傳播速率為200000km/s。求能夠使用此協議的最短幀長。習題：

1.一個24端口的集線器的碰撞域和廣播域個數分別是（）。

A.24，1 B.24，24 C.1，1 D.1，24 2.一個48端口的交換機的碰撞域和廣播域個數分別是（）。

A.1，1 B.48，48 C.48，1 D.1，48 3.一個16端口的路由器的碰撞域和廣播域個數分別是（）。

A.16，1 B.16，16 C.1，1 D.1，16 4.如果一個局域網有11臺主機與1臺服務器，使用一個12端口的集線器連接了主機與服務器則同時可以有（）條并發的連接。A.11 B.12 C.1 D.2 5.如果一個局域網有11臺主機與1臺服務器，使用一個12端口的交換機連接了主機與服務器，則同時可以有（）條并發的連接。

A.11 B.12 C.5 D.6 6.一個快速以太網交換機的端口數據傳輸速率為100Mb/s，若該端口可以支持全雙工傳輸數據，則該端口實際的傳輸帶寬為（）。A.100Mb/s B.150Mb/s C.200Mb/s D.50Mb/s 7.一臺以太網交換機提供24個100Mbps的全雙工端口與1個1Gbps的全雙工端口，在交換機滿配置下的總帶寬可以達到。補充習題： 1.已知Ethernet局域網的總線電纜長為200m，數據傳輸速率為10Mb/s，電磁波信號在電纜中的傳播速率為200m/μs。試計算該局域網允許的幀的最小長度。

2.CSMA/CD在CSMA的基礎上增加了沖突檢測功能。網絡中的某個發送站點一旦檢測到沖突，就立即停止發送，并發送沖突信號，其他站點都會()。

A.處于待發送狀態 B.相繼競爭發送權 C.接收到阻塞信號 D.有可能繼續發送數據

3、假設站點發送數據幀所需的時間為1，任意兩個站點之間的傳播延遲時間為τ，若能正常檢測到沖突，對于基帶總線網絡，τ的值應為()。

A.τ≤0.5 B.τ<0.5 C.τ≥1 D.0.5<τ<1

4、為什么大量的廣播信息會降低整個網絡的性能? A.網絡上的每臺計算機必須為每個廣播信息發送一個確認信息 B.網絡上的每臺計算機必須處理每個廣播信息 C.廣播信息被自動路由到每個網段 D.廣播信息不能自動轉送到目的計算機

5.決定局域網特性的主要技術要素有：傳輸介質、網絡拓撲結構和介質訪問控制方法，其中最為重要的是（）。A.傳輸介質 B.網絡拓撲結構 C.介質訪問控制方法 D.以上均不是

6.有一個連接10臺計算機的網絡，其中5臺連接到一個Ethernet集線器上，另外5臺連接到另一個Ethernet集線器上，兩個集線器連接到一個交換機上，而該交換機又通過一個路由器連接到另一個配置相同的遠程辦公室。那么該交換機將能獲知多少個MAC地址? 7.設收到的信息碼字為110111，檢查和CRC為1001，生成多項式為G(x)=X4+X3+1，請問收到的信息有錯嗎？（）8.數據鏈路層采用了后退 N 幀（GBN）協議，發送方已經發送了編號為 0~7 的幀。當時器超時時，若發送方只收到 0、2、3 號幀的確認，則發送方需要重發的幀數是（）A.2 B.3 C.4 D.5 9.數據鏈路層采用選擇重傳協議(SR)傳輸數據，發送方已發送了0 ~ 3號數據幀，現已收到1 號幀的確認，而0、2號幀依次超時，則此時需要重傳的幀數是（）A.1 B.2 C.3 D.4 10.下列選項中，對正確接收到的數據幀進行確認的MAC協議是（）

A.CSMA B.CDMA C.CSMA/CD D.CSMA/CA 11.通過1Mbps衛星信道（假設衛星信道的雙向傳播延遲為500ms）發送1000位的幀。確認通過數據幀捎帶，幀頭非常短，可以忽略不計，幀的順序號為3位。對于下列協議，其信道 利用率最大可達多少？（）

(a)停-等協議(b)后退N幀協議(c)選擇重發協議 12.在一個采用 CSMA/CD 協議的網絡中，傳輸介質是一根完整的電纜，傳輸速率為 1Gbps，電纜中的信號傳播速度是 200 000km/s。若最小數據幀長度減少800 比特，則最遠的兩個站點之間的距離至少需要（）

A.增加 160m B.增加 80m C.減少 160m D.減少 80m 13.某局域網采用CSMA/CD協議實現介質訪問控制，數據傳輸速率為10Mbps，主機甲和主機乙之間的距離2KM，信號傳播速度是200 000KM/s.請回答下列問題并給出計算過程。

（1）若主機甲和主機乙發送數據時發生沖突，則從開始發送數據時刻起，到兩臺主機均檢測到沖突時刻止，最短需經多長時間？最長需經過多長時間？（假設主機甲和主機乙發送數據過程中，其他主機不發送數據）

（2）若網絡不存在任何沖突與差錯，主機甲總是以標準的最長以太網數據幀（1518字節）向主機乙發送數據，主機乙每成功收到一個數據幀后，立即發送下一個數據幀，此時主機甲的有效數據傳輸速率是多少？（不考慮以大網幀的前導碼）14.10Base-T以太網中，以下說法不對的是（）A.10指的是傳輸速率為10Mbps B.Base指的是基帶傳輸 C.T指的是以太網 D.10Base-T 是以太網的一種類型

15.不屬于局域網標準的有（）A.IEEE802.3

B.IEEE802.3z

C.IEEE802.3u

D.TCP/IP 16.Spanning Tree算法用來解決（）A.擁塞控制問題 B.廣播風暴問題

C.流量控制問題 D.數據沖突問題 17.用集線器連接的工作站集合（）

A.同屬一個沖突域，也同屬一個廣播域 B.不屬一個沖突域，但同屬一個廣播域 C.不屬一個沖突域，也不屬一個廣播域 D.同屬一個沖突域，但不屬一個廣播域

18.以太網交換機進行轉發決策時使用的 PDU 地址是（）

A.目的物理地址 B.目的 IP 地址 C.源物理地址 D.源 IP 地址

19.用以太網線連接兩臺交換機，互連端口的MDI類型都配置為

across，則此以太網線應該為_。

A.只能使用交叉網線 B.只能使用直連網線 C.平行網線和交叉網線都可以 D.平行網線和交叉網線都不可以 20.下列關于以太網的說法正確的是_______。（選擇一項或多項）A.以太網是基于共享介質的網絡 B.以太網采用CSMA/CD機制 C.以太網傳輸距離短,最長傳輸距離為500mD.以上說法均不正確 21.100BASE-TX的標準物理介質是______。A.粗同軸電纜 B.細同軸電纜 C.3 類雙絞線 D.5 類雙絞線 E.光纖

22.以下關于CSMA/CD的說法中正確的是__。（選擇一項或多項）A.CSMA/CD 應用在總線型以太網中，主要解決在多個站點同時發送數據時如何檢測沖突、確保數據有序傳輸的問題。

B.當連在以太網上的站點要傳送一個幀時，它必須等到信道空閑，即載波消失。

C.信道空閑時站點才能開始傳送它的幀。

D.如果兩個站點同時開始傳送，它們將偵聽到信號的沖突，并暫停幀的發送。

23.下列有關 MAC地址的說法中哪些是正確的？ A.以太網用 MAC地址標識主機 B.MAC 地址是一種便于更改的邏輯地址 C.MAC 地址固化在ROM中，通常情況下無法改動

D.通常只有終端主機才需要 MAC地址,路由器等網絡設備不需要 24.下列有關光纖的說法哪些是正確的？ A.多模光纖可傳輸不同波長不同入射角度的光 B.多模光纖的成本比單模光纖低

C.采用多模光纖時，信號的最大傳輸距離比單模光纖長 D.多模光纖的纖芯較細

第五篇：計算機網絡期末考試總結

計算機網絡期末考試總結

第一章：概述

(1)計算機網絡：把許多計算機連接在一起，而互聯網則把許多網絡連在一起，是網絡的網絡，因特網是全球最大的互聯網。

(2)internet是通用名詞，它泛指由多個計算機網絡互連而成的網絡。在這些網絡之間的通信協議（即通信規則）可以是任意的。

(3)Internet是專用名詞，它指當前全球最大的、開放的、由眾多網絡相互連接而成的特定計算機網絡，它采用 TCP/IP 協議族作為通信的規則，且其前身是美國的 ARPANET。(4)三級計算機網絡，分為主干網、地區網和校園網（或企業網）。因特網的五個接入級：網絡接入點 NAP，國家主干網（ISP），地區 ISP，本地 ISP，校園網、企業或 PC 機上網用戶。

(5)從因特網的工作方式上看，可以劃分為以下的兩大塊： 1)邊緣部分 由所有連接在因特網上的主機組成。作用：信息處理

通信方式可劃分為兩大類：客戶服務器方式（C/S 方式），對等方式（P2P 方式）a.客戶服務器方式:(客戶是服務的請求方,服務器是服務的提供方)客戶程序的特點: 被用戶調用后運行，在打算通信時主動向遠地服務器發起通信（請求服務）。因此，客戶程序必須知道服務器程序的地址。不需要特殊的硬件和很復雜的操作系統.服務器程序的特點: 一種專門用來提供某種服務的程序，可同時處理多個遠地或本地客戶的請求。服務器程序不需要知道客戶程序的地址。需要強大的硬件和高級的操作系統支持.b.對等連接方式:指兩個主機在通信時并不區分哪一個是服務請求方還是服務提供方。可實現共享文檔。

2)核心部分 作用：要向網絡邊緣中的大量主機提供連通性 路由器：實現分組交換的關鍵構件，其任務是轉發收到的分組。交換：就是按照某種方式動態地分配傳輸線路的資源。a.電路交換(面向連接)：建立連接、通信、釋放連接

特點：在通話的全部時間內，通話的兩個用戶始終占用端到端的通信資源。傳輸效率低。整個報文的比特流連續地從源點直達終點，好像在管道中傳送。

b.報文交換：整個報文先傳送到相鄰結點，全部存儲下來后查找轉發表，轉發到下一個結點。（時延長）c.分組交換：

分組：在發送報文之前，先把較長的報文劃分為一個個更小的等長數據段。每一個數據段前面添加上首部構成分組。首部都含有地址等控制信息

分組交換網以“分組”作為數據傳輸單元，單個分組先傳送到相鄰結點，存儲下來后查找轉發表，轉發到下一個結點。接收端收到分組后剝去首部還原成報文。（時延短，靈活性）

(6)計算機網絡的分類

1)按網絡所使用的傳輸技術:點到點網絡和廣播式網絡。

2)按網絡的覆蓋范圍:局域網(LAN)、城域網(MAN)、廣域網(WAN)、個人區域網(PAN)3)按所使用的傳輸媒體:同軸電纜網、雙絞線網、光纖網、微波網、紅外線網、無線網等。4)按網絡使用者:公用網、專用網、私用網。

5）按拓撲結構：總線形網、星形網、環形網、樹形網、網狀形網、混合形網 6）按信息交換方式：電路交換網、報文交換網、分組交換網。(7)計算機網絡的性能指標

1)速率: 單位: b/s，或kb/s，Mb/s，Gb/s 主機在數字信道上傳送數據的速率：數據率/比特率 2)帶寬:數字信道所能傳送的“最高數據率” 網絡的通信線路數據傳送的能力

3)吞吐量：在單位時間內通過某個網絡（或信道、接口）的數據量。

4)時延:（一個報文或分組，甚至比特）從網絡（或鏈路）的一端傳送到另一端所需要的時間。時延包含：發送時延、傳播時延、處理時延和排隊時延

a.發送時延:發送數據時，數據幀從結點進入到傳輸媒體所需要的時間。

b.傳播時延:電磁波在信道中需要傳播一定的距離而花費的時間。

c.處理時延:交換結點為存儲轉發而進行一些必要的處理所花費的時間。d.排隊時延:結點緩存隊列中分組排隊所經歷的時延。

5)時延帶寬積

6)往返時間 RTT:從發送方發送數據開始，到發送收到來自接收方的確認，總共經歷的時間。7)利用率:某信道有百分之幾的時間是被利用的（有數據通過）。(7)計算機網絡體系結構：

1)定義：我們把計算機網絡的各層及其協議的集合稱為網絡的體系結構。計算機網絡的體系結構就是這個計算機網絡及其構件所應完成的功能的精確定義。

2)協議：是為進行網絡中的數據交換而建立的規則、標準或約定。協議主要是由語法、語義、同步三要素組成。

3)分層：各層之間是獨立的，靈活性好，結構上可分割開，易于實現和維護，能促進標準化工作。a.通信是分層的 b.服務是逐層搭建的

c.對等的服務層間遵循相同的規則 d.各層服務細節對外屏蔽 e.各層對其上層屏蔽下層的差異 f.通信要傳遞兩種信息

g.物理通信與邏輯通信:上層通過下層得到了對方同等層的信息，相當于同層之間也進行了邏輯上的通信。4)五層協議的體系結構

TCP/IP 是四層的體系結構：應用層、運輸層、網際層和網絡接口層。往往采取折中的辦法，即綜合 OSI 和 TCP/IP 的優點，采用一種只有五層協議的體系結構。a.應用層：任務是通過應用進程間的交互來完成特定網絡應用。應用層的協議定義的是應用進程間通信和交互的規則。（http,ftp,smtp）

b.運輸層：任務是負責向兩個主機中進程之間的通信提供通用的數據傳輸服務。（TCP,UDP）c.網絡層：為分組交換網上的不同主機提供通信服務。另一個任務是選擇合適的路由，使源主機運輸層所傳下來的分組能夠通過網絡中的路由器找到目的主機。(IP)d.數據鏈路層：加上鏈路層首部和尾部，成為數據鏈路層幀 e.物理層：最下面的物理層把比特流傳送到物理媒體 4)實體、協議、服務和服務訪問點

a.實體:任何可發送或接收信息的硬件或軟件進程。b.協議:控制兩個對等實體進行通信的規則的集合。

在協議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務。要實現本層協議，還需要使用下層所提供的服務。

c.服務訪問點:同一系統相鄰兩層的實體進行交互的地方，稱為服務訪問點 SAP d.服務： 本層的服務用戶只能看見服務而無法看見下面的協議。

第二章：物理層

(1)物理層的主要任務描述為確定與傳輸媒體的接口的一些特性：

1)機械特性:指明接口所用接線器的形狀和尺寸、引線數目和排列、固定和鎖定裝置等等。2)電氣特性:指明在接口電纜的各條線上出現的電壓的范圍。3)功能特性:指明某條線上出現的某一電平的電壓表示何種意義.4)過程特性:指明對于不同功能的各種可能事件的出現順序。

(2)一個數據通信系統可劃分為三大部分：源系統（源點和發送器）、傳輸系統、目的系統（目的站）

通信的目的是傳送消息，如語音、文字、圖像、視頻等都是消息。數據是運送消息的實體。信號則是數據的電氣或電磁的表現。根據信號中代表消息的參數的不同：

“模擬的”(analogous)——代表消息的參數的取值是連續的。“數字的”(digital)——代表消息的參數的取值是離散的。

碼元(code)——在使用時間域（或簡稱為時域）的波形表示數字信號時，則代表不同離散數值的基本波形就稱為碼元。

(3)三種通信基本形式：

信道：表示向某一方向的傳送信息的媒體 根據雙方信息交互方式不同，劃分為：

1)單向通信(單工通信):只能有一個方向的通信而沒有反方向的交互。（無線電廣播、有線電廣播、電視廣播）

2)雙向交替通信（半雙工通信）：通信的雙方都可以發送/接收信息，但不能同時發送/接收 3)雙向同時通信（全雙工通信）：通信的雙方可以同時發送和接收信息。

區別：單向通信只需要一條信道，雙向交替通信和雙向同時通信需要兩條信道（兩個方向），雙向同時通信效率最高。(4)幾種信號和信號的調制： 1)基帶信號:來自信源的信號。

2)帶通信號：基帶信號經過載波調制后，把信號的頻率范圍搬移到較高的頻段以便在信道中傳輸（即僅在一段頻率范圍內能夠通過信道）

3)調制：基帶信號往往包含有較多的低頻成分，甚至有直流成分，而許多信道并不能傳輸這種低頻分量或直流分量，通過調制濾除。

a.基帶調制：僅僅對基帶信號的波形進行變換，使它能夠與信道特性相適應。變換后的信號仍然是基帶信號。

b.帶通調制：把信號的頻率范圍搬移到較高的頻段以便在信道中傳輸(5)常用的編碼方式

1)不歸零制：正電平表示1，負電平表示0(產生信號頻率低）

2)歸零制：正脈沖代表1，負脈沖代表0

3)曼徹斯特編碼：用電壓的變化表示0和1。(它具有自同步機制，無需外同步信號)

規定在每個碼元的中間發生跳變： 高 →低的跳變——0，低→高的跳變——1

4)差分曼徹斯特編碼：用電壓的變化表示0和1。

用在碼元開始處有無跳變來表示0和1： 碼元開始處有跳變——0,碼元開始處無跳變——1

0 0 1 1 0 0 0 1 1 1(5)基本帶通調制方法：

1)調幅(AM)：載波的振幅隨基帶數字信號而變化。2)調頻(FM)：載波的頻率隨基帶數字信號而變化。3)調相(PM)：載波的初始相位隨基帶數字信號而變化。

(6)物理層下面的傳輸媒體:它就是數據傳輸系統中在發送器和接收器之間的物理通路。1)導引型傳輸媒體：（雙絞線、同軸電纜、光纖）2)非導引型傳輸媒體：（無線、紅外、大氣激光）

(7)常用的信道復用技術：將多個信號共享同一線路，即多路信號在同一物理信道中傳輸。1)頻分復用(FDM):整個傳輸頻帶被劃分為若干個頻率通道（頻段），每個用戶占用一個頻段。頻率通道之間留有防護頻帶。

2)時分復用(TDM):將物理信道按時間分割成小的時間片，每個時間片分為若干個時隙，每個用戶占用一個時隙傳輸數據。在任意時刻，整個通路上只有一個特定用戶的信號，即每個用戶交替使用單一信道，多個信號從宏觀上同時進行傳輸。

3)同步時分復用(STDM):信道固定時間分配方式，每個時隙分配給固定的用戶，任意時刻整個通路上只有一個特定用戶的信號。無論用戶使用與否，時隙不會被其它用戶占用。4)異步時分復用(ATDM):3)的缺點(某用戶無數據發送，其他用戶也不能占用該通道，造成信道浪費),可動態分配時隙，避免信道空閑,某一用戶申請進行數據傳輸時再分配時隙，時隙與用戶之間無一一對應的關系，任何時隙可被用于傳輸任一路信號 5)波分復用(WDM):波分復用就是光的頻分復用。

6)碼分復用(CDM):各用戶使用經過特殊挑選的不同碼型，因此彼此不會造成干擾。(8)數字傳輸系統:最初傳輸標準是脈碼調制 PCM 體制，現在高速數字傳輸系統使用同步光纖網SONET（美國標準）或同步數字系列SDH（國際標準）

(9)用戶從因特網的寬帶接入方法有非對稱數字用戶線ADSL（用數字技術對現有的模擬電話用戶線進行改造），光纖同軸混合網HFC（在有線電視網基礎上開發的）和FTTx（光纖入戶）(10)為了有效地利用光纖資源，在光纖干線和用戶之間廣泛使用無源光網絡PON。無源光網絡無須配備電源，在長期運營成本和管理成本都很低。以太網無源光網絡EPON、吉比特無源光網絡GPON。

第三章：數據鏈路層 1.數據鏈路層使用的信道：

(1)點對點信道:這種信道使用一對一的點對點通信方式。

1）結點A的數據鏈路層把網絡層交下來的IP數據報添加首部和尾部封裝成幀。2）結點A把封裝好的幀發送給結點B的數據鏈路層

3）若結點B的數據鏈路層收到的幀無差錯，則從收到的幀中提取出IP數據報上交給上層的網絡層；否則丟棄這個幀。

(2)廣播信道:這種信道使用一對多的廣播通信方式，因此過程比較復雜。廣播信道上連接的主機很多，因此必須使用專用的共享信道協議來協調這些主機的數據發送。2.數據鏈路：

（1）鏈路：一條無源的點到點的物理線路段，中間沒有任何其他的交換結點。

（2）數據鏈路：除了物理線路外，還必須有通信協議來控制這些數據的傳輸。若把實現這些協議的硬件和軟件加到鏈路上，就構成了數據鏈路。（3）幀：數據鏈路層傳送的協議數據單元 3.三個基本問題：

（1）封裝成幀：在一段數據的前后分別添加首部和尾部，然后就構成了一個幀。確定幀的界限。首部和尾部的一個重要作用就是進行幀定界。

目的是使接收端從收到的比特流中能準確地找到幀的開始和結束位置。

（2）透明傳輸：就是不管所傳數據是什么樣的比特組合，都應當能夠在鏈路上傳輸。當所傳數據中的比特組合恰好出現了與某一控制信息完全一樣時，必須有可靠的措施，使接收方不會誤認為是控制信息。

字節填充：接收端的數據鏈路層在將數據送往網絡層之前刪除插入的轉義字符。（3）差錯檢測：

1）比特差錯：在傳輸過程中可能會產生比特差錯：1 可能會變成 0 而 0 也可能變成 1。2）誤碼率 BER：在一段時間內，傳輸錯誤的比特占所傳輸比特總數的比率（與信噪比有關）3）循環冗余檢驗(CRC):(CRC 是一種常用的檢錯方法，而 FCS 是添加在數據后面的冗余碼)a.在發送端，先把數據劃分為組。假定每組 k 個比特。

b.假設待傳送的一組數據 M = 101001（現在 k = 6）。我們在 M 的后面再添加供差錯檢測用的 n 位冗余碼一起發送。c.步驟：

用二進制的模 2 運算進行 2n 乘 M 的運算，這相當于在 M 后面添加 n 個 0； 得到的(k + n)位的數除以事先選定好的長度為(n + 1)位的除數 P； 得出商是 Q 而余數是 R，余數 R 比除數 P 少1 位，即 R 是 n 位；

把余數 R 作為冗余碼添加在數據 M 的后面發送出去。發送的數據是：2nM + R。4)差錯判斷：

a.若得出的余數 R = 0，則判定這個幀沒有差錯，就接受。b.若余數 R不等于0，則判定這個幀有差錯，就丟棄。c.僅用循環冗余檢驗 CRC 差錯檢測技術只能做到無差錯接受。

d.要做到“可靠傳輸”（即發送什么就收到什么）就必須再加上確認和重傳機制（通信質量較差）。

4.PPP協議： 2 個字節的協議字段

（1）IP數據報：一個將 IP 數據報封裝到串行鏈路的方法。（2）鏈路控制協議 LCP(Link Control Protocol)。PPPoE（3）網絡控制協議 NCP(Network Control Protocol)。

5.PPP傳輸：

（1）同步傳輸鏈路：協議規定采用硬件來完成比特填充（和 HDLC 的做法一樣）。（2）異步傳輸：使用一種特殊的字符填充法

（3）特點：簡單；只檢測差錯，不是糾正差錯；不使用序號，不進行流量控制，可同時支持多種網絡層協議。6.局域網優點：

具有廣播功能，從一個站點可很方便地訪問全網。局域網上的主機可共享連接在局域網上的各種硬件和軟件資源。便于系統的擴展和逐漸地演變，各設備的位置可靈活調整和改變。提高了系統的可靠性、可用性和生存性。網絡為一個單位所擁有，且地理范圍和站點數目均有限。7.媒體共享技術：

（1）靜態劃分信道：頻分復用、時分復用、波分復用、碼分復用

（2）動態媒體接入控制（多點接入）：隨機接入；受控接入，如多點線路探詢(polling)，或輪詢。

8.802 委員會就將局域網的數據鏈路層拆成兩個子層：（1）邏輯鏈路控制 LLC(Logical Link Control)子層（2）媒體接入控制 MAC(Medium Access Control)子層。

接入到傳輸媒體有關的內容都放在 MAC子層，而 LLC 子層則與傳輸媒體無關，不管采用何種協議的局域網對 LLC 子層來說都是透明的，但LLC已成為歷史。

9.計算機與外界局域網的通信要通過適配器（網絡接口/網卡），計算機的硬件地址就藏在適配器的ROM中。

10.以太網采用較為靈活的無連接的工作方式，即不必先建立連接就可以直接發送數據。以太網對發送的數據幀不進行編號，也不要求對方發回確認。目的站收到有差錯幀就把它丟棄，差錯糾正由高層決定。以太網發送的數據都使用曼徹斯特編碼

11.以太網采用的協議是具有沖突檢測的載波監聽多點接入/碰撞檢測CSMA/CD：

協議的實質是載波監聽和碰撞檢測。發送前先監聽信道是否空閑，若空閑則立即發送數據。在發送時，邊發邊繼續監聽。若監聽到沖突，則立即停止發送，并強化沖突。退避以后，再重新上述過程。

（1）載波監聽：每一個站在發送數據之前先要檢測一下總線上是否有其他計算機在發送數據，如果有，則暫時不要發送數據，以免發生碰撞。（獲取發送權）

（2）碰撞檢測：計算機邊發送數據邊檢測信道上的信號電壓大小。（發送中檢測信道）電壓擺動值將會增大，產生碰撞。（3）特點：

1）使用 CSMA/CD 協議的以太網不能進行全雙工通信（不可能同時進行發送和接收）而只能進行雙向交替通信（半雙工通信）。

2）每個站在發送數據之后的一小段時間內，存在著遭遇碰撞的可能性。3）這種發送的不確定性使整個以太網的平均通信量遠小于以太網的最高數據率。（4）爭用期：以太網的端到端往返時延2τ，經過爭用期這段時間還沒有檢測到碰撞，才能肯定這次發送不會發生碰撞。

12.目前以太網基本上都是使用集線器的雙絞線以太網。這種以太網在物理上是星形網，但在邏輯上是總線形網。集線器工作在物理層，它的每一個接口僅僅簡單轉發比特，不進行碰撞檢測。

13.以太網的硬件地址：MAC地址實際上就是適配器地址或適配器標識符，與主機所在的地點無關，源地址和目的地址都是48位長。

以太網適配器有過濾功能，適配器從網絡上每收到一個 MAC 幀就首先用硬件檢查 MAC 幀中的 MAC 地址。只接收單播(unicast)幀（一對一），廣播(broadcast)幀（一對全體），多播(multicast)幀（一對多）14.以太網 V2 的格式：

15.擴展的以太網：

集線器在轉發幀時，不對傳輸媒體進行檢測。網橋在轉發幀之前必須執行 CSMA/CD 算法。

（1）物理層：使用集線器擴展（使用一對光纖和一對光纖調制解調器）。

（2）數據鏈路層：使用網橋擴展（網橋工作在數據鏈路層，它根據 MAC 幀的目的地址對收到的幀進行轉發）。優點： 1）擴大了物理范圍。因而，也增加了整個以太網上工作站的數量。2）提高了可靠性。當網絡出現故障時，一般只影響個別網段。3）可互連不同物理層、不同 MAC 子層和不同速率的以太網。缺點：

1）存儲轉發增加了時延。查找轉發表，執行CSMA/CD算法，都會增加時延。

2）具有不同 MAC 子層的網段橋接在一起時時延更大。

3）在MAC 子層并沒有流量控制功能。當網絡上負荷很重時，網橋上的緩存空間可能不夠而發生溢出，以致產生幀丟失的現象。

4）網橋只適合于用戶數不太多(不超過幾百個)和通信量不太大的局域網，否則有時還會因傳播過多的廣播信息而產生網絡擁塞。這就是所謂的廣播風暴。16.交換式集線器（以太網交換機/第二層交換機）

一個多接口的網橋，每一個接口都直接與一個單個主機或另一個集線器相連工作在全雙工方式。能同時連通許多對的接口，使每一對相互通信的主機都能像獨占通信媒體那樣，進行無碰撞地傳輸數據。

交換機的交換方式有三種：直通；存儲轉發；碎片隔離。

17.速率達到或超過 100 Mb/s 的以太網稱為高速以太網。吉比特以太網 18.虛擬局域網VLAN：

由一些局域網網段構成的與物理位置無關的邏輯組，而這些網段具有某些共同的需求。每一個VLAN的幀都有一個明確的標識符，指明發送這個幀的工作站是屬于哪一個VLAN。

第四章：網絡層 1.網際協議IP ：

網際協議 IP 是 TCP/IP 體系中兩個最主要的協議之一。與 IP 協議配套使用的還有三個協議：地址解析協議 ARP網，際控制報文協議 ICMP，網際組管理協議 IGMP。

2.TCP/IP體系中的網絡層向上只提供簡單靈活的、無連接的、盡最大努力交付的數據報服務。網絡層不提供服務質量的承諾，不保證分組交付的時限，所傳送的分組可能出錯、丟失、重復、失序。進程之間的通信可靠性由運輸層負責。3.中間設備又稱為中間系統或中繼(relay)系統。物理層中繼系統：中繼器、集線器。數據鏈路層中繼系統：網橋或交換機。網絡層中繼系統：路由器。

網絡層以上的中繼系統：網關(gateway)。4.虛擬互連網絡：

我們利用 IP 協議就可以使這些性能各異的網絡從用戶看起來好像是一個統一的網絡。當互聯網上的主機進行通信時，就好像在一個網絡上通信一樣，而看不見互連的各具體的網絡異構細節。

5.分類的 IP 地址：網絡號字段+主機號字段

6.IP 地址是一種分等級的地址結構：

（1）IP 地址管理機構在分配 IP 地址時只分配網絡號，而剩下的主機號則由得到該網絡號的單位自行分配。這樣就方便了 IP 地址的管理。

（2）路由器僅根據目的主機所連接的網絡號來轉發分組（而不考慮目的主機號），這樣就可以使路由表中的項目數大幅度減少，從而減小了路由表所占的存儲空間。

7.IP 地址是標志一個主機（或路由器）和一條鏈路的接口。

（1）多歸屬主機：當一個主機同時連接到兩個網絡上時，該主機就必須同時具有兩個相應的 IP 地址，其網絡號 net-id 必須是不同的。

（2）由于一個路由器至少應當連接到兩個網絡（這樣它才能將 IP 數據報從一個網絡轉發到另一個網絡），因此一個路由器至少應當有兩個不同的 IP 地址。

（3）按照因特網的觀點，用轉發器或網橋連接起來的若干個局域網仍為一個網絡。所有分配到網絡號 net-id 的網絡，不管是范圍很小的局域網，還是可能覆蓋很大地理范圍的廣域網，都是平等的。

8.IP地址和物理地址：IP地址是網絡層和以上各層使用的地址，是邏輯地址，由軟件實現的。MAC地址是數據鏈路層和物理層使用的物理地址。IP地址在IP數據報首部，而硬件地址則放在MAC幀的首部。在數據鏈路層看不見數據報的IP地址。9.地址解析協議 ARP：

（1）每一個主機都設有一個 ARP 高速緩存(ARP cache)，里面有所在的局域網上的各主機和路由器的 IP 地址到硬件地址的映射表。

（2）當主機 A 欲向本局域網上的某個主機 B 發送 IP 數據報時，就先在其 ARP 高速緩存中查看有無主機 B 的 IP 地址。如有，就可查出其對應的硬件地址，再將此硬件地址寫入 MAC 幀，然后通過局域網將該 MAC 幀發往此硬件地址。

（3）若查不到，主機A就自動運行ARP協議，然后找到B的硬件地址。

10.使用 ARP 的四種典型情況：

（1）發送方是主機，要把IP數據報發送到本網絡上的另一個主機。這時用 ARP 找到目的主機的硬件地址。

（2）發送方是主機，要把 IP 數據報發送到另一個網絡上的一個主機。這時用 ARP 找到本網絡上的一個路由器的硬件地址。剩下的工作由這個路由器來完成。

（3）發送方是路由器，要把 IP 數據報轉發到本網絡上的一個主機。這時用 ARP 找到目的主機的硬件地址。

（4）發送方是路由器，要把 IP 數據報轉發到另一個網絡上的一個主機。這時用 ARP 找到本網絡上另一個路由器的硬件地址。剩下的工作由這個路由器來完成。

11.IP 數據報的格式：一個 IP 數據報由首部和數據兩部分組成

（1）首部的前一部分是固定長度，共 20 字節，是所有 IP 數據報必須具有的。1）版本：占 4 位，指 IP 協議的版本，目前的 IP 協議版本號為 4(即 IPv4)2）首部長度：占 4 位，可表示的最大數值是 15 個單位(一個單位為 4 字節)，IP 的首部長度的最大值是 60 字節。

3）區分服務：占 8 位，用來獲得更好的服務

4）總長度：占 16 位，指首部和數據之和的長度，單位為字節，因此數據報的最大長度為 65535 字節。總長度必須不超過最大傳送單元 MTU。

5）標識：占 16 位，它是一個計數器，用來產生數據報的標識。

6）標志：占 3 位，目前只有前兩位有意義。標志字段的最低位是 MF(More Fragment)。MF=1 表示后面“還有分片”。MF=0表示最后一個分片。標志字段中間的一位是 DF(Don't Fragment)。只有當 DF =0 時才允許分片。

7）片偏移(13 位)：較長的分組在分片后某片在原分組中的相對位置。片偏移以 8 個字節為偏移單位。

8）生存時間(8 位)： TTL(Time To Live)數據報在網絡中可通過的路由器數的最大值，路由器在轉發數據報之前,TTL的值減去1,當TTL值為0時,就丟棄這個數據報。

9）協議(8 位)：此數據報攜帶的數據使用何種協議，以便目的主機的 IP 層將數據部分上交給哪個處理過程。

10）首部檢驗和(16 位)：字段只檢驗數據報的首部，不檢驗數據部分。11）源地址和目的地址都各占 32位。

（2）后一部分是一些可選字段，其長度是可變的。

12.IP 層轉發分組的流程 ：在路由表中，對每一條路由，最主要的是（目的網絡地址，下一跳地址）分組轉發算法：

（1）從數據報的首部提取目的主機的 IP 地址 D, 得出目的網絡地址為 N。

（2）若網絡 N 與此路由器直接相連，則把數據報直接交付目的主機 D；否則是間接交付，執行(3)。

（3）若路由表中有目的地址為 D 的特定主機路由，則把數據報傳送給路由表中所指明的下一跳路由器；否則，執行(4)。

（4）若路由表中有到達網絡 N 的路由，則把數據報傳送給路由表指明的下一跳路由器；否則，執行(5)。（5）路由表中有一個默認路由，則把數據報傳送給路由表中所指明的默認路由器；否則，執行(6)。

（6）報告轉發分組出錯。13.劃分子網：

沒有劃分子網時，IP 地址是兩級結構。劃分子網后 IP 地址就變成了三級結構。

劃分子網只是把 IP 地址的主機號 host-id 這部分進行再劃分，而不改變 IP 地址原來的網絡號 net-id。

（1）從主機號借用若干個位作為子網號 subnet-id，而主機號 host-id 也就相應減少了若干個位。

（2）凡是從其他網絡發送給本單位某個主機的 IP 數據報，仍然是根據 IP 數據報的目的網絡號 net-id，先找到連接在本單位網絡上的路由器。

（3）然后此路由器在收到 IP 數據報后，再按目的網絡號 net-id 和子網號 subnet-id 找到目的子網。

（4）最后就將 IP 數據報直接交付目的主機。14.子網掩碼：

從一個 IP 數據報的首部并無法判斷源主機或目的主機所連接的網絡是否進行了子網劃分。使用子網掩碼(subnet mask)可以找出 IP 地址中的子網部分。

15.構成超網：路由聚合

路由聚合有利于減少路由器之間的路由選擇信息的交換，提高了網絡的性能。這些 C 類地址合起來就構成了超網。網絡前綴越短，其地址塊所包含的地址數就越多 16.網際控制報文協議 ICMP：(提高 IP 數據報交付成功的機會)1)ICMP 允許主機或路由器報告差錯情況和提供有關異常情況的報告。2)ICMP 不是高層協議，而是 IP 層的協議。

3)ICMP 報文作為 IP 層數據報的數據，加上數據報的首部，組成 IP 數據報發送出去。4)分類：ICMP 差錯報告報文和 ICMP 詢問報文。

5)ICMP 報文的前 4 個字節是統一的格式，共有三個字段：即類型、代碼和檢驗和。6)ICMP的應用舉例PING:用來測試兩個主機之間的連通性, 應用層直接使用網絡層 ICMP,使用了 ICMP 回送請求與回送回答報文。

17.自治系統之間的路由選擇也叫做域間路由選擇;使用EGP外部網關協議 在自治系統內部的路由選擇叫做域內路由選擇;使用IGP內部網關協議（1）內部網關協議 RIP：

1）RIP 是一種分布式的基于距離向量的路由選擇協議。

2）RIP 協議要求網絡中的每一個路由器都要維護從它自己到其他每一個目的網絡的距離記錄。

3）僅和相鄰路由器交換信息。

4）交換的信息是當前本路由器所知道的全部信息，即自己的路由表。

5）按固定的時間間隔交換路由信息，例如，每隔 30 秒。

6）路由表更新的原則：找出到某個目的網絡的最短距離（2）內部網關協議 OSPF：是分布式的鏈路狀態協議

第五章：運輸層