第4章计算机广域网及应用专业教育

上传人:re****.1 文档编号:569710374 上传时间:2024-07-30 格式:PPT 页数:139 大小:2.24MB
返回 下载 相关 举报
第4章计算机广域网及应用专业教育_第1页
第1页 / 共139页
第4章计算机广域网及应用专业教育_第2页
第2页 / 共139页
第4章计算机广域网及应用专业教育_第3页
第3页 / 共139页
第4章计算机广域网及应用专业教育_第4页
第4页 / 共139页
第4章计算机广域网及应用专业教育_第5页
第5页 / 共139页
点击查看更多>>
资源描述

《第4章计算机广域网及应用专业教育》由会员分享,可在线阅读,更多相关《第4章计算机广域网及应用专业教育(139页珍藏版)》请在金锄头文库上搜索。

1、第第4章章 计算机广域网及应用计算机广域网及应用 1学习幻灯【本章目标】一般来说,公用的计算机通信网络采用的是计算机广域网技术。本章首先介绍计算机广域网的概念,网络拓扑结构设计以及计算机广域网中的通信技术,然后介绍实现计算机广域网通信的常用的标准和通信系统,包括X.25、DDN、帧中继、ATM等。 2学习幻灯【本章要点本章要点】1计算机广域网概念计算机广域网概念2 网网络络拓拓扑扑结结构构及及其其设设计计,本本地地接接入入网网设设计计,干干线线网设计网设计3 数数据据交交换换技技术术:电电路路交交换换技技术术,报报文文交交换换技技术术,分组交换技术分组交换技术4 计算机网络中流量控制及路径选择

2、计算机网络中流量控制及路径选择5 X.25网网 络络 系系 统统 , 中中 国国 公公 用用 分分 组组 交交 换换 数数 据据 网网CHINAPAC6 DDN数字数据网络系统数字数据网络系统7帧中继网络技术帧中继网络技术8ATM网络技术网络技术 3学习幻灯4.1计算机广域网概述计算机广域网概述 广域网(广域网(Wide Area Network,简称,简称WAN)是应用远程通信设施,为用户提供)是应用远程通信设施,为用户提供对远程用户之间快速信息交换的系统。也对远程用户之间快速信息交换的系统。也就是说,广域网是一种用远程通信设施将就是说,广域网是一种用远程通信设施将相距较远的独立的计算机连接

3、起来组成的相距较远的独立的计算机连接起来组成的复合系统。复合系统。4学习幻灯广域网的特点(与局域网相比)广域网的特点(与局域网相比)作用范围广作用范围广 通信介质非专用通信介质非专用 通信方式多样通信方式多样 通信管理复杂通信管理复杂 通信效率较低通信效率较低服务范围广服务范围广 网络性能侧重于信息的传输网络性能侧重于信息的传输投资大。局域网投资少,不需要很高的运行费投资大。局域网投资少,不需要很高的运行费用用 5学习幻灯广域网的特点总结(与局域网相比)广域网的特点总结(与局域网相比)广域网的基本特征是范围大。广域网的基本特征是范围大。一般采用公用通信设施,需支付通信费用一般采用公用通信设施,

4、需支付通信费用 。6学习幻灯通信设施通信设施由于广域网的作用范围大,计算机网络发展初由于广域网的作用范围大,计算机网络发展初期采用了当时已有的覆盖面大的电话网和模拟期采用了当时已有的覆盖面大的电话网和模拟专线完成通信。随着网络技术、通信技术和网专线完成通信。随着网络技术、通信技术和网络应用的发展,远程通信设施也得到了很大的络应用的发展,远程通信设施也得到了很大的发展,并且在继续发展中。以下是目前应用于发展,并且在继续发展中。以下是目前应用于广域网的几种远程通信设施。广域网的几种远程通信设施。 7学习幻灯通信设施通信设施公用电话网公用电话网PSTN 模拟专线模拟专线 X.25公用分组交换网公用分

5、组交换网 数字数据网数字数据网DDN 帧中继帧中继 甚小天线终端甚小天线终端VSAT 综合业务数字网(综合业务数字网(ISDN ) IP网网 8学习幻灯通信设施通信设施上述远程通信设施本身就是通信网络,可以传上述远程通信设施本身就是通信网络,可以传送数据,除非行业专用,都向社会公众开放。送数据,除非行业专用,都向社会公众开放。在这些通信网络的基础上组建计算机广域网,在这些通信网络的基础上组建计算机广域网,简化了广域网的建设。目前,广域网的建设一简化了广域网的建设。目前,广域网的建设一般采用般采用ATM网和网及帧中继、网和网及帧中继、IP网。网。 9学习幻灯4.2网络拓扑结构及其设计4.2.1

6、网络拓扑设计的基本概念 4.2.2 本地接入网的拓扑设计 4.2.3 干线网的设计 10学习幻灯4.5.1 网络拓扑设计的基本概念 给定用户终端的位置,给定吞吐量、时延和可靠性要求,设计网络的结构,进行流量和容量分配,使费用最小。设全网共有N个节点;则有N(N-1)/2个可能的点到点传输链路,这些链路的每一种组合都是一种网络结构。故总的结构数为: 2 N(N-1)/2 11学习幻灯 步骤结构设计容量分配满足要求?结束结构微调N12学习幻灯网络的一般结构网络的一般结构干线网本地接入网干线网集中器用户点干线网一般为分布式结构,本地接入网一般为星形和总线形。13学习幻灯拓扑设计的一般方法拓扑设计的一

7、般方法(1)干线网设计: 根据可靠性要求设计连接结构。 根据时延和吞吐量要求分配各线路容量。(2)本地接入网 集中器选址 用户点分配 终端布局 (3)具体方法:优化决策问题 建立数学模型。 理论分析或计算机模拟求最佳解。14学习幻灯4.2.2本地接入网设计本地接入网设计 由于不同的集中器选址方案对应于不同的用户点分配方案故其步骤如下: 设有m个可供集中器选择的地址,加IMP共m1个,可供选择的方案共有 2 m(m+1)/2 按照选址个数逐步增加或逐步减少的顺序,依次计算集中器个数相等时的最小费用,并将后一次算得的费用与前一次比较,若小于前一次则继续算;否则,前一次的方案为最佳方案。15学习幻灯

8、 0 1 2 m m+1 显然这必须掌握在固定集中器位置情况下进行用户点分配使费用最小的方法。16学习幻灯4.5.3干线网设计干线网设计 1、设计过程 (1)根据可靠性设计结构; (2)根据时延和吞吐量要求按费用最小准则,分配业务流量和链路容量; (3)计算时延和吞吐量,若不满足要求则重新开始,若满足要求则 (4)计算费用 (5)扰动优化.17学习幻灯2、结构设计 边连通度 节点连通度边连通度为2,节点连通度为1的网络18学习幻灯 3、容量计算: Ff(Ci,i,r,T) F:总费用;Ci: 链路i的容量 ; i:链路i的业务量;r:总业务吞吐量;T:网络平均时延。 求F对Ci的偏导数并令为0

9、即可得到容量分配结果。也可以采用按比例等方法分配容量。4、根据第3步得到的容量,计算时延和吞吐量,若不满足要求则重新开始,若满足要求则计算网络建设的费用 5、扰动优化,以期得到更优的结构。19学习幻灯4.3 数据交换技术4.3.1 电路交换技术4.3.2 报文交换技术4.3.3 分组交换技术4.3.4 几种交换方式的比较20学习幻灯4.3 数据交换技术这是网络通信的特点之一。数据交换技术是指在任意拓扑结构的通信网络中,通过网络节点的某种转换方式实现任意两个或多个节点之间数据传输的技术。目前常用的数据交换技术有电路交换技术、报文交换技术、分组交换技术和其它一些高速的数据交换技术。21学习幻灯4.

10、3.1 电路交换技术22学习幻灯电路交换举例A 和 B 通话经过四个交换机通话在 A 到 B 的连接上进行(交换机交换机交换机交换机用户线用户线中继线中继线BDCA23学习幻灯电路交换举例C 和 D 通话只经过一个本地交换机通话在 C 到 D 的连接上进行(交换机交换机交换机交换机用户线用户线中继线中继线BDCA24学习幻灯4.3.2 报文交换技术其传输方式为“存储转发”方式。存储转发原理如图1-30所示。图1-30 存储转发原理图25学习幻灯数 据数 据数 据报文分组交换的原理每一个数据段前面添加上首部构成分组。首部首部首部分组 1分组 2分组 3请注意:现在左边是“前面”26学习幻灯分组交

11、换的原理分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端(假定接收端在左边)。数 据首部分组 1数 据首部分组 2数 据首部分组 327学习幻灯分组交换的原理接收端收到分组后剥去首部还原成报文。数 据首部分组 1数 据首部分组 2数 据首部分组 3收到的数据28学习幻灯分组交换网的示意图H1A分组交换网BDECH5H6H4H2H3H1 向 H5 发送分组H2 向 H6 发送分组注意分组路径的变化!结点交换机主机29学习幻灯4.3.3 分组交换技术1数据报分组交换技术 数据报分组交换(Datagram Switching)是一种面向无连接的分组交换,当发送端发送报文时,先将报文拆成

12、若干分组,每个分组携带地址信息和分组序号,选择不同的路径传输到目的结点。 30学习幻灯4.3.3 分组交换技术2虚电路分组交换技术虚电路分组交换(Virtual Circuit Switching)是一种面向连接的分组交换,在发送分组前,发送方与接收方预先要建立逻辑连接,即建立一条虚电路虚电路,每个结点不必为分组作路由选择,所有分组都沿虚电路传输。31学习幻灯几个重要概念虚电路虚电路数据报数据报虚电路分组交换技术虚电路分组交换技术数据报分组交换技术数据报分组交换技术分组交换技术分组交换技术报文交换技术报文交换技术电路交换技术电路交换技术32学习幻灯三种交换过程的对比 P1P2P3P4P1P2P

13、3P4P3P4报文报文报文A B C D A B C DA B C D报文交换电路交换分组交换t连接建立数据传送报文P2P1连接释放33学习幻灯4.3.4 几种交换方式的比较几种交换方式的比较方式特性方式特性电路交路交换报文交文交换数据包分数据包分组交交换虚虚电路分路分组交交换传输通路性通路性质物理物理逻辑逻辑逻辑通路的可用性通路的可用性专用用共享共享共享共享共享共享数据数据传输单元元报文文报文文分分组分分组通路建立通路建立要求呼叫建立要求呼叫建立不要求建立不要求建立不要求建立不要求建立要求呼叫建立要求呼叫建立通路的通路的维持持通信期通信期间维持持不不维持持不不维持持通信期通信期间维持持节点存

14、点存储不要求不要求存存储一个一个报文文存存储一个分一个分组存存储一个分一个分组节点点时延延几乎无几乎无时延延报文存文存储转发时延延分分组存存储转发时延延分分组存存储转发时延延过荷适荷适应性性有呼叫阻塞有呼叫阻塞增加增加报文文时延延增加分增加分组时延延有呼叫阻塞有呼叫阻塞增加分增加分组时延延链路路带宽利用利用固定固定带宽占用占用动态使用使用动态使用使用动态使用使用34学习幻灯4.4 计算机网络中流量控制及路径择4.4.1 计算机网络中流量控制技术4.4.2 计算机网络中路径选择方法35学习幻灯拥塞:当网络某部分或整个网络中的报文量超过拥塞:当网络某部分或整个网络中的报文量超过一定值时,引起通过能

15、力下降和时延增大的现象。一定值时,引起通过能力下降和时延增大的现象。这是网络通信特有的一种现象。这是网络通信特有的一种现象。拥塞控制的目的主要是提高网络的吞吐率,即单拥塞控制的目的主要是提高网络的吞吐率,即单位时间传输的报文量。位时间传输的报文量。流量控制是指通信收发双方的通信速率和处理能流量控制是指通信收发双方的通信速率和处理能力的匹配,使得接收方能够来得及处理接收到的力的匹配,使得接收方能够来得及处理接收到的数据。数据。 4.4.1 计算机网络中流量控制技术36学习幻灯4.4.1 计算机网络中流量控制技术计算机网络流量控制就是要限制网络计算机网络流量控制就是要限制网络 各个部分的通信量,计

16、各个部分的通信量,计算机网络中流量控制作用分散在网络的各级,如图算机网络中流量控制作用分散在网络的各级,如图1-31所示。所示。 37学习幻灯各级拥塞控制的目的与主要方法各级拥塞控制的目的与主要方法1链路级:链路级:防止两个结点之间存储防止两个结点之间存储转发缓冲区的拥塞。转发缓冲区的拥塞。(1)当缓冲区或队列占用达到一定限度时便停止接收报文;)当缓冲区或队列占用达到一定限度时便停止接收报文;(2)对经过链路数不同的报文预留不同的缓冲区,对于接)对经过链路数不同的报文预留不同的缓冲区,对于接近目的地的报文预留越大的缓冲区;近目的地的报文预留越大的缓冲区; (3)在每一结点对每一虚电路设置一个缓

17、冲区的限定值。)在每一结点对每一虚电路设置一个缓冲区的限定值。 2网络端网络端端之间:防止网络出口处缓冲区超限端之间:防止网络出口处缓冲区超限 (1)滑动窗口控制)滑动窗口控制(2)窗口末给)窗口末给ACK(3)SNA窗口控制窗口控制3网络入口级:限制进入网络的外来报文网络入口级:限制进入网络的外来报文(1)许可证方式)许可证方式(2)输入缓冲区限制方式)输入缓冲区限制方式(3)采用阻塞报文)采用阻塞报文4传输级:传输级:防止主机接收缓冲区的拥塞,向网络发送过多防止主机接收缓冲区的拥塞,向网络发送过多38学习幻灯4.4.2 计算机网络中路径选择方法这是网络通信的特点之一这是网络通信的特点之一路

18、径选择方法路径选择方法( (路由算法路由算法) )的目的,找到一的目的,找到一条从源到目的地的一条条从源到目的地的一条“最好最好”路径。路径。而而“最好最好”路径常常是指具有最小花费的路径常常是指具有最小花费的路径。路径。给定一个代表该网络的图,找到从源到目给定一个代表该网络的图,找到从源到目的地的最小花费路径,通常称为最短路径。的地的最小花费路径,通常称为最短路径。39学习幻灯网络图的最短路径网络图的最短路径算法算法也称也称Dijkstra算法,基本思路:前向搜索算法,基本思路:前向搜索符号定义:符号定义:N网络中所有节点的集合网络中所有节点的集合S源节点源节点M已由算法归并的节点的集合已由

19、算法归并的节点的集合L(i,j)节点)节点i与与j之间链路的权值;若两个节之间链路的权值;若两个节点间没有直接连接则为点间没有直接连接则为C(n)算法求得的当前从)算法求得的当前从S到到n的最少花费的最少花费路由的花费路由的花费40学习幻灯Dijkstra算法算法算法步骤算法步骤 1. 初始化初始化M = SC(n) = L(S,n) for n S2. 从不在从不在M中的相邻节点中找出一个具有和节点中的相邻节点中找出一个具有和节点S的最的最少花费路由的节点,并且把该节点规约进少花费路由的节点,并且把该节点规约进M中。可以表中。可以表示如下:示如下:寻找寻找w M,使得,使得C(w)=Min

20、C(j)把把w加入到加入到M中中(j w)。3. 更新最少花费路径更新最少花费路径C(n)=minC(n),C(n)+L(w,n) 对所有对所有n M。如果后一项为最小值,则从如果后一项为最小值,则从S到到n的路径变为从的路径变为从S到到w的的路径再加上从路径再加上从w到到n的链路。的链路。4. 重复步骤重复步骤2和和3,直到,直到M=N。整个过程中的每一次循环都得出了当前从源节点到各中间节整个过程中的每一次循环都得出了当前从源节点到各中间节点的路径及路径花费,而在点的路径及路径花费,而在M中的中间节点到源节点的中的中间节点到源节点的最佳路由已经确定,直至最佳路由已经确定,直至M扩大到所有节点

21、。扩大到所有节点。 41学习幻灯Dijkstra算法算法ABCDEFGHAB(2,A)C(,-)D(,-)E(,-)F(,-)G(6,A)H(,-)2732232246AB(2,A)C(9,B)D(,1)E(4,B)F(6,E)G(5,E)AB(2,A)C(9,B)G(5,E)H(8,F)AB(2,A)C(9,B)D(,-)E(4,B)F(6,E)G(5,E)H(9,G)AC(9,B)D(,-)E(4,B)F(,-)G(6,A)HH(,-)B(2,A)E(4,B)F(6,E)(a)(b)(c)(d)(e)(f)42学习幻灯4.4.2 计算机网络中路径选择方法1确定式路径选择 (静态路由选择)(

22、1)泛送式(2)固定式(3)概率分配方式(4)基于流量的路由选择2适应式路径选择 (动态路由选择)(1)集中式(2)孤立式(3)混合式(4)分布式分类:43学习幻灯泛送式泛送泛送式路径选择方法:一个结点收到一个报文后,随即向一个结点收到一个报文后,随即向相邻的其他结点转发出去,直至到目的结点。相邻的其他结点转发出去,直至到目的结点。由于每个结点都是向周围的结点发送,故名泛送式,网中由于每个结点都是向周围的结点发送,故名泛送式,网中会有许多多余的报文在传送,也叫会有许多多余的报文在传送,也叫扩散法扩散法 。为了防止报文在网中迂回传送,常常给报文中加一个寿命为了防止报文在网中迂回传送,常常给报文中

23、加一个寿命计数器,开始时令其等于网络最远距离(路径)中链路计数器,开始时令其等于网络最远距离(路径)中链路数,报文在传送中每到达一个结点计数器减数,报文在传送中每到达一个结点计数器减1 1,当计数,当计数器为零时,报文即停止继续传送。器为零时,报文即停止继续传送。泛送泛送式路径选择方法简单,但因报文重复量大,只用于网简单,但因报文重复量大,只用于网络负载很小或可靠性要求很高的情况。这种方式的另一络负载很小或可靠性要求很高的情况。这种方式的另一个特点是报文从源结点到达目的结点所需的时间短。个特点是报文从源结点到达目的结点所需的时间短。泛送式可被用来分发信息、判断可达性、找到最短路径可被用来分发信

24、息、判断可达性、找到最短路径44学习幻灯固定式固定式路由选择路由选择固定式固定式路由选择:路由选择:每一结点有一路径表每一结点有一路径表( (路由表路由表),路径表,路径表由某种算法(例如最短路径算法)求得,确定后在运由某种算法(例如最短路径算法)求得,确定后在运行中不再变。行中不再变。表格的每一项记录着为了到达某个表格的每一项记录着为了到达某个目的节点而选择的下一节点或链路,而不是记目的节点而选择的下一节点或链路,而不是记录到该目的节点的所有中间节点。录到该目的节点的所有中间节点。报文到达一个结点后,根据目的地址查表,即可确定应报文到达一个结点后,根据目的地址查表,即可确定应采取哪条出线转发

25、报文。采取哪条出线转发报文。优点:简单,适合于在一个负载稳定、拓扑变化不大优点:简单,适合于在一个负载稳定、拓扑变化不大的网络中运行。固定路由方法是一种使用较多的简单的网络中运行。固定路由方法是一种使用较多的简单方法。方法。缺点:灵活性较差,无法对网络的拥塞和故障作出反缺点:灵活性较差,无法对网络的拥塞和故障作出反应。应。45学习幻灯概率分配方式概率分配方式 也称随机路由选择算法,当分组到达节点后,随也称随机路由选择算法,当分组到达节点后,随意选择一条输出线路进行转发。意选择一条输出线路进行转发。概率分配方式是每条出线被采用的概率事先按一概率分配方式是每条出线被采用的概率事先按一定算法加以确定

26、,这一概率分配在运行中也是定算法加以确定,这一概率分配在运行中也是固定的,概率分配方式可获得较小的平均路径固定的,概率分配方式可获得较小的平均路径时延。时延。 概率数的分配考虑到了网络的拓扑与容量,但概率数的分配考虑到了网络的拓扑与容量,但是还是有随机性的,而且可能分组会一直在网是还是有随机性的,而且可能分组会一直在网络中传递,从而无法到达目的地。由于随机路络中传递,从而无法到达目的地。由于随机路由算法实际选择的路由不一定是最佳路由,因由算法实际选择的路由不一定是最佳路由,因此增加了不必要的负载,而且分组传输延迟也此增加了不必要的负载,而且分组传输延迟也不可预料,所以这种方法很少使用。不可预料

27、,所以这种方法很少使用。 46学习幻灯基于流量的路由选择基于流量的路由选择基于流量的路由选择算法(基于流量的路由选择算法(flow-based routing)就是)就是一种既考虑拓扑结构又兼顾负载的静态路由算法。一种既考虑拓扑结构又兼顾负载的静态路由算法。 其基本思路是:对某一给定的线路,如果已知负载量其基本思路是:对某一给定的线路,如果已知负载量与平均流量,那么可以根据排队论的知识计算出该线与平均流量,那么可以根据排队论的知识计算出该线路上的平均分组延迟。由所有的线路平均延迟,可直路上的平均分组延迟。由所有的线路平均延迟,可直接计算出流量的加权平均值,从而得到整个网络的平接计算出流量的加权

28、平均值,从而得到整个网络的平均分组延迟。这样找出网络最小平均延迟就可以实现均分组延迟。这样找出网络最小平均延迟就可以实现最优路由选择。最优路由选择。 线路上的平均分组延迟线路上的平均分组延迟T=1/(C-)其中其中是以比是以比特为单位的报文分组平均长度;特为单位的报文分组平均长度;C是以该链路的容量,是以该链路的容量,单位是比特单位是比特/秒;秒;是平均流量,单位是分组是平均流量,单位是分组/秒。秒。 47学习幻灯孤立路由选择孤立路由选择孤立式是将路径确定权交给各结点,由各结点自孤立式是将路径确定权交给各结点,由各结点自己决定的方式。例如:结点收到报文后,看哪己决定的方式。例如:结点收到报文后

29、,看哪个出线的等待排队最短,就将报文交哪个出线个出线的等待排队最短,就将报文交哪个出线发送。或者采用当前等待队长与固定式路径表发送。或者采用当前等待队长与固定式路径表相结合的方式,当队长不超过一定值时按固定相结合的方式,当队长不超过一定值时按固定式路径表,否则按队长;或者采取队长与一个式路径表,否则按队长;或者采取队长与一个权重系数之和为最小作为选择条件。权重系数之和为最小作为选择条件。总之,这种方式是只就本结点感受到的负载变化总之,这种方式是只就本结点感受到的负载变化来确定报文路径,不与其他结点交换运行状态来确定报文路径,不与其他结点交换运行状态信息。信息。 48学习幻灯集中路由选择集中路由

30、选择集中式路由选择:网络中有一个路径控制中心,集中式路由选择:网络中有一个路径控制中心,网络中各结点的运行情况(队长、近期报文传送网络中各结点的运行情况(队长、近期报文传送量、相邻的结点)定期送往控制中心,由控制中量、相邻的结点)定期送往控制中心,由控制中心根据全网络当前的实际情况计算出各结点的路心根据全网络当前的实际情况计算出各结点的路径选择方案,送往各个结点,修改各结点的路径径选择方案,送往各个结点,修改各结点的路径表。表。这种方式的缺点是控制中心出现故障时影响到全这种方式的缺点是控制中心出现故障时影响到全网工作,靠近控制中心的链路上的控制报文量很网工作,靠近控制中心的链路上的控制报文量很

31、大,在远离控制中心的结点上路径表的修改缓慢。大,在远离控制中心的结点上路径表的修改缓慢。 49学习幻灯分布分布式式路由选择路由选择分布式分布式路由选择:路由选择:将路径选择权分散于各结点,将路径选择权分散于各结点,但又不像孤立式只根据本结点的情况,而是考虑但又不像孤立式只根据本结点的情况,而是考虑到其它结点的情况来修改路径表。为了修改路径到其它结点的情况来修改路径表。为了修改路径表,各结点之间需要定期传送运行状态的信息。表,各结点之间需要定期传送运行状态的信息。分布式路由选择根据来自于相邻节点的信息,其分布式路由选择根据来自于相邻节点的信息,其依据是每个节点知道到所有邻居的花费。依据是每个节点

32、知道到所有邻居的花费。分布式路由选择算法得到了广泛的使用,具体分:分布式路由选择算法得到了广泛的使用,具体分: 距离向量路由选择算法距离向量路由选择算法链路状态路由选择算法链路状态路由选择算法 50学习幻灯分布路由选择分布路由选择距离向量路由算法:距离向量路由算法:每个节点都知道直接连接的链路花费(距离),根据从每个节点都知道直接连接的链路花费(距离),根据从相邻节点了解到的到目的地的路径花费来计算。相邻节点了解到的到目的地的路径花费来计算。思路依据:思路依据:由由K至至D的最短路径的最短路径T(K,D)min=由由K经经K的所有邻结点的所有邻结点J至至D的最短路径的最短路径 MinT(K,D

33、,J) 而而T(K,D,J)=T(J,D)min+L(K,J) 其中:其中: T(K,D,J)为由)为由K经结点经结点J而至而至D的最短路径的最短路径T(x,y)min为由为由x至至y的最短路径;的最短路径;L(x,y)为由)为由x至至y的链路距离的链路距离 这是递归、分布式的路由计算方法这是递归、分布式的路由计算方法51学习幻灯链路状态路由链路状态路由链路状态路由链路状态路由每个节点了解全局网络的拓扑和链路花费。每个节点了解全局网络的拓扑和链路花费。每个节点最初知道相邻链路的负载情况,并且每个节点最初知道相邻链路的负载情况,并且扩散给网络中的所有节点扩散给网络中的所有节点每个节点都了解整个网

34、络的拓扑信息,从而按每个节点都了解整个网络的拓扑信息,从而按照照Dijkstra算法计算出到每个目的地的最短路算法计算出到每个目的地的最短路由由链路状态路由收敛更快,更加稳定,更加复杂链路状态路由收敛更快,更加稳定,更加复杂52学习幻灯确定式路径选择与动态路由选择比较确定式路径选择特点:不根据实际测量的或估计不根据实际测量的或估计的网络当前通信量和拓扑结构来作路由选择,的网络当前通信量和拓扑结构来作路由选择,路由选择是按照某种固定的规则、使用初始静路由选择是按照某种固定的规则、使用初始静态信息来进行的,故又称为静态路由、非自适态信息来进行的,故又称为静态路由、非自适应(应(non-adapti

35、ve)路由。)路由。应用特点:路由很少变化,由网管人员人工配应用特点:路由很少变化,由网管人员人工配置置常用于规模很小的网络。但有一个节点故障时没法常用于规模很小的网络。但有一个节点故障时没法自动发现和调整路由,需要人工干预自动发现和调整路由,需要人工干预53学习幻灯动态路由特点:路由器之间交换路由信息,根动态路由特点:路由器之间交换路由信息,根据它所了解到的网络信息计算最佳路由,以设据它所了解到的网络信息计算最佳路由,以设法适应网络流量、拓扑的变化。现代计算机网法适应网络流量、拓扑的变化。现代计算机网络更多地使用动态路由方式。络更多地使用动态路由方式。尽管动态方式有很多的优点,在设计时必须考

36、虑尽管动态方式有很多的优点,在设计时必须考虑到:到:路由选择算法非常复杂,故可能增加网络节点路由选择算法非常复杂,故可能增加网络节点的处理负担。的处理负担。大多数情况下,动态方式会使用别的节点来的大多数情况下,动态方式会使用别的节点来的状态信息来进行路由选择,因此会增加网络中状态信息来进行路由选择,因此会增加网络中的负载。的负载。一个动态方式算法有时会因反应太快而引起振一个动态方式算法有时会因反应太快而引起振荡,或者反应太慢而起不到作用。荡,或者反应太慢而起不到作用。54学习幻灯3. 层次路由、策略路由和自治系统层次路由、策略路由和自治系统层次路由选择,即将整个网络分成若干个层次路由选择,即将

37、整个网络分成若干个区域,各个区域内的节点只考虑本区域内区域,各个区域内的节点只考虑本区域内的路由,而区域之间的路由选择由各个区的路由,而区域之间的路由选择由各个区域中某几个节点(通常称为边界路由器)域中某几个节点(通常称为边界路由器)负责完成。负责完成。 在实际实施路由选择时,往往还需要从策在实际实施路由选择时,往往还需要从策略上进行考虑,即所谓策略路由,有时更略上进行考虑,即所谓策略路由,有时更多地称为基于策略(多地称为基于策略(policies-based)的路)的路由。由。 55学习幻灯4.5 X.25网络系统网络系统 4.5.1 X.25网络概述网络概述 4.5.2 X.25通信协议通

38、信协议 4.5.3 中国公用分组交换数据网中国公用分组交换数据网 CHINAPAC 56学习幻灯4.5.1 X.25网络概述网络概述 X.25建议建议:“工作在公用数据网上以分组方式工作的工作在公用数据网上以分组方式工作的数据终端设备数据终端设备DTE和数据电路端接设备和数据电路端接设备DCE之间的接之间的接口。口。”X.25是是CCITT的一个建议,符合的一个建议,符合X.25建议的接口称为建议的接口称为X.25接口,以接口,以X.25接口接入的数据通信网络称为接口接入的数据通信网络称为X.25网。网。X.25标准分物理层、数据链路层和分组层标准分物理层、数据链路层和分组层3个协议,分个协议

39、,分别相应于别相应于ISO/OSI参考模型的低参考模型的低3层。层。 57学习幻灯X.25网的构成网的构成 X.25网的基本结构如图网的基本结构如图4.1所示。通常采用两级所示。通常采用两级结构,根据业务流量、流向和地区设立一级和结构,根据业务流量、流向和地区设立一级和二级交换中心。二级交换中心。 分组交换网由分组交换机、网络管理中心、远分组交换网由分组交换机、网络管理中心、远程集中器与分组拆装设备、分组终端和传输线程集中器与分组拆装设备、分组终端和传输线路等基本设备组成。路等基本设备组成。 58学习幻灯59学习幻灯 分组交换机。其作用是转接、传送接入本节点分组交换机。其作用是转接、传送接入本

40、节点的各类计算机、终端和链路间的信息。的各类计算机、终端和链路间的信息。网管中心(网管中心(NMCNMC)。其作用使全网有效、协调地)。其作用使全网有效、协调地运行,更好地发挥网络性能,同时为网络管理者运行,更好地发挥网络性能,同时为网络管理者及用户提供友好与方便的服务。及用户提供友好与方便的服务。 分组终端。接入分组交换网的数据通信终端设分组终端。接入分组交换网的数据通信终端设备,具有备,具有X.25X.25协议接口。协议接口。 分组装拆设备(分组装拆设备(PADPAD)。把非分组终端的简单接)。把非分组终端的简单接口规程与口规程与X.25X.25协议相互转换。协议相互转换。 远程集中器(远

41、程集中器(RCURCU)。对用户终端进行远程集)。对用户终端进行远程集中。中。 60学习幻灯X.25建议是建议是X.25网的主要协议,它规定网的主要协议,它规定DTE与与DCE之间之间的接口,在本地的接口,在本地DTE和远程和远程DTE之间提供了一个全双工之间提供了一个全双工的、同步的的、同步的透明透明信道,使得本地信道,使得本地DTE无须知道远程无须知道远程DTE的详尽特性即可通信。的详尽特性即可通信。 DTE代表数据终端设备,是指接入网络的设备,这些设代表数据终端设备,是指接入网络的设备,这些设备可以是终端、前台设备、备可以是终端、前台设备、 主机、主机、PC、执行、执行PAD功能功能的交

42、换机或集中器。的交换机或集中器。DCE是指是指DTE所连接的入口或交换所连接的入口或交换节点,可以是调制解调器、线路耦合器以及其它设备。节点,可以是调制解调器、线路耦合器以及其它设备。 通信各层之间的信息关系如下图示:通信各层之间的信息关系如下图示: 4.5.2 X.25通信协议通信协议61学习幻灯X.25的层次关系的层次关系62学习幻灯 X.25第一层第一层 CCITT的的X.21建议规定了在公用数据网上为同步工作的建议规定了在公用数据网上为同步工作的DTE与与DCE之间的通用接口。之间的通用接口。一般的接口特性包括以下几方面:机械性接口一般的接口特性包括以下几方面:机械性接口;电气性接口电

43、气性接口;功能性接口功能性接口;过程性接口。过程性接口。 4.5.2 X.25通信协议通信协议63学习幻灯4.5.2 X.25通信协议通信协议 X.25的第二层的第二层 本层也称为帧层,与点本层也称为帧层,与点对点数据链路控制规程相对点数据链路控制规程相对应。对应。X.25的第二层选用的第二层选用了了HDLC中的异步平衡方中的异步平衡方式,简称式,简称LAPB。规程要。规程要素与素与HDLC相同,帧格式相同,帧格式符合符合HDLC要求,帧中某要求,帧中某些些 字段的内容体现了字段的内容体现了X.25的特色。的特色。 64学习幻灯用用户户数数据据以以信信息息帧帧在在DTE和和DCE之之间间传传送

44、送,分分组组作作为为信信息帧中的信息字段息帧中的信息字段, X.25的帧格式如图所示如图所示地地址址只只有有两两个个值值(DTE:A:3DCE:B:1DTE:A:3DCE:B:1): :DCEDCE发发送送地地址址为为A A的的命命令令,接接收收地地址址为为A A的的响响应应;DTEDTE发发送送地地址址为为B B的的命命令令,接接收收地地址址为为B B的的响应响应控制字段可以有控制字段可以有16位位 FCS计算可以考虑标志字段计算可以考虑标志字段 多链路规程多链路规程 4.5.2 X.25通信协议通信协议 F A C分组数据FCS F65学习幻灯4.5.2 X.25通信协议通信协议X.25第

45、三层第三层 X.25第三层也叫分组层,第三层也叫分组层,这一层是这一层是X.25的核心,它的核心,它规定了分组层规定了分组层DTEDCE接口即如何与对方接口即如何与对方DTE相相连的连的DCE进行分组通信。进行分组通信。包括虚电路业务规程、分包括虚电路业务规程、分组格式、任选的用户补充组格式、任选的用户补充业务的协商、流量控制及业务的协商、流量控制及差错恢复等内容。差错恢复等内容。 66学习幻灯虚电路虚电路 在在X.25网网中中,两两个个DTE之之间间传传输输数数据据的的一一个个联联结结叫做虚电路。叫做虚电路。 X.25第三层67学习幻灯虚虚电路路逻辑电路路两个两个DTE之之间端到端的端到端的

46、连接接DTE与与DCE之之间的局部的局部实体体两个两个DTE可以使用不同可以使用不同逻辑电路路只有一条虚电路能够被指定到逻只有一条虚电路能够被指定到逻辑电路上辑电路上虚虚电路是建立后才存在,但永久路是建立后才存在,但永久虚虚电路固定存在路固定存在逻辑电路路总是存在的,或是被分是存在的,或是被分配到虚配到虚电路上或路上或处于准于准备状状态态类似于先似于先进先出排先出排队类似于一个似于一个I/O口口虚电路与逻辑电路的比较 68学习幻灯X.25的层次关系的层次关系69学习幻灯网络地址网络地址 网网络络地地址址(DNA)用用来来区区别别DTE接接入入网网络络的的线线路,同时也区别了路,同时也区别了DT

47、E 。 标准:标准:X.121编号制度的建议编号制度的建议 示例:示例:0 4603 01 12345678用户补充业务用户补充业务 X.25网网将将虚虚电电路路有有关关的的通通信信参参数数作作为为用用户户补补充充业务由用户自己选择。业务由用户自己选择。 例如:例如:扩展的帧序列编号扩展的帧序列编号 X.25第三层70学习幻灯分组的格式分组的格式 每每个个分分组组至至少少包包含含3个个八八位位组组,分分组组的的一一般般格格式式如如下下图图所所示示 : X.25第三层当6、5比特为1、0时是模8,当6、5比特为0、1时是模128。 D位称确认位,用于指明是否需要端端传输确认,当D=1时,需要。当

48、D=0时,由本地DCE确认。Q位称限定符位,用于区分该数据分组是网络控制信息还是用户的数据。 71学习幻灯每每个个分分组组的的尺尺寸寸可可以以是是:16、32、64、128、256、512、1024、2048字节。字节。缺省的数据分组长度为缺省的数据分组长度为128个字节个字节 X.25第三层72学习幻灯X.25第三层分组层通信过程分组层通信过程 分分组组层层通通信信过过程程分分为为呼呼叫叫建建立立、数数据据传传送送和和呼呼叫叫拆拆除除三三个个阶阶段段(参见下图)。(参见下图)。73学习幻灯呼叫过程示意图呼叫过程示意图 74学习幻灯流量控制规程流量控制规程 分分组组层层的的流流量量指指网网络络

49、或或DTE能能够够发发送送或或接接收收的的信信息息量量,为为保保证证发发端端发发送送不不超超过过收收端端对对数数据据的的处处理能力,理能力,DTE或或DCE均起着重要的流量控制作用。均起着重要的流量控制作用。 X.25第三层75学习幻灯4.5.3 中国公用分组交换数据网中国公用分组交换数据网CHINAPAC拓扑结构拓扑结构 CHINAPAC由国家骨干网和各省(区、市)的省由国家骨干网和各省(区、市)的省内网组成。骨干网直接覆盖所有省会城市,省内网内网组成。骨干网直接覆盖所有省会城市,省内网覆盖到有业务需求的所有城市(地、市、县)和发覆盖到有业务需求的所有城市(地、市、县)和发达乡镇,其中包括城

50、市内的本地网。达乡镇,其中包括城市内的本地网。 76学习幻灯4.5.3 中国公用分组交换数据网中国公用分组交换数据网CHINAPAC性能性能 CHINAPAC采用先进的设备,设备性能稳定、处理采用先进的设备,设备性能稳定、处理能力强、扩充灵活、维护方便。能力强、扩充灵活、维护方便。77学习幻灯4.5.3 中中 国国 公公 用用 分分 组组 交交 换换 数数 据据 网网CHINAPAC入网方式入网方式 用户计算机进入用户计算机进入CHINAPAC的方式可分为的方式可分为X.25SDLC同步专线进网、同步专线进网、X.28异步专线进网,进网专异步专线进网,进网专线又可分为模拟专线和数字专线。另外,

51、也常用拨线又可分为模拟专线和数字专线。另外,也常用拨号方式入网,这实际上是通过电话网进入号方式入网,这实际上是通过电话网进入CHINAPAC。78学习幻灯4.6 DDN数字数据网络系统数字数据网络系统4.6.1 DDN概述概述4.6.2 DDN提供的业务提供的业务4.6.3 DDN的应用的应用79学习幻灯4.6.1 DDN概述概述 DDN是指数字数据网(是指数字数据网(Digital Data Network),),是利用数字通道提供半永久性、半固定连接电路,是利用数字通道提供半永久性、半固定连接电路,以传输数据信号为主的数字传输网络。以传输数据信号为主的数字传输网络。 80学习幻灯4.6.1

52、 DDN概述概述DDN具有以下特点具有以下特点 DDN是同步数据传输网且不具备交换功能是同步数据传输网且不具备交换功能 ;传输速率高,网络时延小;传输速率高,网络时延小;DDN为全透明网。为全透明网。DDN是任何规程都可以支持的,不是任何规程都可以支持的,不受约束的全透明网,可传输数据、图像、声音等多种受约束的全透明网,可传输数据、图像、声音等多种信息;信息;网络运行管理简便。网络运行管理简便。 81学习幻灯4.6.1 DDN概述概述DDN组成结构组成结构 DDN由数字通道、由数字通道、DDN节点、网管控制和用户环路组节点、网管控制和用户环路组成;一级干线网上提供与其他国家或地区网之间的互成;

53、一级干线网上提供与其他国家或地区网之间的互连接口。连接口。CHINADDN的网络结构可以从网络的功能层的网络结构可以从网络的功能层次、网络的地域范围和节点机在网中的地位等级三个次、网络的地域范围和节点机在网中的地位等级三个不同的角度来划分不同的角度来划分。 82学习幻灯4.6.1 DDN概述概述DDN组成结构组成结构 网络的功能层次结构网络的功能层次结构 全国全国DDN按功能层次划分为核心层、接入层和用户接按功能层次划分为核心层、接入层和用户接口层三层口层三层 。网络的地域等级结构网络的地域等级结构 DDN按地域范围可划分为一级干线网、二级干线网和按地域范围可划分为一级干线网、二级干线网和本地

54、网。本地网。 节点机的等级结构节点机的等级结构 节点机按在网中所处地位目前可分为四级:一、二、节点机按在网中所处地位目前可分为四级:一、二、三级交叉连接中心和终端节点机。三级交叉连接中心和终端节点机。 83学习幻灯4.6.1 DDN概述概述DDN数字数据专线与模拟专线的比较数字数据专线与模拟专线的比较 ,见下表:,见下表: 专线模模拟专线层次次物理物理层物理物理层连接方式接方式半固定半固定固定固定带宽较宽较笮笮服服务质量量热冗余、故障自冗余、故障自动迂回路由迂回路由网管网管可可监控网控网络终端端单元元误码率率低低较高高速率速率高达高达150Mbps不高于不高于2M发展展趋势鼓励采用鼓励采用被被

55、DDN取代取代84学习幻灯4.6.1 DDN概述概述DDN与与X.25网的比较,见下表:网的比较,见下表:层次次下三下三层物理物理层复用方式复用方式动态复用复用静静态复用复用所用所用协议X.25等等无无规程程差差错控制控制ARQ无无交交换能力能力SVC、PVCFQ(TDM)DTE速率速率bps64k,2.4k9.6k,4.8k等等2M,N64k9.6k等等网网络延延迟长(近秒近秒)短短分分组或或帧长byte128,256等等无无信道要求信道要求低低高高典型适用典型适用场合合交互式短交互式短报文文专线组网网85学习幻灯4.6.2 DDN提供的业务提供的业务 DDN的主要业务是向用户提供中、高速率

56、、的主要业务是向用户提供中、高速率、 高质量的点到点和点到多点数字专用电路(简高质量的点到点和点到多点数字专用电路(简称专用电路)。其它业务可看成是在专用电路称专用电路)。其它业务可看成是在专用电路业务基础上的增值业务。业务基础上的增值业务。 86学习幻灯4.6.2 DDN提供的业务提供的业务 专用电路业务专用电路业务 1.基本专用电路;基本专用电路;2.特定要求的专用电路特定要求的专用电路 高可用度的高可用度的TDM电路;电路;低传输时延的专用电路;低传输时延的专用电路;定时的专用电路定时的专用电路 ;多点专用电路多点专用电路 。87学习幻灯4.6.3 DDN的应用的应用由于由于DDN是全透

57、明网,是全透明网,DDN可支持多种业务应用,如图所示:可支持多种业务应用,如图所示: 增增值业务公众数据公众数据检索索 电视会会议EDI 可可视图文文电子信箱子信箱 虚虚拟网网银行网行网络应用及服用及服务X.25分分组交交换电传高高质量量专用用线图像像传真真帧中中继基于基于传输网网 DDN(作(作为基干基干传输网)网)88学习幻灯4.6.3 DDN的应用的应用DDN组网实例组网实例 下面介绍的是用下面介绍的是用DDN组建的华艺公司广域网。组建的华艺公司广域网。 1.系统的目标和原则:系统的目标和原则: 将华艺公司分布在全国八个城市的八个分公司的以将华艺公司分布在全国八个城市的八个分公司的以太局

58、域网和总部连接在一起,互通信息。网络具有可太局域网和总部连接在一起,互通信息。网络具有可扩展性、方便管理和运行可靠。扩展性、方便管理和运行可靠。89学习幻灯4.6.3 DDN的应用的应用DDN组网实例组网实例 用用DDN组建的华艺公司广域网组建的华艺公司广域网 2.广域网设计方案:广域网设计方案: 采用采用DDN专线。向电信部门申请专线。向电信部门申请DDN专线,以专线,以2B+D速速率线路终接(率线路终接(LT)单元传输方式接入)单元传输方式接入CHINADDN,如,如下图所示。下图所示。 90学习幻灯DDN网络应用网络应用 91学习幻灯4.7帧中继网络技术帧中继网络技术4.7.1 帧中继网

59、络的包交换原理帧中继网络的包交换原理 4.7.2 帧中继的服务及功能帧中继的服务及功能4.7.3 帧中继网络的体系结构及帧格式帧中继网络的体系结构及帧格式4.7.4帧中继应用示例帧中继应用示例92学习幻灯4.7.1 帧中继网络的包交换原理帧中继网络的包交换原理 为了保证分组为了保证分组(packet)能够可靠地传输,在能够可靠地传输,在X.25网络中网络中实现一条虚电路需要三个层次的协议:网络层、数据链实现一条虚电路需要三个层次的协议:网络层、数据链路层以及物理层。路层以及物理层。 网络层处理中间节点的包的存贮转发,数据链路层处网络层处理中间节点的包的存贮转发,数据链路层处理相邻二个节点之间帧

60、的传输,物理层负责位串的发送理相邻二个节点之间帧的传输,物理层负责位串的发送和接收。其传输过程如图所示和接收。其传输过程如图所示: 93学习幻灯两种转发方式的包交换过程两种转发方式的包交换过程 94学习幻灯两种转发方式的包交换过程两种转发方式的包交换过程 思考:帧中继网络的提高效率的方法与前提思考:帧中继网络的提高效率的方法与前提95学习幻灯4.7.2 帧中继的服务及功能帧中继的服务及功能帧中继提供的服务帧中继提供的服务 帧的透明传输,只有帧的透明传输,只有DLCI(链路联结识别符)、(链路联结识别符)、拥塞指示比特和帧检验序列可以由网络修改;保拥塞指示比特和帧检验序列可以由网络修改;保持帧传

61、输的顺序;检测帧的格式、传输和操作差持帧传输的顺序;检测帧的格式、传输和操作差错;不要求网络确认或重发帧。错;不要求网络确认或重发帧。96学习幻灯4.7.2 帧中继的服务及功能帧中继的服务及功能由帧中继网络提供的主要功能由帧中继网络提供的主要功能 1.通过使用通过使用HDLC的帧标志的帧标志“01111110”和和“0 ”比特插入比特插入技术提供帧的分界和透明性;技术提供帧的分界和透明性; 2.使用链路联接识别符使用链路联接识别符DLCI实现的多路复用;实现的多路复用; 3.检测传输差错,有错的帧舍弃,但不执行恢复过程(不检测传输差错,有错的帧舍弃,但不执行恢复过程(不重发);重发); 4.网

62、络拥塞管理。网络拥塞管理。97学习幻灯4.7.3 帧中继网络的体系结构及帧格式帧中继网络的体系结构及帧格式帧中继网的体系结构帧中继网的体系结构 帧中继协议定义了端对端系统和帧中继网的节点帧中继协议定义了端对端系统和帧中继网的节点之间在链路上传输数据的协议,和之间在链路上传输数据的协议,和X.25一样,是一样,是一个网络访问协议。如图所示。它并没有定义网一个网络访问协议。如图所示。它并没有定义网络内部协议络内部协议,但内部也可以采用帧中继协议。但内部也可以采用帧中继协议。98学习幻灯帧中继网络示意图帧中继网络示意图 99学习幻灯4.7.3 帧中继网络的体系结构及帧格式帧中继网络的体系结构及帧格式

63、帧中继的帧格式帧中继的帧格式 F FA AI IFCSFCSF F帧中继的帧格式帧中继的帧格式 100学习幻灯4.7.4帧中继应用示例帧中继应用示例在在局局域域网网通通过过广广域域网网进进行行互互连连时时,使使用用帧帧中中继继可可以以带带来来很很大大的的好好处处。下下图图例例子子表表示示有有4个个局局域域网网通通过过4个个路路由器与广域网互连。路由器在图中用标有由器与广域网互连。路由器在图中用标有R的圆圈表示。的圆圈表示。 101学习幻灯102学习幻灯4.8 ATM网络技术网络技术4.8.1 ISDN简介简介4.8.2 ATM网络技术网络技术103学习幻灯4.8.1 ISDN简介简介 ISDN

64、分为两类:窄带分为两类:窄带ISDN和宽带和宽带ISDN(2.048Mbps) ISDN的一个重要特点是信息的数字化及通信业务的的一个重要特点是信息的数字化及通信业务的多样化。希望用户线路也供多种业务所用,在它上多样化。希望用户线路也供多种业务所用,在它上面可以同时传送电话、用户电报、数据等多种不同面可以同时传送电话、用户电报、数据等多种不同的信息的信息, 如图所示。如图所示。 104学习幻灯ISDN的示意图的示意图 105学习幻灯4.8.1 ISDN简介简介ISDN的特点的特点 在同一个网内通过端对端的数字连接,为用户提供各在同一个网内通过端对端的数字连接,为用户提供各种话音种话音/ 非话音

65、通信业务。非话音通信业务。 需要一组需要一组(少数几个少数几个)标准多用途用户网络接口。标准多用途用户网络接口。 用户终端设备和网络可以分别开发,用户终端设备和网络可以分别开发, 网络可以以不网络可以以不同的方式向用户提供多种业务。同的方式向用户提供多种业务。 对于非话业务,不必再建立专用网。对于非话业务,不必再建立专用网。 106学习幻灯4.8.1 ISDN简介简介ISDN的特点的特点 目前能支持目前能支持64kbps数字连接。数字连接。 为了便于维护和管理,为了便于维护和管理,ISDN应具有处理信息的功能。应具有处理信息的功能。 ISDN在功能上是一个开放式网络,它采用在功能上是一个开放式

66、网络,它采用OSI分层分层原则描述网络各单元的功能,原则描述网络各单元的功能, 使使ISDN能以灵活和模块能以灵活和模块化方式逐步增加功能。化方式逐步增加功能。 ISDN可以根据各国的国情,采用不同的形式。可以根据各国的国情,采用不同的形式。 107学习幻灯4.8.2 ATM网络技术网络技术提供提供2B+1D以及以及23B(30B)+1D服务的服务的ISDN因因为带宽的限制并不能满足以统一的方式传送话为带宽的限制并不能满足以统一的方式传送话音、数据、图象音、数据、图象(动画、电视、电影动画、电视、电影)的要求,的要求,因此,因此,1985 年开始提出了宽带年开始提出了宽带ISDN(B-ISDN

67、)的研究,到的研究,到1990年,年,ATM异步转移模式确立为异步转移模式确立为B-ISDN的最终传输与交换方式。的最终传输与交换方式。 108学习幻灯4.8.2 ATM网络技术网络技术转移模式的含义转移模式的含义 人们通常将电信网技术分为传输、复用、交换三个领域。人们通常将电信网技术分为传输、复用、交换三个领域。但是随着程控时分交换和时分复用的发展,但是随着程控时分交换和时分复用的发展, 这三个领域这三个领域已经越来越密不可分了。因此,现在人们使用转移模式已经越来越密不可分了。因此,现在人们使用转移模式(Transfer Mode)这个词来统一描述通信网中传输、复用、这个词来统一描述通信网中

68、传输、复用、交换过程。交换过程。ATM异步转移模式的特征:异步转移模式的特征:时间复用交换加异步复用。时间复用交换加异步复用。ATM定义,是定义,是一种基于统计复用原理、面向连接的快速分一种基于统计复用原理、面向连接的快速分组通信技术。其基本传输单位是信元,每信元由组通信技术。其基本传输单位是信元,每信元由5个字节个字节的选路信息和的选路信息和48个字节的净荷个字节的净荷(数据数据)组成。组成。109学习幻灯4.8.2 ATM网络技术网络技术ATM信元格式信元格式 在在B-ISDN中信息的传送都采用中信息的传送都采用ATM 信元的形式,其信元的形式,其信元长度为信元长度为53字节,其中字节,其

69、中5个字节是信元头,个字节是信元头,48个字节个字节是信息字段。是信息字段。 但在用户线至但在用户线至ATM交换机的用户交换机的用户-网络接口网络接口UNI(User-Network Interface)和中继至交换机的网络和中继至交换机的网络-节点接口节点接口 NNI(Network-Node Interface)上,信元头的定义则有上,信元头的定义则有所不同。下图给出了所不同。下图给出了UNI和和NNI的信元头结构的信元头结构。 110学习幻灯GFC负载类型负载类型CLP虚路径标识虚路径标识虚路径标识虚路径标识虚电路标识虚电路标识头部差错控制头部差错控制48个字节的负个字节的负荷荷a、UN

70、I接口接口负载类型负载类型CLP虚路径标识虚路径标识虚电路标识虚电路标识头部差错控制头部差错控制48个字节的负个字节的负荷荷b、NNI接口接口UNI和和NNI的信元头结构的信元头结构111学习幻灯4.8.2 ATM网络技术网络技术ATM的交换原理的交换原理 如下图所示,通过识别信元头中的虚通路标识如下图所示,通过识别信元头中的虚通路标识符符VPI,可以把信元从某个节点的一条输入线,可以把信元从某个节点的一条输入线送到该结点的一条输出线上。送到该结点的一条输出线上。 112学习幻灯ATM的交换的交换 113学习幻灯(1) 面面向向连连接接的的快快速速分分组组交交换换技技术术(Connection

71、-oriented, high-speed packet switching)。)。 (2) 基基于于固固定定长长度度信信元元的的异异步步传传输输技技术术(53-byte celled streaming)。各各种种类类型型的的信信息息流流(包包括括语语音音、数数据据、视视频频等等)均均被被适适配配成成固固定定长长度度的的(53字字节节)的的信信元元(Cell)中中进进行行传传输输。信信元元是是同同步步定定时时发发送送的的,但但信信元元所所包包含含的的信信息息之之间间却却是异步,即不保证原来的信息顺序到达目的地。是异步,即不保证原来的信息顺序到达目的地。ATM技术特征技术特征114学习幻灯4.

72、8.2 ATM网络技术网络技术ATM网络协议结构网络协议结构 ATM网络协议参考模型包括四层功能:物理层、网络协议参考模型包括四层功能:物理层、ATM层、层、ATM 自适应层自适应层AAL和高层功能。如图和高层功能。如图所示。所示。115学习幻灯ATM网络协议参考模型网络协议参考模型 116学习幻灯层管管理理高高层高高层功能,基本上能代表功能,基本上能代表OSI/RMOSI/RM的的传输层至至应用用层的功能的功能层管管理理AALAAL层CSCS子子层会聚功能,即将会聚功能,即将业务数据数据变换成成CSCS数据数据单元元SARSAR子子层分段与重分段与重组,在此,在此层内以信元内以信元为单位位对

73、CSCS数据数据单元分段或元分段或重重组层管管理理ATMATM层流量普控流量普控 信信头的的产生生/ /提取提取信元信元VPI/VCIVPI/VCI变换信元复用与分用信元复用与分用层管管理理物理物理层TCTC子子层信元速率解藕信元速率解藕HECHEC信信头序列序列产生生/ /验证信元定界(有效信元的信元定界(有效信元的识别)传输帧自适自适应 传输帧产生生/ /恢复恢复PMPM子子层比特定比特定时物理物理载体体ATM网络协议的各层功能网络协议的各层功能 117学习幻灯ATM可用速率分若干等级:可用速率分若干等级:a)1.544Mbps/2.048Mbps;b)25Mbps;c)45Mbps;d)

74、155Mbps;e)622Mbps,118学习幻灯ATM信元在物理媒体上传送的形式是多种多样的,信元在物理媒体上传送的形式是多种多样的,不同的传输媒体的传输帧适配功能不同。不同的传输媒体的传输帧适配功能不同。ITU-T定义了定义了3种传输帧适配规范:基于种传输帧适配规范:基于SDH、基、基于于PDH和基于信元的规范。和基于信元的规范。ATM论坛又增加了第论坛又增加了第四种,基于四种,基于FDDI的规范。的规范。基于基于SDH和基于和基于PDH的传输称为成帧结构,它们的传输称为成帧结构,它们都属于同步传输,因为不管有没有用户信息要传都属于同步传输,因为不管有没有用户信息要传送,物理层每隔一定时间

75、都要发送一个帧。而信送,物理层每隔一定时间都要发送一个帧。而信元形式和元形式和FDDI的传输则称为无帧结构,它们采用的传输则称为无帧结构,它们采用纯通道传输,信元在物理媒体中异步传输,每个纯通道传输,信元在物理媒体中异步传输,每个信元以信头开始,传出信元以信头开始,传出53个字节结束,没有结尾个字节结束,没有结尾标志。标志。119学习幻灯4.9 计算机广域网应用计算机广域网应用4.9.1通信设施选择通信设施选择4.9.2计算机广域网应用计算机广域网应用系统示例系统示例120学习幻灯4.6.1通信设施选择通信设施选择 大型的计算机广域网应用系统中通常采用多种通信大型的计算机广域网应用系统中通常采

76、用多种通信设施,小型的计算机广域网应用系统也需要选择合设施,小型的计算机广域网应用系统也需要选择合适的通信设施。在选择时,应当从以下几个方面重适的通信设施。在选择时,应当从以下几个方面重点进行考虑:点进行考虑: 各点之间是否需要交换各点之间是否需要交换 网间的传输速率网间的传输速率 通信费用通信费用121学习幻灯4.6.1通信设施选择通信设施选择通常做出的选择是:通常做出的选择是: DDN与与ISDN:对于星型连接的网络,在数据量:对于星型连接的网络,在数据量较大,速率要求较高时,例如传送数据、图像、语较大,速率要求较高时,例如传送数据、图像、语音、多媒体信息、接入音、多媒体信息、接入Inte

77、rnet,宜采用,宜采用DDN专线;专线;在在B-ISDN未建立以前,未建立以前,N-ISDN是当前实现多媒体是当前实现多媒体通信及高速通信及高速Internet用户接入最有效与最廉价的途用户接入最有效与最廉价的途径。径。 122学习幻灯4.6.1通信设施选择通信设施选择通常做出的选择是:通常做出的选择是: 电话网:在数据量不大,速率要求不高时,电话网:在数据量不大,速率要求不高时,如远程终端接入,通常选择电话拨号或模拟如远程终端接入,通常选择电话拨号或模拟专线或分组网的拨号方式更为经济实惠。专线或分组网的拨号方式更为经济实惠。 123学习幻灯4.6.1通信设施选择通信设施选择通常做出的选择是

78、:通常做出的选择是: 分组网:主要适用于交互式短报文,数据传输速分组网:主要适用于交互式短报文,数据传输速率在率在64Kbps以下,网络的分组平均延迟达以下,网络的分组平均延迟达1秒左右。秒左右。对于大型企业网络或办公综合信息网,各点之间都对于大型企业网络或办公综合信息网,各点之间都可能有数据交换的要求,所以采用分组网是一种比可能有数据交换的要求,所以采用分组网是一种比较理想的选择。但它不适用于多媒体通信。另外用较理想的选择。但它不适用于多媒体通信。另外用分组网传送分组网传送TCPIP协议的协议的IP包传输效率不太高。包传输效率不太高。 124学习幻灯4.6.1通信设施选择通信设施选择通常做出

79、的选择是:通常做出的选择是: 帧中继:接入速率较高,方式灵活,特别适合当帧中继:接入速率较高,方式灵活,特别适合当前计算机通信需求,适合局网互连的需要。目前我前计算机通信需求,适合局网互连的需要。目前我国是通过国是通过CHINADDN与与CHINAPAC使用帧中继业务。使用帧中继业务。 VSAT:在需要克服地面电路和地理条件限制传送:在需要克服地面电路和地理条件限制传送数据、话音、图像的场合使用甚小天线终端数据、话音、图像的场合使用甚小天线终端VSAT。125学习幻灯4.6.2计算机广域网应用系统示例计算机广域网应用系统示例 某集团公司总部设在北京,在全国各省区设有某集团公司总部设在北京,在全

80、国各省区设有分公司,分公司管辖若干办事处。其信息管理网络分公司,分公司管辖若干办事处。其信息管理网络是通过是通过CHINADDN和和CHINAPAC建立的相互联系建立的相互联系又相互独立的广域网,总部和分公司之间采用又相互独立的广域网,总部和分公司之间采用CHINADDN建立主干网(以下简称集团广域网),建立主干网(以下简称集团广域网),通过通过CHINAPAC覆盖全国覆盖全国359个办事处和代理处。个办事处和代理处。分公司广域网利用分公司广域网利用CHINAPAC扩展分公司与办事处扩展分公司与办事处之间的电子数据传输通道,建成分公司的的计算机之间的电子数据传输通道,建成分公司的的计算机广域网

81、络并与集团广域网联结。广域网络并与集团广域网联结。 126学习幻灯4.6.2计算机广域网应用系统示例计算机广域网应用系统示例集团广域网设计方案集团广域网设计方案 集团广域网被设计成树状拓扑网络结构。将全国分为八个大集团广域网被设计成树状拓扑网络结构。将全国分为八个大区,通过区,通过CHINADDN建立公司总部至八大区的建立公司总部至八大区的128kbps高高速主干网,然后再通过速主干网,然后再通过CHINAPAC与全国与全国359个网点互联。个网点互联。集团公司计算机广域网的网管中心采用集团公司计算机广域网的网管中心采用CHINAPAC的虚拟网的虚拟网管(管(VPN)功能,并购置一台)功能,并

82、购置一台DDN节点机作为节点机作为CHINADDN的一个小型节点。的一个小型节点。127学习幻灯4.6.2计算机广域网应用系统示例计算机广域网应用系统示例集团广域网设计方案集团广域网设计方案 各地采用交换型虚电路(各地采用交换型虚电路(SVC),利用利用X.25的交换功能子网的交换功能子网进行连接,即用户通信时,通过呼叫建立虚电路。通信结束进行连接,即用户通信时,通过呼叫建立虚电路。通信结束时释放虚电路。各地的端口参数统一采用缺省值:窗口尺寸时释放虚电路。各地的端口参数统一采用缺省值:窗口尺寸(指在未收到对方接收认可分组的条件下所能发送分组的最(指在未收到对方接收认可分组的条件下所能发送分组的

83、最多数目)为多数目)为2,分组长度(每一分组数据中最多包含的字节,分组长度(每一分组数据中最多包含的字节数)为数)为128。集团骨干网的示意图如下所示。该图表示一条。集团骨干网的示意图如下所示。该图表示一条DDN联入联入CHINAPAC网至办事处的局域网网至办事处的局域网 。128学习幻灯集团信息网络示意图集团信息网络示意图 129学习幻灯4.6.2计算机广域网应用系统示例计算机广域网应用系统示例集团广域网的实施集团广域网的实施 局域网采用局域网采用100Mbps星型以太同,使用集线器来组网,传星型以太同,使用集线器来组网,传输介质使用输介质使用5类非屏蔽双绞线。网络协议采用类非屏蔽双绞线。网

84、络协议采用TCPIP,网,网络服务器采用络服务器采用UNIX操作系统,工作站采用中文操作系统,工作站采用中文Windows环环境。将境。将X.25网作为网作为TCPIP协议的传输媒介,如图所示协议的传输媒介,如图所示 。130学习幻灯局域网络设计示意图局域网络设计示意图 131学习幻灯4.6.2计算机广域网应用系统示例计算机广域网应用系统示例应用软件与系统软件关系,如下图所示。服务器端应用软件与系统软件关系,如下图所示。服务器端操作系统统一采用操作系统统一采用SCO UNIX 。132学习幻灯应应用用软软件件与与系系统统软软件件的的关关系系 133学习幻灯4.6.2计算机广域网应用系统示例计算

85、机广域网应用系统示例分公司广域网系统介绍分公司广域网系统介绍 目前集团骨干网的通信协议选用的是目前集团骨干网的通信协议选用的是X.25。分公司申请四条。分公司申请四条以上的以上的64kbps X.25线路(与总部连接的线路不含在内)与线路(与总部连接的线路不含在内)与各个办事处连接;每个办事处申请一条各个办事处连接;每个办事处申请一条64kbps的的X.25或者或者19.2K线路,此线路向上与分公司连接,向下可以扩展与各线路,此线路向上与分公司连接,向下可以扩展与各代理处连接;各代理处申请代理处连接;各代理处申请9600bps X.25向上与各办事处向上与各办事处连接。连接。134学习幻灯4.

86、6.2计算机广域网应用系统示例计算机广域网应用系统示例分公司广域网系统介绍分公司广域网系统介绍 待通信条件成熟时,再把全分公司的广域通讯环境向帧中继待通信条件成熟时,再把全分公司的广域通讯环境向帧中继过渡。过渡。 鉴于广域网络的通讯线路选用了鉴于广域网络的通讯线路选用了X.25线路,而且网线路,而且网络数据传输主要在各办事处与分公司之间,各代理处与办事络数据传输主要在各办事处与分公司之间,各代理处与办事处之间,代理处与分公司之间进行,网络拓扑结构采用半网处之间,代理处与分公司之间进行,网络拓扑结构采用半网状型结构。拓扑结构图如下图所示。状型结构。拓扑结构图如下图所示。135学习幻灯分公司广域网拓扑结构分公司广域网拓扑结构示意图示意图 136学习幻灯4.6.2计算机广域网应用系统示例计算机广域网应用系统示例系统实施系统实施 系统的结构如下图所示,分为分公司、办事处和代系统的结构如下图所示,分为分公司、办事处和代理处三级,各包括硬件平台、软件平台、监控软件理处三级,各包括硬件平台、软件平台、监控软件三个方面。三个方面。137学习幻灯监控广域网应用结构示意图监控广域网应用结构示意图 138学习幻灯习题习题8. 9. 11. 139学习幻灯

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 办公文档 > 工作计划

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号