ImageVerifierCode 换一换
格式:DOCX , 页数:17 ,大小:36.08KB ,
资源ID:6448572      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bdocx.com/down/6448572.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(最新中南大学计算机网络实验报告.docx)为本站会员(b****5)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

最新中南大学计算机网络实验报告.docx

1、最新中南大学计算机网络实验报告中 南 大 学计算机网络实验报告学生姓名 学 号 专业班级 指导教师 桂劲松 学 院 信息科学与工程学院 完成时间 2011年1月 模拟路由算法的实现一、实验内容1.模拟距离向量路由算法的路由表交换过程,演示每轮交换后路由表的变化。2.实现链路状态路由算法中的最短路径算法。二、实验目的及要求本实验是计算机网络课程的实践性锻炼环节。通过实验,帮助学生更好地掌握网络通信协议的实现技术,锻炼学生应用高级编程语言完成通信编程的能力,使学生加深对网络协议本质的理解,巩固课堂所学的理论知识。要求实验者利用路由选择算法模拟软件提供的通信功能,模拟链路状态路由选择算法的初始化、路

2、由信息扩散过程和路由计算方法;掌握链路状态算法的路由信息扩散过程;掌握链路状态算法的路由计算方法。三、实验原理编程语言: JAVA编程工具: MyEclipse实验实现方式:单机模拟实现核心方法:dijkstra算法计算最短路径分析:布置好各个模拟路由,以及路由的路程权值如何获取。接着就是核心算法的实现,如何计算任意两个路由之间的最短路径问题。用到的是dijkstra算法。Dijkstra算法按照从给定起点到图中顶点的距离,顺序求出最短的路径,首先,它求出从起点到最接近起点的顶点之间的最短路径,然后求出第二近的,一次类推,推而广之,再第i次迭代开始之前,算法已经确定了i-1条连接起点和离起点最

3、近顶点之间的最短路径。这些顶点、起点和从起点到顶点的路径上的边,构成了给定图的一颗子树Ti,因为所有边的权值都是非负数,可以从与Ti的顶点相邻的顶点中找到下一个和起点最接近的顶点。和Ti的顶点相邻的顶点的集合称为“边缘顶点”,以他们为候选对象,Dijkstra算法可以从中选出一个最接近起点的顶点。为了确定第I个最接近的顶点,对于每一个边缘顶点u,该算法求出它到最近的树中顶点v的距离以及从起点到v得最短路径长度dv的和,再从中选出具有最小和的顶点。此次实验主要是运用路由算法来处理路由当中的一些问题,利用Dijkstra算法处理最短路径的问题,在实验中这点已经得到了充分地体现。下面是该算法的流程图

4、:核心算法代码如下。其中每个顶点用一个类来封装含有两个属性,一个是路由编号,一个是到某个路由的最短路径初始值为无限大。void Dijkstra(int * arcs,int * R,int RL,int vexnum)/迪杰斯特拉算法 int v0; /定义源节点 bool * visit=new bool vexnum;/已经确定最短路径的节点的集合 coutv0; coutendl; for(int cnt=0;cntvexnum;cnt+)/进行主要的循环之前的初始化 visitcnt=FALSE; RLcnt=arcsv0cnt; if(RLcntINFINITY) Rcnt0=v0

5、; Rcnt1=cnt; /for RLv0=0;/源节点的标志 visitv0=TRUE; /初始化已经找到最短路径的点集合 for(int i=1;ivexnum;i+)/dijkstra算法的主要循环 int min=INFINITY; int v=v0; for(int j=0;jvexnum;j+) if(!visitj) if(RLjmin) v=j; min=RLj; visitv=TRUE; /离v0顶点最近的v加入到s集 for(int k=0;kvexnum;k+)/更新当前最短路径及距离 if(!visitk&(min+arcsvkdistance) dn.distanc

6、e = distance; else DistanceNode dn1 = this; while(dn1.next!=null) dn1 = dn1.next; DistanceNode node = new DistanceNode(); node.distance = distance; node.dst = key; node.path = path; dn1.next = node; node.next = null; public void print() DistanceNode dn = this; System.out.println(目地节点:+dn.dst+ 距离:+dn

7、.distance+ 线路:+dn.path); while(dn.next!=null) dn = dn.next; System.out.println(目地节点:+dn.dst+ 距离:+dn.distance+ 线路:+dn.path); package dstverctor;/* * 描述两个路由节点之间关系的类 * */public class DistanceNode /public RouteNode src;/源节点/ public DistanceNode(RouteNode src)/ this.src = src;/ public String dst;/目标节点 pu

8、blic int distance;/两者之间的距离 public String path;/经过的第一个路径节点,即线路 public DistanceNode next;/下一个节点 public DistanceNode() public DistanceNode(String dst,int distance,String path) this.dst = dst; this.distance = distance; this.path = path; /* * 根据节点标识符,得到路由节点到指定节点的距离 * param key 指定节点标识符 * return 如果找到,则返回这个

9、关系类节点,否则返回null。 * int */ public DistanceNode findNode(String key) DistanceNode dn = this; while(dn!=null) if(dn.dst.equals(key) return dn; dn = dn.next; return null; /* * 根据key向链表中修改或增加一个节点,如果存在dst.equal(key)的点并且他的distance大于要插入的distance,则更改其distance,否则向链表末尾插入新节点 * param key * param distance * param

10、path * void */ public void addNode(String key,int distance,String path) DistanceNode dn = findNode(key); if(null!=dn)/如果找到了节点 if(dn.distancedistance) dn.distance = distance; else DistanceNode dn1 = this; while(dn1.next!=null) dn1 = dn1.next; DistanceNode node = new DistanceNode(); node.distance = di

11、stance; node.dst = key; node.path = path; dn1.next = node; node.next = null; public void print() DistanceNode dn = this; System.out.println(目地节点:+dn.dst+ 距离:+dn.distance+ 线路:+dn.path); while(dn.next!=null) dn = dn.next; System.out.println(目地节点:+dn.dst+ 距离:+dn.distance+ 线路:+dn.path); package dstverct

12、or;/* * 路由的唯一标识符类 * */public class RouteKey String key;/路由节点的唯一标识符 RouteKey next;/路由表中的下一个路由节点 public RouteKey() public RouteKey(String key) this.key = key; public void print() RouteKey rk = this; System.out.print(rk.key+ | ); while(rk.next!=null) rk = rk.next; System.out.print(rk.key+ | ); package

13、dstverctor;/* * 路由节点 */public class RouteNode DistanceNode old;/老路由表 DistanceNode current;/新路由表 RouteKey neighbour;/存储邻居节点的链表头结点 String key; /跟新路由表 public void updateCurrent() saveCurrent();/路由表变化前保存当前的路由表 RouteNode nb;/邻居节点 RouteKey rk=neighbour; while(null!=rk) / System.out.println(-+rk.key+-); nb

14、 = DistVerctor.map.get(rk.key);/由节点标记符得到路由节点 /System.out.println(-+nb.key+-); DistanceNode dn= nb.old;/得到邻居节点的老路由表 /排除自己在内,避免重新计算自己到邻居节点 if(dn.dst.equals(key) System.out.println(-+dn.dst+-); dn = dn.next; int distTonb=0; if(dn!=null) distTonb = current.findNode(nb.key).distance;/到邻居节点的距离 while(null!

15、=dn) /排除自己在内,避免重新计算自己到邻居节点 if(dn.dst.equals(key) System.out.println(-+dn.dst+-); dn = dn.next; else /修改新路由表, /如果当前节点到dn的距离小于当前节点到邻居节点nb+nb到dn的距离,则修改路由表 /如果不存在当前节点到dn的路径,则在路由表最后新添加该路径 current.addNode(dn.dst, dn.distance+distTonb, nb.key); dn = dn.next; rk = rk.next;/指向下一个邻居节点 /* * 将当前表保存为旧表 * * void

16、*/ public void saveCurrent() DistanceNode cnode = current; DistanceNode onode = new DistanceNode(); copy(cnode,onode);/得到cnode的备份 old = onode; while(cnode.next!=null) onode.next = new DistanceNode(); copy(cnode.next,onode.next);手工艺制品是我国一种传统文化的象征,它品种多样,方式新颖,制作简单,深受广大学生朋友的喜欢。当今大学生的消费行为表现在追求新颖,追求时尚。追求个

17、性,表现自我的消费趋向:购买行为有较强的感情色彩,比起男生热衷于的网络游戏,极限运动,手工艺制品更得女生的喜欢。 cnode =cnode.next;木质、石质、骨质、琉璃、藏银一颗颗、一粒粒、一片片,都浓缩了自然之美,展现着千种风情、万种诱惑,与中国结艺的朴实形成了鲜明的对比,代表着欧洲贵族风格的饰品成了他们最大的主题。 onode =onode.next; (1)位置的优越性 public void copy(DistanceNode src,DistanceNode dst) dst.distance = src.distance; dst.dst = src.dst;调研提纲: dst

18、.path = src.path; 在上海, 随着轨道交通的发展,地铁商铺应运而生,并且在重要的商业圈已经形成一定的气候,投资经营地铁商铺逐渐成为一大热门。在人民广场地下“的美”购物中心,有一家DIY自制饰品店-“碧芝自制饰品店”。 public void print()市场环境所提供的创业机会是客观的,但还必须具备自身的创业优势,才能使我们的创业项目成为可行。作为大学生的我们所具有的优势在于: System.out.println(key+的邻居节点:); neighbour.print();1、购买“女性化” System.out.println(老路由表:); old.print();大

19、学生的消费是多种多样,丰富多彩的。除食品外,很大一部分开支都用于。服饰,娱乐,小饰品等。女生都比较偏爱小饰品之类的消费。女生天性爱美,对小饰品爱不释手,因为饰品所展现的魅力,女人因饰品而妩媚动人,亮丽。据美国商务部调查资料显示女人占据消费市场最大分额,随社会越发展,物质越丰富,女性的时尚美丽消费也越来越激烈。因此也为饰品业创造了无限的商机。 据调查统计,有50% 的同学曾经购买过DIY饰品,有90% 的同学表示若在学校附近开设一家DIY手工艺制品,会去光顾。我们认为:我校区的女生就占了80%。相信开饰品店也是个不错的创业方针。 System.out.println(新路由表:);10元以下 1050元 50100元 100元以上 current.print(); 如果顾客在消费中受到营业员的热情,主动而周到的服务,那就会有一种受到尊重的感觉,甚至会形成一种惠顾心理,经常会再次光顾,并为你介绍新的顾客群。而且顾客的购买动机并非全是由需求而引起的,它会随环境心情而转变。

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1