【教学课件】第五单元网络互联与广域网技术.ppt
《【教学课件】第五单元网络互联与广域网技术.ppt》由会员分享,可在线阅读,更多相关《【教学课件】第五单元网络互联与广域网技术.ppt(48页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第五单元网络互联与广域网技术第五单元网络互联与广域网技术l本次课的任务认识广域网了解广域网的组建了解接入网技术与应用l相关支撑知识广域网的概念路由器的功能路由选择拥塞控制的基本思想5.15.1网络互联与广域网网络互联与广域网l广域网的基本概念广域网英文为Wide Area Networks,缩写WAN。计算机广域网是地理分布范围在几十千米至几千千米,可以连接不同城市、不同国家、遍布全球的计算机通信网络。1.1.广域网的构成广域网的构成l广域网由一些节点交换机以及连接这些交换机的链路组成。l节点交换机执行将分组存储转发的功能。节点之间都是点到点连接,但为了提高网络的可靠性,通常一个交换机往往与多
2、个节点交换机相连。l节点交换机是公用通信网网络的核心部件,能将某一端口来的信号转发到相应的输出端口上。通信链路、节点交换机组成的广域网与局域网互连通信链路、节点交换机组成的广域网与局域网互连2.2.广域网所提供的服务广域网所提供的服务l所提供的服务可以有两大类:(1)无连接的网络服务数据报服务;(2)面向连接的网络服务虚电路服务。l数据报服务(Datagram):特点是:主机只要想发送数据就随时可发送,每个分组独立地选择路由。l虚电路服务(Virtual circuit):通信前主机要先发起一个虚呼叫虚呼叫(Virtual Call),即发送一个特定格式的呼叫分组到目的主机,要求进行通信,同时
3、寻找一条合适的路由。图图5-2 5-2 数据报传送与虚电路传送数据报传送与虚电路传送 5.1.2 网络互连的基本概念网络互连的基本概念l网络互连的定义:互连网络是指将分布在不同地理位置的网络、设备连接起来,以构成更大规模的网络,最大程度地实现网络资源的共享。l网络互连的目的:实现更大范围的资源共享与信息交流。网络互连的类型网络互连的类型l局域网-局域网互连同构网互连:具有相同协议的局域网互连;异构网互连:不同协议的局域网互连。l局域网-广域网互连将局域网接入Internet有很多种方法,如采用ISDN(或普通电话拨号)+代理服务器软件Wingate或网关服务器软件Sygate、DDN专线及AD
4、SL等。l局域网-广域网-局域网互连l广域网-广域网互连如帧中继与X.25网、DDN均为广域网,它们之间的互连属于广域网的互连。网络互连的层次网络互连的层次l从ISO/OSI的分层观点来划分:物理层:中继器 位信号数据链路层:网桥 帧 网络层:路由器 分组(包)高层:网关 高层接口网络互连设备的工作原理网络互连设备的工作原理l中继器:延伸、区分网段l网 桥:网络互连、协议转换l交换机:比路由器低一层次的协议转换l路由器:更高层的协议转换、转发l网 关:比路由器更高层次的协议转换5.2 5.2 用路由器互连网络用路由器互连网络l路由器是网络连接时必不可少的互连设备,它工作在OSI模型的网络层,其
5、主要功能是根据数据分组的目的地址进行转发和拥塞控制,减少数据传输的盲目性和平衡网络流量,改善网络性能。l路由器:实现路由选择功能的通信设备。l路由器的功能:数据转发和拥塞控制减少数据传输的盲目性和平衡网络流量改善网络性能2.2.静态路由和动态路由静态路由和动态路由l路由器的路由可以分为静态路由和动态路由两类。路由器的路由可以分为静态路由和动态路由两类。静态路由是通过人工设定的,而动态路由是路由静态路由是通过人工设定的,而动态路由是路由器自己学习得到的。选择路由有路由表,静态器自己学习得到的。选择路由有路由表,静态(static)(static)路由表为事先设置固定不变的路径表;路由表为事先设置
6、固定不变的路径表;动态动态(dynamic)(dynamic)路由表是根据网络拓扑、负载的路由表是根据网络拓扑、负载的改变等情况自动调整的路径表。改变等情况自动调整的路径表。静态路由静态路由l静态路由是由人工建立和管理的静态路由是由人工建立和管理的l静态路由不会自动发生变化静态路由不会自动发生变化l静态路由必须手工更新以反映互联网拓扑结构或连接方式变静态路由必须手工更新以反映互联网拓扑结构或连接方式变化化1.1.优势优势安全可靠、简单直观,避免了动态路由选择的开销安全可靠、简单直观,避免了动态路由选择的开销2.2.适用环境适用环境不太复杂的互联网结构不太复杂的互联网结构3.3.劣势劣势不适用于
7、复杂的互联网结构,建立和维护工作量大,容易出不适用于复杂的互联网结构,建立和维护工作量大,容易出现路由环现路由环互联网出现故障,静态路由不会自动做出更改互联网出现故障,静态路由不会自动做出更改 动态路由动态路由1.1.动态路由可以通过自身学习,自动修改和刷新路由表动态路由可以通过自身学习,自动修改和刷新路由表2.2.动态路由要求路由器之间不断地交换路由信息动态路由要求路由器之间不断地交换路由信息3.3.优势:更多的自主性和灵活性优势:更多的自主性和灵活性4.4.适用环境:拓扑结构复杂、网络规模庞大的互联网适用环境:拓扑结构复杂、网络规模庞大的互联网自动排除错误路径自动排除错误路径自动选择性能更
8、优的路径自动选择性能更优的路径5.5.动态路由的劣势动态路由的劣势交换路由信息需要占用网络的带宽交换路由信息需要占用网络的带宽路由表的动态修改和刷新需要占用路由器的内存和路由表的动态修改和刷新需要占用路由器的内存和CPUCPU处理时间,消耗路由处理时间,消耗路由器的资源器的资源l为了使用动态路由,互连网络中的路由器必须运行相同的路由选择为了使用动态路由,互连网络中的路由器必须运行相同的路由选择协议,执行相同的路由选择算法。目前,应用最广泛的路由选择协协议,执行相同的路由选择算法。目前,应用最广泛的路由选择协议有两种,一种叫做路由信息协议议有两种,一种叫做路由信息协议(RIP(RIP,routi
9、ng information routing information protocol)protocol),另一种叫做开放式最短路径优先协议,另一种叫做开放式最短路径优先协议(OSPF(OSPF,open open shortest path first)shortest path first)。RIPRIP利用向量利用向量-距离算法,而距离算法,而OSPFOSPF则使用链则使用链路路-状态算法。状态算法。度量值度量值l跳数(Hop Count)数据包抵达目的地所必须经过的路由器之间的链路数l滴嗒(Tick)在链路上用IBM PC时钟计算的延时(大约为55ms)l开销 (Cost)是一个基于带
10、宽费用或其它因素计算出来的值,通常由网络管理员指定l带宽(Bandwidth)是网络信号可使用的最高频率与最低频率之差。度量值度量值l延时(Delay)l负载(Loading)网络资源(如路由器、链路等)的繁忙程度l可靠性(Reliability)指每一个网络链接的可靠性l最大传输单元(MTU)特定接口可以处理的最大分组大小路由选择机制路由选择机制1.路由表的构成l路由即路径选择,涉及为源到目标的分组选择一条最佳的传输路径。何去何从l广域网在给接入到网络的每一台计算机进行编址时,采用“层次结构的编址方案”。l最简单的层次编址方案就是把一个地址分成前后两部分。前一部分表示分组交换机,后一部分表示
11、端口号。结点交换机的一个重要作用就是提供一个路路由表由表,供转发分组时使用。路由表中没有源站地址。图图5.35.3广域网地址与交换机中路由表广域网地址与交换机中路由表1.1.路由表的构成路由表的构成l图图5.35.3中交换机中交换机SW2SW2的路由表还可的路由表还可以简化,只要知道目的站所连的以简化,只要知道目的站所连的结点交换机,就可将数据报转发结点交换机,就可将数据报转发到相应交换机上,而不管计算机到相应交换机上,而不管计算机的编号,这样,交换机的编号,这样,交换机SW2SW2的路由的路由表可以简化为:表可以简化为:目的站下一站1SW12SW2(本交换机)3SW31.1.路由表的构成路由
12、表的构成l在专门研究广域网的路由问题时,可用图论中的在专门研究广域网的路由问题时,可用图论中的“图图”来表示整个来表示整个广域网。用结点表示广域网上的结点交换机,用结点之间的连线表广域网。用结点表示广域网上的结点交换机,用结点之间的连线表示广域网中的链路。在路由表中默认路由的目的站记为符号示广域网中的链路。在路由表中默认路由的目的站记为符号“*”“*”。图图5-4(a)5-4(a)所表示的广域网用结点图形简化后对应图中所表示的广域网用结点图形简化后对应图中(b)(b)所示。所示。图图5-4 5-4 用图表示的广域网用图表示的广域网(a)(a)结点交换机与通信链路、结点交换机与通信链路、(b)(
13、b)简化图表示简化图表示1.1.路由表的构成路由表的构成l 根据图根据图5-45-4中中(b)(b)所示的简化图,可以容易地写出各个结点的路所示的简化图,可以容易地写出各个结点的路由表如下:由表如下:l“”“”表示本站表示本站结点1路由表结点2路由表结点3路由表结点4路由表目的站下一站目的站下一站目的站下一站目的站下一站1131113232222233333334344444表表5-2 5-2 各个结点的路由表各个结点的路由表表表5-3 5-3 各个结点路由表的简化各个结点路由表的简化l表表5-25-2中的路由表还可以简化,某一结点路由表中,有两个及以上的目的站经中的路由表还可以简化,某一结点
14、路由表中,有两个及以上的目的站经过相同的下一站时,就可以简化记录,用过相同的下一站时,就可以简化记录,用“”表示到达同一表示到达同一“下一站下一站”的所有目的所有目的站。如表的站。如表5-25-2中结点中结点1 1的路由表,到达目的站的路由表,到达目的站2 2、3 3、4 4的数据分组都要经过结点的数据分组都要经过结点3 3转转发,所以,结点发,所以,结点3 3就是结点就是结点1 1路由表中的路由表中的“默认路由默认路由”,当目的地址在表中找不到时,当目的地址在表中找不到时,就转发到默认路由上去。同理可理解结点就转发到默认路由上去。同理可理解结点2 2、结点、结点3 3、结点、结点4 4各自路
15、由表中的各自路由表中的“默认路默认路由由”。见表。见表5-35-3内容所示。内容所示。“”为默认路由为默认路由结点结点1 1路由表路由表结点结点2 2路由表路由表结点结点3 3路由表路由表结点结点4 4路由表路由表目的站目的站下一站下一站目的站目的站下一站下一站目的站目的站下一站下一站目的站目的站下一站下一站1 12 21 11 11 13 3*3 34 44 42 22 24 4*3 33 3*3 34 44 41.1.路由表的构成路由表的构成理想的路由算法理想的路由算法理想的路由算法应具备的条件:l算法必须是正确的和完整的。l算法在计算上应简单稳定。l算法应能适应通信量和网络拓扑的变化。l
16、算法应使传输费用最小。l算法应是最佳的。路由算法的分类路由算法的分类l从路由算法能否随网络的通信量或拓扑自适应的进行调整变化来划分,分为:静态路由算法(非自适应路由选择策略)和动态路由算法(自适应路由选择策略)。2.2.静态路由选择方法静态路由选择方法l静态路由选择方法的特点是简单和开销小,但不能及时适应网络状态的变化。l静态路由选择主要算法:固定路由算法 分散通信量法 散射法(洪泛法)随机走动法2.2.静态路由选择方法静态路由选择方法l固定路由法的关键是计算出给定网络中任意两个结点之间的最短通路。它在每一个结点上保持一张路由表,表上标明对每一个目的地址应走哪条链路进行转发。这些表在整个系统进
17、行配置时生成,并且在一段时间保持固定不变。l分散通信量法是事先在每个结点的内存中设置一个路由表,但此路由表中给出几个可供采用的输出链路,并且对每条链路赋予一个概率。当一个分组到达该结点时,此结点即产生一个从0.00到0.99的随机数,然后按此随机数的大小,查表找出相应的输出链路。它比固定路由法更能平衡网内的通信量,从而减小平均分组时延。l散射法(洪泛法)是当某个结点收到一个不是发给它的分组时,就向所有与此结点相连的链路转发出去。这种方法很少采用,但它具有较好的稳健性。l随机走动法的特点是分组到达某个结点时随机选择一条链路为转发的路由。在网络运行中可自动绕开故障。3.3.动态路由选择策略动态路由
18、选择策略l动态路由选择策略的特点是能较好的适应网络的变化,但实现相对比较复杂。l动态路由选择主要算法:分布式路由选择策略 集中式路由选择策略 混合式路由选择策略 3.3.动态路由选择策略动态路由选择策略l分布式路由选择策略是每个结点周期性地从相邻的结点获得网络状态信息,调整本结点的路由表,同时也将本结点的路由状态周期性地通知周围各结点,以使这些结点不断地根据网络新的状态更新其路由选择决定。l集中式路由选择策略是由网控中心NNC负责全网状态信息的收集、路由计算以及路由选择。它的优点是各个结点不需要进行路由选择计算,较容易得到更精确的路由最优化,但它开销较大且可靠性差。l混合式路由选择策略是综合多
19、种路由选择策略,它是一种较为实用的路由选择策略。4.4.拥塞控制拥塞控制l当通信子网中的某一部分有太多的数据分组时,会导致网络性能的下降。这种现象称为网络中的拥塞。l拥塞会引起网络分组的丢失,在严重的情况下,会导致网络运行的瘫痪。l产生拥塞的原因是多样的:线路的带宽太小网络上的流量不平衡通信子网中的设备如路由器的CPU性能不够 拥塞控制拥塞控制(1)解决拥塞的思路l拥塞控制用于确保通信子网能运送所有待传送的数据,是一个全局性的问题。涉及所有主机、路由器,并与路由器的存储转发能力和其他影响通信子网负荷的因素有关。l流量控制只涉及发送者和接收者之间的点到点通信流量。其任务是确保一个快速的发送者不要
20、以高于接收者所能承受的速率发送数据。l(2)拥塞与死锁l死锁:拥塞的极端、导致网络失效的现象。l死锁分类:l直接死锁:通信双方相互占用对方所需要的资源,导致死锁。l重装死锁:由中间路由器缓冲拥塞而引起的死锁。(3 3)拥塞控制的一般原理)拥塞控制的一般原理l解决方案分为两类:一类是开环,一类是闭环。l开环控制工具的功能包括决定何时接受新的通信,何时丢弃分组,以及丢弃哪些分组,还包括在网络的不同点作计划表。所有这些的共同之处在于,它们在做出决定时并不考虑当前网络的状况。l与之相比较,闭环的解决方案是建立在反馈环路的概念之上的。当用于拥塞控制时,这种方法有3个部分:监视系统,检测何时何地发生了拥塞
21、。将此信息传送到可能采取行动的地方。调整系统操作以更正问题。5.4 接入网技术与应用5.5.1 接入网技术的发展1.接入网的概念l解决最终用户接入地区性网络的技术就是接入网技术。2.接入网技术的发展l目前,可以作为用户接入网的主要有三类:电信通信网、计算机网络与广播电视网。3.3.主要的接入方式主要的接入方式l从技术角度看,接入网的接入方式主要分为从技术角度看,接入网的接入方式主要分为5 5类类地面有线通信系统地面有线通信系统(铜缆用户网、光缆用户网铜缆用户网、光缆用户网)无线通信、移动通信网无线通信、移动通信网卫星通信网卫星通信网(同步卫星与低轨道卫星同步卫星与低轨道卫星)有线电视网有线电视
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教学课件 教学 课件 第五 单元 网络 广域网 技术
限制150内