计算机网络期末习题讲解.ppt

期末重点习题 1-3 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。当交换机完成接续，对方收到发起端的信号，双方即可进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强，时延小，交换设备成本较低。但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。 （2）报文交换将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。 （3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k 段链路，每段链路的传播时延为d（s），数据率为b（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 答：对电路交换，当t=s时，链路建立； ??????????????? 当t=s+x/b，发送完最后1bit； ????????????? ??当t=s+x/b+kd，所有的信息到达目的地。 对分组交换，当t=x/b，? 发送完最后1bit； 为到达目的地，最后一个分组需经过k-1个分组交换机的转发， 打个比方，你有一堆货在仓库A（相当于开始要发送的数据），然后来了m辆货车分别装车（这就相当于数据分组了），然后在将货运送到仓库B，货车同时出发（相当于分组数据同时发送），但是货车都是从不同的路径到达仓库B的，路上的收费站就相当于结点，那货物从A到B的时间就是同时出发的一刻到最后一辆货车（相当于最后一个分组）到B的时间，既然最后一个分组数据都经过了最后一个分组，那其他的早就经过了 每次转发的时间为p/b， 所以总的延迟= x/b+(k-1)p/b+kd 所以当分组交换的时延小于电路交换 x/b+(k-1)p/b+kd＜s+x/b+kd时， ? (k-1)p/b＜s 2-16 共有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？ 答：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A 发送1 S·B=（＋1－1－3－1－1－3＋1－1）／8=－1， B 发送0 S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0， C 无发送 S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， D 发送1 3-07 要发送的数据为1101011011。采用CRC 的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。 1）数据在传输过程中最后一个1 变成了0，问接收端能否发现？ 2）若数据在传输过程中最后两个1 都变成了0，问接收端能否发现？ 答：添加的检验序列为1110 （11010110110000 除以10011） 1）数据在传输过程中最后一个1 变成了0，11010110101110 除以10011，余数为011，不为0，接收端可以发现差错。 2）数据在传输过程中最后两个1 都变成了0，11010110001110 除以10011，余数为101，不为0，接收端可以发现差错。 3-24 假定站点A 和B 在同一个10Mb/s 以太网网段上。这两个站点之间的时延为225 比特时间。现假定A