US8054834B2 - Method and equipment for demultiplexing variable size protocol data units - Google Patents

Method and equipment for demultiplexing variable size protocol data units Download PDF

Info

Publication number
US8054834B2
US8054834B2 US12/457,411 US45741109A US8054834B2 US 8054834 B2 US8054834 B2 US 8054834B2 US 45741109 A US45741109 A US 45741109A US 8054834 B2 US8054834 B2 US 8054834B2
Authority
US
United States
Prior art keywords
mac
data units
service data
demultiplexing
protocol data
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.)
Expired - Fee Related, expires
Application number
US12/457,411
Other languages
English (en)
Other versions
US20100034203A1 (en
Inventor
Daniel Popa
Arnaud Dupas
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Assigned to ALCATEL LUCENT reassignment ALCATEL LUCENT ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DUPAS, ARNAUD, POPA, DANIEL
Publication of US20100034203A1 publication Critical patent/US20100034203A1/en
Application granted granted Critical
Publication of US8054834B2 publication Critical patent/US8054834B2/en
Assigned to CREDIT SUISSE AG reassignment CREDIT SUISSE AG SECURITY AGREEMENT Assignors: ALCATEL LUCENT
Assigned to ALCATEL LUCENT reassignment ALCATEL LUCENT RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: CREDIT SUISSE AG
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/168—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP] specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP]

Definitions

  • the present invention relates to the field of variable size packet demultiplexing and more specifically of concatenated and encapsulated packet demultiplexing.
  • FIG. 1 represents these encapsulations at the different OSI layers (link/MAC) and physical layers (PHY).
  • the data payload represented by the IP protocol data unit (IP-PDU) 1 comprises data coming from the IP layer. Said data is first encapsulated at the MAC layer by adding a MAC header 3 and a MAC trailer 5 . Then, the MAC protocol data unit (MAC-PDU) 2 , comprising parts 1 , 3 and 5 , is encapsulated at the physical layer with a physical header 7 and a physical trailer 9 .
  • IP-PDU IP protocol data unit
  • FIG. 2 represents the organization of this encapsulation at the MAC layer according to the IEEE 802.3 standard. Three main parts can be defined
  • MAC header 3 comprising destination section 11 and source section 13 addresses as well as information section 15 concerning the data carried in the MAC service data unit (MAC-SDU) 1 such as the type of data and the size of the MAC-SDU 1 ,
  • MAC-SDU MAC service data unit
  • MAC-SDU MAC service data unit 1 corresponding to the IP-PDU and therefore to the data to be transmitted
  • MAC trailer 5 indicating the end of the MAC-SDU 1 .
  • FIG. 3 shows such concatenation of the IP-PDUs 17 .
  • the different IP-PDUs are put together in a MAC-SDU 1 , encapsulated in a MAC-PDU 2 and sent as a common data unit to their destination.
  • demultiplexing of the concatenated IP-PDUs require to determine the beginning and the end of the MAC-SDU 1 comprising said IP-PDUs 17 .
  • this determination is achieved by decoding in the MAC header information concerning the length of the MAC-SDU 1 .
  • Such decoding increases the demultiplexing processing load and may therefore reduce the overall throughput of the data transmission.
  • said MAC layer service primitives used to determine the beginning and the end of the MAC service data units are signals locally exchanged between the different processing units of line-cards or switching equipment.
  • the size of said MAC service data units is variable.
  • the step of demultiplexing said at least one IP protocol data unit located in said MAC service data units is achieved by decoding information located in the IP header.
  • equipment for demultiplexing MAC service data units encapsulated into MAC protocol data units comprising at least one processing mean being adapted to perform the following steps:
  • said equipment comprises at least one processing mean being adapted to perform the following additional step:
  • said MAC layer service primitives are signals locally exchanged between the different processing units of line-cards or switching equipment.
  • the size of said MAC service data units is variable.
  • At least one processing mean being adapted to perform the determination of the length of an IP protocol data unit during its demultiplexing.
  • FIG. 1 is a diagram of the different consecutive packet encapsulations corresponding to the different layers
  • FIG. 2 is a diagram representing a detailed encapsulation at the MAC layer
  • FIG. 3 is a diagram representing the concatenation of IP protocol data units
  • FIG. 4 is a diagram representing the MAC service data units and the MAC layer service primitives corresponding to the beginning and the end of the MAC service data unit;
  • FIG. 5 is synoptic representation of the different step of the demultiplexing method according to the present invention.
  • egress node refers to the destination node where the concatenated packets are demultiplexed in order for the data to be processed.
  • MAC refers to the acronym Media Access Control.
  • IP Internet Protocol
  • OSI Open Systems Interconnect
  • service data unit refers to the payload of a particular OSI layer.
  • the term “protocol data unit (PDU)” refers to a frame of a particular OSI layer comprising a service data unit of said OSI layer encapsulated in a header and a trailer of said OSI layer.
  • the service data unit of a MAC layer corresponds to the protocol data unit of an IP layer.
  • line card refers to a modular electronic circuit on a printed circuit board, the electronic circuits on the card interfacing the telecommunication lines coming from the subscribers (such as copper wire or optical fibers) to the rest of the telecommunication access network.
  • reference numbers below 100 refer to devices, apparatus, equipments or parts of them whereas reference numbers above 100 refer to the steps of a method.
  • the present invention offers to ease the demultiplexing of MAC service data units 1 by providing an efficient way to determine the beginning and the end of said MAC-SDUs 1 .
  • a communication network comprises a plurality of nodes linked to each other.
  • requests for transmitting data to an egress node need to be processed as fast as possible while insuring data integrity at destination.
  • Data having the same egress node are gathered to reduce the overall amount of data transmitted and to decrease the required bandwidth for transmission.
  • Aggregation of the IP-PDUs 17 is achieved by concatenation during encapsulation at the MAC layer.
  • the number of concatenated IP-PDUs 17 into a MAC-SDU 1 may vary too so that the size of a MAC-SDU 1 is variable.
  • the idea is to use signals corresponding to the beginning and the end of the MAC-SDU 1 . Such signals are described in FIG. 4 . As represented, these signals 19 , also called service primitives, occur at the boundaries of each MAC-SDU 1 and correspond to signals locally exchanged into line-cards or switching equipment.
  • the service primitives 19 can be used to ease the demultiplexing of the MAC-SDU 1 by detecting its beginning and end without requiring the decoding of the MAC headers 3 of the MAC-PDU 2 .
  • the present invention reduces the processing load of the demultiplexing and therefore increases network performances.
  • the different steps of the offered method are presented in FIG. 5 .
  • the first step ( 101 ) is the reception of MAC-PDUs 2 at the egress node where demultiplexing is required.
  • the MAC header 3 is partially decoded in order to know the destination of the MAC-SDU 1 (step 102 ).
  • the size of the MAC header 3 is always the same and the position of the information corresponding to the destination is known. Thus, only the MAC header portion comprising the destination is decoded.
  • the MAC-SDU 1 is then transmitted to the IP layer.
  • a MAC layer service primitive 19 a is transmitted to the IP layer (step 103 ).
  • the demultiplexing equipment After demultiplexing of the first IP-PDU 17 , the demultiplexing equipment checks for the presence of another IP-PDU 17 . If an IP-PDU 17 to be demultiplexed is present, this IP-PDU 17 becomes the first IP-PDU 17 and the recursive method goes back to step 105 . After demultiplexing of all the concatenated IP-PDU 17 which corresponds to the detection of a MAC layer service primitive 19 b corresponding to the end of the MAC-SDU 1 (step 108 ), the method goes to step 109 which is the end of the demultiplexing method.
  • the use of service primitives 19 to determine the MAC-SDU 1 boundaries in a recursive method allows to improve the efficiency of the IP-PDU 17 demultiplexing.
  • the demultiplexing is faster and requires less network resources leading therefore to an increased overall throughput of the network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
US12/457,411 2008-06-23 2009-06-10 Method and equipment for demultiplexing variable size protocol data units Expired - Fee Related US8054834B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP08290594.4 2008-06-23
EP08290594 2008-06-23
EP08290594A EP2139177A1 (de) 2008-06-23 2008-06-23 Verfahren und Ausrüstung zum Demultiplexen von Protokolldateneinheiten mit variabler Größe

Publications (2)

Publication Number Publication Date
US20100034203A1 US20100034203A1 (en) 2010-02-11
US8054834B2 true US8054834B2 (en) 2011-11-08

Family

ID=39884517

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/457,411 Expired - Fee Related US8054834B2 (en) 2008-06-23 2009-06-10 Method and equipment for demultiplexing variable size protocol data units

Country Status (3)

Country Link
US (1) US8054834B2 (de)
EP (1) EP2139177A1 (de)
CN (1) CN101616155B (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12171017B2 (en) 2019-07-12 2024-12-17 Beijing Xiaomi Mobile Software Co., Ltd. Method for sending sidelink data, method for receiving sidelink data, terminal, and medium

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5509007A (en) 1992-01-16 1996-04-16 Fujitsu Limited Cell multiplexing apparatus handling multiple items of information
US6618368B1 (en) 1998-02-19 2003-09-09 Hitachi, Ltd. Data gateway and method for relaying data
US20030193950A1 (en) 2002-04-15 2003-10-16 David Philips Method and apparatus for efficient transmission of VoIP traffic
WO2003103242A2 (en) 2002-05-29 2003-12-11 Oasis Silicon Systems Communication system for sending data of dissimilar type and size across channels formed within a locally synchronized bus
US20040114623A1 (en) 2002-12-13 2004-06-17 Cisco Technology, Inc. System and method for communicating traffic between a cell site and a central office in a telecommunications network
WO2005055472A1 (en) 2003-12-01 2005-06-16 Lg Electronics Inc. Processing transport format information to prevent mac header redundancy
US20060034331A1 (en) * 2004-08-10 2006-02-16 Nokia Corporation Differentiation of quality classes to different PDUs with support for multiple terminals
US20060092911A1 (en) 1998-10-01 2006-05-04 Lg Electronics Inc. Method for formatting signal in mobile communication system
US20060171406A1 (en) * 2005-01-31 2006-08-03 Samsung Electronics Co., Ltd. System and method for controlling data traffic in a wireless communication system
US20070021932A1 (en) 2005-07-21 2007-01-25 Sin Etke Technology Co., Ltd. Serial data transmission method and system
US20070086367A1 (en) * 2005-09-28 2007-04-19 Samsung Electronics Co., Ltd. Down-link data transmission and receiving system and method of ARQ in wireless communication system
WO2007090834A2 (en) 2006-02-06 2007-08-16 Telefonaktiebolaget Lm Ericsson (Publ) Transporting packets
US20070201390A1 (en) * 2006-02-10 2007-08-30 Samsung Electronics Co., Ltd. Apparatus and method for converting MAC frame in broadband wireless access (BWA) system
US7266087B2 (en) * 2001-11-30 2007-09-04 Alcatel IP platform for advanced multipoint access systems
US20070229214A1 (en) * 2003-09-11 2007-10-04 Ingo Meirick Method For Discarding All Segments Corresponding To Same Packet In A Buffer
US20070297451A1 (en) * 2006-06-20 2007-12-27 Samsung Electronics Co., Ltd. Apparatus and method for communicating mac layer data in broadband wireless communication system
US7738369B2 (en) * 2007-01-17 2010-06-15 Agere Systems Inc. Data structure caching for PDU re-generation and transmission in a 3G wireless network
US20100189007A1 (en) * 2008-02-20 2010-07-29 Sung-Duck Chun Apparatus And Method For Constructing A Data Unit That Includes A Buffer Status Report

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4700185A (en) * 1984-12-26 1987-10-13 Motorola Inc. Request with response mechanism and method for a local area network controller
US5784559A (en) * 1995-11-06 1998-07-21 Sun Microsystems, Inc. Full duplex flow control for ethernet networks
US6760859B1 (en) * 2000-05-23 2004-07-06 International Business Machines Corporation Fault tolerant local area network connectivity
US7774506B2 (en) * 2003-08-19 2010-08-10 Cisco Technology, Inc. Systems and methods for alleviating client over-subscription in ring networks
CN101030932B (zh) * 2006-03-03 2011-03-30 华为技术有限公司 高速下行分组接入中分组数据的传输方法及其系统
KR20070096261A (ko) * 2006-03-23 2007-10-02 엘지전자 주식회사 통신 시스템의 데이터 링크 계층의 데이터 처리 방법

Patent Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5509007A (en) 1992-01-16 1996-04-16 Fujitsu Limited Cell multiplexing apparatus handling multiple items of information
US6618368B1 (en) 1998-02-19 2003-09-09 Hitachi, Ltd. Data gateway and method for relaying data
US20060092911A1 (en) 1998-10-01 2006-05-04 Lg Electronics Inc. Method for formatting signal in mobile communication system
US7545807B2 (en) * 1998-10-01 2009-06-09 Lg Electronics, Inc. Method for formatting signal in mobile communication system
US7266087B2 (en) * 2001-11-30 2007-09-04 Alcatel IP platform for advanced multipoint access systems
US20030193950A1 (en) 2002-04-15 2003-10-16 David Philips Method and apparatus for efficient transmission of VoIP traffic
WO2003103242A2 (en) 2002-05-29 2003-12-11 Oasis Silicon Systems Communication system for sending data of dissimilar type and size across channels formed within a locally synchronized bus
US20040114623A1 (en) 2002-12-13 2004-06-17 Cisco Technology, Inc. System and method for communicating traffic between a cell site and a central office in a telecommunications network
US20070229214A1 (en) * 2003-09-11 2007-10-04 Ingo Meirick Method For Discarding All Segments Corresponding To Same Packet In A Buffer
WO2005055472A1 (en) 2003-12-01 2005-06-16 Lg Electronics Inc. Processing transport format information to prevent mac header redundancy
US20060034331A1 (en) * 2004-08-10 2006-02-16 Nokia Corporation Differentiation of quality classes to different PDUs with support for multiple terminals
US20060171406A1 (en) * 2005-01-31 2006-08-03 Samsung Electronics Co., Ltd. System and method for controlling data traffic in a wireless communication system
US20070021932A1 (en) 2005-07-21 2007-01-25 Sin Etke Technology Co., Ltd. Serial data transmission method and system
US20070086367A1 (en) * 2005-09-28 2007-04-19 Samsung Electronics Co., Ltd. Down-link data transmission and receiving system and method of ARQ in wireless communication system
WO2007090834A2 (en) 2006-02-06 2007-08-16 Telefonaktiebolaget Lm Ericsson (Publ) Transporting packets
US20070201390A1 (en) * 2006-02-10 2007-08-30 Samsung Electronics Co., Ltd. Apparatus and method for converting MAC frame in broadband wireless access (BWA) system
US20070297451A1 (en) * 2006-06-20 2007-12-27 Samsung Electronics Co., Ltd. Apparatus and method for communicating mac layer data in broadband wireless communication system
US7738369B2 (en) * 2007-01-17 2010-06-15 Agere Systems Inc. Data structure caching for PDU re-generation and transmission in a 3G wireless network
US20100189007A1 (en) * 2008-02-20 2010-07-29 Sung-Duck Chun Apparatus And Method For Constructing A Data Unit That Includes A Buffer Status Report

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12171017B2 (en) 2019-07-12 2024-12-17 Beijing Xiaomi Mobile Software Co., Ltd. Method for sending sidelink data, method for receiving sidelink data, terminal, and medium

Also Published As

Publication number Publication date
CN101616155A (zh) 2009-12-30
EP2139177A1 (de) 2009-12-30
US20100034203A1 (en) 2010-02-11
CN101616155B (zh) 2015-08-19

Similar Documents

Publication Publication Date Title
US6341129B1 (en) TCP resegmentation
US6845105B1 (en) Method and apparatus for maintaining sequence numbering in header compressed packets
US8855127B2 (en) Method and system for intelligent deep packet buffering
US7412536B2 (en) Method and system for a network node for attachment to switch fabrics
US20050129012A1 (en) Switch capable of controlling data packet transmission and related method
US7804840B2 (en) Combined FCoE network device
WO2001041397A1 (en) Method and apparatus for packet delay reduction using scheduling and header compression
US20150078383A1 (en) High Payload Data Packet Transmission System and Relay to Lower Latency
US20160359739A1 (en) Apparatus and Method for Packet Header Compression
US11165893B2 (en) Techniques for packet data conversion
WO2003069440A2 (en) Network processor with high-speed transceiver
WO2000072532A9 (en) System and method for network packet reduction
US9036640B2 (en) Encapsulation of data
CN101926131A (zh) 用于通信业务的客户端/服务器适配方案
US6665292B1 (en) Transmission and reception of TCP/IP data over a wireless communication channel
US6650636B1 (en) Transmission and reception of TCP/IP data over a wireless communication channel
US8180856B2 (en) Testing a network
CN117041143A (zh) 一种基于标签交换技术实现的卫星数据转发方法和系统
CN1842996B (zh) 用于数据分离和分段的无线通信设备和方法
US8054834B2 (en) Method and equipment for demultiplexing variable size protocol data units
US20230412501A1 (en) Data processing method and apparatus, and chip
US20060187922A1 (en) Packet communication device
US8295276B2 (en) Method and apparatus for transporting multiprotocol label switching frames over physical communication links
Morais 5G Transport Payload: Ethernet-Based Packet-Switched Data
US20250175544A1 (en) Encapsulated internet protocol transport data packets communicated in cable networks

Legal Events

Date Code Title Description
AS Assignment

Owner name: ALCATEL LUCENT,FRANCE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:POPA, DANIEL;DUPAS, ARNAUD;SIGNING DATES FROM 20090817 TO 20090920;REEL/FRAME:023416/0154

Owner name: ALCATEL LUCENT, FRANCE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:POPA, DANIEL;DUPAS, ARNAUD;SIGNING DATES FROM 20090817 TO 20090920;REEL/FRAME:023416/0154

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCF Information on status: patent grant

Free format text: PATENTED CASE

AS Assignment

Owner name: CREDIT SUISSE AG, NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNOR:LUCENT, ALCATEL;REEL/FRAME:029821/0001

Effective date: 20130130

Owner name: CREDIT SUISSE AG, NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNOR:ALCATEL LUCENT;REEL/FRAME:029821/0001

Effective date: 20130130

AS Assignment

Owner name: ALCATEL LUCENT, FRANCE

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033868/0001

Effective date: 20140819

FPAY Fee payment

Year of fee payment: 4

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20191108