JP2000138718A - 複数のパラレルに配置されたインタ―フェ―スを介するデ―タ伝送のための方法 - Google Patents

複数のパラレルに配置されたインタ―フェ―スを介するデ―タ伝送のための方法

Info

Publication number
JP2000138718A
JP2000138718A JP11255763A JP25576399A JP2000138718A JP 2000138718 A JP2000138718 A JP 2000138718A JP 11255763 A JP11255763 A JP 11255763A JP 25576399 A JP25576399 A JP 25576399A JP 2000138718 A JP2000138718 A JP 2000138718A
Authority
JP
Japan
Prior art keywords
buffer memory
memory location
unit
data packet
receiver unit
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
JP11255763A
Other languages
English (en)
Inventor
Stefan Peter Schaefer
ペーター シェーファー シュテファン
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.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of JP2000138718A publication Critical patent/JP2000138718A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/05—Electric or magnetic storage of signals before transmitting or retransmitting for changing the transmission rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Systems (AREA)
  • Communication Control (AREA)
  • Multi Processors (AREA)

Abstract

(57)【要約】 【課題】 データ損失を阻止し同時にインターフェース
が使用できるバッファメモリロケーションを効率的に柔
軟に利用する、複数のパラレルに配置されたインターフ
ェースを介するデータ伝送方法を提供することである。 【解決手段】 上記課題は、初期化の際にレシーバユニ
ットに対して共有バッファメモリのバッファメモリロケ
ーションを割り当て、データパケットをこのレシーバユ
ニットに割り当てられたバッファメモリロケーションに
中間記憶し、メモリロケーション管理部にさらに別のバ
ッファメモリロケーションを要求し、メモリロケーショ
ン管理部が要求されたさらに別のバッファメモリロケー
ションをこのレシーバユニットに割り当て、このバッフ
ァメモリロケーション割り当てをトランスミッタユニッ
トに伝送し、このデータパケット送信の後でこのデータ
パケットのバッファメモリロケーションをクリアするこ
とによって解決される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、インターフェース
が、それぞれデータパケットを受信しこれらのデータパ
ケットを中間記憶するためのレシーバユニット及びデー
タパケットを送信するためのトランスミッタユニットを
有し、共有バッファメモリが複数のインターフェースの
ために設けられている、複数のパラレルに配置されたイ
ンターフェースを介するデータ伝送のための方法に関す
る。
【０００２】
【従来の技術】多数の通信ユニット間でデータ交換を可
能にするために、これらの通信ユニット間にはインター
フェースが設けられている。このようなインターフェー
スはそれぞれ通信ユニットのデータパケットを受信する
レシーバユニットを有し、さらに受信したデータパケッ
トを他の通信ユニットに送信するトランスミッタユニッ
トを有する。またインターフェースにおける異なるデー
タ発生量及びこれらのインターフェースの制限された伝
送容量のために、これらのインターフェースにおいてデ
ータパケットを中間記憶するための手段が設けられてい
る。
【０００３】各インターフェースは１０Ｍビット/ｓを
越えるほどの非常に高いデータレートを伝送できなくて
はならない。この場合、データ損失もデータ伝送におけ
る顕著な遅延も発生してはならない。
【０００４】これらの要求を満たすために、これまでは
各インターフェース毎に所定の決まったサイズのバッフ
ァメモリが設けられた。この場合、このバッファメモリ
のサイズは、それぞれのインターフェースのレシーバユ
ニットにおけるデータ発生量が非常に大きい場合でも受
信されたデータパケットがインターフェースのトランス
ミッタユニットから送信されるまでこれらのデータパケ
ットをかならず中間記憶することができるように設計仕
様されていた。バッファメモリはそれぞれのインターフ
ェースに静的に配属されているので、一方のインターフ
ェースのレシーバユニットのバッファメモリに記憶され
ているデータパケットを他方のインターフェースのトラ
ンスミッタユニットから送信しなければならない場合に
は、この他方のインターフェースのトランスミッタユニ
ットによる送信の前に、データパケットをこの一方のイ
ンターフェースのバッファメモリからこの他方のインタ
ーフェースのバッファメモリにコピーしなくてはならな
い。
【０００５】データ伝送のためのこの周知の解決策は次
のような欠点を有する：全体として自由に使用できるバ
ッファメモリロケーションは非常に非効率的に利用され
る。例えば、第１のインターフェースにおいては普段比
較的低いデータ伝送レートが発生するのに対して、第２
のインターフェースにおいては普段非常に高いデータ伝
送レートが発生することもあり得る。このような場合に
各インターフェースがいつも同一のバッファメモリロケ
ーションを使用するならば、この第１のインターフェー
スのバッファメモリロケーションは通常は空っぽであ
り、これはメモリロケーションの浪費を意味する。しか
し、このような場合にたとえこの第１のインターフェー
スに比較的小さいサイズのバッファメモリを設けたとし
ても、この解決策は柔軟性に欠け、問題を引き起こすか
もしれない。例えば例外的にこの第１のインターフェー
スに異常に大きなデータ量が発生した場合にはこの解決
策は問題を引き起こしてしまう。このような場合、この
第１のインターフェースは発生する全てのデータを中間
記憶することができず、データ損失が発生してしまう。
【０００６】
【発明が解決しようとする課題】本発明の課題は、デー
タ損失を阻止することができ、同時にインターフェース
が使用できるバッファメモリロケーションを効率的にか
つ柔軟に利用する、複数のパラレルに配置されたインタ
ーフェースを介するデータ伝送のための方法を提供する
ことである。
【０００７】
【課題を解決するための手段】上記課題は、初期化の際
に各インターフェースのレシーバユニットに対して共有
バッファメモリのバッファメモリロケーションを割り当
てるステップと、データパケットを通信ユニットからイ
ンターフェースのレシーバユニットに伝送するステップ
と、レシーバユニットに伝送されたデータパケットをレ
シーバユニットに割り当てられたバッファメモリロケー
ションに中間記憶し、メモリロケーション管理部にさら
に別のバッファメモリロケーションを要求するステップ
と、メモリロケーション管理部が、要求したレシーバユ
ニットに要求されたさらに別のバッファメモリロケーシ
ョンを割り当てるステップと、バッファメモリロケーシ
ョン割り当てをトランスミッタユニットに伝送するステ
ップと、中間記憶されたデータパケットをトランスミッ
タユニットから送信するステップと、送信されたデータ
パケットのバッファメモリロケーションをクリアし、こ
の結果、共有バッファメモリのこのバッファメモリロケ
ーションがメモリロケーション管理部によって再び新た
に割り当てられるステップとを含む、複数のパラレルに
配置されたインターフェースを介するデータ伝送のため
の方法によって解決される。
【０００８】
【発明の実施の形態】複数のパラレルに配置されたイン
ターフェースを介するデータ伝送のための方法が提示さ
れる。これらのインターフェースはそれぞれデータパケ
ットを受信しこれらのデータパケットを中間記憶するた
めのレシーバユニット及びデータパケットを送信するた
めのトランスミッタユニットを有し、共有バッファメモ
リがこれらの複数のインターフェースのために設けられ
ている。この方法はこの場合以下のステップを含む：初
期化の際に各インターフェースのレシーバユニットに対
して共有バッファメモリのバッファメモリロケーション
が割り当てられ、データパケットが通信ユニットからイ
ンターフェースのレシーバユニットに伝送される。レシ
ーバユニットに伝送されたデータパケットはレシーバユ
ニットに割り当てられたバッファメモリロケーションに
中間記憶され、メモリロケーション管理部にさらに別の
バッファメモリロケーションが要求される。要求された
さらに別のバッファメモリロケーションを要求したレシ
ーバユニットにメモリロケーション管理部が割り当て
る。バッファメモリロケーション割り当てはトランスミ
ッタユニットに伝送される。中間記憶されたデータパケ
ットがトランスミッタユニットから送信される。次に、
送信されたデータパケットのバッファメモリロケーショ
ンがクリアされ、この結果、共有バッファメモリのこの
バッファメモリロケーションはメモリロケーション管理
部によって再び新たに割り当てられる。
【０００９】本発明の方法の利点は、各インターフェー
スに割り当てられるバッファメモリロケーションが動的
にかつ自動的に所与の状況に適合されることである。レ
シーバユニットがバッファメモリロケーションを必要と
する場合には必ずこのレシーバユニットはさらなるバッ
ファメモリロケーションを要求する。これにより初期化
の際にレシーバユニットにとって使用できるバッファメ
モリロケーションは最小化される。というのも、このレ
シーバユニットが比較的大きなデータ量が受信しなけれ
ばならない場合には、このレシーバユニットはさら別の
メモリロケーションを得て使用しなくてはならないから
である。さらに各インターフェースのレシーバユニット
及びトランスミッタユニットは共有バッファメモリにア
クセスするので、一方のインターフェースのレシーバユ
ニットによって受信され他方のインターフェースのトラ
ンスミッタユニットによって送信されるデータパケット
を異なるバッファメモリ間でコピーする必要はもはやな
い。これによって、起こり得るエラー発生源が排除され
る。さらにインターフェースのレシーバユニットにおい
て極端に高いデータ量が発生する場合のデータ損失が十
分に排除される。というのも、理論的にはこのレシーバ
ユニットは全インターフェースのために設けられた全て
のバッファメモリロケーションを要求できるからであ
る。
【００１０】有利には、いつでも各レシーバユニットに
は空いているバッファメモリロケーションの所定の最小
サイズを割り当てることができる。これにより各レシー
バユニットが常に空いているバッファメモリロケーショ
ンの確実なリザーブを有することが保障される。
【００１１】本発明の他の有利な実施形態では、共有バ
ッファメモリを共有バッファメモリ最小区分単位（Parz
elle）に分割し、さらにレシーバユニットにそれぞれ１
つ又は複数の共有バッファメモリ-最小区分単位を割り
当てる。
【００１２】さらに、レシーバユニットはポインタリス
トを有し、このポインタリストは割り当てられたバッフ
ァメモリロケーションを有し、レシーバユニットへ伝送
されたデータパケットをバッファメモリロケーションに
中間記憶する際にこのポインタリストにポインタをエン
トリし、このポインタは中間記憶されたデータパケット
が共有バッファメモリのどこに記憶されているかを示
す。
【００１３】この実施形態の利点は、最小区分単位への
分割がメモリロケーション管理を簡素化することであ
る。さらにレシーバユニットにとってのポインタリスト
という概念の利点は、レシーバユニットがこのレシーバ
ユニットに割り当てられたメモリロケーション、つまり
中間記憶されたデータパケットのアドレスに関する情報
のみを有することである。
【００１４】さらに、トランスミッタユニットもポイン
タリストを有し、このポインタリストにはレシーバユニ
ットから伝送されるバッファメモリロケーション割り当
てがエントリされる。これの利点は、レシーバユニット
がトランスミッタユニットに中間記憶されたデータパケ
ットのアドレスを有するリストエントリを伝送しさえす
ればよく、データパケット自体を伝送する必要がないこ
とである。
【００１５】有利には、ポインタリストは、付加的に、
各ポインタ毎に、このポインタが指示するリストのセク
ションの状態に関する情報を有するフラグ及びポインタ
が指示する中間記憶されたデータの長さを示すデータ長
指示部を含む。
【００１６】共有バッファメモリロケーションを最小区
分単位に分割する際には、データパケットが複数の共有
バッファメモリ-最小区分単位に中間記憶されればよい
ようにこのデータパケットのサイズを設計仕様する。こ
のような場合には、最初に占有される最小区分単位のバ
ッファメモリロケーション割り当ては、複数の最小区分
単位を有するデータパケットの全データがレシーバユニ
ットによって受信された時に初めてトランスミッタユニ
ットに伝送される。というのも、データパケットではい
つも最後部にようやくこのデータパケットのサイズに関
する情報が含まれているので、このデータパケットの最
後の部分を受信した後でようやくレシーバユニットはデ
ータパケットを完全に受信したのかどうかを判定するこ
とができるからである。レシーバユニットが第１の最小
区分単位にデータパケットの第１の部分を中間記憶した
後でこれをトランスミッタユニットに伝送する場合に
は、完全なデータパケットの受信の後で初めてこのレシ
ーバユニットによって検出される不完全な受信の際には
補正が非常に困難である。というのも、すでにデータパ
ケットの一部分がトランスミッタユニットに到達し、場
合によっては既にこのトランスミッタユニットによって
送信されてしまっているからである。
【００１７】さらに、メモリロケーション管理部は占有
リストを含む。この占有リストは共有バッファメモリの
共有バッファメモリ-最小区分単位の占有に関する情報
を有している。このような占有リストによって共有バッ
ファメモリの空いているメモリロケーションの箇所及び
サイズを検出することがメモリロケーション管理部にと
って比較的簡単になる。
【００１８】さらに、本発明の有利な実施形態では、イ
ンターフェースのレシーバユニットから所定のトランス
ミッタユニットへのバッファメモリロケーション割り当
ての伝送が不可能である場合には、このバッファメモリ
ロケーション割り当てはこのレシーバユニットからメモ
リロケーション管理部に戻され、このメモリロケーショ
ン管理部においてＦＩＦＯリストにエントリされる。こ
の所定のトランスミッタユニットへの伝送が再び可能に
なった後で、このメモリロケーション管理部はこのＦＩ
ＦＯリストからバッファメモリロケーション割り当てを
このトランスミッタユニットに伝送する。
【００１９】データ伝送の際に、所定のトランスミッタ
ユニットが遮断されているが、他のトランスミッタユニ
ットは送信可能であるという事態が発生しうる。レシー
バユニットがこの遮断されたトランスミッタユニットに
対するデータパケットも遮断されていないトランスミッ
タユニットに対するデータパケットも受信する場合、こ
のトランスミッタユニットにおいてこの遮断されたトラ
ンスミッタユニットに対するデータパケットがせき止め
られてたまってしまうという問題が生じる。遮断された
トランスミッタユニットに対するこの所定のデータパケ
ットのバッファメモリロケーション割り当てを迂回させ
ることによって、この遮断されたトランスミッタユニッ
トにバッファメモリロケーション割り当てを伝送する各
レシーバユニットの被る負荷は除去される。同時に、メ
モリロケーション管理部によって次のことが保障され
る。すなわち、以前遮断されていたトランスミッタユニ
ットが再び送信可能な状態になった後でこれらのデータ
パケットに対するメモリロケーション割り当てが順番に
このトランスミッタユニットに伝送されることが保障さ
れる。
【００２０】メモリロケーション管理部は各インターフ
ェース毎にＦＩＦＯリストを有しており、このＦＩＦＯ
リストは常に所定のバッファメモリロケーションを含む
か又は各ＦＩＦＯリストに対するバッファメモリロケー
ションは可変的に及び相応のバッファメモリロケーショ
ンの必要性に依存して各ＦＩＦＯリストに割り当てられ
る。
【００２１】本発明の方法の有利な実施形態は従属請求
項から得られる。
【００２２】
【実施例】本発明の実施例を次に添付した図面に基づい
て詳しく説明する。
【００２３】図１には概略的にレシーバユニット１の構
造及び接続端子が図示されている。このレシーバユニッ
ト１は接続端子１ａを有し、この接続端子１ａを介して
このレシーバユニット１はデータパケットを送信側通信
装置から受信する。接続端子１ｂを介してこのレシーバ
ユニット１は接続端子１ａを介して受信したデータパケ
ットを共有バッファメモリ４に伝送する。接続端子１ｃ
を介してこのレシーバユニット１はメモリロケーション
管理部３から信号を受信する。これらの信号はレシーバ
ユニット１にこのレシーバユニット１がデータパケット
を共有バッファメモリ４のどこに中間記憶することがで
きるかを通報する。
【００２４】レシーバユニット１はポインタリスト５を
有する。このポインタリスト５は最小区分単位(Parzell
e)６に分割されている。各最小区分単位６にはフラグ
７、データ長指示部８（データ長）及びポインタ（９）
がエントリされる。フラグ７は各最小区分単位の状態に
関する情報を含む。例えば、ここには各最小区分単位６
のポインタ９がメモリロケーション管理部３から割り当
てられた共有バッファメモリ４の空いているメモリロケ
ーションを指示しているかどうか、又は、ポインタ９が
このレシーバ１によってデータパケットが格納された共
有バッファメモリ４の最小区分単位を指示しているかど
うかが格納される。データ長指示部８は共有バッファメ
モリ４に中間記憶されたデータの長さに関する情報を有
する。ポインタ９は共有バッファメモリ４のアドレスを
有する。この場合、このポインタ９はレシーバ１が自由
に使用可能な空いているメモリロケーションを指示する
か、又は、このレシーバユニット１がデータパケットを
格納したアドレスを示す。
【００２５】レシーバユニット１の初期化の際に、この
レシーバユニット１にはメモリロケーション管理部３か
ら共有バッファメモリ４の複数の最小区分単位が割り当
てられる。これらの割り当てられたバッファメモリロケ
ーションのアドレスはポインタリスト５の最小区分単位
６のポインタ９にエントリされる。
【００２６】レシーバユニット１の接続端子１ｄを介し
てポインタリスト５の最小区分単位６に保持されている
メモリロケーション割り当てがトランスミッタユニット
２に伝送される。トランスミッタユニット２には、レシ
ーバユニット１によってデータパケットが中間記憶され
たメモリロケーションに関するメモリロケーション割り
当てだけが伝送される。このことはフラグ７を用いて検
出される。メモリロケーション割り当て、すなわちポイ
ンタリスト５の最小区分単位６がトランスミッタユニッ
ト２に伝送されると、このレシーバユニット１の相応の
最小区分位置６がクリアされる。他方で、通信装置から
接続端子１ａを介して受信されるデータパケットが接続
端子１ｂを介してこのレシーバユニット１に割り当てら
れたメモリロケーションにおける共有バッファメモリ４
の最小区分位置に格納される場合、この最小区分単位６
のポインタ９が中間記憶されたデータパケットのアドレ
スを指示することが記録されるように最小区分単位６の
フラグ７は変更される。
【００２７】共有バッファメモリ４へのデータパケット
のこの格納によって、レシーバユニット１が自由に使用
できるバッファメモリロケーションの数は減少する。こ
の理由からレシーバユニット１はメモリロケーション管
理部３にさらに別のバッファメモリロケーションを要求
する。メモリロケーション管理部３はレシーバユニット
１の接続端子１ｃを介して共有バッファメモリ４のさら
に別のバッファメモリロケーションを割り当てることに
よって、このメモリロケーション管理部３はこの要求に
答える。この新たに割り当てられたメモリロケーション
のアドレスはポインタリスト５のまだ占有されていない
最小区分単位６のポインタ９に格納され、このポインタ
９がさらに自由に使用できるバッファメモリロケーショ
ンを指示していることが相応のフラグに記録される。こ
れによって、レシーバユニット１に初期化の際に割り当
てられたバッファメモリロケーションは常に保たれ続け
る。
【００２８】ポインタリスト５の各最小区分単位６のポ
インタ９は、メインバッファメモリ４の最小区分単位の
アドレスを指示する。このメインバッファメモリ４の最
小区分単位は所定のサイズのバッファメモリロケーショ
ンを有する。接続端子１ａを介してレシーバユニット１
によって受信されるデータパケットは、事情によっては
共有バッファメモリ４の１つの最小区分単位によって使
用されるよりも多くのバッファメモリロケーションを要
求することもあり得る。従って、このような大きなデー
タパケットは共有バッファメモリ４の複数の最小区分単
位に格納され、この結果、ポインタ９によって共有バッ
ファメモリ４の各最小区分単位を指示するために、ポイ
ンタリスト５の複数の最小区分単位６が必要にもなる。
これにより次のようなことが起こりうる。すなわち、レ
シーバユニット１によってデータパケットの最後部が受
信される前に、このデータパケットの先頭部が、より正
確にいえば、この先頭部のメモリロケーション割り当て
が接続端子１ｄを介してトランスミッタユニット２に伝
送されてしまうことが起こりうる。しかし、レシーバユ
ニット１は各データパケットの最後部に基づいて初めて
この受信が完全にかつエラーなしに行われたかどうかを
判定するので、エラーのある受信の場合には次のような
問題が発生しうる。すなわち、トランスミッタユニット
２によるこのデータパケットの先頭部の送信がもはやレ
シーバユニット１によって阻止できない、という問題が
発生しうる。この理由から、レシーバユニット１は、デ
ータパケットの先頭部のメモリロケーション割り当てを
トランスミッタユニット２に伝送する前に、かならずこ
のデータパケットの最後部の受信の終了を待つ。この理
由から、初期化の際にレシーバユニット１に割り当てら
れるバッファメモリロケーションは、いずれにせよ単独
のデータパケットがレシーバユニット１によって共有バ
ッファメモリ４に中間記憶されうるだけの大きさを持つ
ように設計仕様されなければならない。
【００２９】図２は概略的にトランスミッタユニット２
の構造及び接続端子を示す。接続端子２ａを介してトラ
ンスミッタユニット２にはレシーバユニット１からメモ
リロケーション割り当てが伝送される。このメモリロケ
ーション割り当てはトランスミッタユニット２のポイン
タリスト５に格納される。このトランスミッタユニット
２のポインタリスト５はレシーバユニット１のポインタ
リスト５と同様な構造を有するので、これ以上は説明し
ない。
【００３０】トランスミッタユニット２は接続端子２ｄ
を介して受信側通信装置に送信する。このためにこのト
ランスミッタユニット２にはデータパケットが共有バッ
ファメモリ４から接続端子２ｂを介して伝送される。こ
のメインバッファメモリ４から伝送されるデータパケッ
トのアドレスはその都度ポインタリスト５の最小区分単
位６のポインタ９から得られる。トランスミッタユニッ
ト２の最小区分単位６のポインタ９が指示するアドレス
を有する共有バッファメモリ４の最小区分単位に格納さ
れたデータパケットが接続端子２ｄを介して受信側通信
装置に伝送されると、このことがトランスミッタユニッ
ト２の接続端子２ｃを介してメモリロケーション管理部
３に通報される。これによってメモリロケーション管理
部３には、トランスミッタユニット２から送信されたデ
ータパケットによって使用されていたバッファメモリロ
ケーションはもはや必要なく、従ってメモリロケーショ
ン管理部３によって新たにレシーバユニット１に与える
ことができることが通報される。トランスミッタユニッ
ト２によってデータパケットが送信された後で、相応の
最小区分単位６のエントリがクリアされる。
【００３１】図３を参照しつつ本発明の方法をさらに説
明する。本発明の方法では複数のインターフェースを介
してデータパケットを伝送しなくてはならない。各イン
ターフェースはレシーバユニット１及びトランスミッタ
ユニット２を有する。これら両方のユニットはそれぞれ
図１乃至は図２に関連して既に説明してある。
【００３２】これらのインターフェースは相互に網目状
に接続されており、所定のインターフェースの各レシー
バユニット１は各インターフェースの各トランスミッタ
ユニット２にメモリロケーション割り当てを伝送するこ
とができる。これは図３の接続路１１によって図示され
ている。
【００３３】ここで言っておくが、図３によって本発明
の方法におけるメモリロケーション管理部だけを説明す
る。このため図３には全ての接続路は記入されていな
い。例えばトランスミッタユニットはデータパケットを
共有バッファメモリ４から接続端子２ｂを介して受け取
り、このデータパケットを接続端子２ｄを介して受信側
通信装置に送信することができることが図２から分か
る。この接続は図をわかりやすくするために図３には図
示されていない。
【００３４】既述のように、レシーバユニット１はその
接続端子１ａを介して送信側通信装置からデータパケッ
トを受信する。次いで、このレシーバユニット１はこの
データパケットを（ここには図示されていない）接続路
を介して共有バッファメモリ４に伝送する。線路１２を
介してレシーバユニット１はメモリロケーション管理部
３にさらに別のバッファメモリロケーションを要求する
ことができる。
【００３５】メモリロケーション管理部３は占有リスト
１０を有し、この占有リスト１０は共有バッファメモリ
４の共有バッファメモリ-最小区分単位の占有に関する
情報を含んでいる。例えば、この占有リスト１０は３２
ビットを含むことができ、エントリ“１”はこのビット
に所属する共有バッファメモリ-最小区分単位が空いて
いることを意味し、エントリ“０”はこの最小区分単位
が占有されていることを意味する。この占有リスト１０
によってこのメモリロケーション管理部３はとりわけ簡
単なやり方でまだ空いているバッファメモリロケーショ
ン及びこのまだ空いているバッファメモリ-最小区分単
位のアドレスを検出することができる。
【００３６】線路１２を介してレシーバユニット１がさ
らに別のバッファメモリロケーションをメモリロケーシ
ョン管理部３に要求すると、このメモリロケーション管
理部３は占有リスト１０を用いてまだ空いている共有バ
ッファメモリの最小区分単位のアドレスを求める。この
アドレスをメモリロケーション管理部３は線路１２を介
して要求したレシーバユニット１に伝達しかつ占有リス
ト１０の相応のビットを変更し、この結果、共有バッフ
ァメモリ４の相応の最小区分単位は予約済みとなる。
【００３７】既述のように、レシーバユニット１は接続
端子１ｄを介してデータパケットのメモリロケーション
割り当てをインターフェースのトランスミッタユニット
２に伝送し、このトランスミッタユニット２を介してこ
の相応のデータパケットを送信しなければならない。こ
のメモリロケーション割り当てはそれぞれのトランスミ
ッタユニット２によって接続端子２ａを介して受信され
る。次いで、このトランスミッタユニット２は接続端子
２ｄを介してデータパケットを送信する。このデータパ
ケットは相応のアドレスにおいて中間記憶されており、
この相応のアドレスはトランスミッタユニット２にレシ
ーバユニット１から伝送されたものである。次いで、ト
ランスミッタユニット２は線路１３を介してメモリロケ
ーション管理部３に、送信されたデータパケットのバッ
ファメモリロケーションはもはや不必要であると通報す
る。これに基づいてメモリロケーション管理部３は占有
リスト１０における相応のビットを“０”から“１”に
変える。従って、共有バッファメモリ４の相応の最小区
分単位はメモリロケーション管理部３によって新たにバ
ッファメモリロケーションを要求するレシーバユニット
１に与えられる。
【００３８】図４は、本発明の方法の改良実施形態を示
す。図４では線路１１を横切る２本の線分で示されてい
るように、トランスミッタユニット２が遮断され、この
ためレシーバユニット１はメモリロケーション割り当て
をこのトランスミッタユニット２に伝送できない場合、
この線路１１にはノード点１５が設けられている。この
ノード点１５を介してトランスミッタユニット２に指定
された信号がメモリロケーション管理部３に迂回され
る。従って、この場合、レシーバユニット１はメモリロ
ケーション割り当てをこの遮断されたトランスミッタユ
ニット２にではなくメモリロケーション管理部３に伝送
するのである。このメモリロケーション管理部３にはト
ランスミッタユニット２に対するいわゆるＦＩＦＯリス
トが設けられている。“ＦＩＦＯ”とは、最初にリスト
にエントリされた情報をまず最初にこのリストから読み
出すこと（first-in-first-out）を意味する。メモリロ
ケーション管理部３は線路１６を介してトランスミッタ
ユニット２に接続されている。以前遮断されていたトラ
ンスミッタユニット２はいまや遮断されてはいないとメ
モリロケーション管理部３が検出すると、このメモリロ
ケーション管理部３はトランスミッタユニット２に所属
するＦＩＦＯリスト１７からメモリロケーション割り当
てを順番にこのトランスミッタユニット２に伝送する。
【００３９】これにより、レシーバユニット１の被る負
荷が除去される。というのも、このレシーバユニット１
は、遮断されたトランスミッタユニット２による影響を
被ることなしに、遮断されていないトランスミッタユニ
ットへとメモリロケーション割り当てを引き続いて伝送
することができるからである。
【図面の簡単な説明】
【図１】レシーバユニットの構造及び接続端子を示す概
略図である。
【図２】トランスミッタユニットの構造及び接続端子を
示す概略図である。
【図３】複数のインターフェースを介してデータ伝送す
るための本発明の方法を説明するための概略図である。
【図４】本発明の有利な実施形態の説明のための概略図
である。
【符号の説明】
１ レシーバユニット １ａ〜１ｄ 接続端子 ２ トランスミッタユニット ２ａ〜２ｄ 接続端子 ３ メモリロケーション管理部 ４ 共有バッファメモリ ５ ポインタリスト ６ 最小区分単位 ７ フラグ ８ データ長指示部 ９ ポインタ １０ 占有リスト １１ 接続路 １２ 線路 １３ 線路 １４ 線路 １５ ノード点 １６ 線路 １７ ＦＩＦＯリスト

Claims (14)

    【特許請求の範囲】
  1. 【請求項１】 複数のパラレルに配置されたインターフ
    ェースを介するデータ伝送のための方法であって、 前記インターフェースはそれぞれデータパケットを受信
    しこれらのデータパケットを中間記憶するためのレシー
    バユニット（１）及びデータパケットを送信するための
    トランスミッタユニット（２）を有し、共有バッファメ
    モリ（４）が前記複数のインターフェースに対して設け
    られている、複数のパラレルに配置されたインターフェ
    ースを介するデータ伝送のための方法において、 該方法は以下のステップを含む、すなわち、 初期化の際に各インターフェースの前記レシーバユニッ
    ト（１）に対して前記共有バッファメモリ（４）のバッ
    ファメモリロケーションを割り当てるステップと、 データパケットを通信ユニットからインターフェースの
    前記レシーバユニット（１）に伝送するステップと、 前記レシーバユニット（１）に伝送されたデータパケッ
    トを前記レシーバユニット（１）に割り当てられたバッ
    ファメモリロケーションに中間記憶し、メモリロケーシ
    ョン管理部（３）にさらに別のバッファメモリロケーシ
    ョンを要求するステップと、 前記メモリロケーション管理部（３）が、要求した前記
    レシーバユニット（１）に要求された前記さらに別のバ
    ッファメモリロケーションを割り当てるステップと、 バッファメモリロケーション割り当てを前記トランスミ
    ッタユニット（２）に伝送するステップと、 中間記憶されたデータパケットを前記トランスミッタユ
    ニット（２）によって送信するステップと、 送信されたデータパケットのバッファメモリロケーショ
    ンをクリアし、この結果、前記共有バッファメモリ
    （４）のこのバッファメモリロケーションが前記メモリ
    ロケーション管理部（３）によって再び新たに割り当て
    られるステップとを含む、複数のパラレルに配置された
    インターフェースを介するデータ伝送のための方法。
  2. 【請求項２】 いつでも各レシーバユニット（１）には
    空いているバッファメモリロケーションの所定の最小サ
    イズを割り当てることを特徴とする請求項１記載の方
    法。
  3. 【請求項３】 共有バッファメモリ（４）を共有バッフ
    ァメモリ-最小区分単位に分割し、さらにレシーバユニ
    ット（１）にそれぞれ１つ又は複数の前記共有バッファ
    メモリ-最小区分単位を割り当てることを特徴とする請
    求項１又は２記載の方法。
  4. 【請求項４】 レシーバユニット（１）はポインタリス
    ト（５）を有し、該ポインタリスト（５）は割り当てら
    れたバッファメモリロケーションを含み、レシーバユニ
    ット（１）に伝送されたデータパケットをバッファメモ
    リロケーションに中間記憶する際に前記ポインタリスト
    （５）にはポインタ（９）がエントリされ、該ポインタ
    （９）は中間記憶されたデータパケットが共有バッファ
    メモリ（４）のどこに記憶されているかを示すことを特
    徴とする請求項１〜３までのうちの１項記載の方法。
  5. 【請求項５】 トランスミッタユニット（２）はポイン
    タリスト（５）を有し、該ポインタリスト（５）にはレ
    シーバユニット（１）から伝送されるバッファメモリロ
    ケーション-割り当てがエントリされることを特徴とす
    る請求項１〜４までのついの１項記載の方法。
  6. 【請求項６】 ポインタリスト（５）は、付加的に、各
    ポインタ（９）毎に、該ポインタが指示するこのリスト
    のセクションの状態に関する情報を有するフラグ（７）
    及び前記ポインタ（９）が指示する中間記憶されるデー
    タの長さを示すデータ長指示部（８）を有することを特
    徴とする請求項４又は５記載の方法。
  7. 【請求項７】 ポインタリスト（５）の各ポインタ
    （５）はそれぞれ１つの共有バッファメモリ-最小区分
    単位を指示することを特徴とする請求項６記載の方法。
  8. 【請求項８】 データパケットは、該データパケットが
    複数の共有バッファメモリ-最小区分単位に中間記憶さ
    れるようなサイズを有しうることを特徴とする請求項３
    〜７までのうちの１項記載の方法。
  9. 【請求項９】 データパケットが複数の共有バッファメ
    モリ-最小区分単位に中間記憶される時には、複数の前
    記最小区分単位を有するデータパケットの全データがレ
    シーバユニット（１）によって受信された時になって初
    めて、最初に占有される最小区分単位のバッファメモリ
    ロケーション割り当てがトランスミッタユニット（２）
    に伝送されることを特徴とする請求項１〜８までのうち
    の１項記載の方法。
  10. 【請求項１０】 メモリロケーション管理部（３）は占
    有リスト（１０）を含み、該占有リスト（１０）は共有
    バッファメモリ（４）の占有に関する情報乃至は前記共
    有バッファメモリ（４）の共有バッファメモリ-最小区
    分単位に関する情報を有することを特徴とする請求項１
    〜９までのうちの１項記載の方法。
  11. 【請求項１１】 インターフェースのレシーバユニット
    （１）から所定のトランスミッタユニット（２）へのバ
    ッファメモリロケーション割り当ての伝送が不可能であ
    る場合には、前記バッファメモリロケーション割り当て
    をこのレシーバユニット（１）からメモリロケーション
    管理部（３）に戻し、該メモリロケーション管理部
    （３）においてＦＩＦＯリスト（１７）にエントリし、 前記所定のトランスミッタユニット（２）への伝送が再
    び可能になった後で、前記メモリロケーション管理部
    （３）は前記ＦＩＦＯリスト（１７）から前記バッファ
    メモリロケーション割り当てを前記トランスミッタユニ
    ット（２）に伝送することを特徴とする請求項１〜１０
    までのうちの１項記載の方法。
  12. 【請求項１２】 メモリロケーション管理部（３）は各
    インターフェース毎にＦＩＦＯリスト（１７）を有する
    ことを特徴とする請求項１１記載の方法。
  13. 【請求項１３】 各インターフェースのＦＩＦＯリスト
    （１７）は所定のバッファメモリロケーションを有する
    ことを特徴とする請求項１１又は１２記載の方法。
  14. 【請求項１４】 各ＦＩＦＯリスト（１７）に対するバ
    ッファメモリロケーションは可変的に及び相応のバッフ
    ァメモリロケーションの必要性に依存して各ＦＩＦＯリ
    スト（１７）に割り当てられることを特徴とする請求項
    １１又は１２記載の方法。
JP11255763A 1998-09-10 1999-09-09 複数のパラレルに配置されたインタ―フェ―スを介するデ―タ伝送のための方法 Pending JP2000138718A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19841447A DE19841447A1 (de) 1998-09-10 1998-09-10 Verfahren zum Übertragen von Daten über mehrere Schnittstellen
DE19841447.1 1998-09-10
US09/393,566 US6804228B1 (en) 1998-09-10 1999-09-10 Method for transmitting data via a number of interfaces

Publications (1)

Publication Number Publication Date
JP2000138718A true JP2000138718A (ja) 2000-05-16

Family

ID=33491801

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11255763A Pending JP2000138718A (ja) 1998-09-10 1999-09-09 複数のパラレルに配置されたインタ―フェ―スを介するデ―タ伝送のための方法

Country Status (4)

Country Link
US (1) US6804228B1 (ja)
JP (1) JP2000138718A (ja)
DE (1) DE19841447A1 (ja)
GB (1) GB2342262B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008293484A (ja) * 2007-04-27 2008-12-04 Panasonic Corp バッファメモリ共有装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054925B2 (en) * 2001-11-21 2006-05-30 International Business Machines Corporation Efficient method for determining record based I/O on top of streaming protocols
DE10209787B4 (de) * 2002-02-27 2005-10-13 Technische Universität Dresden Verfahren zur verlustfreien Übertragung von Nachrichten in einem geswitchten Übertragungsnetzwerk
JP4311312B2 (ja) * 2004-09-10 2009-08-12 日本電気株式会社 時系列データ管理方法およびプログラム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2937903C2 (de) * 1979-09-19 1982-10-28 Siemens AG, 1000 Berlin und 8000 München Schaltungsanordnung zum Übertragen von Daten
US4788679A (en) 1986-09-02 1988-11-29 Nippon Telegraph And Telephone Corporation Packet switch with variable data transfer rate links
JPH03182140A (ja) * 1989-12-11 1991-08-08 Mitsubishi Electric Corp 共通バッファ形交換装置
JPH06511582A (ja) * 1992-07-24 1994-12-22 マイクロソフト　コーポレイション メモリを割り当てそして解放するコンピュータ方法及びシステム
JPH07202901A (ja) * 1993-12-28 1995-08-04 Mitsubishi Electric Corp Ａｔｍスイッチ
EP0692893B1 (de) * 1994-07-12 2000-03-01 Ascom AG Vorrichtung zur Vermittlung in digitalen Datennetzen für asynchronen Transfermodus
GB2298109B (en) * 1995-02-14 1999-09-01 Nokia Mobile Phones Ltd Data interface
GB2301751B (en) * 1995-06-02 2000-02-09 Dsc Communications Control message transmission in telecommunications systems
US6219728B1 (en) * 1996-04-22 2001-04-17 Nortel Networks Limited Method and apparatus for allocating shared memory resources among a plurality of queues each having a threshold value therefor
US5784699A (en) * 1996-05-24 1998-07-21 Oracle Corporation Dynamic memory allocation in a computer using a bit map index
GB9725367D0 (en) 1997-11-28 1998-01-28 3Com Ireland Dynamic memory allocation
US6128307A (en) * 1997-12-01 2000-10-03 Advanced Micro Devices, Inc. Programmable data flow processor for performing data transfers
US6310884B1 (en) * 1998-05-21 2001-10-30 Lsi Logic Corporation Data transfer method and apparatus that allocate storage based upon a received relative offset

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008293484A (ja) * 2007-04-27 2008-12-04 Panasonic Corp バッファメモリ共有装置

Also Published As

Publication number Publication date
GB2342262B (en) 2003-07-16
GB2342262A (en) 2000-04-05
DE19841447A1 (de) 2000-03-16
US6804228B1 (en) 2004-10-12
GB9921346D0 (en) 1999-11-10

Similar Documents

Publication Publication Date Title
US5907717A (en) Cross-connected memory system for allocating pool buffers in each frame buffer and providing addresses thereof
US5802055A (en) Method and apparatus for dynamic buffer allocation in a bus bridge for pipelined reads
US7085847B2 (en) Method and system for scheduling network communication
US6266702B1 (en) Method and apparatus to insert and extract data from a plurality of slots of data frames by using access table to identify network nodes and their slots for insertion and extraction data
EP0666665B1 (en) Method and apparatus for dynamically determining and allocating shared resource access quota
US5526492A (en) System having arbitrary master computer for selecting server and switching server to another server when selected processor malfunctions based upon priority order in connection request
US7213087B1 (en) Mechanism to control the allocation of an N-source shared buffer
US7940788B2 (en) System for transmitting data within a network between nodes of the network and flow control process for transmitting the data
US6317415B1 (en) Method and system for communicating information in a network
CA2011935A1 (en) Dual-path computer interconnect system with four-ported packet memory control
US20020174316A1 (en) Dynamic resource management and allocation in a distributed processing device
KR19980070065A (ko) 통신 스택의 상대적으로 대규모인 데이터 객체의 처리를 관리하기 위한 시스템 및 그 방법
JPH0685842A (ja) 通信装置
KR100815581B1 (ko) 통신 네트워크에서 링크 자원을 관리하기 위한 방법
US6374314B1 (en) Method for managing storage of data by storing buffer pointers of data comprising a sequence of frames in a memory location different from a memory location for pointers of data not comprising a sequence of frames
US20020009098A1 (en) Communication control method and device
JP2000138718A (ja) 複数のパラレルに配置されたインタ―フェ―スを介するデ―タ伝送のための方法
KR100230902B1 (ko) 고 처리 능력의 주변 구성 요소 상호 접속 버스를가진데이터 처리 및 통신 시스템
US6647443B1 (en) Multi-queue quality of service communication device
JP2598020B2 (ja) ループ通信システムのタイムスロット割り当て方式
US6122297A (en) Arrangement and method relating to digital communication systems
Parkes et al. SpaceWire-RT
JPH043544A (ja) 多重伝送方式
WO1996028911A1 (en) Arrangement and method relating to digital communication systems
JPH01181258A (ja) バツフア管理方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060908

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090130

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090625