Packet-switched facsimile network and method of operation

• US 5,546,388 A
• Filed: 03/18/1994
• Issued: 08/13/1996
• Est. Priority Date: 03/18/1994
• Status: Expired due to Fees

• Current Assignee: Samuel A. Kassatly
• Original Assignee: Samuel A. Kassatly
• Inventors: Lin, Feng
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): TON, DANG T
• Application Number:
  US08/210,889
• Time in Patent Office: 879 Days
• Field of Search: 370/94.1, 370/60, 370/60.1, 370/61, 178/3, 358/425, 358/407, 358/435, 358/436, 358/437, 358/438, 358/434, 358/442, 358/400, 358/407, 358/430, 358/428, 358/431, 395/425, 395/275, 395/842, 395/821, 379/58
• US Class Current: 370/389
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04N 1/001 specially adapted for transmission via digital wireline networks H04N1/00098 takes precedence
• CPC Class Codes: H04N 1/00281 with a telecommunication apparatus, e.g. a switched network of teleprinters for the distribution of text-based information, a selective call terminal details of transmission H04N1/00095; establishing a communication with one of a facsimile machine or another apparatus sharing a single line H04N1/32704; interfacing cordless telephone terminals with an accessory to increase the functionality of user interface H04M1/72409
• CPC Class Codes: H04N 1/324 intermediate the transmitter and receiver terminals, e.g. at an exchange
• CPC Class Codes: H04N 1/32614 related to a single-mode communication, e.g. at the transmitter or at the receiver
• CPC Class Codes: H04N 1/32795 Arrangements for keeping the communication line open
• CPC Class Codes: H04N 2201/0024 Converting image communication control signals, e.g. group 3 facsimile protocol signals, to non-image communication control signals or vice versa
• CPC Class Codes: H04N 2201/0034 Details of the connection, e.g. connector, interface
• CPC Class Codes: H04N 2201/329 Storage of less than a complete document page or image frame

Abstract

A packet-switched facsimile network and method of operation, wherein the network includes a plurality of facsimile stations, and a plurality of nodes for connecting the facsimile stations. The network includes subscribers'"'"' transmission channels, such as telephone switched network, for connection to the facsimile stations, and common transmission channels, such as dedicated lines and packet switched network, for connection to the nodes, in order to allow the facsimile stations to communicate with each other. In operation, the part of image data received from a plurality of facsimile stations is formed into data packets at the nodes. Simultaneously, the formed data packets are sent via the common transmission channels to destination nodes, and therefrom to appropriate receiving facsimile stations. It is possible that during transmission, the destination node may transmit image data contained in one data packet, while it has not received the next data packet that contains image data to be sent subsequently, which could cause transmission error. As a result, the destination node selectively inserts fill codes into the image data. In the preferred embodiment, the facsimile network is a packet switching Group 3 facsimile network and the G3 machines can communicate with each other point-to-point, via the packet-switched facsimile network.

Claims

1. A method of transmitting image data from a plurality of source data communication devices to a plurality of destination data communication devices, through a plurality of node systems including a plurality of source and destination node systems, the method comprising the steps of:

a. the plurality of source data communication devices transmitting at least part of the image data to a source node system of the plurality of source node systems;

b. said source node system processing said part of the image data, and generating data packets therefrom;

c. said source node system, transmitting said generated data packets to the plurality of destination node systems with minimal delay over at least one transmission channel;

d. the plurality of destination node systems receiving said data packets, and recovering said at least part of the image data from said data packets;

e. the plurality of destination node systems selectively inserting fill codes between said converted at least part of the image data; and

f. the plurality of destination node systems transmitting said converted at least part of the image data and fill codes to the data communication devices with minimal delay;

such that said step of selectively inserting fill codes prevents service interruption between the plurality of source data communication devices and the plurality of destination data communication devices by correcting a temporary inability to receive additional data, and by maintaining real time communication between the plurality of source data communication devices and destination data communication devices.

2. The method according to claim 1, wherein said step of processing includes generating one data packet at a time, and repeating steps b and c for each generated data packet;

and

wherein said step of receiving includes the following sub-steps;

(I) the plurality of destination node systems converting said at least part of the image data from said one data packet;

(ii) the plurality of destination node systems selectively inserting fill codes between said converted at least part of the image data; and

(iii) the plurality of destination node systems simultaneously transmitting said converted at least part of the image data and fill codes to said at least some of the plurality of destination data communication devices.

3. The method according to claim 1, wherein some of the plurality of source and destination data communication devices include facsimile stations;

and

further including the step of having said at least some of the plurality of destination facsimile stations delete said fill codes.

4. The method according to claim 3, wherein said facsimile stations operate in accordance with the CCITT Group 3 standard.

5. The method according to claim 4, wherein said fill codes are fill codes according to the CCITT Group 3 standard, and wherein said step of inserting includes inserting said fill codes according to the CCITT Group 3 standard.

6. The method according to claim 3, further including the following steps:

(I) said at least one of the plurality of the source facsimile stations transmits at least a facsimile communication signal to the source node system;

(ii) the source node system processes said facsimile communication signal, and selects one of the following two alternatives;

a) transmits a corresponding facsimile communication signal to said at least one of the plurality of the source facsimile stations;

b) forms a packet which includes the processed data of said facsimile communication signal to at least one destination node system;

(iii) said at least one destination node system selectively generates a facsimile communication signal from said packet and sends said generated communication signal to said at least some of the plurality of destination facsimile stations;

(iv) the destination facsimile station transmits at least said facsimile communication signal to said at least one destination node system;

(v) the destination node system processes said facsimile communication signal, and selects one of the following two alternatives;

a) transmits a corresponding facsimile communication signal to said at least one of the plurality of the destination facsimile stations;

b) forms a packet which includes the processed data of said facsimile communication signal to said source node system; and

said source node system generates a facsimile communication signal from said packet and sends said generated facsimile communication signal to said at least one of the plurality of the source facsimile stations.

7. The method according to claim 2, wherein said step of processing includes the step of compressing said part of the image data.

21. The method according to claim 7, wherein said step of receiving includes the step of expanding said part of the image data that has been compressed.

22. The method according to claim 1, further including the step of delaying the transmission of said at least part of the image data in a first data packet to the plurality of destination data communication devices for a predetermined period of time.

23. The method according to claim 1, wherein step (c) includes the step of delaying the transmission of said at least part of the image data in a first data packet, to said destination node system, for a predetermined period of time.

24. The method according to claim 1, wherein step (f) includes the step of delaying the transmission of said at least part of the image data in a first data packet, to said at least one of the plurality of destination data communication device for a predetermined period of time.

8. A data communication network including a plurality of source and destination data communication devices and a plurality of source and destination node systems, the network comprising in combination:

a. a local telephone switching network PTSN for connection to the plurality of source and destination data communication devices;

b. at least one packet switching network for connection to the source and destination node systems, in order to allow the plurality of source and destination data communication devices to communicate according to the following steps;

(i). the plurality of source data communication systems transmitting at least part of the image data to a first source node system of the plurality of source node systems;

(ii) said first source node system processing said part of the image data, and generating data packets therefrom;

(iii) said first source node system with said processing step, transmitting said generated data packets to the destination node systems with minimal delay;

(iv) the destination node systems receiving said data packets, and recovering said at least part of the image data from said data packets and selectively inserting fill codes between said converted converted at least part of the image data; and

(iv) the destination node systems transmitting said converted at least part of the image data and fill codes to the data communication devices with minimal delay;

such that said step of selectively inserting fill codes prevents service interruption between the plurality of source data communication devices and the plurality of destination data communication devices by correcting a temporary inability to receive additional data, and by maintaining real time communication between the plurality of source data communication devices and destination data communication devices.

9. The network according to claim 8, wherein at least some of the data communication devices are facsimile machines;

and

wherein at least one node system includes a plurality of facsimile units adapted to communicate with at least some of the source and destination facsimile machines, via said PTSN.

10. The network according to claim 9, wherein said at least one node system includes a packet communication unit which is connected to at least one of said facsimile units of said at least one node system, and which communicates with the remaining node systems, via said at least one packet switching network.

11. The network according to claim 10, wherein at least one of said facsimile units includes a network control section (NCU) which is connected to said PTSN, via an appropriate communications link;

and

further including a modem for modulating or demodulating image data to be transmitted or received.

12. The network according to claim 9, wherein at least one of said facsimile units includes a packet assembler/disassembler (PAD) which converts the image data received from said at least one facsimile machine into corresponding data packets, and which further converts data packets received from another node system into corresponding image data.

13. The network according to claim 12, wherein said PAD is connected to a packet buffer which acts as a buffer for said data packets;

and

further including a control section which controls the operation of said PAD and said packet buffer.

14. The network according to claim 10, wherein said packet communication unit includes a packet switching interface which controls the connection of the node system to said at least one packet switching network;

wherein said packet switching interface is connected to a protocol handling section, which provides a communication protocol to said data packets to be sent onto said at least one packet switching network; and

wherein said at least one node system includes a compress/expand section, which compresses data packets to be transmitted onto said packet switching network, and which expands data packets to be received from said packet switching network.

25. The facsimile network according to claim 8, wherein the communication between the source and destination data communication devices further includes the step of delaying the transmission of a first data packet, to a second node system, for a predetermined period of time.

30. The network according to claim 8, wherein said at least part of the image data from one source data communication device is sent to two or more node systems, for subsequent transmission to the plurality of destination communication devices.

31. The facsimile network according to claim 8, wherein the communication between the source and destination data communication devices further includes the steps of:

(v) said second node system selectively inserting fill codes between said reconstructed at least part of the image data; and

(vi) said second node system transmitting said reconstructed at least part of the image data to the at least one destination facsimile station with minimal delay.

32. The facsimile network according to claim 12, wherein at least one of said facsimile units further includes a buffer which temporarily stores said data packets, at least part of the image data, or said data packets and at least part of the image data.

15. A node system for use in a facsimile network including a plurality of source and destination data communication devices the node system comprising in combination:

a. means for receiving image data from the plurality of source data communication devices;

b. means for generating corresponding data packets from said received image data;

c. means for sending said generated data packets to another node system with minimal delay;

d. means for receiving data packets from another node system;

e. means for forming image data from said received data packets;

f. means for selectively inserting fill codes into said image data so that such selective insertion of said fill codes prevents service interruption between the plurality of source data communication devices and the plurality of destination data communication devices by correcting a temporary inability to receive additional data, and by maintaining real time communication between the plurality of source data communication devices and destination data communication devices; and

g. means for sending said image data and said fill codes to the plurality of destination data communication devices.

16. The node system according to claim 15, further including means for receiving facsimile communication signals from the plurality of data communication devices;

means for processing said facsimile communication signal and selecting one of the following two alternatives;

a) transmitting a corresponding facsimile communication signal to the plurality of data communication device;

b) forming a data packet which includes the processed data of said facsimile communication signal to another node system for subsequently sending a facsimile communication signal to the plurality of destination data communication devices;

means for receiving the processed facsimile communication signal data packet from another node system, and selectively generating a facsimile communication signal therefrom, and transmitting said selected facsimile communication signal to the plurality of destination data communication devices.

17. The node system according to claim 16, wherein the plurality of source and destination data communication devices include Group 3 facsimile stations that operate in accordance with the CCITT Group 3 standard;

wherein said fill codes are fill codes according to the CCITT Group 3 standard; and

wherein said fill codes are inserted according to the CCITT Group 3 standard.

18. The node system according to claim 15, further including delay means for delaying the transmission for a predetermined period of time before transmitting the part of the image data in a first data packet to at least one of the plurality of destination data communication devices.

19. The node system according to claim 15, further including means for simultaneously transmitting said part of the image data to the plurality of source data communication devices.

20. The node system according to claim 15, wherein the image data is sent to one or more node systems, for subsequent transmission to said at least one of the plurality of destination data communication devices.

26. A method of transmitting image data in a facsimile network including a plurality of source facsimile stations, a plurality of destination facsimile stations, a plurality of node systems for connecting the source and the destination facsimile stations, a plurality of local public telephone switching networks (PTSN'"'"'s) for connecting to the source and destination facsimile stations over at least one transmission channel that connects the node systems, the method comprising the steps of:

a. one or more of said plurality of source facsimile stations transmitting the image data to a source node system of the plurality of node systems;

b. said source node system processing said part of the image data, and generating data packets therefrom;

c. said source node system transmitting said generated data packets to a plurality of successive node systems along a plurality of different routes intermediate said source and destination node systems, with minimal delay;

d. said destination node system receiving said data packets, and reconstructing the image data from said data packets and selectively inserting fill codes to prevent service interruption between the plurality of source and destination facsimile machines by correcting a temporary inability to receive additional data, and by maintaining real time communication between the plurality of source and destination facsimile machines; and

e. said destination node system transmitting said reconstructed image data to one or more of said plurality of destination facsimile stations.

27. The method according to claim 26, further including the step of delaying the transmission of said at least part of the image data to said at least one of said plurality of destination facsimile stations, for a predetermined period of time.

28. The method according to claim 26, wherein step (c) includes the step of delaying the transmission of said at least part of the image data in a first data packet, to said destination node system, for a predetermined period of time.

29. The method according to claim 26, wherein step (e) includes the step of delaying the transmission of said at least part of the image data in a first data packet, to said at least one of said plurality of destination facsimile stations, for a predetermined period of time.