CN112653725A - Virtual scheduling algorithm of communication interface - Google Patents
Virtual scheduling algorithm of communication interface Download PDFInfo
- Publication number
- CN112653725A CN112653725A CN202011378204.0A CN202011378204A CN112653725A CN 112653725 A CN112653725 A CN 112653725A CN 202011378204 A CN202011378204 A CN 202011378204A CN 112653725 A CN112653725 A CN 112653725A
- Authority
- CN
- China
- Prior art keywords
- layer
- virtual
- communication interface
- virtual scheduling
- communication
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 46
- 238000010276 construction Methods 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Computer And Data Communications (AREA)
Abstract
The invention discloses a virtual scheduling algorithm of a communication interface, which belongs to the field of communication. By means of the technical scheme, the invention realizes that a plurality of similar communication interface resources can be virtualized in embedded programming without being limited by communication interface resources, so as to achieve the purpose of facilitating system scheduling.
Description
Technical Field
The present invention relates to the field of communications, and in particular, to a virtual scheduling algorithm for a communication interface.
Background
At present, in the use of embedded devices, there is a problem that, generally, a device has only one or a plurality of physical interfaces, one communication physical interface needs to be connected with a plurality of interactive devices, and an application layer program can only access the physical interface in a time-sharing manner to realize communication with each interactive device. The application layer program realizes the atomic access to the communication physical interface through processes, thread communication and other modes, and has high program overhead and high realization difficulty.
The inventor intends to develop a new virtual method, which provides a virtual scheduling layer to virtualize a communication physical interface as a communication interface object, and an application layer is programmed in an exclusive manner without being limited by the number of the communication physical interfaces. The virtual debugging layer can assemble the communication interface calling requests of all the logic application layers and initiate the calling requests to the communication physical interfaces according to a certain strategy, so that an object-oriented programming mode is realized, and the program expandability is increased.
Disclosure of Invention
In order to solve the above problems, a primary objective of the present invention is to provide a virtual scheduling algorithm for a communication interface, which can initiate a call request to the communication interface according to a certain policy, thereby facilitating an object-oriented programming mode and increasing program expandability.
In order to achieve the above object, the present invention provides a virtual scheduling algorithm of a communication interface, which is configured with a virtual communication layer in front of a logic application layer and a hardware driver layer, wherein the virtual communication layer is configured with a virtual scheduling algorithm of a communication interface and is used for uniformly coordinating conflicting accesses of the application layer to hardware resources, and the virtual communication layer collects call requests of each application layer and initiates a call request to the communication interface according to a predetermined policy.
Preferably, the virtual scheduling layer can generate a plurality of virtual devices B according to the configuration, mark the devices B as device B logical class 1-device B logical class n, call the application layer, allocate resource windows and time windows, and make each object consider to have the exclusive ownership of the devices B in the running process. Preferably, the virtual scheduling layer binds a hardware communication interface during construction, and configures a single logic class polling cycle, a response timeout period timeout, and a timeout retransmission time resend, and the device B registers to the virtual scheduling layer during construction of the logic class.
Further: the virtual scheduling layer is responsible for maintaining s _ queue and r _ queue, the device B logic object adds data to the virtual scheduling layer s _ queue according to the query cycle, and the virtual scheduling layer manages and sends the data according to three parameters, namely cycle, timeout and resume.
The invention has the advantages that by means of the technical scheme, the purpose that in embedded programming, the embedded programming can be not limited by communication interface resources any more, a plurality of communication interface resources of the same type can be virtualized, and system scheduling is facilitated is achieved.
Drawings
Fig. 1 is a device communication architecture adopted by a virtual scheduling algorithm of a communication interface according to the present invention;
FIG. 2 is a program logic architecture of a virtual scheduling algorithm for a communications interface of the present invention;
fig. 3 is a program flow diagram of a virtual scheduling algorithm of a communication interface according to the present invention.
Detailed Description
The technical scheme of the invention is further specifically described by the following embodiments and the accompanying drawings.
The following examples are intended to illustrate the invention but are not intended to limit the scope of the invention.
In order to achieve the above effects and advantages, the virtual scheduling algorithm of a communication interface according to the present invention adopts the following technical means:
fig. 1 shows a device communication architecture adopting a virtual scheduling algorithm of a communication interface according to the present invention. Is an existing device communication architecture. The equipment A has a communication interface, and several equipments B1-BnConnected to the communication interface of device a. The device a communication interface is connected to the device B1, the device B2, and the device B3 … … via a bus. In the object-oriented programming mode, the device class B is abstracted, but the device class a has only one communication interface, which affects the scalability of the design scheme.
The technical means adopted by the invention is that before each logic application layer and a hardware driving layer, a virtual scheduling algorithm of a communication interface is specially designed for uniformly coordinating conflict access of the application layer to hardware resources.
As shown in fig. 2, the virtual scheduling layer generates a plurality of virtual devices B (device B logical class 1-device B logical class n) to be invoked by the application layer according to the configuration, allocates resource windows and time windows, and makes each object consider itself to be exclusive to device B in the actual operation process.
In a specific embodiment of the present invention, the virtual scheduling layer binds a hardware communication interface during construction, and configures a single logic class polling cycle, a response timeout period timeout, and a timeout retransmission time resend, and the device B registers to the virtual scheduling layer during construction of the logic class.
As shown in fig. 3, the virtual scheduling layer is responsible for maintaining s _ queue and r _ queue, the device B logical object adds data to the virtual scheduling layer s _ queue according to the query cycle, and the virtual scheduling layer manages and sends data according to three parameters, namely cycle, timeout, and resume.
1. s _ queue and r _ queue are a sending data queue and a receiving data queue respectively;
2. the cycle, timeout and resume are respectively a single logic polling cycle, a response timeout cycle and a timeout retransmission number;
3. when the application layer logic class is instantiated, cycle, timeout and resume parameters need to be configured, for example: the logic configuration parameters are that cycle is 30, timeout is 10, resume is 1, and the same instruction is sent 1 time again in a cycle of 30ms if no data returned by the interactive device is received 10ms after the data is sent;
4. when the application layer logic class sends data, the data is actually added to the s _ queue of the virtual scheduling layer;
5. each scheduling period of the virtual scheduling layer sends s _ queue head nodes, monitors data returned by the hardware driving layer interaction equipment, and writes the data into r _ queue;
6. the virtual scheduling layer identifies the validity of the r _ queue data node by node according to the s _ queue head node, if the validity is available, the r _ queue data is directly fed back to the application layer logic class, and the s _ queue head node and the r _ queue corresponding node are deleted; if the r _ queue corresponding node is invalid, deleting the r _ queue corresponding node to the tail node, and executing data retransmission according to the application layer logic class cycle, timeout and resend;
7. and during the program running, repeatedly executing the steps 4-6 to realize the virtual scheduling of the physical communication interface.
Although the present invention has been described in detail with reference to the above embodiments, it should be understood by those skilled in the art that various changes may be made and equivalents may be substituted for elements thereof without departing from the spirit and scope of the invention.
Claims (4)
1. A virtual scheduling algorithm of a communication interface is characterized in that a virtual communication layer is arranged in front of a logic application layer and a hardware driving layer, the virtual communication layer is provided with the virtual scheduling algorithm of the communication interface and is used for uniformly coordinating conflict access of the application layer to hardware resources, and the virtual communication layer collects call requests of all the application layers and initiates the call requests to the communication interface according to a preset strategy.
2. The virtual scheduling algorithm of claim 1, wherein the virtual scheduling layer generates a plurality of virtual devices B according to configuration, marks the virtual devices B as device B logical class 1-device B logical class n, calls the application layer, allocates resource windows and time windows, and makes each object to be considered as exclusive to device B during operation.
3. The virtual scheduling algorithm of a communication interface as claimed in claim 1 or 2, wherein the virtual scheduling layer binds the hardware communication interface during configuration, and configures a single logic class polling period, response timeout period timeout, and timeout retransmission times resend, and the device B registers to the virtual scheduling layer during logic class configuration.
4. A virtual scheduling algorithm for a communication interface according to claim 3, characterized in that: the virtual scheduling layer is responsible for maintaining s _ queue and r _ queue, the device B logic object adds data to the virtual scheduling layer s _ queue according to the query cycle, and the virtual scheduling layer manages and sends the data according to three parameters, namely cycle, timeout and resume.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011378204.0A CN112653725A (en) | 2020-11-30 | 2020-11-30 | Virtual scheduling algorithm of communication interface |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011378204.0A CN112653725A (en) | 2020-11-30 | 2020-11-30 | Virtual scheduling algorithm of communication interface |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112653725A true CN112653725A (en) | 2021-04-13 |
Family
ID=75349864
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011378204.0A Pending CN112653725A (en) | 2020-11-30 | 2020-11-30 | Virtual scheduling algorithm of communication interface |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112653725A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113672310A (en) * | 2021-08-23 | 2021-11-19 | 高创(苏州)电子有限公司 | Wireless system, intelligent display equipment and information interaction method |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056202A (en) * | 2007-05-31 | 2007-10-17 | 武汉虹信通信技术有限责任公司 | A method for realizing the multi-task polling in the network management monitoring system |
US20120151472A1 (en) * | 2010-12-08 | 2012-06-14 | International Business Machines Corporation | Virtualization of hardware queues in self-virtualizing input/output devices |
CN106686140A (en) * | 2017-03-06 | 2017-05-17 | 郑州云海信息技术有限公司 | Network virtualization storage method, equipment and system |
CN111209229A (en) * | 2019-12-30 | 2020-05-29 | 苏州艾利特机器人有限公司 | Fieldbus method based on virtual equipment |
CN111722786A (en) * | 2019-03-21 | 2020-09-29 | 阿里巴巴集团控股有限公司 | Storage system based on NVMe equipment |
-
2020
- 2020-11-30 CN CN202011378204.0A patent/CN112653725A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056202A (en) * | 2007-05-31 | 2007-10-17 | 武汉虹信通信技术有限责任公司 | A method for realizing the multi-task polling in the network management monitoring system |
US20120151472A1 (en) * | 2010-12-08 | 2012-06-14 | International Business Machines Corporation | Virtualization of hardware queues in self-virtualizing input/output devices |
CN106686140A (en) * | 2017-03-06 | 2017-05-17 | 郑州云海信息技术有限公司 | Network virtualization storage method, equipment and system |
CN111722786A (en) * | 2019-03-21 | 2020-09-29 | 阿里巴巴集团控股有限公司 | Storage system based on NVMe equipment |
CN111209229A (en) * | 2019-12-30 | 2020-05-29 | 苏州艾利特机器人有限公司 | Fieldbus method based on virtual equipment |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113672310A (en) * | 2021-08-23 | 2021-11-19 | 高创(苏州)电子有限公司 | Wireless system, intelligent display equipment and information interaction method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11093284B2 (en) | Data processing system | |
Masrur et al. | VM-based real-time services for automotive control applications | |
US20180331976A1 (en) | Data processing system | |
WO2018119952A1 (en) | Device virtualization method, apparatus, system, and electronic device, and computer program product | |
EP2316091B1 (en) | Protected mode scheduling of operations | |
US7103745B2 (en) | Two-level operating system architecture | |
WO2015096656A1 (en) | Thread creation method, service request processing method and related device | |
US10198283B2 (en) | Exclusive access to shared registers in virtualized systems | |
CN109564528B (en) | System and method for computing resource allocation in distributed computing | |
US11537430B1 (en) | Wait optimizer for recording an order of first entry into a wait mode by a virtual central processing unit | |
JP2006515690A (en) | Data processing system having a plurality of processors, task scheduler for a data processing system having a plurality of processors, and a corresponding method of task scheduling | |
US20140334301A1 (en) | Hierarchical allocation of network bandwidth for quality of service | |
KR20020035603A (en) | Method for Time Partitioned Application Scheduling in a Computer Operating System | |
Steenkiste | Analyzing communication latency using the nectar communication processor | |
US10649914B1 (en) | Scratchpad-based operating system for multi-core embedded systems | |
EP3402172B1 (en) | A data processing system | |
CN111813522B (en) | Virtual ARINC 653 simulation verification platform | |
Vanmechelen et al. | Conservative distributed discrete event simulation on Amazon EC2 | |
JP4854710B2 (en) | Virtual computer system and network device sharing method | |
CN115686758B (en) | VirtIO-GPU performance controllable method based on frame statistics | |
CN114860387B (en) | I/O virtualization method of HBA controller for virtualization storage application | |
Rehm et al. | The road towards predictable automotive high-performance platforms | |
CN115495262A (en) | Microkernel operating system and method for processing interprocess message | |
CN112653725A (en) | Virtual scheduling algorithm of communication interface | |
CN113377545B (en) | Method and device for distributing GPU physical memory |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210413 |