【摘 要】
:
在节点出现故障的情况下,如何保证网络节点之间的路由是一个重要的问题。将无向双环网络的节点按照最短路径访问方式映射到直角坐标系形成最优路由构图CG(N;±r,±s);基于
【基金项目】
:
基金项目:国家自然科学基金(No.61003311),安徽省教育厅重大项目(No.ZD2008005-1).
论文部分内容阅读
在节点出现故障的情况下,如何保证网络节点之间的路由是一个重要的问题。将无向双环网络的节点按照最短路径访问方式映射到直角坐标系形成最优路由构图CG(N;±r,±s);基于该构图根据源节点和目的节点是否位于坐标轴上以及它们周围的故障节点数,提出故障节点封闭区和逃选区的概念;存在故障逃逸区的情况下,源、目的节点之间仍然可以进行最优路由,针对出现故障节点封闭区而无法进行最优路由的情况下,增加等价节点形成扩展路由构图ECG(N;±r,±s),从而寻找容错路由;给出最优路由构图
其他文献
口腔疾病诊治中的人文护理非常重要,它渗透于口腔疾病诊治的全过程。人文护理是一种较高层次的护理服务,体现于护理的各方面,在细微之处折射出“以人为本”的护理理念,于细心周到
雷达作用范围与波束的可视化仿真是虚拟战场态势展现的关键。通过研究雷达电磁波传播的特点,提出了一种新的外围轮廓线提取算法,不但解决了轮廓线单值问题还准确表现了外围盲区;在波束三维表现方面,通过建立简单的空间任一方向图函数,得到采样后不同剖面的传播衰减值,生成三维波束体。
核桃繁殖的技术研究是核桃增产、提质的保障,繁殖种苗尤为重要。7个相关实验在选种、浸种、播种时间及方式三方面进行种苗出苗率的对照实验,在嫁接时间、嫁接部位、嫁接方法
服务机器人与智能空间技术相结合的方法可以扩展机器人的感知和决策能力,减轻其负担。基于UPnP中间件技术搭建了服务机器人智能空间软件平台,采用面向服务架构设计结合多智能体
针对视频中人脸检索问题,提出一种基于奇异值分解和改进PCA相结合的视频中单样本人脸检索方法,其中通过融合局部均值和标准差的图像增强处理来实现PCA算法的改进,从而克服光照对目标的影响。通过AdaBoost人脸检测算法对人脸图像和视频进行人脸检测;通过奇异值分解增加训练样本,在原样本和新样本的基础上采用改进的PCA人脸识别算法提取待检测人脸和视频中的人脸代数特征;采用最近邻分类器进行特征匹配,判断视
形体艺术教育对大学生的自身修养和培养良好的行为规范有重要作用。可以引导学生按照美的标准塑造自己,促进身心协调,健康发展,提高审美能力和美的表现力,增强对生活的热爱和
芯片设计复杂度的提高迫切地需要先进的方法学以应对巨大的验证工作量。通过开发基于SystemVerilog的覆盖率驱动的自动化验证平台,对龙腾Stream流处理器的指令集进行了功能验
在众多的物理习题中,有面貌相似而本质不同的一类题,解决此类题目要抓住其本质分析.1绳、杆与弹簧 例1 一条轻弹簧和一根细线共同拉住一个质量为m的小球,平衡时细线AO是水平的,弹
作为信息安全的重要领域,图像加密算法一直是人们研究的热点。针对经典分形集合Julia集的特点,提出一种图像加密算法。将Julia集作为一种随机元素生成密钥,采用模运算方法对图像
提出一种HSV颜色直方图与像素的位置空间金字塔结合的方法,该方法既考虑像素的信息,又考虑了像素的位置信息,来进行视频镜头分割。将图像进行一次亚采样,对得到的第一层亚采样图像进行均匀的四分割;对得到的四块小区域分别计算其颜色直方图,获得四个特征向量;将第一层亚采样的图像再进行一次亚采样,得到第二层亚采样图像,并计算其颜色特征向量;将五个特征向量级联,作为图像帧的特征,并计算相邻两个帧的相似度。该算法