Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
1999-06-01
2004-08-31
Phan, Man (Department: 2665)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S389000, C370S465000, C370S474000, C709S224000, C709S230000
Reexamination Certificate
active
06785239
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to data communication. In particular, the invention relates to reducing delay in communication networks.
THE BACKGROUND OF THE INVENTION
A communication network is a collection of nodes to which communicating stations (e.g., computers, terminals) are attached. A node is essentially a switching device that moves the data from node to node until they reach the destination. There are two basic types of switching techniques: circuit switching and packet switching. Among the packet switching networks, frame relay has become popular recently.
Frame relay provides a packet-switching data communications capability that is used across the interface between user devices (e.g., routers, bridges, host machines) and network equipment (e.g., switching nodes). The network providing the frame relay interface (FRI) can be either a carrier-provided public network or a network of privately owned equipment serving a single enterprise.
As an interface between user and network equipment, frame relay provides a means for statistically multiplexing many logical data conversations (referred to as virtual circuits, or VC's) over a single physical transmission link. Frame relay's statistical multiplexing provides more flexible and efficient use of available bandwidth that time-division-multiplexing (TDM) techniques. Frame relay can be used without TDM techniques or on top of channels provided by TDM systems.
Voice Over Frame Relay (VoFR) as defined in the standard from the Frame Relay Forum (FRF) FRF.11, allows PBX's to be similarly connected using frame relay permanent virtual circuits (PVC's), replacing leased lines and lowering costs. In a multi-hop frame relay network using FRF.11 voice over frame relay, non-voice packets carried by the network are fragmented according to the FRF.12 specification. Non-voice packets may include real-time sensitive common channel signaling (CCS) packets used to setup and teardown voice calls that are being carried by the FRF.11 frame relay voice network (over a dedicated FRF.11 sub-channel) between two PBXs.
The problem with the current fragmentation and defragmentation schemes is delays in the processing of packets for transmission, especially when the fragmentation sizes between two data links are not the same. In a multi-hop network, each time a CCS packet arrives at a forwarding node, it is defragmented before it can be forwarded to the next hop. When the defragmented packet is forwarded, the FRF.11 frame relay link that it is forwarded into will require that the packet is fragmented again. In the general case, the fragmentation size on the two links may not be the same. The defragmentation followed by refragmentation process causes the packet to be delayed. This delay will accumulate for each FRF.11 hop added and may end up exceeding the timeout values for the PBXs communicating via the CCS protocol.
SUMMARY OF THE INVENTION
A method and apparatus are described to reduce delay in a communication network. A fragmentation unit re-assembles a packet received from a first data link. A refragmentation pipeline is coupled to the fragmentation unit to pipeline the re-assembled data for transmission to a second data link.
Other features and advantages of the invention will be apparent from the detailed description and drawings provided herein.
REFERENCES:
patent: 5315588 (1994-05-01), Kajiwara et al.
patent: 5396490 (1995-03-01), White et al.
patent: 5455917 (1995-10-01), Holeman et al.
patent: 5490140 (1996-02-01), Abensour et al.
patent: 5511122 (1996-04-01), Atkinson
patent: 5539734 (1996-07-01), Burwell et al.
patent: 5555266 (1996-09-01), Buchholz et al.
patent: 5606561 (1997-02-01), Scheibel, Jr. et al.
patent: 5896496 (1999-04-01), Suzuki
patent: 5936948 (1999-08-01), Sicher
patent: 5946670 (1999-08-01), Motohashi et al.
patent: 5987034 (1999-11-01), Simon et al.
patent: 5999524 (1999-12-01), Corbalis et al.
patent: 6005851 (1999-12-01), Craddock et al.
patent: 6134245 (2000-10-01), Scarmalis
patent: 6208650 (2001-03-01), Hassell et al.
patent: 6229823 (2001-05-01), Scarmalis
patent: 6278708 (2001-08-01), Von Hammerstein et al.
patent: 6292495 (2001-09-01), Von Hammerstein et al.
patent: 6310893 (2001-10-01), Yuan et al.
patent: 6356561 (2002-03-01), Lau et al.
patent: 6373838 (2002-04-01), Law et al.
patent: 6430196 (2002-08-01), Baroudi
patent: 6449276 (2002-09-01), Subbiah et al.
patent: 6463477 (2002-10-01), Fontenot
“Motorola Introduces Family of Voice Over IP Routers for Internet and Intranet Telephony,” Press Release dated Oct. 1, 1997.
Motorola Launches Major Initiative for Real-Time Multimedia Solutions for Business Networks, Press Release dated Apr. 28, 1997.
“ECI Telematics Partners With MICOM To Send Voice/Fax Over Frame Relay/X.25 Networks,” Press Release dated Feb. 12, 1996.
“Voice Over Frame Relay Implementation Agreement,” FRF 11, Frame Relay Forum Technical Committee, May 1997.
“Frame Relay Fragmentation Implementation Agreement,” FRF 12, Frame Relay Forum Technical Committee, Dec. 1997.
International Telecommunication Union (ITU) ITU-T, G.723.1, General Aspects of Digital Transmission Systems, Dual Rate Speech Coder for Multimedia Communications Transmitting at 5.3 and 6.3 kbit/s, (Mar. 1996).
“The Frame Relay Forum User-to-Network Implementation Agreement (UNI), ”FRF 1.1, Frame Relay Technical Committee, Jan. 19, 1996.
International Telecommunication Under (ITU), ITU-T, G.729. General Aspects of Digital Transmission systems, Coding of Speech at 8 Kbit/s Using Conjugate-Structure Algebraic-Excited Linear-Prediction (CS-ACELP) (Mar. 1996).
Frame Relay Specification with Extensions, Document No. 002-208966 Rev. 1.0 Published by Digital Equipment Cororation, Nothern Telecom, Inc., and StrataCom, Inc. (Sep. 18, 1997).
American National Standards Institute (“ANSI”), T1-606, Integrated Services Digital Network (ISDN)—Architectural Framework and Service Description for Frame-Relaying Bearer Services, 1990.
American National Standards Institute (“ANSI”), T1.617, Integrated Services Digital Network (ISDN)—Signaling Specification for Frame-Relay Bearer Service for Digital Subscriber Signaling System No. 1 (DSS1), 1991.
International Telecommunication Union (ITU), ITU-T, H.323, Series H. Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services—Systems and Terminal Equipment for Audiovisual Services, Packet-Based Multimedia Communications Systems. (Feb. 1996).
International Telecommunication Union (ITU). ITU-T, H.320. Series H: Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services—Systems and Terminal Equipment for Audiovidual Services, Narrow-Band Visual Telephones Systes and Terminal Equipment, (Jul. 1997).
Cisco Technology Inc.
Phan Man
LandOfFree
Reducing delays in a communication network using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reducing delays in a communication network using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing delays in a communication network using a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3341650