1-计算机网络的基本概念.ppt

* * * * * * 因特网的核心部分 网络核心部分是因特网中最复杂的部分。 网络中的核心部分要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信（即传送或接收各种形式的数据）。 在网络核心部分起特殊作用的是路由器。 路由器是实现分组交换(packet switching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。 因特网的核心部分 因特网的核心部分是由许多网络和把它们互连起来的路由器组成，而主机处在因特网的边缘部分。 在因特网核心部分的路由器之间一般都用高速链路相连接，而在网络边缘的主机接入到核心部分则通常以相对较低速率的链路相连接。 主机的用途是为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的，即进行分组交换的。 路由器的重要任务 路由器是实现分组交换(packet switching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。 H1 H5 H2 H4 H3 H6 路由器 网络 网络核心部分 主机 H1 H5 H2 H4 H3 H6 发送的 分组 路由器 A E D B C 网络核心部分 主机 分组交换网的示意图 H1 A 互联网 B D E C H5 H6 H4 H2 H3 H1 向 H5 发送分组 H2 向 H6 发送分组 注意分组路径的变化！ 路由器 主机 注意分组的存储转发过程 H1 A 互联网 B D E C H5 H6 H4 H2 H3 H1 向 H5 发送分组 路由器 主机 在路由器 E 暂存 查找转发表 找到转发的端口 最后到达目的主机 H5 在路由器 C 暂存 查找转发表 找到转发的端口 在路由器 A 暂存 查找转发表 找到转发的端口 路由器 在路由器中的输入和输出端口之间没有直接连线。 路由器处理分组的过程是： 把收到的分组先放入缓存（暂时存储）； 查找转发表，找出到某个目的地址应从哪个端口转发； 把分组送到适当的端口转发出去。 主机和路由器的作用不同 主机：为用户进行信息处理，并向网络发送分组，从网络接收分组。 路由器：对分组进行存储转发，最后把分组交付目的主机。 分组交换的优点 高效 动态分配传输带宽，对通信链路是逐段占用。 灵活 以分组为传送单位和查找路由。 迅速 不必先建立连接就能向其他主机发送分组；充分使用链路的带宽。 可靠 完善的网络协议；自适应的路由选择协议使网络有很好的生存性。 分组交换带来的问题 分组在各结点存储转发时需要排队，这就会造成一定的时延。 分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。 又分为数据报和虚电路两种不同的包交换 三种交换的比较 P1 P2 P3 P4 P1 P2 P3 P4 P3 P4 报 文 报 文 报 文 A B C D A B C D A B C D 报文交换 电路交换 分组交换 t 连接建立 数据传送 报文 P2 P1 连接释放 数据传送 的特点 比特流直达终点 报文 报文 报文 分组 分组 分组 存储 转发 存储 转发 存储 转发 存储 转发 三种交换的比较 若要连续传送大量的数据，且其传输时间远远大于连接建立时间，则电路交换具有传输效率较快的优点。 报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。 分组交换比报文交换的时延小，但其结点交换机必须具有更强的处理能力。 例 题 计算下列条件下，电路交换和分组交换完成数据传送所需要的时间？ 要传送X（bit）的报文，从源端到目的端之间共有K段链路，每段链路的传播时延为D(s)，数据速率为B(bps)。电路交换时，建立链路的时间为S(s)，分组交换时，分组的首部长度为H(bit)，数据部分为P（bit）。在各个节点的排队等待时间忽略不计。 Ｋ段链路 电路交换 连接建立 时间Ｓ 数据传送 报文Ｘ 连接释放 电路交换 传播延迟Ｄ 数据传输率B(bps) t=S 时建立连接 t=S+X/B 时数据块的最后一位发送完毕 t=S+X/B+D*K 时数据块到达目的地 电路交换延时： 链路建立延时+链路延迟时间（链路数*每个链路延迟时间）+数据传输时间（数据总长/数据传输率）= S+D*K+X/B 当t=s时，链路建立； 当t=s+x/b，发送完最后一bit； 当t=s+x/b+kd，所有的信息到达目的地。 P1 P2 P3 P4 P1 P2 P3 P4 P3 P4 Ｋ段链路 分组交换 P2 P1 分组交换 传播延迟Ｄ 数据传输率B(bps) 分组数：X/P；总通信量： (