计算机网络复习资料要点.docxVIP

第一章?概述（P33） 1-02?简述分组交换的要点 答： （1）采用存储--转发技术，信道可以为多对会话动态复用，比电路 交换资源利用率高。 （2）限制通过网络的数据分组的大小，如果发送报文超出限制，则 发送方将报文分割成一个个小分组，每个分组以存储--转发方 式独立传输。当所有分组到达接收方后，接收方将它们重新拼 接成报文。 （3）传输特点：延迟较小，且相对稳定，适合计算机应用。 1-03?试从多个方面比较电路交换、报文交换和分组交换的主要优缺 点。 答：（1）电路交换 电路交换就是终端之间通信时，一方首先发起 呼叫，途径的交换机完成转接，直到目的端对方收到发起端的信号， 即首先将收发双方的通路完全打通，然后才进行通信。在整个通信 过程中双方一直占用该电路。它的特点是实时性强，时延小，交换 设备成本较低。但同时也带来线路利用率低，电路接时间长，不同 类型用户之间不能通信等缺点。电路交换比较适用于信息量大、持 续时间长的用户通信。 （2）报文交换 将用户的报文存储在交换机的存储器中。当所需要 的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储 —转发”方式在网内传输数据。报文交换的优点是中继电路利用率高， 可以多个用户同时在一条线路上传送，可实现不同速率、不同规程 的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存 储转发，占用大量的交换机内存和外存，传输延时大且不确定，不 能满足对实时性要求高的用户。报文交换适用于传输的报文较短、 实时性要求较低的网络用户之间的通信，如公用电报网。 （3）分组交换 分组交换实质上是在“存储—转发”基础上发展起来 的。它限定通过网络的数据长度，因此发送端必须将长报文分割成 一个个小分组，每个带有目的地标识的分组以“存储-转发”技术独 立通过网络，到达接收端后，再去掉分组头将各数据字段按顺序重 新装配成完整的报文。分组交换使多路会话的数据共享线路，因此 线路利用率比电路交换高；同时，由于分组在每个交换机上的处理 时间和等待时间减少以及分组的并行传输，传输性能（传输时延、 稳定性）比报文交换好，适合交互式应用。 1-07?小写和大写开头的英文名词?internet?和?Internet?在意思上有何 重要区别？ 答： 1)?internet?是抽象名词，翻译成互联网，指多个网络互联而成的 整体； 2)?Internet?是专有名词，翻译成因特网，特指互联网中的一个， 它从?ARPANET?发展而来，采用?TCP/IP?技术作为互联技术， 目前已经覆盖到全球范围。 1-10?试在下列条件下比较电路交换和分组交换。要传送的报文共 x（bit），从源站到目的站共经过?k?段链路，每段链路的传播时延为 d（s），数据率为?C（bit/s）。在电路交换时电路的建立时间为?s（s）。 在分组交换时分组长度为?p（bit），且各结点的排队等待时间可忽略 不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 答：对电路交换， 当?t=s?时，链路建立； 当?t=s+x/C，发送完最后一?bit； 当?t=s+x/C+kd，所有的信息到达目的地。 传播时延＝信道长度/电磁波在信道上的传播速度 发送时延＝数据块长度/信道带宽 总时延＝传播时延＋发送时延＋排队时延 对分组交换，当?t=x/C，发送完最后一?bit；为到达目的地，最 后一个分组需经过?k-1?个分组交换机的转发，每次转发的时间为 p/C，所以总的延迟=?x/C+(k-1)p/C+kd。 所以当分组交换的时延小于电路交换： x/C+(k-1)p/C+kd＜s+x/C+kd?时，(k-1)p/C＜s 1-11 在上题的分组交换网中，设报文长度和分组长度分别为?x?和 （p+h）（bit），其中?p?为分组的数据部分的长度，而?h?为每个分组所 带的控制信息固定长度，与?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=sqrt(?xh/(k-1)?) 1-15?假定网络的利用率到达了?90%。试估算一下现在的网络时延是 它的最小值的多少倍？ 答：根据公式，D=D0/(1-U)，D0?为网络空闲时的最小时延，U?是利 用率，则 D/D0=1/(1-U)=1/0.1=10 1-17?试计算