基于复杂网络的嵌入式互联网统计时间特征关键问题研究

来源 :东北大学 | 被引量 : 4次 | 上传用户:daifei147
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着互联网的迅猛发展,越来越多的嵌入式实时系统被接入到互联网,使得人们的感知与控制能力得到空前拓展。但是由于互联网的高复杂性与不确定性时延等因素,使得嵌入式系统在与互联网接入时无法确保系统的时间安全性。在实时系统中任何一个步骤都会有时间限制区间,一旦超限则会导致实时系统崩溃。面对当前庞大而复杂的互联网,与嵌入式系统的确定性时限要求,嵌入式系统与互联网的交互面临巨大挑战。对于上述问题的解决主要有两种途径,一种是通过微观角度(路由协议再设计、拥塞控制策略设计、接入网关选择等方法)分析问题解决问题;另一种方法是通过宏观拓扑结构角度(Internet的度分布、聚集系数分布、介数分布等维度)来解析Internet的结构,获取相应的延迟特征,以指导嵌入式系统与Internet的接入。第一种角度往往针对某一个网络延迟层面,是实际Internet中导致时延不确定的因素有很多,例如数据包处理延迟、传输冲突延迟、路由器服务延迟等,这导致第一种研究角度对应的成果难以直接应用于实际。第二种角度是一个统计学角度,通过对海量Internet数据的分析,抽象出Internet的宏观拓扑结构复杂延迟特征,并依据该特征,设计相应的拓扑建模方法,为Internet实时性分析提供基础与指导。本文首先利用CAIDA宏观拓扑测量项目的测量技术及其拓扑数据的获取方法,对数据进行探测合并预处理,为之后章节的分析工作提供了准确的数据支撑。其次,用核入口重整化方法粗粒度化网络,研究了Internet路由级拓扑结构的自相似分形特征。从度分布、度相关性以及聚集性等方面分析了Internet拓扑的自相似性;通过不同KC网络的度分布的幂律指数,累积邻居节点平均度值等度相关性特征的标度不变性和分形维数的计算定性定量的说明了路由级网络的部分与整体、部分与部分之间存在着自相似性。从而说明了Internet路由级拓扑具有分形特征,而网络拓扑分形复杂性对延迟产生影响,为本文延迟特征分析提供必要基础。其次,采用CAIDA ARK项目提供的海量数据样本对网络延迟的行为特征进行分析,发现网络延迟的传播行为特征呈现出双峰重尾分布。网络延迟传播行为特征分布随时间变化不大,有很强的自相似性,证明网络延迟受网络拓扑分形复杂性影响也具有分形特征。其次,从访问直径、网络延迟两端的实际地理距离L(km)和最大链路延迟三个侧面讨论可能影响网络延迟的因素,证明访问直径的行为分布接近于正态分布,网络延迟和访问直径没有关系。约有90%的路径最大链路延迟占网络延迟的比例达到1/3以上的瓶颈延迟。最大链路延迟是影响网络延迟的因素。同时对瓶颈延迟的演化进行分析,发现近五年内瓶颈延迟均值、网络延迟均值均呈现逐年增加的演化趋势及地理分布规律。再次,本文在对Internet宏观拓扑结构复杂特性分析的基础之上,引入了k-核分解概念,对Internet宏观拓扑结构进行k-核分解。依据k-核分解的思想,设计了一种基于k-核延迟特征的建模方法——LM,通过大量实验对比分析了LM模型产生的拓扑结构复杂特性与Internet复杂特性的相似性,充分体现了Internet宏观拓扑的分形层次复杂性,从而得出LM模型的有效性与合理性。进一步介绍了LM模型与NS-2平台相结合的应用方法,为嵌入式互联网应用提供了测试平台与方法。最后,考虑到支配延迟对网络的传播行为有较大影响,进一步研究了支配延迟的行为特征。解释支配延迟产生的原因以及影响支配延迟的因素,从而为嵌入式互联网应用提供依据。首先,比较了网络在不同访问时间区间上传播行为,发现访问时间相差较大的路径,其支配延迟对访问时间的比例相近,说明支配延迟对网络传播行为的影响与访问时间本身并没有必然联系,但是由于支配延迟本身在数值上相差较大,导致相近访问直径的路径其传播行为有着较大的差异,并直接表现为访问时间呈现出多峰分布特征。之后,讨论了AS自治域上的支配延迟行为特征。通过将IP级节点映射到AS自治域上,结果表明支配延迟更多地出现在AS自治域内部,并从AS自治域上的传播行为解释了支配延迟较少出现在AS自治域之间的原因。通过将产生支配延迟的P节点对映射到实际地理位置,对支配延迟产生的主要原因进行了讨论,结果表明网络拓扑分形复杂性影响支配延迟的大小,进而给出了嵌入式设备接入互联网的交互条件。本文从互联网的宏观拓扑结构着手分析了其延迟特性,所得出的结论对解决嵌入式系统与Internet接入时面临的不确定性延迟问题有着积极意义,并指导了嵌入式互联网今后的研究方向。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在所有生产企业中,我们一直把生产安全问题放在首位。那么在煤矿生产中,安全尤其是通风安全的重要性也是不可忽略的。防范通风安全事故可以使我们的煤矿生产井然有序的进行,
本文结合作者本人多年的工作经验,对大型建筑消防系,消防性能化设计进行了分析。
基于裕兴煤矿采掘区域内小褶曲发育、煤层赋存不稳定等异常情况以及隐伏断层、陷落柱、空腔陷落柱等地质构造对煤矿安全生产造成的瓦斯、水害威胁,为了进一步了解采掘巷道地
【正】 中国封建地主政权,从其诞生之日起,就对社会经济生活进行了极大的干预。这种干预,持续时间之长,深入领域之广,以及影响之深远,从世界范围来看,也是少见的,可说是中国
伴随着调节性能越来越卓越,变频控制技术广泛运用在许多矿山机电设备控制系统中,诸如矿山的地面与井下的提升,以及许多。此文先是讲述变频控制技术应用的基本原理,然后站在多
轧钢机械在钢材生产中是不可缺少的部分,同时也不容故障的存在。若出现故障,就会对钢材的生产质量造成影响,也会导致钢材的质量达不到验收的标准。本文就轧钢机械设备出现振
客乡青瓷之发展,必须认识客家历史上青瓷之美,了解客家文化之内涵,发挥地方青瓷优势,利用客家资源强势,以现代人的设计思维、文化特色提升青瓷产品的附加值,再造客乡青瓷的新
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
猪病毒性腹泻病是养猪生产中常见的一类疾病,在引起猪腹泻病的各种病因中,病毒性腹泻的危害是最严重的。一旦发病就会大面积死亡,对养殖户来说,危害很大。本文主要就现在我国流行