第8章分布式系统中路由算法.ppt

超立方单播路由算法 一个3维立方路由的例子 例中源节点u=000目标节点w110 从点000到点110有下列三个点分离路径 路径1红色000?100?110 路径2蓝色000?010?110 路径3绿色000?001?011?111?110 超立方单播路由算法 超立方多路径路由的性质 超立方多路径路由具有如下性质 若两个节点u和w在n维立方中的海明距离是k 则在u和w之间就有n个点分离路径 在这