System of transmission by packets with data compression, corresponding method and apparatus

• US 5,258,983 A
• Filed: 12/18/1991
• Issued: 11/02/1993
• Est. Priority Date: 12/19/1990
• Status: Expired due to Term

• Current Assignee: Ouest Standard Telematique SA
• Original Assignee: Ouest Standard Telematique SA
• Inventors: Malorey, M. Didler, Lane, M. Thao, Miller, M. Karl
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): BLUM, RUSSELL
• Application Number:
  US07/809,167
• Time in Patent Office: 685 Days
• Field of Search: 370/79, 370/94.1, 370/110.1, 370/118, 370/17, 375/122, 455/72
• US Class Current: 370/477
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system of data transmission by packets in which certain data-exchange links use a transmission chain comprising two transmitter/receiver terminals and at least two intermediate units, and in which each packet is associated with the transmission of data belonging to only one link, at least some of the intermediate units including means for the compression and/or decompression, in at least one direction of transmission, of the data elements contained in the data fields of the packets transmitted, according to at least one compression algorithm. The compression and decompression units are allocated selectively to some of the links, to compress the data elements transmitted on at least a portion of the transmission chain. The compression/decompression function is selectively activated in the allocated units for at least one series of consecutive packets of the corresponding link, and is selectively deactivated for the other packets.

Claims

1. In a system of data transmission by packets, of the type comprising a plurality of transmitter/receiver terminals, that can be associated in pairs to set up links, and at least two intermediate units,

in which certain links use a transmission chain comprising two transmitter/receiver terminals and at least two intermediate units,

and in which each packet comprises a data field and is associated with the transmission of data belonging to only one link among said set-up links,

wherein at least some of said intermediate units include means for the compression and/or decompression, in at least one direction of transmission, of the data elements contained in the data fields of the packets transmitted, according to at least one compression algorithm, a method for the transmission of data between a calling terminal and a destination terminal comprising the steps of:

negotiating compression parameters including the steps of;

initializing a negotiation of the compression, in which an activation token for each of said directions of transmission travels through said transmission chain between the two terminals, said activation tokens being susceptible to take two states, a first state signifying the non-activation of the compression and a second state signifying the activation of the compression, and having its value changed to said second state signifying the activation of the compression by an intermediate unit including means available for the compression, said intermediate unit reserving the corresponding means available for the compression,

validating the activation of the compression mode in the corresponding intermediate units of the transmission chain, said validation being done during the initialization journey of said activation token when, for each of said directions of transmission, the activation token has encountered at least one intermediate unit available for compression followed by at least one intermediate unit available for decompression; and

transmitting data between said terminals, the compression and the decompression being carried out in the corresponding intermediate units selected during said step of negotiating, if they have been validated during the step of validating.

2. A method according to claim 1, wherein said compression algorithm is an adaptive algorithm managing dictionaries of strings of characters at transmission and at reception, said dictionaries being updated identically at each transmission of one of said packet.

3. A method according to claim 2, wherein the first of the available compression and decompression units, respectively, encountered by the activation tokens during the step of initializing, reserves a memory space for the storage of the coding dictionary, the reservation of said memory space being confirmed, if necessary, during said step of validating.

4. A method according to claim 1, wherein, in said step of initializing, the changing of the state of said activation tokens is done in said intermediate units in taking account of at least one of the following information elements:

memory space available in said intermediate unit;

load rate of the central processing unit of said intermediate unit;

level of priority of the link in the initialization step.

5. A method according to claim 1, wherein a signalling field, present in at least certain packets of each link, includes said activation tokens and a benefit token or token indicating the benefit of compression for each of said directions of transmission, said benefit token being susceptible to take two states, a first state signifying a non-benefit of compression and a second state signifying a benefit of compression, said benefit token having its value changed to said second state signifying a benefit of compression by the intermediate units connecting each of the successive transmission lines forming said transmission chain when the characteristics of said transmission line prove such a benefit,

and wherein the compression mode in one of said directions of transmission is not activated during said step of validating if said corresponding benefit token is in said first state signifying a non-benefit of the compression.

6. A method according to claim 5, wherein a transmission line proves the existence of a benefit of compression when at least one of the following requirements is met:

the line has an available transmission capacity that is below a fixed reference;

the line has been parametrized as a line proving the existence of a benefit during the configuration of the system.

7. A method according to claim 1, wherein

a signalling field includes said activation tokens and an authorization token for compression and/or decompression respectively, for each link in each of said directions of transmission, said authorization token being susceptible to take two states, a first state signifying a non-authorization of compression and a second state signifying an authorization of compression, the state of said authorization tokens being changed by said terminals, during said step of initializing,

and wherein the compression mode in said direction of transmission is not activated if said corresponding authorization token is not validated.

8. A method according to claim 7, wherein said authorization token has its state modified as a function of at least one of the pieces of information belonging to the group comprising:

the characteristics of the transmitted signal;

the foreseeable efficiency of the compression of said signal;

an information element on the enforcing, by the user, of the compression and non-compression made on a link.

9. A method according to claim 7, wherein said signalling field further includes a benefit token or token indicating the benefit of compression for each of said directions of transmission, said benefit token being susceptible to take two states, a first state signifying a non-benefit of compression and a second state signifying a benefit of compression, said benefit token having its value changed to said second state signifying a benefit of compression by the intermediate units connecting each of the successive transmission lines forming said transmission chain when the characteristics of said transmission line prove such a benefit,

and wherein the compression mode in one of said directions of transmission is not activated during said step of validating if said corresponding benefit token is in said first state signifying a non-benefit of the compression.

10. A method according to claim 9, wherein said step of initializing includes the following steps:

transmission by said calling terminal of a call;

transmission, by the intermediate unit to which said calling terminal is connected, of a call packet specifying, by means of said authorization tokens, whether compression is permitted to it in each of said directions of transmission, said activation tokens being in said first state signifying the non-activation and said benefit tokens being in said first state signifying the non-benefit;

memorizing, in each of the intermediate units crossed, of the state of said activation, benefit and authorization tokens,

modifying the state of at least one of said activation tokens from said first state signifying the non-activation of the compression to said second state signifying the activation of the compression, in the first of said intermediate units encountered in the outgoing direction available for the compression and/or the decompression, if the corresponding authorization tokens are in the second state signifying the authorization of the compression, and reserving, in said first intermediate unit, of the memory space needed for the coding dictionaries;

modifying the state of at least one of said benefit tokens from said first state signifying the non-benefit of the compression to said second state signifying the benefit of the compression in the first of said intermediate units encountered upline and/or downline from a transmission line proving the existence of a benefit of compression;

reception, by said destination terminal, of said call packet;

transmission, by the intermediate unit to which said destination terminal is connected, of a confirmation packet specifying, by means of said authorization tokens, whether compression is permitted to it in each of said directions of compression respectively, the state of the activation tokens being equal to said first state signifying the non-activation of the compression and the state of the benefit tokens being equal to the state of the benefit tokens received in said call packet;

modifying the state of at least one of said activation tokens from said first state signifying the non-activation of the compression to said second state signifying the activation of the compression in the first of said intermediate units encountered in the return direction, available for compression and/or decompression, if the states of the corresponding activation and benefit tokens memorized are in the second state signifying the activation of the compression and in the second state signifying the benefit of the compression, respectively, and if the corresponding authorization tokens received are in the second state signifying the authorization of the compression, and the reservation, in said intermediate unit, of the memory space needed for the coding dictionaries;

release, in said first intermediate unit encountered in the outgoing direction in which compression is possible, of the reserved memory space for at least one of said directions of transmission, if the state of the corresponding activation token is equal to said first state signifying the non-activation of the compression.

11. A method according to claim 1, wherein all the negotiation parameters used during said step of initializing are memorized in each of said intermediate units of said transmission chain, said parameters belonging to the group including the activation, benefit and authorization tokens and the choice of the compression algorithm and of its parameters, such as the size of the coding dictionaries.

12. A method according to claim 1, including a step for the deactivation of said compression mode in at least one of said directions of transmission, capable of being activated by each of said intermediate units carrying out said compression and/or said decompression,

and wherein a deactivation information element is transmitted by modifying the state of said corresponding activation token in from said second state signifying the activation of the compression from the first state signifying the non-activation of the compression.

13. A method according to claim 12, wherein said deactivation step comprises the following steps:

transmission by one of said intermediate units providing for the compression and/or the decompression, of a packet comprising an activation token being in said first state signifying the non-activation of the compression, said token of activation being in said second state signifying the activation of the compression in the preceding packets;

reception, by the second intermediate unit providing for the compression and/or the decompression, of said packet comprising an activation token being in said first state signifying the non-activation of the compression;

release, in each of said intermediate units, of the resources reserved for the compression, the release taking place firstly in the intermediate unit that carries out the compression and then, upon the reception of a packet in which the activation token is in said first state signifying the non-activation, in the intermediate unit carrying out the decompression.

14. A method according to claim 12, wherein a decision to deactivate the compression mode takes account of at least one of the following information elements:

memory space available in said intermediate unit;

rate of load of the central processing unit of said intermediate unit;

level of priority of the link;

efficiency of said compression.

15. A method according to claim 12, comprising a step for the reactivation of said compression mode.

16. A method according to claim 1, comprising a step for testing the compressibility of the data elements of the data field of each packet, following a data compression step, said data field being transmitted in compressed form if the length of the compressed information is strictly smaller than the length of the non-compressed information, and, it not, in non-compressed form,

and wherein an information element signifying the transmission takes place in compression mode or in transparent mode, is transmitted in at least certain packets.

17. A method according to claim 16 wherein said transmission information element is transmitted by one of the following means:

the modification of the state of an information element signifying said transmission mode in a field of each of the packets transmitted;

the modification of the state of an information element signifying said transmission mode in a field of each packet corresponding to a change in the transmission mode;

the transmission of a specific mode-change packet at each change in transmission mode.

18. In a system of data transmission by packets, of the type comprising a plurality of transmitter/receiver terminals, that can be associated in pairs to set up links, and at least two intermediate units,

in which certain links use a transmission chain comprising two transmitter/receiver terminals and at least two intermediate units,

and in which each packet is associated with the transmission of data belonging to only one link among said set-up links,

wherein at least some of said intermediate units include means for the compression and/or decompression, in at least one direction of transmission, of the data elements contained in the data fields of the packets transmitted, according to at least one compression algorithm, a method for the transmission of data between a calling terminal and a destination terminal comprising the steps of:

negotiating compression parameters including the steps of

initializing a negotiation of the compression, in which a signalling field, present in at least certain packets of each link, travels through said transmission chain between the two terminals, said signalling field comprising;

an activation token indicating the activation of the compression, for each of said directions of transmission, said activation tokens being susceptible to take two states, a first state signifying the non-activation of the compression and a second state signifying the activation of the compression, and having its value changed to said second state signifying the activation of the compression by an intermediate unit including means available for the compression, said intermediate unit reserving the corresponding means available for the compression, and

a benefit token or token indicating the benefit of compression, for each of said directions of transmission, said benefit tokens being susceptible to take two states, a first state signifying a non-benefit of compression and a second state signifying a benefit of compression, said benefit token having its value changed to said second state signifying a benefit of compression by the intermediate units connecting each of the successive transmission lines forming said transmission chain when the characteristics of said transmission line prove such a benefit,

validating the activation of the compression mode in the corresponding intermediate units of the transmission chain, said validation being done during the initialization journey of said activation token when, for each of said directions of transmission, the activation token has encountered at least one intermediate unit available for compression followed by at least one intermediate unit available for decompression and when the corresponding benefit token is in said second state signifying the benefit of a compression; and

transmitting data between said terminals, the compression and the decompression being carried out in the corresponding intermediate units selected during said step of negotiating, if they have been validated during the step of validating.

19. The method according to claim 18, wherein a transmission line proves the existence of a benefit of compression when at least one of the following requirements is met:

the line has an available transmission capacity that is below a fixed reference;

the line has been parametrized as a line proving the existence of a benefit during the configuration of the system.

20. In a system of data transmission by packets, of the type comprising a plurality of transmitter/receiver terminals, that can be associated in pairs to set up links, and at least two intermediate units,

in which certain links use a transmission chain comprising two transmitter/receiver terminals and at least two intermediate units,

and in which each packet is associated with the transmission of data belonging to only one link among said set-up links,

wherein at least some of said intermediate units include means for the compression and/or decompression, in at least one direction of transmission, of the data elements contained in the data fields of the packets transmitted, according to at least one compression algorithm, a method for the transmission of data between a calling terminal and a destination terminal comprising the steps of:

negotiating compression parameters including the steps of;

initializing a negotiation of the compression, in which a signalling field, present in at least certain packets of each link, travels through said transmission chain between the two terminals, said signalling field comprising;

an activation token indicating the activation of the compression, for each of said directions of transmission, said activation tokens being susceptible to take two states, a first state signifying the non-activation of the compression and a second state signifying the activation of the compression, and having its value changed to said second state signifying the activation of the compression by an intermediate unit including means available for the decompression, said intermediate unit reserving the corresponding means available for the compression, and

an authorization token or token indicating an authorization of compression, for each of said directions of transmission, said authorization tokens being susceptible to take two states, a first state signifying a non-authorization of compression, and a second state signifying an authorization of compression, the state of said authorization tokens being changed by said terminals,

validating the activation of the compression mode in the corresponding intermediate units of the transmission chain, said validation being done during the initialization journey of said activation token when, for each of said directions of transmission, the activation token has encountered at least one intermediate unit available for compression followed by at least one intermediate unit available for decompression and when the corresponding authorization token is in said second state signifying the authorization of a compression; and

transmitting data between said terminals, the compression and the decompression being carried out in the corresponding intermediate units selected during said step of negotiating, if they have been validated during the step of validating.

21. A method according to claim 20, wherein said authorization token has its state modified as a function of at least one of the pieces of information belonging to the group comprising:

the characteristics of the transmitted signal;

the foreseeable efficiency of the compression of said signal;

an information element on the enforcing, by the user, of the compression and non-compression made on a link.

22. A method according to claim 20, wherein said signalling field further includes a benefit token or token indicating the benefit of compression for each of said directions of transmission, said benefit token being susceptible to take two states, a first state signifying a non-benefit of compression and a second state signifying a benefit of compression, said benefit token having its value changed to said second state signifying a benefit of compression by the intermediate units connecting each of the successive transmission lines forming said transmission chain when the characteristics of said transmission line prove such a benefit.

and wherein the compression mode in one of said directions of transmission is not activated during said step of validating if said corresponding benefit token is in said first state signifying a non-benefit of the compression.

23. A method according to claim 22 wherein said step of initializing includes the following steps:

transmission by a calling terminal of a call;

transmission, by an intermediate unit to which said calling terminal is connected, of a call packet specifying, by means of said authorization tokens, whether compression is permitted to it in each of said directions of transmission, said activation tokens being in said first state signifying the non-activation and said benefit tokens being in said first state signifying the non-benefit;

memorizing, in each of the intermediate units crossed, of the state of said activation, benefit and authorization tokens,

modifying the state of at least one of said activation tokens from said first state signifying the non-activation of the compression to said second state signifying the activation of the compression, in the first of said intermediate units encountered in the outgoing direction available for the compression and/or the decompression, if the corresponding authorization tokens are in the second state signifying the authorization of the compression, and reserving, in said first intermediate unit, of the memory space needed for the coding dictionaries;

modifying the state of at least one of said benefit tokens from said first state signifying the non-benefit of the compression to said second state signifying the benefit of the compression in the first of said intermediate units encountered upline and/or downline from a transmission line proving the existence of a benefit of compression;

reception, by a destination terminal, of said call packet;

transmission, by the intermediate unit to which said destination terminal is connected, of a confirmation packet specifying, by means of said authorization tokens, whether compression is permitted to it in each of said directions of compression respectively, the state of the activation tokens being equal to said first state signifying the non-activation of the compression and the state of the benefit tokens being equal to the state of the benefit tokens received in said call packet;

modifying the state of at least one of said activation tokens from said first state signifying the non-activation of the compression to said second state signifying the activation of the compression in the first of said intermediate units encountered in the return direction, available for compression and/or decompression, if the states of the corresponding activation and benefit tokens memorized are in the second state signifying the activation of the compression and in the second state signifying the benefit of the compression, respectively, and if the corresponding authorization tokens received are in the second state signifying the authorization of the compression, and the reservation, in said intermediate unit, of the memory space needed for the coding dictionaries;

release, in said first intermediate unit encountered in the outgoing direction in which compression is possible, of the reserved memory space for at least one of said directions of transmission, if the state of the corresponding activation token is equal to said first state signifying the non-activation of the compression.

24. In a system of data transmission by packets, of the type comprising a plurality of transmitter/receiver terminals, that can be associated in pairs to set up links, and at least two intermediate units,

in which certain links use a transmission cain comprising two transmitter/receiver terminals and at least two intermediate units,

and in which each packet is associated with the transmission of data belonging to only one link among said set-up links,

wherein at least some of said intermediate units include means for the compression and/or decompression, in at least one direction of transmission, of the data elements contained in the data fields of the packets transmitted, according to at least one compression algorithm, a method for the transmission of data between a calling terminal and a destination terminal comprising the steps of:

negotiating compression parameters including the steps of;

initializing a negotiation of the compression, in which an activation token for each of said directions of transmission travels through said transmission chain between the two terminals, said activation token being susceptible to take two states, a first state signifying the non-activation of the compression and a second state signifying the activation of the compression, and having its value changed to said second state signifying the activation of the compression by an intermediate unit including means available for the compression, said intermediate unit reserving the corresponding means available for the compression,

memorizing in each of said intermediate units of said transmission chain all the negotiation parameters, said parameters including at least one of the parameters belonging to the group comprising;

said activation tokens;

authorization tokens;

benefit tokens;

choice of a compression algorithm;

choice of coding dictionaries;

validating the activation of the compression mode in the corresponding intermediate units of the transmission chain, said validation being done during the initialization journey of said activation token when, for each of said directions of transmission, the activation token has encountered at least one intermediate unit available for compression followed by at least one intermediate unit available for decompression; and

transmitting data between said terminals, the compression and the decompression being carried out in the corresponding intermediate units selected during said step of negotiating, if they have been validated during the step of validating.

25. A method according to claim 24, wherein at least one of the negotiation parameters is a coding dictionary, and wherein the first of the available compression and decompression units, respectively, encountered by the activation tokens during the step of initializing, reserves a memory space for the storage of the coding dictionary, the reservation of said memory space being confirmed, if necessary, during said step of validating.

26. In a system of data transmission by packets, of the type comprising a of plurality of transmitter/receiver terminals, that can be associated in pairs to set up links, and at least two intermediate units,

in which certain links use a transmission chain comprising two transmitter/receiver terminals and at least two intermediate units,

and in which each packet comprises a data field and is associated with the transmission of data belonging to only one link among said set-up links,

wherein at least some of said intermediate units include means for the compression and/or decompression, in at least one direction of transmission, of the data elements contained in the data fields of the packets transmitted, according to at least one compression algorithm, a method for the transmission of data between a calling terminal and a destination terminal comprising the steps of:

negotiating compression parameters including the steps of;

initializing a negotiation of the compression, in which an activation token for each of said directions of transmission travels through said transmission chain between the two terminals, said activation token being susceptible to take two states, a first state signifying the non-activation of the compression and a second state signifying the activation of the compression, and having its value changed to said second state signifying the activation of the compression by an intermediate unit including means available for the compression, said intermediate unit including means available for the compression, said intermediate unit reserving the corresponding means available for the activation;

validating the activation of the compression mode in the corresponding intermediate units of the transmission chain, said validation being done during the initialization journey of said activation token when, for each of said directions of transmission, the activation token has encountered at least one intermediate unit available for compression followed by at least one intermediate unit available for decompression; and

transmitting data between said terminals, the compression and the decompression being carried out in the corresponding intermediate units selected during said step of negotiating, if they have been validated during the step of validating, comprising the steps of;

compressing the data elements of the data field of each packet,

testing the compressibility of the data elements of the data field of each packet, said data field being transmitted in compressed form if the length of the compressed information is strictly smaller than the length of the non-compressed information, and, if not, in non-compresses form,

transmitting in at least certain packets an information element signifying the transmission takes place in compression mode or in transparent mode.

27. A method according to claim 26, including a step for the deactivation of said compression mode in at least one of said directions of transmission, capable of being activated by each of said intermediate units carrying out said compression and/or said decompression,

and wherein a deactivation information element is transmitted by modifying the state of said corresponding activation token in from said second state signifying the activation of the compression from the first state signifying the non-activation of the compression.

28. A method according to claim 27, wherein said deactivation step comprises the following steps:

transmission by one of said intermediate units providing for the compression and/or the decompression, of a packet comprising an activation token being in said first state signifying the non-activation of the compression, said token of activation being in said second state signifying the activation of the compression in the preceding packets;

reception, by the second intermediate unit providing for the compression and/or the decompression, of said packet comprising an activation token being in said first state signifying the non-activation of the compression;

release, in each of said intermediate units, of the resources reserved for the compression, the release taking place firstly in the intermediate unit that carries out the compression and then, upon the reception of a packet in which the activation token is in said first state signifying the non-activation, in the intermediate unit carrying out the decompression.

29. A method according to claim 27, wherein a decision to deactivate the compression mode takes account of at least one of the following information elements:

memory space available in said intermediate unit;

rate of load of the central processing unit of said intermediate unit;

level of priority of the link;

efficiency of said compression.

30. A method according to claim 27, comprising a step for the reactivation of said compression mode.

31. A method according to claim 26 wherein said transmission information element is transmitted by one of the following means:

the modification of the state of an information element signifying said transmission mode in a field of each of the packets transmitted;

the modification of the state of an information element signifying said transmission mode in a field of each packet corresponding to a change in the transmission mode;

the transmission of a specific mode-change packet at each change in transmission mode.