甘肃科学学报
甘肅科學學報
감숙과학학보
JOURNAL OF GANSU SCIENCES
2012年
4期
103-106
,共4页
师海忠%侯斐斐%马继勇%王国亮
師海忠%侯斐斐%馬繼勇%王國亮
사해충%후비비%마계용%왕국량
轮网络%直径%平均距离
輪網絡%直徑%平均距離
륜망락%직경%평균거리
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1/2)]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:(d)(Wn)≤n-4-4/n-1+4/n+4/n!+n(E)i-11/i.
輪網絡是由Cayley圖模型設計齣來的一種新型互連網絡模型.在研究互連網絡性能中,直徑和平均距離起瞭重要作用,為網絡的傳輸延遲提供瞭度量參數.研究瞭輪網絡的直徑和平均距離,證明瞭噹N=4,5,6時,d(Wn)=[3(n-1/2)]-1;噹n≥7時,d(Wn)=[3(n-1)/2],得到輪網絡的平均距離的上界:(d)(Wn)≤n-4-4/n-1+4/n+4/n!+n(E)i-11/i.
륜망락시유Cayley도모형설계출래적일충신형호련망락모형.재연구호련망락성능중,직경화평균거리기료중요작용,위망락적전수연지제공료도량삼수.연구료륜망락적직경화평균거리,증명료당N=4,5,6시,d(Wn)=[3(n-1/2)]-1;당n≥7시,d(Wn)=[3(n-1)/2],득도륜망락적평균거리적상계:(d)(Wn)≤n-4-4/n-1+4/n+4/n!+n(E)i-11/i.
