1、第一章 概述習題1-10 試在下列條件下比較電路交換和分組交換。要傳送的報文共x(bit)。從源站到目的站共經過k段鏈路，每段鏈路的傳播時延為d(s)，數據率為b(b/s)。在電路交換時電路的建立時間為s(s)。在分組交換時分組長度為p(bit)，且各結點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的時延比電路交換的要?。拷猓翰捎秒娐方粨Q：端到端時延：采用分組交換：端到端時延：，這里假定，即不考慮報文分割成分組后的零頭。欲使，必須滿足習題1-11在上題的分組交換網中，設報文長度和分組長度分別為x和（p+h）（bit），其中p為分組的數據部分的長度，而h為每個分組所帶的控制信息固定長度，

2、與p的大小無關。通信的兩端共經過k段鏈路。鏈路的數據率為b（bit/s），但傳播時延和結點的排隊時間均可忽略不計。若打算使總的時延為最小，問分組的數據部分長度p應取為多大？答：分組個數x/p，傳輸的總比特數：(p+h)x/p源發送時延：(p+h)x/pb最后一個分組經過k-1個分組交換機的轉發，中間發送時延：(k-1)(p+h)/b總發送時延D=源發送時延+中間發送時延 D=(p+h)x/pb+(k-1)(p+h)/b令其對p的導數等于0，求極值 p=hx/(k-1)習題1-20 收發兩端之間的傳輸距離為1000km，信號在媒體上的傳播速率為。試計算以下兩種情況的發送時延的傳播時延：（1） 數

3、據長度為107bit,數據發送速率為100kb/s。（2） 數據長度為103bit,數據發送速率為1Gb/s。解：（1）發送時延：傳播時延：（2）發送時延：傳播時延：習題1-21 假設信號在媒體上的傳播速度為2×108m/s.媒體長度L分別為：（1）10cm（網絡接口卡） （2）100m（局域網）（3）100km（城域網） （4）5000km（廣域網）試計算出當數據率為1Mb/s和10Gb/s時在以上媒體中正在傳播的比特數。解：（1）1Mb/s:傳播時延=0.1/(2×108)=5×10-10 比特數=5×10-10×1×106=5&

4、#215;10-4 1Gb/s: 比特數=5×10-10×1×109=5×10-1（2）1Mb/s: 傳播時延=100/(2×108)=5×10-7 比特數=5×10-7×1×106=5×10-11Gb/s: 比特數=5×10-7×1×109=5×102（3）1Mb/s: 傳播時延=100000/(2×108)=5×10-4 比特數=5×10-4×1×106=5×1021Gb/s: 比特數=5&#

5、215;10-4×1×109=5×105（4）1Mb/s: 傳播時延=5000000/(2×108)=2.5×10-2 比特數=2.5×10-2×1×106=5×1041Gb/s: 比特數=2.5×10-2×1×109=5×107習題1-22 長度為100字節的應用層數據交給傳輸層傳送，需加上20字節的TCP首部再交給網絡層傳送，需加上20字節的IP首部。最后交給數據鏈路層的以太網傳送，加首部和尾部工18字節。試求數據的傳輸效率。數據的傳輸效率是指發送的應用層數據除

6、所發送的總數據（即應用數據加上各種首部和尾部的額外開銷）。若應用層數據長度為1000字節，數據的傳輸效率是多少？解：（1）100/（100+20+20+18）=63.3%（2）1000/（1000+20+20+18）=94.5%第二章物理層習題2-06 用香農公式計算一下：假定信道帶寬為3100Hz，最大信息傳輸速率為35kb/s，那么若想使最大信息傳輸速率增加60%。問信噪比S/N應增大到多少倍？如果在剛才計算出的基礎上將信噪比S/N再增大到10倍，問最大信息傳輸速率能否再增加20%？答：C = W log2(1+S/N) b/s-àSN1=2*（C1/W）-1=2*（35000/

7、3100）-1SN2=2*（C2/W）-1=2*（1.6*C1/w）-1=2*（1.6*35000/3100）-1SN2/SN1=100信噪比應增大到約100倍。C3=Wlong2（1+SN3）=Wlog2（1+10*SN2） C3/C2=18.5% 如果在此基礎上將信噪比S/N再增大到10倍，最大信息通率只能再增加18.5%左右習題2-04 有600MB（兆字節）的數據，需要從南京傳送到北京。一種方法是將數據寫到磁盤上，然后托人乘火車將這些磁盤捎去。另一種方法是用計算機通過長途電話線路（設信息傳送的速率是2.4Kb/s）傳送此數據。試比較這兩種方法的優劣。若信息傳送速率為33.6Kb/s，其

8、結果又如何？答：假定連續傳送且不出錯。若用2.4Kb/s速率，傳600MB（=600×1048576×8=5033164800 bit）需要24.3天。若用33.6Kb/s速率傳送，則需時間1.73天。比托人乘火車捎去要慢，且更貴。習題2-17 共有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）。問哪

9、個站發送數據了？發送數據的站發送的1還是0？答：S·A=（11311311）8=1， A發送1S·B=（11311311）8=1， B發送0S·C=（11311311）8=0， C無發送S·D=（11311311）8=1， D發送1第三章 數據鏈路層習題3-17要發送的數據為1101011011。采用CRC的生成多項式是P(x)=x4+x+1 。試求應添加在數據后面的余數。數據在傳輸過程中最后一個1變成了0，問接收端能否發現？若數據在傳輸過程中最后兩個1都變成了0，問接收端能否發現？答：添加的檢驗序列為1110 （11010110110000除以1001

10、1） 數據在傳輸過程中最后一個1變成了0，11010110101110除以10011，余數為011，不為0，接收端可以發現差錯。數據在傳輸過程中最后兩個1都變成了0，11010110001110除以10011，余數為101，不為0，接收端可以發現差錯。習題3-18 一個PPP幀的數據部分（用十六進制寫出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。試問真正的數據是什么（用十六進制寫出）？答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 7E FE 27 7D 7D 65 7D 習題3-19 PPP協議使用同步傳輸技術傳送比特串011011111111

11、1100。試問經過零比特填充后變成怎樣的比特串？若接收端收到的PPP幀的數據部分是0001110111110111110110，問刪除發送端加入的零比特后變成怎樣的比特串？答：011011111 11111 000110111110111110000001110111110111110110000111011111 11111 110第四章 局域網4-03數據率為10Mbit/s的以太網在物理媒體上的碼元傳輸速率是多少波特？答：以太網使用曼徹斯特編碼，這就意味著發送的每一位都有兩個信號周期。標準以太網的數據速率是10Mb/s，因此波特率是數據率的兩倍，即20M波特。4-05試說明10BASE5

12、，10BASE2，10BASE-T，1BASE-5，10BROAD36和FOMAU所代表的意思。答：10BASE5，10BASE2，10BASE-T分別表示以太網的三種不同的物理層。10表示數據率是10Mb/s，BASE表示電纜上的信號是基帶信號，采用曼徹斯特編碼。5表示粗纜，每一段電纜的最大長度是500米。2代表細纜，每一段電纜的最大長度是185米。T表示雙絞線。10BROAD36：“10”表示數據率為10Mbit/s，“BROAD”表示電纜上的信號是寬帶信號，“36”表示網絡的最大跨度是3600m。FOMAU : (Fiber Optic Medium Attachme

13、nt Unit)  光纖媒介附屬單元。4-07有10個站連接在以太網上。試計算以下三種情況下每一個站所能得到的帶寬。（1） 10個站都連接到一個10Mb/s以太網集線器。（2） 10個站都連接到一個100Mb/s以太網集線器。（3） 10個站都連接到一個10Mb/s以太網交換機。答：（1）10個站共享10Mb/s。 （2）10個站共享100Mb/s。 （3）每個站獨占10Mb/s。4-19現有5個站分別連接在三個局域網上，并且用兩個透明網橋連接起來，如下圖所示。每一個網橋的兩個端口號都標明在圖上。在一開始，兩個網橋中的轉發表都是空的。以后有以下各站向其他的站發送了數據幀，即

14、H1發送給H5，H3發送給H2，H4發送給H3，H2發送給H1。試將有關數據填寫在下表中解：發送的幀網橋1的轉發表網橋2的轉發表網橋1的處理（轉發？丟棄？登記？）網橋2的處理（轉發？丟棄？登記？）站地址端口站地址端口H1àH5MAC11MAC11轉發，寫入轉發表轉發，寫入轉發表H3àH2MAC32MAC31轉發，寫入轉發表轉發，寫入轉發表H4àH3MAC42MAC42寫入轉發表，丟棄不轉發轉發，寫入轉發表H2àH1MAC21寫入轉發表，丟棄不轉發接收不到這個幀第五章 廣域網5-06一個分組交換網其內部采用虛電路服務，沿虛電路共有n個結點交換機，在交換機中

15、每一個方向設有一個緩存，可存放一個分組。在交換機之間采用停止等待協議，并采用以下措施進行擁塞控制。結點交換機在收到分組后要發回確認，但條件是：接收端已成功收到了該分組；有空閑的緩存。設發送一個分組需T秒（數據或確認），傳輸的差錯可忽略不計，主機和結點交換機之間的數據傳輸時延也可忽略不計。試問：交付給目的主機的速率最快為多少？答：對時間以T秒為單位分槽。在時槽1，源結點交換機發送第1個分組。在時槽2的開始，第2個結點交換機收到了分組，但不能應答。在時槽3的開始，第3個結點交換機收到了分組，但也不能應答。這樣，此后所有的路由器都不會應答。僅當目的主機從目的地結點交換機取得分組時，才會發送第1個應答

16、?，F在確認應答開始往回傳播。在源結點交換機可以發送第2個分組之前，需兩次穿行該子網，需要花費的時間等于2（n-1）T。所以，源結點交換機往目的主機投遞分組的速度是每2（n-1）T秒1個分組。顯然這種協議的效率是很低的。第六章網絡互連6-08（1）子網掩碼為255.255.255.0代表什么意思？（2）一網絡的子網掩碼為255.255.255.248，問該網絡能夠連接多少臺主機？（3） 一個B類地址的子網掩碼是255.255.240.0。試問在其中每一個子網上的主機數最多是多少？（4） 一個A類地址的子網掩碼為255.255.0.255。它是否為一個有效的子網掩碼？（5） 某個IP地址的十六進制

17、表示是C22F1481，試將其轉換為點分十進制的形式.這個地址是哪一類IP地址?（6） C類網絡使用子網掩碼有無實際意義?為什么?（1） C類地址對應的子網掩碼值。但也可以是A類或B類地址的掩碼，即主機號由最后的8位決定。而路由器尋找網絡由前24位決定。（2） 6個主機。（3） 子網掩碼一樣，但子網數目不同。（4） 最多可有4094個（不考慮全0和全1的主機號）。（5） 有效。但不推薦這樣使用。（6） 192.47.20.129。C類。（7） 有。對于小網絡這樣做還可進一步簡化路由表。6-9 試辨認以下IP地址的網絡類別。(1) 128.36.199.3 (2) 21.12.240.17 (3

18、) 183.194.76.253 (4) 192.12.69.248 (5) 89.3.0.1 (6) 200.3.6.2答：（1）B類。（2）A類。（3）B類。（4）C類。（5）A類。（6）C類。6-15設某路由器建立了如下路由表（這三列分別是目的網絡、子網掩碼和下一跳路由器，若直接交付則最后一列表示應當從哪一個接口轉發出去）：128.96.39.0 255.255.255.128 接口0128.96.39.128 255.255.255.128 接口1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*（默認） R4現共

19、收到5個分組，其目的站IP地址分別為：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.4.153.17（5）192.4.153.90試分別計算其下一跳。解：（1）分組的目的站IP地址為：128.96.39.10。先與子網掩碼255.255.255.128相與，得128.96.39.0，可見該分組經接口0轉發。（2）分組的目的IP地址為：128.96.40.12。 與子網掩碼255.255.255.128相與得128.96.40.0，不等于128.96.39.0。 與子網掩碼255.255.255.128相與得128.96.40.0，經查

20、路由表可知，該項分組經R2轉發。（3）分組的目的IP地址為：128.96.40.151，與子網掩碼255.255.255.128相與后得128.96.40.128，與子網掩碼255.255.255.192相與后得128.96.40.128，經查路由表知，該分組轉發選擇默認路由，經R4轉發。（4）分組的目的IP地址為：192.4.153.17。與子網掩碼255.255.255.128相與后得192.4.153.0。與子網掩碼255.255.255.192相與后得192.4.153.0，經查路由表知，該分組經R3轉發。（5）分組的目的IP地址為：192.4.153.90，與子網掩碼255.255.

21、255.128相與后得192.4.153.0。與子網掩碼255.255.255.192相與后得192.4.153.64，經查路由表知，該分組轉發選擇默認路由，經R4轉發。6-16某單位分配到一個B類IP地址，其net-id為129.250.0.0。該單位有4000臺機器，平均分布在16個不同的地點。如選用子網掩碼為255.255.255.0，試給每一地點分配一個子網號碼，并計算出每個地點主機號碼的最小值和最大值。答：4000/16=250，平均每個地點250臺機器。如選255.255.255.0為掩碼，則每個網絡所連主機數=28-2=254>250，共有子網數=28-2=254>1

22、6，能滿足實際需求。可給每個地點分配如下子網號碼地點： 子網號（subnet-id） 子網網絡號 主機IP的最小值和最大值1： 00000001 129.250.1.0 129.250.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.250.2.254. . . .16： 00010000 129.250.16.0 129.250.16.1-129.250.16.2546-17一具數據報長度為4000字節（固定首部長度）。現在經過一個網絡傳送，但此網絡能夠傳送的最大數據長度為1500字節。試問應當劃分為幾個短些的數據報片？各數

23、據報片的數據字段長度、片偏移字段和MF標志應為何數值？答：IP數據報固定首部長度為20字節總長度(字節)數據長度(字節)MF片偏移原始數據報4000398000數據報片11500148010數據報片2150014801185數據報片31040102003706-19試找出可產生以下數目的A類子網的子網掩碼（采用連續掩碼）（1）2，（2）6，（3）20，（4）62，（5）122，（6）250答：（3）20+2=22<25（加2即將不能作為子網號的全1和全0的兩種，所以子網號占用5bit，所以網絡號加子網號共13bit，子網掩碼為前13個1后19個0，即255.248.0.0。依此方法：（1

24、）255.192.0.0，（2）255.224.0.0，（4）255.252.0.0，（5）255.254.0.0，（6）255.255.0.06-20以下有4個子網掩碼，哪些是不推薦使用的？（1）176.0.0.0，（2）96.0.0.0，（3）127.192.0.0，（4）255.128.0.0答：只有（4）是連續的1和連續的0的掩碼，是推薦使用的。6-21有兩個CIDR地址塊208.128/11和208.130.28/22。是否有哪一個地址塊包含了另一地址塊？如果有，請指出，并說明理由。答：208.128/11的前綴為：11010000 100208.130.28/22的前綴為：1101

25、0000 10000010 000101，它的前11位與208.128/11的前綴是一致的，所以208.128/11地址塊包含了208.130.28/22這一地址塊。6-22一個自治系統有5個局域網，其連接圖如圖6-61所示。LAN2至LAN5上的主機數分別為：91，150，3和15。該項自治系統分配到的IP地址塊為30.138.118/23。試給出每一個局域網的地址塊（包括前綴）。解:分配網絡前綴時應先分配地址數較多的前綴。地址塊30.138.118/23可寫成30.138.118.0/23寫成二進制表示：00011110 10001010 01110110 00000000掩碼 11111

26、111 11111111 11111110 00000000LAN3有150個主機加一個路由器地址為151個地址。地址塊 00011110 10001010 0111011* *分配地址塊 00011110 10001010 01110110 * 即 30.138.118.0/24LAN2有91個主機加一個路由器地址為92個地址。分配地址塊 00011110 10001010 01110111 0* 即 30.138.119.0/25LAN5有15個主機加一個路由器地址為16個地址。需要/27地址塊，可分配/26地址塊。分配地址塊 00011110 10001010 01110111 10*

27、即 30.138.119.128/26LAN4有3個主機加一個路由器地址為4個地址。至少需要/29地址塊分配地址塊 00011110 10001010 01110111 11000* 即 30.138.119.192/29LAN1至少有3個IP地址供路由器用。也分一個/29地址塊分配地址塊 00011110 10001010 01110111 11001* 即 30.138.119.200/296-23以下地址中的哪一個和86.32/12匹配：請說明理由。（1）86.33.224123：（2）86.79.65.216；（3）86.58.119.74; (4)86.68.206.154。 86.

28、32/12 è 86.00100000 下劃線上為12位前綴說明第二字節的前4位在前綴中。給出的四個地址的第二字節的前4位分別為：0010 ，0100 ，0011和0100。因此只有（1）是匹配的。6-24以下地址中的哪一個地址2.52.90。140匹配？請說明理由。 （1）0/4；（2）32/4；（3）4/6（4）152.0/11 前綴（1）和地址2.52.90.140匹配2.52.90.140 è 0000 0010.52.90.1400/4 è 0000 000032/4 è 0010 00004/6 è 0000 010080/4 è 0101 00006-25 與下列掩碼相對應的網絡前綴各有多少