正在加载图片...
4.10.1基于局部信息的模型 已经证明, 。对n维立方中的任何两点u和w,如果H(u,w)=k,那 么从u到w恰好有n条点分离路径。其中 。有k条长度为k的路径和(-k)条长度为k+2的路径 ● 若出错组件的数目L小于n,那么用多条路径进 行路由的方法是很直接的。 。消息沿着条点分离路径进行传送,并且其中至少 有一条是好的。 这样,就可通过那条路径到达目标,路径最大长度 是k+24.10.1 基于局部信息的模型 ⚫ 已经证明, ⚫ 对n维立方中的任何两点u和w,如果H(u,w)=k,那 么从u到w恰好有n条点分离路径。其中, ⚫ 有k条长度为k的路径和(n-k)条长度为k+2的路径 ⚫ 若出错组件的数目L小于n,那么用多条路径进 行路由的方法是很直接的。 ⚫ 消息沿着n条点分离路径进行传送,并且其中至少 有一条是好的。 ⚫ 这样,就可通过那条路径到达目标,路径最大长度 是k+2
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有