| 講演名 | 1994/10/17 中継器で相互接続された大規模LANのトポロジーとメッセージ交換時間 金子 一, 稲葉 郁一, 竹内 正士, 吉澤 滋, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 高速送信が可能な幹線リングに,ブリッジやルータなどの中継器を介して多数のバス状やリング状LANを結合した大規模LANが工場などで実用されている.本論文では,このような大規模LANのモデル化を行い,全てのコンピュータ間のメッセージ交換を行う問題とネットワークトポロジーの関係について考察する.与えられたリングに対して中継器の台数を最小に制限した上記ネットワークにおいて,全てのメッセージ交換の最小時間計算量の近似解を求める.また,その解の時間計算量を実現するネットワークの構成条件を明らかにする. |
| 抄録(英) | This paper considers the time complexity of transmitting messages in a LAN connected by internetwork processors.In the network,there are a main ring with high speed and sub-rings with low speed.Two computers connected by one ring perform message transmission using the ring.Multiple pairs of computers can. execute message transmission simultaneously on the network.The approximate minimum time for the message exchange among all the computers is derived for the network.Elegant characterization of the networks that can complete the message transmission within the approximate time is given togather with a transmission procedure. |
| キーワード(和) | LAN / トークンリング / インタネットワーク機器 / 時間計算量 / ネットワークトポロジー |
| キーワード(英) | LAN / token ring / internetwork processor / time complexity / network topology |
| 資料番号 | IN94-104 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1994/10/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 中継器で相互接続された大規模LANのトポロジーとメッセージ交換時間 |
| サブタイトル（和） | |
| タイトル（英） | Network Topology and Exchange Time of Messages in a LAN using Internetwork Processors. |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LAN / LAN |
| キーワード(2)（和/英） | トークンリング / token ring |
| キーワード(3)（和/英） | インタネットワーク機器 / internetwork processor |
| キーワード(4)（和/英） | 時間計算量 / time complexity |
| キーワード(5)（和/英） | ネットワークトポロジー / network topology |
| 第 1 著者 氏名（和/英） | 金子 一 / Hajime Kanada |
| 第 1 著者 所属（和/英） | 拓殖大学工学部電子工学科 Department of Electronics,Faculty of Engineering,Takusyoku University |
| 第 2 著者 氏名（和/英） | 稲葉 郁一 / Kaichi Inaba |
| 第 2 著者 所属（和/英） | 拓殖大学工学部電子工学科 Department of Electronics,Faculty of Engineering,Takusyoku University |
| 第 3 著者 氏名（和/英） | 竹内 正士 / Masashi Takeuchi |
| 第 3 著者 所属（和/英） | 拓殖大学工学部電子工学科 Department of Electronics,Faculty of Engineering,Takusyoku University |
| 第 4 著者 氏名（和/英） | 吉澤 滋 / Shigeru Yoshizawa |
| 第 4 著者 所属（和/英） | 拓殖大学工学部電子工学科 Department of Electronics,Faculty of Engineering,Takusyoku University |
| 発表年月日 | 1994/10/17 |
| 資料番号 | IN94-104 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 279 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |