JP4598051B2 - データ処理ユニットがネットワークを介し通信するデータ処理回路 - Google Patents
データ処理ユニットがネットワークを介し通信するデータ処理回路 Download PDFInfo
- Publication number
- JP4598051B2 JP4598051B2 JP2007501388A JP2007501388A JP4598051B2 JP 4598051 B2 JP4598051 B2 JP 4598051B2 JP 2007501388 A JP2007501388 A JP 2007501388A JP 2007501388 A JP2007501388 A JP 2007501388A JP 4598051 B2 JP4598051 B2 JP 4598051B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- stream
- data processing
- circuit
- node
- 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.)
- Active
Links
Images
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
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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
Description
t=ta mod P
となる何れか以降のタイムスロットにおいて到着する。
tr=−ta−1 mod P
を満足する。
2tc=0 mod P
を満足する。
ti=t0+i mod P
を満足する番号tiを有するタイムスロットにおいて番号「i」を有するデータコンダクタ20を介しわたされる。
ta=t0+k mod P
を満足する。
ti’=tr+k−i mod P
を満たす番号ti’を有するタイムスロットにおいて番号「i」を有するデータコンダクタ30aを介しわたされる。
ti’=−t0−1−i mod P
となる。ti’=ti+1であるとき、すなわち、
−t0−i−1=t0+i+1 mod P
であるとき、クロッシングが行われる。
2*i=−2*(t0+1)mod P
である場合、
2*ti’=0 mod P
となる。
(a)tが2t=0 mod Pを満たし(これは、RET入力におけるネットワーク期間Pの半分の期間によるクロック信号によって示される)、
(b)元のストリームからのメッセージが、入力データコンダクタ32からノード回路に到着し、アクセスが当該メッセージを転送するのに利用可能であり、
(c)元のストリームに対するリターンストリームのメッセージ又はプレカーサメッセージが、先行するタイムスロットt−1においてパスを介し到着せず(そのようなメッセージについてメモリ36を調べることによって決定できるように)、
(d)タイムスロットtにおいて入力データコンダクタ30dを介しプレカーサメッセージを送り返すのにアクセスが利用可能である場合に、リターンストリームのプレカーサメッセージを生成し、それらをタイムスロット「t」において入力データコンダクタ30dを介し送り返すことによって、ノード回路22において適用される。
tr=−ta−1 mod P
に従ってtaに関連するタイムスロットtrにおいてリターンストリームのメッセージ(bとマーク付けされた)の送信を開始する。
tr=−ta−s mod P
を満たすようにリターンストリームのメッセージを送信するタイムスロットの数trを選択する場合(ここで、sは奇数のオフセット値である)、クロッシングのタイムスロット数は、
2tc=2*(1−s)mod P
を満足する。
2tc=0 mod P 又はより一般には、2tc=2*(1−s)mod P
を満たすタイムスロットにおいてプリカーサメッセージを生成する(しかしながら、必ずしも送信する必要はない)。
Claims (11)
- 連続するタイムスロットにおいて動作可能なネットワークと、
前記ネットワークによって相互接続され、前記ネットワークを介し同時にメッセージのストリームを送信するよう構成される複数のデータ処理ユニットと、
前記ネットワーク上の複数ノードパスを介し前記メッセージを転送するよう構成される前記ネットワークのノード回路と、
を有するデータ処理回路であって、
各ストリームが、連続するタイムスロットの定期的に繰り返す選択において前記ネットワークの共有化可能なリソースを占有するメッセージを有し、
繰り返しの期間は、前記ストリームのすべてについて同一であり、
各ストリームが、前記ノード回路が前記ストリームのすべてのメッセージを転送する各自のストリームに固有のパスに割り当てられ、
前記ノード回路は、それの特定のストリームにおける前記メッセージのシニオリティの指標に応じて、各メッセージを転送又は破棄するか決定するよう構成され、
各ノード回路は、該ノード回路からの他のストリームからのよりシニオリティの高いメッセージの転送のため、十分なリソースが残されていない前記ストリームにおけるよりシニオリティの低いメッセージの転送を回避するよう構成される、
ことを特徴とするデータ処理回路。 - 請求項1記載のデータ処理回路であって、
前記ノード回路の少なくとも1つは、あるストリームのイニシャル部分からメッセージの転送成功のコンファメーションを生成し、前記コンファメーションを前記ネットワークを介し送り返すよう構成され、
前記ノード回路の前記少なくとも1つからの前記パス上のさらなるノード回路は、前記ストリームからさらなるメッセージを受信すると、前記さらなるメッセージと前記コンファメーションが、クロッシングタイムスロットにおける前記さらなるノード回路においてクロスするか検出し、前記クロッシングを検出した場合のみ、前記さらなるメッセージを転送するよう構成され、所定のスキームに従って前記クロッシングタイムスロットを選択し、
前記ノード回路の前記少なくとも1つは、前記コンファメーションが、失われていない場合、前記所定のスキームに従って決定されたクロッシングタイムスロットにおいて前記さらなるメッセージをクロスするように所定の方法により選択されたリターンタイムスロットにおいて前記コンファメーションを送り返すよう構成される、
ことを特徴とするデータ処理回路。 - 請求項2記載のデータ処理回路であって、
前記ノード回路は、前記期間の高々半分によって分離される複数の選択されたリターンタイムスロットにおいて転送成功のコンファメーションを送り返すよう構成されることを特徴とするデータ処理回路。 - 請求項3記載のデータ処理回路であって、
前記ノード回路は、各メッセージがそれのストリームのイニシャルメッセージであるか否かのみに応じたシニオリティに基づき、前記メッセージを転送又は破棄するか決定するよう構成されることを特徴とするデータ処理回路。 - 請求項2記載のデータ処理回路であって、
前記ノード回路は、前記コンファメーションが前記期間により繰り返す到着タイムスロットにおいて前記ソースデータ処理ユニットに到着するよう選択される複数の選択されたリターンタイムスロットにおいて、メッセージの転送が成功すると、1以上のコンファメーションを送り返すよう構成されることを特徴とするデータ処理回路。 - 請求項2記載のデータ処理回路であって、
前記ノード回路は、前記期間の半分により繰り返す所定のタイムスロットにおいて前記ストリームからのメッセージの転送が成功すると、コンファメーションを送り返すよう構成されることを特徴とするデータ処理回路。 - 請求項6記載のデータ処理回路であって、
前記パスのエンドのデスティネーションデータ処理ユニットは、該デスティネーションデータ処理ユニットの元のストリームからメッセージの到着のタイムスロットに応じて選択されるリターンタイムスロットにおけるリターンメッセージのリターンストリームの送信を開始するよう構成され、
前記リターンストリームのメッセージを送信するリターンタイムスロットは、前記リターンストリームの送信のタイムスロットのタイムスロットシーケンス数trと、前記元のストリームのメッセージの到着のタイムスロットシーケンス数taとの合計(ta+tr)が、所定の数「s」の前記期間の長さに対する法に等しくなるよう選択され、
前記コンファメーションは、これらのスロットのシーケンス数の2倍が、前記所定の数に1を加えたものの2倍である2*(s+1)の前記期間の長さに対する法に等しくなるように、タイムスロットにおいて送信される、
ことを特徴とするデータ処理回路。 - 請求項2記載のデータ処理回路であって、
前記ソースデータ処理ユニットは、前記コンファメーションが、前記所定のリターンタイムスロットによって決定されるコンファメーションタイムスロットにおいて前記ソースデータ処理ユニットによって受信されない場合、前記ストリームからのメッセージの送信を中止するよう構成されることを特徴とするデータ処理回路。 - ノード回路のネットワークによって相互接続される複数のデータ処理ユニットを有する回路においてデータを処理する方法であって、
前記ノード回路は、連続するタイムスロットを使用して、前記データ処理ユニットのペアの間の送信パスを介しメッセージを転送し、前記ネットワークがタイムスロット多重化ベースにより異なるパス間で共有されることを可能にするリソースを使用し、
当該方法は、
各自のソースデータ処理ユニットから各自のデスティネーションデータ処理ユニットに各メッセージのストリームをスタートするステップと、
あるステーションに割り当てられたストリームに固有のパスのノード回路に沿って前記ネットワークを介し前記ストリームのすべてのメッセージを転送するステップと、
を有し、
各ストリームは、タイムスロットの定期的に繰り返す選択において前記リソースを占有するメッセージを有し、
前記繰り返し期間は、前記すべてのストリームについて同一であり、
前記ノード回路は、それのストリームにおける各メッセージのシニオリティの指標に応じて前記メッセージを転送又は破棄することを決定し、
各ノード回路は、該ノード回路からのよりシニオリティの高いメッセージの転送のため、不十分なリソースしか残されていないよりシニオリティの低いメッセージの転送を回避する、
ことを特徴とする方法。 - 請求項9記載の方法であって、
前記ノード回路の少なくとも1つからのストリームのイニシャル部分からのメッセージを前記ストリームのソースデータ処理ユニットに転送することの成功を確認するためのコンファメーションを前記ノード回路の少なくとも1つにおいて生成するステップと、
選択されたリターンタイムスロットにおいて、前記ノード回路の少なくとも1つから前記パスを介し前記ソースデータ処理ユニットに前記コンファメーションを送り返すステップと、
前記コンファメーションが、失われていない場合には、所定のスキームに従って予測可能なクロッシングタイムスロットにおいて前記ストリームからさらなるメッセージをクロするように前記リターンタイムスロットを選択するステップと、
前記所定のスキームに従って予測される前記クロッシングタイムスロットにおいて、前記ストリームのさらなるメッセージがさらなるノード回路のコンファメーションとクロスするか検出するステップと、
そのようなクロッシングが検出される場合に限って、前記さらなるノード回路からのさらなるメッセージを転送するステップと、
を有することを特徴とする方法。 - 請求項10記載の方法であって、
複数のコンファメーションの場合、該コンファメーションが、前記期間により繰り返す到着タイムスロットにおいて前記ソースデータ処理ユニットに到着するように選択されるノード回路から選択されたリターンタイムスロットにおいて1以上のコンファメーションを送り返すステップと、
デスティネーションデータ処理ユニットにおける前記ストリームのイニシャルメッセージの受信に応答して、前記デスティネーションデータ処理ユニットから前記ソースデータ処理ユニットに前記ネットワーク上のパスを介しリターンメッセージのリターンストリームを、前記リターンメッセージが前記1以上のコンファメーションの最後の1つの後の1つの期間からスタートする前記繰り返しの期間によりタイムスロットのさらなる定期的な繰り返す選択において前記リソースを占有するように送信するステップと、
を有することを特徴とする方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04100849 | 2004-03-03 | ||
PCT/IB2005/050626 WO2005088464A2 (en) | 2004-03-03 | 2005-02-21 | Data processing circuit wherein data processing units communicate via a network. |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007526710A JP2007526710A (ja) | 2007-09-13 |
JP4598051B2 true JP4598051B2 (ja) | 2010-12-15 |
Family
ID=34960718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007501388A Active JP4598051B2 (ja) | 2004-03-03 | 2005-02-21 | データ処理ユニットがネットワークを介し通信するデータ処理回路 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7839774B2 (ja) |
EP (1) | EP1726132A2 (ja) |
JP (1) | JP4598051B2 (ja) |
KR (1) | KR101125639B1 (ja) |
CN (1) | CN1926826B (ja) |
WO (1) | WO2005088464A2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102273171A (zh) * | 2009-03-19 | 2011-12-07 | 上海贝尔股份有限公司 | 一种用于在通信单元之间交互共享信息的方法、设备和计算机程序 |
CN104488244B (zh) * | 2013-03-22 | 2017-06-27 | 华为技术有限公司 | 上行数据传输方法及装置 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3305130A1 (de) * | 1983-02-15 | 1984-08-16 | Kuka Umwelttechnik GmbH, 8900 Augsburg | Muellsammelfahrzeug |
US4731878A (en) * | 1985-11-29 | 1988-03-15 | American Telephone And Telegraph Company, At&T Bell Laboratories | Self-routing switch node combining electronic and photonic switching |
CA1292053C (en) * | 1986-09-16 | 1991-11-12 | Yoshito Sakurai | Time-division channel arrangement |
US4785446A (en) * | 1986-11-07 | 1988-11-15 | International Business Machines Corporation | Distributed bit switching of a multistage interconnection network |
JPH04291548A (ja) * | 1991-03-20 | 1992-10-15 | Fujitsu Ltd | 高速大容量マトリクス型時間分割ラベル交換方式 |
JPH0818590A (ja) * | 1994-06-30 | 1996-01-19 | Toshiba Corp | ループ式通信システム |
JP2607851B2 (ja) * | 1994-09-17 | 1997-05-07 | 株式会社東芝 | プロセッサ間ルーティング方式 |
SE513221C2 (sv) * | 1998-04-17 | 2000-07-31 | Net Insight Ab | Förfarande och anordning för allokering av tidluckor till en kanal i ett kretskopplat tidsmultiplexerat nät |
US7206280B1 (en) * | 2000-09-12 | 2007-04-17 | Lucent Technologies Inc. | Method and apparatus for asynchronous incremental redundancy reception in a communication system |
JP2002281559A (ja) * | 2001-03-19 | 2002-09-27 | Nec Eng Ltd | 移動通信における発信予約システム |
US7085266B2 (en) * | 2001-03-21 | 2006-08-01 | International Business Machines Corporation | Apparatus, method and limited set of messages to transmit data between components of a network processor |
US7042848B2 (en) * | 2001-05-04 | 2006-05-09 | Slt Logic Llc | System and method for hierarchical policing of flows and subflows of a data stream |
JP3473951B2 (ja) * | 2001-06-01 | 2003-12-08 | Necマイクロシステム株式会社 | データ処理装置およびシステム |
US7295624B2 (en) * | 2002-03-06 | 2007-11-13 | Texas Instruments Incorporated | Wireless system with hybrid automatic retransmission request in interference-limited communications |
US7352769B2 (en) * | 2002-09-12 | 2008-04-01 | Intel Corporation | Multiple calendar schedule reservation structure and method |
ATE373922T1 (de) * | 2002-10-08 | 2007-10-15 | Koninkl Philips Electronics Nv | Integrierter schaltkreis und verfahren zum erstellen von transaktionen |
US7640446B1 (en) * | 2003-09-29 | 2009-12-29 | Marvell International Ltd. | System-on-chip power reduction through dynamic clock frequency |
-
2005
- 2005-02-21 JP JP2007501388A patent/JP4598051B2/ja active Active
- 2005-02-21 EP EP05708805A patent/EP1726132A2/en not_active Withdrawn
- 2005-02-21 US US10/598,299 patent/US7839774B2/en active Active
- 2005-02-21 WO PCT/IB2005/050626 patent/WO2005088464A2/en active Application Filing
- 2005-02-21 CN CN2005800066830A patent/CN1926826B/zh active Active
- 2005-02-21 KR KR1020067017642A patent/KR101125639B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2005088464A2 (en) | 2005-09-22 |
KR20060130192A (ko) | 2006-12-18 |
US7839774B2 (en) | 2010-11-23 |
WO2005088464A3 (en) | 2005-12-01 |
CN1926826A (zh) | 2007-03-07 |
KR101125639B1 (ko) | 2012-03-27 |
JP2007526710A (ja) | 2007-09-13 |
CN1926826B (zh) | 2010-10-20 |
US20080259949A1 (en) | 2008-10-23 |
EP1726132A2 (en) | 2006-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7352765B2 (en) | Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control | |
US5130977A (en) | Message routing | |
US5140583A (en) | Message routing | |
US7940666B2 (en) | Communication node architecture in a globally asynchronous network on chip system | |
JP4995101B2 (ja) | 共有リソースへのアクセスを制御する方法及びシステム | |
JPH10164096A (ja) | マルチキャスト・パケット・アクセス調停方法 | |
JPH10190710A (ja) | アクセス調停方法 | |
WO2001086886A2 (en) | Three-dimensional switch providing packet routing between multiple multimedia buses | |
EP1549005B1 (en) | Communications method and communications system | |
JPH0338137A (ja) | 高速デイジタル・パケット交換システム | |
US5898691A (en) | Method and apparatus for congestion distributed adaptive routing | |
WO2007010461A2 (en) | Electronic device and method of communication resource allocation | |
JPH0738639B2 (ja) | 通信交換システム | |
US20100195531A1 (en) | Method of routing virtual links in a frame-switching network with guaranteed determinism | |
JPS611146A (ja) | 情報通信装置 | |
KR100905802B1 (ko) | 컴퓨터 시스템의 입력/출력 노드에서 태깅 및 중재 매카니즘 | |
JP2003501880A (ja) | パケット化セキュリティ・コード、パリティ交換、および優先伝送スキームをもつモジュラ・スイッチを介する分散ルーティングを有する相対的階層通信ネットワーク | |
KR100968250B1 (ko) | 컴퓨터 시스템 i/o 노드 | |
US5128937A (en) | Adaptive bandwidth balancing for distributed queue dual bus networks | |
JP4598051B2 (ja) | データ処理ユニットがネットワークを介し通信するデータ処理回路 | |
JPH0865317A (ja) | マルチセグメント・ネットワークの通信方法および装置 | |
US20130208727A1 (en) | Apparatus & method | |
RU2607251C2 (ru) | Сеть трансляции информации и соответствующий узел сети | |
EP3656100A1 (en) | Multi-level resource reservation | |
JPH04328929A (ja) | Lanシステムにおけるシグナリング情報の伝送方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100330 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100607 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100831 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100922 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4598051 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |