共查询到20条相似文献,搜索用时 15 毫秒
1.
为了有效地选取网络流量检测点,根据流守恒假设,提出一种网络流量检测点选取算法.该算法将网络流量检测点选取问题抽象为图的弱顶点覆盖问题,使用三元组信息标记网络节点,通过比较和替换节点的三元组信息并根据最后的三元组信息,完成网络流量检测点的选取.仿真结果表明,新算法不需要了解网络拓扑的全局信息,能动态地排除无法部署的网络节点,有效地解决了网络流量检测点的选取问题. 相似文献
2.
为了解决网络延迟检测点的有效放置问题,根据网络节点之间的网络延迟,使用系统聚类法对网络节点进行聚类,并使用递归去除1度异常节点算法提高聚类效果.提出动态距离和最小算法,在聚类结果的类中选取对应的类中心,检测点放置在类中心上.仿真结果表明,系统聚类法中类平均法更适合对网络节点进行聚类,递归去除1度异常节点后能表现出更好的聚类效果,通过动态距离和最小算法能找到放置检测点的最佳位置.使用系统聚类法中的类平均法、递归去除1度异常节点算法、动态距离和最小算法,能有效地解决网络检测点的放置问题. 相似文献
3.
针对IPv6多宿移动网络容易出现数据流集中于少数移动路由器节点,从而导致负载过重问题,提出了一种基于多属性决策的负载均衡路由选择算法。通过引入移动路由器节点的带宽、丢包率、挂载节点个数等多个决策属性信息,使用组合赋权法计算各决策属性的权重,建立了多属性决策模型,移动节点依据该决策模型选择最优的移动路由器节点来转发数据。该算法综合考虑移动网络负载分布状况及节点数据类型,合理分配数据流量,可均衡全网络流量。仿真实验表明,该算法使移动网络流量得到控制,且网络延时降低约50%,网络整体性能得到了明显的改善,同时该算法代价小且具有良好的网络环境适应性。 相似文献
4.
针对编码协同网络中的协同节点选择问题,提出了一种速率自适应协同与动态最大化网络生存期相结合的协同节点选择算法(RAC-DPLM).该算法联合考虑了业务期望的传输速率、信道状态信息(CSI)以及剩余能量信息(RSI)对网络生存期进行优化.通过将非线性优化问题转化为线性规划问题,不仅降低了算法的复杂度,而且达到对网络资源的动态分配,进而为不同的业务速率提供QoS保证,并有效地延长了网络生存期.在不同参数下的仿真结果表明: 相对于固定协同节点选择算法,该算法在保证业务QoS的前提下,将网络生存期延长了4~6倍. 相似文献
5.
非结构化P2P网络模型Gnutella,由于采取简单洪泛算法,随着网络规模的增大网络流量呈指数增长,限制了网络的规模。提出一种在Gnutella基础上的概率转发模型(probability routing model based on Gnutella,PRG)。PRG模型是在queryhit消息中添加额外的节点信息来构建概率转发表,系统中的节点根据转发表进行搜索并非简单洪泛。仿真结果表明该模型可以减少网络流量,提高查询效率,并在一定程度上提高查询命中率。 相似文献
6.
非结构化P2P系统的路由算法 总被引:6,自引:0,他引:6
针对非结构化对等网络中洪泛搜索机制的路由盲目性问题,提出了一种利用节点积累的经验指导节点传播查询的路由算法。在该路由算法中,节点记录自己关注的主题和满足主题的邻居节点,建立主题与邻居节点的对应关系表,当节点收到查询后节点就利用该表来指导节点选择查询路由,以便更快地找到查询结果。仿真试验和性能分析表明该算法有效地减少了查询带来的网络流量,提高了查找成功率。 相似文献
7.
为解决随机的拓扑结构P2P流媒体系统中主干网络压力大、启动延迟长和帧丢失率高等问题, 提出了一种基于往返时延 (RTT) 优先位图结合的邻居选择的算法.该算法利用Tracker服务器存储整个网络中所有节点之间的RTT信息和Buffer-Map的位图信息, 节点向Tracker服务器发送邻居请求, Tracker服务器根据节点的RTT信息和位图信息及邻居筛选函数为节点生成最佳的邻居列表返回给节点.仿真实验证明:相对于随机的邻居选择算法, 该算法有效地降低了节点的启动延迟、播放延迟和帧丢失率. 相似文献
8.
为了缓解无线传感器网络中多对一通信方式出现的拥塞问题,提出了一种基于定向扩散路由协议的拥塞控制方法.在该方法中,转发节点根据本地的拥塞信息调整速率;sink节点周期地检测网络中的拥塞状态并将拥塞信息通过逐跳的方式反馈到源节点,而源节点根据接收到的反馈信息调节速率.仿真实验表明,该算法能有效地缓解网络中出现的拥塞,保证数... 相似文献
9.
针对无线传感器网络节点能量有限并且在进行信息传输时存在数据冲突、传输延时等问题,提出并设计了基于最大生存周期的无线传感器网络数据融合算法.该算法将均匀分布或非均匀的整个网络中的节点分成多个簇,并根据节点的位置、分布密度和剩余能量等信息选择传输数据的方式,从而形成传输数据的最短路径.根据集中式TDMA(时分多址)调度模型并运用基于微粒群的Pareto优化方法,使得网络在完成规定的信息传输时每个节点耗费的平均时隙和平均能耗最优.仿真结果表明,该算法不但可以最大化网络的生存时间,还可以有效地降低数据融合时间,减少网络延时. 相似文献
10.
超级节点对等网络既可以提高搜索算法的效率,又可以减少由此产生的负载流量,是目前国内外对等网络研究的热点.而超级节点的冗余问题又是该种网络设计的重点问题之一.首先定义了统一的节点负载情况评估参数——资源消耗因子,屏蔽了以往负载评估的不确定性;随后阐述了根据网络负载情况,动态地选取域内轻载节点以及域外其他轻载超级节点作为伙伴节点,进而构成虚拟超级节点共同承担本地负载的算法.并通过试验证明算法对网络负载的变化具有自适应特性,且可用较小的系统开销为代价增加网络的鲁棒性和资源利用率. 相似文献
11.
针对Internet网络延迟监测点的放置问题,将其转化为网络拓扑图聚类问题。根据网络层次结构特性,使用层次聚类法对网络节点进行聚类。利用网络节点的差异性,提出使用递归去除1度异常节点算法,在保证网络拓扑结构基本不变的前提下减少异常节点对聚类结果的影响。提出在聚类结果的每个类中选取度数最大的节点作为对应的类中心,监测点被放置在类中心位置上。实验结果表明,层次聚类法中最长距离法更适合对网络节点进行聚类,递归去除1度异常节点算法能够进一步提高聚类效果,有效地解决了监测点的放置问题。 相似文献
12.
为及时对可充电无线传感器网络中的"饥饿"节点补充能量,提出了一种基于预测的分簇低能量路径移动充电算法(CLP)。网络采用非均匀分簇的多跳路由协议,每个簇选取能量最低的节点作为簇头节点,移动充电车仅为簇头节点充电并收集簇内节点的能量信息。每次充电调度完成后,移动充电车将所收集的能量信息发送至基站,基站根据马尔科夫模型预测各簇内节点的能耗,以优化选取下一次的充电目标。仿真结果表明,采用CLP算法比旅行商问题(TSP)算法的网络效用提高约20%,数据传输能力提高约17%。 相似文献
13.
《武汉大学学报(工学版)》2019,(8):747-752
为实现网络流量均衡和网络性能优化,借鉴多路径路由算法分流传输的思想,在单路径快照聚合路由(SIR)算法基础上提出了多路径快照聚合路由(SIMR)算法.针对基于卫星网络的空间信息快速回传的场景,分析星座的可见性,在机会网络仿真环境ONE中进行仿真实验,对比延迟可容忍卫星网络路由算法(CGR)、基于多协议标签技术(MPLS)的SWP算法和SIR算法,统计分析成功交付率、节点存储占用率、链路利用率等6项指标.结果表明:SIMR算法能更有效地实现流量均衡,从而实现信息快速回传. 相似文献
14.
《信息工程大学学报》2016,17(3)
针对多分辨率方法无法直接给定社区层次结构的问题,提出一种基于种子节点集的社区层次结构发现算法。该算法通过选取种子节点,并根据余弦相似度的大小添加其最近邻节点共同构成种子节点集;再由种子节点集出发,基于分辨率公式进行社区层次结构探测,根据节点加入社区的度值比来判断是否到达层次边界;最后在已发现完毕的社区外选取新的种子节点集,并由此出发直到全网络的社区层次结构发现完毕。将该算法分别应用于人工网络和真实社会网络,实验表明,相较于其它算法,该算法能够更好地发现网络中全部的社区层次结构。 相似文献
15.
复杂网络中对节点重要性排序算法的研究具有重要的现实意义。传统的K-shell算法排序结果分辨率不高,根据节点信息熵的排序算法时间复杂度又过高。针对这一问题,提出基于迭代K-shell和改进信息熵的节点重要性排序算法。首先,通过分析K-shell分解过程中的迭代信息得到节点在网络中的全局信息;其次,提出改进的节点信息熵来得到节点的局部信息;最后,综合节点的全局和局部信息对节点重要性进行排序。通过将该算法在4个真实数据集上与其他6个算法进行实验,该算法与现有方法相比排序结果的分辨率更高、节点信息传播能力更强且时间复杂较低,更适用于大规模网络。 相似文献
16.
提出最优节点状态搜索算法,证明能够以最小的代价在网络单节点状态搜索图中找到最符合某种特定网络QoS要求的单节点状态,作为本节点在此次业务传输中的最优状态.则可根据某种网络业务的具体QoS要求,适当选取算法中的代价函数,达到分别满足相应业务QoS保证的目的. 相似文献
17.
创建节点互斥的多径路由是提高网络能效性和可靠性的有效手段,可极大地节省网络资源.提出了一种节点互斥多径路由算法,将所有网络节点按距离汇聚节点s的跳数分层,由s节点启动路由发现流程,将路由消息逐层泛洪到每一个节点,最终为每一个源节点建立起通往s的多条节点互斥路径.在理论上证明了节点互斥多径路由算法的无环和互斥特性,同时也保证了整个网络流量和能量分布的均衡.最后将其嵌入定向扩散协议中,通过仿真进一步验证了其可靠性和能量效率较单路径定向扩散有较大的提高. 相似文献
18.
《沈阳理工大学学报》2017,(6)
针对无线传感器网络中传感器节点能量受限不能及时供给的问题,提出一种基于距离分簇算法的无线传感器网络组网方法,旨在均衡节点负载,提高通信效率。算法由Sink节点发起,主要通过设置Sink节点的不同通信距离来划分传感器网络,根据网络层数设定每个簇的最大节点数目,引入簇首轮换机制保证网络存活周期,根据多跳通信路由函数选取簇间通信最佳路由。仿真结果验证了算法能够有效降低网络能耗和延长网络生存周期。 相似文献
19.
研究了不准确网络信息下的流量优化. 提出虚容量的概念,建立了基于本地状态信息的网络流量优化模型;提出的分布式实时无导师学习算法,根据网络流量变化的幅度和频度判断是否需要优化并行路径间的流量分配并且自适应的调整. 该算法不需要统计、刷新和存储网络中的各种状态信息以及流量矩阵,仿真证明其优化效果明显. 相似文献
20.
针对无线传感器网络时间同步问题,提出扩张型时间同步协议.协议采用尽可能同步的思想,建立节点对信息交互模型,可同步节点对通信范围并集内所有节点.算法提供多跳同步方案,采用分布式贪婪算法选取最合理的同步节点对.单跳同步实验表明,算法可扩大单跳同步范围并提供准确的时间信息;多跳同步实验表明,算法具有更高的多跳同步精度;MATLAB仿真结果证明,协议可减少同步节点数量并节省网络同步能量消耗. 相似文献