数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2006年
9期
244-249
,共6页
公维凤%刘红美%宦红伦%谢炜
公維鳳%劉紅美%宦紅倫%謝煒
공유봉%류홍미%환홍륜%사위
广义超立方体%内点不交%容错路由%最优路由
廣義超立方體%內點不交%容錯路由%最優路由
엄의초립방체%내점불교%용착로유%최우로유
证明了n-维广义超立方体网络Q(m1,m2,…,mn)中,任意两个节点x和y之间存在长度均不超过H(x,y)+2的m1+m2+…+mn-n条内点不交的路由,其中有H(x,y)条长度不超过H(x,y),此处H(x,y)表示x到y的汉明距离.并在此基础上讨论了广义超立方体网络的容错路由问题.证明了即使无效点很多,但只要存在某个(n-1)-维广义超子立方体中无效节点较少,则该n-维广义超立方体中的任意两个有效节点之间可以找到最优路由或接近最优路由的有效路由.
證明瞭n-維廣義超立方體網絡Q(m1,m2,…,mn)中,任意兩箇節點x和y之間存在長度均不超過H(x,y)+2的m1+m2+…+mn-n條內點不交的路由,其中有H(x,y)條長度不超過H(x,y),此處H(x,y)錶示x到y的漢明距離.併在此基礎上討論瞭廣義超立方體網絡的容錯路由問題.證明瞭即使無效點很多,但隻要存在某箇(n-1)-維廣義超子立方體中無效節點較少,則該n-維廣義超立方體中的任意兩箇有效節點之間可以找到最優路由或接近最優路由的有效路由.
증명료n-유엄의초립방체망락Q(m1,m2,…,mn)중,임의량개절점x화y지간존재장도균불초과H(x,y)+2적m1+m2+…+mn-n조내점불교적로유,기중유H(x,y)조장도불초과H(x,y),차처H(x,y)표시x도y적한명거리.병재차기출상토론료엄의초립방체망락적용착로유문제.증명료즉사무효점흔다,단지요존재모개(n-1)-유엄의초자립방체중무효절점교소,칙해n-유엄의초립방체중적임의량개유효절점지간가이조도최우로유혹접근최우로유적유효로유.
