CN103501264A - Configurable event arbitration method and device of MVB message data - Google Patents
Configurable event arbitration method and device of MVB message data Download PDFInfo
- Publication number
- CN103501264A CN103501264A CN201310424585.5A CN201310424585A CN103501264A CN 103501264 A CN103501264 A CN 103501264A CN 201310424585 A CN201310424585 A CN 201310424585A CN 103501264 A CN103501264 A CN 103501264A
- Authority
- CN
- China
- Prior art keywords
- message data
- event
- frame
- algorithm
- arbitration
- 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.)
- Pending
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses a configurable event arbitration method and device of MVB message data. The arbitration method includes the steps of firstly, quantizing and inputting MVB network message data application scenarios; then sending message data frames in a designated number to a device message data frame transmitting queue with message capacity in the message data application scenarios according to a designated probabilistic model; finally, using different event arbitration algorithms to simulate the events on a main device in the message data application scenarios to carry out arbitration. Meanwhile, the invention discloses a configurable event arbitration device of MVB message data. The arbitration device comprises a quantizing application scenario module, a message data frame transmitting module and an event arbitration module.
Description
Technical field
The present invention relates to event arbitration field, particularly a kind of configurable event referee method and device of testing MVB message data.
Background technology
Before main locomotive supplier provides for the user in the world train control system all adopt vehicle communication network (the Train Communication Network that meets the IEC61375 standard, hereinafter to be referred as TCN) network, as the SIBAS32 of Siemens Company, the MITRAC of BOMBARDIER company etc.TCN adopts 2 grades of topological structures, and train bus-line adopts WTB, and vehicle bus adopts multifunction vehicle bus (Multifunction Vehicle Bus, hereinafter to be referred as MVB).The data that mainly contain three types are transmitted on the MVB bus: process data, message data and supervision data.Process data is that those are short and urgent, the transmission time is determined and the data of bounded, can be defined as process data to the control command of train operation and running state information, and process data is cyclical transmission; Message data is relative with process data, right and wrong are urgent, but may be tediously long, the transmission time is uncertain and the data of unbounded, its transmission is aperiodic, and can be divided into as required independent frame and transmit respectively, the division of frame and assembling are guaranteed by upper-layer protocol, usually diagnostic message, demonstration information, service function are transmitted as message data; Monitor that data are network self-managements, are maintained in the data of transmitting in communication network, when it transmits and other two kinds of data mutual exclusions.In the process of train operation, mainly communication is process data and message data, only has transmission monitoring data when being necessary.Sporadic due to message data, bus management equipment B A on the MVB bus does not also know when which equipment has message to send, so start mutually to issue a common event poll by BA in event, the beginning event is touring, require all devices report whether to have message data to send.When having several equipment to have message data to send simultaneously, just have a plurality of responses and walk abreast cause collision on bus, so BA need to adopt arbitration mechanism to be differentiated event.Arbitration mechanism mainly guarantees by the event referee method, and existing standard is not specified the event referee method, and existing MVB referee method does not arrive the requirement of vehicle design.
Summary of the invention
(1) technical problem that will solve
The object of the invention is to solve and there is no at present the configurable event referee method of perfect MVB message data and the problem of device.
(2) technical scheme
The present invention adopts following technical scheme:
A kind of configurable event referee method of testing MVB message data comprises the following steps:
1) quantize input MVB internet message market demand scene;
2) the message data frame that will specify number is distributed to according to the probabilistic model of appointment the equipment message Frame transmit queue that has message capability in the message data application scenarios;
3) on the main equipment in the message data application scenarios, adopt different event arbitration algorithm modeling events to be arbitrated.
Preferably, the method that described step 1) quantizes input MVB internet message market demand scene is, the message data application scenarios is quantified as to two tuples, and one group is that the number of message capability equipment is arranged on bus, and another group sends the probability of message data in every event of taking turns is arbitrated for each equipment.
The probabilistic model of middle appointment preferably, described step 2) is normal distribution model.
Preferably, the method that adopts different event arbitration algorithm modeling events to be arbitrated in described step 3) is following steps:
A, design and Implement a plurality of event arbitration algorithms;
B, the arbitration of dry run multiple events, to each arbitration algorithm performance performance appraisal;
C, export the performance of each algorithm performance, and the best event arbitration algorithm of serviceability is arbitrated.
Preferably, in described step a, a plurality of event arbitration algorithms are:
The recursive algorithm of tree-like division,
To all devices address realm on bus polling algorithm successively,
All devices is organized into groups, according to strategy, each group is carried out the algorithm of poll.
Preferably, the strategy that each group is carried out to poll is:
If the poll prime frame to group does not respond from frame, next group of poll;
If the poll prime frame to group has 1 from frame response, transmitting time request prime frame so, allow these equipment sending message data of response;
If the poll prime frame of group is had and a plurality ofly from frame response, the frame conflict occurs, enter in group and inquire successively organizing interior equipment, and allow the equipment sending message data that respond.
Preferably, in described step b, the method to each arbitration algorithm performance performance appraisal is:
At first calculate the message data frame of all devices and transmit queue frame are all sent to the number that required transmission event is arbitrated prime frame;
Then time of implementation of computational algorithm;
Calculate the time of implementation of the number priority of transmission event arbitration prime frame higher than algorithm, when the number of transmission event arbitration prime frame is identical, then time of implementation of its algorithm relatively.
Preferably, the best event arbitration algorithm of described step c performance is,
Carry out many experiments at same message data application scenarios, calculate in each experiment, each event arbitration algorithm guarantees that the message data frame of appointment number is sent completely the mean value of sent prime frame number, and mean value minimum and the minimum algorithm of execution spended time are thought the performance optimal algorithm.
A kind of configurable event arbitration device of MVB message data comprises with lower module:
1) quantize the application scenarios module, for quantizing to input MVB internet message market demand scene;
2) message data frame sending module, be distributed to according to the probabilistic model of appointment the equipment message Frame transmit queue that the message data application scenarios has message capability for the message data frame that will specify number;
3) event arbitration modules, arbitrated for adopting different event arbitration algorithm modeling events on the main equipment by the message data application scenarios.
(3) beneficial effect
The present invention is by adopting the technological means in technical scheme of the present invention, specify method and the scene setting method of the redundancy switching of test MVB network interface card AB road, solved the problem that does not have at present perfect test MVB network interface card AB road redundancy switching reliability to detect standard and method.
The accompanying drawing explanation
Shown in Fig. 1 is the flow chart of the configurable event referee method of a kind of MVB message data of the present invention;
Shown in Fig. 2 is the structural representation of the configurable event arbitration device of a kind of MVB message data of the present invention.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described further.Following examples are only for the present invention is described, but are not used for limiting the scope of the invention.
As Fig. 1 is the flow chart of the configurable event referee method of a kind of MVB message data of the present invention, the apparatus platform that embodiments of the invention application method as shown in Figure 1 reaches as described in Figure 2 completes arbitration work.
Embodiment
At first quantize input MVB internet message market demand scene, its method is for to be quantified as two tuples by the message data application scenarios, one group is that the number of message capability equipment is arranged on bus, and another group sends the probability of message data in every event of taking turns is arbitrated for each equipment.
Then, the message data frame of specifying number is distributed to the equipment message Frame transmit queue that has message capability in the message data application scenarios according to the probabilistic model of appointment.In the present embodiment, probabilistic model is selected normal distribution model, and the number of message is 100,000.
Finally, on the main equipment in the message data application scenarios, adopt different event arbitration algorithm modeling events to be arbitrated.
The method that adopts different event arbitration algorithm modeling events to be arbitrated is following steps:
A, design and Implement a plurality of event arbitration algorithms;
B, the arbitration of dry run multiple events, to each arbitration algorithm performance performance appraisal;
C, export the performance of each algorithm performance, and the best event arbitration algorithm of serviceability is arbitrated.
Wherein in step a, a plurality of event arbitration algorithms are:
The recursive algorithm of tree-like division,
To all devices address realm on bus polling algorithm successively,
All devices is organized into groups, according to strategy, each group is carried out the algorithm of poll.
The strategy that each group is carried out to poll is:
If the poll prime frame to group does not respond from frame, next group of poll;
If the poll prime frame to group has 1 from frame response, transmitting time request prime frame so, allow these equipment sending message data of response;
If the poll prime frame of group is had and a plurality ofly from frame response, the frame conflict occurs, enter in group and inquire successively organizing interior equipment, and allow the equipment sending message data that respond.
In step b, to the method for each arbitration algorithm performance performance appraisal, be:
At first calculate the message data frame of all devices and transmit queue frame are all sent to the number that required transmission event is arbitrated prime frame;
Then time of implementation of computational algorithm;
Calculate the time of implementation of the number priority of transmission event arbitration prime frame higher than algorithm, when the number of transmission event arbitration prime frame is identical, then time of implementation of its algorithm relatively.
The best event arbitration algorithm of described step c performance is,
Carry out many experiments at same message data application scenarios, calculate in each experiment, each event arbitration algorithm guarantees that the message data frame of appointment number is sent completely the mean value of sent prime frame number, and mean value minimum and the minimum algorithm of execution spended time are thought the performance optimal algorithm.
A kind of configurable event arbitration device of MVB message data comprises with lower module, as shown in Figure 2: quantize application scenarios module, message data frame sending module and event arbitration modules.
Quantize the application scenarios module, for quantizing to input MVB internet message market demand scene.
Message data frame sending module, be distributed to according to the probabilistic model of appointment the equipment message Frame transmit queue that the message data application scenarios has message capability for the message data frame that will specify number.
The event arbitration modules, arbitrated for adopting different event arbitration algorithm modeling events on the main equipment by the message data application scenarios.
Above execution mode is only for illustrating the present invention; and be not limitation of the present invention; the those of ordinary skill in relevant technologies field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification, therefore all technical schemes that are equal to also belong to protection category of the present invention.
Claims (9)
1. the configurable event referee method of a MVB message data, is characterized in that, the method comprises the following steps:
1) quantize input MVB internet message market demand scene;
2) the message data frame that will specify number is distributed to according to the probabilistic model of appointment the equipment message Frame transmit queue that has message capability in the message data application scenarios;
3) on the main equipment in the message data application scenarios, adopt different event arbitration algorithm modeling events to be arbitrated.
2. the configurable event referee method of a kind of MVB message data according to claim 1, it is characterized in that, the method that described step 1) quantizes input MVB internet message market demand scene is, the message data application scenarios is quantified as to two tuples, one group is that the number of message capability equipment is arranged on bus, and another group sends the probability of message data in every event of taking turns is arbitrated for each equipment.
3. the configurable event referee method of a kind of MVB message data according to claim 1, is characterized in that described step 2) the probabilistic model of middle appointment be normal distribution model.
4. the configurable event referee method of a kind of MVB message data according to claim 1, is characterized in that, the method that adopts different event arbitration algorithm modeling events to be arbitrated in described step 3) is following steps:
A, design and Implement a plurality of event arbitration algorithms;
B, the arbitration of dry run multiple events, to each arbitration algorithm performance performance appraisal;
C, export the performance of each algorithm performance, and the best event arbitration algorithm of serviceability is arbitrated.
5. the configurable event referee method of a kind of MVB message data according to claim 4, is characterized in that, in described step a, a plurality of event arbitration algorithms are:
The recursive algorithm of tree-like division,
To all devices address realm on bus polling algorithm successively,
All devices is organized into groups, according to strategy, each group is carried out the algorithm of poll.
6. the configurable event referee method of a kind of MVB message data according to claim 5, is characterized in that, the strategy that each group is carried out to poll is:
If the poll prime frame to group does not respond from frame, next group of poll;
If the poll prime frame to group has 1 from frame response, transmitting time request prime frame so, allow these equipment sending message data of response;
If the poll prime frame of group is had and a plurality ofly from frame response, the frame conflict occurs, enter in group and inquire successively organizing interior equipment, and allow the equipment sending message data that respond.
7. the configurable event referee method of a kind of MVB message data according to claim 6, is characterized in that, in described step b, to the method for each arbitration algorithm performance performance appraisal, is:
At first calculate the message data frame of all devices and transmit queue frame are all sent to the number that required transmission event is arbitrated prime frame;
Then time of implementation of computational algorithm;
Calculate the time of implementation of the number priority of transmission event arbitration prime frame higher than algorithm, when the number of transmission event arbitration prime frame is identical, then time of implementation of its algorithm relatively.
8. the configurable event referee method of a kind of MVB message data according to claim 7, is characterized in that, the best event arbitration algorithm of described step c performance is,
Carry out many experiments at same message data application scenarios, calculate in each experiment, each event arbitration algorithm guarantees that the message data frame of appointment number is sent completely the mean value of sent prime frame number, and mean value minimum and the minimum algorithm of execution spended time are thought the performance optimal algorithm.
9. the configurable event arbitration device of a MVB message data, is characterized in that, this device comprises with lower module:
1) quantize the application scenarios module, for quantizing to input MVB internet message market demand scene;
2) message data frame sending module, be distributed to according to the probabilistic model of appointment the equipment message Frame transmit queue that the message data application scenarios has message capability for the message data frame that will specify number;
3) event arbitration modules, arbitrated for adopting different event arbitration algorithm modeling events on the main equipment by the message data application scenarios.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310424585.5A CN103501264A (en) | 2013-09-17 | 2013-09-17 | Configurable event arbitration method and device of MVB message data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310424585.5A CN103501264A (en) | 2013-09-17 | 2013-09-17 | Configurable event arbitration method and device of MVB message data |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103501264A true CN103501264A (en) | 2014-01-08 |
Family
ID=49866438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310424585.5A Pending CN103501264A (en) | 2013-09-17 | 2013-09-17 | Configurable event arbitration method and device of MVB message data |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103501264A (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1479542A (en) * | 2002-08-30 | 2004-03-03 | 深圳市中兴通讯股份有限公司上海第二 | Fair bus arbitration method and arbitration device |
CN1859183A (en) * | 2005-12-30 | 2006-11-08 | 华为技术有限公司 | Method and device for realizing equipment state polling |
CN1896981A (en) * | 2005-07-15 | 2007-01-17 | 恩益禧电子股份有限公司 | Bus control system and a method thereof |
-
2013
- 2013-09-17 CN CN201310424585.5A patent/CN103501264A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1479542A (en) * | 2002-08-30 | 2004-03-03 | 深圳市中兴通讯股份有限公司上海第二 | Fair bus arbitration method and arbitration device |
CN1896981A (en) * | 2005-07-15 | 2007-01-17 | 恩益禧电子股份有限公司 | Bus control system and a method thereof |
CN1859183A (en) * | 2005-12-30 | 2006-11-08 | 华为技术有限公司 | Method and device for realizing equipment state polling |
Non-Patent Citations (4)
Title |
---|
刘建伟 ,王蕾, 谭南林 , 焦风川 ,高小明: ""轨道车辆MVB通信网络的实时特性"", 《中国铁道科学》, vol. 27, no. 6, 8 January 2007 (2007-01-08) * |
刘建伟: ""轨道交通车辆MVB通信网络的研究与设计实现"", 《北京交通大学》, 3 September 2007 (2007-09-03) * |
戴嘉玮,韦巍: ""基于多功能车辆总线事件仲裁的优化设计"", 《铁道学报》, vol. 35, no. 4, 20 August 2013 (2013-08-20) * |
曾秋芬,陈特放,刘毅斌: ""MVB 非周期信息的实时能力分析"", 《小型微型计算机系统》, vol. 33, no. 4, 29 September 2012 (2012-09-29) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8793351B2 (en) | Automated configuration of new racks and other computing assets in a data center | |
CN108536121B (en) | Method and device for establishing logical channel and vehicle communication interface VCI | |
CN105808407B (en) | Method, equipment and the equipment management controller of management equipment | |
CN103971687B (en) | Implementation of load balancing in a kind of speech recognition system and device | |
US20120023206A1 (en) | Address distributing method and device | |
CN105282209A (en) | Network system for vehicle and data transmission method of heterogeneous communication controllers in the same system | |
CN110831039A (en) | Data transmission method and transmission server in multi-path concurrent system | |
CN113255953B (en) | RRU undervoltage risk prediction method, device, system, equipment and medium | |
CN110457176A (en) | For the monitoring method of distributed system, device, storage medium and electronic equipment | |
CN106155971A (en) | The referee method of I2C bus and device | |
CN201863869U (en) | Train simulation system based on MVB (multifunction vehicle bus) network | |
CN103383559A (en) | Flow computers having wireless communication protocol interfaces and related methods | |
CN102098196A (en) | Data transmission method of blade server | |
CN112965463B (en) | Remote diagnosis system and remote diagnosis method | |
CN103501264A (en) | Configurable event arbitration method and device of MVB message data | |
CN110266808A (en) | A kind of method and system uploaded based on vehicle mounted remote communicating module file | |
CN103281160B (en) | A kind of controller local area network frame transmission verification method | |
CN104081728B (en) | Network management | |
CN109376509A (en) | A kind of KVM task distributes system and automatic distributing method automatically | |
CN104580010A (en) | Communication queue processing method, device and system | |
CN103763166A (en) | Signal transmission simulation system of physical layer in CAN communication system | |
CN109756384B (en) | Data source state determination method and device and computer readable storage medium | |
CN113919511A (en) | Federal learning method and device | |
CN103825676B (en) | A kind of method that MVB device status word based on load balancing transmits | |
CN103747480A (en) | Data packet transmission method and communication node |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140108 |
|
RJ01 | Rejection of invention patent application after publication |