CA2362645A1 - Method of inverse multiplexing for atm - Google Patents

Method of inverse multiplexing for atm Download PDF

Info

Publication number
CA2362645A1
CA2362645A1 CA002362645A CA2362645A CA2362645A1 CA 2362645 A1 CA2362645 A1 CA 2362645A1 CA 002362645 A CA002362645 A CA 002362645A CA 2362645 A CA2362645 A CA 2362645A CA 2362645 A1 CA2362645 A1 CA 2362645A1
Authority
CA
Canada
Prior art keywords
cell
cells
assigning
different
flows
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002362645A
Other languages
French (fr)
Other versions
CA2362645C (en
Inventor
Raymond C. Counterman
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Verizon Laboratories Inc
Original Assignee
Verizon Laboratories Inc.
Raymond C. Counterman
Gte Laboratories Incorporated
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Verizon Laboratories Inc., Raymond C. Counterman, Gte Laboratories Incorporated filed Critical Verizon Laboratories Inc.
Publication of CA2362645A1 publication Critical patent/CA2362645A1/en
Application granted granted Critical
Publication of CA2362645C publication Critical patent/CA2362645C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5672—Multiplexing, e.g. coding, scrambling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Abstract

A method for flexible inverse multiplexing for ATM and for link grouping (106) of communication links (103, 104, 105) with different transmission rates and delay. The method of the present invention supports links which use a portion of the link bandwidth for one QoS objective (e.g., low delay) and another portion for another QoS objective (e.g., low cell loss). The method involves servicing each of a number of multiplexed flows (300) with a predetermined number of cells. Cells (309) are assigned to each flow (302, 304, 306) during a number of cycles which make up an ATM frame. The number of cells assigned to each flow during each cycle is dynamically adjusted based upon the requirements of each flow, and may be different for each flow. The number of cells assigned to each flow during each cycle may either be fixed, or may vary from cycle to cycle.

Claims (38)

1. A method of inverse multiplexing for ATM, comprising the following steps:
receiving a plurality of cells from an ATM layer;
passing said plurality of cells to an ATM IMA sublayer;
assigning individual ones of said plurality of cells to a plurality of cell flows, at least one of said plurality of cell flows having a cell delay which is different from a cell delay of at least one other cell flow; and grouping the ones of said plurality of cell flows having the same cell delay into a virtual link.
2. The method of claim 1, wherein said assigning step assigns cells to said plurality of cell flows using at least two different cell rates.
3. The method of claim 1, wherein said assigning step includes one or more cycles, with each cycle including a single sequence of assigning cells to said cell flows to construct an IMA frame.
4. The method of claim 2, wherein said different cell rates are integer multiples of each other.
5. The method of claim 2, wherein at least one cell rate is not an integer multiple of any of the remaining cell rates.
6. The method of claim 2, wherein said assigning step assigns a respective fixed number of cells to each cell flow in each cycle.
7. The method of claim 6, wherein one of said respective fixed number of cells is different for at least one cell flow.
8. The method of claim 7, further comprising the step of:
first assigning cells to the cell flow with the lowest cell rate.
9. The method of claim 7, further comprising the step of:
first assigning cells to the cell flow with the highest cell rate.
10. The method of claim 5, wherein said assigning step assigns a different number of cells to at least one of said plurality of cell flows in one cycle in comparison with a number of cells assigned to said one of said plurality of cell flows in a different cycle.
11. A method of inverse multiplexing for ATM, comprising the following steps:
receiving a plurality of cells from an ATM layer;
passing said plurality of cells to an ATM IMA sublayer;
assigning individual ones of said plurality of cells to a plurality of cell flows, at least one of said plurality of cell flows having a cell rate which is different from a cell rate of at least one other cell flow.
12. The method of claim 11, wherein said assigning step includes one or more cycles, with each cycle including a single sequence of assigning cells to said cell flows to construct an IMA frame.
13. The method of claim 11, wherein said different cell rates are integer multiples of each other.
14. The method of claim 11, wherein at least one cell rate is not an integer multiple of any of the remaining cell rates.
15. The method of claim 11, wherein said assigning step assigns a respective fixed number of cells to each cell flow in each cycle.
16. The method of claim 15, wherein one of said respective fixed number of cells is different for at least one cell flow.
17. The method of claim 16, further comprising the step of:
first assigning cells to the cell flow with the lowest cell rate.
18. The method of claim 16, further comprising the step of:
first assigning cells to the cell flow with the highest cell rate.
19. The method of claim 14, wherein said assigning step assigns a different number of cells to at least one of said plurality of cell flows in one cycle in comparison with a number of cells assigned to said one of said plurality of cell flows in a different cycle.
20. A system for inverse multiplexing for ATM, comprising:
means for receiving a plurality of cells from an ATM layer;
means for passing said plurality of cells to an ATM IMA sublayer;
means for assigning individual ones of said plurality of cells to a plurality of cell flows, at least one of said plurality of cell flows having a cell delay which is different from a cell delay of at least one other cell flow;
and means for grouping the ones of said plurality of cell flows having the same cell delay into a virtual link.
21. The system of claim 20, wherein said means for assigning assigns cells to said plurality of cell flows using at least two different cell rates.
22. The system of claim 20, wherein said means for assigning is operable for one or more cycles, with each cycle including a single sequence of assigning cells to said cell flows to construct an IMA
frame.
23. The system of claim 21, wherein said different cell rates are integer multiples of each other.
24. The system of claim 21, wherein at least one cell rate is not an integer multiple of any of the remaining cell rates.
25. The system of claim 21, wherein said means for assigning is operable to assign a respective fixed number of cells to each cell flow in each cycle.
26. The system of claim 25, wherein one of said respective fixed number of cells is different for at least one cell flow.
27. The system of claim 26, wherein the means for assigning is operable to first assign cells to the cell flow with the lowest cell rate.
28. The system of claim 26, wherein the means for assigning is operable to first assign cells to the cell flow with the highest cell rate.
29. The system of claim 24, wherein said means for assigning is operable to assign a different number of cells to at least one of said plurality of cell flows in one cycle in comparison with a number of cells assigned to said one of said plurality of cell flows in a different cycle.
30. A system of inverse multiplexing for ATM, comprising:
means for receiving a plurality of cells from an ATM layer;
means for passing said plurality of cells to an ATM IMA sublayer;
means for assigning individual ones of said plurality of cells to a plurality of cell flows, at least one of said plurality of cell flows having a cell rate which is different from a cell rate of at least one other cell flow.
31. The system of claim 30, wherein said means for assigning is operable for one or more cycles, with each cycle including a single sequence of assigning cells to said cell flows to construct an IMA frame.
32. The system of claim 30, wherein said different cell rates are integer multiples of each other.
33. The system of claim 30, wherein at least one cell rate is not an integer multiple of any of the remaining cell rates.
34. The system of claim 30, wherein said means for assigning is operable to assign a respective fixed number of cells to each cell flow in each cycle.
35. The system of claim 34, wherein one of said respective fixed number of cells is different for at least one cell flow.
36. The system of claim 35, wherein said means for assigning is operable to first assign cells to the cell flow with the lowest cell rate.
37. The system of claim 35, wherein said means for assigning is operable to first assign cells to the cell flow with the highest cell rate.
38. The system of claim 33, wherein said means for assigning is operable to assign a different number of cells to at least one of said plurality of cell flows in one cycle in comparison with a number of cells assigned to said one of said plurality of cell flows in a different cycle.
CA2362645A 1999-02-10 2000-02-07 Method of inverse multiplexing for atm Expired - Fee Related CA2362645C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/247,832 1999-02-10
US09/247,832 US6222858B1 (en) 1999-02-10 1999-02-10 Method of inverse multiplexing for ATM
PCT/US2000/003116 WO2000048408A2 (en) 1999-02-10 2000-02-07 Method of inverse multiplexing for atm

Publications (2)

Publication Number Publication Date
CA2362645A1 true CA2362645A1 (en) 2000-08-17
CA2362645C CA2362645C (en) 2011-04-12

Family

ID=22936568

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2362645A Expired - Fee Related CA2362645C (en) 1999-02-10 2000-02-07 Method of inverse multiplexing for atm

Country Status (6)

Country Link
US (1) US6222858B1 (en)
EP (2) EP2182655A3 (en)
AT (1) ATE513374T1 (en)
AU (1) AU3591700A (en)
CA (1) CA2362645C (en)
WO (1) WO2000048408A2 (en)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6621794B1 (en) * 1999-02-18 2003-09-16 Nokia Corporation Method and apparatus for measuring the timing difference between physical IMA links and for delivering a time difference to the IMA layer
US6577653B1 (en) * 1999-04-28 2003-06-10 3Com Corporation Apparatus for and method of establishing a route utilizing multiple parallel segments in an asynchronous transfer mode network
US6873630B1 (en) * 1999-05-19 2005-03-29 Sun Microsystems, Inc. Method and apparatus for a multi-gigabit ethernet architecture
US6822960B1 (en) * 1999-12-01 2004-11-23 Cisco Technology, Inc. Asynchronous transfer mode (ATM) switch and method
US6839322B1 (en) * 2000-02-09 2005-01-04 Nortel Networks Limited Method and system for optical routing of variable-length packet data
IL134743A (en) * 2000-02-27 2004-12-15 Lightscape Networks Ltd Method, device and system for delay equalizing in high rate data streams
US20010049757A1 (en) * 2000-03-01 2001-12-06 Ming-Kang Liu Programmable task scheduler for use with multiport xDSL processing system
US6765910B1 (en) * 2000-05-17 2004-07-20 Intel Corporation System and method for communicating information using inverse multiplex ATM(IMA) functionality
US6775271B1 (en) * 2000-05-17 2004-08-10 Intel Corporation Switching system and method for communicating information at a customer premises
WO2001091383A1 (en) * 2000-05-22 2001-11-29 Infineon Technologies Ag Inverse multiplexer device
US6717960B1 (en) * 2000-06-01 2004-04-06 Agere Systems Inc. Method for reconstructing an aggregate ATM cell stream and related device
GB2364199A (en) * 2000-06-26 2002-01-16 Mitel Corp Standby redundancy in IMA
US20020023086A1 (en) * 2000-06-30 2002-02-21 Ponzio, Jr. Frank J. System and method for providing signaling quality and integrity of data content
US7145908B1 (en) * 2000-08-28 2006-12-05 Agere Systems Inc. System and method for reducing jitter in a packet transport system
US6947477B2 (en) * 2001-01-19 2005-09-20 Raze Technologies, Inc. Apparatus and method for creating signal and profiles at a receiving station
DE10057933B4 (en) * 2000-11-22 2020-02-06 Smsc Europe Gmbh Method for transmitting an anisochronous data stream on an isochronous transmission path
US7006509B1 (en) 2000-12-22 2006-02-28 Cisco Technology, Inc. Method and system for graceful slowlink deletion and subsequent fast link addition in an IMA group
US6952434B1 (en) * 2000-12-27 2005-10-04 Cisco Technology, Inc. System and method for processing control cells to prevent event missequencing and data loss in IMA groups
US7065104B1 (en) * 2000-12-28 2006-06-20 Cisco Technology, Inc. Method and system for managing inverse multiplexing over ATM
US6928056B2 (en) * 2000-12-29 2005-08-09 Nokia Networks Oy System and method for distribution of a data stream from high-to-low-to-high bandwidth links
US7203206B2 (en) * 2001-02-06 2007-04-10 Tioga Technologies Inc. Data partitioning for multi-link transmission
FR2821509B1 (en) * 2001-02-27 2003-05-30 Thomson Csf METHOD AND DEVICE FOR TRANSFERRING DATA IN A COMMUNICATION NETWORK HAVING LOW-RATE ARTERY
US6490296B2 (en) * 2001-02-28 2002-12-03 Symmetricom, Inc. Multi-link segmentation and reassembly for bonding multiple PVC's in an inverse multiplexing arrangement
US6941252B2 (en) * 2001-03-14 2005-09-06 Mcdata Corporation Striping data frames across parallel fibre channel links
NO313979B1 (en) * 2001-03-22 2003-01-06 Ericsson Telefon Ab L M Procedure for mapping data between different communication systems
US6947379B1 (en) 2001-04-03 2005-09-20 Cisco Technology, Inc. Packet routing to reduce susceptibility to disturbances
US20020181441A1 (en) * 2001-04-24 2002-12-05 Alcatel, Societe Anonyme Facilitating inverse multiplexing over asynchronous transfer mode via communication links having disparate data transmission rates
US7068657B2 (en) * 2001-04-24 2006-06-27 Alcatel Facilitating inverse multiplexing over asynchronous transfer mode via communication links having disparate data transmission rates
CA2461320C (en) * 2001-10-05 2011-10-25 Aware, Inc. Systems and methods for multi-pair atm over dsl
US7310310B1 (en) * 2001-11-07 2007-12-18 Symmetricom, Inc. Multi-link SAR for bonding ATM cell-streams
US7623541B2 (en) * 2001-11-23 2009-11-24 Smsc Europe Gmbh Apparatus for transmitting an anisochronic data stream on an isochronic transmission route
KR100415114B1 (en) * 2001-11-28 2004-01-13 삼성전자주식회사 Apparatus and method for voice multiplexing in asynchronous transfer mode network supporting voice and data service
US20030152112A1 (en) * 2002-01-30 2003-08-14 Spediant Systems Ltd. Inverse multiplexing via disparate links
US6879590B2 (en) * 2002-04-26 2005-04-12 Valo, Inc. Methods, apparatuses and systems facilitating aggregation of physical links into logical link
CA2386453A1 (en) * 2002-05-15 2003-11-15 Catena Networks Canada Inc. Higher layer bonding of multiple access lines for carrier grade access
US9130772B1 (en) * 2002-05-16 2015-09-08 Overture Networks, Inc. Methods, systems, and computer program products for adaptive inverse packet multiplexing in which traffic allocation is dynamically adjustable on individual links
US20030219019A1 (en) * 2002-05-24 2003-11-27 Wilson Tyler James Method of inverse multiplexing/demultiplexing dynamically fluctuating ATM cell streams
DE50211013D1 (en) * 2002-09-11 2007-11-15 Tektronix Int Sales Gmbh Method and device for monitoring a data transmission
US7391766B2 (en) * 2002-12-19 2008-06-24 International Business Machines Corporation Packet unstopper system for a parallel packet switch
JP4007313B2 (en) * 2003-01-22 2007-11-14 株式会社村田製作所 Angle sensor
US7478154B2 (en) * 2003-06-26 2009-01-13 Hewlett-Packard Development Company, L.P. Storage system with link selection control
US7733768B2 (en) * 2003-06-30 2010-06-08 Ciena Corporation Multiple bundle identification for calculation of a network protect path responsive to shared resources
US7593336B2 (en) 2003-10-31 2009-09-22 Brocade Communications Systems, Inc. Logical ports in trunking
US7619974B2 (en) 2003-10-31 2009-11-17 Brocade Communication Systems, Inc. Frame traffic balancing across trunk groups
KR100636147B1 (en) * 2004-06-24 2006-10-18 삼성전자주식회사 Method for controlling content over network and apparatus thereof, and method for providing content over network and apparatus thereof
US8355400B2 (en) * 2004-08-06 2013-01-15 Lantiq Deutschland Gmbh System and method for transmitting information over a plurality of communication links
DE102005024782B3 (en) * 2005-05-31 2007-01-11 Infineon Technologies Ag Method and device for data transmission with a bundling of several transmission channel devices
FR2893471B1 (en) * 2005-11-16 2008-01-25 Arteris Sa SYSTEM AND METHOD FOR STATIC ROUTING OF DATA PACKET STREAMS IN AN INTERCONNECTION NETWORK
US20080019264A1 (en) * 2006-07-20 2008-01-24 Alcatel System and method for maintaining state synchronization in redundant IMA group protection switching
US8155156B2 (en) * 2006-09-15 2012-04-10 Alcatel Lucent Synchronization recovery for multiple-link communications
JP2009033573A (en) * 2007-07-27 2009-02-12 Fujitsu Ltd Ethernet(r) frame transmission system and ethernet frame transmission apparatus
CN106445731A (en) * 2016-08-29 2017-02-22 中国航空无线电电子研究所 IMA system with dynamic reconfiguration function

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3937889A (en) 1973-01-15 1976-02-10 Sperry Rand Corporation Data communication apparatus for use in a telephone system
US5150365A (en) 1986-11-18 1992-09-22 Hitachi, Ltd. Communication system for coexistent base band and broad band signals
EP0677938A1 (en) 1994-04-14 1995-10-18 ALCATEL BELL Naamloze Vennootschap Signal coupler
US5528630A (en) 1994-04-20 1996-06-18 At&T Corp. Coupler for communication systems which utilize more than one frequency band
US5617417A (en) 1994-09-07 1997-04-01 Stratacom, Inc. Asynchronous transfer mode communication in inverse multiplexing over multiple communication links
US5608733A (en) 1994-11-29 1997-03-04 Valle; Richard ATM inverse multiplexing
US5727051A (en) * 1995-07-14 1998-03-10 Telefonaktiebolaget Lm Ericsson (Publ.) System and method for adaptive routing on a virtual path broadband network
US6205142B1 (en) * 1996-08-16 2001-03-20 Nortel Networks Limited Inverse multiplexing of digital data
US5875192A (en) * 1996-12-12 1999-02-23 Pmc-Sierra Ltd. ATM inverse multiplexing system
US6128280A (en) * 1997-07-16 2000-10-03 Nortel Networks Corporation Dynamic connection bandwidth control
US6002670A (en) * 1997-12-12 1999-12-14 Nortel Networks Corporation Optimization and recovery techniques in IMA networks
US6134246A (en) * 1998-01-26 2000-10-17 Samsung Electronics Co., Ltd. Inverse multiplexing within asynchronous transfer mode communication networks

Also Published As

Publication number Publication date
EP1151556B1 (en) 2011-06-15
US6222858B1 (en) 2001-04-24
CA2362645C (en) 2011-04-12
WO2000048408A3 (en) 2000-11-02
EP2182655A2 (en) 2010-05-05
EP2182655A3 (en) 2010-07-28
EP1151556A2 (en) 2001-11-07
EP1151556A4 (en) 2009-04-22
WO2000048408A2 (en) 2000-08-17
AU3591700A (en) 2000-08-29
ATE513374T1 (en) 2011-07-15

Similar Documents

Publication Publication Date Title
CA2362645A1 (en) Method of inverse multiplexing for atm
EP1087635B1 (en) High-capacity WDM-TDM packet switch
US7545740B2 (en) Two-way link aggregation
US4870641A (en) Multichannel bandwidth allocation
US7283487B2 (en) Transmission slot allocation method and map for virtual tunnels in a transmission line
WO1999066736A3 (en) Method and system for bearer management in a third generation mobile telecommunications system
CA2049367A1 (en) Packet switching method and system with self-routing switch
US7245585B2 (en) Method and system for transmitting traffic in a virtual tunnel of a transmission line
CN1120877A (en) Message routing
CA2175853C (en) Method and apparatus for interfacing low speed access links to a high speed time multiplexed switch fabric
JPH09507996A (en) Large capacity module ATM switch
EP1908306B1 (en) Enhanced virtual circuit allocation methods and systems for multi-stage switching elements
CA2269927C (en) Method and apparatus for transmitting packets and data frames
EP0950304A1 (en) A fault tolerant switching system for satellite and terrestrial switches
WO1998038760A3 (en) Data communication system utilizing a scalable, non-blocking, high bandwidth central memory controller and method
US5742610A (en) Method and apparatus for use in a data communications network serving subscribers operating at a plurality of transmisson data rates
CA2239023A1 (en) Partitioning of bandwidth, connection types, and service categories for switched services trunk groups
CN1196302C (en) ATM exchange apparatus and method for providing speech calling service
US7336658B2 (en) Methods and system of virtual circuit identification based on bit permutation of link numbers for multi-stage elements
Krishnan et al. Resource allocation in broadband networks-cell, burst or connection level?
Lau et al. Design and analysis of a multilink access subsystem based on the Batcher-banyan network architecture
US6700896B1 (en) High-capacity WDM data network
JP3578085B2 (en) Hybrid switch device
KR100621211B1 (en) Time Slot Assignment Method in Time Division Multiplex System
Goeldner An integrated circuit/packet switching local area network—Performance analysis and comparison of strategies

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20140207