哈尔滨师范大学自然科学学报
哈爾濱師範大學自然科學學報
합이빈사범대학자연과학학보
NATURAL SCIENCES JOURNAL OF HARBIN NORMAL UNIVERSITY
2008年
2期
58-60
,共3页
连通度%直径%容错直径%宽直径%网络
連通度%直徑%容錯直徑%寬直徑%網絡
련통도%직경%용착직경%관직경%망락
容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径dk,讨论dk和Dk之间的进一步关系是很有意义的.本文证明了当D2≥3时,d3≤2(D2-1)[(D2-1)(D3-1)-D2]+1,改进了已有的结果.
容錯直徑Dk可以度量容錯網絡中數據傳輸延遲,寬直徑dk能度量網絡的容錯度和傳輸效率,因此容錯直徑和寬直徑是設計和評估網絡性能的重要參數.對于任意k連通圖,它的容錯直徑Dk不超過寬直徑dk,討論dk和Dk之間的進一步關繫是很有意義的.本文證明瞭噹D2≥3時,d3≤2(D2-1)[(D2-1)(D3-1)-D2]+1,改進瞭已有的結果.
용착직경Dk가이도량용착망락중수거전수연지,관직경dk능도량망락적용착도화전수효솔,인차용착직경화관직경시설계화평고망락성능적중요삼수.대우임의k련통도,타적용착직경Dk불초과관직경dk,토론dk화Dk지간적진일보관계시흔유의의적.본문증명료당D2≥3시,d3≤2(D2-1)[(D2-1)(D3-1)-D2]+1,개진료이유적결과.