JP4325333B2 - パケット送信装置 - Google Patents
パケット送信装置 Download PDFInfo
- Publication number
- JP4325333B2 JP4325333B2 JP2003323525A JP2003323525A JP4325333B2 JP 4325333 B2 JP4325333 B2 JP 4325333B2 JP 2003323525 A JP2003323525 A JP 2003323525A JP 2003323525 A JP2003323525 A JP 2003323525A JP 4325333 B2 JP4325333 B2 JP 4325333B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- specific
- transmission
- specific packet
- condition
- 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.)
- Expired - Lifetime
Links
- 230000005540 biological transmission Effects 0.000 claims description 125
- 230000006854 communication Effects 0.000 claims description 76
- 238000004891 communication Methods 0.000 claims description 74
- 238000000034 method Methods 0.000 description 62
- 238000012545 processing Methods 0.000 description 37
- 238000012546 transfer Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 4
- 101100369802 Caenorhabditis elegans tim-1 gene Proteins 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000007958 sleep Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
例えば、パケットに優先順位を示す識別子を付加すると共に、送信側装置からのパケットを中継して通信回線に送出するための中継機器の送信制御部に、優先順位を有する送信キューを複数用意し、中継すべきパケットを、これに付加された優先順位を示す識別子にしたがって、送信制御部に用意した送信キューのうちの該当する優先順位の送信キューにエントリし、送信制御部によって優先順位の高いキューにエントリされているパケットから順に送信するようにした方式等が一般的である。
また、上述のように、特定のパケットを優先的に中継するためには、送信側で優先順位を意識してパケットに識別子を付加し、また、その送信間隔を調整するといった処理が必要であって、この処理を送信側の装置に組み込む必要がある。しかしながら、パソコン等の汎用的な装置によって送信側の装置を構成した場合には、このように優先順位を表す識別子を付加する等の処理を装置に組み込むといったことは困難である。
そこで、この発明は、上記従来の未解決の問題に着目してなされたものであり、パケットの欠落を容易に低減することの可能なパケット送信方法及びパケット送信装置を提供することを目的としている。
また、請求項2に係るパケット送信装置は、前記データ本体は数値情報を含み、前記パケット特定条件設定手段は、前記数値情報の数値範囲を前記パケット条件として設定することを特徴としている。
また、パケット特定条件設定手段で設定されたパケット特定条件に基づいて、送信すべきパケットが特定パケットであるかどうかの判定が行われる。したがって、通信回線を介して接続されたネットワークシステムの構成の変化等に応じてこれに適したパケットを特定パケットとして設定することが可能となる。
この請求項3に係る発明では、非特定パケットの種類に応じた送信間隔が記憶手段に記憶され、非特定パケット送信手段では、送信する非特定パケットの種類に応じた送信間隔を記憶手段から検索し、この送信間隔で非特定パケットの送信を行う。
また、請求項4に係るパケット送信装置は、前記非特定パケットの種類に応じた送信間隔を設定可能な送信間隔設定手段を備えることを特徴としている。
この請求項4に係る発明では、送信間隔設定手段によって、非特定パケットの種類に応じた送信間隔を任意に設定することができる。したがって、通信回線を介して接続されたネットワークシステムの構成の変化や、非特定パケットの種類の変化等に応じてこれに適した送信間隔を設定することが可能となる。
また、パケット特定条件設定手段で設定されたパケット特定条件に基づいて、特定パケットであるかどうかの判定を行うようにしたから、通信回線を介して接続されたネットワークシステムの構成の変化等に応じてこれに適したパケットを特定パケットとして設定することができる。
また、請求項4に係るパケット送信装置によれば、送信間隔設定手段によって、非特定パケットの種類に応じた送信間隔を任意に設定することができるから、通信回線を介して接続されたネットワークシステムの構成の変化や、非特定パケットの種類の変化等に応じてこれに適した送信間隔を設定することができる。
図1は、本発明を適用したネットワークシステムの一例である。各通信装置5は、それぞれ中継機器10を介して二重化回線Lに接続され、中継機器10及び二重化回線Lを介して他の通信装置5とデータ授受を行うようになっている。
前記中継機器10は、2系統の回線によって他の通信装置との間とのデータ授受を行う公知の二重化通信処理を行うと共に、OSI参照モデルレイヤ3、ネットワーク層の中継機能を備え、二重化回線Lからの受信パケットを通信装置5に中継する際に、予め設定した中継条件を満足するパケットのみを中継する。
この通信装置側受信バッファ31に格納された送信パケットは、中継処理部33によって、公知の手順で回線側送信バッファ(以後、送信バッファともいう。)34に転送されるが、このとき中継処理部33では、受信したパケットが予め設定した高優先度パケットでない場合には、このパケットが、所定の送信間隔をもって回線L1又はL2に出力されるように、回線側送信バッファ34への転送タイミングを調整する。
図3は、中継処理部33において、通信装置5からパケット受信時に実行される処理の処理手順の一例を示すフローチャートである。
中継機器10では、バッファ管理部32からの通知等に基づいて通信装置5からパケットを受信したことを認識すると、ステップS1からステップS2に移行し、受信パケットが高優先度パケットであるかどうかを判定する。この判定は、例えば、受信パケットのプロトコル種別に基づいて行われ、予め設定し例えば記憶領域35に格納されている高優先度パケットの条件であるプロトコル種別と、受信パケットのプロトコル種別とが一致するとき、高優先度パケットであると判定する。
一方、ステップS2の処理で、受信パケットが高優先度パケットではないと判定された場合には、ステップS4に移行し、予め記憶領域35に設定したパケットキューにこの受信パケットをつなぐ。そして、今回の受信パケットに対する処理を終了する。なお、前記受信バッファ31は、実際には、後述の図9に示すように、複数の領域に分割され、この各分割領域は受信テーブルによって管理されている。そして、受信バッファ31の一つの分割領域に一つの受信パケットが格納されるようになっており、前記パケットキューには、前記分割領域を特定する情報が、つながれるようになっている。
まず、ステップS11で、パケットキューから、例えばFIFO方式にしたがって、一つのパケットをデキューする。このとき、パケットキューに低優先度パケットがつながれていない場合には、そのまま処理を終了する(ステップS12)。
一方、パケットキューに低優先度パケットがつながれており、パケットをデキューした場合には、ステップS12からステップS13に移行し、後述の検索処理を行って、予め設定され、記憶領域35に格納されている条件テーブルを参照し、このデキューした低優先度パケットに対応する送信間隔時間を検索する。
一方、ステップS17の処理で、判定用の間隔時間が経過していない場合には、ステップS18に移行し、前回低優先度パケットを転送してから判定用の間隔時間が経過するまでの間スリープ処理を行う。つまり、処理を何も処理を行わなず、判定用の間隔時間が経過したとき、ステップS20に移行し、デキューした低優先度パケットを送信バッファ34に転送する。
この条件テーブルは、図5に示すように、複数個のエントリと、登録されているエントリ数とからなる低優先度パケット中継テーブルT1で構成されている。この低優先度パケット中継テーブルT1に登録されているエントリは、TCP/IPやUDP/IPといったプロトコル種別と、パケット内の特定情報を規定するための判別条件が格納されたサブリストテーブルT2の格納先を表す、サブリストポインタとから構成されている。
図6は、前記図4のステップS13で実行される、低優先度パケットの送信間隔を検索するための検索処理の処理手順の一例を示すフローチャートである。
この検索処理では、図6に示すように、まず、ステップS21で変数iをi=0に設定した後ステップS22に移行し、図5のパケット中継テーブルT1を参照し、そのエントリ数E1を読み出す。
次いで、ステップS23に移行し、パケットキューからデキューした、判定対象の低優先度パケットからそのプロトコル種別を抽出した後ステップS24に移行し、変数iとエントリ数E1とを比較する。
そして、ステップS26の処理で、低優先度パケット中継テーブルT1のi番目に登録されているエントリのプロトコル種別と、ステップS23で抽出した、判定対象の低優先度パケットのプロトコル種別とが一致するかどうかを判定し、一致しない場合には、ステップS27に移行して、変数iを“1”だけインクリメントした後、ステップS24に戻る。なお、低優先度パケット中継テーブルT1の先頭のエントリは“0”番目とする。
この処理を繰り返し行い、低優先度パケット中継テーブルT1のi番目に登録されているエントリのプロトコル種別と、判定対象の低優先度パケットのプロトコル種別とが一致したとき、ステップS31に移行する。一方、ステップS24で変数iがエントリ数E1を超えたときにはステップS28に移行し、判定対象の低優先度パケットに対して送信間隔時間は設定されていないと判断する。
続いて、ステップS33に移行し、変数jとエントリ数E2とを比較し、変数jがエントリ数E2よりも小さい場合にはステップS34に移行し、サブリストテーブルT2の変数jで特定されるj番目のエントリを参照し、そのコード情報を抽出する。なお、サブリストテーブルT2の先頭のエントリは“0”番目のエントリとする。
そして、ステップS36に移行し、変数jで特定されるj番目のエントリから判定条件を抽出する。そして、ステップS37に移行し、ステップS34で抽出したj番目のエントリのコード情報を左辺、ステップS35で抽出した受信パケットのコード情報を右辺とし、これらをステップS36で抽出した判定条件で比較する判定式を形成し、この判定式が成立するかどうかを判定する。
そして、ステップS33の処理で変数jがエントリ数E2以上となったとき、つまり、サブリストテーブルT2の全てのエントリで特定される判定条件を満足したとき、ステップS39に移行し、このサブリストテーブルT2に登録されている送信間隔時間を抽出する。
次に、上記実施の形態の動作を説明する。
今、図1のネットワークシステムにおいて、通信装置5aと通信装置5bとの間の通信プロトコル種別をプロトコルA、通信装置5aと通信装置5cとの間の通信プロトコル種別をプロトコルBとする。
前記情報Xは、図7(a)に示すように、通信装置5bへの送信パケットの、オフセット“off1”及びサイズ“s1”で特定される領域に格納され、また、情報Yは、オフセット“off2”及びサイズ“s1”で特定される領域に格納されているものとする。
この状態で、通信装置5aから通信装置5c宛のパケットが送信されると、このパケットは送信用中継部21の受信バッファ31に格納される。
中継処理部33では、新たにパケットを受信したことをバッファ管理部32から通知されると、図3のステップS1からステップS2に移行し、記憶領域35に格納されている高優先度パケットとするパケットのプロトコル種別、この場合“プロトコルB”と、新たに受信したパケットのプロトコル種別とを比較する。この場合、通信装置5aから通信装置5c宛のパケットのプロトコル種別はプロトコルBであって、高優先度パケットのプロトコル種別と一致するから、ステップS2からステップS3に移行し、受信バッファ31に格納されているこのパケットを送信バッファ34に転送する。
続いて、通信装置5aから通信装置5b宛に、図7(a)に示すように、プロトコル種別がプロトコルA、オフセット“off1”のサイズ“s1”の領域に格納されたコードが“n(50)”、オフセット“off2”のサイズ“s1”の領域に格納されたコードが“n(30)”であるパケットAを送信したものとする。なお、n(30)は、n(10)<n(30)<n(50)を満足する値とする。
この場合、パケットAはプロトコルAであって、高優先度パケットではないから、図3のステップS2からステップS4に移行し、この高優先度パケットは記憶領域35のパケッキューにつながれる。
そして、高優先度パケットの中継が終了し、新たにパケットを受信していない状態となると、図4の低優先度パケット送信処理が実行され、まず、バッファキューにつながれている低優先度パケットがFIFO方式によりデキューされる。
このとき、この低優先度パケットが、前記パケットAである場合には、そのプロトコル種別はプロトコルAであるから、図8の低優先度パケット中継テーブルT1の先頭のエントリからサブリストテーブルT2が呼び出される。
これによって、数値データからなる情報Xの数値がn(50)であり、且つ、数値データからなる情報Yの数値がn(10)以上n(50)以下のパケットAは、受信バファ31から送信バッファ34に転送されることになる。
そして、引き続き新たにパケットを受信しない場合には、バッファキューにつながれている次の低優先度パケットがデキューされ、そのプロトコル種別に基づいて、サブリストテーブルT2から送信間隔時間が抽出される。
そして、この待機状態で新たにパケットを受信し、このパケットのプロトコル種別がプロトコルBであって高優先度パケットである場合には、この時点m4で高優先度パケットの転送が行われ、高優先度パケットの転送が終了した時点m5で、待機状態にあったパケットBの転送が行われる。
ここで、図10に示すように、中継機器10では、高優先度パケットについては、通信装置5aから受信したならば速やかに送信バッファ34に転送して、回線L1、L2を介して伝送するようにしているが、低優先度パケットについては、所定の送信間隔時間をもって転送するようにしている。したがって、低優先度パケットは所定の送信間隔時間をもって回線L1、L2に出力されることになる。
ここで、ネットワーク負荷が高い場合には、ネットワーク上でパケットの欠落が生じたり、或いは、回線からの受信パケットに対する処理速度が低い受信側装置においては、受信パケットに対する処理が追いつかず受信側装置のパケットの受信資源が枯渇することに起因してパケットの欠落が生じる場合がある。
したがって、ネットワーク上や、処理速度の低い受信側装置における、パケットの欠落を防止することができる。
また、このとき、高優先度のパケットについては速やかに送信するようにしているから、リアルタイムで処理を行う必要のある情報が含まれているパケット等、優先度の高いパケットの送信が遅れることはなく、的確なタイミングで送信することができる。
したがって、ネットワークのシステム構成の変更や、通信装置5間で授受するデータの内容を変更した場合、或いは優先とするパケット種別が変更された場合等であっても、記憶領域35に登録している各種条件を変更することで、前記ネットワークのシステム構成の変更等に応じて適切な条件を設定することができる。
なお、上記実施の形態において、図3のステップS2の処理が特定パケット判定手段に対応し、ステップS3の処理が特定パケット送信手段に対応し、ステップS4の処理が非特定パケット管理手段と、図4の低優先度パケット送信処理が非特定パケット送信手段に対応し、図2の記憶領域35が記憶手段に対応し、条件設定手段36が送信間隔設定手段及びパケット特定条件設定手段に対応している。
10 中継機器
21 送信用中継部
31 通信装置側受信バッファ
32 バッファ管理部
33 中継処理部
34 回線側送信バッファ
35 記憶領域
36 条件設定手段
Claims (4)
- 通信回線を介してパケットを送信するようにしたパケット送信装置であって、
送信すべきパケットが予め設定した特定パケットであるかどうかを判定する特定パケット判定手段と、
当該特定パケット判定手段で前記特定パケットであると判定されたとき当該パケットを速やかに送信する特定パケット送信手段と、
前記特定パケット判定手段で前記特定パケットでないと判定されたとき当該パケットを非特定パケットとして管理する非特定パケット管理手段と、
前記特定パケット送信手段により前記特定パケットの送信が行なわれていないときに、前記非特定パケット管理手段で管理する非特定パケットを、予め設定した送信間隔で送信する非特定パケット送信手段と、
前記特定パケットとなるパケットの条件を設定するパケット特定条件設定手段と、を備え、
前記パケットは、通信すべきデータ本体と当該データ本体を前記通信回線を介して通信するために必要な通信情報とを含み、
前記パケット特定条件設定手段は、前記データ本体と前記通信情報とのそれぞれに対してパケット条件を設定し、
前記特定パケット判定手段は、前記データ本体及び前記通信情報が共にそれぞれの前記パケット条件を満足するとき前記特定パケットであると判定することを特徴とするパケット送信装置。 - 前記データ本体は数値情報を含み、
前記パケット特定条件設定手段は、前記数値情報の数値範囲を前記パケット条件として設定することを特徴とする請求項1記載のパケット送信装置。 - 前記非特定パケットの種類に応じた送信間隔を記憶する記憶手段を備え、
前記非特定パケット送信手段は、前記非特定パケットの種類に応じて前記記憶手段から特定される送信間隔で、前記非特定パケットを送信するようになっていることを特徴とする請求項1又は請求項2記載のパケット送信装置。 - 前記非特定パケットの種類に応じた送信間隔を設定可能な送信間隔設定手段を備えることを特徴とする請求項3記載のパケット送信装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003323525A JP4325333B2 (ja) | 2003-09-16 | 2003-09-16 | パケット送信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003323525A JP4325333B2 (ja) | 2003-09-16 | 2003-09-16 | パケット送信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005094250A JP2005094250A (ja) | 2005-04-07 |
JP4325333B2 true JP4325333B2 (ja) | 2009-09-02 |
Family
ID=34454580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003323525A Expired - Lifetime JP4325333B2 (ja) | 2003-09-16 | 2003-09-16 | パケット送信装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4325333B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018029756A1 (ja) * | 2016-08-08 | 2018-02-15 | 三菱電機株式会社 | 伝送装置、システム制御装置、列車伝送システムおよび伝送方法 |
-
2003
- 2003-09-16 JP JP2003323525A patent/JP4325333B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2005094250A (ja) | 2005-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9729458B2 (en) | Device for retrieving data from wireless devices based on mapping of read request priorities | |
JP3799285B2 (ja) | 無線lan基地局、無線端末およびプログラム | |
EP1705845B1 (en) | Load distributing method | |
EP1424818B1 (en) | Packet buffering based on hop count number in a multi-hop network | |
EP1303083B1 (en) | Packet scheduling apparatus | |
EP3264725B1 (en) | Stream reservation class converter | |
US11362959B2 (en) | Latency based forwarding of packets with destination policies | |
US20140281034A1 (en) | System and Method for Compressing Data Associated with a Buffer | |
CN115361333B (zh) | 一种基于QoS边缘自适应的网云融合信息传输方法 | |
CN111740922B (zh) | 数据传输方法、装置、电子设备及介质 | |
JP2007081569A (ja) | 無線ネットワーク情報配信方法 | |
WO2005076550A1 (ja) | 中継装置、通信システム、制御回路、接続装置及びコンピュータプログラム | |
JP4325333B2 (ja) | パケット送信装置 | |
JP4228850B2 (ja) | パケット中継装置 | |
Rodríguez et al. | An approach for receiver-side awareness control in vehicular ad hoc networks | |
CN114726678B (zh) | 一种afdx总线数据的调度方法及装置 | |
US20090003371A1 (en) | Method for transmitting packet and network system thereof | |
JP7251060B2 (ja) | 情報処理装置、情報処理システム及び情報処理プログラム | |
CN107509216B (zh) | 无线网络调度方法和装置 | |
Korbi et al. | Performance evaluation of the Earliest Deadline First policy over ad hoc networks | |
CN105591884B (zh) | 一种消息传输方法及装置 | |
CN116074258A (zh) | 用户报文的转发方法、装置、电子设备和存储介质 | |
JP3872075B2 (ja) | パケット中継装置 | |
WO2019048456A1 (en) | METHOD AND SYSTEM FOR MANAGING INFORMATION STORAGE IN A COMMUNICATION SYSTEM BASED ON A DTN | |
JP2002344508A (ja) | データ中継装置およびその方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060914 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080918 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090415 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090519 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090601 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120619 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4325333 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120619 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120619 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130619 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |