分组交换-Read.PDF

下载 第3章 分 组 交 换 世间万物看似简单，但实际上却往往需要经过迂回曲折的道路才能到达它的终点。 —鲁道夫·罗兹（Rudolph Lotze ） 问题：并不是所有网络器都是直接相连的 在前一章中讲述的直接相连的网络有两个局限性。第一，这种网络限制了可以连接到网络 上的主机的数量，例如点到点的链路只能连接两台主机，一个以太网最多只能连接 1 024台主机。 第二，这种网络还限制了一个单独的网络能工作的地理范围。例如，一个以太网只能延伸到 2 5 0 0米，并且即使点到点的链路可以相当长，它们的实际工作区也不可能达到两个端点之间的整 个区域。既然我们的目标是要建立全球规模的网络，因此讨论的下一个问题就是使不直接相连 的主机之间能够进行通信。 在电话网中也遇到过类似的问题，即你的电话并不是和每一个你想通话的人的电话都直接 相连，实际上，它是连接到交换机 上。正是这个交换机使你产生这样一种印象，即你和电话另 一端的那个人直接相连。类似的，计算机网络使用分组交换机 （区别于电话网中的电路交换机）， 使分组能从一台主机传输到另一台主机上，即使实际上这些主机并不直接相连。本章介绍分组 交换的主要概念，这是计算机网络的核心问题。 分组交换机是一种带有几个与主机相连的输入、输出端口的设备。交换机的核心工作是把 到达输入端口的分组转发 （或交换 ）到正确的输出端口上，使它们能够到达正确的目的地。交 换机确定一个分组“正确”的输出端口的方法有很多种，大致可分为无连接的和面向连接的两 大类。 交换机必须解决的一个关键问题是其输出的有限带宽。如果到达交换机的分组需要从同一 个输出端口发送，并且分组到达的速率超出输出端口的容量，就会产生竞争 。交换机只能暂时 保存这些分组，直到竞争得到解决。但是如果保存时间太长，交换机中所有的缓存空间都会被 占用，这样只能被迫丢弃分组。当分组丢弃得太频繁，交换机就称为是拥塞的 。交换机处理竞 争的能力是衡量其性能的一个关键方面，许多高性能的交换机采用一些特殊的硬件来减少竞争 带来的影响。 本章介绍分组交换机中的转发和竞争问题。大部分讨论可以应用在广泛的分组交换技术领 域内。但是，有两种特殊技术需要详细说明。第一种技术是局域网交换，它由以太网发展而来， 并成为当前局域网环境中占统治地位的技术之一。第二种值得注意的交换技术是异步传输模式 （AT M ），它广泛应用在广域网中。在本章的最后，我们将讨论用于实现分组交换的硬件技术。 本章对分组交换的讨论主要集中在竞争这方面，我们将把有关拥塞控制的问题将推迟到第 6章讨 论。 第3章 分 组 交 换计计111 下载 3.1 交换和转发 简单地说，交换是一种允许我们互连链路以形成一个更大规模网络的机制。交换机是一个 多输入、多输出的设备，它能由一个输入端口传送分组到一个或多个输出端口。交换机做到这 点，主要方法是把一个星形拓扑结构（图 3 - 1 ）加到第2章中建立的点到点链路、总线（E t h e r n e t ） 和环形（8 0 2 . 5和F D D I ）拓扑结构上。星形拓扑结构具 有以下几个优点： (1) 尽管一个交换机有固定数目的输入端口和输出 端口，限制了能直接连到单个交换机上的主机的数 是；但是我们仍可以通过互连多个交换机来建立一个 更大的网络。 (2) 我们可以通过点到点链路把交换机互连，并把 主机连接到交换机上。很显然，这就意味着我们可以 建立一个地理范围更大的网络。 (3) 在将一台新主机连到交换机上，使之加入网络 时；并不意味着已和网络相连的主机的性能会变差。 图3-1 交换机提供星形拓扑结构 最后一点不适用于第2章中讨论的共享网络。例如， 位于同一个以太网上的两台主机连续地以 1 0 M b p s传输数据是不可能的，因为它们共享相同的传 输介质。而交换网络中的每台主机都有一条到交换机的链路，所以许多主机以全