JP7161032B2 - リンク層データパッキング及びパケットフロー制御スキーム - Google Patents
リンク層データパッキング及びパケットフロー制御スキーム Download PDFInfo
- Publication number
- JP7161032B2 JP7161032B2 JP2021509755A JP2021509755A JP7161032B2 JP 7161032 B2 JP7161032 B2 JP 7161032B2 JP 2021509755 A JP2021509755 A JP 2021509755A JP 2021509755 A JP2021509755 A JP 2021509755A JP 7161032 B2 JP7161032 B2 JP 7161032B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- candidate
- link
- packets
- determining
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
- G06F13/4009—Coupling between buses with data restructuring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/18—Handling requests for interconnection or transfer for access to memory bus based on priority control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Bus Control (AREA)
- Information Transfer Systems (AREA)
Description
Claims (18)
- 各々のタイプのパケットを記憶するように構成された複数のキューと、
前記複数のキューの各々から候補パケットを選択するように構成された複数のキューアービターと、
パッキングアービターと、を備え、
前記パッキングアービターは、
前記複数のキューから利用可能なキューのグループを識別することと、
前記利用可能なキューのグループの中で第1のキューが最も高い優先度を有すると判別したことに応じて、前記利用可能なキューのグループからキューを選択することと、
前記第1のキューからの前記候補パケットが挿入条件を満たすと判別したことに応じて、前記第1のキューからの前記候補パケットを、複数の候補パケットのためのスペースを含むリンクパケットに挿入することと、
を行うように構成されており、
前記選択されたキューからの前記候補パケットが挿入条件を満たすと判別することは、前記選択されたキューからの前記候補パケットを記憶するために、前記リンクパケット内に利用可能なデータストレージスペースがあるのを判別することを含む、
装置。 - 前記パッキングアービターは、前記選択されたキューからの前記候補パケットが挿入条件を満たしていないと判別したことに応じて、前記選択されたキューに対応するキューアービターに対して、異なる候補パケットを選択するように通知するようにさらに構成されている、
請求項1の装置。 - 前記パッキングアービターは、前記選択されたキューからの前記候補パケットが挿入条件を満たしていないと判別したことに応じて、
前記候補パケットが前記リンクパケットに挿入されたことと、
前記リンクパケットが送信されたことと、
のうち何れかを検出するまで、前記選択されたキューの前記優先度を下げるように構成されている、
請求項1の装置。 - 前記選択されたキューからの前記候補パケットが挿入条件を満たすと判別することは、前記リンクパケット内の前記利用可能なデータストレージスペースが所定の境界に整列されているのを判別することを含む、
請求項1の装置。 - 前記選択されたキューからの前記候補パケットが挿入条件を満たすと判別することは、前記選択されたキューからの前記候補パケットを記憶するために、利用可能なデータストレージスペースが受信機にあると判別することを含む、
請求項1の装置。 - 前記パッキングアービターは、リンクパケットがリンクを介して受信機に送信されたことを判別したことに応じて、
次のリンクパケットが前記リンクを使用するのを可能にする有効なネットワークサイクルの第1のカウントと、
前記リンクパケットに挿入された所定のタイプの候補パケットの数の第2のカウントと、
の各々をリセットするように構成されている、
請求項1の装置。 - 前記リンクが、次のリンクパケットを、前記リンクを介して前記受信機に送信するのに利用可能であることを判別したことに応じて、前記パッキングアービターは、前記第1のカウントをインクリメントするように構成されている、
請求項6の装置。 - 前記次のリンクパケットへの挿入条件を満たす前記所定のタイプの候補パケットがあることを判別したことに応じて、前記パッキングアービターは、
前記第2のカウントと、
前記候補パケットのための1と、
前記所定のタイプのパケットを記憶する受信キューでのデータ衝突を回避するための前記受信機の受信リンクパケット間の最小サイクル数と、
を追加することによって、合計を決定するように構成されている、
請求項7の装置。 - 前記合計が前記第1のカウントよりも小さいと判別したことに応じて、前記パッキングアービターは、
前記所定のタイプの前記候補パケットを前記次のリンクパケットに挿入することと、
前記第2のカウントをインクリメントすることと、
を行うように構成されている、
請求項8の装置。 - 前記利用可能なキューのグループは、
少なくとも1つの有効パケットを記憶することと、
所定の回数連続して選択されないことと、
を行う1つ以上のキューを含む、
請求項2の装置。 - 各々のタイプのパケットを記憶するように構成された複数のキューにパケットを記憶することと、
複数のキューアービターによって、前記複数のキューの各々から候補パケットを選択することと、
制御ロジックによって、前記複数のキューから利用可能なキューのグループを識別することと、
前記制御ロジックによって、前記選択されたキューが前記利用可能なキューのグループの中で最も高い優先度を有すると判別したことに応じて、前記制御ロジックによって、前記利用可能なキューのグループからキューを選択することと、
前記選択されたキューからの前記候補パケットが挿入条件を満たすと判別したことに応じて、前記制御ロジックによって、前記選択されたキューからの前記候補パケットを、複数の候補パケットのためのスペースを含むリンクパケットに挿入することと、を含み、
前記選択されたキューからの前記候補パケットが挿入条件を満たすと判別することは、前記選択されたキューからの前記候補パケットを記憶するために、前記リンクパケット内に利用可能なデータストレージスペースがあるのを判別することを含む、
方法。 - 前記選択されたキューからの前記候補パケットが挿入条件を満たすと判別することは、前記選択されたキューからの前記候補パケットを記憶するために、利用可能なデータストレージスペースが受信機にあると判別することを含む、
請求項11の方法。 - リンクパケットがリンクを介して受信機に送信されたことを判別したことに応じて、
次のリンクパケットが前記リンクを使用するのを可能にする有効なネットワークサイクルの第1のカウントと、
前記リンクパケットに挿入された所定のタイプの候補パケットの数の第2のカウントと、
の各々をリセットすることを含む、
請求項11の方法。 - 前記リンクが、次のリンクパケットを、前記リンクを介して前記受信機に送信するのに利用可能であることを判別したことに応じて、前記第1のカウントをインクリメントすることを含む、
請求項13の方法。 - 前記次のリンクパケットへの挿入条件を満たす前記所定のタイプの候補パケットがあることを判別したことに応じて、
前記第2のカウントと、
前記候補パケットのための1つと、
前記所定のタイプのパケットを記憶する受信キューでのデータ衝突を回避するための前記受信機の受信リンクパケット間の最小サイクル数と、
を追加することによって、合計を決定することを含む、
請求項14の方法。 - 前記合計が前記第1のカウントよりも小さいと判別したことに応じて、
前記所定のタイプの前記候補パケットを前記次のリンクパケットに挿入することと、
第2のカウントをインクリメントすることと、を含む、
請求項15の方法。 - プログラム命令を記憶するコンピュータ可読記憶媒体であって、
前記プログラム命令は、プロセッサによって実行されると、
各々のタイプのパケットを記憶するように構成された複数のキューにパケットを記憶することと、
前記複数のキューの各々から候補パケットを選択することと、
前記複数のキューから利用可能なキューのグループを識別することと、
前記選択されたキューが前記利用可能なキューのグループの中で最も高い優先度を有すると判別したことに応じて、前記利用可能なキューのグループからキューを選択することと、
前記選択されたキューからの前記候補パケットが挿入条件を満たすと判別したことに応じて、前記選択されたキューからの前記候補パケットを、複数の候補パケットのためのスペースを含むリンクパケットに挿入することと、
をプロセッサに実行させ、
前記選択されたキューからの前記候補パケットが挿入条件を満たすと判別することは、前記選択されたキューからの前記候補パケットを記憶するために、前記リンクパケット内に利用可能なデータストレージスペースがあるのを判別することを含む、
コンピュータ可読記憶媒体。 - 前記選択されたキューからの前記候補パケットが挿入条件を満たすと判別することは、前記選択されたキューからの前記候補パケットを記憶するために、利用可能なデータストレージスペースが受信機にあると判別することを含む、
請求項17のコンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/105,367 US20200059437A1 (en) | 2018-08-20 | 2018-08-20 | Link layer data packing and packet flow control scheme |
US16/105,367 | 2018-08-20 | ||
PCT/US2019/039276 WO2020040873A1 (en) | 2018-08-20 | 2019-06-26 | Link layer data packing and packet flow control scheme |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021534684A JP2021534684A (ja) | 2021-12-09 |
JP7161032B2 true JP7161032B2 (ja) | 2022-10-25 |
Family
ID=67297339
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021509755A Active JP7161032B2 (ja) | 2018-08-20 | 2019-06-26 | リンク層データパッキング及びパケットフロー制御スキーム |
Country Status (6)
Country | Link |
---|---|
US (1) | US20200059437A1 (ja) |
EP (1) | EP3841484B1 (ja) |
JP (1) | JP7161032B2 (ja) |
KR (1) | KR102584507B1 (ja) |
CN (1) | CN112585593A (ja) |
WO (1) | WO2020040873A1 (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001197067A (ja) | 2000-01-06 | 2001-07-19 | Nippon Telegr & Teleph Corp <Ntt> | データ連結転送方法及びシステム、並びにデータ連結転送プログラムを記録した記録媒体 |
CN1904868A (zh) | 2005-07-11 | 2007-01-31 | 商辉达股份有限公司 | 用于包化总线的组合包 |
JP2008520149A (ja) | 2004-11-11 | 2008-06-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データパケットを多重化する方法及び装置 |
JP2010027032A (ja) | 2008-06-17 | 2010-02-04 | Nec Electronics Corp | Fifo装置及びfifoバッファへのデータ格納方法 |
US20130103880A1 (en) | 2004-02-13 | 2013-04-25 | Sharad Mehrotra | Methods and systems for handling inter-process and inter-module communications in servers and server clusters |
JP2016018251A (ja) | 2014-07-04 | 2016-02-01 | 株式会社ソシオネクスト | データ転送装置及びデータ転送方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6721334B1 (en) * | 1999-02-18 | 2004-04-13 | 3Com Corporation | Method and apparatus for packet aggregation in packet-based network |
JP4605911B2 (ja) * | 2001-01-24 | 2011-01-05 | 富士通株式会社 | パケット送出装置 |
EP1402396A4 (en) * | 2001-07-05 | 2009-05-27 | Sandburst Corp | METHOD AND APPARATUS FOR ALLOCATING LINK STRIP WIDTH |
US7881303B2 (en) * | 2006-12-13 | 2011-02-01 | GlobalFoundries, Inc. | Command packet packing to mitigate CRC overhead |
GB2458952B (en) * | 2008-04-04 | 2012-06-13 | Micron Technology Inc | Queue processing method |
WO2010013189A2 (en) * | 2008-07-29 | 2010-02-04 | Nxp B.V. | Data processing circuit with arbitration between a plurality of queues |
US8665724B2 (en) * | 2009-06-12 | 2014-03-04 | Cygnus Broadband, Inc. | Systems and methods for prioritizing and scheduling packets in a communication network |
US8737418B2 (en) * | 2010-12-22 | 2014-05-27 | Brocade Communications Systems, Inc. | Queue speed-up by using multiple linked lists |
US10411830B2 (en) * | 2015-02-11 | 2019-09-10 | Avago Technologies International Sales Pte. Limited | Codeword builder for communication systems |
JP7000988B2 (ja) * | 2018-05-21 | 2022-01-19 | 富士通株式会社 | パケット転送装置及びパケット転送方法 |
-
2018
- 2018-08-20 US US16/105,367 patent/US20200059437A1/en active Pending
-
2019
- 2019-06-26 KR KR1020217007733A patent/KR102584507B1/ko active IP Right Grant
- 2019-06-26 EP EP19740191.2A patent/EP3841484B1/en active Active
- 2019-06-26 JP JP2021509755A patent/JP7161032B2/ja active Active
- 2019-06-26 WO PCT/US2019/039276 patent/WO2020040873A1/en unknown
- 2019-06-26 CN CN201980054677.4A patent/CN112585593A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001197067A (ja) | 2000-01-06 | 2001-07-19 | Nippon Telegr & Teleph Corp <Ntt> | データ連結転送方法及びシステム、並びにデータ連結転送プログラムを記録した記録媒体 |
US20130103880A1 (en) | 2004-02-13 | 2013-04-25 | Sharad Mehrotra | Methods and systems for handling inter-process and inter-module communications in servers and server clusters |
JP2008520149A (ja) | 2004-11-11 | 2008-06-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データパケットを多重化する方法及び装置 |
CN1904868A (zh) | 2005-07-11 | 2007-01-31 | 商辉达股份有限公司 | 用于包化总线的组合包 |
JP2010027032A (ja) | 2008-06-17 | 2010-02-04 | Nec Electronics Corp | Fifo装置及びfifoバッファへのデータ格納方法 |
JP2016018251A (ja) | 2014-07-04 | 2016-02-01 | 株式会社ソシオネクスト | データ転送装置及びデータ転送方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2020040873A1 (en) | 2020-02-27 |
EP3841484B1 (en) | 2022-10-19 |
JP2021534684A (ja) | 2021-12-09 |
US20200059437A1 (en) | 2020-02-20 |
KR102584507B1 (ko) | 2023-10-04 |
EP3841484A1 (en) | 2021-06-30 |
CN112585593A (zh) | 2021-03-30 |
KR20210040447A (ko) | 2021-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3729281B1 (en) | Scheduling memory requests with non-uniform latencies | |
JP7108135B2 (ja) | 並び替えの間のキャッシュ一貫性を維持する方法 | |
TW202117547A (zh) | 可重組態資料處理器的虛擬化 | |
US20210019185A1 (en) | Compute task state encapsulation | |
EP3732578B1 (en) | Supporting responses for memory types with non-uniform latencies on same channel | |
EP3777059B1 (en) | Queue in a network switch | |
US11994996B2 (en) | Transmission of address translation type packets | |
JP2022506592A (ja) | ストリーミングプラットフォームフローおよびアーキテクチャ | |
JP2024524047A (ja) | ネットワークインターフェースデバイス | |
CN114746853A (zh) | 存储器与分布式计算阵列之间的数据传输 | |
JP7161032B2 (ja) | リンク層データパッキング及びパケットフロー制御スキーム | |
US10684965B2 (en) | Method to reduce write responses to improve bandwidth and efficiency |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210412 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220310 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220405 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20220704 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220831 |
|
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: 20220927 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221013 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7161032 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |