JPH01165246A - パケット交換方式 - Google Patents

パケット交換方式

Info

Publication number
JPH01165246A
JPH01165246A JP62322735A JP32273587A JPH01165246A JP H01165246 A JPH01165246 A JP H01165246A JP 62322735 A JP62322735 A JP 62322735A JP 32273587 A JP32273587 A JP 32273587A JP H01165246 A JPH01165246 A JP H01165246A
Authority
JP
Japan
Prior art keywords
packet
normal
stored
reception
reception signal
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
JP62322735A
Other languages
English (en)
Inventor
Kentaro Hayashi
健太郎 林
Hiroshi Kimura
木村 広志
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.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co 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 Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP62322735A priority Critical patent/JPH01165246A/ja
Priority to DE3842762A priority patent/DE3842762A1/de
Priority to FR8816945A priority patent/FR2625056B1/fr
Priority to US07/287,092 priority patent/US4870639A/en
Publication of JPH01165246A publication Critical patent/JPH01165246A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1507Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3018Input queuing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3027Output queuing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は高速パケット交換機のスイッチング回路に関す
る。
(従来技術) 第2図は従来の自己ルーティング型スイッチング回路網
を示す回路図である。同図において、1〜1〜3−4は
スイッチングエレメント、10−0〜10−7は入力端
子、20−0〜2o−7は出方端子である。同図に示す
ルーティング方式はパケットの宛先情報を基にスイッチ
ングエレメント1−1〜3−4が自律的に動作すること
によって所望の宛先にパケットを転送する。例えば、第
2図において、スイッチングエレメント1−1〜3−4
は宛先情報(2進表現)の0乗ビットの値によって、ス
イッチングエレメント2−1〜2−4は宛先情報の1乗
ビットの値によってスイッチングエレメント3−1〜3
−4は2乗ビットの値によってそれぞれ第3図(a)に
示すように動作し、所望の宛先にパケットを転送する方
式であった。
しかし、この方式の自己ルーティング型スイッチング回
路網においてはスイッチングエレメントで衝突が発生す
ることがあり、この場合やむなく第3図(b)に示すよ
うに一方の入力(この場合は下側)を優先してルーティ
ング動作を行うが、パケットが誤って転送されて所望の
宛先に届かないこととなる。そこで、従来はこのような
問題を解決するためにスイッチング回路網の前にソーテ
ィング網及びトラップ網等を設けて予め宛先情報を整え
ることにより、所望の宛先へ転送できるようにしている
(発明が解決しようとする問題点) しかしながら、上記従来の方法でも、複数の同じ宛先の
パケットを転送しようとすると自己ルーティング型スイ
ッチング回路網内のスイッチングエレメントでパケット
同志の衝突が発生し、所望の宛先に到着できず誤った宛
先に到着するという問題点があった。
本発明はこれらの問題点を解決するためのもので、所望
の宛先にパケットが転送され、高品質なパケット転送が
実現できるパケット転送方式を提供することを目的とす
る。
(問題点を解決するための手段) 本発明は前記問題点を解決するために、送信側からのパ
ケットをパケット交換機の格納手段に一時格納し、自律
的にルーティングを行なう複数のスイッチングエレメン
トからなる自己ル−ティング型スイッチング回路網を介
して受信側に送信するパケット交換方式において、受信
側に、正常なパケットを受信したかどうかを判定して正
常なパケットの受信であれば送信側に正常にパケットを
受信したことを示す正常パケット受信信号を送信側に返
送する第1の手段を設け、さらに送信側に、この第1の
手段からの正常パケット受信信号の受信の有無に従って
格納手段に格納してあるパケットを破棄し次サイクルで
次に格納されるパケットを送信するかまたは再送するか
を行なう手段を設けたことに特徴がある。
(作用) 以上のような構成を有する本発明によれば、まず送信側
ではパケットをパケット交換機の格納手段に一時格納さ
せる。そして、格納したパケットは自己ルーティング型
スイッチング回路網を介して受信側の第1の手段に送信
される。第1の手段は受信したパケットが正常であるか
どうかを判定して正常であればその旨を示す正常パケッ
ト受信信号を自己ルーティング型スイッチング回路網の
送信経路と同じ経路を逆に送信側に返送する。送信側の
第2の手段は第1の手段からの正常パケット受信信号の
受信の有無に従って受信側に転送したパケットが正常に
届いたかどうかを検知する。
また、第2の手段は受信側に転送したパケットが正常に
届いていたならば格納手段に格納されているパケットを
破棄し次サイクルで次に格納されるパケットを送信し、
届いていなかったならば再度受信側に送信するように格
納手段を制御する。
従って、本発明は前記問題点を解決することができ、所
望の宛先にパケットが転送され、高品質なパケット転送
が実現できるパケット転送方式を提供できる。
(実施例) 以下、本発明の実施例を図面に基づいて説明する。
第1図は本発明の一実施例を示す回路図である。同図に
おいて、第2図と同じ参照番号は同じ構成要素を示す。
異なる構成要素として、1は自己ルーティング型スイッ
チング回路網、2〜5は経路、30−0〜30−7はF
iFo (first、 in jirst−+2ut
、;先入れ先だし)メモリ、40−0〜40−7は宛先
比較回路(以下、Matchと略す)である。また、入
力端子10−0〜10−7はFiFoメモリ30−0〜
30−7に、FiFoメモリ30−0〜30−7は自己
ルーティング型スイッチング回路網1に、自己ルーティ
ング型スイッチング回路網1はMatch 40−0〜
40−7に、Match 40−0〜40−7は出力端
子20−0〜20−7にそれぞれ接続されている。
次に、第1図を用いて本実施例の動作を説明する。
先ず、入力端子10−0〜10づから送られてきた各パ
ケットはFiFoメモリ30−0〜30−7に蓄積され
る。
次に、FiFoメモリ30−0〜30−7から自己ルー
ティング型スイッチング回路網1へ同期して各パケット
が送出され、自己ルーティング型スイッチング回路網1
を介してMatch 40−0〜40−7にルーティン
グされる。このとき、送出されたパケットはまだFjF
oメモリ30−0〜3o−7に記憶されているものとす
る。Match 40−0〜40づではパケットが正常
にルーティングされたかどうかをチエツクし、正常の場
合パケットを所望の出力に送るとともに、正常にパケッ
トを受信したことを示す正常パケット受信信号を、パケ
ットがルーティングされた自己ルーティング型スイッチ
ング回路網1内の経路を逆に通りFiFoメモリ30−
0〜3oづに送信し、これによりFiFoメモリ30−
0〜3oづは送出したパケットを破棄し、次のパケット
の送信準備を行なう。
一方、所望の宛先にパケットが到着しなかった場合、M
atch 40−0〜40−7はパケットを破棄し、正
常パケット受信信号をFiFoメモリ30−0〜3o−
7へ送信しない。よって、FiFoメモリ30−0〜3
o−7は次に送出するパケットを前回のものと同じくし
て送信の準備を行なう。
例えば、第1図において、入力端子10−5に、出力端
子20−7ヘルーテイングされるべきパケット(111
)が到着したとすると、パケットはFiFoメモリ30
−5に蓄積され、FiFoメモリ30−5より送出され
て自己ルーティング型スイッチング回路網1の経路4を
通ってMatch 40−7で受信される。この場合正
常にルーティングされたので、Match 40−7よ
り経路5を通って正常パケット受信信号をFiFoメモ
リ30−5へ送信する。正常パケット信号を受信したF
iFoメモリ30−5は送信したパケットを破棄し、次
のパケットの送信準備を行ない、次の時間で送出する。
また、入力端子10−1に到着したパケット(101)
は出力端子20−5ヘルーテイングされるべきパケット
で、FiFoメモリ30−1に蓄積され、FiFoメモ
リ30−1より送出され自己ルーティング型スイッチン
グ回路1141内の経路2を通ってMatch 40−
1で受信される。この場合正常にルーティングされてい
ないので、Match 40−1は正常パケット受信信
号を送信ぜず、そのパケットを破棄する。FiFoメモ
リ30−1は正常パケット受信信号を受信しなかったの
で再度同じパケットの送信準備を行ない、次の時間で再
度送出する。
(発明の効果) 以上説明したように、本発明によれば、自己ルーティン
グ型スイッチング回路網を用いたパケット交換システム
に、受信側からの正常パケット受信信号の受信の有無に
基づいて、送信する際格納手段に格納しておいたパケッ
トを破棄するかまたは再送する手段と受信したパケット
が正常に所望の宛先に届いたかどうかを判定して正常で
あれば正常パケット受信信号を送信側に返送する手段を
設け、正常パケット受信信号の受信の有無によりパケッ
トが正常に届いたかどうかを検知し、届かなフた場合パ
ケットの再送を可能とし、かつ誤ってルーティングされ
たパケットを破棄することにより、全てのパケットが正
確に所望の宛先に到着でき、高品質のパケット転送及び
廃棄率の低減の向上を図ることができる。
【図面の簡単な説明】
第1図は本発明の一実施例を示す回路図、第2図は従来
の自己ルーティング型スイッチング回路網を示す回路図
、第3図は第2図のスイッチングエレメントの各スイッ
チング動作を示す図である。 1・・・自己ルーティング型スイッチング回路網、2〜
5・・・経路、 30−0〜3O−7= F iFoメモリ、40−0〜
40−7=40−7=  。

Claims (1)

  1. 【特許請求の範囲】 送信側からのパケットをパケット交換機の格納手段に一
    時格納し、自律的にルーティングを行なう複数のスイッ
    チングエレメントからなる自己ルーティング型スイッチ
    ング回路網を介して受信側に送信するパケット交換方式
    において、 受信側に、正常なパケットを受信したかどうかを判定し
    て正常なパケットの受信であれば送信側に正常にパケッ
    トを受信したことを示す正常パケット受信信号を送信側
    に返送する第1の手段を設け、 送信側に、該第1の手段からの前記正常パケット受信信
    号の受信の有無に従って前記格納手段に格納してあるパ
    ケットを破棄し次サイクルで次に格納されるパケットを
    送信するかまたは再送するかを行なう手段を設けたこと
    を特徴とするパケット交換方式。
JP62322735A 1987-12-22 1987-12-22 パケット交換方式 Pending JPH01165246A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP62322735A JPH01165246A (ja) 1987-12-22 1987-12-22 パケット交換方式
DE3842762A DE3842762A1 (de) 1987-12-22 1988-12-19 Datenpaketvermittlungssystem
FR8816945A FR2625056B1 (fr) 1987-12-22 1988-12-21 Systeme de commutation de paquets
US07/287,092 US4870639A (en) 1987-12-22 1988-12-21 Packet switching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62322735A JPH01165246A (ja) 1987-12-22 1987-12-22 パケット交換方式

Publications (1)

Publication Number Publication Date
JPH01165246A true JPH01165246A (ja) 1989-06-29

Family

ID=18147041

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62322735A Pending JPH01165246A (ja) 1987-12-22 1987-12-22 パケット交換方式

Country Status (4)

Country Link
US (1) US4870639A (ja)
JP (1) JPH01165246A (ja)
DE (1) DE3842762A1 (ja)
FR (1) FR2625056B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206663A (en) * 1990-10-31 1993-04-27 Kyocera Corporation Thermal head

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1219759B (it) * 1988-05-24 1990-05-24 Cselt Centro Studi Lab Telecom Procedimento di instradamento per sistemi a commutazione veloce di pacchetto
DE59007068D1 (de) * 1990-04-27 1994-10-13 Siemens Ag Verfahren und Schaltungsanordnung zur Reduzierung des Verlustes von Nachrichtenpaketen, die über eine Paketvermittlungseinrichtung übertragen werden.
FI85319C (fi) * 1990-06-21 1992-03-25 Valtion Teknillinen Kopplingselement.
CA2049428C (en) * 1990-08-20 1996-06-18 Yasuro Shobatake Atm communication system
US5600793A (en) * 1994-12-20 1997-02-04 International Business Machines Corporation Method and system of bi-directional parallel port data transfer between data processing systems
US6584071B1 (en) * 1999-08-03 2003-06-24 Lucent Technologies Inc. Routing with service level guarantees between ingress-egress points in a packet network
GB0013571D0 (en) 2000-06-06 2000-07-26 Power X Limited Switching system
US7296067B2 (en) * 2002-12-19 2007-11-13 Research In Motion Limited Wireless/LAN router queuing method and system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5617864A (en) * 1979-07-18 1981-02-20 Hara Shiyokuki Seisakusho:Kk Stopping method of tube wheel at proper position in sliver drawer
JPH0193234A (ja) * 1987-10-05 1989-04-12 Nec Corp 自己経路選択型交換網における競合制御方式

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3979733A (en) * 1975-05-09 1976-09-07 Bell Telephone Laboratories, Incorporated Digital data communications system packet switch
US4734907A (en) * 1985-09-06 1988-03-29 Washington University Broadcast packet switching network
US4679190A (en) * 1986-04-28 1987-07-07 International Business Machines Corporation Distributed voice-data switching on multi-stage interconnection networks
US4788679A (en) * 1986-09-02 1988-11-29 Nippon Telegraph And Telephone Corporation Packet switch with variable data transfer rate links
US4745593A (en) * 1986-11-17 1988-05-17 American Telephone And Telegraph Company, At&T Bell Laboratories Arrangement for testing packet switching networks
US4864558A (en) * 1986-11-29 1989-09-05 Nippon Telegraph And Telephone Corporation Self-routing switch

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5617864A (en) * 1979-07-18 1981-02-20 Hara Shiyokuki Seisakusho:Kk Stopping method of tube wheel at proper position in sliver drawer
JPH0193234A (ja) * 1987-10-05 1989-04-12 Nec Corp 自己経路選択型交換網における競合制御方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206663A (en) * 1990-10-31 1993-04-27 Kyocera Corporation Thermal head

Also Published As

Publication number Publication date
FR2625056A1 (fr) 1989-06-23
US4870639A (en) 1989-09-26
DE3842762C2 (ja) 1992-03-12
DE3842762A1 (de) 1989-07-13
FR2625056B1 (fr) 1994-11-04

Similar Documents

Publication Publication Date Title
EP0758824B1 (en) Compact, adaptable, bridging/routing switch
US9215094B2 (en) Segmentation and reassembly of data frames
US4491945A (en) Fast packet switch
EP0164000B1 (en) A method and system for routing frames in a multi-ring local area network
US6049546A (en) System and method for performing switching in multipoint-to-multipoint multicasting
US4817084A (en) Batcher-Banyan packet switch with output conflict resolution scheme
EP1152574B1 (en) Packet switching system and method
EP1269697B1 (en) Segmentation and reassembly of data frames
JPH0578979B2 (ja)
JP3449541B2 (ja) データパケット転送網とデータパケット転送方法
EP0683949B1 (en) A method for handling redundant switching planes in packet switches and a switch for carrying out the method
JPH01165246A (ja) パケット交換方式
US6452926B1 (en) Reliable and robust atm-switch
US4956841A (en) Method and device for switching a packet of data
US8031723B2 (en) Centralized switching and routing packet handling device
JPH01231542A (ja) パケット伝送方式
JP3152039B2 (ja) Lan接続装置
JPH07283813A (ja) 出力バッファ型atmスイッチ
JP2851682B2 (ja) パケット同報方式
JPH01135155A (ja) パケット交換網における通信方法
JP2884859B2 (ja) 自己ルーチングスイッチ
JPS6370637A (ja) スロツトリングネツトワ−クシステム
US8289840B2 (en) Communication network comprising at least a source and a switch for receiving and forwarding data packets originated by the source
JPH0795234A (ja) 高速格子型ネットワークシステムのノード
JPS62295534A (ja) 局所ネツトワ−ク間の通信方式