南京大学计算机网络教程习题

《南京大学计算机网络教程习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一章概述习题1－7电路交换时延＝电路建立时间＋发送时延+传输时延t1=s+x/c+kd1234k分组发送时延＝呼叫建立时间＋发送时延+传输时延+结点排队时延t2=（k-1）p/c+x/c+kd＋0若t1>t2则：s>（k-1）p/c分组发送时延＝呼叫建立时间＋发送时延+传输时延+结点排队时延t2=kp/c+(x/p-1)p/c+kd＋0习题1－8分组发送时延＝呼叫建立时间＋发送时延+传输时延+结点排队时延D=（k-1）×(h+p)/b+x/p×(h+p)/b+0＋01234kdD/dp=（k-1）/b－hx/bp2=0习题1－102)发送时延=x/c=103÷109=10-6s传输时延=

2、L/c=106÷(2×108)=5×10-3s1)发送时延=x/c=107÷105=100s传输时延=L/c=106÷(2×108)=5×10-3s第三章物理层第6题补充，并画出信号101011100的曼彻斯特编码和差分曼彻斯特编码的图形。信号前的电平为高电平。101011100时钟中点每次都要有一次电平转换，1此次前半周与上次后半周相同，0此次前半周与上次后半周相反。中点处为1本信号前半周高后半周低，中点处为0本信号前半周低后半周高。Manchester差分Manchester0习题3－11用2.4kbit/s连续发送，中间不中断，不出错用33.6kbit/s连续发送，中间不中断，不出错

3、第三章习题3－16M＝（-1,+1,-3,+1,-1,-3,+1,+1）M·A=1,A站发送1。M·B=-1,B站发送0。M·C=0,C站不发送。M·D=1,D站发送1。第四章数据链路层习4－6发送速率C＝4kbit/s，传播时延tp＝20×10-3s,处理时延tpr和确认帧发送时间ta可以忽略。数据帧长度Lf为多少才能使信道利用率至少达到50％？解：tT＝2tp＋2tpr＋ta＋tf＝2tp＋tftf/tT≥50%2tf≤2tp＋tftf≤2tptf＝Lf/CLf/C≤2tpLf≤2tpC=2×20×10-3s×4×103bit/s=160bit第五章局域网习题5－3解：1.集线器在中央

4、的星型网7.17.156.15.14.14.83.12.11.11.21.31.41.51.61.71.81.91.101.111.121.131.141.15集线器4层8号的中间位置4层：4×（1＋2＋3＋4＋5＋6＋7）×2＝224米8号：4×（1＋2＋3）×2＝48米7号、9号：6号、10号：5号、11号：4号、12号：3号、13号：2号、14号：1号、15号：电缆总长度为1832米2.总线式以太网集线器4层8号的中间位置横线:竖线：总长度：电缆总长度为416米习题5－8解：N个站发送一帧所需平均时间22……2发送成功T0争用期的平均个数NR占用期发送一帧所需的平均时间TAV

5、每个站每秒发送帧数=（1/TAV）/N=34习题5－10解：争用期：习题5－14解：集线器在以太网逻辑上仍为一个总线网，工作在物理层，可以在局域网内部实现高速传递信息。以太网交换机工作在数据链路层，一般已双工方式工作，用于与广域网相连。所以以太网交换机应用于20％的通信量在本局域网，80％的通信量在本局域网与因特网之间。第六章广域网习题6－2解：虚电路：分组首部3字节每个结点8字节存储空间数据报：分组首部15字节每个结点不要存储空间经过4段链路，需要5个交换机。虚电路所需存储器的费用：使用寿命内工作时间为：虚电路服务数据报服务连接的建立必须有不要路由选择所有分组均按同一路由每个分组独立选择

6、路由差错处理流量控制分组交换网负责由用户主机负责则虚电路每次使用的存储费用（1000秒）为：每次虚电路传输的费用为：=0.00229分/字节虚电路的总费用为：0.00495分每次数据报传输的费用：=0.01144分/字节数据报的费用与虚电路的总费用之差为:0.01144-(0.00495)=0.00649分所以虚电路方式更经济，比数据报每次省钱0.00649分。解：数据报分组交换，经过三段链路。（1）每个分组在传输过程要经过平均n段链路有三种情况，讨论如下：①两个结点均不丢弃，则n1＝3（1－p）2②第一个结点不丢弃，第二个结点丢弃，则n2＝2（1-p）p=2p-2p2③第一个结点即丢弃，

7、则n3＝p所以每一分组在一次传输过程中平均经过链路数为：n1+n2+n3=p2-3p+3switchswitch习题6－8（2）每一个分组平均要传送n次。因为两主机之间传送成功的概率为（1-p）2则n（1-p）2＝1则n=1/（1-p）2（3）目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均要经过的链路数为：（p2-3p+3）×1/（1-p）2=（p2-3p+3）/（1-p）2第七章网络互连习题7－2解：转发