资源描述：
《计算机网络原理-第5章要点ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、计算机网络原理ThePrinciplesofComputerNetworking第5章广域网2001-03-251.广域网基本概念广域网的构成广域网所提供的服务2.广域网中的路由选择机制结点交换机中的路由表a.层次法的编址方案b.按照目的站交换机号确定下一站用图表示广域网本章要点本章要点3.路由选择的一般原理理想的路由算法非自适应路由选择自适应路由选择4.拥塞控制拥塞控制的意义拥塞控制的一般原理5.X.25建议书：6.帧中继FTR7.异步传输模式ATM5.1基本概念一、广域网的构成1.问题：距离较远时,例如，几十，几百公里，甚至几千公里,局域
2、网显然是无法完成通信任务，这就需要另一种结构网络，即广域网。广域网的构成：由一些结点交换机以及相应的链路组成。ABCDE广域网LAN1LAN22、互联网LAN3LAN4注意区别1).连接技术的区别局域网采用的多点接入技术广域网结点之间采用点到点连接2).协议层次上局域网主要在DataLink层广域网主要在Network层3).广域网与局域网之间采用路由器连接1.无连接（数据报）网络服务有二点：①主机只要想发送数据就随时可发送；②每个分组独立地选择路由；注意：第二点，意味着先发送出去的分组不一定先到达目的站主机。二、广域网提供的服务无连接的网络
3、服务ABCDEP1P2P3P4P5注：即分组有二条路由选择，因此，数据报不能保证按发送顺序交付给目的站。另外，当网络发生拥塞时，网络中的某个结点可能将一些分组丢弃。所以，数据报提供的服务是不可靠的。特征：1）数据发送的随意性2）每个分组独立选择路由3）不可靠服务2.面向连接的网络服务H1和H5通信，主机H1先发起一个虚呼叫，要求进行通信，同时，也寻找一条合适的路由。若主机H5同意，就发回响应，然后双方就可以传送数据。就建立了一条虚电路以后H1向H5传送所有的分组都沿着这条虚电路传送；传送完毕，释放。ABCDEH1H2H4H5面向连接服务（虚电
4、路服务）:特征：1)虚电路建立（通过虚呼叫实现）2）所有分组均沿同一路径传输3）可靠服务需要指出的是：这个虚电路和电路交换的连接有很大的区别:电路交换：二个用户通信网始终占用一条端到端的物理信道；虚电路：由于采用的是存储转发的分组交换，所以，只是断续地占用一条一条的链路；数据报不要每个分组都有目的站的全地址每个分组独立选择路由出故障的路由的可能会丢失分组，一些路由可能会发生更改可能不按发送顺序由主机负责由主机负责从用户端看网络提供的服务： 虚电路与数据报对比：对比的方式1、连接的建立2、目的站地址3、路由选择4、当路由器出故障5、分组的顺序6
5、、差错处理7、流量控制虚电路必须有仅在连接建立阶段使用每个分组使用短的虚电路号在虚电路建立时进行，所有分组均按同一路由。所有通过出故障的路由器的虚电路均不能工作总是按发送顺序到达目的站由通信子网负责由通信子网负责5.2广域网中的分组转发机制术语：转发（forwarding)路由选择(routing)路由表（routingtable）一、结点交换机中查找转发表分组交换网络的路由选择：通过查找路由表完成，那么在讨论路由表之前，应先了解广域网是如何给接入网络的计算机进行编址的。1.层次结构的编址方案地址=[分组交换机号，计算机接入交换机的端口号]例
6、如：有3台交换机，分别接有计算机，如图:[2,1][2,2][1,1]下一站4567交换机3[1,3][3,2][3,3]4567交换机2交换机2的转发表目的站[1,1]交换机1交换机1[3,2]交换机3[3,3]交换机3[2,1]本交换机[2,2]本交换机[1,3]2、路由表基本结构4567交换机1123123123[1,3]目的站[1,1][3,2][3,3][2,1][2,2]交换机1交换机1交换机2交换机2本交换机本交换机下一站交换机1交换机3目的站下一站123本交换机3、简化路由表按照目的站的交换机确定下一跳在研究广域网的路由问题时
7、，可用图论中的“图”表示整个广域网：结点—表示结点交换机边—表示广域网中的链路12341234图A1324图B1234二、用图表示广域网结点1结点2-3331234下一站目的站目的站下一站12343-34目的站下一站123412－4结点3目的站下一站1234323－结点4结点1目的站下一站1234-333目的站下一站1＊-3进一步化简图(B)的路由表进一步简化:*表示其余的默认路由三、默认路由1）用一个默认路由代替所有的具有相同“下一站”的项目2）默认路由比其他项目的优先级低3）若转发分组时找不到明确的项目对应，就使用默认路由结点1结点2目的
8、站下一站1*-3目的站下一站24*-43目的站下一站123412－4结点3目的站下一站24*2－3结点4在型网络中的路由表很复杂。产生路由表的算法——路由算法，将在
