CN112653725A - Virtual scheduling algorithm of communication interface - Google Patents

Virtual scheduling algorithm of communication interface Download PDF

Info

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
Application number
CN202011378204.0A
Other languages
Chinese (zh)
Inventor
司建龙
赵劲
白亚辉
白垚
马钊
沙怀时
吕丰
张琳青
张�浩
马群
王洋
李睿
郭喜彬
吴彦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shijiazhuang Tonghe Electronics Co Ltd
Original Assignee
Shijiazhuang Tonghe Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shijiazhuang Tonghe Electronics Co Ltd filed Critical Shijiazhuang Tonghe Electronics Co Ltd
Priority to CN202011378204.0A priority Critical patent/CN112653725A/en
Publication of CN112653725A publication Critical patent/CN112653725A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling 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

Virtual scheduling algorithm of communication interface
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.
CN202011378204.0A 2020-11-30 2020-11-30 Virtual scheduling algorithm of communication interface Pending CN112653725A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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