JPH1023059A - Ｌａｎ間接続装置 - Google Patents
Ｌａｎ間接続装置Info
- Publication number
- JPH1023059A JPH1023059A JP8179092A JP17909296A JPH1023059A JP H1023059 A JPH1023059 A JP H1023059A JP 8179092 A JP8179092 A JP 8179092A JP 17909296 A JP17909296 A JP 17909296A JP H1023059 A JPH1023059 A JP H1023059A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- lan
- priority
- buffer
- line
- 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.)
- Withdrawn
Links
Abstract
(57)【要約】
【課題】 ＬＡＮから回線へ伝送すべきパケットの重用
度や即時性の有無などの属性に応じてパケットを選択送
信し、限られた回線容量を有効に利用し得る。 【解決手段】 優先度に対応してパケットを記憶するた
めの複数のバッファと、予め設定された優先度判定条件
情報に基づき、前記ＬＡＮから到来するパケットの優先
度を判定する優先度判定部１４と、この優先度判定部１
４の判定結果に基づきパケットを上記複数のバッファ中
の対応するバッファに格納するパケット格納処理部１７
と、回線２にパケットを送信するに際して、前記複数の
バッファの優先度に応じた回数２の比でバッファを選択
してパケットを取り出し送信するパケット選択送信部１
７とを具備する。
度や即時性の有無などの属性に応じてパケットを選択送
信し、限られた回線容量を有効に利用し得る。 【解決手段】 優先度に対応してパケットを記憶するた
めの複数のバッファと、予め設定された優先度判定条件
情報に基づき、前記ＬＡＮから到来するパケットの優先
度を判定する優先度判定部１４と、この優先度判定部１
４の判定結果に基づきパケットを上記複数のバッファ中
の対応するバッファに格納するパケット格納処理部１７
と、回線２にパケットを送信するに際して、前記複数の
バッファの優先度に応じた回数２の比でバッファを選択
してパケットを取り出し送信するパケット選択送信部１
７とを具備する。
Description
【０００１】
【発明の属する技術分野】この発明は、２つのＬＡＮ間
を回線を介して接続するＬＡＮ間接続装置に関するもの
である。
を回線を介して接続するＬＡＮ間接続装置に関するもの
である。
【０００２】
【従来の技術】従来、２つのＬＡＮを接続するために
は、図５に示されるように構成される。つまり、ＬＡＮ
−ＡにＬＡＮ間接続装置１−１を接続し、ＬＡＮ−Ｂに
ＬＡＮ間接続装置１−２を接続し、ＬＡＮ間接続装置１
−１とＬＡＮ間接続装置１−２とを回線２によって接続
する。そして、ＬＡＮ−ＡのパケットをＬＡＮ間接続装
置１−１で受け取り、これを回線２のプロトコルに合わ
せて回線２を介してＬＡＮ間接続装置１−２へ伝送す
る。そして、ＬＡＮ間接続装置１−２はＬＡＮ−Ｂのプ
ロトコルに合わせてＬＡＮ−Ｂへ送出する。上記とは逆
にもパケットの伝送が行われる。
は、図５に示されるように構成される。つまり、ＬＡＮ
−ＡにＬＡＮ間接続装置１−１を接続し、ＬＡＮ−Ｂに
ＬＡＮ間接続装置１−２を接続し、ＬＡＮ間接続装置１
−１とＬＡＮ間接続装置１−２とを回線２によって接続
する。そして、ＬＡＮ−ＡのパケットをＬＡＮ間接続装
置１−１で受け取り、これを回線２のプロトコルに合わ
せて回線２を介してＬＡＮ間接続装置１−２へ伝送す
る。そして、ＬＡＮ間接続装置１−２はＬＡＮ−Ｂのプ
ロトコルに合わせてＬＡＮ−Ｂへ送出する。上記とは逆
にもパケットの伝送が行われる。
【０００３】ところで、一般的には、回線２における伝
送速度はＬＡＮにおける伝送速度より遅く、従って、通
信容量がＬＡＮよりも少ない。そこで、ＬＡＮから回線
２へ送信するパケットの量が増大して通信容量を越える
ようになると、何等かの処理が必要である。
送速度はＬＡＮにおける伝送速度より遅く、従って、通
信容量がＬＡＮよりも少ない。そこで、ＬＡＮから回線
２へ送信するパケットの量が増大して通信容量を越える
ようになると、何等かの処理が必要である。
【０００４】そこで、従来のＬＡＮ間接続装置では、パ
ケットを保存しているバッファが満杯になると、ＬＡＮ
から到来するパケットを廃棄していた。
ケットを保存しているバッファが満杯になると、ＬＡＮ
から到来するパケットを廃棄していた。
【０００５】
【発明が解決しようとする課題】一方、パケットには、
重用度の高低があり、また、即時性を必要とするものと
そうでないものとがある。ところが、上記従来の手法に
よれば、重用度の高いパケットや即時性の必要のあるパ
ケットであっても、廃棄されてしまい、逆に、重用度が
低いパケットや即時性の不要なパケットが伝送される可
能性があり、限られた回線容量を有効に利用できないと
いう問題があった。
重用度の高低があり、また、即時性を必要とするものと
そうでないものとがある。ところが、上記従来の手法に
よれば、重用度の高いパケットや即時性の必要のあるパ
ケットであっても、廃棄されてしまい、逆に、重用度が
低いパケットや即時性の不要なパケットが伝送される可
能性があり、限られた回線容量を有効に利用できないと
いう問題があった。
【０００６】本発明は、上記のような従来のＬＡＮ間接
続装置の問題点を解決せんとしてなされたもので、その
目的は、ＬＡＮから回線へ伝送すべきパケットの重用度
や即時性の有無などの属性に応じてパケットを選択して
回線へ送信するようにし、限られた回線容量を有効に利
用し得るＬＡＮ間接続装置を提供することである。
続装置の問題点を解決せんとしてなされたもので、その
目的は、ＬＡＮから回線へ伝送すべきパケットの重用度
や即時性の有無などの属性に応じてパケットを選択して
回線へ送信するようにし、限られた回線容量を有効に利
用し得るＬＡＮ間接続装置を提供することである。
【０００７】
【課題を解決するための手段】本発明の請求項１に記載
のＬＡＮ間接続装置は、ＬＡＮから到来するパケットを
取り込み、回線を介して他のＬＡＮに接続されているＬ
ＡＮ間接続装置へ送信する一方、他のＬＡＮに接続され
ている前記ＬＡＮ間接続装置から上記回線を介して到来
するパケットを受けて、自装置が接続されている前記Ｌ
ＡＮへ送信を行うＬＡＮ間接続装置に、優先度に対応し
てパケットを記憶するための複数のバッファと、予め設
定された優先度判定条件情報に基づき、前記ＬＡＮから
到来するパケットの優先度を判定する優先度判定部と、
この優先度判定部の判定結果に基づきパケットを上記複
数のバッファ中の対応するバッファに格納するパケット
格納処理部と、上記回線にパケットを送信するに際し
て、前記複数のバッファの優先度に応じた回数の比でバ
ッファを選択してパケットを取り出し送信するパケット
選択送信部とを具備させたことを特徴とする。これによ
って、回線にパケットを送信するに際して、複数のバッ
ファの優先度に応じた回数の比でバッファを選択してパ
ケットが取り出されて送信されるようになる。
のＬＡＮ間接続装置は、ＬＡＮから到来するパケットを
取り込み、回線を介して他のＬＡＮに接続されているＬ
ＡＮ間接続装置へ送信する一方、他のＬＡＮに接続され
ている前記ＬＡＮ間接続装置から上記回線を介して到来
するパケットを受けて、自装置が接続されている前記Ｌ
ＡＮへ送信を行うＬＡＮ間接続装置に、優先度に対応し
てパケットを記憶するための複数のバッファと、予め設
定された優先度判定条件情報に基づき、前記ＬＡＮから
到来するパケットの優先度を判定する優先度判定部と、
この優先度判定部の判定結果に基づきパケットを上記複
数のバッファ中の対応するバッファに格納するパケット
格納処理部と、上記回線にパケットを送信するに際し
て、前記複数のバッファの優先度に応じた回数の比でバ
ッファを選択してパケットを取り出し送信するパケット
選択送信部とを具備させたことを特徴とする。これによ
って、回線にパケットを送信するに際して、複数のバッ
ファの優先度に応じた回数の比でバッファを選択してパ
ケットが取り出されて送信されるようになる。
【０００８】本発明の請求項２に記載のＬＡＮ間接続装
置は、複数のバッファのパケットの蓄積度に応じてバッ
ファを選択する比率を変更することを特徴とする。これ
によって、バッファにパケットが溜まってきたようなと
きに、優先度の高いパケットをより多く選択するように
できる。
置は、複数のバッファのパケットの蓄積度に応じてバッ
ファを選択する比率を変更することを特徴とする。これ
によって、バッファにパケットが溜まってきたようなと
きに、優先度の高いパケットをより多く選択するように
できる。
【０００９】本発明の請求項３に記載のＬＡＮ間接続装
置は、ＬＡＮから到来するパケットを取り込み、回線を
介して他のＬＡＮに接続されているＬＡＮ間接続装置へ
送信する一方、他のＬＡＮに接続されている前記ＬＡＮ
間接続装置から上記回線を介して到来するパケットを受
けて、自装置が接続されている前記ＬＡＮへ送信を行う
ＬＡＮ間接続装置に、優先度に対応してパケットを記憶
するための複数のバッファと、予め設定された優先度判
定条件情報に基づき、前記ＬＡＮから到来するパケット
の優先度を判定する優先度判定部と、この優先度判定部
の判定結果に基づきパケットを上記複数のバッファ中の
対応するバッファに格納するパケット格納処理部と、上
記回線にパケットを送信するに際して、前記複数のバッ
ファ毎の優先度に応じたデータ長の比でパケットを取り
出して送信するパケット取出送信部とを具備させたこと
を特徴とする。これによって、回線にパケットを送信す
るに際して、複数のバッファ毎の優先度に応じたデータ
長の比でパケットを取り出されて送信されるようにな
る。
置は、ＬＡＮから到来するパケットを取り込み、回線を
介して他のＬＡＮに接続されているＬＡＮ間接続装置へ
送信する一方、他のＬＡＮに接続されている前記ＬＡＮ
間接続装置から上記回線を介して到来するパケットを受
けて、自装置が接続されている前記ＬＡＮへ送信を行う
ＬＡＮ間接続装置に、優先度に対応してパケットを記憶
するための複数のバッファと、予め設定された優先度判
定条件情報に基づき、前記ＬＡＮから到来するパケット
の優先度を判定する優先度判定部と、この優先度判定部
の判定結果に基づきパケットを上記複数のバッファ中の
対応するバッファに格納するパケット格納処理部と、上
記回線にパケットを送信するに際して、前記複数のバッ
ファ毎の優先度に応じたデータ長の比でパケットを取り
出して送信するパケット取出送信部とを具備させたこと
を特徴とする。これによって、回線にパケットを送信す
るに際して、複数のバッファ毎の優先度に応じたデータ
長の比でパケットを取り出されて送信されるようにな
る。
【００１０】本発明の請求項４に記載のＬＡＮ間接続装
置は、複数のバッファのパケットの蓄積度に応じて取り
出すデータ長の比を変更することを特徴とする。これに
よって、バッファにパケットが溜まってきたようなとき
に、優先度の高いパケットのデータ長をより多く選択す
るようにできる。
置は、複数のバッファのパケットの蓄積度に応じて取り
出すデータ長の比を変更することを特徴とする。これに
よって、バッファにパケットが溜まってきたようなとき
に、優先度の高いパケットのデータ長をより多く選択す
るようにできる。
【００１１】本発明の請求項５に記載のＬＡＮ間接続装
置は、取り出したパケットのデータ長を累積して、次に
取り出すパケットのデータ長を決定することを特徴とす
る。これによって、平均してデータ長の比が所定となる
ように制御され、１つのパケット長が異なるにも拘ら
ず、トータルで適切な処理が行われる。
置は、取り出したパケットのデータ長を累積して、次に
取り出すパケットのデータ長を決定することを特徴とす
る。これによって、平均してデータ長の比が所定となる
ように制御され、１つのパケット長が異なるにも拘ら
ず、トータルで適切な処理が行われる。
【００１２】
【発明の実施の形態】以下添付図面を参照して本発明の
実施の形態に係るＬＡＮ間接続装置を説明する。各図に
おいて、同一の構成要素には同一の符号を付して重複す
る説明を省略する。本発明のＬＡＮ間接続装置は、図５
に示すようなシステムにおいて、ＬＡＮ間接続装置１−
１、またはＬＡＮ間接続装置１−２として用いられる。
そして図１に示すように、ＬＡＮ（ＬＡＮ−ＡまたはＬ
ＡＮ−Ｂ）にはＬＡＮインタフェース１１が接続されＬ
ＡＮとの間で所定のプロトコルによるパケットの送受を
行っており、ＬＡＮ受信部１２ではこのＬＡＮインタフ
ェース１１を介して受信したパケットから宛先を検出し
て他のＬＡＮを宛先とするものであれば取り込んで、Ｌ
ＡＮ受信バッファ１３へ蓄積する。また、ＬＡＮ送信部
２３が回線受信・ＬＡＮ送信バッファ２２に蓄積されて
いるパケットを取り出しＬＡＮインタフェース１１へ与
えることによって、ＬＡＮインタフェース１１は所定の
プロトコルによりパケットの送信を行う。
実施の形態に係るＬＡＮ間接続装置を説明する。各図に
おいて、同一の構成要素には同一の符号を付して重複す
る説明を省略する。本発明のＬＡＮ間接続装置は、図５
に示すようなシステムにおいて、ＬＡＮ間接続装置１−
１、またはＬＡＮ間接続装置１−２として用いられる。
そして図１に示すように、ＬＡＮ（ＬＡＮ−ＡまたはＬ
ＡＮ−Ｂ）にはＬＡＮインタフェース１１が接続されＬ
ＡＮとの間で所定のプロトコルによるパケットの送受を
行っており、ＬＡＮ受信部１２ではこのＬＡＮインタフ
ェース１１を介して受信したパケットから宛先を検出し
て他のＬＡＮを宛先とするものであれば取り込んで、Ｌ
ＡＮ受信バッファ１３へ蓄積する。また、ＬＡＮ送信部
２３が回線受信・ＬＡＮ送信バッファ２２に蓄積されて
いるパケットを取り出しＬＡＮインタフェース１１へ与
えることによって、ＬＡＮインタフェース１１は所定の
プロトコルによりパケットの送信を行う。
【００１３】一方、回線２に対しては、回線インタフェ
ース１９が接続されており、対向するＬＡＮ間接続装置
との間で所定のプロトコルによってパケットの送受が行
われる。回線２から到来したプロトコルは回線受信部２
１へ渡され、回線受信部２１は当該パケットを回線受信
・ＬＡＮ送信バッファ２２に記憶する。
ース１９が接続されており、対向するＬＡＮ間接続装置
との間で所定のプロトコルによってパケットの送受が行
われる。回線２から到来したプロトコルは回線受信部２
１へ渡され、回線受信部２１は当該パケットを回線受信
・ＬＡＮ送信バッファ２２に記憶する。
【００１４】回線２へ送信するパケットについては、Ｌ
ＡＮ受信バッファ１３から読み出され、優先度判定部１
４、パケット格納処理部１５を介して回線送信バッファ
１６に蓄積され、パケット選択送信部１７（または、パ
ケット取出送信部１８）により回線送信バッファ１６か
ら取り出されて送信される。上記の優先度判定部１４
は、予め設定された優先度判定条件情報に基づき、ＬＡ
Ｎから到来するパケットの優先度を判定する。ここで、
優先度判定条件情報は、パケットのプロトコル種別（例
えば、インターネットにおけるプロトコル番号による種
別）、ネットワーク層アドレス、ＭＡＣアドレス、パケ
ット長等であり、これらの１または２以上によりパケッ
トの優先度が、例えば、「高」、「中」、「低」のいず
れかに分類されるように、優先度判定部１４にテーブル
が備えられる。
ＡＮ受信バッファ１３から読み出され、優先度判定部１
４、パケット格納処理部１５を介して回線送信バッファ
１６に蓄積され、パケット選択送信部１７（または、パ
ケット取出送信部１８）により回線送信バッファ１６か
ら取り出されて送信される。上記の優先度判定部１４
は、予め設定された優先度判定条件情報に基づき、ＬＡ
Ｎから到来するパケットの優先度を判定する。ここで、
優先度判定条件情報は、パケットのプロトコル種別（例
えば、インターネットにおけるプロトコル番号による種
別）、ネットワーク層アドレス、ＭＡＣアドレス、パケ
ット長等であり、これらの１または２以上によりパケッ
トの優先度が、例えば、「高」、「中」、「低」のいず
れかに分類されるように、優先度判定部１４にテーブル
が備えられる。
【００１５】回線送信バッファ１６は、実際には、上記
優先度に応じた個数のバッファから構成されており、上
記のように優先度を、「高」、「中」、「低」の３種類
としたときには、３個のバッファが用意される。それぞ
れのバッファ容量は通常等しく設定されるが、システム
の特種性により、各優先度のバッファ容量に大小の差を
設けて設定しても良い。パケット格納処理部１５は、上
記優先度判定部１４の判定結果を得て、パケットを上記
複数のバッファ中の対応するバッファに格納する。つま
り、パケットの優先度が、「高」、「中」、「低」のい
ずれかであることに応じて、「高」、「中」、「低」の
いずれかのバッファに当該パケットが格納される。
優先度に応じた個数のバッファから構成されており、上
記のように優先度を、「高」、「中」、「低」の３種類
としたときには、３個のバッファが用意される。それぞ
れのバッファ容量は通常等しく設定されるが、システム
の特種性により、各優先度のバッファ容量に大小の差を
設けて設定しても良い。パケット格納処理部１５は、上
記優先度判定部１４の判定結果を得て、パケットを上記
複数のバッファ中の対応するバッファに格納する。つま
り、パケットの優先度が、「高」、「中」、「低」のい
ずれかであることに応じて、「高」、「中」、「低」の
いずれかのバッファに当該パケットが格納される。
【００１６】パケット選択送信部１７は、回線２にパケ
ットを送信するに際して、上記複数のバッファの優先度
に応じた回数の比でバッファを選択してパケットを取り
出し送信する。実際には、例えば、図２、図３に示され
るように、バッファを選択してパケットを取り出す。つ
まり、「高」、「中」、「低」の優先度に応じたバッフ
ァを、Ｂ−１，Ｂ−２，Ｂ−３とすると、これらのバッ
ファのパケットの蓄積度に応じて比率を変更する。ま
ず、優先度「高」に応じたバッファＢ−１に蓄積された
パケットが、バッファＢ−１の容量の１／２を越えるま
では、各バッファの選択の比を１：１：１とする。そし
て、優先度「高」に応じたバッファＢ−１に蓄積された
パケットが、バッファＢ−１の容量の１／２を越えて２
／３を越えるまでは、３：２：１とする。つまり、図２
の下方に記載されているように、優先度が「高」のバッ
ファＢ−１から１つのパケットを取り出し、次に、優先
度が「中」のバッファＢ−２から１つのパケットを取り
出し、以下、優先度が「低」、「高」、「中」、「高」
のバッファから順に１つのパケットを取り出す。これを
１サイクルとして、以下同様に取り出しを継続する。こ
れにより、トータルで３：２：１の取り出しが行われる
ことになる。
ットを送信するに際して、上記複数のバッファの優先度
に応じた回数の比でバッファを選択してパケットを取り
出し送信する。実際には、例えば、図２、図３に示され
るように、バッファを選択してパケットを取り出す。つ
まり、「高」、「中」、「低」の優先度に応じたバッフ
ァを、Ｂ−１，Ｂ−２，Ｂ−３とすると、これらのバッ
ファのパケットの蓄積度に応じて比率を変更する。ま
ず、優先度「高」に応じたバッファＢ−１に蓄積された
パケットが、バッファＢ−１の容量の１／２を越えるま
では、各バッファの選択の比を１：１：１とする。そし
て、優先度「高」に応じたバッファＢ−１に蓄積された
パケットが、バッファＢ−１の容量の１／２を越えて２
／３を越えるまでは、３：２：１とする。つまり、図２
の下方に記載されているように、優先度が「高」のバッ
ファＢ−１から１つのパケットを取り出し、次に、優先
度が「中」のバッファＢ−２から１つのパケットを取り
出し、以下、優先度が「低」、「高」、「中」、「高」
のバッファから順に１つのパケットを取り出す。これを
１サイクルとして、以下同様に取り出しを継続する。こ
れにより、トータルで３：２：１の取り出しが行われる
ことになる。
【００１７】更に、優先度「高」に応じたバッファＢ−
１に蓄積されたパケットが、バッファＢ−１の容量の２
／３を越えると、６：２：１とする。つまり、図３の下
方に記載されているように、優先度が「高」のバッファ
Ｂ−１から１つのパケットを取り出し、次に、優先度が
「中」のバッファＢ−２から１つのパケットを取り出
し、以下、優先度が「高」、「高」、「中」、「高」、
「高」、「低」、「高」のバッファから順に１つのパケ
ットを取り出す。これを１サイクルとして、以下同様に
取り出しを継続する。これにより、トータルで６：２：
１の取り出しが行われることになる。このように取り出
しの行われたパケットは回線インタフェース１０を介し
て回線２へ送信される。
１に蓄積されたパケットが、バッファＢ−１の容量の２
／３を越えると、６：２：１とする。つまり、図３の下
方に記載されているように、優先度が「高」のバッファ
Ｂ−１から１つのパケットを取り出し、次に、優先度が
「中」のバッファＢ−２から１つのパケットを取り出
し、以下、優先度が「高」、「高」、「中」、「高」、
「高」、「低」、「高」のバッファから順に１つのパケ
ットを取り出す。これを１サイクルとして、以下同様に
取り出しを継続する。これにより、トータルで６：２：
１の取り出しが行われることになる。このように取り出
しの行われたパケットは回線インタフェース１０を介し
て回線２へ送信される。
【００１８】斯して、本実施の形態によれば、優先度の
高いバッファＢ−１に蓄積されたパケットが取り出され
る頻度が高く、係るパケットが廃棄される確率を減少さ
せ、より重用度の高い、または、即時性を有するパケッ
トを他のＬＡＮへ的確に伝送することを保証する。
高いバッファＢ−１に蓄積されたパケットが取り出され
る頻度が高く、係るパケットが廃棄される確率を減少さ
せ、より重用度の高い、または、即時性を有するパケッ
トを他のＬＡＮへ的確に伝送することを保証する。
【００１９】第２の実施の形態では、上記パケット選択
送信部１７に代えてパケット取出送信部１８を採用して
おり、図４には係る第２の実施の形態によるパケット取
出し経過が示されている。パケット取出送信部１８は、
回線２にパケットを送信するに際して、上記複数のバッ
ファ毎の優先度に応じたデータ長の比でパケットを取り
出して送信する。そして、複数のバッファのパケットの
蓄積度に応じて取り出すデータ長の比を変更すると共
に、取り出したパケットのデータ長を累積して、次に取
り出すパケットのデータ長を決定する。
送信部１７に代えてパケット取出送信部１８を採用して
おり、図４には係る第２の実施の形態によるパケット取
出し経過が示されている。パケット取出送信部１８は、
回線２にパケットを送信するに際して、上記複数のバッ
ファ毎の優先度に応じたデータ長の比でパケットを取り
出して送信する。そして、複数のバッファのパケットの
蓄積度に応じて取り出すデータ長の比を変更すると共
に、取り出したパケットのデータ長を累積して、次に取
り出すパケットのデータ長を決定する。
【００２０】つまり、第１の実施の形態にあっては、取
り出したパケットのデータ長は考慮されないので、バッ
ファ選択の回数比が所定となっていても、回線２に送信
されているデータ長（データ量）は上記比とは異なり、
優先度の低いパケットのデータ長が長くなっていること
もあり得る。
り出したパケットのデータ長は考慮されないので、バッ
ファ選択の回数比が所定となっていても、回線２に送信
されているデータ長（データ量）は上記比とは異なり、
優先度の低いパケットのデータ長が長くなっていること
もあり得る。
【００２１】そこで、第２の実施の形態では、データ長
の単位を所定に（例えば、１Ｋビットを１単位として）
決めて、各バッファから取り出すパケットのデータ長を
比を定める。例えば、優先度「高」に応じたバッファＢ
−１に蓄積されたパケットが、バッファＢ−１の容量の
１／２を越えるまでは、データ長の比を１：１：１とす
る。そして、優先度「高」に応じたバッファＢ−１に蓄
積されたパケットが、バッファＢ−１の容量の１／２を
越えて２／３を越えるまでは、３：２：１とする。これ
が、図４に示されたものである。
の単位を所定に（例えば、１Ｋビットを１単位として）
決めて、各バッファから取り出すパケットのデータ長を
比を定める。例えば、優先度「高」に応じたバッファＢ
−１に蓄積されたパケットが、バッファＢ−１の容量の
１／２を越えるまでは、データ長の比を１：１：１とす
る。そして、優先度「高」に応じたバッファＢ−１に蓄
積されたパケットが、バッファＢ−１の容量の１／２を
越えて２／３を越えるまでは、３：２：１とする。これ
が、図４に示されたものである。
【００２２】つまり、で示される第１回目では、優先
度が「高」のバッファＢ−１から３単位分の長さに近く
なるまで適当な数のパケットを取り出す。例えば、３個
のパケットを取り出すと２．８単位となり、４個のパケ
ットを取り出すと３．５単位となるような場合には、３
単位により近い３個のパケットを取り出す。そして、次
に、で示される第１回目では、優先度が「中」のバッ
ファＢ−２から２単位分の長さに近くなるまで適当な数
のパケットを取り出し、優先度が「低」のバッファＢ−
３から１単位分の長さに近くなるまで適当な数のパケッ
トを取り出す。次に、で示される第１回目では、優先
度が「高」のバッファＢ−１から前回との合計が６単位
分の長さに近くなるまで適当な数のパケットを取り出
す。また、で示される第１回目では、優先度が「中」
のバッファＢ−２から前回との合計が４単位分の長さに
近くなるまで適当な数のパケットを取り出し、優先度が
「低」のバッファＢ−３から前回との合計が２単位分の
長さに近くなるまで適当な数のパケットを取り出す。更
に、で示される第１回目では、優先度が「高」のバッ
ファＢ−１から前回との合計が９単位分の長さに近くな
るまで適当な数のパケットを取り出す。また、で示さ
れる第１回目では、優先度が「中」のバッファＢ−２か
ら前回との合計が６単位分の長さに近くなるまで適当な
数のパケットを取り出し、優先度が「低」のバッファＢ
−３から前回との合計が３単位分の長さに近くなるまで
適当な数のパケットを取り出す。このように、データ長
の累積値を使用して、以下同様に必要なデータ長の比で
パケットを取り出して送信する。このように累積値を用
いることによって、１回毎では必要なデータ長の比が得
られないにも拘らず、トータルでは所定の比に近付け、
優先度の高いパケットの総量を多く送信できる。尚、優
先度「高」に応じたバッファＢ−１に蓄積されたパケッ
トが、バッファＢ−１の容量の２／３を越えると、デー
タ長の比を６：２：１としてパケットの取り出し、送信
を行う。
度が「高」のバッファＢ−１から３単位分の長さに近く
なるまで適当な数のパケットを取り出す。例えば、３個
のパケットを取り出すと２．８単位となり、４個のパケ
ットを取り出すと３．５単位となるような場合には、３
単位により近い３個のパケットを取り出す。そして、次
に、で示される第１回目では、優先度が「中」のバッ
ファＢ−２から２単位分の長さに近くなるまで適当な数
のパケットを取り出し、優先度が「低」のバッファＢ−
３から１単位分の長さに近くなるまで適当な数のパケッ
トを取り出す。次に、で示される第１回目では、優先
度が「高」のバッファＢ−１から前回との合計が６単位
分の長さに近くなるまで適当な数のパケットを取り出
す。また、で示される第１回目では、優先度が「中」
のバッファＢ−２から前回との合計が４単位分の長さに
近くなるまで適当な数のパケットを取り出し、優先度が
「低」のバッファＢ−３から前回との合計が２単位分の
長さに近くなるまで適当な数のパケットを取り出す。更
に、で示される第１回目では、優先度が「高」のバッ
ファＢ−１から前回との合計が９単位分の長さに近くな
るまで適当な数のパケットを取り出す。また、で示さ
れる第１回目では、優先度が「中」のバッファＢ−２か
ら前回との合計が６単位分の長さに近くなるまで適当な
数のパケットを取り出し、優先度が「低」のバッファＢ
−３から前回との合計が３単位分の長さに近くなるまで
適当な数のパケットを取り出す。このように、データ長
の累積値を使用して、以下同様に必要なデータ長の比で
パケットを取り出して送信する。このように累積値を用
いることによって、１回毎では必要なデータ長の比が得
られないにも拘らず、トータルでは所定の比に近付け、
優先度の高いパケットの総量を多く送信できる。尚、優
先度「高」に応じたバッファＢ−１に蓄積されたパケッ
トが、バッファＢ−１の容量の２／３を越えると、デー
タ長の比を６：２：１としてパケットの取り出し、送信
を行う。
【００２３】以上の実施の形態において、優先度に対応
したバッファは、例えば、ＦＩＦＯ方式によりリードラ
イトの管理が行われる。尚、以上の実施の形態における
バッファの数（つまり、優先度の区分数）、また、回数
の比、データ長の比、更に、比の切り換えを行う条件は
適宜変更される。
したバッファは、例えば、ＦＩＦＯ方式によりリードラ
イトの管理が行われる。尚、以上の実施の形態における
バッファの数（つまり、優先度の区分数）、また、回数
の比、データ長の比、更に、比の切り換えを行う条件は
適宜変更される。
【００２４】
【発明の効果】以上説明したように請求項１に記載のＬ
ＡＮ間接続装置によれば、回線にパケットを送信するに
際して、複数のバッファの優先度に応じた回数の比でバ
ッファを選択してパケットが取り出されて送信されるの
で、優先度の高いパケットが格納されたバッファをより
多く選択して当該パケットを送信するようにでき、ＬＡ
Ｎから回線へ伝送すべきパケットの重用度や即時性の有
無などの属性に応じてパケットを選択して回線へ送信す
るようにし、限られた回線容量を有効に利用し得る。
ＡＮ間接続装置によれば、回線にパケットを送信するに
際して、複数のバッファの優先度に応じた回数の比でバ
ッファを選択してパケットが取り出されて送信されるの
で、優先度の高いパケットが格納されたバッファをより
多く選択して当該パケットを送信するようにでき、ＬＡ
Ｎから回線へ伝送すべきパケットの重用度や即時性の有
無などの属性に応じてパケットを選択して回線へ送信す
るようにし、限られた回線容量を有効に利用し得る。
【００２５】以上説明したように請求項２に記載のＬＡ
Ｎ間接続装置によれば、バッファにパケットが溜まって
きたようなときに、優先度の高いパケットをより多く選
択するようにできる。
Ｎ間接続装置によれば、バッファにパケットが溜まって
きたようなときに、優先度の高いパケットをより多く選
択するようにできる。
【００２６】以上説明したように請求項３に記載のＬＡ
Ｎ間接続装置によれば、回線にパケットを送信するに際
して、複数のバッファ毎の優先度に応じたデータ長の比
でパケットを取り出されて送信されるので、優先度の高
いパケットのデータ長（量）をより多く選択して当該パ
ケットを送信するようにでき、ＬＡＮから回線へ伝送す
べきパケットの重用度や即時性の有無などの属性に応じ
てパケットをより多く選択して回線へ送信するように
し、限られた回線容量を有効に利用し得る。
Ｎ間接続装置によれば、回線にパケットを送信するに際
して、複数のバッファ毎の優先度に応じたデータ長の比
でパケットを取り出されて送信されるので、優先度の高
いパケットのデータ長（量）をより多く選択して当該パ
ケットを送信するようにでき、ＬＡＮから回線へ伝送す
べきパケットの重用度や即時性の有無などの属性に応じ
てパケットをより多く選択して回線へ送信するように
し、限られた回線容量を有効に利用し得る。
【００２７】以上説明したように請求項４に記載のＬＡ
Ｎ間接続装置によれば、バッファにパケットが溜まって
きたようなときに、優先度の高いパケットのデータ長を
より多く選択するようにできる。
Ｎ間接続装置によれば、バッファにパケットが溜まって
きたようなときに、優先度の高いパケットのデータ長を
より多く選択するようにできる。
【００２８】以上説明したように請求項５に記載のＬＡ
Ｎ間接続装置によれば、平均してデータ長の比が所定と
なるように制御され、１つのパケット長が異なるにも拘
らず、トータルで適切な処理が行われる。
Ｎ間接続装置によれば、平均してデータ長の比が所定と
なるように制御され、１つのパケット長が異なるにも拘
らず、トータルで適切な処理が行われる。
【図１】本発明の実施の形態に係るＬＡＮ間接続装置の
構成を示す図。
構成を示す図。
【図２】本発明の第１の実施の形態に係るＬＡＮ間接続
装置によるパケット取出し経過を示す図。
装置によるパケット取出し経過を示す図。
【図３】本発明の第１の実施の形態に係るＬＡＮ間接続
装置によるパケット取出し経過を示す図。
装置によるパケット取出し経過を示す図。
【図４】本発明の第２の実施の形態に係るＬＡＮ間接続
装置によるパケット取出し経過を示す図。
装置によるパケット取出し経過を示す図。
【図５】ＬＡＮ間接続装置を用いた通信システムの構成
図。
図。
２ 回線 １１ ＬＡＮイ
ンタフェース １２ ＬＡＮ受信部 １３ ＬＡＮ受
信バッファ １４ 優先度判定部 １５ パケット
格納処理部 １６ 回線送信バッファ １７ パケット
選択送信部 １８ パケット取出送信部 １９ 回線イン
タフェース
ンタフェース １２ ＬＡＮ受信部 １３ ＬＡＮ受
信バッファ １４ 優先度判定部 １５ パケット
格納処理部 １６ 回線送信バッファ １７ パケット
選択送信部 １８ パケット取出送信部 １９ 回線イン
タフェース
Claims (5)
- 【請求項１】 ＬＡＮから到来するパケットを取り込
み、回線を介して他のＬＡＮに接続されているＬＡＮ間
接続装置へ送信する一方、他のＬＡＮに接続されている
前記ＬＡＮ間接続装置から上記回線を介して到来するパ
ケットを受けて、自装置が接続されている前記ＬＡＮへ
送信を行うＬＡＮ間接続装置において、 優先度に対応してパケットを記憶するための複数のバッ
ファと、 予め設定された優先度判定条件情報に基づき、前記ＬＡ
Ｎから到来するパケットの優先度を判定する優先度判定
部と、 この優先度判定部の判定結果に基づきパケットを上記複
数のバッファ中の対応するバッファに格納するパケット
格納処理部と、 上記回線にパケットを送信するに際して、前記複数のバ
ッファの優先度に応じた回数の比でバッファを選択して
パケットを取り出し送信するパケット選択送信部とを具
備することを特徴とするＬＡＮ間接続装置。 - 【請求項２】 複数のバッファのパケットの蓄積度に応
じてバッファを選択する比率を変更することを特徴とす
る請求項１に記載のＬＡＮ間接続装置。 - 【請求項３】 ＬＡＮから到来するパケットを取り込
み、回線を介して他のＬＡＮに接続されているＬＡＮ間
接続装置へ送信する一方、他のＬＡＮに接続されている
前記ＬＡＮ間接続装置から上記回線を介して到来するパ
ケットを受けて、自装置が接続されている前記ＬＡＮへ
送信を行うＬＡＮ間接続装置において、 優先度に対応してパケットを記憶するための複数のバッ
ファと、 予め設定された優先度判定条件情報に基づき、前記ＬＡ
Ｎから到来するパケットの優先度を判定する優先度判定
部と、 この優先度判定部の判定結果に基づきパケットを上記複
数のバッファ中の対応するバッファに格納するパケット
格納処理部と、 上記回線にパケットを送信するに際して、前記複数のバ
ッファ毎の優先度に応じたデータ長の比でパケットを取
り出して送信するパケット取出送信部とを具備すること
を特徴とするＬＡＮ間接続装置。 - 【請求項４】 複数のバッファのパケットの蓄積度に応
じて取り出すデータ長の比を変更することを特徴とする
請求項３に記載のＬＡＮ間接続装置。 - 【請求項５】 取り出したパケットのデータ長を累積し
て、次に取り出すパケットのデータ長を決定することを
特徴とする請求項３または請求項４に記載のＬＡＮ間接
続装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8179092A JPH1023059A (ja) | 1996-07-09 | 1996-07-09 | Ｌａｎ間接続装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8179092A JPH1023059A (ja) | 1996-07-09 | 1996-07-09 | Ｌａｎ間接続装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1023059A true JPH1023059A (ja) | 1998-01-23 |
Family
ID=16059927
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8179092A Withdrawn JPH1023059A (ja) | 1996-07-09 | 1996-07-09 | Ｌａｎ間接続装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1023059A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002098103A1 (en) * | 2001-05-29 | 2002-12-05 | Sony Corporation | Communication apparatus, reception apparatus, and transmission/reception apparatus |
| US7570890B2 (en) | 2005-03-22 | 2009-08-04 | Marvell International Technology Ltd. | Hybrid printer and related system and method |
| US7646711B2 (en) | 2003-12-03 | 2010-01-12 | Hitachi, Ltd. | Policing device |
| US7756041B2 (en) | 2001-06-14 | 2010-07-13 | Meshnetworks, Inc. | Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile Ad-Hoc network |
-
1996
- 1996-07-09 JP JP8179092A patent/JPH1023059A/ja not_active Withdrawn
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002098103A1 (en) * | 2001-05-29 | 2002-12-05 | Sony Corporation | Communication apparatus, reception apparatus, and transmission/reception apparatus |
| KR100901902B1 (ko) | 2001-05-29 | 2009-06-10 | 소니 가부시끼 가이샤 | 송신 장치, 수신 장치 및 송수신 장치 |
| US7818439B2 (en) | 2001-05-29 | 2010-10-19 | Sony Corporation | Transmission apparatus, reception apparatus and transmission/reception apparatus for image and/or audio data and other than image and/or audio data |
| US8190759B2 (en) | 2001-05-29 | 2012-05-29 | Sony Corporation | Transmission apparatus, reception apparatus and transmission/reception apparatus for image and/or audio data and other than image and/or audio data |
| US7756041B2 (en) | 2001-06-14 | 2010-07-13 | Meshnetworks, Inc. | Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile Ad-Hoc network |
| US7646711B2 (en) | 2003-12-03 | 2010-01-12 | Hitachi, Ltd. | Policing device |
| US8331242B2 (en) | 2003-12-03 | 2012-12-11 | Hitachi, Ltd. | Policing device |
| US7570890B2 (en) | 2005-03-22 | 2009-08-04 | Marvell International Technology Ltd. | Hybrid printer and related system and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7443858B1 (en) | Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network | |
| US5918021A (en) | System and method for dynamic distribution of data packets through multiple channels | |
| EP0537408B1 (en) | Routing in a network of bridge-connected LAN segments | |
| US7017020B2 (en) | Apparatus and method for optimizing access to memory | |
| US5940597A (en) | Method and apparatus for periodically updating entries in a content addressable memory | |
| US7346063B1 (en) | Memory management unit for a network switch | |
| US7110359B1 (en) | System and method for dynamically updating weights of weighted round robin in output queues | |
| US6762995B1 (en) | Network switch including hysteresis in signalling fullness of transmit queues | |
| US20050128949A1 (en) | Network system having a plurality of switches capable of improving transmission efficiency and method thereof | |
| US20050276230A1 (en) | Communication statistic information collection apparatus | |
| JP2002541732A (ja) | バルクデータトランスファのためのサービスアジャストメントの自動検出方法 | |
| US6081532A (en) | Bridging apparatus for traffic filtering in communication networks | |
| JP2002541732A5 (ja) | ||
| JPH11508749A (ja) | Ａｔｍのスロットリング | |
| US5864553A (en) | Multiport frame exchange system | |
| EP1249988B1 (en) | System and method for slot based arl table learning and searching using insertion blocking | |
| US6728778B1 (en) | LAN switch with compressed packet storage | |
| US20010015976A1 (en) | Table-type data retrieval mechanism, packet processing system using the same, and table-type data retrieval method for said packet processing system | |
| US6343289B1 (en) | Efficient search and organization of a forwarding database or the like | |
| JPH1023059A (ja) | Ｌａｎ間接続装置 | |
| US6947437B1 (en) | Programmable output queues in a network device | |
| JP2003524934A (ja) | マルチメディアアプリケーションのための自動検出スイッチシステム及び方法 | |
| EP1253765A2 (en) | System and method for slot based ARL table learning and searching using write snoop | |
| WO1999014893A2 (en) | Multi-port bridge with triplet architecture and periodical update of address look-up table | |
| JPH0870334A (ja) | 通信ネットワーク |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20031007 |