第4章广域网重点.ppt

第4章 计算机广域网及应用 主讲人: 王国才 中南大学信息科学与工程学院 【本章目标】 一般来说，大型的公用的计算机通信网络采用的是计算机广域网技术。本章首先介绍计算机广域网的概念，广域网网络拓扑结构设计以及数据交换、路由选择、流量控制等通信网络技术，然后介绍实现计算机广域网的常用的通信网络标准和通信系统，包括X.25、DDN、帧中继、ATM等。 重点是计算机广域网中的通信网络技术 【本章要点】 1 计算机广域网概念 2 网络拓扑结构及其设计，主要是干线网拓扑结构设计 3 数据交换技术：电路交换技术，报文交换技术，分组交换技术 4 计算机网络中流量控制及路径选择 5X.25网络系统，中国公用分组交换数据网CHINAPAC 6 DDN数字数据网络系统 7 帧中继网络技术 8 ATM网络技术 4.1计算机广域网概述 广域网（Wide Area Network，简称WAN）是应用远程通信设施，为用户提供对远程用户之间快速信息交换的系统。也就是说，广域网是一种用远程通信设施将相距较远的独立的计算机连接起来组成的复合系统。 广域网的特点（与局域网相比） 作用范围广 通信介质非专用 通信方式多样 通信管理复杂 通信效率较低 服务范围广 网络性能侧重于信息的传输 投资大。局域网投资少，不需要很高的运行费用 广域网的特点总结（与局域网相比） 广域网的基本特征是范围大。 一般采用公用通信设施，需支付通信费用 。 通信设施 由于广域网的作用范围大，计算机网络发展初期采用了当时已有的覆盖面大的电话网和模拟专线完成通信。随着网络技术、通信技术和网络应用的发展，远程通信设施也得到了很大的发展，并且在继续发展中。以下是目前应用于广域网的几种远程通信设施。 通信设施 公用电话网PSTN 模拟专线 X.25公用分组交换网 数字数据网DDN 帧中继 甚小天线终端VSAT 综合业务数字网（ISDN ） IP网 通信设施 上述远程通信设施本身就是通信网络，可以传送数据，除非行业专用，都向社会公众开放。在这些通信网络的基础上组建计算机广域网，简化了广域网的建设。目前，广域网的建设一般采用ATM网和DDN网及帧中继、IP网。 这些通信网络是如何设计，如何工作的呢？接下来进行深入的了解。 4.2网络拓扑结构及其设计 4.2.1 网络拓扑设计的基本概念 4.2.2 本地接入网的拓扑设计 4.2.3 干线网的设计 4.5.1 网络拓扑设计的基本概念 给定用户终端的位置，给定吞吐量、时延和可靠性要求，设计网络的结构，进行流量和容量分配，使费用最小。 初始连接结构的生成：链路赤字法 若可靠性要求是使网络图的点连通度大于等于k+1，采用链路赤字法的想法就是生产一个图度数等于k+1的初始拓扑。 初始连接结构的生成步骤如下： （1）给所有节点随机地顺序编号，对每个节点赋予一个k+1的链路赤字。 （2）选择一个赤字最大的节点，若有多个节点赤字都是最大，选序号小的那个X。 （3）在无边和X直接相连的节点中选择一个赤字最大的节点Y,若有多个可选，可以按照某种意义选择一个最合适的节点：比如与X距离最近、或者信息流量最大等，若还有多个可以选择，选序号小的那个。 （4）连接XY,并将X和Y的链路赤字各减去1. 重复（2）、（3）、（4），直到所有节点的链路赤字值没有正数为止。 3、流量分配 根据初始拓扑，进行流量分配，也就是说，对端到端的信息流选择路径。路径的选择可以采用Dijkstra算法来找到最短通路。 网络图的Dijkstra算法 也称最短路径算法，基本思路：前向搜索 符号定义： N＝网络中所有节点的集合 S＝源节点 M＝已由算法归并的节点的集合 L（i,j）＝节点i与j之间链路的权值；若两个节点间没有直接连接则为∞ C（n）＝算法求得的当前从S到n的最少花费路由的花费 Dijkstra算法算法步骤 1. 初始化 M = {S} C(n) = L(S,n) for n?S 2. 从不在M中的相邻节点中找出一个具有和节点S的最少花费路由的节点，并且把该节点规约进M中。可以表示如下： 寻找w?M，使得C(w)=Min C(j)把w加入到M中(j ? w)。 3. 更新最少花费路径 C(n)=min[C(n),C(n)+L(w,n)] 对所有n?M。 如果后一项为最小值，则从S到n的路径变为从S到w的路径再加上从w到n的链路。 4. 重复步骤2和3，直到M=N。 整个过程中的每一次循环都得出了当前从源节点到各中间节点的路径及路径花费，而在M中的中间节点到源节点的最佳路由已经确定，直至M扩大到所有节点。 Dijkstra算法 端对端信息量和路由 4、容量计算（续） 较好的方法：根据延迟时间限制要求，即通