302-第四章 广域网.pptVIP

* * 第四章 广域网 第一节 广域网主要概念 一、广域网的主要构成 节点交换机（存储转发）＋连接这些交换机的链路 几乎所有点到点链路都可以用来建立广域网 网络拓扑：点对点连接 广域网与局域网的区别： 传输速率（LAN：GB WAN：56kb～622MB） 信号延迟（LAN：几乎没有 WAN：几毫秒～几百毫秒 ） 层次：广域网使用协议在网络层；局域网主要使用在数据链路层。 LAN多点接入（令牌环：点到点） WAN点到点 二、网络层所提供的两种服务 无连接的网络服务——数据报服务 特点：网络可随时接受主机发送的数据，网络对每个分组可选择不同的路由最终达到目的地，尽力而为的传输、无质量保证承诺； 面向连接的网络服务——虚电路服务 特点：网络为用户的数据传送请求首先进行虚电路的连接建立，用户的每个分组均沿这条虚电路传送，有服务质量保证，用户数据传送完毕后要释放已建立的虚电路连接； 虚电路服务与数据报服务的对比 由用户主机负责 由通信子网负责 端到端差错处理和流量控制 不一定顺序到达 顺序到达 分组的顺序 可选其他路由 不能工作 路由器故障时的对策 建立虚电路时选择 每个分组独立选择 路由选择 每个分组都需有DA 仅在连接建立时需要，每个分组仅需虚电路ID 目的地地址 不需 必需有 连接的建立 由用户主机保证 由网络保证 可靠通信的保证策略 数据报服务 虚电路服务 对比的内容 第二节 广域网中的路由选择机制 一、层次结构的地址结构 为了减少查找转发表所花费的时间，在广域网中一般都采用层次结构的地址(hierarchical addressing)。 最简单的层次结构地址就是把一个用二进制数表示的主机地址划分为前后两部分。前一部分的二进制数表示该主机所连接的分组交换机的编号，是第一层地址，而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号，是第二层地址，如图6-3所示。 如图6-4所示有三个交换机，其编号分别为1、2和3。 每个主机也按接入的交换机和低速端口进行编号。 转发表中没有源站地址这一项。这是因为路由选择中的下一跳只取决于数据报中的目的站地址，而与源站地址无关。这是一个很重要的概念，应记住。 二、按照目的站的交换机号确定下一跳 采用两个层次的编址方案可使转发分组时只使用第一部分地址，即在进行路由选择时，只根据主机地址中的交换机号。 三、 路由表的简化 广域网的路由问题就是要解决分组在各交换机中应如何进行转发。在专门研究广域网的路由问题时，可用图论中的“图(graph)”来表示整个广域网，用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。 图6-5左边是一个具有4个结点交换机的例子，而右边则是对应的图。 根据图6-5所示的图，可得出每一个结点中的转发表，如图6-6所示。 使用了默认路由的简化转发表如图6-7所示。 第三节 路由选择的一般原理 一、 理想的路由算法 算法必须是正确的和完整的（正确性，完整性） 算法在计算上应简单（简单性） 算法应能适应通信量和网络拓扑的变化（自适应性） 算法应具有稳定性 算法应是公平的。算法应对所有用户(除对少数优先级高的用户)都是平等的。例如，若使某一对用户的端到端时延为最小，但不考虑其他的广大用户，这就明显地不符合公平性的要求。 算法应是最佳的。所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 路由技术要素 连续更新、定期更新、显示负载变化、拓扑变化 网络信息更新时间 静态路由、动态路由 路由选择策略 无来源、本地、相邻结点、路由中的结点、所有结点 网络信息来源 每个结点（分布式）、中心结点（集中式）、始发结点（源） 路由判决地点 数据报、虚电路 路由选择时机 跳段数、花费、时延、吞吐量 性能标准 二、 非自适应路由选择 固定路由法——一种使用较多的简单方法，其基本思想是每个结点保存一张路由表，每一项记录到达某个目的地而选择的下一结点，分组从该站按预定的路由转发。固定路由的关键是为每个结点找到一个到其他结点的最佳路由。常用的dijkstra算法是一种按最小花费或最短路径的前向有哪些信誉好的足球投注网站算法； * * *