CN106878132A - Bus dispatching method based on cycle and priority - Google Patents
Bus dispatching method based on cycle and priority Download PDFInfo
- Publication number
- CN106878132A CN106878132A CN201710083541.9A CN201710083541A CN106878132A CN 106878132 A CN106878132 A CN 106878132A CN 201710083541 A CN201710083541 A CN 201710083541A CN 106878132 A CN106878132 A CN 106878132A
- Authority
- CN
- China
- Prior art keywords
- cycle
- priority
- bus
- section
- scheduling
- 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.)
- Granted
Links
Classifications
-
- 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/403—Bus networks with centralised control, e.g. polling
-
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a kind of bus network dispatching method based on cycle and priority, the method includes：Bus network is divided into determination scheduling section and competition dispatch section two parts dispatching cycle, wherein it is determined that scheduling section is used to transmit the small data block with specific period, competition dispatch section is for transmitting the long data block with specific period；Aperiodic message is divided into the aperiodic message of high priority and the aperiodic message of low priority according to priority, for the aperiodic message of high priority, can at any time be inserted in whole bus network dispatching cycle, and interrupt the periodic messages being currently executing or the aperiodic message of low priority；For the aperiodic message of low priority, it can only be inserted in competition dispatch section.The present invention can take into account the different rates of the various modules included in bus network, the data dispatch of priority, reduce network scheduling and postpone, and improve the utilization rate of bus network bandwidth.
Description
Technical field
The present invention relates to network service and high-speed bus technical field, and in particular to a kind of total based on cycle and priority
Line dispatching method.
Background technology
High speed data bus technology is the key technology of avionics system, and avionics system is " big present generation aircraft
Brain " and " nerve center ", airborne-bus network are then its keys " neutral net ", and onboard networks transmission is based on Time And Event
Triggering, but the treatment of traditional bussing technique between Time And Event do not take into account to reach a state for balancing, for example
MIL-STD-1553 buses are carried out for bus scheduling by the way of complete timeslice, and FC buses are then based on event scheduling.
Airborne-bus network is a network for complexity, the module comprising various speed, the data of modules in bus
Amount size is also not quite similar, and data block also respectively has priority, and traditional scheduler mode treatment aspect in these areas is tended not to
Take into account.
Network scheduling delay is the key of onboard networks, and dispatch delay directly affects the utilization rate of the network bandwidth, works as scheduling
When average retardation is excessive, cause that network data throughput can not be met, it has to by way of increasing bandwidth etc. and lifting cost
To meet demand.Therefore Time And Event how is taken into account, network scheduling is reduced and is postponed, lifting bus bandwidth utilization rate is the present invention
Technical problem to be solved.
The content of the invention
In view of above-mentioned the deficiencies in the prior art, of the invention to propose a kind of bus scheduling side based on cycle and priority
Method.
According to an aspect of the invention, there is provided a kind of bus dispatching method based on cycle and priority, the method
Including：Bus is scheduled by the cycle, determination scheduling section and competition dispatch section two parts are divided into each dispatching cycle again,
Scheduling message is treated for high priority, determines that scheduling section and competition dispatch section can be dispatched at any time described, and beat
Disconnected other low priority messages being currently executing；Scheduling message is treated for low priority, it only can be in the competition
Scheduling section scheduling.
It is according to another aspect of the present invention, described to determine that scheduling section is used to transmit the small data block with specific period,
The competition dispatch section is for transmitting the long data block with specific period.
According to another aspect of the present invention, the priority of the aperiodic message transmission of the low priority is more than competition dispatch
Periodic messages in section, less than the aperiodic message of high priority.
According to another aspect of the present invention, the device timing bus cycles are network controlled, are sent out when reaching in each new cycle
Cycle starting bag is sent, it is determined that scheduling section is located at the original position in each cycle.Network controller also passes through Network Synchronization packet broadcast
Remaining time in current network cycle, after each network node receives Network Synchronization bag, the cycle time of itself of reloading subtracts
Method counter, when the time value of subtraction count device is not enough to send an aperiodic message, then waits next cycle to start
Transmission.
According to another aspect of the present invention, the small data block with specific period in the way of time triggered it is determined that adjust
Degree section transmission, each bus cycles constant transmissions is once.Long data block with specific period is in the way of event is triggered competing
Scheduling section transmission is striven, multiple possible long data blocks is polled in each bus network cycle, if data are then carried out
Transmission, until this bus network end cycle, if data block is very big, can continue to be polled in next cycle, lead to
Spending several continuous bus cycles is transmitted.
Compared with prior art, the present invention can take into account different rates of the various modules included in bus network, preferential
The data dispatch of level, reduces network scheduling and postpones, and improves the utilization rate of bus network bandwidth.
Brief description of the drawings
Fig. 1 shows schematic diagram bus network dispatching cycle of the invention.
Specific embodiment
The present invention is described in further detail below in conjunction with the accompanying drawings.
The present invention designs a kind of new scheduling mode for existing network trigger condition, it is considered to which the data transmitted in bus are special
Point, such as complicated length, periodicity, sudden, priority, a set of effective reduction dispatch delay lifting bus of design
The method of efficiency.
Network scheduling needs a node as network controller, and network controller realizes network cycle control, network week
Phase packet broadcast, periodic messages network scheduling, network block instruction table function.
Scheduling is realized using the method in cycle, as shown in figure 1, under bus scheduling periodic messages are divided into according to data block size
Face two parts：
1st, scheduling section is determined
It is determined that scheduling section be a cycle in really degree of setting the tone section the time, it is determined that scheduling section be located at each cycle original position,
Because period distances have certainty, it is thus determined that scheduling section performs periodic messages has good cyclophysis, it is adapted to transmission
Small data block with specific period.
2nd, competition dispatch section
Competition dispatch section is the competition dispatch section time in a cycle, is adapted to long data block of the transmission with specific period, and
And a cycle transmission multiple messages, or multiple periodic transfers one can be arranged according to the size of data block and cyclophysis
Bar message.
The aperiodic message of bus scheduling is according to priority also classified into two stages, is respectively：
1st, high priority transfer area
High priority transfer area is that, for transmitting the aperiodic message of high priority, aperiodic message is the burst thing in network
Part, two priority, respectively high priority, low priority are divided into by accident.High priority means that this needs network to set
It is standby to respond as early as possible, thus the whole bus cycles can at any time insert high-priority message, and interrupt what is be currently executing
Periodic messages or the aperiodic message of low priority.
Network interruption is interrupted similar to the software and hardware in computer, message vector, belongs to the high priority in a cycle
Aperiodic message.Node in network can initiate network interruption, after network controller receives network interruption, according in network
Disconnected vector triggering network interruption scheduling, this scheduling mode highest priority, it is adaptable to the accident of nodes.In network
Disconnected data frame data block is small, therefore can reach the real-time of maximum.
2 low priority transmission ranges
Low priority transmission range is for transmitting the aperiodic message of low priority, when low priority performs area with competition dispatch section
Between overlap, but the transmission of low priority aperiodic message priority more than the periodic messages in competition dispatch, less than high priority
Aperiodic message.
Network Synchronization bag, Network Synchronization bag is the starting point of scheduling mode of the invention, the network controller timing network cycle,
Cycle starting bag is sent when reaching in each new cycle；Wrapped it is determined that sending the starting of network low priority after the completion of scheduling section, directly
Start transmission cycle starting bag to the new cycle, Network Synchronization bag broadcasts remaining time in current network cycle simultaneously.
Network cycle synchronization, after each network node receives Network Synchronization bag, the cycle time of itself of reloading subtracts
Method counter, when the time value of subtraction count device is not enough sends an aperiodic message, needs to wait for next cycle and starts biography
It is defeated.
Cycle small data block is transmitted
The cycle data of small data block low bandwidth, is performed in the way of time triggered it is determined that dispatching section, and each bus cycles consolidates
Determine transmission primaries.Although each cycle will transmit, data volume is simultaneously little, and occupied bandwidth is smaller, it is also possible to according to data block
Cyclophysis, fixation just dispatched once every several bus cycles, further reduce its take bandwidth.
Cycle long data block is transmitted
The cycle data of long data block high bandwidth, is performed by the way of event triggering in competition dispatch section.In each bus network
The network cycle is polled to multiple possible long data blocks, and a number of data are then transmitted if data, until this is total
Gauze network end cycle.If data block is very big, can continue to be polled in next cycle, by several continuous bus weeks
Phase is transmitted.
Aperiodic high-priority data block transmission
Aperiodic high-priority data block transmission can at any time initiate Gao You in high priority transfer area in network node
The first aperiodic message of level, aperiodic high priority has priority very high, small data block is actively initiated for node and is promptly disappeared
The transmission of breath.
Aperiodic lower-priority data block transmission
In low priority transmission range, network node can be to receive network low priority same for the transmission of aperiodic low priority big data
Aperiodic lower-priority data is initiated after step bag, because certainty periodic transfer has been completed, therefore aperiodic low priority number
According to can exchange InterWorking Equipment bandwidth it is enough under conditions of, the data transfer of arbitrarily large quantity is initiated, until receiving network
Untill cycle starting bag.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program
Product.Therefore, the present invention can be using the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.And, the present invention can be used and wherein include the computer of computer usable program code at one or more
The shape of the computer program product implemented in usable storage medium (including but not limited to magnetic disk storage and optical memory etc.)
Formula.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Figure and/or block diagram are described.It should be understood that every first-class during flow chart and/or block diagram can be realized by computer program instructions
The combination of flow and/or square frame in journey and/or square frame and flow chart and/or block diagram.These computer programs can be provided
The processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced for reality by the instruction of computer or the computing device of other programmable data processing devices
The device of the function of being specified in present one flow of flow chart or multiple one square frame of flow and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in can guide computer or other programmable data processing devices with spy
In determining the computer-readable memory that mode works so that instruction of the storage in the computer-readable memory is produced and include finger
Make the manufacture of device, the command device realize in one flow of flow chart or multiple one square frame of flow and/or block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented treatment, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.Obviously, those skilled in the art can carry out various to the present invention
Change with modification without departing from the spirit and scope of the present invention.So, if these modifications of the invention and modification belong to this hair
Within the scope of bright claim and its equivalent technologies, then the present invention is also intended to comprising these changes and modification.
Claims (7)
1. a kind of bus dispatching method based on cycle and priority, it is characterised in that bus is scheduled by the cycle, each
It is divided into determination scheduling section and competition dispatch section two parts dispatching cycle again, scheduling message is treated for high priority, is including
It is described to determine that scheduling section and the whole dispatching cycle of competition dispatch section dispatch at any time, and interrupt and be currently executing
Other low priority messages；Scheduling message is treated for low priority, it can only be dispatched in competition dispatch section.
2. the bus dispatching method of cycle and priority is based on as claimed in claim 1, it is characterised in that the determination scheduling
, for transmitting the small data block with specific period, the competition dispatch section is for transmitting the big data with specific period for section
Block.
3. the bus dispatching method of cycle and priority is based on as claimed in claim 2, it is characterised in that the low priority
The priority of aperiodic message transmission is more than the periodic messages in competition dispatch section, less than the aperiodic message of high priority.
4. the bus dispatching method based on cycle and priority as described in claim 1-3 is any, it is characterised in that by network
The controller timing bus cycles, cycle starting bag is sent when reaching in each new cycle, it is described to determine that scheduling section is located at each week
The original position of phase.
5. the bus dispatching method based on cycle and priority as described in claim 1-4 is any, it is characterised in that the net
Also by remaining time in Network Synchronization packet broadcast Current bus cycle, each network node receives Network Synchronization bag to network controller
Afterwards, reload the cycle time subtraction count device of itself, when the time value of subtraction count device be not enough to send one it is aperiodic
During message, then next cycle is waited to start transmission.
6. the bus dispatching method based on cycle and priority as described in claim 2-5 is any, it is characterised in that with spy
The small data block of fixed cycle is in the way of time triggered it is determined that scheduling section transmission, each bus cycles constant transmissions is once.
7. the bus dispatching method based on cycle and priority as described in claim 2-6 is any, it is characterised in that with spy
The long data block of fixed cycle is transmitted in the way of event is triggered in competition dispatch section, possible to multiple big in each bus cycles
Data block is polled, and if data are then transmitted, terminates until this bus cycles, if data block is very big, can be with
Continuation is polled in next cycle, is transmitted by several continuous bus cycles.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710083541.9A CN106878132B (en) | 2017-02-16 | 2017-02-16 | Bus scheduling method based on period and priority |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710083541.9A CN106878132B (en) | 2017-02-16 | 2017-02-16 | Bus scheduling method based on period and priority |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106878132A true CN106878132A (en) | 2017-06-20 |
| CN106878132B CN106878132B (en) | 2020-01-07 |
Family
ID=59166609
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710083541.9A Active CN106878132B (en) | 2017-02-16 | 2017-02-16 | Bus scheduling method based on period and priority |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106878132B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109298917A (en) * | 2017-07-25 | 2019-02-01 | 沈阳高精数控智能技术股份有限公司 | A kind of self-adapting dispatching method suitable for real-time system hybrid task |
| CN110149259A (en) * | 2019-05-09 | 2019-08-20 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of GJB289A bus dispatching method and device based on mixing triggering |
| EP3528132A1 (en) * | 2018-02-14 | 2019-08-21 | Omron Corporation | Slave device, control system, communication method for response data and storage medium |
| CN111090600A (en) * | 2019-12-09 | 2020-05-01 | 苏州浪潮智能科技有限公司 | Bus sharing method |
| CN111478838A (en) * | 2020-04-08 | 2020-07-31 | 浙江中控研究院有限公司 | High-efficiency high-bandwidth communication method and system |
| CN113647064A (en) * | 2019-04-01 | 2021-11-12 | 株式会社电装 | Information processing apparatus |
| CN113783773A (en) * | 2021-11-12 | 2021-12-10 | 北京国科天迅科技有限公司 | Message scheduling method and system |
| CN114363107A (en) * | 2021-12-29 | 2022-04-15 | 上海联影医疗科技股份有限公司 | Time-sharing scheduling method and system for controller area network bus |
| CN115913810A (en) * | 2022-11-02 | 2023-04-04 | 西安现代控制技术研究所 | Real-time dynamic bandwidth allocation method for bus communication network |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105141552A (en) * | 2015-09-14 | 2015-12-09 | 中国航空无线电电子研究所 | Data scheduling and transmitting method supporting time trigger mechanism in FC switch |
| CN105991384A (en) * | 2016-06-23 | 2016-10-05 | 天津大学 | Communication method for aerospace Ethernet compatible with time-triggered Ethernet and 1553B |
| CN106101021A (en) * | 2016-05-31 | 2016-11-09 | 河南理工大学 | A kind of Ethernet system functional device perform dispatching method in real time |
-
2017
- 2017-02-16 CN CN201710083541.9A patent/CN106878132B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105141552A (en) * | 2015-09-14 | 2015-12-09 | 中国航空无线电电子研究所 | Data scheduling and transmitting method supporting time trigger mechanism in FC switch |
| CN106101021A (en) * | 2016-05-31 | 2016-11-09 | 河南理工大学 | A kind of Ethernet system functional device perform dispatching method in real time |
| CN105991384A (en) * | 2016-06-23 | 2016-10-05 | 天津大学 | Communication method for aerospace Ethernet compatible with time-triggered Ethernet and 1553B |
Non-Patent Citations (4)
| Title |
|---|
| P. PEDREIRAS: "Combining event-triggered and time-triggered traffic in FTT-CAN: analysis of the asynchronous messaging system", 《2000 IEEE INTERNATIONAL WORKSHOP ON FACTORY COMMUNICATION SYSTEMS. PROCEEDINGS 》 * |
| SEBASTIAN ZUG ET AL: "Latency analysis for the cooperation of event and time-triggered networks", 《 2008 IEEE INTERNATIONAL WORKSHOP ON FACTORY COMMUNICATION SYSTEMS》 * |
| 王欢: "电动汽车TTCAN总线技术研究", 《中国优秀博硕士学位论文全文数据库 (硕士)工程科技Ⅱ辑》 * |
| 蒲舰舸等: "MIL_STD_1553B总线上的实时调度算法", 《成都信息工程学院学报》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109298917A (en) * | 2017-07-25 | 2019-02-01 | 沈阳高精数控智能技术股份有限公司 | A kind of self-adapting dispatching method suitable for real-time system hybrid task |
| EP3528132A1 (en) * | 2018-02-14 | 2019-08-21 | Omron Corporation | Slave device, control system, communication method for response data and storage medium |
| CN113647064A (en) * | 2019-04-01 | 2021-11-12 | 株式会社电装 | Information processing apparatus |
| CN113647064B (en) * | 2019-04-01 | 2022-12-27 | 株式会社电装 | Information processing apparatus |
| CN110149259A (en) * | 2019-05-09 | 2019-08-20 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of GJB289A bus dispatching method and device based on mixing triggering |
| CN110149259B (en) * | 2019-05-09 | 2021-09-14 | 中国航空工业集团公司西安航空计算技术研究所 | GJB289A bus scheduling method and device based on hybrid triggering |
| CN111090600A (en) * | 2019-12-09 | 2020-05-01 | 苏州浪潮智能科技有限公司 | Bus sharing method |
| CN111478838A (en) * | 2020-04-08 | 2020-07-31 | 浙江中控研究院有限公司 | High-efficiency high-bandwidth communication method and system |
| CN113783773A (en) * | 2021-11-12 | 2021-12-10 | 北京国科天迅科技有限公司 | Message scheduling method and system |
| CN113783773B (en) * | 2021-11-12 | 2022-03-11 | 北京国科天迅科技有限公司 | Message scheduling method and system |
| CN114363107A (en) * | 2021-12-29 | 2022-04-15 | 上海联影医疗科技股份有限公司 | Time-sharing scheduling method and system for controller area network bus |
| CN114363107B (en) * | 2021-12-29 | 2024-05-07 | 上海联影医疗科技股份有限公司 | Time-sharing scheduling method and system for controller local area network bus |
| CN115913810A (en) * | 2022-11-02 | 2023-04-04 | 西安现代控制技术研究所 | Real-time dynamic bandwidth allocation method for bus communication network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106878132B (en) | 2020-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106878132A (en) | Bus dispatching method based on cycle and priority | |
| CN103823780B (en) | A kind of Real-time Fieldbus controls dispatching method | |
| EP1859578B1 (en) | Wlan transmit scheduler comprising an accelerated back-off function | |
| CN1784867B (en) | Method for prioritasing access by an access point and for the implementation of a simple 802.11E HCF (hybrid coordination function) | |
| CN106455117A (en) | Competitive access method and device | |
| HUT69354A (en) | Method for controlling the scheduling of multiple acces to communication resourches | |
| WO2008041271A1 (en) | Transmitting/receiving system, node and communication method | |
| CN109392148A (en) | A kind of method, terminal and the network equipment of ascending resource distribution | |
| WO2017028903A1 (en) | Data streams with different priorities in contention-based systems and adjusting of contention window parameters | |
| CN109314630B (en) | Link processing method, device and storage medium | |
| CN105230106A (en) | Method for sending information and device | |
| CN101924679A (en) | Message rate-limiting method of Ethernet port, device and data communication device | |
| EP2997762B1 (en) | Method and system for providing deterministic quality of service for communication devices | |
| CN110391960A (en) | Bus transfer control device and method | |
| CN101616096B (en) | Method and device for scheduling queue | |
| CN106603215B (en) | ZigBee-based non-fair network channel resource sharing method | |
| CN111988345A (en) | Information synchronization method and device | |
| CN106656711B (en) | A kind of predefined method of token bus time slot | |
| CN109450817B (en) | Mixed scheduling method for time-triggered Ethernet multi-service message transmission | |
| CN104734884B (en) | A kind of GOOSE communication means and device | |
| CN104144518B (en) | A kind of car networking control channel self-adaptive access method based on time delay optimization | |
| CN104796994B (en) | The resource regulating method of wireless communication system | |
| CN110536425A (en) | Information transferring method and base station, terminal and communication system, equipment, storage medium | |
| CN106941726A (en) | A kind of information acquisition method and equipment | |
| CN105302640A (en) | Time slice and management and control method applied to multiple time slices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |