JPS62233951A - Multiplex packet transmission system - Google Patents
Multiplex packet transmission systemInfo
- Publication number
- JPS62233951A JPS62233951A JP61077460A JP7746086A JPS62233951A JP S62233951 A JPS62233951 A JP S62233951A JP 61077460 A JP61077460 A JP 61077460A JP 7746086 A JP7746086 A JP 7746086A JP S62233951 A JPS62233951 A JP S62233951A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- frame
- length
- transmission
- fields
- 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
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 44
- 238000000034 method Methods 0.000 claims description 11
- 238000013459 approach Methods 0.000 abstract description 2
- 238000012935 Averaging Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
Landscapes
- Time-Division Multiplex Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はハイレベルデータリンク（ＨＤ Ｌ Ｃ）手順
を有するパケット伝送方式に関し、特にｌフレームに複
数のパケットを挿入して伝送する多重パケット伝送方式
に関する。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a packet transmission system having a high-level data link (HDLC) procedure, and in particular to multiple packet transmission in which multiple packets are inserted into an l frame and transmitted. Regarding the method.
本発明は１フレームに複数のパケットを挿入して伝送す
る多重パケット伝送方式において、パケットフィールド
間にパケット長フィールドを挿入しフレーム長を平均化
して伝送し、これを受信側で分析してパケットを分離す
ることにより、伝送効率を向上させ、伝送装置の処理能
力を向上させるものである。In a multiple packet transmission method that inserts and transmits multiple packets in one frame, the present invention inserts a packet length field between packet fields, averages the frame length, and transmits it, and the receiving side analyzes this and determines the packet. By separating, the transmission efficiency is improved and the processing capacity of the transmission device is improved.
従来の多重パケット伝送技術には全処理式多重パケット
伝送方式（文献 杼打、吉川、「パケット交換網におけ
るマルチパケット伝送解析」（Ｍ。Conventional multiple packet transmission technology includes the all-processing multiple packet transmission method (Reference: Shuuti, Yoshikawa, "Multi-packet transmission analysis in packet switching networks" (M.).
Ｎｏｍｕｒａ ａｎｄ Ｙ、Ｙｏｓｈｉｄａ ：
”Ａｎａｌｙｓｉｓ ｏｎ Ｍｕｌｔｉ−ｐａ
ｃｋｅｔ Ｔｒａｎｓｍｉｓｓｉｏｎ ｉｎ ｐａｃｋ
ｅｔ ５ｗ１ｔｃｈｅｄ Ｎｅｔ−ｗｏｒｋｓ”＋
Ｐａｃｉｆｉｃ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏ
ｎ Ｃｏｎｆ、＋Ｈｏｎｏｌｕｌｕ、Ｉｌａｗａｉｉ
Ｊａｎ、８−９１９７９） ） 、優先権付全処理式
マルチパケット伝送方式（文献 小松、前用：電子通信
学会論文誌Ｂ シｏｌｊ６８−Ｂ Ｎｏ、９．ＰＰ。Nomura and Yoshida:
”Analysis on Multi-pa
cket Transmission in pack
et 5w1tched Net-works"+
Pacific Telecommunication
n Conf,+Honolulu,Ilawaii
Jan, 8-91979) ), All-processing multi-packet transmission method with priority (Reference Komatsu, previous edition: Institute of Electronics and Communication Engineers Transactions B Solj68-B No. 9. PP.
９６２−９７０昭６Ｏ−０９）などがある。962-970 (Sho 6O-09), etc.
第３図に従来の多重パケット伝送方式における多重パケ
ットのフレーム構成を示す。FIG. 3 shows a frame structure of a multiplex packet in a conventional multiplex packet transmission system.
従来技術では送信待ちキュー４−２にキューイングされ
ているパケットＰ３、Ｐ２、・・・Ｐ、を２０に示すフ
レームのようにフレームヘッダ２０−Ａとフレームテー
ル２０−Ｂを付したフレーム構成にしてそのまますべて
送信するか、または、Ｐ＋、Ｐｚ、・・・Ｐ、に適当な
優先順位を付けて送信していた。In the conventional technology, the packets P3, P2, . . . Either they would send all of them as is, or they would send P+, Pz, . . . with appropriate priority.
上述した従来の多重パケット伝送技術は、フレーム伝送
終了までに到着するパケットをすべてひとつのフレーム
に挿入するか、または、パケットに優先順位をつけて優
先度の高いものからフレームに挿入するという技術であ
り、文献はトラフィック解析の結果有効な伝送方式であ
るとしている。The conventional multiplex packet transmission technology described above either inserts all packets that arrive until the end of frame transmission into a single frame, or prioritizes the packets and inserts them into the frame in the order of priority. The literature states that it is an effective transmission method as a result of traffic analysis.
しかし、複数のパケットを多重パケット化したフレーム
をそのまま上位レベルに通知すると、上位レベルがパケ
ットを送信するパケットフォーマットと受信するパケッ
トフォーマットとが異なるため、処理が複雑になるとい
う欠点があった。However, if a frame in which a plurality of packets are multiplexed is directly reported to an upper level, the packet format in which the upper level sends the packet and the packet format in which it receives the packet are different, resulting in complicated processing.
また、従来の多重パケット伝送技術はリンク間で定義さ
れた最大フレーム長の制限を考慮したものでないので、
フレーム長がまちまちとなり、伝送効率を上げられない
欠点があった。In addition, conventional multiplex packet transmission technology does not take into account the maximum frame length limit defined between links.
The disadvantage was that the frame lengths varied, making it impossible to improve transmission efficiency.
本発明はパケットの伝送効率を向上させ、伝送装置の処
理能力を向上させる多重パケット伝送方式を提供するこ
とを目的とする。SUMMARY OF THE INVENTION An object of the present invention is to provide a multiple packet transmission method that improves packet transmission efficiency and improves the processing ability of a transmission device.
本発明は、ひとつのフレームに複数のパケットを挿入し
て伝送する多重パケット伝送方式において、
パケットフィールド間にパケット長フィールドを挿入し
て多重化するフレーム送信手段と、パケットフィールド
間のパケット長フィールドを分析するフレーム受信手段
とを備え、上記フレーム送信手段は、高位レベルからの
送信要求パケットをリンク間で定義された最大フレーム
長を越えない範囲で最大フレーム長に近づけてパケット
の多重化を行う手段を含み、上記フレーム受信手段は、
パケットフィールド間に挿入されたパケット長フィール
ドを分析することによりフレームをパケット単位に分解
して高位レベルへ通知する手段を含むことを特徴とする
。The present invention relates to a multiplex packet transmission method that inserts and transmits a plurality of packets into one frame, and provides frame transmitting means that inserts and multiplexes a packet length field between packet fields, and a frame transmitter that inserts and multiplexes a packet length field between packet fields. and frame receiving means for analyzing, and the frame transmitting means multiplexes packets by approaching the maximum frame length within a range that does not exceed the maximum frame length defined between links by transmitting request packets from a higher level. The frame receiving means includes:
The present invention is characterized in that it includes means for disassembling a frame into packet units by analyzing a packet length field inserted between packet fields and notifying a higher level.
送信手段は、送信待ちキューにキューイングしであるパ
ケットをリンク間で定義された最大フレーム長を越えな
い範囲で最大フレーム長に近づけてパケット長フィール
ドを挿入しながらパケットを多重化し、フレーム長を平
均化した多重パケットフレームを構成して、多重化した
パケットフレームを送信する。The transmitting means queues the packet in a transmission waiting queue, approaches the maximum frame length within a range that does not exceed the maximum frame length defined between links, multiplexes the packet while inserting a packet length field, and increases the frame length. An averaged multiple packet frame is constructed and the multiplexed packet frame is transmitted.
受信手段は、受信したフレームから、パケット長フィー
ルドを分析してパケット毎に分割し、順々に先頭のパケ
ットから高位レベルへパケットを通知する。The receiving means analyzes the packet length field from the received frame, divides it into packets, and sequentially reports the packets from the first packet to a higher level.
次に本発明について図面を参照して詳細に説明する。 Next, the present invention will be explained in detail with reference to the drawings.
第１図は本発明の一実施例の多重パケット伝送方式が適
用される回線制御装置の構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of a line control device to which a multiple packet transmission system according to an embodiment of the present invention is applied.
この実施例の回線制御装置１は、高位レベル処理手段２
と、高位レベルからの送信要求パケットを送信待ちキュ
ー４ヘキユーイングし、それを回線６へ送信するフレー
ム送信手段３と、四線６から受信したフレームを高位レ
ベル処理手段２へ送信するフレーム受信手段５とから構
成される装置第２図は、実施例のフレーム構成を示す説
明図であり、第２図で送信待ちキュー４−１は第１図に
示されている送信待ちキュー４と同じものを示し、その
中に高位レベルからの送信要求パケットＰ８、Ｐ２、Ｐ
４、Ｐ４、ＰＳがキューイングされており、これが、そ
れぞれ多重化されてフレームが構成されるものとする。The line control device 1 of this embodiment has a high-level processing means 2.
a frame transmitting means 3 that queues a transmission request packet from a higher level to a transmission waiting queue 4 and transmits it to a line 6; and a frame receiving means that transmits a frame received from the fourth line 6 to a higher level processing means 2. FIG. 2 is an explanatory diagram showing the frame structure of the embodiment. In FIG. 2, the transmission waiting queue 4-1 is the same as the transmission waiting queue 4 shown in FIG. and includes transmission request packets P8, P2, P from a higher level.
4, P4, and PS are queued, and these are each multiplexed to form a frame.
１０および１１はこの実施例でフレーム化された多重パ
ケットのフレーム形式を示す。このフレーム１０．１１
において、１〇−Ａ、１１−Ａはフレームヘッダ部を示
し、１０−Ｂ、１１−Ｂはフレームテール部を示す。ま
た、ＬＩ〜Ｌ、はパケットＰ ＋ 〜ｐｓのパケット長
を示すパケット長フィールドを示している。10 and 11 indicate the frame formats of the framed multiple packets in this embodiment. This frame 10.11
10-A and 11-A indicate frame header sections, and 10-B and 11-B indicate frame tail sections. Further, LI to L indicate packet length fields indicating the packet lengths of packets P + to ps.
ここで、Ｌｉ （本実施例ではｉ＝１，２．・・・５
）を第ｉ番目のパケットＰｉのパケット長を示すフィー
ルドであり、そのフィールドＬ、はｉには関係なく一定
の長さくバイト長）である。このパケット長フィールド
Ｌ、の長さをＬＬ、と表す。また、第ｉ番目のパケット
Ｐ、のパケットの長さをＬＰ、と表す。さらに、リンク
間で定義された最大フレーム長をＮとする。Here, Li (in this example, i=1, 2...5
) is a field indicating the packet length of the i-th packet Pi, and the field L is a constant length (byte length) regardless of i. The length of this packet length field L is expressed as LL. Further, the length of the i-th packet P is expressed as LP. Furthermore, let N be the maximum frame length defined between links.
以下実施例の動作を説明する。The operation of the embodiment will be explained below.
まず、フレーム送信手段の動作を説明する。First, the operation of the frame transmitting means will be explained.
フレームを構成するとき、まず、最大フレーム長を越え
ない範囲で、送信待ちキューにおける何番目のパケット
まで多重パケット化ができるかどうかを求める。すなわ
ち、
ｍ、ａｘ（Σ （ＬＬｉ ＋ＬＰ、）≦Ｎ）を求める
。この実施例ではｉは３のとき最大フレーム長Ｎを越え
ず、最大フレーム長Ｎに最も近づくため、この式により
第２図に示すように、初めから第３番目までのパケット
Ｐ＋ 、Ｐｌ 、Ｐｉが多重パケット化されて、フレー
ム１０の形式によって送信される。When configuring a frame, first determine the number of packets in the transmission queue that can be multiplexed without exceeding the maximum frame length. That is, find m, ax(Σ (LLi +LP,)≦N). In this embodiment, when i is 3, it does not exceed the maximum frame length N and is closest to the maximum frame length N. Therefore, using this formula, as shown in FIG. 2, the first to third packets P+, Pl, Pi is multiplexed into packets and transmitted in frame 10 format.
同様に残りのパケットＰ４、Ｐ５をフレーム１１に構成
して送信する。Similarly, the remaining packets P4 and P5 are configured into frame 11 and transmitted.
このように、第２図に示すように多重パケット化された
パケット間にそれぞれのパケット長を示すフィールドＬ
、〜Ｌ、を挿入しながらフレームを構成して送信する。In this way, as shown in FIG. 2, a field L indicating each packet length is inserted between multiplexed packets.
, ~L, while constructing a frame and transmitting it.
次にフレーム受信手段の動作をフレーム１０を例にとっ
て説明する。Next, the operation of the frame receiving means will be explained using frame 10 as an example.
多重パケット化されたフレーム１０を受信した場合、フ
レーム１０の全フレーム長からし、とＰｌの長さＬＬＩ
＋ＬＰｌを減算し、残りがある場合はパケットＰｌ
を高位レベルへ通知する。When a multi-packetized frame 10 is received, from the total frame length of frame 10, and the length of Pl LLI
+LPl is subtracted, and if there is a remainder, the packet Pl
Notify higher levels.
さらに、またその残りの長さからＬ２とＰｌの長さＬＬ
、＋ＬＰ２を減算し、残りがあればバケツ）Ｐｇを高位
レベルへ通知する。これを繰り返していき、残りの長さ
が０となった時、最後のバケツ）Ｐｇを高位レベルへ通
知して処理を終了する。Furthermore, from the remaining length, the length LL of L2 and Pl
, +LP2, and if there is any remaining bucket) Pg is notified to a higher level. This process is repeated, and when the remaining length becomes 0, the last bucket) Pg is notified to a higher level and the process is terminated.
第４図は、上述したフレーム送信手段の動作を示すフロ
ーチャートであり、第５図は上述したフレーム受信手段
の動作を示すフローチャートである。FIG. 4 is a flowchart showing the operation of the above-mentioned frame transmitting means, and FIG. 5 is a flowchart showing the operation of the above-mentioned frame receiving means.
以上説明したように、本発明によれば、多重パケット化
を行うことにより、フレームヘッダやフレームテールに
よる伝送効率の低下を防ぐことに加えて、リンク間で定
義された最大フレーム長にできるだけ近づけて多重パケ
ット化を行うことにより、フレーム長が平均化されたフ
レームによりパケット伝送が行われるので、最大情報量
を最小送受信回数で行うことができる。これにより、回
線制御装置のメモリやＣＰＵの処理時間を効率的に利用
でき、パケット伝送処理能力を向上することができる効
果がある。As explained above, according to the present invention, by performing multiplex packetization, in addition to preventing a reduction in transmission efficiency due to frame headers and frame tails, it is possible to achieve a frame length as close as possible to the maximum frame length defined between links. By performing multiple packetization, packet transmission is performed using frames whose frame lengths are averaged, so that the maximum amount of information can be transmitted and received with the minimum number of times. Thereby, the memory and CPU processing time of the line control device can be used efficiently, and the packet transmission processing capacity can be improved.
また、多重パケット化されたフレームを受信した際にパ
ケット間に挿入されたパケット長情報を分析してパケッ
ト単位に分解して高位レベルへ通知するので、高位レベ
ルの処理を変更する必要がない多重パケット送受信伝送
装置を実現することができる。In addition, when a multi-packetized frame is received, the packet length information inserted between the packets is analyzed, broken down into individual packets, and notified to a higher level, so there is no need to change the processing at a higher level. A packet transmission/reception transmission device can be realized.
第１図は本発明実施例構成を示すブロック図。
第２図は本発明実施例のフレーム構成を示す説明図。
第３図は従来例フレーム構成を示す説明図。
第４図は本発明実施例フレーム送信手段の動作フローチ
ャート。
第５図は本発明実施例フレーム受信手段の動作フローチ
ャート。
１・・・回線制御装置、２・・・高位レベル処理手段、
３・・・フレーム送信手段、４・・・送信待ちキュー、
５・・・フレーム受信手段、６・・・回線、１０、ｌｌ
、２０・・・フレーム。FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention. FIG. 2 is an explanatory diagram showing the frame structure of the embodiment of the present invention. FIG. 3 is an explanatory diagram showing a conventional frame structure. FIG. 4 is an operation flowchart of the frame transmitting means according to the embodiment of the present invention. FIG. 5 is an operation flowchart of the frame receiving means according to the embodiment of the present invention. 1... Line control device, 2... High-level processing means,
3...Frame transmission means, 4...Transmission waiting queue,
5... Frame receiving means, 6... Line, 10, ll
, 20...frame.
Claims (1)
送する多重パケット伝送方式において、パケットフィー
ルド間にパケット長フィールドを挿入して多重化するフ
レーム送信手段と、パケットフィールド間のパケット長
フィールドを分析するフレーム受信手段と を備え、 上記フレーム送信手段は、 高位レベルからの送信要求パケットをリンク間で定義さ
れた最大フレーム長を越えない範囲で最大フレーム長に
近づけてパケットの多重化を行う手段を含み、 上記フレーム受信手段は、 パケットフィールド間に挿入されたパケット長フィール
ドを分析することによりフレームをパケット単位に分解
して高位レベルへ通知する手段を含む ことを特徴とする多重パケット伝送方式。(1) In a multiplex packet transmission method that inserts and transmits multiple packets in one frame, analyze the frame transmission means that inserts a packet length field between packet fields and multiplexes them, and the packet length field between packet fields. The frame transmitting means includes a means for multiplexing packets requesting transmission from a higher level by approaching the maximum frame length within a range that does not exceed the maximum frame length defined between links. A multiple packet transmission system, characterized in that the frame receiving means includes: means for disassembling the frame into packet units by analyzing a packet length field inserted between packet fields and notifying a higher level.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61077460A JPS62233951A (en) | 1986-04-02 | 1986-04-02 | Multiplex packet transmission system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61077460A JPS62233951A (en) | 1986-04-02 | 1986-04-02 | Multiplex packet transmission system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62233951A true JPS62233951A (en) | 1987-10-14 |
Family
ID=13634620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61077460A Pending JPS62233951A (en) | 1986-04-02 | 1986-04-02 | Multiplex packet transmission system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62233951A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02268046A (en) * | 1989-04-10 | 1990-11-01 | Matsushita Electric Ind Co Ltd | Packet multiplexer |
| JPH03145353A (en) * | 1989-10-20 | 1991-06-20 | Internatl Business Mach Corp <Ibm> | Frame transmission control method and device |
| JPH0690256A (en) * | 1992-07-02 | 1994-03-29 | Internatl Business Mach Corp <Ibm> | Packet communication method as well as its transmitter and its receiver |
| US6493764B1 (en) | 1998-07-08 | 2002-12-10 | International Business Machines Corporation | Data communications apparatus, method and computer program product implementing data communications protocol with efficient packing of datagrams |
| US6970478B1 (en) | 1999-06-01 | 2005-11-29 | Nec Corporation | Packet transfer method and apparatus, and packet communication system |
| JP2007006523A (en) * | 2002-11-12 | 2007-01-11 | Zetera Corp | Communications protocols, systems and methods |
| JP2008301277A (en) * | 2007-05-31 | 2008-12-11 | Oki Electric Ind Co Ltd | Communication frame distribution system |
| USRE47411E1 (en) | 2005-08-16 | 2019-05-28 | Rateze Remote Mgmt. L.L.C. | Disaggregated resources and access methods |
-
1986
- 1986-04-02 JP JP61077460A patent/JPS62233951A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02268046A (en) * | 1989-04-10 | 1990-11-01 | Matsushita Electric Ind Co Ltd | Packet multiplexer |
| JPH03145353A (en) * | 1989-10-20 | 1991-06-20 | Internatl Business Mach Corp <Ibm> | Frame transmission control method and device |
| JPH0690256A (en) * | 1992-07-02 | 1994-03-29 | Internatl Business Mach Corp <Ibm> | Packet communication method as well as its transmitter and its receiver |
| US6493764B1 (en) | 1998-07-08 | 2002-12-10 | International Business Machines Corporation | Data communications apparatus, method and computer program product implementing data communications protocol with efficient packing of datagrams |
| US6970478B1 (en) | 1999-06-01 | 2005-11-29 | Nec Corporation | Packet transfer method and apparatus, and packet communication system |
| JP2007006523A (en) * | 2002-11-12 | 2007-01-11 | Zetera Corp | Communications protocols, systems and methods |
| USRE47411E1 (en) | 2005-08-16 | 2019-05-28 | Rateze Remote Mgmt. L.L.C. | Disaggregated resources and access methods |
| USRE48894E1 (en) | 2005-08-16 | 2022-01-11 | Rateze Remote Mgmt. L.L.C. | Disaggregated resources and access methods |
| JP2008301277A (en) * | 2007-05-31 | 2008-12-11 | Oki Electric Ind Co Ltd | Communication frame distribution system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8009569B2 (en) | System and a method for maintaining quality of service through a congested network | |
| US6847653B1 (en) | Protocol for voice and data priority virtual channels in a wireless local area networking system | |
| US5936939A (en) | Digital network including early packet discard mechanism with adjustable threshold | |
| EP0254047A2 (en) | Packet length traffic control in a local area network | |
| CN102487358A (en) | Methods and apparatus for flow control associated with switch fabric | |
| US20030112819A1 (en) | Communications interface for providing a plurality of communication channels to a single port on a processor | |
| JPH08505988A (en) | Method and apparatus for aligning digital communication data streams across a cell network | |
| US7197051B1 (en) | System and method for efficient packetization of ATM cells transmitted over a packet network | |
| JPS62233951A (en) | Multiplex packet transmission system | |
| JPH09191323A (en) | Multi-port frame exchange system | |
| US9634950B2 (en) | Ethernet media converter supporting high-speed wireless access points | |
| CN111602376A (en) | Method and apparatus for managing transmission of delay sensitive packets | |
| US20010006520A1 (en) | Data Communications | |
| US20040028041A1 (en) | Packet processing device | |
| US10142247B2 (en) | Communication device, communication system, communication method, and storage medium storing program transferring data using a plurality of lines | |
| JPS632439A (en) | Burst communication system | |
| Cisco | STUN and BSTUN Configuration Commands | |
| EP2533440A1 (en) | Method and device for sequencing members of multiple virtual concatenation groups | |
| JP5666420B2 (en) | Packet multiplex transmission apparatus and method | |
| JPH02262742A (en) | System and device for voice packet communication | |
| US20070112987A1 (en) | Minimizing ISR latency and overhead | |
| JP2001339398A (en) | Scheduling circuit | |
| EP3866417A1 (en) | Method for an improved traffic shaping and/or management of ip traffic in a packet processing system, telecommunications network, network node or network element, program and computer program product | |
| JP2001007862A (en) | Communication load distributing method | |
| EP1432211A2 (en) | Efficient non-user data transmission method |