Multiplex communications – Communication techniques for information carried in plural... – Combining or distributing information via time channels
Reexamination Certificate
1998-12-28
2004-08-03
Ton, Dang (Department: 2666)
Multiplex communications
Communication techniques for information carried in plural...
Combining or distributing information via time channels
C714S776000, C714S757000
Reexamination Certificate
active
06771674
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to data transmission systems and more particularly to a method and apparatus for facilitating correction of data loss in such a system. The invention is suitable for use in any telecommunications network or transmission path that includes an end-to-end or node-to-node connection for communication of multiple data streams between a pair of devices.
By way of example, and without limitation, the invention will be described in the context of transmitting packet based real time voice or other media signals over a packet switched computer network, for use in internet-based telephony (e.g., voice over IP (VoIP)). However, the invention may also be suitably employed to transmit other types of signals and over other networks (such as local area (LAN), metropolitan area (MAN) or wide area (WAN) networks, and circuit switched networks, for example) or direct end-to-end connections, as well as with other transmission protocols.
2. Description of the Related Art
a. Packet Switched Network Communications
In a packet switched network, a message to be sent is divided into blocks, or data packets, of fixed or variable length. The packets are then sent individually over the network through multiple locations and then reassembled at a final location before being delivered to a user at a receiving end. To ensure proper transmission and re-assembly of the blocks of data at the receiving end, various control data, such as sequence and verification information, is typically appended to each packet in the form of a packet header. At the receiving end, the packets are then reassembled and transmitted to an end user in a format compatible with the user's equipment.
To facilitate packet-based communication over interconnected networks that may include computers of various architectures and operating systems, the networks and computers typically operate according to an agreed set of packet switching protocols. A variety of such protocols are available, and these protocols range in degree of efficiency and reliability. Those skilled in the art are familiar, for instance, with the Transmission Control Protocol/Internet Protocol (TCP/IP) suite of protocols, which is used to manage transmission of packets throughout the Internet and other packet switched networks.
Each protocol in the TCP/IP suite is designed to establish communication between common layers on two machines, or hosts, in the network. The lowest layer in the Internet is the “physical” layer, which is concerned with ensuring that actual bits and bytes of information pass along physical links between nodes of the network. The next layer is the link layer, which ensures a reliable connection between nodes in the network. The next layer is the “network” or “IP” layer, which is concerned with permitting hosts to inject packets of data into the network to be routed independently to a specified destination. The next layer in turn is the “transport” layer, which is concerned with allowing peer entities on source and destination hosts to carry on a conversation. Generally speaking, the IP and transport layers of the Internet are not concerned with the physical arrangement of the network, such as whether source and destination machines are on the same sub-network or whether there are other sub-networks between them.
The transport layer of TCP/IP includes two end-to-end protocols, TCP (Transmission Control Protocol) and UDP (User Datagram Protocol). TCP is a reliable connection-oriented protocol, which includes intelligence necessary to confirm successful transmission between the sending and receiving ends in the network. UDP, in contrast, is an unreliable connectionless protocol, which facilitates sending and receiving of packets but does not include any intelligence to establish that a packet successfully reached its destination. In general, UDP is used by applications that do not want TCP's sequencing or flow control and wish to provide their own.
According to the TCP/IP model, the TCP transport layer takes a data stream to be transmitted and breaks it up into independent connectionless segments or “datagrams.” TCP adds to each of these packages a 20 byte header, which includes overhead information such as a source port number, a destination port number and a sequence number designed to allow the receiving end to properly reassemble the datagrams into the original message. The transport layer then “passes” each of these packages to the IP layer.
The IP layer in turn adds another header to each package, providing additional overhead information, such as a source IP address and a destination IP address. The IP layer then transmits the resulting packages through the Internet, possibly fragmenting each package into pieces or as it goes. As the pieces of the package finally reach the destination machine, they are reassembled by the IP layer and passed to the transport layer. The transport layer then arranges the original datagrams in proper sequence in an effort to reconstruct the original data stream for use by the receiving process and ultimately by an end user.
For real time data or media signals (such as voice or video) to be transmitted over packet switched networks, the packets to be transmitted may be encapsulated by one or more additional header layers according to established higher level protocols. An example of one such higher level protocol is Real Time Protocol or RTP. RTP may provide each packet with an 12 byte header containing timestamps and sequence numbers. Included in this header may be a 7 bit payload type, which may define the type of payload in the underlying data packet. In practice, when the transmitting and receiving network ends establish communication of such signals, they will negotiate a mutually acceptable meaning for these RTP payload types. By way of example, the RTP payload type may indicate the type of voice or video codec (e.g., G.729, G.723.1, etc.) used to compress the underlying media signal, thereby facilitating proper decoding at the receiving end.
Packet switched networks such as the Internet thus serve to provide end-to-end (or node-to-node) communication between a pair of network devices or machines. These network devices may access or be connected to the Internet through any suitable configuration. In a usual arrangement, for instance, each device is connected via a communications link (such as the public switched telephone network (PSTN) or a LAN) to a server or gateway that provides access to the Internet. The gateway is typically owned and operated by an Internet service provider (ISP) and is known as a network access server (NAS) or remote access server (RAS). Of course, the gateway itself may also be considered a network device or machine, as it serves to communicate over the network with a machine (e.g., another gateway) at another end or node.
Network access servers are commercially available from 3Com Corporation and other telecommunications equipment manufacturers such as Ascend Communications, Livingston Enterprises, and Multitech. A representative NAS is the Total Control Enterprise Network Hub from 3Com Corporation, as described in the patent of Dale M. Walsh, et al., U.S. No. 5,597,595 (“the Walsh patent”), which is fully incorporated herein by reference. This NAS has a telephone line interface that can be connected to a high-speed multiplexed digital telephone line, such as a T
1
line or an ISDN line. The NAS further provides a plurality of digital modems to perform signal conversions (such as voice or video encoding) on the data from the telephone line channels and a bus network connecting the modems to a network interface card or module. Examples of such network interface cards are the NetServer™ and EdgeServer™ cards from 3Com Corporation. The network interface card in turn couples the NAS to a local or wide area network, such as the ISP backbone network or the Internet.
While packet switched networks have traditionally been used to carry non-realtime transmissions (such as e-mail messages or other da
Borella Michael S.
Grabiec Jacek A.
Schuster Guido M.
Sidhu Ikhlaq S.
3Com Corporation
McDonnell & Boehnen Hulbert & Berghoff
Ton Dang
Tran Phuc
LandOfFree
Method and system for forward error correction based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for forward error correction based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for forward error correction based on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3335508