中継器で相互接続された大規模LANにおけるメッセージ交換時間

金田　一  稲葉　郁一  竹内　正士  吉澤　滋 

誌名
電子情報通信学会論文誌 B  Vol.J77-B1  No.10  pp.648-650
発行日: 1994/10/20
Online ISSN: 
Print ISSN: 0915-1885
論文種別: レター
専門分野: 
キーワード: 
LAN,  トークンリング,  インタネットワーク機器,  時間計算量,  ネットワーク構成, 

本文: PDF(149.6KB)

あらまし: 
ブリッジやルータなどの中継器（インタネットワーク機器）で相互接続された大規模LANのモデルにおいて，全プロセッサ間のメッセージ交換に要する時間計算量の下限を明らかにする．