小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2010年
5期
888-891
,共4页
随机出错概率%连通性%Mesh网络%容错性
隨機齣錯概率%連通性%Mesh網絡%容錯性
수궤출착개솔%련통성%Mesh망락%용착성
容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概率.数值和模拟结果表明,网络连通概率随时间的增大而减小,在给定的时间内,网络规模越大,连通概率越低.例如,对于给定的指数分布(λ=3 509×10-6),当时间比较小(4000秒内)的情况下,多达四万节点的Mesh网络几乎总是连通的,连通概率达到99%以上,这也表明以Mesh网络为拓扑的多计算机系统是相当可靠的.
容錯性是多計算機網絡中非常重要的研究主題.本文基于節點隨機齣錯概率研究多計算機網絡Mesh的容錯性,採用子網劃分方法,將網絡劃分為相互獨立且不相交的子網,假設每箇節點具有隨機齣錯概率,通過分析子網的連通性,得到整箇網絡的連通概率.數值和模擬結果錶明,網絡連通概率隨時間的增大而減小,在給定的時間內,網絡規模越大,連通概率越低.例如,對于給定的指數分佈(λ=3 509×10-6),噹時間比較小(4000秒內)的情況下,多達四萬節點的Mesh網絡幾乎總是連通的,連通概率達到99%以上,這也錶明以Mesh網絡為拓撲的多計算機繫統是相噹可靠的.
용착성시다계산궤망락중비상중요적연구주제.본문기우절점수궤출착개솔연구다계산궤망락Mesh적용착성,채용자망화분방법,장망락화분위상호독립차불상교적자망,가설매개절점구유수궤출착개솔,통과분석자망적련통성,득도정개망락적련통개솔.수치화모의결과표명,망락련통개솔수시간적증대이감소,재급정적시간내,망락규모월대,련통개솔월저.례여,대우급정적지수분포(λ=3 509×10-6),당시간비교소(4000초내)적정황하,다체사만절점적Mesh망락궤호총시련통적,련통개솔체도99%이상,저야표명이Mesh망락위탁복적다계산궤계통시상당가고적.