JP6531750B2 - 送信装置 - Google Patents
送信装置 Download PDFInfo
- Publication number
- JP6531750B2 JP6531750B2 JP2016240684A JP2016240684A JP6531750B2 JP 6531750 B2 JP6531750 B2 JP 6531750B2 JP 2016240684 A JP2016240684 A JP 2016240684A JP 2016240684 A JP2016240684 A JP 2016240684A JP 6531750 B2 JP6531750 B2 JP 6531750B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- buffer
- transmission
- stored
- buffers
- 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/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1668—Details of memory controller
- G06F13/1673—Details of memory controller using buffers
-
- 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
-
- 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/42—Bus transfer protocol, e.g. handshake; Synchronisation
-
- 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/6295—Queue scheduling characterised by scheduling criteria using multiple queues, one for each individual QoS, connection, flow or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
通信線に接続される送信装置であって、
複数の送信バッファと、
複数のメッセージバッファと、
前記複数の送信バッファに格納されたデータの中から、前記複数のメッセージバッファに格納されたデータよりも優先度の高いデータを探索するデータ探索部と、
データが格納されていない空きバッファを前記複数のメッセージバッファの中から順に探索する空きバッファ探索部と、
前記空きバッファ探索部により探索された空きバッファに、前記データ探索部により探索されたデータを設定するデータ設定部と、
前記複数のメッセージバッファに格納されたデータを前記通信線へ送信する送信制御部とを備える、送信装置が提供される。
データが格納されているデータ有状態とデータが格納されていないデータ無状態とのいずれか一方を表すデータ有無情報を前記複数のメッセージバッファのそれぞれについて記憶する記憶部と、
前記複数のメッセージバッファのうちデータが前記データ設定部により設定されたバッファについては、前記データ有無情報の状態を前記データ無状態から前記データ有状態に変更し、前記複数のメッセージバッファのうち前記通信線へのデータの送信が前記送信制御部により完了したバッファについては、前記データ有無情報の状態を前記データ有状態から前記データ無状態に変更する状態管理部とを備え、
前記空きバッファ探索部は、前記データ有無情報の状態が前記データ有状態であるのか前記データ無状態であるのかに基づいて、データが格納されていない空きバッファを前記複数のメッセージバッファの中から探索する。
前記データ探索部は、前記複数の送信バッファに格納されたデータの中で最も優先度の高いデータを探索する。
前記送信制御部は、前記複数のメッセージバッファに格納されたデータの中で最も優先度の高いデータを前記通信線へ送信する。
10 メッセージバッファ状態管理装置
11 マイコン
12 送信要求バッファ
13 保持バッファ
14 管理バッファ
20 送信メッセージバッファ
31 メッセージ探索部
32 空きバッファ探索部
33 メッセージ設定部
60 通信バス
Claims (7)
- 通信線に接続される送信装置であって、
前記通信線への送信が要求されたメッセージが格納される複数の送信要求バッファと、
前記通信線にメッセージが送信される前に一時的にメッセージを格納する複数の送信メッセージバッファと、
前記複数の送信要求バッファに格納されたメッセージの中から、前記複数の送信メッセージバッファに格納されたメッセージよりも優先度の高いメッセージを探索するデータ探索部と、
メッセージが格納されているメッセージ有状態とメッセージが格納されていないメッセージ無状態とのいずれか一方を表すメッセージ有無情報を前記複数の送信メッセージバッファのそれぞれについて記憶する管理バッファと、
前記管理バッファを参照することにより、メッセージが格納されていない空きバッファを前記複数の送信メッセージバッファの中から前記空きバッファが探索されるまで順に探索することを繰り返す空きバッファ探索部と、
前記空きバッファ探索部により探索された空きバッファに、前記データ探索部により探索されたメッセージを設定するデータ設定部と、
前記複数の送信メッセージバッファに格納されたメッセージを前記通信線へ送信する送信制御部とを備える、送信装置。 - 前記複数の送信メッセージバッファのうちメッセージが前記データ設定部により設定されたバッファについては、前記メッセージ有無情報の状態を前記メッセージ無状態から前記メッセージ有状態に変更し、前記複数の送信メッセージバッファのうち前記通信線へのメッセージの送信が前記送信制御部により完了したバッファについては、前記メッセージ有無情報の状態を前記メッセージ有状態から前記メッセージ無状態に変更する状態管理部とを備え、
前記空きバッファ探索部は、前記メッセージ有無情報の状態が前記メッセージ有状態であるのか前記メッセージ無状態であるのかに基づいて、メッセージが格納されていない空きバッファを前記複数の送信メッセージバッファの中から探索する、請求項1に記載の送信装置。 - 前記データ探索部は、前記複数の送信要求バッファに格納されたメッセージの中で最も優先度の高いメッセージを探索する、請求項1又は2に記載の送信装置。
- 前記送信制御部は、前記複数の送信メッセージバッファに格納されたメッセージの中で最も優先度の高いメッセージを前記通信線へ送信する、請求項1から3のいずれか一項に記載の送信装置。
- 前記データ探索部により探索されたメッセージが格納される保持バッファを更に備え、
前記データ設定部は、前記空きバッファ探索部により探索された空きバッファに、前記保持バッファに格納されているメッセージを設定する、請求項1から4のいずれか一項に記載の送信装置。 - 前記データ探索部は、前記保持バッファに格納されているメッセージよりも優先度が高いメッセージを前記送信要求バッファから取得し、前記保持バッファに格納されているメッセージをその取得したメッセージに置換する、請求項5に記載の送信装置。
- 前記データ探索部は、前記複数の送信要求バッファのうち一の送信要求バッファに格納されたメッセージの優先度を前記保持バッファに格納されているメッセージの優先度と比較し、前記一の送信要求バッファに格納されたメッセージの優先度が前記保持バッファに格納されているメッセージの優先度よりも高い場合、前記保持バッファに格納されているメッセージを前記一の送信要求バッファに格納されたメッセージに置換することを、前記複数の送信要求バッファのそれぞれについて順に行う、請求項5又は6に記載の送信装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016240684A JP6531750B2 (ja) | 2016-12-12 | 2016-12-12 | 送信装置 |
DE102017127223.2A DE102017127223A1 (de) | 2016-12-12 | 2017-11-20 | Elektronische Steuereinheit und Datensendeverfahren |
US15/819,744 US10579555B2 (en) | 2016-12-12 | 2017-11-21 | Electronic control unit and data transmission method |
CN201711296304.7A CN108234352B (zh) | 2016-12-12 | 2017-12-08 | 电子控制单元和数据发送方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016240684A JP6531750B2 (ja) | 2016-12-12 | 2016-12-12 | 送信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018098616A JP2018098616A (ja) | 2018-06-21 |
JP6531750B2 true JP6531750B2 (ja) | 2019-06-19 |
Family
ID=62201881
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016240684A Active JP6531750B2 (ja) | 2016-12-12 | 2016-12-12 | 送信装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10579555B2 (ja) |
JP (1) | JP6531750B2 (ja) |
CN (1) | CN108234352B (ja) |
DE (1) | DE102017127223A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112579488B (zh) * | 2020-12-05 | 2023-02-24 | 西安翔腾微电子科技有限公司 | 一种支持动态缓冲区分配的消息存储电路及方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH033339A (ja) | 1989-05-31 | 1991-01-09 | Mitsubishi Electric Corp | 半導体装置 |
JP3230339B2 (ja) * | 1993-05-25 | 2001-11-19 | ヤマハ株式会社 | 通信制御装置 |
JP3445183B2 (ja) * | 1999-02-18 | 2003-09-08 | 株式会社日本自動車部品総合研究所 | データ中継装置および多重通信システム |
JP4522846B2 (ja) | 2004-12-27 | 2010-08-11 | ルネサスエレクトロニクス株式会社 | データ処理モジュール及びその送付候補メッセージの決定方法 |
CN100420228C (zh) * | 2006-08-22 | 2008-09-17 | 哈尔滨工业大学 | 不同优先级can报文发送和接收显示***及检测方法 |
JP5075868B2 (ja) * | 2009-04-03 | 2012-11-21 | 本田技研工業株式会社 | 車載のゲートウェイ装置 |
US8761190B2 (en) * | 2011-01-06 | 2014-06-24 | GM Global Technology Operations LLC | Message loss prevention by using sender and receiver buffers in event-triggered distributed embedded real-time systems |
US8670314B2 (en) * | 2011-01-06 | 2014-03-11 | GM Global Technology Operations LLC | Message loss prevention by using sender buffer and traffic shaping in event-triggered distributed embedded real-time systems |
ES2805290T3 (es) * | 2012-03-29 | 2021-02-11 | Arilou Information Security Tech Ltd | Dispositivo para proteger un sistema electrónico de un vehículo |
US20140036680A1 (en) * | 2012-07-31 | 2014-02-06 | Futurewei Technologies, Inc. | Method to Allocate Packet Buffers in a Packet Transferring System |
JP6174305B2 (ja) * | 2012-08-03 | 2017-08-02 | トヨタ自動車株式会社 | データ送信装置、通信制御方法、及び通信制御プログラム |
JP2015023063A (ja) * | 2013-07-16 | 2015-02-02 | 株式会社東芝 | パターン形成方法及びマスクパターンデータ |
US10123232B2 (en) * | 2014-07-22 | 2018-11-06 | Parallel Wireless, Inc. | Signaling storm reduction from radio networks |
CN106130930B (zh) * | 2016-06-24 | 2019-04-19 | 西安电子科技大学 | 一种数据帧预入队处理的装置及方法 |
-
2016
- 2016-12-12 JP JP2016240684A patent/JP6531750B2/ja active Active
-
2017
- 2017-11-20 DE DE102017127223.2A patent/DE102017127223A1/de active Pending
- 2017-11-21 US US15/819,744 patent/US10579555B2/en active Active
- 2017-12-08 CN CN201711296304.7A patent/CN108234352B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US10579555B2 (en) | 2020-03-03 |
CN108234352A (zh) | 2018-06-29 |
DE102017127223A1 (de) | 2018-06-14 |
CN108234352B (zh) | 2021-12-14 |
US20180165230A1 (en) | 2018-06-14 |
JP2018098616A (ja) | 2018-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7953915B2 (en) | Interrupt dispatching method in multi-core environment and multi-core processor | |
US8615629B2 (en) | Access scheduler | |
US7111092B1 (en) | Buffer management technique for a hypertransport data path protocol | |
US7117308B1 (en) | Hypertransport data path protocol | |
US8364874B1 (en) | Prioritized polling for virtual network interfaces | |
JP2006333438A (ja) | ゲートウェイ装置及びルーティング方法 | |
EP2882146B1 (en) | Data transmission device, communication control method, and communication control program | |
US10397144B2 (en) | Receive buffer architecture method and apparatus | |
US20140325114A1 (en) | Multi-channel direct memory access controller and control method thereof | |
CN115934625B (zh) | 一种用于远程直接内存访问的敲门铃方法、设备及介质 | |
US9213660B2 (en) | Receiver based communication permission token allocation | |
US20200252314A1 (en) | Method and apparatus for managing network connection, and storage medium | |
CN113157465B (zh) | 基于指针链表的消息发送方法及装置 | |
JP6531750B2 (ja) | 送信装置 | |
US20150281109A1 (en) | System for en-queuing and de-queuing data packets in communication network | |
US7688815B2 (en) | Method and system for a multi-stage interconnect switch | |
CN108093047B (zh) | 数据发送方法、装置、电子设备及中间件*** | |
CN113225263B (zh) | 一种流量请求处理方法、装置及网络芯片 | |
CN113170500B (zh) | 一种信息传输方法及装置 | |
CN107153580B (zh) | 获取队列精确状态的装置及其方法 | |
US20200192667A1 (en) | Arithmetic processing device, and control method for arithmetic processing device | |
US11196684B2 (en) | Flow control device and method | |
JP6127872B2 (ja) | 演算処理装置及び演算処理装置の制御方法 | |
US11443783B2 (en) | Semiconductor device | |
JP2015208004A (ja) | 複数の待ち行列のうちの1つを選択する方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180322 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190205 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190320 |
|
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: 20190423 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190506 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6531750 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |