位置：立项数据库 > 立项详情页
基于路由技术多计算机网络的容错组播及广播
  • 项目名称：基于路由技术多计算机网络的容错组播及广播
  • 项目类别：面上项目
  • 批准号：60573055
  • 申请代码：F020105
  • 项目来源：国家自然科学基金
  • 研究期限：2006-01-01-2008-12-31
  • 项目负责人：向东
  • 负责人职称：教授
  • 依托单位：清华大学
  • 批准年度：2005
中文摘要：

随着多计算机规模的增加，多计算机系统的处理单元及处理单元间的数据通道出现故障的可能性大大增加。Mesh/torus网络仍然是最受欢迎的多计算机网络，本项目将主要研究上述网络的容错通讯算法。以往的多计算机系统大多支持一对一的路由，因而设计出与现有的多计算机系统相兼容的容错组播及广播算法也显得非常重要。现有的容错通讯算法大多要将网络中的部分无故障结点标志为故障点，因而可能大大地影响系统的计算能力。本项目将提出一组新的容错路由算法，该算法基于多计算机网络中的每一平面来形成故障块。该算法不将任何无故障结点设置为故障点。在上述路由算法的基础上将提出一种基于控制点的容错广播算法，采用一多层次的路由算法来实现容错广播。本项目还将提出一组容错组播算法,这类算法基于路由技术来实现并充分利用结点多端口的特性。基于路径的组播利用结点多端口的特性递归地划分网络来实现。

中文主题词： Mesh/torus网;容错通讯;超立方;广播;组播。
成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 8
  • 6
  • 0
  • 0
  • 0
期刊论文
Partial path set-up for fault-tolerant routing in hypercube multicomputers
Practical deadlock-free fault-tolerant routing in meshes based on the planar network fault model
Fault-tolerant multicasting in hypercube multicomputers using local safety information
mesh网高效无死锁路由算法，
Unicast-based fault-tolerant multicasting in wormhole-routed hypercubes
Mesh网中高效无死锁自适应路由算法
无线自组网络中的基于多个支配集的路由协议
会议论文
Deadlock-free adaptive routing in meshes based on cost-effective deadlock avoidance schemes
“Deadlock-free fully adaptive routing in tori based on a new virtual network partitioning scheme,”
“Deadlock-free adaptive routing in 2D tori with a new turn model,”
“A density adaptive routing protocol for large-scale Ad hoc networks,”
“Fault-tolerant routing in meshes /tori using planarly constructed fault blocks,”
“Deadlock-free fully adaptive routing in 2-dimensional tori based on a new virtual network partition
相关项目
组群通信安全技术研究
期刊论文 20 会议论文 7
多跳无线Mesh网络中基于定向天线的低时延广播研究
期刊论文 6 会议论文 5
压缩传感在无线传感器网络应用中的关键技术研究
期刊论文 20 会议论文 7
面向业务的车辆通信网络自适应多信道MAC机制研究
期刊论文 10 会议论文 7 专利 2
高速公路上自适应于交通流的紧急消息分发机制研究
期刊论文 7 会议论文 6 获奖 2
车用无线自组织网络安全告警信息传输策略研究
期刊论文 28 会议论文 11 获奖 2 专利 2
非协同睡眠调度传感网中的广播问题研究
期刊论文 6 会议论文 2
基于服务质量的架构式车联网媒体访问控制技术研究
期刊论文 8 会议论文 2 著作 1
向东的项目
多核处理器芯片功能延迟测试及低功耗延迟测试
降低时序电路测试生成复杂度的可测试性设计与测试综合
期刊论文 2
大型复杂的多核/众核系统低成本测试及可测试性设计
容错计算
期刊论文 19 会议论文 17
高动载、大传动比风电增速箱能量空间分布特性及其对疲劳裂纹扩展的影响规律
数字VLSI延迟故障测试码产生，故障模拟，测试数据压缩，及低功耗测试
期刊论文 1
废弃线路板资源化中塑封集成电路分层机理研究
期刊论文 4 会议论文 2 获奖 1 专利 1
基于扫描自测试的扫描链构造技术
期刊论文 8 会议论文 7
数字系统小延迟缺陷诊断及测试- - 理论与方法
期刊论文 11 会议论文 1
废旧电子产品资源再生产业的发展策略研究与政策建议