TW200820697A - Systems and methods for applying back-pressure for sequencing in quality of service - Google Patents

Abstract

Certain embodiments of the present invention provide systems and methods for data communication. Certain embodiments provide a method including temporarily holding data being transmitted (510), determining a sequence of the data based at least on data priority (530) and metering transmission of the data based on at least one user-specified metering criterion to provide a level of quality of service in transmitting the data (520). Certain embodiments provide a computer-readable medium having a set of instructions for execution on a processing device. The set of instructions includes a holding routine for temporarily holding data being transmitted, a sequencing routine for determining a sequence of the data based on at least one sequencing criterion, and a metering routine for metering a flow of the data based on at least one metering criterion to provide a level of quality of service in transmitting the data.

Description

200820697 IX. Description of the invention: [Technical field to which the invention pertains] The present technology is generally related to communication networks. More specifically, the techniques described are systems and methods for applying back pressure for the ordering of service quality. [Prior Art] The communication network is used in various environments. A communication network typically includes two or more nodes connected by a plurality of links. In general, an overnight network is used to support communication between two or more nodes and intermediate nodes on the links in the communication network. There may be many kinds of nodes in the network. Example A network can include nodes, such as clients, servers, workstations, =2 and? router. The link may be, for example, a number of wires through a telephone line, an Ethernet link, a (four) step mode (ΑΤΜ), a satellite link, and/or a fiber optic cable. A communication network is actually ώ, + η , one or more smaller communication networks. Network = network = often described as a network that interconnects computer networks. Every-system - has a star: cloth: architecture and / or layout. For example, - the network may be decentralized along: ί :::=3. For example, what information can be sent by the network often? Big file. The material transmitted on the network can be transmitted as a string: a cell, or a frame. Or, the capital may actually be "closed::." In some instances, - data stream or stream, queue. A network such as the Internet will provide a common data path between the perimeter nodes and download a large number of data arrays for different needs. 'Communication over a network usually involves multiple levels of communication protocols. A protocol stack $ (also known as a network stack or protocol set) refers to a set of protocols used for communication. Each agreement can focus on a particular type of communication capability or form. For example, a protocol may be associated with the electrical signals required to communicate with a device to which a copper wire is connected. For example, other agreements can resolve sequencing and reliable transmission between two nodes separated by a point (4).

The agreement in the 疋 疋 heap is generally in a hierarchy. Agreements are often divided into several layers. A reference model for the protocol layer is the Open System Interconnection ("OSI") model. The 0SI reference model includes seven layers: a physical layer, a data link layer, a network layer, a transport layer, a session layer, an expression layer, and an application layer: the physical layer is the "lowest" layer, and the application layer is the highest. "layer. Two known transport layer agreements are Transmission Control Protocol ("TCP") and User Datagram Protocol (UDP) known network layer protocols are Internet Protocol ("IP"). At the sending node, the data to be sent is transmitted from the highest to the lowest, and the layers of the protocol stack are passed down. Conversely, at the receiving node, the data is passed up from the lowest to the highest'. On every layer of day f, f material can be manipulated by the protocol in the layer that handles communication. For example, a transport layer agreement may add a header to the lean material 'to order the packets after reaching a destination node. Depending on the application, it may not be possible to make the layers (4), or even if they exist, only allow the data to pass. A tactical data network can also be a communication network that is a tactical data network. 122593.doc 200820697

Called a tactical communication network. A tactical data network may be utilized by units within an organization such as the military (eg, Army, Army, and/or Air Force). Nodes within the tactical data network may include, for example, individual soldiers, aircraft, command units, Satellite, and/or radio. A tactical data network can be used to communicate data such as voice, location telemetry, sensor data, and/or instant video. One example of how Becker uses a tactical data network is as follows. The escort team can provide replenishment to the combat units along the way. The escort team and the unit can provide location telemetry to the command post via satellite radio links. An unmanned aerial vehicle (UAV) can be along the escort team. The traveling road patrols and also sends the instantaneous video data to the command post via the satellite radio link. At the command post, the analyst can view the video data, and at the same time: the controller is requesting the UAV to provide - specific road sections Video. The analyst y can discover that the escort team is approaching a temporary explosive device (IED) and transmit it to the escort via a direct radio link. Order, ask it to stop and warn the existence of the IED. P The various networks that may exist in a tactical data network can be combined with features. For example, 'a network in the command unit can include ten debts strict ^^ Regional networks ("LAN") and radio links to satellites and battlefield units with much lower turns and higher. The battlefield unit can directly transmit the radio frequency (,) to the specific physical characteristics of the broadcast, and the data can be transmitted point-to-point, multicast or broadcast. A marriage defeated 4 to / y t , , the radio. Also—including, for example, setting up a relay data ("hf") network. For example, ', - / material included - allows the high frequency of the long letter to use a microwave network. Among other reasons, 122593.doc 200820697 Beyond the diversity of keyways and language types, tactical networks often have extremely complex network addressing schemes and routing tables. Skin Ice ^ ^ In addition, some networks (such as radio-based networks) can use bursts to operate. That is, I, which does not continuously send data, but transmits periodic data bursts. This is useful because the 4 radios are broadcast on a particular pass shared by all participants and only transmit one radio at a time. Tactical data networks are usually subject to bandwidth constraints. That is, the information to be conveyed at any given point in time is usually more than the available bandwidth. These constraints may be due to, for example, the need for bandwidth exceeding supply, and/or the availability of sufficient bandwidth to meet the needs of the user. For example, at some node

Between, the bandwidth can be on the order of thousands of bits per second. In a bandwidth-constrained tactical data network, less important data can block the network, preventing more important data from passing in time, or even a receiving node. In addition, portions of such networks may include internal buffering to compensate for unreliable links. This can cause additional delays. In addition, the data may be discarded if the buffers are saturated. In many instances, it is not possible to increase the bandwidth available to a network. For example, the bandwidth available on a satellite communication link may be fixed and cannot be effectively increased without another deployment. In such cases, the bandwidth must be dictated rather than simply expanded to handle the demand. In larger systems, the bandwidth is a key resource. Need an application that can use bandwidth as efficiently as possible. In addition, in the case of limited bandwidth, it is best for the application to avoid blocking the base. (ie, overwhelming the data with data.) When the bandwidth allocation changes, the application should respond better. (for example) quality of service, 122593.doc 200820697 Interference k, early relocation, priority redistribution and line of sight changes dynamically. The network can be highly volatile, and the available bandwidth can be dynamically changed. Outside the 'tactical data network may experience high latency. The network of communication on the V and the health link can suffer a half-second or longer level of latency. This may not be a problem for some communications, however For communication with/such as instant, interactive communication (eg, voice communication), it is highly desirable to minimize the latency as much as possible. σ Many other tactical poor network shared a loss of information. For some reason, you are lost. For example, ^, a node with the information to be transmitted: Month: y shellfish or mosquito damage. As another example, the destination node may temporarily leave, , and squat. probably because( For example, the node has moved out of range, the communication key is blocked, and/or the node continues to interfere. The material can be (4): the ground point cannot be received and the intermediate node becomes available at the destination node. The shovel lacks sufficient capacity to buffer. This is a loss of 4 baht and it is lost. In addition, it may not be able to buffer the resource ^ a ^ ie ~, 占衡海贝枓, but leave it at the transfer node to determine whether the data has actually arrived Destinations, in the tactical data network, the application private often does not notice and/or consider the network's surname α, search characteristics. For example, an application can assume that it has胄#1 " 斤 and 4 of its available bandwidth. For example, an application can determine the sleeve ▲ 丄 丄 疋 疋 疋 疋 网路 网路 网路 网路 。 。 。 。 。 。 。 。 。 The wood side should operate in the way of the problem. You 丨 ' ^ τ on (3) the heart stream, which can be just as good as the fish..., "sub, "special - poor material /, wood is more effective than a larger batch of lower frequency transmission 122593.doc 200820697 in (for example In a broadcast radio network that makes other nodes unable to communicate, the connection and the serial machine can be more burdensome, and the less frequent bursts will be able to use the shared bandwidth more effectively. The tactical data network does not work well. For example, a protocol such as Tcp may not be able to perform due to the high loss rate and latency of such a network. Radio-based tactical riding is fully functional. Grip and confirmation form to transfer information. High potential

Time and loss cause TCP to reach timeout and cannot transmit through & network: More (if any) meaningful data. Information communicated using the tactical data network often has various priority levels relative to other materials in the network. For example, a threat warning receiver in an aircraft may have priority over the position telemetry of troops that are miles away on the ground. As a further example, the command from the head of the silk department has a higher priority than the logistics communication behind the security line. The priority level may be: depending on the particular circumstances of the sender and/or recipient. For example, when the position telemetry bee & _ unit only travels along the standard patrol route, the unit has a higher priority when actively participating in combat. Similarly, when the road is on the road, the instant video data from it may have a higher priority when it is above the target area. A method of delivering data on a network. - The method used by many communication networks is "best in capacity...: 仏 an effort method. That is, given other requirements (off, day-keeping, guilt, sequencing, and error), the network is still It will do its best: properly handle the information conveyed. Therefore, the network is for the information: any given part can arrive at its destination in a timely manner (or not at all) I22593.doc •12- 200820697 ', Bao also & outside does not guarantee that the data will be in the order of transmission or even in the absence of

Any transmission error changes the status of the data or the number of bits in the data. J is also a method of service quality ("Q〇S"). Q〇s refers to one or more capabilities of a network to provide various forms of assurance for the information provided. For example, a network that supports QoS can be As for the data stream, a certain amount of bandwidth is guaranteed. As a 2 - example, a network can guarantee that the packets between two specific nodes have some maximum/曰%, and the two sisters talk in the network through the two nodes. The voice communication situation of the two may be very useful. In this case, the delay of data transmission may cause, for example, red interruption and/or complete silence of the communication. Q〇S can be regarded as a network providing comparison to selected network traffic. The ability to provide services. The primary purpose of QoS is to provide priority including dedicated bandwidth, control jitter and latency (some of which is necessary for immediate and interactive traffic), and improved loss characteristics. Another important goal is to ensure that the best is not provided. The priority of invalidating other flows. The guarantee for the connection flow must not destroy the guarantee for the existing flow. Currently, the method for QoS is often required—each node in the network supports Q〇S ' or Less should also enable each node in the network that involves a specific communication to support QoS. For example, in the current system, in order to provide between the two nodes, the latency is guaranteed to ensure that each of the two nodes carries the traffic. The node must know and agree to the present, and can guarantee it. There are a variety of ways to provide QoS. - The method is integrated services, or "plus (4)". IntServ provides a Q〇s system in which the network Each node will support these services, and will retain the services once a connection is established. IntServ has a large amount of status information that must be maintained in each node and the additional burden associated with establishing such connections. Can not be properly scaled.

Another method of providing QoS is to differentiate the service, or "DiffServ." DiffServ is a service model that enhances the best-effort services of networks such as the Internet. DiffServ differentiates traffic based on user, service needs, and other criteria. The DiffServ then marks the packets so that the network nodes can be assigned via priority queues or bandwidths, or by selecting dedicated routes for specific traffic flows. In general, a node has various queues for each type of service. The node then selects the next packet to be transmitted from the queues based on the category. Existing QoS solutions are often network specific and each network type or architecture may require a different QoS configuration. Due to the mechanisms utilized by the existing Q〇g solution, the current QoS system looks the same and may actually have different priorities depending on the content of the message. However, data consumers may need to receive high priority information without being overwhelmed by lower priority data. Existing QoS systems are unable to provide QoS based on message content at the transport layer. As mentioned, existing QoS solutions require nodes that involve at least one specific communication to support QoS. However, at the edge of the network, the nodes can be adapted to provide some improvements in QoS, even if they are not guaranteed. The right click is the participating node (ie, the sending and/or receiving node) and/or the blocking point located in the network, and the node deer is considered to be at the edge of the network. A blocked point is that all traffic must pass through one of the other segments of the network at 122593.doc -14-200820697. For example, a router or gateway from a LAN to a satellite link may be a blocking point because all traffic from the LAN to any node not on the LAN must pass through the gateway to the satellite link. The current network link design is both tedious and difficult. Dynamic, “instant” changes to the network link design are also difficult. The application is forced to use a specific communication path instead of selecting the best communication path and output optimization mechanism for a given operational scenario. In general, 'transactions, agreements, and communication paths are packaged together, and communication links are not captured from the information carried by the links. Implementations often destroy or combine the various layers of the OSI network model. Many networks need to design a network for a specific group of participants. The network is static, and even minor changes require considerable redoing. For example, current tactical links (e.g., UAVs) require significant operator intervention to switch from a satellite communication link to a line of sight wireless link. Some QoS solutions provide sorting algorithms to service data priorities伫

System and method. To the Internet. If the host processor is not checked, it is significantly increased in the wide-constrained environment. This need to reduce flooding and also need to be used for improved sorting of data on the network.

122593.doc 200820697 SUMMARY OF THE INVENTION A specific embodiment of the present invention provides a system and method for data communication. Particular embodiments include a method of providing quality of service in data communication. The method includes maintaining data in the array. The method also includes determining a sequence of data in the queue based on at least one ranking criterion. Moreover, the method includes measuring a flow of data leaving the queue based on at least one measurement criterion to provide a hierarchy of quality of service when communicating information regarding at least one ranking criterion and at least one measurement criterion. Particular embodiments provide a computer readable medium that has a set of instructions for execution on a processing device. The instruction set includes a hold routine for temporarily maintaining the transmitted data. The instruction set also includes a sorting routine to determine the sequence of data based on at least one sorting criterion. Additionally, the set of instructions includes a metering routine for measuring a flow of data in accordance with at least one metering criterion to provide a level of quality of service when transmitting data regarding at least one ranking criterion and at least one metering criterion. Particular embodiments provide a means of providing quality of service in data communications. The method includes temporarily maintaining the transmitted material. The method further includes determining the sequence of data based at least on the priority of the data. In addition, the method includes metering data transmissions based on at least one user-specified measurement criteria to provide a level of quality of service when transmitting information regarding at least one user-specified measurement criteria and data priorities. [Embodiment] The foregoing overview and the specific embodiments of the presently described techniques are described in the accompanying drawings. For the purpose of illustrating the current technical purpose, the figure is shown in the figure, and the body is only yoke. However, it should still be understood that the techniques described are not limited to the configurations and means shown in the drawings of the Qiao Temple. 1 illustrates a tactical communication network environment 100 that operates using the presently described techniques. έ ^ The network %1 includes a plurality of communication nodes 110, - or a plurality of networks 120, one or more links 13A, which connect the nodes to the network, and one or A plurality of communication systems 150 that facilitate communication through the components of the network environment. Discussing with τ a network environment 100 includes more than one network 12G and more than one link 13 〇, but it should be understood that other environments are possible and expected. Communication node 110 may be and/or include, for example, a radio, a transmitter, a satellite, a receiver, a workstation, a server, and/or other computing or processing device. The network(s) 120 can be, for example, hardware and/or software for transmitting data between nodes 11. The network(s) may include, for example, one or more nodes 110. The (several) link 130 can be used to allow wired and/or wireless connections between the nodes 11 and/or (e) the transmissions between the networks 120. The communication system 150 can include software, firmware, and/or hardware to facilitate the transmission of data between, for example, the node 11, the network 120, and the link 130. As illustrated in FIG. 1, communication system 150 can be implemented with respect to node 1 1 , network(s), and/or link 130. In some embodiments, each node 110 includes a communication system 15A. In some embodiments, one or more of nodes 110 includes a communication system 150. In some embodiments, one or more of the nodes 110 may not include a communication system 150. The communication system 150 provides dynamic management of data to help secure communications on a network (e.g., the network environment). As shown in Fig. 2; in one embodiment, the lanthanide 〇 p is from the 'fixed mold M t to the portion of the (10) seven-layer transport layer and/or to the portion of the transport layer. System 150 can, for example, give priority to priority data. The system can be used to promote in the early morning network (such as a regional network Clan) or wide area network (WAN) or across multiple networks: = heavy: the example system of the road system Shown in Figure 3. The system, _ 歹 1 uses the available bandwidth instead of adding additional bandwidth to the network. In a particular embodiment, system 15 is a software system, and the system can include both hardware and software components in different embodiments. The system 150 may be, for example, network hardware independent. _, the system 150 is adaptable for use on a variety of hardware and software platforms. In a particular embodiment, system 150 stays on the edge of the network rather than on nodes within the network. However, Che Xiong 1 $ A, Department + 糸, and 150 先 can be operated inside the network, for example, at the "blocking point" in the network. The system 150 can use the rules and modes or profiles to execute the output. Management functions such as optimizing available bandwidth, setting information priorities, and managing data links in the network. "Optimization" means, for example, that can be added to Or one of the multiple networks to communicate data bandwidth efficiency. For example, 'optimized bandwidth usage can include removing functional redundant information, message stream management or sequencing, and message compression. Setting the information priority may include, for example, subdividing the message type with a finer granularity than the Internet Protocol (lp) based technology and sorting the message onto the data stream via a sorting algorithm based on the selected rule. The f-link management can include, for example, 122593.doc •18· 200820697 rule-based analysis of network measurements to change the transport of the image. A XI, 9, 、, 杈, and 7 or 资 状 离 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & set. The system 150 provides the dynamics of the mode, "instant" re-sales day* A catches t, 稹, 、, 恶, which includes instant definition and switching to the new mode, the communication system 1S, and the two groups are adapted to change (for example) the priority core and level of service in a one-of-a-kind, bandwidth-limited network. The system 150 can be managed by a group to manage the power.

It improves the poor news of the Bellow Stream, which in turn helps improve the network's response capability and reduce communication latency. In addition, the T^5 system can provide interoperability through a scalable and scalable flexible architecture to improve communication availability, survivability, and reliability. For example, the system 15 supports a funding = communication architecture that can adapt itself to dynamically changing environments while using predefined and predictable system resources and bandwidth. In a particular embodiment, the system 15 provides output management to a bandwidth constrained tactical communication network while remaining transparent to applications that use the network. The system 150 provides output management across multiple users and environments with reduced complexity to the network. As mentioned above, in a particular embodiment, the system 150 operates on a host node in the fourth layer (transport layer) of the OSI seven-layer model and/or at the top, without the need for dedicated network hardware. . The system 150 can operate transparently to the fourth layer interface. That is, an application can utilize a standard interface for the transport layer without paying attention to the operation of the system. For example, once an application opens a communication terminal, the system can filter the data at the point of the stack of the agreement. The system will enable the application to use, for example, the D (:?/> communication interface provided by the 122593.doc •19-200820697 operating system of a communication device on the network instead of A specific interface of the system is used to achieve transparency. The system 150 rules can be written, for example, in extensible language (XML) and/or via a customized dynamic link library (DLL). In an embodiment, the system 150 provides quality of service (QoS) on the edge of the network. For example, the system's Q〇s capability provides content-based, rule-based data prioritization on the edge of the network. Prioritization (for example) Including distinguishing and/or sorting, the system 150, for example, can classify messages into queues according to user configurable distinguishing rules. The messages are ordered by the user (eg, hunger, loop, Sorted into a data stream in the order specified by the relative frequency, etc. Using Q〇s on the edge, the data information that cannot be recognized by the traditional Q〇s method can be distinguished, for example, according to the content of the message. For example, implemented in XML. For example, in certain embodiments, in order to accommodate capabilities beyond XML and/or support very low latency requirements, system 150 allows dynamic linking libraries to have custom codes. / or outbound data can be customized via the system i 5 Prioritization protects the client application from, for example, high volume, low priority data. The system 150 helps ensure that the application receives data to support A particular operational scenario or constraint. In a particular embodiment, when a host is connected to a LAN that includes a router as a interface to a one-to-one bandwidth constrained tactical network, the system is Operation called Qos configuration. In this configuration, the packet going to the LAN in the area bypasses the system and immediately goes to the LAN»The system will go to the bandwidth constraint tactical chain 122593 on the edge of the network. Doc -20 - 200820697 The packet application Q〇S. 2 In a specific embodiment, the system 15G sets the slot switch via command--dynamic support for multiple operating scenarios and/or network environments. Can include a meaning, Gan A Μ " % or /, his identification code, and thus allow the user to bran the name of the current 妩 & h ^ ^ 疋 ^. A profile can also include a Or multiple knowledge: code two such as functional redundancy rule identification code, distinguishing rule identification stone horse, archive identification code, collation identifier, pre-send interface identification code, transmission, interface identification code, transportation identification code, and/or other Recognized.—^ The Resident J identification code specifies a rule that can detect functional redundancy from, for example, outdated data or substantially similar data. - Distinguishing rule identification Ma Yuding (for example) can distinguish messages into (4) Read the rules for processing. : = Do not code (for example) the interface of a drop-off system. - a sorting rule; - a sorting algorithm that discriminates the sample at the front of the control queue and thus the sorting of the data on the data stream... the pre-send interface identifier specifies the interface for the pre-developed processing 'which provides, for example, a specific Processing, such as encryption and compression. After the transmission, the interface identification code identifies the interface for transmitting the post-processing, and 1 (for example) provides processing such as decryption and decompression. A transport identifier specifies a network interface for the selected transport. "又疋' can also include other information, such as (for example) queue size information. For example, the size information identifies the number of memory and auxiliary storage dedicated to a number of queues and columns. In a particular embodiment, system 15G provides a rule-based approach to optimizing the bandwidth. / 4 For example, the system 150 can use the queue selection rule to distinguish the message from the #白μ knife into a message column, and can assign a priority to the message 122593.doc -21 - 200820697 on the data stream. - Appropriate relative frequency. The "15g can use functional redundancy rules to manage functional redundancy messages. For example, in the case of a message that is sufficiently different from a prior message that has not been uploaded on the shoulder (as defined by the rules), the message system Functional redundancy. That is, if a new message is sufficiently different from an older message that has been scheduled to be transmitted but not yet transmitted, then I can abandon the car and the new message because the & older message will carry the functional equivalent information. And in the middle column. In addition, the functional redundancy may include the actually copied message and the newer message arriving before the transmission of the older message. For example, a node may receive the m-interest due to the characteristics of the basic, the network. The same replica, such as a message transmitted in two different paths due to fault tolerance. As a further example, the new message may contain information that replaces an older message that has not yet been transmitted. In this figure, the system 15 The older message may be discarded and only the new message may be transmitted. The system 150 may also include a prioritization rule that determines the sequence of priority-based messages of the data stream. Additionally, the system 15G may include a provisioning Transmission processing rules that are developed and post-transmission specific processing (e.g., compression and/or encryption). In particular embodiment +, system 150 provides fault tolerance capabilities to help protect data integrity and reliability. For example, I system 15 Use the user's choice of rules to separate the messages into columns. The columns are resized according to, for example, the user-defined configuration. This configuration specifies, for example, the maximum number of columns that can be consumed. The number of memories. In addition, this configuration allows the user to specify the location of the auxiliary storage that can be used for the overflow of the column and the number of memory in the queue. The message can be listed in the auxiliary storage. When the auxiliary storage device is also full, the system 150 can remove the old message in the 122593.doc •22-200820697 series, record an error message, and 伫:::::: The message is available - the message is not: the network uploads the appropriate indicator to archive. For example, the memory and auxiliary storage used in the system 15〇 can be used for the special & application Configuration ^ in the network available t period t - a longer time may correspond to more memory and secondary storage to support network interrupting the system board 15 () may be incorporated (e.g.) of the network model.

Simulate the application to help identify the size, which in turn helps ensure that the time is small: and the time between interruptions is sufficient to help achieve steady state and help avoid the final collapse. In addition, in a particular embodiment, the system 15() provides the ability to measure inbound (orthographic ") and outbound ("regulatory") data. Regulatory and shaping capabilities help resolve timing in the network Mismatch. The shaping helps to prevent the network buffer from being overwhelmed by the high priority data listed in the lower priority (4). The control (4) is to prevent the victim from being invaded by low priority data. The two parameters of the orthographic system govern the effective link speed and the link ratio. For a long time, for example, a data stream can be formed, which does not exceed the effective link speed multiplied by the link ratio. The system is dynamically modified. The system also provides access to the detected link speed to support application level decisions in the data meter. The information provided by the system 15 can be combined with other network operations. To help determine which link speed is appropriate for a given network scenario. In a particular embodiment, Qos can be provided to a communication network on the transport of the 081 protocol model. Words, Q〇s technology can be exactly 122593.doc -23 - 200820697 is implemented under the communication layer of a transport agreement connection. For example, the transport agreement may include Transmission Control Protocol (TCP), User Datagram Protocol (uDp), or Stream Control Transmission Protocol (SCTP). For example, the protocol types may include Internet Protocol (IP), Internet Packet Exchange (ΙΡΧ), Ethernet, Asynchronous Transfer Mode (ATM), File Transfer Protocol (FTP), and / Protocol (RTP). For purposes of illustration, one or more examples will be provided using D. Figure 4 illustrates a data communication environment 400 operating using an embodiment of the present invention. The environment 400 includes a data communication system 41. 〇, one or more source nodes 420, and one or more destination nodes 430. The data communication system 410 will communicate with the (etc.) source node 420 and the (etc.) destination node 43. System 410 can communicate with the (or) source node 420 and/or the (or other) destination node 430, for example, via a link (e.g., radio, satellite, network link), and/or via inter-program communication. In a particular embodiment, the data communication system 410 can communicate with one or more source nodes 420 and/or destination nodes 430 on one or more tactical data networks. For example, as described above, the data communication system 410 can be similar In communication system 150. In a particular embodiment, data communication system 410 is adapted to receive data from one or more source nodes 420. In particular embodiments, data communication system 410 may include one or more Maintain, store, organize, and/or prioritize data. Alternatively, other data structures can be used to maintain, store, organize, and/or prioritize data. For example, a table, tree, or keyed list can be used. In a particular embodiment, the data communication system 410 is adapted to communicate data to the one or more destination sections 12259S.doc -24 - 200820697 point 430. The data received, stored, prioritized, processed, communicated, and/or otherwise transmitted by the data communication system 410 can include a data block. The data block may be, for example, a packet, cell, frame, and/or data stream. For example, the poor communication system 410 can receive a data packet from a source node 42A. As another example, the data communication system 410 can process data streams from a source node 420. In a particular embodiment, the data includes a header and a packet bearer. For example, the header can include protocol information and timestamp information. In certain embodiments, protocol information, timestamp information, content, and other information may be included in the packet bearer. In a particular embodiment, the data may or may not be contiguous in memory. That is, one or more portions of the data may be located in different memory regions. In a particular embodiment, the data may include, for example, an indicator that additionally includes one of the location locations. The source(s) 420 at least partially provide and/or generate data processed by the material communication system 410. For example, source node 420 can include an application, a radio, a satellite, or a network. As described above, the source node 42 can communicate with the negative feed and the system 41 on the key path. For example, source node 42 may generate a continuous stream of data or bursts of data. In a particular embodiment, source node 420 and data communication system 41 are part of the same system. For example, source node 420 may be an application running on the same computer system as data communication system 41. The (right) destination node 430 receives the data processed by the material communication system 41. For example, the destination node 43 can include an application, a radio, a satellite, or a network. As noted above, destination node 430 can communicate with data communication system 410 over a link. In a particular embodiment, the destination node is part of the same system as the data communication system 41. For example, destination point 430 may be an application running on the same computer system as data communication system 41(). As described above, the data communication system 41 can communicate with one or more source nodes 420 and/or destination nodes 43 on the link. In a particular embodiment, the one or more links may be part of a tactical data network. In a particular embodiment, one or more links may be subject to bandwidth constraints. In a particular embodiment, - or multiple links may be unreliable and/or intermittently disconnected. In a particular embodiment, a transport protocol (e.g., TCP) is turned on at a source node 420 and a destination node 43. When a connection between the communication terminals of the port transmits data from the source node 42 to the destination node 430 on a link, the data can be provided and/or generated by one or more data sources 420. System 410 receives the data. Data can be received, for example, via one or two links. For example, data can be received at the data communication system 410 from a semaphore network. As another example, an application program that runs on the same system by an inter-program communication mechanism can be provided to the feed communication system 41. For example, as mentioned above, the data may be a data block. In a particular embodiment, the data communication system 41 can be organized and/or superior. In a particular embodiment, the data communication system 41 can determine a priority for the bedding block. For example, when a data block is received by the data system 122593.doc -26 - 200820697 communication system 41, one of the prioritization components of the data communication system 410 can determine a priority for the data block. As another example, a data block can be stored in a queue within the data communication system 410 and a prioritization component can be based on a priority determined for the data block and/or for the queue. The queue retrieves the data block. For example, data communication system 410 prioritized data can be used to provide Q〇s. For example, data communication system 410 can be received on a tactical data network

The data determines a priority. For example, the priority may be based on the source address of the material. For example, a source address for information from a radio of one of the members of the same row as the data communication system 410 may be given a ratio from a unit within a different department within a different operational area. The data has a higher priority. The priority can be used to determine which of the queues the data should be placed in for a plurality of queues for subsequent communication by the data communication system 41. For example, higher priority data may be placed in a queue that is expected to maintain higher priority data, and in turn, the data communication system 41 may first pay attention to the higher priority queue when deciding what information to convey next. The information may be at least partially described, and the rules may be user defined. In a particular embodiment, the rules may be written in an extensible markup language ("XML") and/or via a self-linking dynamic link library ("DLL"). For example, rules can be used to distinguish and/or sort data on the network. - The rules may specify, for example, that the information received using one association a shall be subject to a preferential order than the information obtained by using another agreement: material 1 utilization-specific agreement, which is transmitted via the rule-by-rule over location telemetry using another agreement Priority of the information. As another example, a rule may specify that telemetry data from a location of a first address location may be given priority over telemetry data from a location of a second address range. For example, the first address range may represent the IP address of another aircraft within the same air force squadron that has the same aircraft as the data communication system 4 1 . The second address range can then represent, for example, the IP address of other aircraft for use in different operating areas, and thus less attention to the aircraft on which the data communication system 41 is operating.

In a particular embodiment, the data communication system 41 does not discard data. That is, although the material has a lower priority, the data communication system 41 does not discard it. Instead, the data can be delayed for a period of time, which may depend on the number of priority data received. In a particular embodiment, the data may be stored or otherwise stored', e.g., to help ensure that no data is lost or discarded until the bandwidth is available for data transfer. In the specific embodiment, the data transmission (4) system 41G includes a mode or a set slot indicator. For example, the roaring bucket 4t - slave ^ ^ ° x 扣 button can indicate the visual mode or state of the data communication system. For example, the above data transmission can use the =module=slot to perform output management functions, such as optimizing the model, such as the priority of the stomach and managing the f-link of the network towel. Different == can affect rules, patterns, and changes. A glimpse... includes a rule set for a particular network health. For example, a pattern can have = different rules. That is, a trick Βϊ I force has an associated rule set that can be used in pattern eight, one can overlap) Rule sets are available for mode Β. Different (although the fall of a particular network health state or condition may include a rule set) - in the specific embodiment of 122593.doc 28 · 200820697, one selected for application to data and / Or the rules of communication may be selected based, at least in part, on the mode or profile. The data communication system 410 may provide a dynamic reconfiguration mode, for example, including, instant, defining, and switching to the new mode. In a particular embodiment, the data The communication system 41 is transparent to other applications. For example, the processing, organization, and/or prioritization performed by the data communication system 41 can be performed on one or more source nodes 42 or other applications.

The source of the formula or poor material is transparent. For example, an application running on the same system as the data communication system 41, first or on the source node connected to the data communication system 4 may not be aware of the data prioritization performed by the material communication system 41. Communicate information via the data communication system. For example, the data can be communicated to one or more destination nodes 43A. For example, the batting material can be conveyed on one or more of the key paths. For example, the data can be communicated to a radio by a data communication system, a proxy 410, on a tactical data network. As another example, the data system 410 can be used to provide information to the application running on the same system by an inter-program communication mechanism. As described above, such components, components, and/or abilities (e.g., as an instruction on hardware, _, and/or on software), such as data communication system 410, may be implemented in various forms, either individually or in combination. Specific and physical embodiments: two are performed on a one-finger component resident on a computer readable medium (eg, a memory OVD or CD). "In a particular computer or other processor in a particular embodiment资田 has a limited bandwidth and / 122593.doc -29· 200820697 or a communication link to communicate the availability of data. This (4) can be implemented (for example) regarding data selection, update frequency, congestion control and/or prioritization Rules. Rules and/or format variability may contribute to communication efficiency via the connection. For example, 'such rules, formats and/or other parameters may be specified in a mode or profile. For example, the mode/profile The software can be automatically generated by the software in the communication system to be generated by an administrator or a technician, and can be generated by a user and/or can be used as a preset.

for. In a particular embodiment, the mode/profile can be modified by (10) as an ice body, an administrator, and/or a user. Control the dissemination of data back to the transport layer. The communication system detects network health (e.g., available bandwidth, nurturing traffic, buffer abuse, etc.) and dynamically commands the system to operate in an appropriate mode. In addition, when the operational scenario changes, the communication system can be commanded to change the mode. The system can be manually and/or automatically commanded to change the mode m to specify (e.g., output management rules, slot configuration, pre-delivery send and receive transport options). Thus, transparent link management can be implemented, for example, at the expression of the (10) protocol and the session layer. In a particular embodiment, the keys between nodes in the system are managed (e.g., dynamically managed) according to a mode or profile. For example, a mode includes a set of rules and (4) information sets for use on a network link, in a particular embodiment, a profile and/or other representation providing an operational context or mode for its communication system - Description. The system can be switched to one or more different modes depending on the operating environment for the communication system. For example, if the user of the (4) system is attacking, then the system will have the system under 122593.doc -30- 200820697 ’. Thus, a particular mode system can operate in an attack mode. If the person is retreating, the system can be operated in the retreat mode. If the latter is patrolling, it can operate in a patrol mode. Different materials can be in different modes and properties. Different networks may have different characteristics for different modes. The system may be placed, for example, according to operating conditions and/or goals. In a particular embodiment, a command (e.g., a single command) can be used to place the communication system in a particular mode. For example, the command can be executed manually and/or automatically to place the communication system in a particular mode. For example, - different commands may correspond to a different mode. A single command (for example) can change a plurality of characteristics or parameters of the system. The characteristics or parameters may include, for example, selection rules, functional redundancy rules, reconciliation capabilities, ordering rules, pre-transmission rules, and/or link characteristics. Thus, a situation can be translated into a context that includes "packaging" or incorporating a plurality of parameters/settings within the context. In a particular embodiment, an application programming interface can be implemented to allow for mode-based communication capabilities to be integrated with network operating software and/or other high-level decision software. In a particular embodiment, a command for switching pulls may be, for example, a voice command. For example, a fighter may be remote from another fighter, resulting in a reduced nickname strength' or weather may cause a change in bandwidth of one of the communication links between the aircraft. When the bandwidth between the aircraft deteriorates, the network operating software running on the fighters instructs the communication system to switch to a different mode, such as a low frequency wide mode, which keeps the high priority data flowing more efficiently. The communication key. 122593.doc -31 - 200820697 * In a particular embodiment, the configuration file provides parameters for the mode in the XML-like or xml section of the configuration. For example, the -mode can be defined by _ or multiple XML elements and can instruct the communication system to select an existing XML schema or XML element and/or can dynamically add and select a new XML schema. For example, in a particular embodiment, a mode-based communication system can dynamically react to change an existing mode based on communication conditions and/or add a new mode and switch to the new mode. In a particular embodiment, a publish and subscribe system can be used to "publish" a profile file to one or more servers for communication. Alternatively, one or more DLLs can specify profiles and/or correspondences. In a specific embodiment, a ranking algorithm is provided for a service data priority queue or other message storage or retention structure. The data is pulled from the queue and sent to the network according to the sorting algorithm. The user can configure , shaping, and capability metering the data from the priority queue and the rate of placement on the network. Therefore, specific embodiments apply backpressure to the QoS-based ordering mechanism based on user-defined data shaping and/or counting parameters. In order to sort and send data on the network. The shaping and sorting system is integrated with the q〇s solution for the data communication network. The specific embodiment applies a back pressure to the input data to back up the data. Sending data from the Internet is faster, putting "stress" on the incoming data stream. By "backing up" or slowing down the data, the prioritization algorithm can Accordingly, in processing data to help improve the effectiveness of algorithms, send priority over data and network health. Thus, for example, the prioritization and ordering algorithm can identify and first send higher priority data. 122593.doc -32- 200820697 In a particular embodiment, the back pressure can be defined at least in part by the user and/or other configuration parameters/preference settings. In a particular embodiment, for example, verifying link speed (eg, communication speed or speed capability of a communication link) and link ratio (eg, time ratio of link-borne data traffic) to determine the back pressure applied to the input data . For example, if the link speed multiplied by the link ratio is less than the data input rate, the priority queue begins to be backed up so that the prioritization algorithm can operate on lean. For example, if the link speed is 丨 megabits and the link ratio is 〇·5, the output is 〇·5 megabits. That is, the data is fed to the net 4 at a rate of 500,000 bits. If you enter 1 〇 million &, the data enters the pole, and the column begins to fill. The higher priority data is first served, and the privileged priority data is first sent over the Internet. Therefore, once back pressure is applied, the sorting and other prioritization algorithms sort the held data along with the shaping/metering parameters for transmission. For example, as long as the data rate does not exceed the link speed multiplied by the link ratio expectation, the data is sorted on the network. In particular embodiments, the link speed and link ratio may be changed by mode, system parameters, user preference settings, and/or operating conditions. As the link speed and/or link ratio changes, it can also be configured and/or otherwise adversely countered. For specific implementations, the back pressure is automatically adjusted based on the link speed and the key ratio. Specific implementation financial metrics, such as link speed multiplied by the key ratio, can be used to split the available bandwidth as an alternative and/or additional solution to establish backpressure within the data communication system. For example, five people attempted to use a common ten thousand 70 radio link, which resulted in a use of two thousand bits of available bandwidth per person. Shaping can be used to configure each person's transmission to two thousand bits of the ten thousand bit bandwidth 122593.doc -33- 200820697 yuan. Figure 5 illustrates a flow diagram of a method 500 for communicating information in accordance with an embodiment of the present invention. Method 5 includes the following steps, which are described in more detail below. In step 5 1 〇, the data enters the queue. At step 520, the data stream is shaped. At step 530, the data is sorted. Method 5 is described with reference to the above system components, but it should be understood that other embodiments are possible. At step 510, the data is entered into a queue or otherwise temporarily stored. As an alternative and/or additional to one or more of the queues, other data structures may be used to maintain, store, organize, and/or prioritize the data. For example, you can use a table, tree, or link string. During transmission within the network and/or after receipt by the destination node and prior to routing to, for example, the application, the data may be queued or otherwise maintained/stored for transmission from the source node to the destination node. . One or more data blocks or slices may enter the queue during communication to prioritize and/or otherwise process the message according to one or more rules and/or criteria that may depend on the mode. For example, the (several) messages may enter the queue in their order of reception and/or in an alternate order. In a particular embodiment, the message can be stored in one or more queues or other storage. For example, the one or more queues can be assigned different priorities and/or different processing rules. For example, the different priorities and/or rules may be based on the mode. For example, messages within the queues may be prioritized and/or otherwise processed based, at least in part, on the mode of operation. For example, the communication system can determine a priority for messages received on a tactical communication network. For example, the priority may be based on the message 122593.doc •34- 200820697 source address. For example, a source ip address for a message from a radio of one of the members of the same row as the communication system may be given a ratio of one unit from a different department within a different operational area. A message has a higher priority. This priority can be used to determine which of the plurality of queues the message should be placed for subsequent communication. For example, higher priority information may be placed in a queue of higher priority data, and then the higher priority queue may be prioritized when the communication system decides to communicate next.

For example, in a particular embodiment, a mode or profile indicator can indicate the current mode or state of the pass. As noted above, these rules and/or files can be used to perform output management functions such as optimizing available bandwidth, setting information priorities, and managing data links in the network. Different modes, for example, may affect changes in rules, materials, and/or data transmissions. Modes or sighs may include a set of rules regarding the operational requirements of the health state or condition of the network. This pass (4) system provides a dynamic reconfiguration of the mode, for example including "immediately, defining and switching to the new mode. In a particular embodiment, self-expanding +, conditional k is pre-transparent for other applications. For example, the communication system, 处理, processing, organization, and/or prioritization of the communication system is transparent to one or more source nodes or i# applications or data sources. For example, a library operating on the same / 糸, first or a source node connected to the communication system may not be aware of the message prioritization performed by the communication system. At step 520, shaping or metering & As mentioned above, shaping determines the connection rate of the output from the queue or other storage. Shaping parameters and / or system 122593.doc -35- 200820697 system clock data, you I "

J such as 'helping to provide idle data or output bursts from the queues 3 矣 / - T 0J , 兀 count and / or other information can provide feedback to influence == fascination. In a particular embodiment, the user and/or </ RTI> modifies the shaping/metering parameters to help manage the flow of data from a single bite or other hold/storage. Sort the data at v 530 '. That is, it can be determined according to one or more factors; the order of information of the Liao or other routing or delivery. For example, information about queues or other greedy storage, such as content and/or capacity information, is used to assist in sorting data. One or more collation based on message content, transmission protocol, and/or: can be used to help sorting resources;:, information, such as clock information and/or shaping parameters (eg, for: and / Or system-defined shaping parameters), which can be used to provide timing information in order. For example, back pressure can be applied to the data leaving the queue to help ensure that the flow rate or speed is not exceeded. / * One or more of the methods 500 may be performed separately or in combination on a hard body, a firmware, and/or on a soft body. A particular embodiment may be provided as a set of instructions resident on a computer readable medium (e.g., memory, DVD or CD) for execution on a general purpose computer or other processing device. Particular embodiments of the invention may omit one or more of the steps 2 and/or perform steps in a different order than listed. For example, certain steps may not be performed in a particular embodiment of the present invention. As another example, the specific steps may be performed differently than the chronological order (including simultaneous) listed above. 122593.doc ** 36 - 200820697 Figure 6 illustrates a data communication method for providing data shaping and ordering in accordance with an embodiment of the present invention. System 6 (10) includes one or more queues including rank statistics 615, one or more collation rules 620, system clock 630, and one or more shaping parameters 64A.

The message material enters one or more queues 61 so that the data can be prioritized therein and/or the data stream can be metered at a rate. As an alternative to the entry queue and/or additional schemes, other structures, such as tables, pairs, links, and/or other data structures, may be used to temporarily store, maintain, or delay the data. As shown in Figure (4), a plurality of arrays 61 can be provided to hold the data (shown as shaded blocks in column 610 of Figure 6). For example, queue 61 may be organized according to different priorities (e.g., queue 0 remains higher than queue 9) and/or may have equal priority (e.g., not based on priority). For example, system 600 can generate statistics regarding the contents, volume, and flow rate of the data in the array 61 and/or array 61, and the system parameters 640 and/or system clock data 63, for example, can be used Helps provide the idle time or rate of output of data from queue 610. The transmit bit count and/or its information can provide feedback to affect the shaping/metering rate. Communication parameters, such as link speed and/or link ratio, can be used to set and/or modify the shaping/metering rate. In particular embodiments, the user and/or system may provide and/or modify shaping/metering parameters or criteria 64 to help manage data streams from one or more of the queues 61 or other holdings/storage. Providing backpressure to the data output from the column 6 10 allows one or more quality of service techniques, such as prioritization and/or redundancy analysis, to be applied to the data in the array 61. The sequence or order of 122923.doc -37-200820697 poor material for transmission or other routing or delivery may be determined based on one or more factors. For example, 'Statistics 615' on the list 61 and/or other data stores, such as content and/or capacity information, can be used to help sort the feeds, message content, transmission protocols, and/or environmental/operational information. Or multiple collations and/or quasi-shells may be used to help sort the body of the outflow queue 610. The shaping/measurement information, such as clock information and/or piggybacking parameters such as user and/or system defined shaping parameters, can provide timing information to help sort the data. For example, the data is then sorted and metered from the queue 61 to the destination node.

Thus, a particular embodiment of the present invention provides systems and methods for metering and sorting data within a network. Particular embodiments provide a technical effect of applying a back pressure based on the sorting mechanism of (10) based on user defined data shaping/metering parameters. Particular embodiments provide a &quot;integration&quot; capability that a user can set to measure the rate of ranking from priority (4) and placement on the network. [Simple description of the map]

Figure 1 illustrates a network environment in which the present invention is used. DETAILED DESCRIPTION OF THE INVENTION A tactical operation of Figure 2 shows the positioning of the data communication system in a seven-layer OSI network model in accordance with the _ θ ^ / r &quot; Figure 3 depicts an example of a multiple network facilitated using a data communication system in accordance with the present invention - and ^ f ^ ^ ^ embodiment. Figure 4 illustrates a data communication environment operating using the θ wa spring ^ ^ ^ ^ embodiment of the present invention. Figure 5 illustrates a flow chart of a method for communicating funds 122593.doc -38 - 200820697 in accordance with an embodiment of the present invention. Figure 6 illustrates data communication data having segmentation and reassembly capabilities in accordance with an embodiment of the present invention. [Main component symbol description] 100 Network environment 110 Communication node 120 Network 130 link

150 Communication System 400 Environment 410 Poor Communication System 420 Source Node/Data Source 430 Destination Node 600 Data Communication System 610 Queue 615 Queue Statistics 620 Collation 630 System Clock Data 640 Shape Parameters 122593.doc •39·

Claims (1)

200820697 X. Patent application scope: 1. A method for providing quality of service in data communication, the method comprising: keeping the data in a list; determining one of the data in the queue according to at least one sorting criterion And a quantity of the material leaving the queue according to at least one measurement criterion to provide a quality of service when communicating the information about the at least one ranking criterion and the at least one measurement criterion Level. 2. The method of claim 1, wherein the at least one ranking criterion comprises at least one of content and an agreement of the information. 3. The method of claim 1, wherein the determining step further comprises determining the sequence based on the statistics of the queue. The method of claim 1, wherein the at least one measurement criterion comprises at least one of a link speed and a link ratio. </ RTI> The method of claim 1, wherein the step of measuring further comprises applying a back pressure to the data flowing out of the column to slow the rate of the data stream below a threshold. 6. The method of claim 1, wherein at least one of the at least one ranking criterion and the at least one measurement criterion is user defined. 7. A method for providing quality of service in data communication, the method comprising: temporarily maintaining the transmitted data; determining a sequence of the data based at least on the priority of the data; and 122593.doc 200820697 according to 7 from the user The measurement criteria measure the transmission of the information to provide a user-defined quality of service hierarchy when transmitting the information regarding the at least one user-specified measurement criteria and the priority of the data. 8. The method of claim 7, wherein the data priority is based on at least one of an inner valley of the data and an agreement. 9. The method of claim 7, wherein the at least one user specified measurement criterion comprises at least one of a link speed and a link ratio. 10. The method of claim 1, wherein the step of measuring further comprises applying a back pressure to the data to prioritize and prioritize the transmission of the data. 122,593.doc