JPS59228447A - Transfer system in packet network - Google Patents

Transfer system in packet network

Info

Publication number
JPS59228447A
JPS59228447A JP58103150A JP10315083A JPS59228447A JP S59228447 A JPS59228447 A JP S59228447A JP 58103150 A JP58103150 A JP 58103150A JP 10315083 A JP10315083 A JP 10315083A JP S59228447 A JPS59228447 A JP S59228447A
Authority
JP
Japan
Prior art keywords
packet
reception
section
segments
intra
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
JP58103150A
Other languages
Japanese (ja)
Inventor
Eiichiro Takahashi
高橋 英一郎
「そ」根 幸男
Yukio Sone
Atsuhiro Makino
牧野 篤博
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP58103150A priority Critical patent/JPS59228447A/en
Publication of JPS59228447A publication Critical patent/JPS59228447A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems

Abstract

PURPOSE:To perform the transfer of a long packet in the same delay time as that for a short packet by giving precedence to the inter-network transfer processing without awaiting the end of reception of all segments of all packets. CONSTITUTION:A segment reception circuit divides a reception packet into plural segments when the packet is a long message. A packet header checking section 2 conducts the header check by the reception of the 1st segment, gives a sequence number 0 and conducts the transfer processing in preference to other processings. When succeeding segments are received, a header is given by a header editing section 3, and the transfer processing is conducted by the inter- network transfer section 4. When a reception error exists, an abolishing request signal is given to a station processed already from the abolishment command section 9 and the internal state of the own station is restored by an internal state restoring section 10.

Description

【発明の詳細な説明】 (a)0発明の技術分野 本発明はパケット網内転送方式に係り、特にパケット交
換方式に於いてロング・パケットを網内転送する方式に
関するものである。
DETAILED DESCRIPTION OF THE INVENTION (a) 0 Technical Field of the Invention The present invention relates to a packet intra-network transfer method, and particularly relates to a method for intra-network transfer of long packets in a packet switching method.

(b)、従来技術と問題点 パケット交換方式とは通信しようとするメツセージをデ
ータ・ブロックに分割し、宛先、通番具の他のヘッダを
付加したパケットを蓄積交換機を介して高速転送する方
式である。
(b), Prior Art and Problems The packet switching method is a method in which a message to be communicated is divided into data blocks, and the packets with other headers such as destination and serial number are transferred at high speed via a storage and switching device. be.

従来技術によるとデータ交換網内でロング・パケットを
転送する場合、中継局に於いて全バケットを受信完了し
てから必要な処理を行い、次に後位の局に伝送する為、
パケット交換網の中継段数が増えるたびに伝送遅延時間
が増大すると云う欠点がある。
According to conventional technology, when transferring long packets within a data exchange network, the relay station performs the necessary processing after receiving all the packets, and then transmits them to the subsequent station.
A drawback is that the transmission delay time increases each time the number of relay stages in a packet switching network increases.

(C)3発明の目的 本発明の目的は従来技術の有する上記の欠点を除去し、
通常のショート・パケットと同等の遅延時間でロング・
パケットを転送出来るパケット網内転送方式を提供する
ことである。
(C)3 Objectives of the Invention The objectives of the present invention are to eliminate the above-mentioned drawbacks of the prior art;
Long packets with the same delay time as regular short packets
The object of the present invention is to provide a packet transfer method within a network that can transfer packets.

(d)0発明の構成 上記の目的は本発明によれば、パケット交換方式に於い
て、利用者からのロング・パケットを網内転送する場合
前記全パケットを複数個のセグメントに分割し、前記全
パケットの総てのセグメントの受信完了を待たず前記パ
ケットの一部のセグメントの受信完了を契機として網内
転送処理を先行することを特徴とするパケット網内転送
方式を提供することにより達成される。
(d)0 Structure of the Invention According to the present invention, in a packet switching system, when a long packet from a user is transferred within a network, all the packets are divided into a plurality of segments, and the This is achieved by providing a packet intra-network transfer method characterized in that intra-network transfer processing is preceded by the completion of reception of some segments of the packet without waiting for the completion of reception of all segments of all packets. Ru.

又上記パケット網内転送方式に於いて、受信局で前記総
てのセグメントが到着する迄待ち合わせ処理を行うこと
を特徴とするパケット網内転送方式、上記パケット網内
転送方式に於いて、前記セグメントの受信エラーが起き
た場合の処理としてパケット廃棄指示信号を有すること
を特徴とするパケット網内転送方式及び上記パケット網
内転送方式に於いて、受信局で前記全セグメントが受信
完了する迄のタイミングを取り、タイム・アウトの場合
に通信リンクを初期設定することを特徴とするパケット
網内転送方式を提供することにより達成される。
Further, in the packet intra-network transfer method, the receiving station performs a waiting process until all the segments arrive; In the packet intra-network transfer method characterized by having a packet discard instruction signal as a process when a reception error occurs, and the above-mentioned packet intra-network transfer method, the timing until the receiving station completes reception of all the segments. This is achieved by providing an intra-network packet forwarding method that takes the following steps and initializes the communication link in case of a timeout.

(e)0発明の実施例 本発明は転送しようとするロング・パケットを複数個の
セグメント化した上で転送することにより、網内での転
送遅延をショート・パケットと同程度に抑えようとする
ものである。
(e) 0 Embodiment of the invention The present invention attempts to reduce the transfer delay within the network to the same level as short packets by dividing the long packet to be transferred into multiple segments and then transferring the packets. It is something.

第1図は本発明の一実施例による転送情報であるユーザ
ー・データ(ヘッダを含む)を示す図である。
FIG. 1 is a diagram showing user data (including a header) that is transfer information according to an embodiment of the present invention.

第1図は於いて、斜線部はヘッダで、(2)〜in)は
ヘッダを含めn個に分割されたユーザー・データを示す
In FIG. 1, the shaded area is a header, and (2) to in) indicate user data divided into n pieces including the header.

第2図は発信局に於ける動作を説明する図であり、第3
図は着信局に於ける動作を説明する図である。
Figure 2 is a diagram explaining the operation at the transmitting station;
The figure is a diagram explaining the operation at the receiving station.

図中、TAは送信側端末、TBは受信側端末、1はセグ
メント受信回路、2はパケット・ヘッダ・チェック部、
3はパケット網内ヘッダ編集部、4は網内転送部、5は
網内受信回路、6は待ち合わせ制御部、7はロング・パ
ケット組立部、8は送出回路、9は廃棄指示部、10は
内部状態光戻し部、11は待ち合わせ廃棄部を示す。
In the figure, TA is a transmitting terminal, TB is a receiving terminal, 1 is a segment receiving circuit, 2 is a packet header check unit,
3 is a packet network header editing section, 4 is an intra-network transfer section, 5 is an intra-network reception circuit, 6 is a waiting control section, 7 is a long packet assembly section, 8 is a sending circuit, 9 is a discard instruction section, and 10 is a Internal status light return section 11 indicates a waiting discard section.

以下図に従って本発明の詳細な説明する。The present invention will be described in detail below with reference to the drawings.

発信端末TAからのパケットを第2図に示す発信局内の
セグメント受信回路1が受信する。
A segment receiving circuit 1 in the transmitting station shown in FIG. 2 receives the packet from the transmitting terminal TA.

尚此処で受信する最長のショート・パケットはロング・
パケットをセグメント化して出来る一番長いセグメント
よりも長い様に規定する。
Note that the longest short packet received here is the long packet.
The packet is segmented and specified to be longer than the longest segment that can be created.

セグメント受信回路1は受信したパケットが規定した長
さより長いと判定した時は(受信する最長のショート・
パケットより長い時)、セグメント受信回路1内で第1
図に示す様に複数個のセグメントに分割する。
When the segment receiving circuit 1 determines that the received packet is longer than the specified length (the longest short packet received),
(when the length is longer than the packet), the first
Divide into multiple segments as shown in the figure.

最初に発信端末TAからパケットを受信する際の正常処
理の場合に就いて説明する。
First, the case of normal processing when receiving a packet from the originating terminal TA will be explained.

発信局のセグメント受信回路1は受信した転送データを
第1図に示す様に複数個のセグメントに分割する。
The segment receiving circuit 1 of the transmitting station divides the received transfer data into a plurality of segments as shown in FIG.

第1図に示す+11のセグメントに関しては此のセグメ
ントの受信完了によりヘッダ・チェックを行い、正常で
あればパケット・ヘッダ・チェック部2でロング・パケ
ット表示及び該パケット内のシーケンス番号“O″を付
与し先行して転送処理を行う。
Regarding the +11 segment shown in Figure 1, the header is checked upon completion of reception of this segment, and if it is normal, the packet header check unit 2 displays a long packet and the sequence number "O" in the packet. The transfer process is performed in advance.

第1図に示す(2)以降の後続セグメントを受信した時
はパケット網内ヘッダ編集部3に於いて該セグメントに
ヘッダを付与しく後続セグメント表示及びシーケンス番
号を含む)第1セグメントと同じ相手に対して網内転送
部4により転送処理を行う。
When a subsequent segment (2) and subsequent segments shown in FIG. The intra-network transfer unit 4 then performs transfer processing.

尚シーケンス番号は先頭の“O”から順次+1した番号
を付与される。
Incidentally, the sequence number is sequentially incremented by 1 starting from the first "O".

最終セグメントの時はパケット受信完了の表示を含む網
内ヘッダをパケット網内ヘッダ編集部3に於いて付与し
網内転送部4を介して同一相手に転送する。
At the time of the final segment, the intra-network header editing section 3 adds an intra-network header containing an indication of completion of packet reception, and transfers it to the same destination via the intra-network transfer section 4.

此の結果発信局より中継局を介して転送される場合、中
継局に於いて個々のセグメントは他の通常のショート・
パケットと同様に中継転送される。
When this result is transferred from the originating station via a relay station, the individual segments at the relay station are
It is relayed and transferred in the same way as packets.

次に着信局では網内受信回路5で受信したセグメント化
されたパケットは待ち合わせ制御回路6により順序を整
えられる。
Next, at the receiving station, the segmented packets received by the in-network receiving circuit 5 are ordered by the waiting control circuit 6.

セグメント化されたn個のユーザー・データ・パケット
を総て受信した時点でロング・パケット組立部7で元の
ロング・パケットに復旧し、送出回路8によりユーザ一
端末TBに転送される。
When all n segmented user data packets are received, the long packet assembling unit 7 restores the original long packet, and the transmission circuit 8 transfers it to the user terminal TB.

次にフレーム受信異常NGの場合に就いて説明する。Next, the case where the frame reception error is NG will be explained.

第1図に示すフレームに受信エラーが有った場合はパケ
ット廃棄要求の信号を既に処理を行っている局に転送す
る。
If there is a reception error in the frame shown in FIG. 1, a packet discard request signal is transferred to the station that is already processing it.

既に処理を行っている局が、例えば発信局である場合は
く第2図の点線で示す)、廃棄指示部9により着信局に
パケット廃棄要求の信号を送信し、内部状態元戻し部1
0により自局の内部状態を元に戻す。着信局では此のパ
ケット廃棄要求信号を受信して、既に転送され、待ち合
わせを行っているセグメント化されたパケットを待ち合
わせ廃棄部11により廃棄する。
If the station that is already processing is, for example, the originating station (indicated by the dotted line in FIG. 2), the discard instruction unit 9 transmits a packet discard request signal to the destination station, and the internal state restoration unit 1
0 returns the internal state of the local station to its original state. The destination station receives this packet discard request signal and discards the segmented packets that have already been transferred and are being rescheduled by the rendezvous discard unit 11.

発信局では再送されたフレームを始から網内転送する。The originating station transfers the retransmitted frame within the network from the beginning.

此の様にして異常NGの発生した時は、再度送信して正
確にパケットを送信する。
In this manner, when an abnormal NG occurs, the packet is transmitted again and accurately.

又本発明に於いて、フレーム受信異常NGの場合前記の
様に最初からやり直す代わりにエラーを発生したセグメ
ントのみ転送する方式も当然考えられる。
Also, in the present invention, it is naturally possible to consider a method in which only the segment in which the error occurred is transferred instead of starting over from the beginning as described above when the frame reception error is NG.

更に又受信局に於いて、最初のセグメントの到着時点か
らタイミングを計り、所定の時間内に受信完了しない場
合タイム・アウトとして通信リンクを初期設定する様に
することも出来る。
Furthermore, the receiving station can measure the timing from the arrival of the first segment and initialize the communication link as a timeout if reception is not completed within a predetermined time.

(f)0発明の効果 以上詳細に説明した様に本発明によれば、通常のショー
ト・パケットと同等の遅延時間でロング・パケットを転
送可能にすると云う大きい効果がある。
(f) 0 Effects of the Invention As described in detail above, the present invention has the great effect of making it possible to transfer long packets with the same delay time as normal short packets.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の一実施例によるユーザー・データ(ヘ
ッダを含む)を示す図である。 第1図4於いて、斜線部はヘッダで、(2)〜(n)は
ヘッダを含めn個に分割されたユーザー・データを示す
。 第2図は発信局に於ける動作を説明する図であり、第3
図は着信局に於ける動作を説明する図である。 図中、TAは送信側端末、TBは受信側端末、1はセグ
メント受信回路、2はパケット・ヘッダ・チェック部、
3はパケット網内ヘッダ編集部、4は網内転送部、5は
網内受信回路、6は待ち合わせ制御部、7はロング・パ
ケット組立部、8は送出回路、9は廃棄指示部、10は
内部状態元戻し部、11は待ち合わせ廃棄部を示す。 番?【
FIG. 1 is a diagram illustrating user data (including headers) according to one embodiment of the present invention. In FIG. 1, the shaded area is a header, and (2) to (n) indicate user data divided into n pieces including the header. Figure 2 is a diagram explaining the operation at the transmitting station;
The figure is a diagram explaining the operation at the receiving station. In the figure, TA is a transmitting terminal, TB is a receiving terminal, 1 is a segment receiving circuit, 2 is a packet header check unit,
3 is a packet network header editing section, 4 is an intra-network transfer section, 5 is an intra-network reception circuit, 6 is a waiting control section, 7 is a long packet assembly section, 8 is a sending circuit, 9 is a discard instruction section, and 10 is a The internal state restoring section 11 indicates a waiting discarding section. Number? [

Claims (1)

【特許請求の範囲】 1、パケット交換方式に於いて、利用者からのロング・
パケットを網内転送する場合前記全パケットを複数個の
セグメントに分割し、前記全パケットの総てのセグメン
トの受信完了を待たず前記パケットの一部のセグメント
の受信完了を契機として網内転送処理を先行することを
特徴とするパケット網内転送方式。 2、上記パケット網内転送方式に於いて、受信局で前記
総てのセグメントが到着する迄待ち合わせ処理を行うこ
とを特徴とする特許請求の範囲第1項記載のパケット網
内転送方式。 3、上記パケット網内転送方式に於いて、前記セグメン
トの受信エラーが起きた場合の処理としてパケット廃棄
指示信号を有することを特徴とする特許請求の範囲第1
項記載のパケット網内転送方式。 4、上記パケット網内転送方式に於いて、受信局で前記
全セグメントが受信完了する迄のタイミングを取り、タ
イム・アウトの場合に通信リンクを初期設定することを
特徴とする特許請求の範囲第1項記載のパケット網内転
送方式。
[Claims] 1. In the packet switching system, long
When transferring a packet within a network, all the packets are divided into a plurality of segments, and intra-network transfer processing is performed upon completion of reception of some segments of the packet without waiting for completion of reception of all segments of all the packets. A packet intra-network transfer method characterized by preceding. 2. The packet intra-network transfer method according to claim 1, wherein the receiving station performs a waiting process until all the segments arrive. 3. In the above-mentioned packet intra-network transfer system, a packet discard instruction signal is provided as a process when a reception error of the segment occurs.
Packet intra-network transfer method described in section. 4. In the above-mentioned intra-network transfer method, timing is taken until all the segments have been received at the receiving station, and the communication link is initialized in the case of timeout. The packet intra-network transfer method described in Section 1.
JP58103150A 1983-06-09 1983-06-09 Transfer system in packet network Pending JPS59228447A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58103150A JPS59228447A (en) 1983-06-09 1983-06-09 Transfer system in packet network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58103150A JPS59228447A (en) 1983-06-09 1983-06-09 Transfer system in packet network

Publications (1)

Publication Number Publication Date
JPS59228447A true JPS59228447A (en) 1984-12-21

Family

ID=14346473

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58103150A Pending JPS59228447A (en) 1983-06-09 1983-06-09 Transfer system in packet network

Country Status (1)

Country Link
JP (1) JPS59228447A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06188912A (en) * 1984-12-31 1994-07-08 Motorola Inc Method for receiving at least one data packet by receiver

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54141504A (en) * 1978-04-26 1979-11-02 Fujitsu Ltd Message transfer system in packet exchange network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54141504A (en) * 1978-04-26 1979-11-02 Fujitsu Ltd Message transfer system in packet exchange network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06188912A (en) * 1984-12-31 1994-07-08 Motorola Inc Method for receiving at least one data packet by receiver

Similar Documents

Publication Publication Date Title
EP0308449B1 (en) Transfer of messages in a multiplexed system
US5396490A (en) Packet reassembly method and apparatus
JP4560213B2 (en) Multiple reception confirmation management system in data network
US5740373A (en) Packet switching system having communication control unit for sending acknowledgment to the source upon receiving the receive response data associated with the last cell
JP2002094569A (en) Method for operating reconfigured buffer
JP2001186171A (en) Network and method for transferring data packet
JPS59228447A (en) Transfer system in packet network
JPH01165246A (en) Packet switching system
JPH09233124A (en) Packet communication system
JPH01231542A (en) Packet transmission system
JPS62239737A (en) Transmission error detection system
JP2009171157A (en) Utilization method of ring buffer, and switching device
JP4573459B2 (en) Wireless terminal device, transmission control device, wireless transmission control method, and program
JP3313563B2 (en) Data transmission control method
JPS61230444A (en) Time division random multiple access system
JPS5939138A (en) Underrun control system of time division multiplexer
JPH01135155A (en) Communication method in packet switching network
JP2803430B2 (en) Satellite communication system and equipment used for it
JPS59110240A (en) Time-division multiplex communication system
JPS627287A (en) Still picture transmission
JP2001136207A (en) Device and method for relaying the internet
JPS63238743A (en) Data link control device
JPS6370637A (en) Slot ring network system
JPH05268243A (en) Cell discarding preventing system in atm transmission
JPS61176228A (en) Packet processing system for inter-network connecting device