吉大计算机网络PPT.ppt

③拥塞对系统的影响 对系统吞吐量的影响和对传输延迟的影响。 ④控制拥塞的方法 ⑴预分配缓冲区：常用于虚电路技术中,虚电路的建立会通知该节点为此虚电路预留缓冲区。 ⑵丢弃包：节点上收到过多的包而来不及处理或无法发送出去时，可丢弃一部分包。 ⑶限制网内包数量:限制进入网内的包的数目,达到控制拥塞的目的。可以在网内设置若干个许可证。 ⑷流量控制:接收端调节发送端发送数据的速率,防止到达接收端的数据速率超过接收端的处理速率。 ⑸阻塞包:每个节点都监视其所有输出链路的使用情况。 5.7.2 流量控制 流量控制可在如下层次上进行： 主机-主机间、源节点-目的节点间、主机—源节点间、相邻节点间 ①主机和源节点间的流量控制 主机和源节点间流量控制本质上是通过控制进入通信子网的信息量，从而防止整个网内的缓冲区产生拥塞。它所采用的方法主要有：停止等待流量控制、缓冲区预约、许可证方案。 ②源节点和目的节点之间的流量控制 源节点和目的节点间的流量控制的任务，是和通信子网的工作方式紧密相关的。 如果通信子网采用虚电路工作方式，该层流量控制的任务就比较轻。因为虚电路方式本身要求有基本的缓冲区，包沿固定路径传送，且包按顺序到达目的节点。 如果通信子网采用数据报方式工作，而缓冲区分配采用先来先服务且全部分配的方法，则有可能产生存储转发死锁。 (1)存储转发死锁 (2)重装死锁 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 最短树的路由(A路由器) Dijkstra算法总结 ①初始化:设N表示网络节点集合,先令N={1},对所有不在N中的节点写出: S(V)= L(1,V) ;若节点V与节点1相邻 ∞;若节点V与节点1不相邻 ②找出一个不在N中的节点W,使S(W)值为最小,把W加入N中,然后对所有不在N中的节点按下式更新: S(V)?min[S(V),S(W)+L(W,V)] ③重复步骤(2),直到所有的网络节点都在N中为止. 5.5 基本的网关路由协议 互连网中提供两级路由协议： 内部网关协议IGP 外部网关协议EGP 5.5.1 互连网络的路由问题 网络互连可能需要多协议路由器，多协议路由器可以处理多种通信协议。 自治系统AS：一个自治系统就是处于一个管理机构控制之下的路由器和网络群组。一个自治系统中的所有路由器必须相互连接，运行相同的路由协议。它可以连多个局域网上，同时也连到Internet上 Net 1 Net 2 Net 3 Net 4 Net 5 A B C D E F A B C D E F (a) 一个互连网络 ) (b) 互连网络的图形 图9.17 互连网络的例子 5.5.2 内部网关路由选择协议 ①OSPF (Open Shortest Path First)开放最短路径优先 OSPF路由协议是典型的链路状态路由协议，是互连网应用最广的路由协议。 5.5.3 外部网关路由选择协议 ①BGPv4是典型的外部网关协议，完成自治系统间的路由选择问题。 BGP协议是一种距离向量协议。 5.6 虚电路中数据包的传输 数据包在发送之前使用路由算法建立一条虚电路，发送者沿着这条虚电路把数据包传递给接收者。 ① VC1:H1-A-B-E-H5 ②? VC2:H1-A-B-D-H4 ③ VC3:H2-B-D-E-H5 ④? VC4:H3-C-B-E-H5 ⑤ VC5:H1-A-B-C-E-H5 ①虚电路路由表： 包的传送要依赖于路由表，每个交换节点都有一个虚电路路由表。假如在这5个虚电路建立之前，网络中没有任何虚电路存在，各个节点的路由表是空的。当这5个虚拟电路建立完毕之后，网络中的各个交换机的虚电路路由表也就形成了。表中的每一行记录了一个虚电路的信息。 ②路由表的建立： H1发起建立3个虚电路，它们分别是VC1、VC2和VC5，H1按顺序分别给它们编号为0、1和2。H2发起建立1个虚电路,即VC3，H3给它编号为0。H3发起建立1个虚电路，即VC4，H3给它编号为0。 ③虚电路的编号： 每个节点对虚电路进行独立编号。 以虚电路1为例，虚电路号码的变换情况： 例题 两个用户之间的传输线路由3段组成,每段的传输延迟为0.001s,呼叫建立时间为0.2s,报文长3200bit,分组大小为1024bit,报头开销为16bit,线路数率9600bp