Method for data flow control in a packet data transmission system and a device for data flow control in a packet data transmission system

• US 20050246349A1
• Filed: 08/25/2003
• Published: 11/03/2005
• Est. Priority Date: 08/28/2002
• Status: Abandoned Application

• Current Assignee: Andrzej Nadachowski, Jacck Szpakowski, Janusz Ogrodowczyk, Kamil Burzynski, Marcin Wielgosz, Marek Gruszcynski, Miroslaw Kusiak
• Original Assignee: Andrzej Nadachowski, Jacck Szpakowski, Janusz Ogrodowczyk, Kamil Burzynski, Marcin Wielgosz, Marek Gruszcynski, Miroslaw Kusiak
• Inventors: Wielgosz, Marcin, Nadachowski, Andrzej, Kusiak, Miroslaw, Szpakowski, Jacck, Ogrodowczyk, Janusz, Gruszcynski, Marek, Burzynski, Kamil
• Application Number:
  US10/525,464
• Publication Number:
  US 20050246349A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2483 involving identification of individual flows
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames

Abstract

The objects of the invention are a method for control of data flow in a packet data transmission and a device for control of data flow in a packet data transmission, both being applicable for example in systems of data transmission in formats used in digital television. The method according to the invention is based on the fact that to a data processing device, comprising a network of nodes in the form of input nodes (IN1-INn), output nodes (OUT1-OUTn) and intermediate nodes such as data processing nodes (PROC1-PROCn) or multiplexers (MUX1-MUXo), the nodes being connected as a free-defined structure, signals are supplied to input nodes (IN1-INn) and from the data packets retrieved from these nodes (IN1-INn) transmission units are created. Whenever a packet is available at the node input (MUX1-MUXo, PROC1-PROCn, OUT1-OUTn), a check is made whether the general rules (R) apply to a given unit and in case of a positive result of this check, the commands, determined by these rules, are executed and then a check is made whether the input rules apply to a given unit. If they do, the commands, determined by these rules, are executed and then the node function is preformed (IN1-INn, MUX1-MUXo, PROC1-PROCn, OUT1-OUT1n), followed by a check if the output rules apply to a give unit. In the output nodes (OUT1-OUTn) the packets are extracted from transmission units. The method according to the invention is performed by a device disclosed in the application.

Claims

1. A method for control of data flow in a packet data transmission system based on filtering and performing actions on packets transmitted through a network, according to predetermined packet processing rules characterized in that to the data processing system comprising a network of nodes including input nodes (IN1-INn), output nodes (OUT1-OUTn) and intermediate nodes including data processing nodes (PROC1 PROCn) or multiplexers (MUX1-MUXo), data is supplied to the input nodes (IN1-INn) of the system, and from the data packets read from these nodes (IN1-INn) transmission units are formed, and each of the nodes is assigned input and output rules as well as general rules (R) and whenever a packet is available at the node input (PROC1-PROCn, MUX1-MUXo, OUT1-OUTn), a check is made whether the general rules apply to a given unit, and in case of a positive result of this check, the commands, determined by these rules, are executed, and then a check is made whether the input rules of the given node apply to a given unit and if they do, the commands, determined by these rules, are executed and then the node (IN1-INn, PROC1-PROCn, MUX1-MUXo, OUT1-OUTn) functions are preformed and a check is made whether the output rules apply to a given unit and in case of a positive result of this check, the commands, determined by these rules, are executed, and then in the output nodes (OUT1-OUTn), the packets are extracted from transmission units, which are created by adding a label field, a type field and/or a size field to the packet and, when a rule is a conversion rule, a check is made whether a given conversion algorithm requires additional rules being present and if it does and the additional rules are not present, the packet is rejected and the packets to which the rule applies are defined by specifying their label, type, size or similar parameters.

2. The method according to claim 1, characterized in that in the input nodes (IN1-INn) the transmission units are assigned labels, which identify the input node (IN1-INn), which a given unit originates from.

3. The method according to claim 1, characterized in that the rules define a command assigning labels to a transmission unit and/or the rules define a filtering command the filtering being achieved by replacing packets of given transmission units with empty packets.

5. The method according to claim 1, characterized in that the rules define a transmission unit range filtering command, the filtering being achieved by replacing packets of transmission units within a given range with empty packets and/or the rules define a command for replacing identification fields of packets in units, the command being implemented by replacing values in given fields with different ones.

7. The method according to claim 1, characterized in that the rules define a keep-units command, the keeping being achieved by passing on only certain transmission units and replacing packets in the remaining transmission units with empty packets and/or by passing on only certain range of transmission units and replacing packets in the remaining transmission units with empty packets.

9. The method according to claim 1, characterized in that the rules define a skip-units command, the skipping being achieved by passing on only certain transmission units and deleting the remaining transmission units and/or by passing on only certain range of transmission units and deleting the remaining transmission units.

11. The method according to claim 1, characterized in that the rules define an assign command, the command being implemented by assigning a defined value to a predetermined packet identification field in all packets that the rule applies to and which comprise the identification field and/or the rules define a conversion command, the command being implemented by conversion of packets of transmission units from a given format to another predetermined format.

15. The method according to claim 1, wherein additionally a label is assigned to each transmission unit while encapsulating, the label identifying the input node, from which the transmission unit originates.

16. The method according to claim 1, wherein the rules define a label command, which causes assigning a label to each transmission unit.

17. The method according to claim 1, wherein the rules define a filter command, which causes replacing specific data packets in the transmission units with empty data packets.

18. The method according to claim 1, wherein the rules define a remap command, which causes remapping of specific values in a specific field within data packets in the transmission units.

19. The method according to claim 1, wherein the rules define a keep command, which causes passing transmission units with data packets having specific values of a specific field, and replacing data packets of all other transmission units with empty data packets.

20. The method according to claim 1, wherein the rules define a skip command, which causes passing transmission units with data packets having specific values of a specific field, and removing all other transmission units.

21. The method according to claim 1, wherein the rules define an assign command, which causes setting a specific field of packets in transmission units to a specific value.

22. The method according to claim 1, wherein the rules define a convert command, which causes converting a format of chosen packets in transmission units.

23. The method according to claim 9, further comprising the steps of:

checking if in the nodes exist a specific conversion algorithm and further rules required for conversion of the chosen data packets, the checking made prior to converting the format of the chosen data packets in the transmission units;

executing the specific conversion algorithm if the specific conversion algorithm and further rules required for conversion of the chosen data packets exist in the nodes; and

rejecting the transmission unit if no specific conversion algorithm and further rules required for conversion of the chosen data packets exist in the nodes.

4. (canceled)

6. (canceled)

8. (canceled)

10. (canceled)

12-13. -13. (canceled)

14. A method for control of data flow in a packet data transmission system provided with nodes having node-specific functions, the method comprising the steps of:

encapsulating packet data into transmission units at input nodes;

assigning rules to each node, the rules defining additional functions to be performed by the node and being one of general rules applying to all transmission units processed in the node, input rules applying to transmission units incoming at a specific input of the node and output rules applying to transmission units outgoing from a specific output of the node;

processing data in each node by performing sequentially the functions defined by general rules, the functions defined by the input rules, the node-specific functions and the functions defined by the output rules; and

decapsulating transmission units into packet data at the output nodes.

24. A device for data flow control in a packet data transmission system, the device comprising:

input nodes, having node-specific functions related to encapsulating incoming data packets into transmission units;

intermediate nodes, having node-specific functions related to processing transmission units, whose inputs are connected to the outputs of the input nodes or other intermediate nodes;

output nodes, having node-specific functions related to decapsulating transmission units into outgoing data packets, whose inputs are connected to the outputs of the input nodes or intermediate nodes,

wherein the input nodes, the intermediate nodes and the output nodes have assigned rules, the rules defining additional functions to be performed by the input nodes, the intermediate nodes and the output nodes and being one of general rules applying to all transmission units processed in the node, input rules applying to transmission units incoming at a specific input of the node, and output rules applying to transmission units outgoing from a specific output of the node, and wherein the priority of performing node-specific and rule-defined functions while processing data incoming to each node is defined in the following order, starting from the highest priority;

functions defined by general rules, functions defined by input rules, node-specific functions and functions defined by output rules.

25. The device according to claim 24, wherein the intermediate nodes are data processing nodes and multiplexers.

26. The device according to claim 24, wherein each of the transmission units consists of a header and a data packet, and the header comprises a label, defining the input node, from which a given transmission unit originates.