计算机网络复习题(田枫授课)解析.doc

网络(network)由若干结点(node)和连接这些结点的链路(link)组成。 互联网是“网络的网络”(network of networks)。 连接在因特网上的计算机都称为主机(host)。 网络把许多计算机连接在一起。 因特网则把许多网络连接在一起。 三级计算机网络，分为主干网、地区网和校园网（或企业网） 因特网的组成: 边缘部分 核心部分 两种通信方式: 客户服务器方式（C/S 方式）即Client/Server 对等方式（P2P 方式）即 Peer-to-Peer 电路交换的特点： 电路交换必定是面向连接的。 电路交换的三个阶段：建立连接；通信；释放连接 电路交换传送计算机数据效率低 分组交换的主要特点 在发送端，先把较长的报文划分成较短的、固定长度的数据段。 每一个数据段前面添加上首部构成分组。 分组交换网以“分组”作为数据传输单元。 灵活 迅速 可靠 分组首部的重要性 每一个分组的首部都含有地址等控制信息。 分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。 用这样的存储转发方式，最后分组就能到达最终目的地。 因特网的核心部分是由许多网络和把它们互连起来的路由器组成，而主机处在因特网的边缘部分。 主机的用途是为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的，即进行分组交换的。 在路由器中的输入和输出端口之间没有直接连线。 路由器处理分组的过程是： 把收到的分组先放入缓存（暂时存储）； 查找转发表，找出到某个目的地址应从哪个端口转发； 把分组送到适当的端口转发出去。 主机和路由器的作用不同 主机是为用户进行信息处理的，并向网络发送分组，从网络接收分组。 路由器对分组进行存储转发，最后把分组交付目的主机。 不同作用范围的网络 广域网 WAN (Wide Area Network):高速链路，长距离：几十到几千公里 城域网 MAN (Metropolitan Area Network):城市内部：5-50公里 局域网 LAN (Local Area Network):学校、企业、若干台计算机互联 个人区域网 PAN (Personal Area Network):以个人为中心，无线通信互联，几十米内 不同使用者的网络 公用网 (public network) 专用网 (private network 发送时延 发送数据时，数据块从结点进入到传输媒体所需要的时间。 传播时延 电磁波在信道中需要传播一定的距离而花费的时间。 处理时延 交换结点为存储转发而进行一些必要的处理所花费的时间。 排队时延 结点缓存队列中分组排队所经历的时延。 总时延 = 发送时延+传播时延+处理时延+处理时延 时延带宽积 = 传播时延 ( 带宽 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=√hx/(k-1) 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2.3×108 。试计算 以下两种情况的发送时延和传播时延： （1） 数据长度为1