文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 链路状态路由算法的基本步骤是什么
侵权投诉

链路状态路由算法的基本步骤是什么

rt

链路状态路由算法的基本步骤是什么?

答:1.发现邻节点,并获取他们的地址.2.测量到达每一个邻节点的时延或成本,3.构造一个分组来通告他所知道的所有路由信息.4.发送该分组到所有其他节点.5.计算到所有其他节点的最短路径. 普通的时隙ALOHA协议是否是稳定的多址接入协议?若不是,如何改进才能使其成为稳定的? 答:普通的时隙ALOHA协议不是稳定的多址接入协议,因为对于网络中的所有分组无法确保其在有限时间内离开网络.

改进:通过控制其重传概率,如采用伪贝叶斯方式的ALOHA协议.

链路层反馈重发的基本原理是什么?讨论返回n-ARQ协议中正向传输出错对系统性能可能的影响,并给出解决方法.

答:1.链路反馈重发的基本原理是收端收到一帧后,经过CRC检验,如果发现该帧传输有误,则通过反馈信道(该信道可以与前向传输相同,也可以不同)以某种反馈规则通知发端重复上述过程,直到收端收到正确的帧为止.2正向传输出错后,反向应答到达发端的时延较长时需重传的帧数大大增加,这会导致系统效率下降.3.解决该问题的方法就是加快出错的反馈速度,即收端一旦接收到一个错误帧,就立即返回一个短的应答帧,使发端尽快返回重发. 在ALOHA协议中,为什么会出现稳定的平衡点和不稳定的平衡点?并讨论重传概率对系统性能的影响?

答:1.因为在ALOHA协议中,各节点的重传概率对系统的动态性能又很大的影响,并且分组到达率与系统状态n的关系曲线((m-n)q0)-n和分组离开率与一个时隙内平均传输的分组数的关系曲线(psucc-G(n))存在3个交叉点,即平衡点,由于普通的ALOHA协议是稳定的,因此对第二个交叉点的任意负的或者征得扰动都很使其向第一或第三个交叉点移动.移动1,3为稳定的平衡点,而2为不稳定的平衡点.2.如果我们将重传概率qr增加,则重传的时延将会减小,第二个交叉点向左移,这样,退出不稳定性的可能性增加,但到达不稳定点的可能性增加,因为此时很小的n值,都可能使系统进入不稳定区域.如果qr减小,则重传时延将会增加,一定程度后,系统将会仅有一个稳定点

简述路由算法和流量控制之间的关系.

答:路由选择算法确定数据从源节点到目的节点传送的路径,而流量控制算法是限制允许到达某些数

据链路或网络某个不分的业务量,以防止这些链路或部分过分拥挤,流控控制进入网络的吞吐量,进入网络的吞吐量影响到路由的选择,路由选择又影响到网络分组传输的时延,而这一时延又影响流控所允许进入网络的业务量,可能进入影响到时延,路由选择和流控总是处于这种动态的交互协调之中,路由算法应当将网络中分组时延维持在很低的水平上.由于时延的存在,流控算法通过平衡通过量和时延的关系,采取必要的措施来拒绝一些可能会引起网络阻塞的业务,好的流控算法应当允许更多的业务流进入网络,时延和通过量之间的严格平衡将由流控算法决定,而路由算法将决定不同的通过量对应的时延曲线.

分层的基本概念是什么?什么叫对等层?采用层次化设计的好处是什么?

答:1.通信网络的协议可按照分层的概念设计.分层的概念的基础是”模式”的概念,例如:在计算机系统中,一个模块就是一个过程或一台设备,它完成一个给定的功能;2.由于信息的交换必须在双方进行,通信的双方必须有相同(或相应的)功能块才能完成给定的功能,因此在每一层双方两个功能相对应的模块就称为对等模式或对等过程.3.采用模式概念的好处是设计简单,可懂性好,标准化,互换性好,有大量现存的模块可以利用.对于模块设计人员,要关心该模块内部的细节和模块的操作,而对于模块使用人员,把模块单做一个黑盒子,只关心该模块的输入,输出以及输入输出的功能关系,而不关心模块内部的工作细节.

请画出M/M/m 状态转移图 用户到达系统必须等待的概率:

∞

PppQ=0(mρ)m

Q= n=m

正在排队的用户数:

∞

p∞

0(mρ)m

NQ= nPm+n=n=0

nρn

n=0

树形分裂算法中,假定一个CRP对应的反馈序列为 e,0,e,e,1,1,0 试画出该反馈序列的树形图,如果采用改进行的构型算法,那些碰撞可以避免? e e e

链路状态路由算法的基本步骤是什么

0 e e

第1页

你可能喜欢

  • 网络编码
  • 卫星通信
  • socket编程
  • socket通信
  • 计算机网络考试
  • 路由协议
  • 艺术字设计

热门文档

相关文档

  • 链路状态路由算法实验报告

    【实验原理】 实验原理】 实验者以本地路由表为基础,结合链路状态路由算法原 理,组织路由信息。建立小组的过程是模拟网络路由器启动 后,从各接口获得直连路由情况...

  • 链路状态路由算法

    路由算法 一 链路状态路由算法的具体实现 (1)链路状态路由算法的原理 链路状态...链路状态路由算法背后的思想非常简单,可以用 5 个基本步骤加以描述。 1、发现他...

  • 链路状态路由算法实验

    实验二 链路状态路由算法的实验 一、实验目的: 实验目的:了解链路状态路由算法的原理以及具体过程。 二、实验原理: 实验原理:链路状态算法实现的基本步骤: 1、发现...

  • 链路状态路由算法原理实验报告

    路由选择算法模拟软件(routing.exe) 【实验原理】(请根据实验指导书和课程相关只是填写,包括链路状态路由算法的基本原理,实验 软件的基本功能等) 【实验步骤】 1、...

  • 实验四 链路状态路由算法原理实验报告

    路由选择算法模拟软件(routing.exe) 【实验原理】(请根据实验指导书和课程相关只是填写,包括链路状态路由算法的基本原理,实验 软件的基本功能等) 【实验步骤】 1、...

  • 链路状态路由算法原理实验教案

    计算机通信网实验链路状态路由算法原理实验 链路状态路由算法原理实验目标要求实验者...算法的路由信息扩散过程; 掌握L-S算法的路由信息扩散过程; 掌握L 算法的路由...

  • 2链路状态路由算法的实现

    计算机网络课程设计任务书 设计题目 链路状态路由算法的实现 1.给出一个简单的...4 小时 已知技术 参数和设 计要求 设计内容 与步骤 设计工作 计划与进 度...

  • 第11章 链路状态路由协议和混合型

    (Link — State Advertisement)、网络拓扑数 据库、最短路径SPF算法、最短路径SPF 树和路由表5种技术手段 11.1 链路状态路由协议概述 1、网络搜索过程: 路由器...

  • 链路状态路由协议

    路由器基础知识培训 42页 免费链路状...网络拓扑结 构的过程中,其所做的第一件事是什么?...11 链路状态路由协议运行什么算法来计算到达目的网络...

  • 链路状态路由协议

    链路状态路由协议_表格/合同_办公应用_PPT专区。...算法 (Diijkstra’s算法) 每个路由器都会生成一个...中配置基本的 OSPF OSPF 配置步骤: 步骤 1:启用 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email