最新讨论1.pptVIP

6.4.3 帧中继的拥塞控制 1．帧中继的拥塞控制方法 帧中继使用的拥塞控制方法有以下三种： （1）丢弃策略。 （2）拥塞避免。 （3）拥塞恢复。 2．承诺的信息速率 · 若数据率小于CIR，在一般情况下传输是有保证的。 · 若数据率大于CIR但小于所设定的最高速率，则在可能的情况下进行传送。 · 若数据率大于所设定的最高速率，则立即丢弃。 3．利用显式信令避免拥塞 4．利用隐式信令进行拥塞恢复 当网络丢弃帧时就产生了隐式信令(implicit signaling)。 STOP 1。常见的广域网： X.25和 FR 2。它们的共同点各自的特点 X.25所讨论的都是以面向连接的虚电路服务为基础 FR只要一查出帧的目的地址就立即开始转发该帧, 仅当帧中继网络本身的误比特率非常低时，帧中继技术才是可行的。 像上面这样一面接收帧就一面转发此帧，就称为快速分组交换(fast packet switching)。 3。路由算法的分类：各自的代表算法 非自适应路由选择策略（也叫静态路由选择） 自适应路由选择策略（也叫动态路由选择） 固定路由法：计算给定网络中任意两个结点之间的最短通路 距离向量法：每个结点保持两个向量，距离向量和延迟向量，在给定的时间间隔所有相邻的结点之间交换时延向量，然后，修改本站的时延向量和后继结点向量。 帧中继的拥塞控制方法 帧中继使用的拥塞控制方法有以下三种： （1）丢弃策略。 （2）拥塞避免。 （3）拥塞恢复。 6.5 综合业务数字网ISDN 6.5.1 窄带综合业务数字网N-ISDN 当网络的传输系统和交换系统都采用数字系统时，就称为“综合数字网”（IDN，Integrated Digital Network). 把各种不同业务的信息经数字化后都在一个网络中传输，叫做“综合业务数字网”（ISDN，Integrated Service Digital Network). “共路信令”实现对网络的管理，主要作用： （1）呼叫建立、路由选择和呼叫释放； （2）内部数据库访问； （3）网络运行与支持； （4）计费。 转发表中没有源站地址这一项。这是因为路由选择中的下一跳只取决于数据报中的目的站地址，而与源站地址无关。这是一个很重要的概念，应记住。 2．按照目的站的交换机号确定下一跳 采用两个层次的编址方案可使转发分组时只使用第一部分地址，即在进行路由选择时，只根据主机地址中的交换机号。 6.2.2 路由表的简化 广域网的路由问题就是要解决分组在各交换机中应如何进行转发。在专门研究广域网的路由问题时，可用图论中的“图(graph)”来表示整个广域网，用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。 图6-5左边是一个具有4个结点交换机的例子，而右边则是对应的图。 返回 参见图6-4 根据图6-5所示的图，可得出每一个结点中的转发表，如图6-6所示。 使用了默认路由的简化转发表如图6-7所示。 参见图6-5 6.3 路由选择的一般原理 路由算法就是如何产生路由表的算法 6.3.1 理想的路由算法 算法必须是正确的 算法在计算上应简单 算法应能适应通信量和网络拓扑的变化（稳健性Robustness) 算法具有稳定性（在通信量和网络拓扑相对稳定的情况下，路由表不能震荡） 算法是公平的 算法是最佳的 路由算法的分类 非自适应路由选择策略（也叫静态路由选择） 自适应路由选择策略（也叫动态路由选择） 评价算法的标准是看： 吞吐量（服务的数量） 平均延时（服务的质量） 这也是评价一个网络的最主要的性能指标 非自适应路由选择策略（静态路由选择） 固定路由法：计算给定网络中任意两个结点之间的最短通路 分散通信量法：事先在每个结点的内存设置一个路由表，表中给出几个可供采用的输出链路，对他们分别赋予一个概率。分组到达结点时，结点产生一个0到0.99的随机数，查出路由，转发。 洪泛法：结点收到一个不是发给它的分组时，就向所有与其相连的链路转发。（适用于军事网络） 自适应路由选择 分布式路由选择策略 距离向量法：每个结点保持两个向量，距离向量和延迟向量，在给定的时间间隔所有相邻的结点之间交换时延向量，据此，修改本站的时延向量和后继结点向量。 链路状态算法 集中式路由选择策略 在网控中心集中实现 路由选择，控制网络中的各个结点。 混合式路由选择策略 6.3 X.25分组交换网 X.25所讨论的都是以面向连接的虚电路服务为基础。这一概念如图6-8所示。 图6-9表示X.25接口的3个层次。最下面是物理层，接口标准是X.21建议书。第二层是数据链路层，接口标准是平衡型链路接