第六章广域网互联网网络层20051.docVIP

第六章 广域网 网络层 ·提供的服务6径：数据报、虚电路等。 ·路由选择：确定将数据从源节点传到目的节点的路径。 ·拥塞控制：保证网络资源能够承受现有负荷。 6.1 广域网概述 6.1.1 广域网WAN构成 几十～几千公里。 通过点点链路将结点交换机连接成网络，站点与结点交换机相连。 结点交换机：分组存储转发功能。 ·未采用LAN的多点接入技术； ·局域网主要协议在数据链路层； ·广域网主要协议在网络层，进行路由选择。 6.1.2网络层所提供的服务 ·面向连接的网络服务：虚电路服务 ·无连接的网络服务： 数据报服务 1、数据报服务 ·不需建立专门通路，分组独立选择路由； ·不可靠服务，分组可能丢失，到达目的机的顺序可与发送顺序不同； ·目的站先将分组缓存，再按顺序交给主机； ·网络中可有多个主机同时发送数据报 例：主机H1和主机H5通信：A→B→E、A→C→E、A→C→B→E 主机H2和主机H6通信：B→E、A→C→E、A→C→B→E 2、虚电路服务 ·双方先建立一条虚电路，所有分组沿虚电路传送，传完释放； ·物理线路未独占，可同时建多条虚电路； ·服务可靠，到达顺序与发送顺序一致。 例：主机H1和主机H5通信：建立虚电路VC1，A→B→E 主机H2和主机H6通信：建立虚电路VC2，B→E 3、两者比较 6.2 路由选择机制 路由选择：确定分组在交换机中如何转发。 方法： 在结点交换机（分组交换机）中设置一个路由表，通过查路由表确定转发路径。 即收到分组时，根据目的地址，查找路由表，找出应从结点的哪一个端口将该分组发送出去。 6.2.1 结点交换机的路由表 1、广域网编址方法 层次法，把一个地址分两部分： ·交换机号：主机所连接的交换机的编号 ·接入端口号：主机所连接的端口的编号 每台计算机的地址在整个网络中唯一。 用一个二进制表示： 例： 2、路由表结构： ·目的站：目的站地址； ·下一站（跳）：分组要经过的下一站（交换机）。 没有源站地址，是因为下一站只取决目的地址，与源站无关。 例：交换机2的路由表。 可以看出： ·路由表中的项目数，与交换机、交换机所连的计算机数有关 ·交换机及连接的计算机数多，路由表项数多 ·表越大、查表越慢 ·下一跳根据目的站的交换机号确定 路由表简化： 将路由表中的目的站地址改为目的交换机号。 例：交换机2的路由表。 3、分组寻址 分组在网络中传输时，根据地址第一部分（目的交换机号）来确定所转发的下一跳（交换机），直到目的交换机。 再通过地址第二部分，确定端口号，通过该端口交给目的机。 6.2.2 广域网的图表示 广域网的路由实际是确定分组在各交换机中如何转发。 可采 用“图”来表示整个网络的结构： ·结点：结点交换机； ·边：交换机间的链路 例：有4个结点交换机的网络。 每个结点的路由表： 默认路由* ：表示所有具有相同“下一站”的项目。即将“下一站”相同的项合并为一项，目的站用“*”表示。 优先级最低，转发分组时，当找不到对应项目时，才使用默认路由。 6.3 路由选择原理 6.3.1 理想的路由算法 ·正确、简单； ·自适应性：能适应网络拓扑和通信量等的变化； ·稳定性、公平性、最佳等等。 路由选择和流量控制与网络性能关系： ·吞吐量：服务的数量，好的流量控制可以加大吞吐量； ·平均时延：服务的质量，好的路由选择可以降低网络的平均时延。 路由算法分类： ·非自适应路由选择（静态路由选择） ·自适应路由选择策略（动态路由选择） 6.3.2 非自适应路由选择 不能及时适应网络状态变化。简单、开销小。 1、固定路由法 ·每个结点一个路由表，标明到每一个目的地址的转发路径。 ·分组传送时，根据路由表，确定要转发的下一点（后继结点）。 ·路由表在系统配置时生成，此后相当一段时间保持不变。 路由表产生： ·求出网络中任意两个结点之间的最短通路； ·根据最短通路生成路由表，存放在各个结点。 Dijkstra最短通路算法： 已知网络拓扑和各链路的长度（加权值），寻找从某结点（源结点）到网络中其他各结点的最短通路。 定义几个参数： ·D(v)：源结点到结点v的距离，即从源点到点v的链路长度之和； ·l(i，j)：结点i到结点j的距离； ·N：网络结点集合 基本思想： 以某点为源结点，每次找出一个到源结点的路径最短的结点，直到把所有的结点都找到为止。 算法： （1）初始化 N={源结点}； 对所有不在N中的结点v，写出其