JP6576571B2 - スポラディックネットワークトラフィックの超低送信レイテンシー - Google Patents
スポラディックネットワークトラフィックの超低送信レイテンシー Download PDFInfo
- Publication number
- JP6576571B2 JP6576571B2 JP2018538659A JP2018538659A JP6576571B2 JP 6576571 B2 JP6576571 B2 JP 6576571B2 JP 2018538659 A JP2018538659 A JP 2018538659A JP 2018538659 A JP2018538659 A JP 2018538659A JP 6576571 B2 JP6576571 B2 JP 6576571B2
- Authority
- JP
- Japan
- Prior art keywords
- transmitting
- entity
- transmission
- data stream
- sporadic
- 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.)
- Expired - Fee Related
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
- H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
-
- 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]
- H04L12/40—Bus networks
- H04L12/40143—Bus networks involving priority mechanisms
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
・標準規格IEEE−802.1Qbvによる、異なるタイプのストリーム(スケジューリングされたもの及びスケジューリングされていないもの)のための時間ウィンドウの予約に依拠するスケジューリングスキーム、
・標準規格IEEE−802.3br及び802.1buによる、いわゆる「速達」フレームの同時送信に際したいわゆる「通常の」フレームの細分化スキームを特定するプリエンプションスキーム。
802.1Qbvは、周期的カレンダー表に基づいており、この周期的カレンダー表の各エントリは、特定のクラスのストリーム、例えば、スケジューリングされたもの又はスケジューリングされていないものの送信のために予約された時間ウィンドウを規定している。
そのために、本発明は、パケット交換ネットワークを介してスポラディックデータストリームを送信する方法を目的とする。このネットワークは、スケジューリングされた連続優先時間ウィンドウ内での優先データ送信の送信を更に実行するタイプのものである。
−利用可能である場合、この送信エンティティは、上記タイミングに従って上記スポラディックデータストリームを送信する時刻を予約し、
−利用可能でない場合、この送信エンティティは、上記タイミングに従って上記スポラディックデータストリームを送信するこの送信エンティティの利用不可能性に関連する情報を含むメッセージを発信エンティティに返送し、それにより、上記タイミングに従った上記スポラディックデータストリームの送信を破棄するようにする。
−優先データは、上記連続優先時間ウィンドウのうちの1つの後の追加の時間ウィンドウ内で、所定の最小サイズ長を有する優先データフレームフラグメントの送信を可能にするように構成可能であり、上記フラグメントは、上記スポラディックデータフレームに先行する送信のためにプリエンプトされる、
一実施の形態において、
予約フレーム内に含まれ、上記タイミングに関連する上述の情報は、1つの追加ウィンドウ内で優先データの1つのフラグメントを送信することが可能である、上記パスに沿った複数の送信エンティティを考慮に入れることができる。
tcurr+Δ及びtcurr+Δ+Tsporであり、ここで、
○tcurrは、ネットワークにおける共通クロックによって与えられる現在の時刻であり、
○Δ=(NBHop−1)*WCMFSDであり、
・NBHop−1は、パスにおける受信エンティティの前の残りの送信エンティティをカウントする可変数であり、
・WCMFSDは、上記所定の最小長の2つ分未満に対応する長さを有する優先データフラグメントを送信する推定された持続時間であり、
○Tsporは、上記スポラディックデータストリームの送信の持続時間である。
−発信エンティティを出るときの予約フレームにおいて、パスにおける送信エンティティの総数に対応し、
−予約フレームを受信する各送信エンティティによって、予約フレームにおいてデクリメントされる。
・新たなRSVフレームを送信するとインクリメントされるシーケンス番号(SEQNum)、
・リスナーへのパス上のホップ数(NBHop)、
・予約ステータスフラグ(RSVフラグ)、「失敗なし」に設定される、
・順方向/逆方向(FBInd)インジケーション、「順方向」に設定される、
・予約の持続時間、すなわち、Sストリームの持続時間(Tspor)。
−プロセッサPROCと、
−ワーキングメモリMEM(例えば、本発明によるコンピュータープログラムの命令、及び必要な場合には一時的データ、及び、とりわけ、以下に提示されるようにスポラディックストリーム送信の送信持続時間Tsporを予約するために、Sストリームが受信されることになる、RSVフレームとともに受信される情報を記憶する)と、
−データを受信/送信するための通信インターフェースCOMINTと、
を備えることができ、ネットワークのクロックCLKに更に接続される。このように、予約処理ユニットは、本発明の方法を実行するデバイス形式に対応することができる。
−RSVフレームに後続する、ストリームに関連付けられた破棄インジケーション(DISC)を設定し(ステップS23)、
−RSVフレームをパスの逆方向に転送することができるように、RSVフレームのヘッダー内の転送情報を変更し(ステップS24)、
−NBHopをデクリメントし(ステップS25)、
−RSVフラグを「失敗」に設定し(ステップS26)、
−FBIndフラグを「逆方向」に設定し(ステップS27)、
−変更された転送情報によってアドレス指定されたスイッチの出力ポートOP’にRSVフレームを向けて(ステップS28)、それにより、RSVフレームを、図5に示すようにRSVフラグ内の失敗の情報とともにSトーカーに返送する(ステップS30)ことができるようにする。
FBIndが「順方向」に設定される(テストS3において、ステップS27とは対照的に)場合、RSVProcは、以下の動作を実行する:
−標準規格IEEE−802.1Qbvによるゲート制御機構を用いてSストリームのための送信ウィンドウをプログラムし(ステップS31)、この送信ウィンドウは、tcurr+Δにおいてオープンするとともに、tcurr+Δ+Tsporにおいてクローズし、ここで、
○tcurr=現在の時刻であり、
○Δ=(NBHop−1)*WCMFSDであり、ここで、WCMFSDは、最悪の場合の最小フラグメントサイズ持続時間であり(すなわち、例えば、127オクテット=(2×64オクテット−1)であり、スイッチ間で同じであると推定されるネットワークレートによって分割される)、
○Tsporは、Sストリームの持続時間である、
−同じ時間間隔について通常のトラフィックのために用いられる他の送信ウィンドウをクローズし(ステップS32)、
−NBHopをデクリメントし(ステップS33)、RSVフレームのペイロードを更新し(ステップS34)、
−RSVフレームを、このRSVフレームのヘッダーに含まれている転送情報によってアドレス指定された出力ポート上の、Sストリームのために予約された送信キューに転送する(ステップS35)。
−RSVフレームのヘッダー内の転送情報を変更し、それにより、このRSVフレームをパスの逆方向に転送することができるようにし、
−FBIndフラグを「逆方向」に設定し、
−RSVフレームをその送信ポートにループバックする。
Claims (11)
- パケット交換ネットワークを通じてスポラディックデータストリームを送信する方法であって、前記パケット交換ネットワークであるネットワークは、スケジューリングされた連続優先時間ウィンドウ内での優先データの送信を更に実行し、
前記スポラディックデータストリームの前記送信の前に、少なくとも、前記スケジューリングされた優先時間ウィンドウの外部の前記スポラディックデータストリームを送信するタイミングに関連する情報を含む予約フレームの送信が先行する、方法であって、
前記ネットワークは、
前記スポラディックデータストリームを発信するスポラディックトーカーに相当する発信エンティティと、
前記発信エンティティから発信された前記スポラディックデータストリームを受信するリスナーに相当する受信エンティティと、
前記発信エンティティと前記受信エンティティとの間に設けられた送信エンティティと
を含んで構成され、
前記スポラディックデータストリームの前記送信は、前記ネットワークを通じて所定のパスを辿り、該パスは、前記ネットワークの前記送信エンティティの、前記発信エンティティから前記受信エンティティまでの間のホップによって規定され、
前記送信エンティティのうちの1つによって前記予約フレームが受信されると、該送信エンティティは、該送信エンティティが前記タイミングに従って前記スポラディックデータストリームを送信するのに利用可能であるか否かをチェックし、
利用可能である場合、該送信エンティティは、前記タイミングに従って前記スポラディックデータストリームを送信する時刻を予約し、
利用可能でない場合、該送信エンティティは、前記タイミングに従って前記スポラディックデータストリームを送信する該送信エンティティの利用不可能性に関連する情報を含むメッセージを前記発信エンティティに返送し、それにより、前記タイミングに従った前記スポラディックデータストリームの前記送信を破棄するようにする、
方法。 - 前記送信エンティティの利用可能性は、該送信エンティティによる以前のスポラディックデータストリームの送信が既に前記タイミングにおいてスケジューリングされているか否かをチェックすると決定される、請求項1に記載の方法。
- 前記メッセージは、前記スポラディックデータストリームの前記送信の破棄のインジケーションを有して、前記発信エンティティに返される前記予約フレームに対応する、請求項1又は2に記載の方法。
- 前記優先データは、前記連続優先時間ウィンドウのうちの1つの後の追加の時間ウィンドウ内で、所定の最小サイズ長を有する優先データフレームのフラグメントの送信を可能にするように構成可能であり、前記フラグメントは、前記スポラディックデータストリームに先行する送信のためにプリエンプトされ、
前記予約フレーム内に含まれ、前記タイミングに関連する前記情報は、1つの追加ウィンドウ内で優先データの1つのフラグメントを送信することが可能である、前記パスに沿った複数の送信エンティティを考慮に入れる、
請求項1から3のいずれか1項に記載の方法。 - 前記予約フレームは、前記パスの各送信エンティティによる、前記スポラディックデータストリームの送信のために時間ウィンドウを予約する情報を含み、前記発信エンティティは、各送信エンティティについて、予約したそれぞれの時刻で、前記スポラディックデータストリームの前記送信のために前記時間ウィンドウを開始及びクローズするインジケーションを有する前記予約フレームを発信し、
tcurr+Δ及びtcurr+Δ+Tsporであり、ここで、
tcurrは、前記ネットワークにおける共通クロックによって与えられる現在の時刻であり、
Δ=(NBHop−1)*WCMFSDであり、
NBHop−1は、前記パスにおける前記受信エンティティの前の残りの送信エンティティをカウントする可変数であり、
WCMFSDは、前記所定の最小長の2つ分未満に対応する長さを有する優先データフラグメントを送信する推定された持続時間であり、
Tsporは、前記スポラディックデータストリームの前記送信の前記持続時間である、
請求項4に記載の方法。 - 持続時間WCMFSDは、前記所定の最小長の2つ分よりも1オクテット小さいものに対応する長さを有する優先データフラグメントを送信する前記推定された持続時間に対応する、請求項5に記載の方法。
- 前記予約フレームは、前記パスにおいて或る送信エンティティから次の送信エンティティに送信され、各送信エンティティは、前記予約フレームのコンテンツを変更することが可能であり、前記可変数NBHop−1は、
前記発信エンティティを出るときの前記予約フレームにおいて、前記パスにおける送信エンティティの総数に対応し、
前記予約フレームを受信する各送信エンティティによって、前記予約フレームにおいてデクリメントされる、
請求項5又は6に記載の方法。 - 前記送信エンティティは、前記ネットワークのスイッチである、請求項1から7のいずれか1項に記載の方法。
- 前記スポラディックデータストリームは、アラームデータ及び/又はセンサーから生成されるデータである、請求項1から8のいずれか1項に記載の方法。
- 前記ネットワークは、産業ネットワークである、請求項1から9のいずれか1項に記載の方法。
- 前記発信エンティティ及び前記送信エンティティの各々は、請求項1から10のいずれか1項に記載の方法を実行する論理回路を備える、パケット交換ネットワークを通じてスポラディックデータストリームを送信するシステム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP16305643.5 | 2016-06-02 | ||
| EP16305643.5A EP3253013B1 (en) | 2016-06-02 | 2016-06-02 | Ultra-low transmission latency for sporadic network traffic |
| PCT/JP2017/014886 WO2017208633A1 (en) | 2016-06-02 | 2017-04-05 | Ultra-low transmission latency for sporadic network traffic |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019503147A JP2019503147A (ja) | 2019-01-31 |
| JP6576571B2 true JP6576571B2 (ja) | 2019-09-18 |
Family
ID=56119440
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018538659A Expired - Fee Related JP6576571B2 (ja) | 2016-06-02 | 2017-04-05 | スポラディックネットワークトラフィックの超低送信レイテンシー |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US10652044B2 (ja) |
| EP (1) | EP3253013B1 (ja) |
| JP (1) | JP6576571B2 (ja) |
| KR (1) | KR102150852B1 (ja) |
| CN (1) | CN109845202A (ja) |
| TW (1) | TWI651951B (ja) |
| WO (1) | WO2017208633A1 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7173267B2 (ja) * | 2017-01-30 | 2022-11-16 | 富士通株式会社 | パケット処理装置及びパケット処理方法 |
| JP7103788B2 (ja) * | 2017-12-28 | 2022-07-20 | トヨタ自動車株式会社 | 車載システム、ゲートウェイ、プログラム、情報処理方法、情報処理システム、及び車両 |
| US11228996B2 (en) | 2018-09-28 | 2022-01-18 | Qualcomm Incorporated | Delivery time windows for low latency communications |
| JP7120115B2 (ja) * | 2019-03-27 | 2022-08-17 | 富士通株式会社 | パケット処理装置及びパケット処理方法 |
| US11381513B1 (en) | 2020-12-22 | 2022-07-05 | Honeywell International Inc. | Methods, systems, and apparatuses for priority-based time partitioning in time-triggered ethernet networks |
| US12483513B2 (en) | 2021-03-23 | 2025-11-25 | Ntt, Inc. | Signal transfer device, signal transfer method, signal transfer program, and signal transfer system |
| CN114640639B (zh) * | 2022-01-24 | 2023-08-18 | 北京邮电大学 | 帧传输方法和电子设备 |
| CN116016020A (zh) * | 2022-12-26 | 2023-04-25 | 中航航空电子有限公司 | 一种支持速率可配置的时间敏感网络交换系统 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3372797B2 (ja) * | 1996-12-06 | 2003-02-04 | 日本電気株式会社 | 帯域予約制御方式 |
| JP3288266B2 (ja) * | 1997-07-14 | 2002-06-04 | 株式会社日立製作所 | 交換網および交換装置 |
| EP2179367B1 (en) * | 2007-08-15 | 2017-10-04 | Cisco Technology, Inc. | Stream reservation protocol for bridged networks |
| CN102326368B (zh) * | 2009-02-20 | 2015-08-05 | 汤姆森特许公司 | 分组交换网络上的时间同步资源预留 |
| US8982689B2 (en) * | 2012-04-20 | 2015-03-17 | Telefonaktiebolaget L M Ericsson (Publ) | Split tiebreakers for 802.1AQ |
| EP2862387B1 (en) * | 2012-06-19 | 2019-11-13 | Telefonaktiebolaget LM Ericsson (publ) | Node and method for resource booking for admission control and scheduling using drx |
| EP2784998B1 (en) * | 2013-03-29 | 2018-10-17 | Mitsubishi Electric R&D Centre Europe B.V. | Method and device for allocating resources in a mesh communications network for setting up a data stream transmission |
| EP2854118B1 (en) * | 2013-09-25 | 2018-07-04 | Alcatel Lucent | Vehicle messaging |
-
2016
- 2016-06-02 EP EP16305643.5A patent/EP3253013B1/en active Active
-
2017
- 2017-04-05 JP JP2018538659A patent/JP6576571B2/ja not_active Expired - Fee Related
- 2017-04-05 KR KR1020187034140A patent/KR102150852B1/ko not_active Expired - Fee Related
- 2017-04-05 WO PCT/JP2017/014886 patent/WO2017208633A1/en not_active Ceased
- 2017-04-05 CN CN201780031433.5A patent/CN109845202A/zh not_active Withdrawn
- 2017-04-05 US US16/093,383 patent/US10652044B2/en not_active Expired - Fee Related
- 2017-05-25 TW TW106117394A patent/TWI651951B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| US10652044B2 (en) | 2020-05-12 |
| CN109845202A (zh) | 2019-06-04 |
| KR20190002568A (ko) | 2019-01-08 |
| EP3253013A1 (en) | 2017-12-06 |
| WO2017208633A1 (en) | 2017-12-07 |
| KR102150852B1 (ko) | 2020-09-02 |
| EP3253013B1 (en) | 2020-01-15 |
| JP2019503147A (ja) | 2019-01-31 |
| TW201804764A (zh) | 2018-02-01 |
| US20190132149A1 (en) | 2019-05-02 |
| TWI651951B (zh) | 2019-02-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6576571B2 (ja) | スポラディックネットワークトラフィックの超低送信レイテンシー | |
| KR101977523B1 (ko) | 네트워크에 있어서의 데이터 프레임의 트래픽 쉐이핑의 방법 및 그 디바이스 및 컴퓨터 프로그램 | |
| JP7191253B2 (ja) | パケット交換ネットワークにおいて通信エンティティのコンピューター手段によって実施される方法、並びにそのコンピュータープログラム及びコンピューター可読非一時的記録媒体、並びにパケット交換ネットワークの通信エンティティ | |
| JP7013475B2 (ja) | 通信信号フレームを送信する方法、エンティティ及びプログラム | |
| CN110545241B (zh) | 一种报文处理方法和装置 | |
| CN111052688B (zh) | 同步数据包传输的方法 | |
| CN107040440A (zh) | 在基于以太网的运载工具中网络中的启动触发 | |
| JP7756725B2 (ja) | イーサネットフレームの送信をスケジューリングするようにパケット交換ネットワークにおいて実施される方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180723 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190409 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190416 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190708 |
|
| 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: 20190723 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190820 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6576571 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |