第5章广域网技术--数据交换解说.ppt

[2, 1] [2, 2] 4 5 6 7 4 5 6 7 4 5 6 7 s1 s 2 s3 [1, 1] [1, 3] [3, 2] [3, 3] 一种端口连接计算机，运行在低传输速率 1 2 3 1 2 3 1 2 3 一个分组交换机有两种类型的I/O端口 一种端口连接其他的分组交换机，运行在高传输速率 * 3号交换机的第三个端口 Forming a WAN * 交换机有很多I/O连接端口，可以连接构成很多不同的网络拓扑结构。 WAN不需要是对称结构。 * 分组交换机不需要保存如何到达所有可能目的地的完整信息。相反地，交换机只关心如何将信息送往“下一跳”，使得信息最终能到达目的地。 5.4 下一跳转发Next-hop forwarding 5.4.1 下一跳转发原理 如果某分组的目的地是computer C ([3, 2])，当该分组到达switch2，switch2将为该分组查询转发表 =[3, 2] ？ Next entry no * 5.4.1 下一跳转发原理 =[3, 2] ？ Next entry no * 5.4.1 下一跳转发原理 =[3, 2] ？ 根据这条记录，switch2将把分组通过interface 4送往switch3。 yes * 5.4.1 下一跳转发原理 当分组到达了switch3, 它还需要查询switch3中的转发表。根据switch3中的转发表，分组将可以直接发送给computer C ([3,2])。 * 5.4.2 源独立性 下一跳转发 (Next-hop forwarding)并不依赖于分组最初的出发地 (源)，也不依赖于分组在到达某个分组交换机之前已经经过的路径。 分组应该被送往哪个下一跳只依赖于分组的最终目的地。— 源独立性 (Source Independence). 源独立性允许转发机制更精简、更有效—对于使用同一条路径的所有分组，转发表中只需要维护一条记录信息。 * * 当发送一帧到另一个计算机时，发送方必须提供目的地的地址。 分层地址策略：将地址划分成多个部分。 5.4.3 WAN中的物理地址 5.4.4 分层地址与路由之间的关系 * 使用分层地址时的路由处理： 当转发一个分组时，分组交换机只需要检查地址的第一个部分。只有当分组到达了与目的地计算机直接相连的交换机的时候，交换机才需要检查地址的第二部分。 5.4.4 分层地址与路由之间的关系 * 优点： 整个路由表可以更短； 转发一个分组所需的计算时间可以被减少。 5.4.5 在WAN中路由 * 1 2 3 4 1 node edge 2 4 3 如果网络中两个分组交换机之间有一条直接相连的链路 (link)，那么网络的拓扑图中用一条线 (edge) 连接两个节点 (node) 来表示。 5.4.5 在WAN中路由 * 路由表中的数据必须保证以下特性： 完整的路由：每个交换机的路由表必须包含所有可能目的地的next-hops； 最优的路由：对于一个给定的目的地，其下一跳必须指向到达目的地的最短路径。 5.4.6 使用默认路由 * 使用默认路由的好处： 消除了普通的重复表项； 节约了在路由表中搜索所耗费的时间。 重复 5.4.6 使用默认路由 * 5.5 信元交换技术5.5.1 简介 TDM (同步)时分复用: 每个信道周期性地占用一个帧中的固定时隙 ATDM (Asynchronous TDM)异步时分复用: 每个时隙没有固定的占有者，且不形成帧 区别：有无称之为帧同步的一个共同的时间参考 * 5.5.2 ATM信元 信元(Cell): ATM的数据传输单位，53bytes GFC：一般流量控制 VPI：虚路径标识符 VCI：虚通道标识符 PT：净荷类型 CLP：信元丢失优先级 HEC：信头差错控制 首部＋净荷 * 信元的特点 固定长度信元的优点： 使联网和交换的排队时延更容易预测，提高了服务质量，有利于传输实时语音或视频。 与可变长度的数据分组或帧相比，ATM信元便于简单可靠地进行处理，便于硬件实现。 使信元中继式交换机可以并行处理各个信元，交换速度大为提高。 * 信元交换的特点 综合了电路交换的简单性和分组交换的灵活性： 灵活性 使用异步时分复用方式，动态分配电路带宽； 以虚电路方式建立连接，虚电路的带宽动态地分配。 高速性 取消了每条链路上的差错保护和流量控制； 采用面向连接方式：网络预先为连接建立预留资源，避免路由选择； 减少信头功能：信头主要起标识作用，简化硬件处理，提高交换速度； 短小的净荷长度：减小组装、拆装、排队等时延。 * 5.5.3 信元交换的流量控制 1. 为什么信元交换需要流量控制？ 答: 在信元交换网络中，信元的丢失是最大的敌人。