第1章-交换技术概述..ppt

电路交换的特点 电路交换必定是面向连接的。 电路交换的三个阶段： 建立连接 通信 释放连接 电路交换举例 A 和 B 通话经过四个交换机 通话在 A 到 B 的连接上进行 电路交换举例 C 和 D 通话只经过一个本地交换机 通话在 C 到 D 的连接上进行 电路交换传送计算机数据效率低 计算机数据具有突发性。 这导致通信线路的利用率很低。 分组交换的原理（一） 在发送端，先把较长的报文划分成较短的、固定长度的数据段。 分组交换的原理（二） 每一个数据段前面添加上首部构成分组。 分组交换的原理（三） 分组交换网以“分组”作为数据传输单元。 依次把各分组发送到接收端（假定接收端在左边）。 分组首部的重要性 每一个分组的首部都含有地址等控制信息。 分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。 用这样的存储转发方式，最后分组就能到达最终目的地。 分组交换的原理（四） 接收端收到分组后剥去首部还原成报文。 分组交换的原理（五） 最后，在接收端把收到的数据恢复成为原来的报文。 这里我们假定分组在传输过程中没有出现差错，在转发时也没有被丢弃。 分组交换网的示意图 注意分组的存储转发过程 注意结点交换机有多个端口 结点交换机 在结点交换机中的输入和输出端口之间没有直接连线。 结点交换机处理分组的过程是： 把收到的分组先放入缓存（暂时存储）； 查找转发表，找出到某个目的地址应从哪个端口转发； 把分组送到适当的端口转发出去。 主机和结点交换机的作用不同 主机是为用户进行信息处理的，并向网络发送分组，从网络接收分组。 结点交换机对分组进行存储转发，最后把分组交付给目的主机。 分组交换的优点 高效 动态分配传输带宽，对通信链路是逐段占用。 灵活 以分组为传送单位和查找路由。 迅速 不必先建立连接就能向其他主机发送分组；充分使用链路的带宽。 可靠 完善的网络协议；自适应的路由选择协议使网络有很好的生存性。 分组交换带来的问题 分组在各结点存储转发时需要排队，这就会造成一定的时延。 分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。 存储转发原理并非完全新的概念 在 20 世纪 40 年代，电报通信也采用了基于存储转发原理的报文交换(message switching)。 报文交换的时延较长，从几分钟到几小时不等。现在报文交换已经很少有人使用了。 三种交换的比较 ARPANET的成功使计算机网络的概念发生根本变化 早期的面向终端的计算机网络是以单个主机为中心的星形网 各终端通过通信线路共享昂贵的中心主机的硬件和软件资源。 分组交换网则是以网络为中心，主机都处在网络的外围。 用户通过分组交换网可共享连接在网络上的许多硬件和各种丰富的软件资源。 从主机为中心到以网络为中心 3、路由选择 是指从源点至终点之间信息传送路径的选择方法。 通常有三种：扩散式路由法 查表路由法 虚电路路由表法 （二）分组交换 （1）扩散式路由法 ?分组从原始节点发往它的每个相邻节点； ?接收该分组的节点检查它是否已经收到； ?该节点把分组再发往其所有相邻的节点； ?最先到达终点的分组拷贝保留，后续到达的该分组拷贝被抛弃。 A B （二）分组交换 （1）扩散式路由法 ?分组从原始节点发往它的每个相邻节点； ?接收该分组的节点检查它是否已经收到； ?该节点把分组再发往其所有相邻的节点； ?最先到达终点的分组拷贝保留，后续到达的该分组拷贝被抛弃。 特点： ?路由选择与网络的拓扑结构无关，可靠性高。 ?无效传输量很大，网络额外开销大，时延大。 （二）分组交换 （2）查表路由法 ?每个节点中使用路由表，选择从该节点到网络中所需终点的路径； ?路由选择按照第1、2、3 ……的顺序进行； ?分组到达节点之后按照路由表规定的路径前进； ?路由表是根据网络拓扑结构、链路容量、业务量等因素和某些准则来建立。 A B ④ ① ② ③ （二）分组交换 （2）查表路由法 ?每个节点中使用路由表，选择从该节点到网络中所需终点的路径； ?路由选择按照第1、2、3 ……的顺序进行； ?分组到达节点之后按照路由表规定的路径前进； ?路由表是根据网络拓扑结构、链路容量、业务量等因素和某些准则来建立。 特点： ?查表路由法与网络结构参数有关。 ?最短距离法是分组经过的中继线数越少越好。 ?最小时延法根据网络中某些因素的变化而自动修改路由表。 （二）分组交换 （3）虚电路路由表法 ?在节点接收到呼叫请求分组之后建立虚电路； ?一个端到端的虚电路路由表分散在各节点中； ?指明了虚电路途径的各节点的端口号和逻辑信道号之间的链接关系； ?