计算机网络系统讲解.ppt

计算机网络习题讲解 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越小，分组交换的时延越小，即需要传送少量数据时（即px），分组交换的时延较小。 1-22 网络协议的三个要素是什么？各有什么含义？ 答：在计算机网络中要做到有条不紊地交换数据，就必须遵守一些事先约定好的规则。 这些为进行网络中的数据交换而建立的规则、标准或约定即称为网络协议。一个网络协议要由以下三个要素组成： （1）语法，即数据与控制信息的结构或格式； （2）语义，即需要发出何种控制信息，完成何种动作以及做出何种应答； （3）同步，即事件实现顺序的详细说明。 对于非常复杂的计算机网络协议，其结构最好采用层次式的。 1-24试述五层协议的网络体系结构的要点，包括各层的主要功能。 答：省略 2-04 试解释以下名词：数据、信号、模拟数据、模拟信号、基带信号、带通信号、数字数据、数字信号、码元、单工通信、半双工通信、全双工通信、串行传输、并行传输，MTU，截断二进制指数退避算法 ，对等连接（P2P） ，虚拟互连网络，万维网(WWW) 。 答：省略 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变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。　　数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。 3-10．PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？ 答：第一个比特串：经过零比特填充后编程011011111011111000（加上下划线的0是填充的）。另一个比特串：删除发送端加入的零比特后变成000111011111-11111-110（连字符表示删除了0）。 3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数 r=100.试问这个站需要等多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？ 答：对于10Mb/s的以太网，等待时间是5.12毫秒 对于100Mb/s的以太网，等待时间是512微妙。 3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数 r=100.试问这个站需要等多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？ 答：对于10Mb/s的以太网，等