JPH0870334A - 通信ネットワーク - Google Patents

通信ネットワーク

Info

Publication number
JPH0870334A
JPH0870334A JP6203612A JP20361294A JPH0870334A JP H0870334 A JPH0870334 A JP H0870334A JP 6203612 A JP6203612 A JP 6203612A JP 20361294 A JP20361294 A JP 20361294A JP H0870334 A JPH0870334 A JP H0870334A
Authority
JP
Japan
Prior art keywords
priority
transfer data
packet
order
unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP6203612A
Other languages
English (en)
Inventor
Sukehisa Honda
祐久 本田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP6203612A priority Critical patent/JPH0870334A/ja
Publication of JPH0870334A publication Critical patent/JPH0870334A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 【目的】 通信ネットワークにおいて通信の差別化を図
る。 【構成】このバス型LANのルータ8は、受信パケット
格納部31、並替部32、優先度情報設定部33、未処
理パケット格納部34、ルーティング処理部35などを
有しており、並替部32は受信された複数のIPパケッ
トA、B、C、Dなどを優先度情報設定部33に指示さ
れた優先度の順に並べ替えて未処理パケット格納部34
に格納し、ルーティング処理部35は、未処理パケット
格納部34に格納されているパケットの順に経路選択を
行う。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、例えばLAN(Local
Area Network)、WAN(Wide Area Network )および
電話交換網などの通信ネットワークに関する。
【0002】
【従来の技術】一般に、LANなどの通信ネットワーク
は、利用者が多いほど機器間の通信が遅れがちであるた
め、機器間の通信を円滑、かつ高速に行うことが望まれ
ている。 ここで、従来の通信ネットワークについて、
一般的なバス型のLANの一例をあげて説明する。
【0003】一般的なバス型のLANは、伝送路上に複
数のコンピュータとルータとが接続され、ルータが各コ
ンピュータからのパケットを受取り、そのパケット内の
宛先情報を基にルーティング処理(経路選択処理)を行
って宛先のコンピュータへパケットを伝送するよう構成
されている。なおルータのように独立したルーティング
処理部がなく、各コンピュータにそれぞれルーティング
処理部が設けられているものもある。
【0004】このようなLANの場合、ルータまたはル
ーティング処理部が受取ったパケットは、通常、受取り
順にルーティング処理されるのが一般的である。また複
数のパケットがほぼ同時に受取られた場合は、そのルー
タまたはルーティング処理部に予め設定された所定の順
序で処理される。
【0005】ところで、この種のLANは、複数の利用
者がそれぞれの目的に応じて使用することを想定してい
る。例えばある企業のネットワーク運用責任者などがネ
ットワーク内の特定のコンピュータの応答を最優先で返
すようにしたい場合もある。この場合、企業内の情報デ
ータベースを持つコンピュータや電子メールサーバなど
を他のエンドユーザ間の通信よりも優先して処理するこ
とが必要になる。
【0006】
【発明が解決しようとする課題】しかしながら、上述し
た従来の通信ネットワークでは、ルータに予め設定され
た順序またはパケット受取り順でルーティング処理が行
われるため、特殊な処理が望めず、通信の差別化が不可
能であるという問題があった。
【0007】本発明はこのような課題を解決するために
なされたもので、通信の差別化を図ることのできる通信
ネットワークを提供することを目的としている。
【0008】
【課題を解決するための手段】請求項1記載の通信ネッ
トワークは、上記した目的を達成するために、伝送路上
に複数の局が接続され、前記各局が少なくとも送信元情
報と宛先情報を有する転送データを前記伝送路を通じて
通信するよう構成してなる通信ネットワークにおいて、
前記送信元情報と宛先情報を基に転送データの優先度を
設定する優先度設定手段と、前記伝送路を通じて受信さ
れた複数の転送データを格納する格納手段と、前記格納
手段により格納された複数の転送データを、前記優先度
設定手段を参照して優先度の高い順に並べ替える並替手
段と、前記並替手段により並べ替えらた転送データの順
に経路選択処理を行う経路選択手段とを具備している。
【0009】また請求項2記載の通信ネットワークは、
請求項1記載の通信ネットワークにおいて、前記優先度
設定手段は、前記各転送データに必ず含まれている送信
元情報と宛先情報とを重要な通信の順に組み合わせて優
先度を設定することを特徴としている。
【0010】さらに請求項3記載の通信ネットワーク
は、伝送路上に複数の局が接続され、前記各局が少なく
とも送信元情報と宛先情報を有する転送データを前記伝
送路を通じて通信するよう構成してなる通信ネットワー
クにおいて、前記送信元情報と宛先情報を基に転送デー
タの優先度を設定する優先度設定手段と、前記伝送路を
通じて受信した複数の転送データを格納する受信データ
格納手段と、前記受信データ格納手段により格納された
複数の転送データを、前記優先度設定手段を参照して優
先度の高い順に並べ替え後述する未処理データ格納手段
に格納する並替手段と、前記並替手段により並べ替えら
れた順に転送データを格納する未処理データ格納手段
と、前記未処理データ格納手段に格納されている転送デ
ータの順に経路選択処理を行う経路選択手段とを具備し
ている。
【0011】
【作用】請求項1記載の発明では、格納手段により格納
された複数の転送データは、並替手段によって優先度設
定手段が参照されて優先度の高い順に並べ替えられた上
で経路選択処理される。
【0012】したがって、受信された複数の転送データ
は、受取り順ではなく優先度の高い順に転送されるよう
になり、通信ネットワークにおいて、通信の重要性に応
じて通信の差別化を図ることができる。
【0013】また請求項2記載の発明では、各転送デー
タに必ず含まれている送信元情報と宛先情報とを重要な
通信の順に組み合わせて優先度が設定される。
【0014】したがって、通信ネットワークにおいて、
通信の重要性に応じて通信の差別化を図ることができ
る。
【0015】さらに請求項3記載の発明では、伝送路を
通じて受信した複数の転送データは受信データ格納手段
に格納される。この受信データ格納手段の複数の転送デ
ータは、並替手段によって優先度設定手段が参照されて
優先度の高い順に並べ替えられて未処理データ格納手段
に格納される。そして経路選択手段により未処理データ
格納手段の転送データの順に経路選択処理される。
【0016】すなわち、転送データは、受取り順ではな
く、優先度の高い順に経路選択処理されるので、通信ネ
ットワークにおいて、通信の重要性に応じて通信の差別
化を図ることができる。
【0017】
【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。
【0018】図1は本発明に係る一実施例の通信ネット
ワークとしてのバス型LANの構成を示す図である。
【0019】同図において、1〜5はコンピュータであ
る。コンピュータ1、2は伝送路6に接続されている。
コンピュータ3、4、5は伝送路7に接続されている。
各コンピュータ1〜5は伝送路6、7上にパケットを送
出することにより機器間通信を行う。伝送路6と伝送路
7との間にはルータ8が接続されている。このルータ8
は伝送路6と伝送路7とを接続し、ルーティング処理を
実行しそこに流れるパケットに最適な経路を決定する。
【0020】続いて図2を参照してこのバス型LANの
伝送路6、7上を流れるパケットについて説明する。な
お通信ネットワークで使用されるプロトコルは、例えば
TCP/IPなどの他、OSIやIPX/SPX など各種ある
が、ここでは、TCP/IPのIP(インターネット・
プロトコル)を用いたIPパケットについて説明する。
同図に示すように、IPパケット20には、先頭から
VER,IHL,TOS,TL,ID,FL,FO,TTL,PROT,HC などといった情
報領域の他、パケットの送信元を示す送信元アドレス2
1、パケットの宛先を示す宛先アドレス22などの領域
が存在しており、ルータ8はこれらアドレス情報を基に
経路を選択する。
【0021】次に、図3を参照してこのバス型LANの
ルータ8の構成について説明する。同図に示すように、
ルータ8は、受信パケット格納部31、並替部32、優
先度情報設定部33、未処理パケット格納部34、ルー
ティング処理部35などを有している。受信パケット格
納部31には、受信したパケット20が、受取り順にか
つそれぞれから抽出したアドレス情報(送信元アドレス
21および宛先アドレス22)が格納される。並替部3
2は、受信パケット格納部31に格納されたパケットに
ついて、優先度情報設定部33を参照して並べ替えを行
う。優先度情報設定部33は、一種の管理テーブルであ
り、ネットワーク管理者などが所望によりコンピュータ
毎の優先度を設定可能なものである。未処理パケット格
納部34には、並替部32により並べ替えられた順にパ
ケット20が格納される。ルーティング処理部35は、
未処理パケット格納部34に格納されているパケットの
順に経路選択を行う。
【0022】次に、このバス型LANの動作を説明す
る。
【0023】このバス型LANの場合、図3に示すよう
に、ルータ8が、例えばパケットA、パケットB、パケ
ットC、パケットDなどの順に受信すると、各パケット
A、B、C、Dは受信パケット格納部31にその受取り
順に格納される。例えばパケットAの送信元がコンピュ
ータ2であり、パケットAの宛先がコンピュータ5であ
る場合、そのアドレス情報がパケットAの情報に対応さ
れる。またパケットBの送信元がコンピュータ1であ
り、パケットBの宛先がコンピュータ5である場合、そ
のアドレス情報がパケットBの情報に対応される。以
下、パケットC、パケットDなどについても同様にアド
レス情報が対応されて受信パケット格納部31に格納さ
れる。
【0024】この受信パケット格納部31に上記パケッ
トが格納されると、並替部32は、まずパケットAのア
ドレス情報を受信パケット格納部31から取り出し、優
先度情報設定部33の各アドレス情報と比較する。
【0025】ここでパケットAのアドレス情報は、送信
元がコンピュータ2であり、宛先がコンピュータ5であ
る。
【0026】一方、優先度情報設定部33のアドレス情
報は、送信元がコンピュータ1、宛先がコンピュータ5
の組み合わせと、送信元が「任意」、宛先がコンピュー
タ3の組み合わせと、送信元および宛先がそれぞれ「任
意」との 3つの組み合わせで、優先度“1”、“2”、
“3”が対応付けられている。なおこのコンピュータの
組み合わせは、ネットワーク管理者などが所望により重
要な通信の順に変更可能である。
【0027】したがって、互いの比較結果、パケットA
は、優先度“3”に該当する。
【0028】次に、並替部32は、パケットBを取り出
し、上記同様に比較する。
【0029】パケットBのアドレス情報は、送信先がコ
ンピュータ1であり、宛先がコンピュータ5である。し
たがって、優先度情報設定部33のアドレス情報との比
較結果、パケットBは、優先度“1”に該当する。
【0030】さらに、並替部32は、パケットCを取り
出し、上記同様に比較する。
【0031】パケットCのアドレス情報は、送信先がコ
ンピュータ2であり、宛先がコンピュータ3である。し
たがって、優先度情報設定部33のアドレス情報との比
較結果、パケットCは、優先度“2”に該当する。
【0032】最後に並替部32は、パケットDを取り出
し、上記同様に比較する。
【0033】パケットDのアドレス情報は、送信先がコ
ンピュータ1であり、宛先がコンピュータ4である。し
たがって、優先度情報設定部33のアドレス情報との比
較結果、パケットDは、優先度“3”に該当する。
【0034】このように、すべてのパケットに優先度を
該当させると、並替部32は、優先度の数値の小さい
順、つまり重要性の大きな通信の順に全パケットA、
B、C、Dを並び替え、未処理パケット格納部34へ格
納し直す。
【0035】この結果、未処理パケット格納部34に
は、優先度“1”のパケットBが初めに取り出される格
納位置に配置され、以下、優先度“2”のパケットC、
優先度“3”のパケットA、Dがそれぞれその順に配置
される。なおパケットA、Dは共に優先度が“3”なの
で、受信順でもよく、配置しやすい順序でもよい。
【0036】そして、未処理パケット格納部34へのパ
ケットの格納が終了し、ルーティング処理部35が既に
実行していた前のパケットのルーティング処理が終了す
ると、ルーティング処理部35は、未処理パケット格納
部34の優先度“1”のパケットBを取り出して、その
パケットBについての経路選択を行う。この結果、パケ
ットBが優先的に宛先であるコンピュータ5へ転送され
る。以下、優先度の高い順に各パケットC、A、Dなど
の経路選択が行われる。
【0037】このように本実施例のバス型LANによれ
ば、所望により優先度を設定可能な優先度情報設定部3
3がルータ8に設けられており、ルータ8で受信された
複数のパケットA、B、C、Dは、優先度情報設定部3
3で指示される優先度の高い順に並び替えられた後、そ
の順(パケットB、パケットC、パケットA、パケット
Dなどの順)にルーティング処理されるので、ネットワ
ーク上において重要度に応じて通信の差別化を図ること
ができる。
【0038】なお、上記実施例では、通信ネットワーク
として、 2つの伝送路6、7に各コンピュータ1〜5が
それぞれ接続されたバス型LANについて説明したが、
本発明はこのバス型LANをさらに複雑化したものにも
適用することができる。
【0039】すなわち、図4に示すように、上記バス型
LANのコンピュータ4にさらに伝送路40が接続さ
れ、この伝送路40に複数のコンピュータ41、42な
どを接続したものでもよい。この場合、コンピュータ4
に、少なくとも上記ルータ8と同様のルーティング処理
部か、ルーティング処理部を含むすべての構成を設けて
おく必要がある。
【0040】また、図5に示すように、コンピュータ5
1を中心に複数のコンピュータ52〜56などをスター
状に配設したスター型通信ネットワークであってもよ
い。この場合、コンピュータ51に上記ルータ8と同様
の構成を設けておく必要がある。 さらに、図6に示す
ように、リング型のコンピュータネットワーク60〜6
5と、リング型のコンピュータネットワーク66〜69
をコンピュータ63とコンピュータ68とで結合した通
信ネットワークであってもよい。この場合、コンピュー
タ63、68に上記ルータ8と同様の構成を設けておく
必要がある。
【0041】また上記実施例では、バス型LANにIP
パケット20を使用した例を示したが、宛先アドレスお
よび送信元アドレスを有するものであれば、図7に示す
ようなCSMA/CDのパケット70でもよく、また図
8に示すようなトークンリングのパケット71でもよ
く、さらにパケットではなくフレームなどでもよく、本
発明はパケットやフレームなどの種類に限定されるもの
ではない。
【0042】
【発明の効果】以上説明したように請求項1記載の発明
によれば、格納手段により格納された複数の転送データ
は、並替手段によって優先度設定手段が参照されて優先
度の高い順に並べ替えられた上で経路選択処理される。
【0043】すなわち、複数の転送データは、受取り順
ではなく優先度の高い順に経路選択処理されるようにな
るので、通信ネットワークにおいて、通信の重要性に応
じて通信の差別化を図ることができる。
【0044】また請求項2記載の発明によれば、各転送
データに必ず含まれている送信元情報と宛先情報とを重
要な通信の順に組み合わせて優先度が設定されるので、
通信ネットワークにおいて、通信の重要性に応じて通信
の差別化を図ることができる。 さらに請求項3記載の
発明によれば、伝送路を通じて受信した複数の転送デー
タは受信データ格納手段に格納され、これらの転送デー
タは、並替手段によって優先度設定手段が参照されて優
先度の高い順に並べ替えられてた上で未処理データ格納
手段に格納され、経路選択手段によりその順に経路選択
処理される。
【0045】すなわち、転送データは受取られた順序で
はなく重要性に応じて経路選択処理されるので、通信ネ
ットワークにおいて、通信の差別化を図ることができ
る。
【図面の簡単な説明】
【図1】本発明に係る一実施例のバス型LANの構成を
示す図である。
【図2】このバス型LANの伝送路上を流れるパケット
を示す図である。
【図3】このバス型LANのルータの構成を示す図であ
る。
【図4】本発明に係る他の実施例としてのバス型LAN
を示す図である。
【図5】本発明に係る他の実施例としてのスター型の通
信ネットワークの構成を示す図である。
【図6】本発明に係る他の実施例としてのリング型のコ
ンピュータネットワークを示す図である。
【図7】本発明に係る他の実施例としてのCSMA/C
Dのパケットを示す図である。
【図8】本発明に係る他の実施例としてのトークンリン
グのパケットを示す図である。
【符号の説明】
1〜5…コンピュータ、6、7…伝送路、8…ルータ、
20…IPパケット、31…受信パケット格納部、32
…並替部、33…優先度情報設定部、34…未処理パケ
ット格納部、35…ルーティング処理部。

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 伝送路上に複数の局が接続され、前記各
    局が少なくとも送信元情報と宛先情報を有する転送デー
    タを前記伝送路を通じて通信するよう構成してなる通信
    ネットワークにおいて、 前記送信元情報と宛先情報を基に転送データの優先度を
    設定する優先度設定手段と、 前記伝送路を通じて受信された複数の転送データを格納
    する格納手段と、 前記格納手段により格納された複数の転送データを、前
    記優先度設定手段を参照して優先度の高い順に並べ替え
    る並替手段と、 前記並替手段により並べ替えらた転送データの順に経路
    選択処理を行う経路選択手段とを具備したことを特徴と
    する通信ネットワーク。
  2. 【請求項2】 請求項1記載の通信ネットワークにおい
    て、 前記優先度設定手段は、 前記各転送データに必ず含まれている送信元情報と宛先
    情報とを重要な通信の順に組み合わせて優先度を設定す
    ることを特徴とする通信ネットワーク。
  3. 【請求項3】 伝送路上に複数の局が接続され、前記各
    局が少なくとも送信元情報と宛先情報を有する転送デー
    タを前記伝送路を通じて通信するよう構成してなる通信
    ネットワークにおいて、 前記送信元情報と宛先情報を基に転送データの優先度を
    設定する優先度設定手段と、 前記伝送路を通じて受信した複数の転送データを格納す
    る受信データ格納手段と、 前記受信データ格納手段により格納された複数の転送デ
    ータを、前記優先度設定手段を参照して優先度の高い順
    に並べ替え後述する未処理データ格納手段に格納する並
    替手段と、 前記並替手段により並べ替えられた順に転送データを格
    納する未処理データ格納手段と、 前記未処理データ格納手段に格納されている転送データ
    の順に経路選択処理を行う経路選択手段とを具備したこ
    とを特徴とする通信ネットワーク。
JP6203612A 1994-08-29 1994-08-29 通信ネットワーク Pending JPH0870334A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6203612A JPH0870334A (ja) 1994-08-29 1994-08-29 通信ネットワーク

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6203612A JPH0870334A (ja) 1994-08-29 1994-08-29 通信ネットワーク

Publications (1)

Publication Number Publication Date
JPH0870334A true JPH0870334A (ja) 1996-03-12

Family

ID=16476932

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6203612A Pending JPH0870334A (ja) 1994-08-29 1994-08-29 通信ネットワーク

Country Status (1)

Country Link
JP (1) JPH0870334A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000358072A (ja) * 1999-02-25 2000-12-26 Nippon Telegr & Teleph Corp <Ntt> トラヒック観測装置,データグラム転送システムおよびデータグラム転送方法
KR20010019613A (ko) * 1999-08-28 2001-03-15 서평원 라우터에서 데이터 전송 방법
US7020142B2 (en) 2000-05-24 2006-03-28 Nec Corporation IP packet priority control system
US7142507B1 (en) 1999-02-25 2006-11-28 Nippon Telegraph And Telephone Corporation Traffic monitoring equipment and system and method for datagram transfer
JP2007174071A (ja) * 2005-12-20 2007-07-05 Nippon Telegr & Teleph Corp <Ntt> 優先順位制御装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000358072A (ja) * 1999-02-25 2000-12-26 Nippon Telegr & Teleph Corp <Ntt> トラヒック観測装置,データグラム転送システムおよびデータグラム転送方法
US7142507B1 (en) 1999-02-25 2006-11-28 Nippon Telegraph And Telephone Corporation Traffic monitoring equipment and system and method for datagram transfer
KR20010019613A (ko) * 1999-08-28 2001-03-15 서평원 라우터에서 데이터 전송 방법
US7020142B2 (en) 2000-05-24 2006-03-28 Nec Corporation IP packet priority control system
JP2007174071A (ja) * 2005-12-20 2007-07-05 Nippon Telegr & Teleph Corp <Ntt> 優先順位制御装置

Similar Documents

Publication Publication Date Title
US8094660B2 (en) VLAN server
US6570875B1 (en) Automatic filtering and creation of virtual LANs among a plurality of switch ports
US5918021A (en) System and method for dynamic distribution of data packets through multiple channels
US5353283A (en) General internet method for routing packets in a communications network
US6654796B1 (en) System for managing cluster of network switches using IP address for commander switch and redirecting a managing request via forwarding an HTTP connection to an expansion switch
EP1191751B1 (en) Method and data communication switch for quality of service shaping
US6747979B1 (en) Method and apparatus for bridging between networks
US5596574A (en) Method and apparatus for synchronizing data transmission with on-demand links of a network
US6118760A (en) Management of entries in a network element forwarding memory
US9356880B1 (en) Multi-link routing
JP2520563B2 (ja) パケット交換網
EP1614264B1 (en) Programmable packet classification system using an array of uniform content-addressable memories
US5884043A (en) Conversion technique for routing frames in a source route bridge network
EP1158729A2 (en) Stackable lookup engines
JP2001517379A (ja) マルチキャスト・パケットのlan上における、透過形の中間システムを基礎とするフィルタリングの方法および装置
JPH05207022A (ja) ブリッジ様データ転送を可能にする遠隔アドレス方法を用いるルータ
JP2002514361A (ja) サービス品質の保証を提供する通信網
JP2002135331A (ja) データ通信スイッチのためのQoS成形/規定
US6947415B1 (en) Method and apparatus for processing packets in a routing switch
JP2003209575A (ja) データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置
US6510151B1 (en) Packet filtering in connection-based switching networks
US6950429B2 (en) IP data transmission network using a route selection based on level 4/5 protocol information
JPH0870334A (ja) 通信ネットワーク
JPH07210473A (ja) 伝送路間のデータフィルタリング方式
JP3132232B2 (ja) データリンク層形式の自動設定装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20020723