Communications network data compression control system and method

Claim 2

At each node of a data communications network having plural interconnected nodes for sending and receiving data, any two of which nodes may define link terminal ends for the purposes of a given communication, each said node having an identifiable degree of data compression capability and settable modes of data compression operation less than or equal to said identifiable compression capability, a method of controlling the degree of data compression and data decompression applied by said node to transmitted or received data over a link whose ends are defined in said network by any two of said nodes, comprising steps performed at each said node in said link of: generating indications at said node of the maximum degree of data compression capability supportable with any neighboring nodes to said node in first and second directions from said node; and controlling said node's data compression operation in said first and second directions from said node in accordance with said indications of the maximum degree of data compression capability supportable with said neighboring nodes; and sending said indications to any said neighboring nodes lying in said first and second directions, respectively, from said node to which said indications pertain; and receiving at said node indications of the maximum degree of data compression supportable at said node's neighboring nodes; and comparing said node's own degree of data compression capability with said received indications.

Claim 4

A method as claimed in claim 2, wherein, whenever said node lacks a said neighboring node in either said first or said second direction, setting said node's mode of data compression operation according to the following relation: if Uc is less than or equal to Nc or if Dc is less than or equal to Nc according to whichever of Uc or Dc is received, setting said node's mode of data compression equal to Uc or Dc in the direction to its said neighboring node which provided said Uc or Dc indication; and if Nc is less than Uc or Dc, according to whichever of said Uc or Dc indications is received, setting said node's mode of data compression operation equal to Nc with its existing said neighboring node providing said Uc or Dc indication.

Claim 5

At each node of a data communications network having plural interconnected nodes for sending and receiving data, any two of which nodes may define link terminal ends for purposes of a given communication, each said node having an identifiable degree of data compression capability and settable modes of data compression operation less than or equal to said identifiable compression capability, means for controlling the degree of data compression and data decompression applied by said node to transmitted or received data over a link whose ends are defined in said network by any two of said nodes, comprising: means at said node for generating indications of the maximum degree of data compression capability supportable by said node with any neighboring said nodes in first and second directions from said node; and means for controlling said node's data compression operation in said first and second directions from said node in accordance with said indications of the maximum degree of data compression capability supportable by said node with said neighboring nodes; means for sending said indications to any said neighboring nodes lying in said first and said second directions, respectively, from said node to which said indications pertain; and means for receiving indications at said node of the maximum degree of data compression capability supportable at said node's neighboring nodes; and means for comparing said node's own degree of data compression capability with said received indications.

Claim 6

At each node of a data communications network having plural interconnected nodes for sending and receiving data, any two of which nodes may define link terminal ends for purposes of a given communication, each said node having an identifiable degree of data compression capability and settable modes of data compression operation less than or equal to said identifiable compression capability, means for controlling the degree of data compression and data decompression applied by said node to transmitted or received data over a link whose ends are defined in said network by any two of said nodes, comprising: means at said node for generating indications of the maximum degree of data compression capability supportable by said node with any neighboring said nodes in first and second directions from said node; and means for controlling said node's data compression operation in said first and second directions from said node in accordance with said indications of the maximum degree of data compression capability supportable by said node with said neighboring nodes; means for sending said indications to any said neighboring nodes lying in said first and said second directions, respectively, from said node to which said indications pertain; and means for receiving indications at said node of the maximum degree of data compression capability supportable at said node's neighboring nodes; and means for comparing said node's own degree of data compression capability with said received indications.

Claim 7

In a node as claimed 4, apparatus further comprising: means for controlling the setting of said node's modes of data compression operation in response to said comparing means in accordance with the results of said comparisons as defined by the following relationships: if Uc is equal to Dc, or if Uc is not equal to Dc and Nc is less than both Uc and Dc or if Uc is not equal to Dc and Nc is less than or equal to Uc and Dc, setting said node's mode of data compression operation in both said first and said second directions to none; and if Dc is less than Uc and Nc and if Nc is greater than or equal to Uc, or if Uc is less than Dc and Nc, setting node's mode of data compression operation in second direction equal to Uc and setting said node's mode of data compression in said first direction equal to Dc; and if Dc is less than Uc and Nc and if Nc is less than Uc, setting node's mode of data compression operation in said second direction equal to Nc and setting said node's mode of data compression in said first direction equal to Dc; and if Uc is less than Nc and Dc, setting said node's mode of data compression in second direction equal to UC and setting node's mode of data compression operation in said first direction equal to Nc.

Claim 8

In a node as claimed in claim 5, wherein, if said node lacks a said neighbor in either said first or said second direction, means for controlling said setting of said modes of data compression with an existing said neighbor comprising means responsive to said comparing means according to the following relation: if Uc is less than or equal to Nc or if Dc is less than or equal to Nc according to whichever of Uc or Dc is received, setting said node's mode of data compression equal to Uc or Dc in the direction to its said neighboring node which provided said Uc or Dc indication; and if Nc is less than Uc or Dc, according to whichever of said Uc or Dc indications is received, setting said node's mode of data compression operation equal to Nc with its existing said neighboring node providing said Uc or Dc indication.

Claim 11

A method as claimed in claim 7, wherein said controlling step further comprises setting said node's modes of operation according to the following relations: if said indications of the maximum degree of data compression capability for said node and received at said node from said neighboring nodes are designated, respectively as Uc for indications received at said node from said first direction and Dc for indications received at said node from said second direction and Nc for the indications possessed by said node, said controlling step is responsive to said comparing step in accordance with the results of said comparisons as defined by the following relationships: if Uc is equal to Dc, or if Uc is not equal to Dc and Nc is less than both Uc and Dc or if Uc is not equal to Dc and Nc is less than or equal to Uc and Dc, setting said node's mode of data compression operation in both said first and said second directions to none; and if Dc is less than Uc and Nc and if Nc is greater than or equal to Uc, or if Uc is less than Dc and Nc, setting node's mode of data compression operation in second direction equal to Uc and setting said node's mode of data compression in said first direction equal to Dc; and if Dc is less than Uc and Nc and if Nc is less than Uc, setting node's mode of data compression operation in said second direction equal to Nc and setting said node's mode of data compression in said first direction equal to Dc; and if Uc is less than Nc and Dc, setting said node's mode of data compression in second direction equal to UC and setting node's mode of data compression operation in said first direction equal to Nc.

Claim 12

A method as claimed in claim 8, wherein if said node lacks a said neighbor in either said first or said second direction, steps of setting said node's mode of data compression operation with its existing said neighbor comprising: if Uc is less than or equal to Nc or if Dc is less than or equal to Nc according to whichever of Uc or Dc is received, setting said node's mode of data compression equal to Uc or Dc in the direction to its said neighboring node which provided said Uc or Dc indication; and if Nc is less than Uc or Dc, according to whichever of said Uc or Dc indications is received, setting said node's mode of data compression operation equal to Nc with its existing said neighboring node providing said Uc or Dc indication.

Claim 13

A data communications network comprising a plurality of nodes, each said node of said network having plural interconnected nodes for sending and receiving data, any two of which nodes may define link terminal ends for purposes of a given communication, each said node having an identifiable degree of data compression capability and settable modes of data compression operation less than or equal to said identifiable compression capability, means for controlling the degree of data compression and data decompression applied by said node to transmitted or received data over a link whose ends are defined in said network by any two of said nodes, comprising: means at said node for generating indications of the maximum degree of data compression capability supportable by said node with any neighboring said nodes in first and second directions from said node; and means for controlling said node's data compression operation in said first and second directions from said node in accordance with said indications of the maximum degree of data compression capability supportable with said neighboring nodes; and means for sending said indications to any said neighboring nodes lying in said first and said second directions, respectively, from said node to which said indications pertain; and means for receiving indications at said node of the maximum degree of data compression capability supportable at said node's neighboring nodes; and means for comparing said node's own degree of data compression capability with said received indications.

Claim 14

A data communications network comprising a plurality of nodes, each said node of said network having plural interconnected nodes for sending and receiving data, any two of which nodes may define link terminal ends for purposes of a given communication, each said node having an identifiable degree of data compression capability and settable modes of data compression operation less than or equal to said identifiable compression capability, means for controlling the degree of data compression and data decompression applied by said node to transmitted or received data over a link whose ends are defined in said network by any two of said nodes, comprising: means at said node for generating indications of the maximum degree of data compression capability supportable by said node with any neighboring said nodes in first and second directions from said node; and means for controlling said node's data compression operation in said first and second directions from said node in accordance with said indications of the maximum degree of data compression capability supportable with said neighboring nodes; and means for sending said indications to any said neighboring nodes lying in said first and said second directions, respectively, from said node to which said indications pertain; and means for receiving indications at said node of the maximum degree of data compression capability supportable at said node's neighboring nodes; and means for comparing said node's own degree of data compression capability with said received indications.

Claim 15

In a node as claimed in claim 10, apparatus further comprising: means for controlling the setting of said node's modes of data compression operation in response to said comparing means in accordance with the results of said comparisons as defined by the following relationships: if Uc is equal to Dc, or if Uc is not equal to Dc and Nc is less than both Uc and Dc or if Uc is not equal to Dc and Nc is less than or equal to Uc and Dc, setting said node's mode of data compression operation in both said first and said second directions to none; and if Dc is less than Uc and Nc and if Nc is greater than or equal to Uc, or if Uc is less than Dc and Nc, setting node's mode of data compression operation in second direction equal to Uc and setting said node's mode of data compression in said first direction equal to Dc; and if Dc is less than Uc and Nc and if Nc is less than Uc, setting node's mode of data compression operation in said second direction equal to Nc and setting said node's mode of data compression in said first direction equal to Dc; and if Uc is less than Nc and Dc, setting said node's mode of data compression in second direction equal to UC and setting node's mode of data compression operation in said first direction equal to Nc.

Claim 16

In a node as claimed in claim 11, wherein, if said node lacks a said neighbor in either said first or said second direction, means for controlling said setting of said modes of data compression with an existing said neighbor comprising means responsive to said comparing means according to the following relation: if Uc is less than or equal to Nc or if Dc is less than or equal to Nc according to whichever of Uc or Dc is received, setting said node's mode of data compression equal to Uc or Dc in the direction to its said neighboring node which provided said Uc or Dc indication; and if Nc is less than Uc or Dc, according to whichever of said Uc or Dc indications is received, setting said node's mode of data compression operation equal to Nc with its existing said neighboring node providing said Uc or Dc indication.