计算机网络系统讲解(1).ppt

文档介绍：计算机网络****题讲解
.
1
1-10：试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为b（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？
答：对电路交换，当t=s时，链路建立；
当t=s+x/b，发送完最后一bit；
当t=s+x/b+kd，所有的信息到达目的地。
对分组交换，当t=x/b， 发送完最后一bit；
为到达目的地，最后一个分组需经过k-1个分组交换机的转发，
每次转发的时间为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
由上式可知，当k和b一定时，p越小，分组交换的时延越小，即需要传送少量数据时（即p<<x），分组交换的时延较小。
.
2
1-22 网络协议的三个要素是什么？各有什么含义？
答：在计算机网络中要做到有条不紊地交换数据，就必须遵守一些事先约定好的规则。
这些为进行网络中的数据交换而建立的规则、标准或约定即称为网络协议。一个网络协议要由以下三个要素组成：
（1）语法，即数据与控制信息的结构或格式；
（2）语义，即需要发出何种控制信息，完成何种动作以及做出何种应答；
（3）同步，即事件实现顺序的详细说明。
对于非常复杂的计算机网络协议，其结构最好采用层次式的。
.
3
1-24试述五层协议的网络体系结构的要点，包括各层的主要功能。
答：省略
.
4
2-04 试解释以下名词：数据、信号、模拟数据、模拟信号、基带信号、带通信号、数字数据、数字信号、码元、单工通信、半双工通信、全双工通信、串行传输、并行传输，MTU，截断二进制指数退避算法 ，对等连接（P2P） ，虚拟互连网络，万维网(WWW) 。
答：省略
.
5
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
.
6
3-07 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。　　（1）数据在传输过程中最后一个1变成了0，问接收端能否发现？　　（2）若数据在传输过程中最后两个1都变成了0，问接收端能否发现？
答：添加的检验序列为1110 （110**********除以10011）　　数据在传输过程中最后一个1变成了0，110**********除以10011，余数为011，不为0，接收端可以发现差错。　　数据在传输过程中最后两个1都变成了0，110**********除以10011，余数为101，不为0，接收端可以发现差错。
.
7
3-10．PPP协议使用同步传输技术传送比特串01101**********。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是00011101111**********，问删除发送端加入的零比特后变成怎样的比特串？
答：第一个比特串：经过零比特填充后编程0110111**********（加上下划线的0是填充的）。另一个比特串：删除发送端加入的零比特后变成000111011111-11111-110（连字符表示删除了0）。
.
8
3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数 r=？如果是100Mb/s的以太网呢？
答：对于10Mb/s的以太网，
对于100Mb/s的以太网，等待时间是512微妙。
.
9
3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站