Internet网络拓扑研究.pdf

山东科技大学
硕士学位论文
网络拓扑研究
姓名:张亮
申请学位级别:硕士
专业:软件工程
指导教师:李登道;毕经平
20050501
摘要魑5苯袢死嗌缁嵝畔⒒谋曛荆涔婺U灾甘兜乃俣雀叨仍龀ぁT诠去的几年里,对难芯考性谄溆τ煤投訧目刂粕希⑶以谡庑┝煊蚨有了长足的进展。目前,缤仄说难芯恳丫嚼丛蕉嗟匾鹆斯谕饧扑慊域专家和学者的重视。本文在对缤仄搜芯看罅康牡餮械幕∩希浞治K母霾糠郑篒网络拓扑数据收集,缤仄颂卣鳎琱缤仄四P秃虸网络拓扑内的间关系。针对每一部分都对该研究领域中的研究成果及方法给与了比较详尽的分析与讨论。本文针对基于间关系的缤仄私辛酥氐阊芯浚⒃诖嘶∩咸岢隽几种新的度量值,通过实验发现在这样的拓扑图中存在着几种幂率分布。论文还提出了一种新的基于间逻辑关系的植悴呗裕⒍苑植憬峁故粜越辛朔治觥最后,作者开发了基于间关系的缤仄朔治龊涂墒踊ぞ摺2⒃诒疚中将结构,原理,数据流程以及功能方面对此拓扑可视化工具给予介绍。关键词:缤仄耍仄耸荩仄颂卣鳎仄四P停珹涔叵山东科技大学硕士学位论文
些查型垫查堂堡主堂垡丝苎—————————————————,甌篒,:..,瓼,..痭,,,
勺卿嗽咖:缈允硕士生签名:吾久气声明期:硼分、‘.本人呈交给山东科技大学的这篇硕士学位论文,除了所列参考文献和世所公认的文献外,全部是本人在导师指导下的研究成果。该论文资料尚没有里交于其它任何学术机关作鉴定。日,
髀引言网络拓扑研究的重要性魑5苯袢死嗌缁嵝畔⒒谋曛荆涔婺U灾甘兜乃俣雀叨仍龀ぁU现今社会中所发挥的作用,甚至其地理位置——负醣椴剂耸澜绲拿恳桓鼋锹洹图给出了近些年来脑龀ぷ纯觥U蛭狪的重要性及复杂性,其已经成为计算机研究领域的专家和学者研究的焦点。且在这些领域都已取得了长足的进展。然而。“因特网究竟看起来是一个什么样子仍然需要专家学者们绐出较为准确的答案。其实,这些问题正是铰缤仄搜芯领域中探求和解决的根本。在这个看似复杂、混乱又庞大的网络中其实一样蕴含着许多不为我们所知的发震规律。只有掌握了这些规律,我们才可以更好的理解、控制和应用者的重视,而且在最近一段时间了也取得了相当大的进展。一般来说,网络拓扑研究的重要性主要体现在以下几个方面:种增长不仅表现在了其节点和连接的数量的增长,还表现在了母丛有砸约霸在过去的几年里,对/难芯考性谄溆τ煤投裕痏男榭刂粕希“到底具有哪些特征呢薄耙蛱赝媸奔涞谋浠侨绾卧龀さ哪”诸如此类的问题目前,鞠奥缤仄说难芯恳丫嚼丛蕉嗟匾鹆斯谕饧扑慊煊蜃ḿ液脱扑研究的重要性主要体现在以下几个方面:’一品§弧觯￡山东科技大学碰士学位论立图年月至年月的增长状况。
网络拓扑研究分类坐查型垫查兰堡主兰竺堡奎丝笙訧网络拓扑的了解有助于设计更好的协议来控制网络。对网络进行有效的控制一直是网络领域中的一个重点,如何让网络更好的运行,如何让网络按照我们设想的方式运行是网络控制所要解决的问题。缤仄说难芯坑欣谖颐橇私馔络结构,发现网络运行缺陷,设计和验证网络控制协议。但訧网络拓扑的研究有利于更加准确的模拟。目前,很多网络研究领域的学校或学者由于安全性的原因,不便于直接在喜僮骰蚪惺匝椋就需要建立P屠茨D釯6鳬网络拓扑模型的建立本身就是缤仄搜芯苛煊蛑械囊桓龇种А网络拓扑研究对网络安全起着极其重要的作用。我们了解了络拓扑结构后可以有效的控制计算机病毒在网络上的蔓延,尽量减少其对乃失。訧网络拓扑特征的研究有利于设计有效的网络测量参数,更方便的来测量和刻画整个网络拓扑研究对国家安全性也起着重要的作用。从国家安全的角度来讲,需要有效的控制网络行为,网络拓扑的研究是控制其行为的基础。例如】项目就是由美国国防高级研究计划局资助的。缤仄搜芯渴且幌罡丛拥墓ぷ鳎渲邪芏嗟哪谌荩踔辽婕岸喔隽煊颉一般来说,我们可以将缤仄搜芯磕谌莨槲O旅嫠母霾糠郑网络拓扑数据获取如何获取一份完整而且准确的缤仄耸菔且幌罾讯丛拥墓ぷ鳌S于/庞大而且复杂,如果现有的技术条件下获取一份完整的拓扑数据几乎是不可能的。目前来说,虽然已经提出了多种方法,但怎样获得一份更加完整的拓扑数据仍然是研究领域中需要进一步解决的问题。痭缤仄颂卣鞣⑾淙皇桥哟蠖丛拥模陨砣匀淮嬖谧拍承┕媛珊吞卣鞯却颐侨ヌ索。在过去的几年里,缤仄颂卣鞣⑾忠恢笔荌网络拓扑研究领域中的热点问题,通过研究人员的不断努力,一些新奇的网络拓扑特征逐渐的探索出来。
网络拓扑研究背景本文主要工作坐查型垫查兰堡主兰垡丝苎网络拓扑建模堕丝缤仄私J抢靡丫⑾值耐仄颂卣靼袸描述和刻画出来。通过拓扑建模,我们也更直观的认识了。缒诓抗叵捣治当我们得到一幅缤仄送己螅绾卫斫夂腿鲜锻寄诮诘愎叵狄彩悄壳缤仄搜芯康娜鹊阄侍狻缤仄搜芯恳簿朔⒄沟墓獭W畛醯腎网络拓扑研究由于缺乏数据,只能进行经验假设,现在已经可以针对相对完整的数据进行统计分析,并可对各种假设进行验证。