实验扩散路由算法_第1页
实验扩散路由算法_第2页
实验扩散路由算法_第3页
实验扩散路由算法_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实验扩散路由算法姓名:刘丙双学号:05237专业:05信息安全201年75月10日一、 实验原理:在大多数子网中,分组需要通过多跳才能到达目的地。因此,路由仍然是一个比较关键的问题。路由算法是网络层软件的一部分,负责确定一个进来的分组应该被传输到哪一条线路上。静态路由算法中,扩散法占有特别重要的地位,因为扩散法具有高度的健壮性。二、 实验目标:编写一个程序来模拟扩散路由算法。每个分组应该包含一个计数器,在每一跳上该计数器减一。当计数器到达0的时候,该分组被丢弃。时间是离散的,每条线路在每个间隔中只处理一个分组。需完成程序的3个版本:所有线路都被扩散;除了进来的线路以外,其他所有线路都被扩散;只有最正确的条线路静态选择才被扩散。在本实验中,我要紧模拟下图的网络:设源路由器为0,7为目的路由器,程序中模拟一个分组从源路由器扩散到目的路由器的过程。三、 实验要紧算法及数据结构实验的要紧算法确实是如下的 循环:“个,延迟为:”“个,延迟为:”“个,延迟为:”“个,延迟为:”“结点” “传递分组至结点”“分组正确到达结点此间共生成分组:”“毫秒!”生成新的分组“结点”“传递分组至结点”“结点” “传递分组至结点”“分组正确到达结点此间共生成分组:”“毫秒!”设置服务标志算法的要紧思想确实是把所有分组在一个时间间隔里都试图处理一次,除非其值为,下一站也不是目的点,这种情况下此分组被丢弃,其余的被投递到下一站。对每一站设服务标志,假如在一个时间间隔中其差不多被服务过,那么不再对其服务,留待下一间隔。对同一个站点上的分组,按先到先服务的原那么投递,投递结束后即删除此分组。要紧数据结构:分组结构体:对每一个分组生成一个结构体变量此分组来自的站点当前站点值四、 运行效果全部扩散默认为此功能,输入值后,点击“开始”按钮后,运行结果如下所示:五、 实验结果分析以上三种算法在形同条件下的延迟和网络负载〔用产生的分组数表示〕分别为:.分组正确到达结点.分组正确到达结点分.组正确到达结点.分组正确到达结点.分组正确到达结点分.组正确到达结点此,间共生成分组此,间共生成分组此,间共生成分组8个,延迟为:24毫秒!个,延迟为:11毫秒!个,延迟为:毫秒!由此可见,全部扩散算法占用的带宽最多,延迟最大,而假如设置恰当的静态路由的话那么能够获得较好的延

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论