WO1998019496A1 - Improved minicell alignment - Google Patents
Improved minicell alignment Download PDFInfo
- Publication number
- WO1998019496A1 WO1998019496A1 PCT/SE1997/001718 SE9701718W WO9819496A1 WO 1998019496 A1 WO1998019496 A1 WO 1998019496A1 SE 9701718 W SE9701718 W SE 9701718W WO 9819496 A1 WO9819496 A1 WO 9819496A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- header
- data packet
- accordance
- data
- integrity check
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/108—ATM switching elements using shared central buffer
-
- 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/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
-
- 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/5645—Connectionless
-
- 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/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
- H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
- H04L2012/5656—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL2
Definitions
- the present invention relates to the transportation of telecommunication data from a sending station to a receiving station via small data packets referred to as minicells using the Asynchronous Transfer Mode (ATM) protocol. More specifically, the present invention relates to a method and apparatus for detecting and correcting bit errors that may occur in the header portion of each minicell during transmission and for maintaining the alignment of the minicells.
- ATM Asynchronous Transfer Mode
- ATM Asynchronous Transfer Mode
- a telecommunication system e.g., a cellular telephone system
- Data is transmitted in fixed-size packets called ATM cells.
- Each ATM cell contains a 48 octet payload and a 5 octet header.
- ATM is well known in the art and is commonly used for high bit rate applications (e.g., multimedia communication) ; however, ATM can be used to significantly improve the efficiency of low bit rate applications as well.
- minicells When ATM is used for transporting low bit rate data, such as cellular voice data, it is generally advantageous to compress the low bit rate data into small data packets, which are multiplexed into the payload of ATM cells as illustrated by process 100 in FIG. 1. By multiplexing the data packets into the ATM stream, bandwidth utilization is dramatically improved. These small data packets are referred to hereinbelow as minicells .
- Minicells are similar to ATM cells because they too contain a header portion, usually 2 octets in length, and a payload portion that can vary in length. Of course, to maximize bandwidth efficiency, it is necessary to pack as many minicells as possible into each ATM cell. Since the length of each minicell payload can vary, it is sometimes necessary to divide the minicell and insert a first part into the payload of one ATM cell and a second part into the payload of the next ATM cell .
- Minicell alignment refers to the process of determining where each minicell starts and ends within an ATM cell so that the receiving station can properly extract the data from each ATM cell.
- the ability to maintain proper minicell alignment is highly dependent upon the accuracy of the data contained in each minicell header.
- the ability to maintain proper minicell alignment is especially dependent upon the accuracy of the length indicator code (LIC) in each minicell header, where the LIC defines the number of octets that make up the corresponding minicell payload.
- the second concern therefore, is to effectively detect and, whenever possible, correct bit errors that occur in the minicell headers, during the transmission of the data from the sending station to the receiving station, particularly those that occur in the LICs.
- minicell header integrity check HIC
- Pending U.S. Patent application serial number 08/626,000, entitled “Combined Minicell Alignment and Header Protection” discloses a minicell header error detection and correction technique that overcomes the inefficient bandwidth utilization techniques described above. It accomplishes this by replacing the HIC codes in each minicell header with a single header integrity check code, (e.g., a cyclic redundancy code), located in the last octet of the corresponding ATM cell.
- a single header integrity check code e.g., a cyclic redundancy code
- each minicell header is extracted and then used to recompute the CRC.
- the receiving station In order to extract each minicell header, the receiving station must rely on the LICs in each minicell header, so that the receiving station can jump one minicell header location to the next, by counting the number of payload octets in between.
- the receiving station hardware will continue this process until all of the minicell headers in the ATM cell have been extracted. If, however, there is but one bit error in any of the LICs, the receiving station hardware will begin subsequently jumping to incorrect locations to find the minicell headers.
- This sequence of compound errors drastically reduces the probability of performing error detection and error correction since CRCs work much better when there are but a limited number of bit errors to detect and correct . As the number of bit errors increases, the probability of detecting and correcting those errors decreases significantly. Moreover, the ability to maintain minicell alignment is severely impaired since that process is, as previously stated, highly dependent upon accurate minicell header information, especially accurate minicell length information.
- the present invention is directed to an improved method and apparatus for insuring the accuracy of minicell header information.
- the present invention accomplishes this by providing a method and an apparatus that will permit the receiving station hardware to extract the minicell header information needed to recompute the CRC independent of the accuracy of the length indicator codes in each minicell header.
- the probability of error detection and error correction substantially increases as does the receiving stations ability to maintain minicell alignment.
- a method of maintaining data packet alignment comprising the steps of inserting communication data into a plurality of data packets, wherein each of the plurality of data packets comprises a payload portion and a header portion; multiplexing the payload portions into a corresponding plurality of contiguous locations in a data cell; multiplexing the header portions into a corresponding plurality of contiguous locations in the data cell; generating a header integrity check code as a function of the header portions; inserting the header integrity check code into the data cell; transmitting the data cell to a receiving station; detecting and correcting bit errors in the header portions, if any, using the header integrity check code,- and aligning each payload portion in accordance with a corresponding one of the corrected header portions.
- a method of maintaining data packet alignment comprising the steps of: receiving a data cell which contains a plurality of contiguously located data packet payloads, a corresponding plurality of contiguously located data packet headers, and a trailer segment comprising a header integrity check code; recalculating a value for the header integrity check code as a function of the received data packet headers; detecting and correcting bit errors, if any, in the plurality of data packet headers as a function of the recalculated header integrity check code; and aligning the plurality of data packet payloads in accordance with the data packet headers as corrected.
- FIG. 1 is a diagram illustrating a process for multiplexing minicells into ATM cells
- FIG. 2 is a diagram depicting a basic minicell format as is well known in the art
- FIG. 3 is a diagram illustrating three minicells, including their headers and payloads, multiplexed into an ATM cell in accordance with prior methods;
- FIG. 4 is a diagram depicting the arrangement of minicell payloads and minicell headers in an ATM cell in accordance with an exemplary embodiment of the present invention
- FIG. 5 is a diagram depicting the arrangement of minicell payloads and minicell headers in an ATM cell in accordance with a second exemplary embodiment of the present invention.
- FIG. 6 is a diagram illustrating the physical arrangement of a typical cellular system.
- FIG. 4 illustrates how minicells are to be inserted into the payload of an ATM cell 400 according to a first exemplary embodiment of the present invention.
- a sending station inserts each minicell header, PCI-1, PCI-2 . . . . PCI-n, into contiguous locations towards the rear end of ATM cell 400.
- the corresponding minicell payloads 1, 2 . . . . n are inserted into contiguous locations towards the front of ATM cell 400.
- a padding cell 405 can be inserted between minicell payload n and minicell header PCI-n.
- a trailer code 410 is inserted at the very end of ATM cell 400.
- the trailer code 410 contains a CRC-10 (415) .
- the CRC 415 is computed based on the value of each minicell header PCI-1. . . . PCI-n, in a manner that is very similar to the prior methods.
- the trailer code 410 also includes a five bit pointer 420 protected by a single parity bit 425. The pointer 420 identifies the starting location of the minicell header area within ATM cell 400.
- the pointer may contain a value equivalent to the number of minicell headers multiplied by 2 (assuming each header is 2 octets in length) , thus indicating that the minicell header area begins a certain number of octets from the trailer code 410.
- the pointer 420 may alternatively contain a value equivalent to the number of minicell headers multiplied by the length of the minicell headers (i.e., the number of bits).
- the receiving station recomputes the CRC using the minicell headers and the padding cell if necessary.
- the minicell headers are inserted into contiguous locations within the ATM cell. Therefore, the receiving station hardware can compute the CRC without having to rely upon the LIC in each minicell header. Consequently, single bit errors will no longer cause the receiving station hardware to erroneously extract header data from the wrong locations, which in turn results in a burst of errors. Even if one or more bit errors do occur in the LICs of the various minicell headers, those errors are not compounded because the receiving station hardware, despite these errors, can still find the correct location of each header. As explained above, keeping the number of errors to a minimum significantly increases the probability of detecting and correcting those errors as is well understood in the art.
- FIG. 5 illustrates a second exemplary embodiment.
- the trailer code 505 contains a six bit pointer which identifies the location of the first minicell payload 2.
- This location will typically be the first octet after the ATM cell header, except where the ATM cell contains the second half of an overlapping minicell 515.
- the receiving station hardware can easily locate each minicell header to recompute the CRC.
- the special bit m in each minicell header can be set equal to 1 except for the last header, PCI-n. In the last minicell header PCI-n, the special bit m is instead set to 0. When the receiving station hardware reads the 0, the hardware will know that this is the last minicell header in the ATM cell.
- the telecommunication system may, for example, be a cellular telephone system 600, as illustrated in FIG. 6.
- a typical cellular telephone system there are a number of radio cells CI through CIO each of which is serviced by a corresponding one of a plurality of base stations Bl through B10.
- the base stations Bl through B10 control the transmission of user data (i.e., voice data) from various mobile units Ml through M10 to a mobile switching center (MSC) 601.
- MSC mobile switching center
- the base stations Bl through B10 compress the user data into minicells as illustrated in FIG. 1.
- the minicell payloads and headers are then multiplexed into ATM cells in accordance with the first and second exemplary methods described above, along with a trailer code that contains a CRC based on each minicell header in the corresponding ATM cell.
- the base stations for example B9, then transmit the ATM cells to the MSC 601.
- the MSC 601 contains a receiver 602 and signal processing hardware and software (not shown) which extracts the minicell headers, as described above, and recomputes the CRC codes to check the integrity of each minicell header, thus generating accurate minicell data which is vital to properly maintaining minicell alignment.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU48885/97A AU4888597A (en) | 1996-10-30 | 1997-10-14 | Improved minicell alignment |
JP10520349A JP2001503223A (en) | 1996-10-30 | 1997-10-14 | Improved minicell alignment |
EP97911537A EP0935906A1 (en) | 1996-10-30 | 1997-10-14 | Improved minicell alignment |
CA002270463A CA2270463A1 (en) | 1996-10-30 | 1997-10-14 | Improved minicell alignment |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/741,360 | 1996-10-30 | ||
US08/741,360 US6005871A (en) | 1996-08-22 | 1996-10-30 | Minicell alignment |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1998019496A1 true WO1998019496A1 (en) | 1998-05-07 |
WO1998019496B1 WO1998019496B1 (en) | 1998-06-11 |
Family
ID=24980403
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/SE1997/001718 WO1998019496A1 (en) | 1996-10-30 | 1997-10-14 | Improved minicell alignment |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0935906A1 (en) |
JP (1) | JP2001503223A (en) |
AU (1) | AU4888597A (en) |
CA (1) | CA2270463A1 (en) |
TW (1) | TW425793B (en) |
WO (1) | WO1998019496A1 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0225714A1 (en) * | 1985-10-29 | 1987-06-16 | BRITISH TELECOMMUNICATIONS public limited company | Communications network |
WO1995017789A1 (en) * | 1993-12-20 | 1995-06-29 | At & T Corp. | Atm networks for narrow band communications |
-
1997
- 1997-10-14 WO PCT/SE1997/001718 patent/WO1998019496A1/en not_active Application Discontinuation
- 1997-10-14 EP EP97911537A patent/EP0935906A1/en not_active Withdrawn
- 1997-10-14 AU AU48885/97A patent/AU4888597A/en not_active Abandoned
- 1997-10-14 CA CA002270463A patent/CA2270463A1/en not_active Abandoned
- 1997-10-14 JP JP10520349A patent/JP2001503223A/en active Pending
- 1997-10-28 TW TW086115920A patent/TW425793B/en not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0225714A1 (en) * | 1985-10-29 | 1987-06-16 | BRITISH TELECOMMUNICATIONS public limited company | Communications network |
WO1995017789A1 (en) * | 1993-12-20 | 1995-06-29 | At & T Corp. | Atm networks for narrow band communications |
Non-Patent Citations (2)
Title |
---|
COVINGTON W O ET AL: "VOICE TRANSPORT OF AN ATM BROADBAND NETWORK", COMMUNICATIONS TECHNOLOGY FOR THE 1990'S AND BEYOND, DALLAS, NOV. 27 - 30, 1989, vol. 3 OF 3, 27 November 1989 (1989-11-27), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 1921 - 1925, XP000091280 * |
OHTA H ET AL: "A TECHNIQUE TO DETECT AND COMPENSATE CONSECUTIVE CELL LOSS IN ATM NETWORKS", NETWORKING IN THE NINETIES, BAL HARBOUR, APR. 7 - 11, 1991, vol. 2, 7 April 1991 (1991-04-07), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 781 - 790, XP000223404 * |
Also Published As
Publication number | Publication date |
---|---|
TW425793B (en) | 2001-03-11 |
JP2001503223A (en) | 2001-03-06 |
AU4888597A (en) | 1998-05-22 |
CA2270463A1 (en) | 1998-05-07 |
EP0935906A1 (en) | 1999-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6005871A (en) | Minicell alignment | |
CA2250811C (en) | Combined minicell alignment and header protection method and apparatus | |
US5802050A (en) | Minicell sequence number count | |
US5600653A (en) | Technique for improving asynchronous transfer mode operation over a communications link with bursty bit errors | |
US8249075B2 (en) | ATM communications system and method | |
CA2355826C (en) | A data communication device and method in a cdma communication system | |
EP1811710B1 (en) | Apparatus and method for processing bursts in a wireless communication system | |
EP0195598A2 (en) | Universal protocol data receiver | |
EP0708577A2 (en) | Method and apparatus for multi-channel broadband adaptation | |
EP1004218B1 (en) | Method for transmitting data across atm networks of different types | |
EP0935906A1 (en) | Improved minicell alignment | |
US20060050884A1 (en) | Hardened automatic synchronisation scheme for ATM cells | |
US20060013394A1 (en) | ATM data transmission systems | |
JPH03250834A (en) | Method for detecting and correcting mis-delivery of missing of cell | |
KR100349806B1 (en) | Method for Sequence Error Detection and Correction in AAL 1 Type Cell | |
JP3202727B2 (en) | Error verification method and system for short cell in ATM network | |
KR19980079116A (en) | ATM communication card to provide error correction according to AAL 1 | |
WO1998019496B1 (en) | Improved minicell alignment | |
GB2177280A (en) | Digital data transmission | |
MXPA98008094A (en) | Combined method of alignment of minicelda and protection of head and apparatus used by mi |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1997911537 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2270463 Country of ref document: CA Ref country code: CA Ref document number: 2270463 Kind code of ref document: A Format of ref document f/p: F |
|
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 1998 520349 Kind code of ref document: A Format of ref document f/p: F Ref country code: JP Ref document number: 1998 520349 Kind code of ref document: A Format of ref document f/p: F |
|
WWP | Wipo information: published in national office |
Ref document number: 1997911537 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1997911537 Country of ref document: EP |