首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 324 毫秒
1.
TaChord:利用拓扑相关路由算法和超级节点的Chord系统   总被引:7,自引:0,他引:7  
由于未考虑实际网络拓扑结构,当前结构化对等网络系统存在高延迟低效率的毛病. 本文提出一种与实际网络拓扑结构相关的路由方法,并开发出一种基于Chord的TaChord系统. 在仿真系统中, 用物理跳数、域间延迟和每个消息占用的带宽来衡量TaChord和其他系统的路由性能. 仿真结果表明,TaChord系统的路由性能有了极大的提高, 如平均物理跳数是Chord的一半,并且不同路由缓存管理策略对TaChord的路由性能能产生重要的影响.  相似文献   

2.
测量和分析因特网AS级拓扑是研究因特网宏观特征和选路行为的基本手段。概述了两种测量AS级拓扑的方法,即从包含BGP选路信息的数据中发现AS级拓扑和从traceroute测量数据生成AS级拓扑;对比了不同测量数据的涵义和完整性;综述了多种分析因特网拓扑特性的测度;讨论了AS商业关系及相关选路行为的研究现状;给出了当前面临的技术挑战。  相似文献   

3.
对于以链路状态(Link state)为路由协议的大规模网络来说,根据网络流量和拓扑结构的变化来快速调整自身路由表的信息,是非常关键的问题.网络中链路状态发生变化有四种情况:链路费用的增加,链路费用的减少,节点失效,新节点的加入.回顾了以往所提出的具有关键意义的动态算法,分析了它们的创新点;其次,指出了相关文献中提出的应对网络拓扑变化的处理算法的不足之处,并提出了综合处理各种情况的思路.  相似文献   

4.
视频中的大部分文本,特别是标题字幕会与背景有较强的对比,另外,部分文本会做线性运行或不规则运动,针对上述两种情况,提出了基于主成分追踪的视频文本定位方法,将主成分追踪这种矩阵分解算法成功应用于视频文本的定位系统中,主要包含两个步骤,首先进行视频分解,通过主成分追踪算法将视频帧分解成低秩矩阵和稀疏矩阵两部分,稀疏矩阵中包含了大部分文本信息,接下来在稀疏矩阵中进行文本定位.该方法减少了后续的文本提取和识别的难度,算法简单可行,实用性强,具有一定的现实意义.  相似文献   

5.
字符串比较是计算机信息处理的重要方法之一。针对现有关联规则挖掘算法不能记忆及利用历史挖掘成果的局限性,提出了将事务数据库转化为项目数据库,构造项目的支持事务标识符有序序列方法。为提高挖掘效率,减少串处理效率较低的负面影响,给出了双序列串比较算法,以及针对串比较的大项目频繁集发现方法。  相似文献   

6.
结构化P2P系统的特点是文件的发布和网络拓扑紧密相关。文件按照P2P拓扑中的逻辑地址精确的分布在网络中。其中实现文件路由的算法有多种,本文着重分析其中的Pas t r y算法,就其工作原理和应用范围进行探讨。  相似文献   

7.
INTRODUCTION Grid (Foster et al., 2001) technology is one ofthe most important ones to appear in recent years.The recent big progress is that scientists (Foster etal., 2002; Roure et al., 2001; Rana and Walker,2002) proposed service-oriented architectures suchas Open Grid Services Architecture (OGSA) (Fos-ter et al., 2002) that integrated the so-called com-putational/data Grid architecture (Foster et al.,2001) with Web services (Grid Web ServicesWorkshop, 2001). In the service-ori…  相似文献   

8.
This paper presents an overlay network topology called Virtual and Dynamic Hierarchical Architecture (VDHA) for discovering Grid services with high performance. Service discovery based on VDHA has scalable, autonomous, efficient, reliable and quick responsive. We propose two service discovery algorithms. Full Search Query and Discovery Protocol (FSQDP) discovers the nodes that match the request message from all N nodes, which has time complexity O(logN), space complexity O(nvg) (nvg being node numbers of each virtual group), and message-cost O(N), and Domain-Specific Query and Discovery Protocol (DSQDP) searches nodes in only specific domains with time complexity O(nvg), space complexity O(nvg), and message-cost O(nvg). In this paper, we also describe VDHA, its formal definition, and Grid Group Management Protocol.  相似文献   

9.
阐述了利用OPNET网络仿真平台对Ad Hoc网络动态源路由协议DSR进行设计与仿真。通过建立分别由50和100个网络节点所组成的网络拓扑,分析了网络拓扑的规模与路由发现过程中路由发现时间和路由平均跳数的关系,指出仿真DSR协议比较适合在节点较多的Ad Hoc网络中运行。  相似文献   

10.
把波分复用技术应用于计算机光互连网络 ,通过分析波长和网络路由之间的关系 ,提出了采用波长作为 IP寻径“网络地址”,实现网络间路由寻径的新概念 ,使网络具有非常好的可扩展性 .介绍了实验室利用双波长环网构成机群系统验证波长路由的工作进展及关键单元设计 .性能测试表明 ,光互连技术的应用 ,是解决网络带宽不足的理想技术 .  相似文献   

11.
安军 《铜仁学院学报》2010,12(5):141-144
本文主要研究Internet区分服务体系提供服务质量保证问题,分析了端到端服务质量体系结构、纽播技术,以及区分服务中存在着一些问题,以此,结合网络编码技术,本文提了基于网络编码的最大流单源组播路由算法。  相似文献   

12.
无线网络不仅省去了布线的麻烦,同时也方便用户多终端随时随地进行网上冲浪、即时通讯和共享资源等;给用户接入互联网带来便利的同时,在上网的过程中也常常会遇到各种各样的网络故障,这些网络故障严重影响着正常的上网效率。介绍一些常见的无线网络故障及其排除方法,来帮助用户及时、有效地排除这些故障很有必要。  相似文献   

13.
本文提出了适用于物联网视频多跳中继无线通信的实现能量预估的网络层叠协同路由交互寻访技术。该技术的前提是采用遗传算法设计轮询步进优化估值模型,依据估值模型计算节点感知距离和节点能量,结合无线大容量信号编码解调码过程建立层叠协同交互寻访体系,优化簇内、簇头节点的传输效能,实现用户层、网络通信层和感知层层叠路由的交互协同。经软件仿真和数学矩阵对比,该技术可较好地满足物联网视频等大容量感知数据的传输与处理,而且可以充分利用物联网层叠资源特别是感知层与链路层受限的运算、存储和能量等资源。  相似文献   

14.
保证服务质量的QoS路由(Quality of Service Routing)是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分娄,再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。  相似文献   

15.
针对校园网拓扑结构和连接带宽的特点,提出了一种适合校园网内部服务器的TCP拥塞控制方法。该方法结合校园网的特点,利用已知的网络连接信息和网络拓扑信息,使拥塞控制的方法更加有效。仿真结果表明,改进的拥塞控制算法能够提高网络的传输效率。另外,该算法仅在发送端对协议进行修改,该算法的采用对整个网络几乎没有影响。  相似文献   

16.
邓芳 《培训与研究》2010,27(2):62-65
无线传感器网络拓扑控制算法对于延长网络的生存时间、减小通信干扰、提高路由协议和MAC协议的效率等具有重要的意义。根据无线传感器网络的分簇机制,有效地利用成簇算法均衡网络节点负载,降低能耗,从簇首的选择、簇组织和簇的路由三个方面系统地分析当前典型的成簇算法,对算法的特点和适用情况进行比较分析,并指出目前算法存在问题和改进措施。  相似文献   

17.
互联网的数字鸿沟给教育公平带来严峻挑战。天津广播电视大学在推进本地区农村终身教育中,依据中国科学家提出的信息工程创新理念,营造了基于播存网格的实验环境,利用多媒体无线广播技术和数字存贮技术,延伸互联网的覆盖、展宽信息传输的途径、增加多种学习终端的适应性,为有线信息网尚未覆盖或带宽有限的地区提供了建设快、成本低的信息传输通道和教育资源供给,拓展了数字化学习空间,也为发展中国家推进远程教育的开放和普及提供了案例。  相似文献   

18.
互联网灰色产业服务日益泛滥,而传统的网页过滤算法无法准确高效地过滤掉灰色产业服务网页。为解决这一问题,基于TF*IDF提出一种改进的网页特征提取和权重计算方法,利用因子分解机模型对网页进行分类,并以代孕网站为例进行实验和评估。实验结果表明,该方法精确率达到98.89%,召回率达到98.63%,且对海量网页的过滤能够在线性时间复杂度内完成,大大提高了灰色产业服务信息过滤精度和效率。  相似文献   

19.
针对机会网络的路由算法基本上是考虑完全合作情况下进行设计的.本文对节点的合作性进行了分析,在机会网络环境ONE平台上,通过不同的转发概率对传染路由算法Epidemic的合作性进行了测试和分析.仿真结果表明,节点之间的合作性对路由算法的性能有着不同程度的影响.  相似文献   

20.
研究遗传算法在动态路由的技术上的应用。针对一类多约束目标的优化算法中的各方面进行详细的讨论与深入分析,并给出一种基于遗传算法的动态路由策略解决方案。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号