JPS62164343A - パケツト交換制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 パケット交換網において、バケットのトランスミッショ
ンヘッダに通過する各パケット交換機における出方路番
号を通過順に付与し、各パケット交換機は、受信パケッ
トに付与される先頭の出方路番号により出方路を選択し
、先頭の出方路番号を除去して送出することにより、パ
ケット交換機の経済化を図る。

〔産業上の利用分野〕

本発明はパケット交換網を構成するパケット交換機の簡
易化を図るパケット交換制御方式に関する。

第４図は本発明の対象となるパケット交換網の一例を示
す図であり、第５図はパケット交換網を経由して伝送さ
れるバケット形式の一例を示す図であり、第６図は本発
明の対象となるパケット交換機の一例を示す図である。

第４図において、複数のパケット交換ａ（ＰＳ）１　（
総称する場合には付加番号＝１、−２、−３を省略する
、以下同様）が、それぞれ中継線２により相互に接続さ
れ、また各々加入者線３を介して端末装置４を収容する
。

各パケット交換機１に到着するパケットは、第５図に示
す如く、フラグＦ、アドレスＡ、情報Ｉ、制御Ｃおよび
フレームチェックシーケンスＦＣ３から構成され、情報
ＩにはトランスミッションヘッダＴ　ＨおよびデータＤ
が含まれる。

第６図において、パケット交換機は、各中継線２および
加入者線３に対応して設けられるパケット受信部（Ｒ）
１０１、パケット送信部（Ｓ）１１Ｏ１先入先出バツフ
ア１０２および１０９と、各中継線２および加入者線３
に共通に設けられたスイッチ部（ＳＷ）１０５および制
御部（ＣＴＬ）１０６とから構成される。

パケット受信部１０１は、中継線２または加入者線３か
ら着信するパケットを受信し、フラグＦを除去し、フレ
ームチェックシーケンスＦＣ３により誤り検出を行い、
情ｉＩを対応する先入先出バッファ１０２に到着順に蓄
積する。

スイッチ部１０５は、アドレスバス１０３に順次アドレ
スを送出し、各先入先出バッファ１０２に蓄積されてい
る情報Ｉをデータバス１０４を介して抽出し、トランス
ミッションヘッダＴＨも基づき出方路を選択し、選択し
た出方路を指定するアドレスをアドレスバス１０７に送
出して指定した先入先出バッファ１０９に、データバス
１０Ｂを介して情報■を蓄積する。

パケット送信部１１０は、先入先出バッファ１０９に蓄
積されている情報■を順次抽出し、フラグＦ、アドレス
Ａ１制御ＣおよびフレームチェックシーケンスＦＣ３を
付加してパケットを構成し、対応する中継線２または加
入者線３に送出する。

この種のパケット交換機において、スイッチ部における
出方路の選択は極力単純であることが、当該パケット交
換機（ＰＳ）１の経済性を向上する上で強く要望される
。

〔従来の技術〕

従来あるパケット交換網においては、伝送されるパケッ
トのトランスミッションヘッダＴＨには、送達光を示す
宛先番号か、或いは呼設定時に指定された各中継線２ま
たは加入者線３上の論理チャネル番号が使用されていた
。

宛先番号が付与された場合には、各パケット交換機のス
イッチ部１０５が、宛先番号から所要の出方路を選択す
るが、選択される出方路は、各出方路の輻較状況等によ
り一定では無い為、同一呼により伝送されるパケットの
、宛先での到着順序が保証されぬ可能性も生ずる。

一方論理チャネル番号が付与される場合には、パケット
の転送経路が呼設定時に決定される為、宛先での到着順
序は保証される。

第７図は、トランスミッションヘッダＴＨに論理チャネ
ル番号を使用した場合の従来あるスイッチ部の一例を示
す図である。

第７図において、カウンタ（ＣＮＴ）　　１０５１は、
情報■を抽出する先入先出バッファ１０２を指定するア
ドレスを、アドレスバス１０３に送出すると共にメモリ
（ＭＥＭ）１０５４にも伝達する。

レジスタ（ＲＥＧ）１０５２は、データバス１０４を介
して抽出される情報■の、トランスミッションヘッダＴ
Ｈ１即ち論理チャネル番号を蓄積してメモリ１０５４に
伝達し、またシフトレジスタ（ＳＲ）１０５３は、情報
ＩのデータＤを所定の遅延時間経過後に切替スイッチ１
０５５に伝達する。

メモリ１０５４は、カウンタｌ０５１から伝達されるア
ドレスと、レジスタ１０５２から伝達される論理チャネ
ル番号により指定される領域から、所要の出方路番号お
よび出方路上の論理チャネル番号を抽出し、出方路番号
はアドレスバス１０７に送出し、論理チャネル番号は切
替スイッチ１０５５に伝達する。

切替スイッチ１０５５は、論理チャネル番号をトランス
ミッションヘッダＴＨとしてデータバス１０８に送出し
た後、シフトレジスタ１０５３から伝達されるデータＤ
を、データバス１０８に送出する。

その結果、アドレスバス１０７に送出された出方路番号
により指定された先入先出バッファ１０９に、データバ
ス１０８を介して伝達されるトランスミッションヘッダ
Ｔ　ＩおよびデータＤが、情報Ｉとして蓄積される。

パケット送信部１１０は、対応する先入先出バッファ１
０９に蓄積される情報■を順次抽出し、フラグＦ、アド
レスＡおよびフレームチェックシーケンスＦＣ３を付加
した後、対応する中継線２または加入者線３に送出する
。

なおメモリ１０５４の記憶容量は、例えばカウンタ１０
５１の出力アドレスが４ビツト、レジスタ１０５２から
伝達される論理チャネル番号が１２ビツトとすると、約
６５キロビツト必要となる。

〔発明が解決しようとする問題点〕

以上の説明から明らかな如く、従来あるスイ・ノチ部に
おいては、トランスミッションへ・ツタＴＨとして宛先
番号が使用されると、同一呼においてもパケット交換網
内のパケット転送経路が必ずしも一定しない為、送達光
におけるパケットの到着順序が保証されぬ恐れがある。

またトランスミッションヘッダＴＨとして各中′ｍ線２
または加入者ｖＡ３上の論理チャネル番号が使用される
と、パケットの到着順序は保証されるが、°大容量のメ
モリが必要となり、当該パケット交換機の経済性を損な
う恐れがあっだ。

〔問題点を解決するための手段〕

第１図は本発明の原理を示す図である。

第１図において、１はパケット交換機である。

１００は本発明による方路選択手段である。

２００は本発明による方路番号除去手段である。

またパケット交換機１に到着するパケット（Ｐ）のトラ
ンスミッションヘッダＴＨには、バケツ）　（Ｐ）が通
過する各パケット交換機（１）において、パケット（Ｐ
）を送出する出方路を指定する出方路番号（ｒ４、ｒｊ
）が通過順に付与されている。

〔作用〕

方路選択手段１００は、到着するパケットに付与される
先頭の方路番号（ｒｉ）により指定される出方路を選択
する。

方路番号除去手段２００は、パケットに付与された先頭
の方路番号（ｒｉ）を除去し、方路選択手段１００が選
択した出方路に送出する。

従ってパケット交換ａ１には大容量のメモリ等を使用す
る必要か無くなり、パケット交換機の経済性が向上する
。

〔実施例〕

以下、本発明の一実施例を図面により説明する。

第２図は本発明の一実施例によるトランスミッションヘ
ッダを示す図であり、第３図は本発明の一実施例による
スイッチ部（ＳＷ）を示す図である。

なお、全図を通じて同一符号は同一対象物を示す。

また対象とするパケット交換網およびパケット交換機は
、それぞれ第４図および第６図に示す通りとする。

第４図において、パケット交換機１−１はパケット交換
機１−２に至る中継線２−１に出方路番号ｒ１＝１を、
パケット交換ａ１−３に至る中継′ａ２−２に出方路番
号ｒ、＝２を、端末装置４−１に至る加入者線３−１に
出方路番号ｒ１＝３を付与し、またパケット交換機１−
２はバケ・ノド交換機１−１に至る中′ｍ線２−１に出
方路番号ｒ２＝１を、パケット交換機１−３に至る中継
線２−３に出方路番号ｒ２＝２を、端末装置４−２に至
る加入者線３−２に出方路番号ｒ２＝３を付与している
ものとする。

かかる状態で、端末装置４−１がパケ・ノド交換機１−
１、中継線２−１および１−２を経由して端末装置４−
２にパケットを転送する場合には、送出するパケットの
トランスミッションヘッダＴＩ（に、第２図に示す如く
、最初に通過するパケット交換機１−１における出方路
番号ｒ、＝１を、続いて通過するパケット交換機１−２
の出方路番号ｒ２＝３を付与し、加入者線３−１に送出
する。

パケット交ｔＡ機１−１においては、前述と同様の過程
で、パケット受信部１０１が到着するパケットから情報
■を抽出し、先入先出バッファ１０２に蓄積する。

第３図において、スイッチ部１０５は、カウンタ１０５
１からアドレスバス１０３に順次アドレスをを送出し、
先人先出バッファ１０２に蓄積されている情報１をデー
タバス１０４を介して抽出し、ラッチ部（ＬＴＩ（）　
　１０５６および遅延部（ＤＬ）１０５７に伝達する。

ランチ部１０５６は、伝達された情報Ｉの内、トランス
ミッションヘッダＴＨの先頭に付与された出方路番号ｒ
１＝１のみを保持し、アドレスバス１０７に送出する。

その結果出方路番号ｒｌ＝１に対応する先入先出゛バッ
ファ１０９が選択される。

遅延部１０５７は、出方路番号ｒ、＝１に対応する先入
先出バッファ１０９が選択されるに充分な遅延時間の後
、伝達された情報Ｉを方路番号除去部（Ｒ３）１０５Ｂ
に伝達する。

方路番号除去部１０５８は、遅延部１０５７から伝達さ
れた情１１３１から、トランスミッションヘッダＴ　Ｈ
の先頭に付与されている出方路番号ｒ１＝１を除去し、
残る出方路番号ｒ２＝３をトランスミッションヘッダＴ
Ｈとして、データＤと共に選択された先入先出バッファ
１０９に蓄積する。

パケット送信部１１０は、前述と同様の過程により、先
入先出バッファ１０９に蓄積されている情報■を抽出し
、フラグＦ、アドレスＡ、フレームチェックシーケンス
ＦＣ３を付加し、パケット交換機１−２に至る中継線２
−１に送出する。

パケット交換機１−２においても、スイッチ部１０５が
前述と同様の過程で、トランスミッションへフダＴ）（
に付与されている先頭の出方路番号ｒ２＝３に基づき端
末装置４−２に至る加入者線３−２を選択し、出方路番
号ｒ２＝３を除去して送出する。

以上の説明から明らかな如く、本実施例によれば、スイ
ッチ部１０５は受信する情報ｌのトランスミッションヘ
ッダＴＨに付与されている先頭の出方路番号ｒｔ　＝１
により出方路を選択し、選択に使用した出方路番号ｒ、
＝１を除去して出方路に送出する為、カウンタ１０５１
の他に、ラッチ部１０５６、遅延部１０５７および方路
番号除去部１０５８のみで構成されることとなる。

なお、第２図乃至第６はあく迄本発明の一実施例に過ぎ
ず、例えばトランスミッションヘッダＴＨの構成は図示
されるものに限定されることは無く、他に幾多の変形が
考慮されるが、何れの場合にも本発明の効果は変わらな
い。また本発明の対象となるパケット交換網およびパケ
ット交換機は図示されるものに限定されることは無く、
他に幾多の変形が考慮されるが、何れの場合にも本発明
の効果は変わらない。

〔発明の効果〕

以上、本発明によれば、前記パケット交換網において、
パケット交換機には大容量のメモリ等を使用する必要か
無くなり、パケット交換機の経済性が向上する。

【図面の簡単な説明】

第１図は本発明の原理を示す図、第２図は本発明の一実
施例によるトランスミッションヘッダを示す図、第３図
は本発明の一実施例によるスイッチ部を示す図、第４図
は本発明の対象となるパケット交換網の一例を示す図、
第５図はパケット交換網を経由して伝送されるパケット
形式の一例を示す図、第６図は本発明の対象となるパケ
ット交換機の一例を示す図、第７図は従来あるスイッチ
部の一例を示す図である。 図において、１−１乃至１−３はパケット交換機（ＰＳ
）　、２−１乃至２−３は中継線、３−１乃至３−３は
加入者線、４−１乃至４−３は端末装置、１００は方路
選択手段、１０１はパケット受信部（Ｒ）、１０２およ
び１０９は先入先出バッファ、１０３および１０７はア
ドレスバス、１０４および１０８はデータバス、１０５
はスイッチ部（ＳＷ）、１０Ｂは制御部（ＣＴＬ）　、
１１０はバケット送信部（Ｓ）、２００は方路番号除去
手段、１０５１はカウンタ（ＣＮＴ）　、１０５２はレ
ジスタ（ＲＥＧ）、１０５３はシフトレジスタ（ＳＲ）
、１０５４はメモリ　（ＭＥＭ）　、１０５５は切替ス
イッチ、１０５６はラッチ部（ＬＴＨ）、１０５７は遅
延部（ＤＬ）、１０５８は方路番号除去部（Ｒ３）　、
Ａはアドレス、Ｃは制御、Ｄはデータ、Ｆはフラグ、Ｆ
ｅ２はフレームチェックシーケンス、■は情報、Ｐはパ
ケット、ｒ＋、ｒ２、ｒ；、ｒ、は出方路番号、ＴＨは
ト本不明Ｇ脅狸図 第　１　図 木発明に、ｌ：３トランスミ・νシコンへ・ツク郭　２
　　図 Ａイ谷日月によ５λイッ＋＠戸 第　　３　　じク ン本４６０月釦オ寸増（どな５八°γ”ブト９＄混目バ
ケット　形　式 ％式％ 木発日月司り寸１λとな５バケ・・ノトタ上宍機第　６
　図 ０１床あラストす＋部 第　７　図

Claims (1)

1. 【特許請求の範囲】 複数のパケット交換機（１）を有するパケット交換網に
   おいて、 前記パケット交換網を経由して伝達するパケット（Ｐ）
   のトランスミッションヘッダに、該パケットが通過する
   前記各パケット交換機（１）において該パケットを送出
   する出方路を指定する出方路番号（ｒｉ、ｒｊ）を通過
   順に付与し、 前記各パケット交換機１に、受信バケット（Ｐ）に付与
   される先頭の出方路番号（ｒｉ）により指定される出方
   路を選択する方路選択手段（１００）と、 該パケットに付与された先頭の出方路番号（ｒｉ）を除
   去して前記方路選択手段（１００）が選択した出方路に
   送出する方路番号除去手段（２００）とを設けることを
   特徴とするパケット交換制御方式。