计算机网络原理-第5章..pptVIP

计算机网络原理The Principles of Computer Networking;1. 广域网基本概念 广域网的构成 广域网所提供的服务 2. 广域网中的路由选择机制 结点交换机中的路由表 a.层次法的编址方案 b.按照目的站交换机号确定下一站 用图表示广域网;本章要点;5.1 基本概念;A;注意 区别;1.无连接（数据报）网络服务 有二点： ①主机只要想发送数据就随时可发送； ②每个分组独立地选择路由； 注意： 第二点，意味着先发送出去的分组不一定先到达目的站主机。;无连接的网络服务;2.面向连接的网络服务;面向连接服务（虚电路服务）: 特征： 1) 虚电路建立（通过虚呼叫实现） 2）所有分组均沿同一路径传输 3）可靠服务 需要指出的是： 这个虚电路和电路交换的连接有很大的区别: 电路交换：二个用户通信网始终占用一条端到端的物理信道； 虚电路：由于采用的是存储转发的分组交换，所以，只是断续地占用一条一条的链路；;数据报 不要 每个分组都有 目的站的全地址 每个分组独立选择路由 出故障的路由的可能会丢失 分组，一些路由可能会发生更改 可能不按发送顺序 由主机负责 由主机负责 ;5.2 广域网中的分组转发机制;一、结点交换机中查找转发表;[2,1];[1,3]; 在研究广域网的路由问题时，可用图论中的“图”表示整个广域网： 结点 — 表示结点交换机 边 — 表示广域网中的链路;结点1;结点1;结点1;5.3 拥塞控制（congestion);;拥塞分析;交换结点;拥塞控制：全局性 流量控制：局部的，给定的发送端和接收端之间的点对点通信量;轻度拥塞;;拥塞控制的关键： 1）关键：合理、动态分配资源 2）应具备的功能： a) 防止网络因过载而导致吞吐率下降和时延增加 b) 防止死锁;死锁：当网络负载达到某一数值时，网络的吞吐量就下降到零，网络无法工作，这就是所谓死锁。 1）直接死锁：由互相占用对方需要的资源而造成的死锁 2）重装死锁：由于路由器的缓冲区的拥塞而引起的。 ;假设有三个报文A、B、C经过三个路由器P、Q、R送往主机H，每个报文由3 个分组组成：;二、拥塞控制的一般原理 开环控制:在设计网络中事先将有关发生拥塞的因素考虑周到，力求工作时不产生拥塞。 缺点:一旦整个系统运行起来，就不再中途进行改正。 闭环控制:基于反馈环路原理，有几种措施： ① 监测网络系统以便检测到拥塞在何时、何处发生； ② 将拥塞发生的信息传送到可采取行动的地方； ③ 调整网络系统的运行以解决出现的问题。;三、通信量控制策略：;漏桶算法：;2、令牌桶算法（token bucket）;层 次 ;5.4 X.25建议书;application;（1）物理层;（2）数据链路层;（3）链路层帧结构;（4）分组层功能;X.25层次关系;; ;5.5 帧中继（Frame Relay, FR）;1 特征:;F.R是CCITT和ANSI标准，定义了在公共数据网(PDN)上发送数据的流程，属于高性能的链路层协议。 它对应于OSI层次模型的最下二层。 ;;4 帧中继网中的设备分两类： 帧中继网接入设备FRAD： 属于用户设备。 如支持帧中继的主机、桥接器、路由器等。 帧中继网交换设备FRS： 属于网络服务提供者设备。 如T1/E1一次群复用设备和帧交换结点机。;5 F.R的工作原理;标志;永久虚电路：是指在帧中终端用户之间建立固定的虚电路连接，并在其上提供数据传输业务。 交换虚电路：是指在两个帧中继终端用户之间通过虚呼叫建立需电路连接，网络在建好的虚电路上提供数据信息的传送服务。终端用户可通过呼叫清除操作终止虚电路。 ;7 帧中继业务的适用范围;源站;9 帧中继与分组交换的比较;10 帧中继的拥塞控制;;1）用户要通过帧中继用户接入电路才能连接到帧中继网络。常用的用户接入电路的速率是64kb/s和2.048Mb/s(或Tl速率1.544Mb/s) 2) 帧中继用户接入电路又称为用户网络接口UNI。UNI有两个端口。在用户的一侧叫做用户接入端口，在帧中继网络一侧的叫做网络接入端口。 3）用户接入端口即在用户屋内设备CPE中的一个物理端口。 4）一个UNI中可以有一条或多条虚电路(永久的或交换的)。 5）每一条虚电路都是双向的，并且每一个方向都有一个指派的许诺的信息速率CIR。 6）为了区分开不同的永久虚电路PVC，每一条PVC的两个端点都各有一个数据链路连接标识符DLCI。;帧中继的拥塞控制（续）;