JPH06276230A - Asynchronous information communication control method and device - Google Patents
Asynchronous information communication control method and deviceInfo
- Publication number
- JPH06276230A JPH06276230A JP6393293A JP6393293A JPH06276230A JP H06276230 A JPH06276230 A JP H06276230A JP 6393293 A JP6393293 A JP 6393293A JP 6393293 A JP6393293 A JP 6393293A JP H06276230 A JPH06276230 A JP H06276230A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- node
- information
- packets
- terminal
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、パケット交換網等の非
同期情報通信網における情報伝送方式に関し、特にノー
ド間に予め設定した複数の論理チャネルによってパケッ
トを分散して伝送するようにした、非同期情報通信制御
方法および装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information transmission system in an asynchronous information communication network such as a packet switching network, and more particularly to an asynchronous transmission system in which packets are distributed and transmitted by a plurality of logical channels set in advance between nodes. The present invention relates to an information communication control method and device.
【０００２】パケット交換網等の非同期情報通信網にお
いては、情報をパケット化してこれに宛先情報を保持す
ることによって、ネットワーク内において自律的に通信
路を設定して伝送する方式がとられる。[0002] In an asynchronous information communication network such as a packet switching network, a method is adopted in which information is packetized and destination information is held in the packet so that a communication path is autonomously set and transmitted in the network.
【０００３】このような非同期情報通信制御方式におい
ては、各ノードにおけるルーティングの負担を少なく
し、パケットの紛失の恐れをなくするとともに、特定の
ノードへのトラフィックの集中を抑制できるようにする
ことが望ましい。In such an asynchronous information communication control system, it is possible to reduce the burden of routing on each node, eliminate the risk of packet loss, and suppress the concentration of traffic to a specific node. desirable.
【０００４】[0004]
【従来の技術】従来、パケット網における通信路設定方
法としては、データグラム方式とバーチャルサーキット
方式とが知られている。データグラム方式においては、
ノードごとにパケットに保持されている宛先情報からル
ーティングを行って、送出すべき通信路を設定する。2. Description of the Related Art Conventionally, a datagram method and a virtual circuit method are known as communication path setting methods in a packet network. In the datagram method,
Routing is performed from the destination information held in the packet for each node, and the communication path to be sent is set.
【０００５】またバーチャルサーキット方式では、発着
端の情報から論理的な通信路を設定するものであって、
発ノード側で定めた着ノードとの間の論理的な通信チャ
ネル番号をパケットに保持することによって、通信路を
設定する。Further, in the virtual circuit system, a logical communication path is set from the information of the originating and terminating ends,
A communication path is set up by holding a packet with a logical communication channel number with the destination node defined on the source node side.
【０００６】[0006]
【発明が解決しようとする課題】データグラム方式で
は、パケットが通過する各ノードごとにルーティングを
行い、端末間の通信路の指定がなされないので、パケッ
トが途中で紛失する恐れがある。また、ノードにおいて
ルーティングのためのプロセッサの処理時間を必要と
し、網全体のスループットを低下させる原因ともなる。In the datagram method, since each node through which the packet passes is routed and the communication path between the terminals is not designated, the packet may be lost on the way. In addition, the processing time of the processor for routing is required in the node, which causes a decrease in the throughput of the entire network.
【０００７】バーチャルサーキット方式では、通信路は
固定されるが、通信量の多い区間では、特定のノードや
特定のリンクにトラフィックが集中しやすく、そのため
輻輳が発生する確率が高くなるという問題がある。In the virtual circuit method, the communication path is fixed, but in a section with a large amount of traffic, traffic tends to concentrate on a specific node or a specific link, which causes a problem that congestion is likely to occur. .
【０００８】本発明は、このような従来技術の課題を解
決しようとするものであって、非同期情報通信網におい
て、通信路を予め設定することによって、データグラム
方式のように、各ノードで最適出方路の選択を行うこと
によるオーバーヘッドを解消するとともに、パケットの
紛失の恐れをなくし、かつ複数の通信路にパケットを分
散することによって、バーチャルサーキット方式のよう
に、特定のノードへトラフィックが集中するのを避ける
ことができる、非同期情報通信制御方法および装置を提
供することを目的としている。The present invention is intended to solve such a problem of the prior art, and in an asynchronous information communication network, by setting a communication path in advance, it is optimal for each node like a datagram method. Eliminates the overhead of selecting the output route, eliminates the risk of packet loss, and distributes the packets to multiple communication routes, thus concentrating traffic to specific nodes like the virtual circuit method. It is an object of the present invention to provide an asynchronous information communication control method and apparatus that can avoid the above.
【０００９】[0009]
【課題を解決するための手段】(1) 本発明方法において
は、複数のノードを伝送路を介して結合したネットワー
クからなる非同期情報通信網において、任意の２ノード
間に通信経路を指定する論理チャネルを複数設定し、発
ノード側において、伝送情報を複数のパケットに分割し
て、複数の論理チャネルに分散させて伝送し、着ノード
側において、複数の論理チャネルに分散して伝送された
パケットを合成して、原伝送情報を復元する。[Means for Solving the Problems] (1) In the method of the present invention, a logic for designating a communication path between arbitrary two nodes in an asynchronous information communication network including a network in which a plurality of nodes are connected via a transmission path. Packets that have been set with multiple channels, the transmission information is divided into multiple packets on the source node side and distributed over multiple logical channels, and transmitted on the destination node side over multiple logical channels. Are combined to restore the original transmission information.
【００１０】(2)(1)の場合に、発ノード側で、伝送情報
を分割した各パケットに発生順にシーケンス番号を付与
して送出し、着ノード側で、このシーケンス番号に応じ
て各受信パケットの順序の逆転を補正して原伝送情報を
復元する。(2) In the case of (1), the source node side assigns a sequence number to each packet obtained by dividing the transmission information in the order of occurrence and sends the packets, and the destination node side receives each packet according to the sequence number. The original transmission information is restored by correcting the packet inversion.
【００１１】(3)(1)または(2) の場合に、複数の論理チ
ャネルに優先順位を付し、発ノード側で、各パケット
を、複数の論理チャネルに対して、この優先順位に従っ
てそれぞれ重みをつけて分散させる。(3) In the case of (1) or (2), a plurality of logical channels are given priorities, and the source node side sends each packet to a plurality of logical channels in accordance with this priority. Weight and disperse.
【００１２】(4)(3)において、複数の論理チャネルに対
応する出方路ごとのバッファにおける蓄積パケット数に
応じて、複数のパケットに分散させる際の重みを変更す
る。In (4) and (3), the weight for distributing packets to a plurality of packets is changed according to the number of packets stored in the buffer for each outgoing route corresponding to a plurality of logical channels.
【００１３】(5) 図１は本発明装置の原理的構成を示し
たものである。非同期情報通信網の交換ノードに収容さ
れた発側のパケット端末１において、伝送情報を複数の
パケットに分割して、各パケットの発生順序を示すシー
ケンス番号と宛先パケット端末を示す宛先端末情報とを
付与して送出する。また、交換ノード２において、宛先
ノード読み出し部３で、パケットの宛先端末情報を読み
出す。(5) FIG. 1 shows the basic configuration of the device of the present invention. In the originating packet terminal 1 accommodated in the switching node of the asynchronous information communication network, the transmission information is divided into a plurality of packets, and a sequence number indicating the generation order of each packet and destination terminal information indicating the destination packet terminal are provided. Attach and send. Further, in the exchange node 2, the destination node reading unit 3 reads the destination terminal information of the packet.
【００１４】論理チャネル割り当てテーブル４におい
て、パケットの宛先端末情報をキーとして、この端末の
属するノードを示す宛先ノード番号と、複数の論理チャ
ネルに対応する論理チャネル識別子、および各論理チャ
ネルに対応する物理リンク番号と、各論理チャネルに対
する割り当ての重み情報との組み合わせとを予め記載し
ておく。In the logical channel allocation table 4, with the destination terminal information of the packet as a key, the destination node number indicating the node to which this terminal belongs, the logical channel identifier corresponding to a plurality of logical channels, and the physical channel corresponding to each logical channel. The combination of the link number and the weight information of the allocation for each logical channel is described in advance.
【００１５】論理チャネル割り当て部５で、宛先ノード
番号に応じて論理チャネル割り当てテーブル４から選択
した論理チャネルの組み合わせに応じて、各パケットに
論理チャネルを割り当て、ルーティング部６で、論理チ
ャネル割り当てテーブル４を参照して入力パケットに論
理チャネルに対応する物理リンクを割り当てて出力す
る。A logical channel allocation unit 5 allocates a logical channel to each packet in accordance with a combination of logical channels selected from the logical channel allocation table 4 according to a destination node number, and a routing unit 6 allocates a logical channel allocation table 4 to each packet. , The physical link corresponding to the logical channel is allocated to the input packet and output.
【００１６】バッファ７で、物理リンクに出力されたパ
ケットを保持して他の交換ノードに送出する。また端末
識別部８で、物理リンクに出力されたパケットの宛先端
末情報から自ノードにおける宛先パケット端末を識別
し、順序制御部９で、パケットのシーケンス番号から各
パケットの順序を制御して宛先パケット端末１０に出力
する。The buffer 7 holds the packet output to the physical link and sends it to another switching node. In addition, the terminal identification unit 8 identifies the destination packet terminal in the own node from the destination terminal information of the packet output to the physical link, and the order control unit 9 controls the order of each packet from the sequence number of the packet to determine the destination packet. Output to the terminal 10.
【００１７】これによって、自ノードに属するパケット
端末からの伝送情報を複数のパケットに分割して複数の
論理チャネルに分散して他交換ノードに送出し、他交換
ノードから複数の論理チャネルを経て受信した複数のパ
ケットを合成して原伝送情報を復元して自ノードのパケ
ット端末に送出し、他交換ノードからのパケットを中継
して別の交換ノードへ転送するAs a result, the transmission information from the packet terminal belonging to the own node is divided into a plurality of packets, distributed to a plurality of logical channels, sent to another switching node, and received from another switching node via a plurality of logical channels. Combined multiple packets to recover the original transmission information and send it to the packet terminal of its own node, relay the packet from another switching node and transfer it to another switching node
【００１８】[0018]
【作用】図２は、本発明の作用を説明するものであっ
て、１１は発側のノード、１２は着側のノードを示し、
１３1 ，１３2 ，１３3 ，１３4 ，１３5 ，１３6 ，１
３ 7 は通過ノードである。また１４1 はノード１３1 ，
１３2 ，１３7 を通過する論理チャネル、１４2 はノー
ド１３1 ，１３4 ，１３6 ，１３7 を通過する論理チャ
ネル、１４3 はノード１３1 ，１３5 ，１３7 を通過す
る論理チャネルである。１５は送信側の伝送情報を示
し、１６は着信側の伝送情報を示している。FIG. 2 illustrates the operation of the present invention.
11 is the originating node, 12 is the destination node,
Thirteen1 , 132 , 133 , 13Four , 13Five , 136 , 1
Three 7 Is a transit node. Again 141 Is node 131 ，
Thirteen2 , 137 Logical channels passing through2 Is no
Do 131 , 13Four , 136 , 137 Logical Cha that passes through
Flannel, 143 Is node 131 , 13Five , 137 Pass through
Is a logical channel. 15 indicates transmission information on the transmitting side
16 indicates the transmission information on the called side.
【００１９】任意の２つのノード１１，１２間で情報の
伝送を行おうとする場合、ノード１１，１２間に予め通
過する経路のみを指定した複数の論理チャネル１４1 ，
１４ 2 ，１４3 を設定する。発側のノード１１で、伝送
情報１５をこの論理チャネルに対応して分割して、それ
ぞれ論理チャネル番号を示す識別子を付したパケットを
作成する。Information is exchanged between any two nodes 11 and 12.
When attempting transmission, communication must be performed beforehand between the nodes 11 and 12.
Multiple logical channels 14 that specify only the routes1 ，
14 2 , 143 To set. Transmission at the originating node 11
The information 15 is divided according to this logical channel,
Each packet with an identifier showing its logical channel number
create.
【００２０】発生した複数のパケットを、複数の論理チ
ャネル１４1 ，１４2 ，１４3 にそれぞれ分散して収容
し、着側のノード１２で、各論理チャネルを分散して伝
送されたパケットから、もとの伝送情報を復元して出力
する。The generated plurality of packets are distributed and accommodated in a plurality of logical channels 14 1 , 14 2 and 14 3 , respectively, and at the destination node 12, from the packets transmitted by distributing the respective logical channels, The original transmission information is restored and output.
【００２１】この際、各論理チャネルのパケットごとに
経由するルートが異なるため、遅延時間の差によって、
着ノードにおいて、パケットの順序が逆転する可能性が
ある。そこで、論理チャネルを設定する際に、遅延時間
差の少ないルートを選択するとともに、各パケットに発
生時刻順にシーケンス番号を付与しておき、着側のノー
ド１２でこれをもとに、パケットを正しい順序に揃えて
合成して、もとの伝送情報を復元して出力するようにす
る。At this time, since the route that goes through differs for each packet of each logical channel, the difference in delay time causes
The packet order may be reversed at the destination node. Therefore, when setting a logical channel, a route with a small delay time difference is selected, a sequence number is given to each packet in the order of occurrence time, and the destination node 12 uses this to assign the packets in the correct order. The original transmission information is restored and output.
【００２２】この場合、パケットを複数の論理チャネル
に分散して送出する際に、各論理チャネルごとに選択さ
れる確率を異ならせるようにしてもよく、これによっ
て、複数の論理チャネル中の特定の論理チャネルにおけ
るトラフィックの集中を避けることができる。In this case, when the packets are distributed to a plurality of logical channels and transmitted, the probabilities of being selected may be different for each logical channel, whereby specific packets in a plurality of logical channels are selected. It is possible to avoid concentration of traffic on the logical channel.
【００２３】さらに各論理チャネルが選択される確率
を、回線の利用率に応じて変更するようにしてもよく、
これによって、特定の論理チャネルにおけるトラフィッ
クの集中を、より適切に防止することができる。Further, the probability that each logical channel is selected may be changed according to the utilization rate of the line,
This makes it possible to prevent traffic concentration on a specific logical channel more appropriately.
【００２４】[0024]
【実施例】図３は、本発明の一実施例におけるノードの
構成を示したものであって、２１，２２はパケット端末
を示し、２３は交換ノードである。また交換ノード２３
において、３１はパケットに保持された宛先端末の情報
を読みだす宛先ノード読み出し部、３２は宛先ノードに
対応する論理チャネルの割り当てを定めた論理チャネル
割り当てテーブル、３３はパケットにそれぞれ論理チャ
ネルを割り当てる論理チャネル割り当て部、３４1 ，３
４2 ，３４3 は論理チャネルに対応して物理リンクを定
めるルーティング部、３５は物理リンク、３６1 ，３６
2 は出力パケットを保持するバッファ、３７はパケット
に付された宛先端末の情報によって自ノードのパケット
端末を宛先とするものを識別する端末識別部、３８は分
散して伝送されたパケットの順序を制御して、もとの伝
送情報を復元して出力する順序制御部である。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 3 shows the configuration of a node in one embodiment of the present invention, in which 21 and 22 represent packet terminals and 23 is a switching node. The exchange node 23
, 31 is a destination node reading unit that reads out information of the destination terminal held in the packet, 32 is a logical channel assignment table that defines assignment of logical channels corresponding to the destination nodes, and 33 is a logical channel that assigns logical channels to the packets. Channel allocation unit, 34 1 , 3
4 2 and 34 3 are routing units that determine physical links corresponding to logical channels, 35 is physical links, and 36 1 and 36
2 is a buffer for holding the output packet, 37 is a terminal identification section for identifying the one destined for the packet terminal of the own node based on the information of the destination terminal attached to the packet, and 38 is the order of the packets transmitted in a distributed manner. The sequence control unit controls and restores the original transmission information and outputs it.
【００２５】図４は、論理チャネル割り当てテーブルの
構成例を示したものである。図５は、ネットワークに伝
送されるパケットの構造の一例を示したものである。以
下、図３ないし図５に基づいて、本発明の非同期情報通
信制御方法および装置を詳細に説明する。FIG. 4 shows an example of the structure of the logical channel allocation table. FIG. 5 shows an example of the structure of a packet transmitted to the network. Hereinafter, the asynchronous information communication control method and apparatus of the present invention will be described in detail with reference to FIGS.
【００２６】交換ノード２３での処理には、大きく分け
て次の３つの場合がある。 (1）端末からネットワークにパケットが送出される場
合。 (2) ネットワークから端末にパケットが到着する場合。 (3) ネットワークから入力したパケットを再びネットワ
ークに送出する場合。 以下、各場合について詳細に説明する。The processing in the exchange node 23 is roughly divided into the following three cases. (1) When a packet is sent from the terminal to the network. (2) When a packet arrives at the terminal from the network. (3) When the packet input from the network is sent to the network again. Hereinafter, each case will be described in detail.
【００２７】(1）端末からネットワークにパケットが送
出される場合。図３において、送信側の端末２１では、
伝送情報を複数のパケットに分割し、各パケットに宛先
端末の情報とシーケンス番号とを付加して、交換ノード
２３に出力する。交換ノード２３では、宛先ノード読み
出し部３１において、パケットに付加された宛先端末の
情報を読み出し、これをキーとして（Ａ）に示すよう
に、論理チャネル割り当てテーブル３２から宛先端末の
属するノードに至る複数の論理チャネルの組み合わせを
選択する。そして、それぞれのパケットに図５に示すよ
うに、論理チャネルを示す識別子をヘッダに割り当て
て、対応する各論理チャネルに分散して出力する。(1) When a packet is sent from the terminal to the network. In FIG. 3, in the terminal 21 on the transmission side,
The transmission information is divided into a plurality of packets, the information of the destination terminal and the sequence number are added to each packet, and the packet is output to the switching node 23. In the exchange node 23, the destination node reading unit 31 reads the information of the destination terminal added to the packet, and using this as a key, a plurality of nodes from the logical channel allocation table 32 to the node to which the destination terminal belongs are read as shown in (A). Select the logical channel combination of. Then, as shown in FIG. 5, an identifier indicating a logical channel is assigned to the header of each packet, and the header is distributed and output to the corresponding logical channels.
【００２８】この際、論理チャネル割り当てテーブルの
選択によって、図４に示すように、例えば宛先ノード番
号１に対応して、各論理チャネル１１０，０５２，３６
２に均等の重みｗが付された論理チャネルの組み合わせ
を選択することによって、各論理チャネルを均等の確率
で選択してパケットを出力するようにしてもよく、また
各論理チャネルにそれぞれ異なる重みｗ11, ｗ12, …
が付された論理チャネルの組み合わせを選択することに
よって、各論理チャネルを異なる確率で選択してパケッ
トを出力するようにしてもよい。At this time, by selecting the logical channel allocation table, as shown in FIG. 4, for example, each logical channel 110, 052, 36 is associated with the destination node number 1.
By selecting a combination of logical channels having an even weight w of 2, each logical channel may be selected with equal probability to output a packet, and different weight w may be assigned to each logical channel. 11, w 12, …
By selecting a combination of logical channels marked with, each logical channel may be selected with a different probability and a packet may be output.
【００２９】さらに（Ｃ）で示すように、バッファ３６
1 ，３６2 における現在の使用量を参照して、異なる重
み（ｗ11, ｗ12, … )，（ｗ21, ｗ22, … ), … が付
された論理チャネルの組み合わせから選択することによ
って、各論理チャネルを異なる確率で選択してパケット
を出力するようにしてもよい。Further, as shown in (C), the buffer 36
By referring to the current usage at 1 , 36 2 and selecting from a combination of logical channels with different weights (w 11, w 12, ...), (w 21, w 22, ...) ,. , Each logical channel may be selected with different probabilities to output a packet.
【００３０】その後、各パケットは論理チャネル割り当
て部３３から、順次、ルーティング部３４1 へ送られ
る。この際、各論理チャネルの選択に重みが付されてい
る場合には、この重みに応じて異なる確率で各パケット
をルーティング部３４1 へ送出する。After that, each packet is sequentially sent from the logical channel allocation unit 33 to the routing unit 34 1 . At this time, if the selection of each logical channel is weighted, each packet is sent to the routing unit 34 1 with a different probability depending on the weight.
【００３１】ルーティング部３４1 では、各パケットに
付された論理チャネル識別子から、（Ｂ）に示すように
論理チャネル割り当てテーブル３２を参照して、各パケ
ットに対応する物理リンク番号を得て、該当する物理リ
ンクを経てこれに接続されたバッファ３６1 ，３６2 へ
パケットを出力し、さらにこのバッファから対応する他
の交換ノードへパケットを送出する。The routing unit 34 1 obtains a physical link number corresponding to each packet from the logical channel identifier attached to each packet by referring to the logical channel assignment table 32 as shown in FIG. The packet is output to the buffers 36 1 and 36 2 connected to the physical link via the physical link, and the packet is further sent from this buffer to the corresponding other switching node.
【００３２】(2) ネットワークから端末にパケットが到
着する場合。各ルーティング部３４2,３４3 では、対応
する他交換ノードからのパケットにおける論理チャネル
識別子を読みだし、論理チャネル割り当てテーブル３２
を参照して、各パケットに対応する物理リンク番号を得
る。該当する物理リンクが自ノード宛に対応するもので
あるとき、パケットは端末識別部３７へ送られる。(2) When a packet arrives at the terminal from the network. In each of the routing units 34 2 and 34 3 , the logical channel identifier in the packet from the corresponding other exchange node is read out, and the logical channel assignment table 32 is read.
To obtain the physical link number corresponding to each packet. When the corresponding physical link corresponds to its own node, the packet is sent to the terminal identifying unit 37.
【００３３】端末識別部３７では、パケットに付された
宛先端末識別子から、該当する例えばパケット端末２２
に対してパケットを送出するが、この際、順序制御部３
８で、分割して送られたパケットにおける、経過してき
た論理チャネルの伝送遅延の違いに基づく、順序の逆転
を正常化するように制御して、もとの伝送情報を復元し
て出力する。In the terminal identifying section 37, from the destination terminal identifier attached to the packet, for example, the corresponding packet terminal 22
The packet is transmitted to the order control unit 3 at this time.
At 8, the control is performed so as to normalize the inversion of the order based on the difference in the transmission delays of the logical channels that have passed in the divided and transmitted packets, and the original transmission information is restored and output.
【００３４】(3) ネットワークから入力したパケットを
再びネットワークに送出する場合。この場合は、交換ノ
ード２３は単なる中継ノードとして機能する。各ルーテ
ィング部３４2,３４3 では、対応する他交換ノードから
のパケットにおける論理チャネル識別子を読みだし、論
理チャネル割り当てテーブル３２を参照して、各パケッ
トに対応する物理リンク番号を得る。そして、該当する
物理リンクからバッファ３６1,３６2 を経由して、他交
換ノードへ出力する。(3) When the packet input from the network is sent to the network again. In this case, the switching node 23 functions simply as a relay node. Each of the routing units 34 2 and 34 3 reads out the logical channel identifier in the packet from the corresponding other exchange node, refers to the logical channel allocation table 32, and obtains the physical link number corresponding to each packet. Then, the data is output from the corresponding physical link to the other exchange node via the buffers 36 1 and 36 2 .
【００３５】[0035]
【発明の効果】以上説明したように本発明によれば、非
同期情報通信網において、複数の論理チャネルを予め設
定して、分割されたパケットを伝送するので、各ノード
で最適出方路の選択を行うことによるオーバーヘッドを
解消するとともに、パケットの紛失の恐れをなくすこと
ができる。As described above, according to the present invention, in an asynchronous information communication network, a plurality of logical channels are set in advance and divided packets are transmitted, so that each node selects an optimum outgoing route. By doing so, it is possible to eliminate the overhead and eliminate the risk of packet loss.
【００３６】また、複数の論理チャネルにパケットを分
散して伝送するので、特定のノードへトラフィックが集
中することを防止できるとともに、論理チャネルの選択
に重みを付することもできるので、トラフィックの集中
をより効果的に防止することができる。Further, since the packets are distributed and transmitted to a plurality of logical channels, it is possible to prevent the traffic from being concentrated on a specific node, and it is possible to weight the selection of the logical channels, so that the traffic is concentrated. Can be prevented more effectively.
【図１】本発明の原理的構成を示す図である。FIG. 1 is a diagram showing a principle configuration of the present invention.
【図２】本発明の作用を説明する図である。FIG. 2 is a diagram illustrating the operation of the present invention.
【図３】本発明の一実施例におけるノードの構成を示す
図である。FIG. 3 is a diagram showing a configuration of a node according to an embodiment of the present invention.
【図４】論理チャネル割り当てテーブルの構成例を示す
図である。FIG. 4 is a diagram showing a configuration example of a logical channel allocation table.
【図５】ネットワークに伝送されるパケットの構造の一
例を示す図である。FIG. 5 is a diagram showing an example of a structure of a packet transmitted to a network.
１ パケット端末 ２ 交換ノード ３ 宛先ノード読み出し部 ４ 論理チャネル割り当てテーブル ５ 論理チャネル割り当て部 ６ ルーティング部 ７ バッファ ８ 端末識別部 ９ 順序制御部 １０ パケット端末 1 Packet Terminal 2 Switching Node 3 Destination Node Readout Section 4 Logical Channel Assignment Table 5 Logical Channel Assignment Section 6 Routing Section 7 Buffer 8 Terminal Identification Section 9 Sequence Control Section 10 Packet Terminal
Claims (5)
ネットワークからなる非同期情報通信網において、 任意の２ノード間に通信経路を指定する論理チャネルを
複数設定し、発ノード側において、伝送情報を複数のパ
ケットに分割して、該複数の論理チャネルに分散させて
伝送し、着ノード側において、複数の論理チャネルに分
散して伝送されたパケットを合成して原伝送情報を復元
することを特徴とする非同期情報通信制御方法。1. An asynchronous information communication network comprising a network in which a plurality of nodes are connected via a transmission line, wherein a plurality of logical channels for designating a communication path are set between any two nodes, and the transmission information is set on the source node side. Is divided into a plurality of packets and distributed to the plurality of logical channels for transmission, and the destination node side synthesizes the packets distributed and transmitted to the plurality of logical channels to restore the original transmission information. A characteristic asynchronous communication control method.
法において、 発ノード側で、伝送情報を分割した各パケットに発生順
にシーケンス番号を付与して送出し、着ノード側で、該
シーケンス番号に応じて各受信パケットの順序の逆転を
補正して原伝送情報を復元することを特徴とする非同期
情報通信制御方法。2. The asynchronous information communication control method according to claim 1, wherein the source node side assigns a sequence number to each packet obtained by dividing the transmission information in the order of occurrence and transmits the packet, and the destination node side transmits the sequence number. An asynchronous information communication control method, wherein the original transmission information is restored by correcting the inversion of the order of each received packet according to.
信制御方法において、 複数の論理チャネルに優先順序を付し、発ノード側にお
いて、各パケットを複数の論理チャネルに対して該優先
順位に従ってそれぞれ重みをつけて分散させることを特
徴とする非同期情報通信制御方法。3. The asynchronous information communication control method according to claim 1, wherein a plurality of logical channels are given a priority order, and each packet is assigned to a plurality of logical channels on the source node side in accordance with the priority order. An asynchronous information communication control method characterized by weighting and distributing each.
法において、 複数の論理チャネルに対応する出方路ごとのバッファに
おける蓄積パケット数に応じて、複数の論理チャネルに
分散させる際の重みを変更することを特徴とする非同期
情報通信制御方法。4. The asynchronous information communication control method according to claim 3, wherein a weight for distributing to a plurality of logical channels is set according to the number of packets stored in the buffer for each outgoing route corresponding to the plurality of logical channels. An asynchronous information communication control method characterized by changing.
れた発側のパケット端末（１）において、伝送情報を複
数のパケットに分割して、各パケットの発生順序を示す
シーケンス番号と宛先パケット端末を示す宛先端末情報
とを付与して送出するとともに、交換ノード（２）にお
いて、 パケットの宛先端末情報を読み出す宛先ノード読み出し
部（３）と、 パケットの宛先端末情報をキーとして、該端末の属する
ノードを示す宛先ノード番号と、複数の論理チャネルに
対応する論理チャネル識別子、および該各論理チャネル
に対応する物理リンク番号と、各論理チャネルに対する
割り当ての重み情報との組み合わせとを予め記載した論
理チャネル割り当てテーブル（４）と、 宛先ノード番号に応じて論理チャネル割り当てテーブル
（４）から選択した論理チャネルの組み合わせに応じ
て、各パケットに論理チャネルを割り当てる論理チャネ
ル割り当て部（５）と、 前記論理チャネル割り当てテーブル（４）を参照して入
力パケットに論理チャネルに対応する物理リンクを割り
当てて出力するルーティング部（６）と、 物理リンクに出力されたパケットを保持して他の交換ノ
ードへ送出するバッファ（７）と、 物理リンクに出力されたパケットの宛先端末情報から自
ノードにおける宛先パケット端末を識別する端末識別部
（８）と、 パケットのシーケンス番号から各パケットの順序を制御
して宛先パケット端末（１０）へ出力する順序制御部
（９）とを備え、 自ノードに属するパケット端末からの伝送情報を複数の
パケットに分割して複数の論理チャネルに分散して他交
換ノードへ送出し、他交換ノードから複数の論理チャネ
ルを経て受信した複数のパケットを合成して原伝送情報
を復元して自ノードのパケット端末へ送出し、他交換ノ
ードからのパケットを中継して別の交換ノードへ転送す
ることを特徴とする非同期情報通信制御装置。5. A packet terminal (1) on the originating side accommodated in a switching node of an asynchronous information communication network divides transmission information into a plurality of packets, and a sequence number and a destination packet terminal indicating the generation order of each packet. The destination node information is added to the destination node information, and the destination node information is read from the destination node information of the packet in the exchange node (2). The destination node information of the packet is used as a key to which the terminal belongs. A logical channel in which a destination node number indicating a node, a logical channel identifier corresponding to a plurality of logical channels, a physical link number corresponding to each logical channel, and a combination of allocation weight information for each logical channel are described in advance. The allocation table (4) and the logical channel allocation table (4) are selected according to the destination node number. A logical channel assigning unit (5) that assigns a logical channel to each packet according to the selected combination of logical channels, and assigns a physical link corresponding to the logical channel to the input packet by referring to the logical channel assignment table (4). A routing unit (6) that outputs the packet, a buffer (7) that holds the packet output to the physical link and sends it to another switching node, and a destination at the own node based on the destination terminal information of the packet output to the physical link. A packet belonging to its own node is provided with a terminal identification unit (8) for identifying a packet terminal, and an order control unit (9) for controlling the order of each packet based on the sequence number of the packet and outputting it to the destination packet terminal (10). Transmission information from the terminal is divided into multiple packets and distributed to multiple logical channels to other switching nodes. Outgoing, combining multiple packets received from other switching nodes via multiple logical channels, recovering the original transmission information and sending it to the packet terminal of the own node, relaying packets from other switching nodes and performing another switching An asynchronous information communication control device characterized by transferring to a node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6393293A JP3158230B2 (en) | 1993-03-23 | 1993-03-23 | Asynchronous information communication control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6393293A JP3158230B2 (en) | 1993-03-23 | 1993-03-23 | Asynchronous information communication control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06276230A true JPH06276230A (en) | 1994-09-30 |
| JP3158230B2 JP3158230B2 (en) | 2001-04-23 |
Family
ID=13243621
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6393293A Expired - Fee Related JP3158230B2 (en) | 1993-03-23 | 1993-03-23 | Asynchronous information communication control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3158230B2 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100312276B1 (en) * | 1998-02-24 | 2001-11-03 | 미다라이 후지오 | Data communication system, data communication method, data communication apparatus and digital interface |
| JP2003500899A (en) * | 1999-05-19 | 2003-01-07 | サン・マイクロシステムズ・インコーポレイテッド | Method and apparatus for multiple gigabit ethernet architecture |
| WO2004093395A1 (en) * | 2003-04-14 | 2004-10-28 | Fujitsu Limited | Router for transmitting reception packets according to sequential numbers |
| WO2005119987A1 (en) * | 2004-06-01 | 2005-12-15 | Nec Corporation | Method for transferring data in atm communication, and system therefor |
| US8254935B2 (en) | 2002-09-24 | 2012-08-28 | Fujitsu Limited | Packet transferring/transmitting method and mobile communication system |
| JP2012227707A (en) * | 2011-04-19 | 2012-11-15 | Nec Corp | Packet relay system, packet relay method, and program for packet relay |
| US9246811B2 (en) | 2013-03-18 | 2016-01-26 | Fujitsu Limited | Communication method, communication device, and communication system |
-
1993
- 1993-03-23 JP JP6393293A patent/JP3158230B2/en not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100312276B1 (en) * | 1998-02-24 | 2001-11-03 | 미다라이 후지오 | Data communication system, data communication method, data communication apparatus and digital interface |
| JP2003500899A (en) * | 1999-05-19 | 2003-01-07 | サン・マイクロシステムズ・インコーポレイテッド | Method and apparatus for multiple gigabit ethernet architecture |
| JP4732594B2 (en) * | 1999-05-19 | 2011-07-27 | オラクル・アメリカ・インコーポレイテッド | Method and apparatus for multiple gigabit ethernet architecture |
| US8254935B2 (en) | 2002-09-24 | 2012-08-28 | Fujitsu Limited | Packet transferring/transmitting method and mobile communication system |
| WO2004093395A1 (en) * | 2003-04-14 | 2004-10-28 | Fujitsu Limited | Router for transmitting reception packets according to sequential numbers |
| WO2005119987A1 (en) * | 2004-06-01 | 2005-12-15 | Nec Corporation | Method for transferring data in atm communication, and system therefor |
| JP2012227707A (en) * | 2011-04-19 | 2012-11-15 | Nec Corp | Packet relay system, packet relay method, and program for packet relay |
| US9246811B2 (en) | 2013-03-18 | 2016-01-26 | Fujitsu Limited | Communication method, communication device, and communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3158230B2 (en) | 2001-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7756013B2 (en) | Packet switching system and method | |
| US6628650B1 (en) | Variable rate TDM switching system | |
| CA2224753C (en) | An atm switch queuing system | |
| JPH07202942A (en) | Packet switchboard | |
| JPH10341235A (en) | Band control method and band control system | |
| EP0679042A2 (en) | Improvements in or relating to mobile communication ATM networks | |
| US20020131412A1 (en) | Switch fabric with efficient spatial multicast | |
| JP3158230B2 (en) | Asynchronous information communication control method | |
| JP2000092131A (en) | Maximum flow data path setting | |
| US5715251A (en) | Local network including concentric main and relief rings | |
| US6643702B1 (en) | Traffic scheduler for a first tier switch of a two tier switch | |
| JP3543725B2 (en) | Packet switching device and packet switching method | |
| JP3112827B2 (en) | Packet switching relay system | |
| KR100680179B1 (en) | Optical burst switching system and method using duplicated burst transmission | |
| JP3250546B2 (en) | Packet switching device, multicast control method used therefor, and recording medium recording control program therefor | |
| JP2894442B2 (en) | Variable length short cell switch | |
| US7006515B1 (en) | Isochronous queue and buffer management | |
| JP3229841B2 (en) | ATM communication network | |
| JPH0382243A (en) | Cell time sequence recovery device | |
| JP3548837B2 (en) | Route selection device and selection method | |
| Ivancic et al. | Technical issues regarding satellite packet switching | |
| JPH07177176A (en) | Packet transmission control system | |
| Yaw et al. | A simple table-free distributed routing algorithm for 802.6 | |
| JP3246380B2 (en) | Packet communication method and packet communication system | |
| JPH0556067A (en) | Packet transfer node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001226 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080216 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090216 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090216 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100216 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110216 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |