基于最大公共路径匹配的拓扑推断算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:l4511520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对存在节点动态加入和退出的网络,提出了一种基于最大公共路径匹配的拓扑推断算法.该算法根据背景流量影响对"三明治"包中两个小包进行排序重组,利用重组后的"三明治"包对节点对相似度进行计算,以提高节点对相似度的估计精度;利用TTL跳数信息选择匹配路径,按照公共路径长度匹配搜索新加入节点的插入位置,减少测量过程中所需的探测次数,提高拓扑推断的效率.仿真结果表明,该算法能提高网络拓扑结构推断的准确性和效率.
其他文献
提出并证明了在有界闭域上非负且黎曼可积的多元函数的算数平均值极限的黎曼积分形式,还证明了n值R0命题逻辑中当n趋于无穷大时公式的广义真度极限的存在定理;并根据在有界闭
传统的视觉词典模型(Bag of Visual Words Model,Bo VWM)中广泛存在视觉单词同义性和歧义性问题.且视觉词典中的一些噪声单词—"视觉停用词",也会降低视觉词典的语义分辨能力.针
从党的群众路线视角审视党的民主集中制的贯彻执行情况,主要存在"民主不够""集中不够""执行乏力""监督乏力"等问题。这不仅有制度方面和利益方面的因素,而且有认识水平、工作能力和文化素养等方面的原因。坚持群众路线,推进民主集中制运行机制的创新,必须着力打造常态化的民主集中制教育培训机制,健全民主集中制的公开运行机制,健全"从群众中来的"的民主运行机制,完善民主基础上的正确集中机制,完善民主集中制的决策执行机制,完善贯彻执行民主集中制的监督制约机制,构建贯彻执行民主集中制的考评奖惩机制。
针对逐点色域映射方法在图像色域映射时出现的细节损失较大的问题,本文提出了一种新的空间图像色域映射方法.新方法采用双滤波技术将输入图像分解为对应边缘轮廓信息的基础层
针对重栽组合列车分布式控制系统的制动方式,提出了分布式控制系统制动数据的显示方法及内容,设计了制动数据显示的界面,并研究了实现制动数据显示的通信传输方式。
对现有STAP(Space-Time Adaptive Processing)单脉冲角度估计方法存在单脉冲比失真及目标多普勒失配时角度估计性能严重下降的问题,本文从数学上分析了常规STAP单脉冲方法的失
本文采用最大相关熵准则(MCC)对投影近似子空间跟踪(PAST)算法中基于最小平方误差(MSE)准则的目标函数进行修正,推导出适用于冲激噪声环境的韧性投影近似子空间跟踪新算法(MCC-PAST
对于今天的人来说,环保灯早已不是什么新鲜的事物。但能够在任何时间、任何地点提供照明的环保灯,是不是会让你感到惊讶呢?
应用映射是MPSo C设计中的关键问题,针对多应用负载的MPSo C,提出一种访存与用户行为敏感的动态映射策略,该策略根据应用的数据访问特征区分热点与非热点应用,并对用户行为进
摘 要:农业转移人口市民化进程中的“二律背反”现象是指农业转移人口群体市民化意愿强烈,渴望融入城市成为市民,但是由于市民化能力不足、落户城市困难而又不愿舍弃农村的特定社会现象。“二律背反”现象不仅延缓了我国的城镇化进程,还会诱发一系列的社会问题,其主要根源在于以传统户籍制度为核心的城乡二元社会结构。消除这一现象,必须深化户籍和相关配套制度改革,构建合理的农业转移人口市民化成本分担机制,推进城市常住