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