[go: up one dir, main page]

WO2010056105A2 - Procede et systeme pour encapsuler des paquets de multidiffusion en paquets de diffusion individuelle - Google Patents

Procede et systeme pour encapsuler des paquets de multidiffusion en paquets de diffusion individuelle Download PDF

Info

Publication number
WO2010056105A2
WO2010056105A2 PCT/MY2009/000190 MY2009000190W WO2010056105A2 WO 2010056105 A2 WO2010056105 A2 WO 2010056105A2 MY 2009000190 W MY2009000190 W MY 2009000190W WO 2010056105 A2 WO2010056105 A2 WO 2010056105A2
Authority
WO
WIPO (PCT)
Prior art keywords
packets
module
subscriber
mapping
incoming
Prior art date
Application number
PCT/MY2009/000190
Other languages
English (en)
Other versions
WO2010056105A3 (fr
Inventor
Muhammad Faheem Mohd Ezani
Shariq Haseeb
Mohd Ariff Abdullah
Sridhar Sivanand
Kamal Bahrin Mohd Jamil
Original Assignee
Mimos Berhad
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 Mimos Berhad filed Critical Mimos Berhad
Priority to EP09826331.2A priority Critical patent/EP2356782A4/fr
Publication of WO2010056105A2 publication Critical patent/WO2010056105A2/fr
Publication of WO2010056105A3 publication Critical patent/WO2010056105A3/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains

Definitions

  • the present invention relates to a method and system for encapsulating multicast packets into unicast packets.
  • multicast addressing is designed to enable the delivery of datagrams to a set of hosts that have been configured as members of a multicast group in various scattered subnetworks.
  • multicast traffic is treated similar to broadcast traffic whereby any multicast traffic which passes through a wireless communication system would be transmitted at a basic data rate as it would be broadcasted on the Media Access Control (MAC) layer of the Data Link layer (Layer 2) of the Open System Interconnection (OSI) model.
  • MAC Media Access Control
  • Layer 2 Data Link layer
  • OSI Open System Interconnection
  • conversion of multicast traffic to unicast traffic to the user is perform in several method which includes the use of access point in a communication network to receive a multicast or broadcast packet from a source.
  • the use of access points converts the multicast or broadcast packet into a unicast packet and further transmits the unicast packet over the communications network from the access point.
  • the conversion of multicast to unicast traffic does not consume or preserve bandwidth.
  • IP address lookup method and hardware architecture which utilizes the hashing process, reduces searching time.
  • Searching time refers to time for searching entries of the sub-table having the prefix matched with the prefix of the IP address starting from a location in the sub-table pointed by a pointer of the main table.
  • IP address lookup process is perform on all the prefixes by classifying prefixes based on the prefix lengths and constructing separate tables corresponding to the classified prefix lengths of the IP address.
  • the problem, which arises, is such that the binary searching combined hashing scheme is not practical as the calculation involves large numbers and consumes processing time.
  • conversion of multicast traffic to unicast traffic which involves the MAC addresses, is employed.
  • the multicast packet stream is effectively converted to unicast traffic stream.
  • the traffic conversion techniques discards non-participating subscriber, thus avoid from overburdening traffic.
  • the above mentioned mechanism affects the quality and integrity of data as does not have the effect of end-to-end multicast operation.
  • the present invention is a method for encapsulating multicast packets into unicast packets for an end-to-end multicast operation.
  • the method comprises receiving a plurality of incoming multicast packets from an incoming wireless module, translating the plurality of incoming multicast packets to a recognizable format for mapping, mapping the plurality of incoming multicast packets to generate a plurality of unicast packets, translating the unicast packets to a recognizable format for transmission and transmitting the unicast packets into an outgoing wireless module.
  • the step of mapping the plurality of incoming multicast packets to generate a plurality of unicast packets further comprises extracting a subscriber IP address, a subscriber MAC address and a TTL period from the plurality of incoming multicast packets, storing the subscriber IP address, the subscriber MAC address and the TTL period in an intelligent hashing table, encapsulating the plurality of incoming multicast packets into a plurality of unicast packets, forwarding the unicast packets for mapping and multiplying the unicast packets in the presence of multiple subscribers.
  • the present invention is a system for encapsulating multicast packets into unicast packets for an end-to-end multicast operation.
  • the system comprises a TCP/IP communication stack, a first translation module, a first mapping module, an intelligent hashing table, a second mapping module and a second translation module.
  • the TCP/IP communication stack comprises means for receiving a plurality of incoming multicast packets from an incoming wireless module.
  • the first translation module comprises means for translating the plurality of incoming multicast packets to a recognizable format for mapping.
  • the first mapping module comprises means for extracting a subscriber IP address, a subscriber MAC address and a TTL period from the plurality of incoming multicast packets, means for storing the subscriber IP address, the subscriber MAC address and the TTL period in the intelligent hashing table, means for encapsulating the plurality of incoming multicast packets into a plurality of unicast packets and means for forwarding the unicast packets for mapping.
  • the intelligent hashing table comprises means for storing the extracted subscriber IP address, the subscriber MAC address and the TTL period.
  • the second mapping module comprises means for forwarding the unicast packets for mapping and means for multiplying the unicast packets for mapping in the presence of multiple subscribers.
  • the second translation module comprises means for translating the unicast packets to a format recognizable for transmission and means for transmitting the unicast packets into an outgoing wireless module.
  • FIG. 1 illustrates a system arrangement for encapsulation of multicast packets into unicast packets for an end-to-end multicast operation.
  • FIG. 2 is a flowchart illustrating a method for encapsulating multicast packets into unicast packets for an end-to-end multicast operation.
  • FIG. 3 is a flowchart illustrating a method for mapping a plurality of incoming multicast packets to generate a plurality of unicast packets.
  • FIG. 4 is a flowchart illustrating a method for encapsulating a plurality of incoming multicast packets into a plurality of unicast packets.
  • This invention relates to a method and system for encapsulating multicast packets into unicast packets for an end-to-end multicast operation.
  • this specification will describe the present invention according to the preferred embodiments of the present invention. However, it is to be understood that limiting the description to the preferred embodiments of the invention is merely to facilitate discussion of the present invention and it is envisioned that those skilled in the art may devise various modifications and equivalents without departing from the scope of the appended claims.
  • the method and system for encapsulating multicast packets into unicast packets for an end-to-end multicast operation describes a method and a system that streams multicast traffic on a wireless communication network by encapsulating the multicast packets of the Network Layer (Layer 3) of the Open Systems Interconnection (OSI) model into unicast packets in Media Access Control (MAC) Layer which is a sub layer of the Data Link Layer (Layer 2) specified in the OSI model.
  • the Network Layer is also known as the Internet Layer or Internet Protocol Layer as the best-known example of a Layer 3 protocol is the Internet Protocol (IP).
  • the mechanism of encapsulating multicast packets into unicast packets ensures that the data quality is rendered to be substantially comparable to the data quality of unicast packets due to the fact that transmission reliability is ensured on the MAC layer.
  • the embodiments of the present invention are intended to substantially resolve the issue of poor transmission whilst maintaining data quality and integrity of multicast packets across the wireless communication network. This is achieved by encapsulating multicast packets transmitted on the IP layer is into unicast packets on the MAC layer.
  • the method and system according to the embodiments of the present invention may be described as a dynamically loadable module that is plugged into a kernel to provide end- to-end multicast support over the wireless communication network, wherein a single multicast stream on the IP layer is converted into a unicast stream on MAC layer.
  • a subscriber that subscribes to the multicast stream is substantially unaware of the fact that the multicast packets on the IP layer have been converted to unicast packets on the MAC layer. This feature facilitates an end-to-end multicast operation over the wireless communication network.
  • FIG 1 illustrates a system arrangement for encapsulation of multicast packets into unicast packets for an end-to-end multicast operation.
  • the system according to the embodiments of the present invention comprises an incoming wireless module (102), a Transmission Control Protocol/Internet Protocol (TCP/IP) communication stack (104), a multicast enhancement module, and an outgoing wireless module (116).
  • the multicast enhancement module further comprises translation modules (106, 114), mapping modules (108, 112) and an intelligent hashing table (110).
  • the translation modules (106, 114) essentially comprise a first translation module (106) and a second translation module (114).
  • the mapping modules (108, 112) essentially comprise a first mapping module (108) and a second mapping module (112).
  • the system according to the embodiments of the present invention may be best utilized in a wireless communication network, wherein the incoming wireless module (102) is of similar or different wireless technology than that of the outgoing wireless module (116).
  • the incoming wireless module (102) may comprise a radio frequency module, an infrared light module or a wireless module of the like.
  • the outgoing wireless module (116) may comprise a radio frequency module, an infrared light module or a wireless module of the like.
  • Encapsulation of the multicast packets into unicast packets for the end-to-end operation begins with the TCP/IP communication stack (104) receiving a plurality of incoming multicast packets originating from the incoming wireless module (102).
  • the TCP/IP communication stack provides an end-to-end connectivity by forwarding the plurality of incoming multicast packets to the multicast enhancement module, which comprises the first translation module, the second translation module (114), the first mapping module (108), the second mapping module (112) and the intelligent hashing table (110).
  • the first translation module (106) Upon receiving the plurality of incoming multicast packets from the incoming wireless module (102), the first translation module (106), translates the plurality of incoming multicast packets to a recognizable format for the purpose of mapping the multicast packets in the first mapping module (108) and the second mapping module (112).
  • the first mapping module (108) and the second mapping module (112) progressively build the intelligent hashing table (110) by dynamically storing a subscriber IP address, a subscriber MAC address and a Time To Live (TTL) period. Using these stored parameters, the intelligent hashing table performs smart mapping based on the multicast streams available in the wireless communication network.
  • TTL Time To Live
  • the first mapping module (108) and the second mapping module (112) utilize Multicast Listener Discovery (MLD) Protocol to map the plurality of incoming multicast packets to generate a plurality of unicast packets.
  • Multicast Listener Discovery Protocol version 2 (MLDv2) is a protocol fundamentally applied in IPv6 routers to discover multicast listeners on a directly attached link wherein the multicast protocol, address lengths and address scopes are significantly varied.
  • MLDv2 Multicast Listener Discovery Protocol version 2
  • IPv6 IPv6 routers
  • the first mapping module (108) communicates with the second mapping module (112) to encapsulate the plurality of incoming multicast packets into a plurality of unicast packets.
  • the second mapping module (112) forwards the encapsulated multicast packets in the form of unicast packets to the second translation module (114).
  • the second translation module (114) translates the unicast packets to a format recognizable for transmission. These unicast packets are then transmitted to the outgoing wireless module (116).
  • FIG 2 is a flowchart illustrating the method for encapsulating multicast packets into unicast packets for an end-to-end multicast operation.
  • the method for encapsulating multicast packets into unicast packets for the end-to-end multicast operation comprises receiving the plurality of incoming multicast packets from the incoming wireless module (202), translating the plurality of incoming multicast packets to a recognizable format for mapping (204), mapping the plurality of incoming multicast packets to generate a plurality of unicast packets (206), translating the unicast packets to a recognizable format for transmission (208) and finally transmitting the unicast packets into the outgoing wireless module (210).
  • the step of mapping the plurality of incoming multicast packets to generate a plurality of unicast packets comprises steps as referred to FIG 3.
  • FIG 3 is a flowchart illustrating the steps during mapping for the end-to-end multicast operation.
  • the subscriber IP address, the subscriber MAC address and the TTL period of each packet from the plurality of incoming multicast packets is extracted by the first mapping module (302).
  • the extracted addresses and TTL period is then stored in the intelligent hashing table (304). Thereafter, the plurality of incoming multicast packets is encapsulated into unicast packets (306) whereby the plurality of incoming multicast packets of the IP layer are encapsulated into unicast packets in the MAC Layer. Data transmission reliability is ensured on the MAC layer, wherein packets are transmitted in multicast streams to conserve bandwidth on the backbone of the network. Multicast to unicast conversion is not employed at the IP Layer; it is only employed at the MAC layer and appears to the subscriber as multicast packets. The embodiment according to the present invention allows for various types of subscribers that subscribed to a multicast stream.
  • the encapsulated unicast packets are then forwarded to the second mapping module (112) for further mapping (308).
  • the encapsulated unicast packets are multiplied in the presence of multiple subscribers (310).
  • FIG 4 is a flowchart illustrating the steps of encapsulating the plurality of incoming multicast packets into a plurality of unicast packets.
  • the subscriber IP address, the subscriber MAC address and the TTL period of the plurality of incoming multicast packets from the first mapping module is compared (402) to the subscriber IP address, the subscriber MAC address and the TTL period stored in the intelligent hashing table to identify a match using the implementation of smart mapping (404).
  • the present invention implements the TTL period evaluation method for disconnecting non existent subscribers whereby the network elements in the wireless communication network will be informed if a particular packet has been in the network for a substantially long duration and if the same is to be discarded. This is to prevent the packet from looping infinitely due to the absence of addressing information in the intelligent hashing table.
  • the subscriber MAC address stored in the intelligent hashing table is appended to the plurality of incoming multicast packets (406).
  • the plurality of incoming multicast packets are discarded from the mapping module (408).
  • the method and system according to the embodiments of the present invention may be described as a scenario where multiple subscribers are accessing different multicast streams for a wireless communication network. For example, in the presence of three subscribers A, B and C, subscriber A first subscribes to a multicast stream and is assigned to an IP multicast stream FF3E::1.
  • the intelligent hashing table is dynamically updated based on the subscriber MAC address and the TTL period as shown in Table 1.0.
  • Subscriber B then accesses the network and subscribes to a multicast stream on the same IP multicast stream with a particular TTL period.
  • the intelligent hashing table is dynamically updated as shown in Table 2.0.
  • Subscriber C then accesses the network and subscribes to a new IP multicast stream, FF3E::2 a different multicast address.
  • This information is conveyed to the intelligent hashing table to enable the implementation of smart mapping as shown in Table 3.0.
  • the first mapping module (108) determines if the incoming packets are from multicast subscribers by using the MLDv2. Upon confirmation that the plurality of incoming packets subscribes to a multicast stream, smart mapping takes place. The first mapping module (108) compares with the updated intelligent hashing table (110) and appends the destination MAC address into the plurality of incoming packets. The unicast packets will then be forwarded to the second mapping module (112).
  • the second mapping module (112) thus forward and multiply the packets on unicast MAC address according to the number of subscribers available to the second translation module (114) which then translates the packets to a recognizable format for transmission into the corresponding outgoing wireless module (116).
  • the first mapping module (108) silently drops the packets thus conserving valuable bandwidth of the entire end-to-end multicast operation.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé (200) et un système (100) pour encapsuler des paquets de multidiffusion en paquets de diffusion individuelle. Le système comprend une pile de communication TCP/IP ayant des moyens permettant de recevoir plusieurs paquets de multidiffusion entrants provenant d'un module sans fil entrant (102), un premier module de translation (106) ayant des moyens permettant la translation de la pluralité des paquets de multidiffusion entrants vers un format reconnaissable de mappage, une table de hachage intelligente (110) comprenant des moyens de stockage d'une adresse IP d'abonné extraite, d'une adresse MAC d'abonné et d'une période TTL, un second module de translation (114) comprenant des moyens de translation des paquets de diffusion individuelle vers un format reconnaissable pour transmission, des moyens de transmission des paquets de diffusion individuelle en un module sans fil sortant (116) et des modules de mappage comprenant un premier module de mappage (108) et un second module de mappage (112). Les modules de mappage (108, 112) comprennent le procédé d'extraction de l'adresse IP de l'abonné, de l'adresse MAC de l'abonné et de la période TTL provenant de plusieurs paquets de multidiffusion entrants (302), de stockage de l'adresse IP de l'abonné, de l'adresse MAC de l'abonné et de la période TTL dans une table de hachage intelligente (304); d'encapsulation de la pluralité de paquets de multidiffusion entrants (302) en une pluralité de paquets de diffusion individuelle (306), de transmission des paquets de diffusion individuelle pour mappage (308) et multiplication des paquets de diffusion individuelle en présence d'abonnés multiples (310).
PCT/MY2009/000190 2008-11-14 2009-11-12 Procede et systeme pour encapsuler des paquets de multidiffusion en paquets de diffusion individuelle WO2010056105A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP09826331.2A EP2356782A4 (fr) 2008-11-14 2009-11-12 Procede et systeme pour encapsuler des paquets de multidiffusion en paquets de diffusion individuelle

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
MYPI20084591 2008-11-14
MYPI20084591 MY148159A (en) 2008-11-14 2008-11-14 A method and system for encapsulating multicast packets into unicast packets

Publications (2)

Publication Number Publication Date
WO2010056105A2 true WO2010056105A2 (fr) 2010-05-20
WO2010056105A3 WO2010056105A3 (fr) 2010-08-26

Family

ID=42170566

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/MY2009/000190 WO2010056105A2 (fr) 2008-11-14 2009-11-12 Procede et systeme pour encapsuler des paquets de multidiffusion en paquets de diffusion individuelle

Country Status (3)

Country Link
EP (1) EP2356782A4 (fr)
MY (1) MY148159A (fr)
WO (1) WO2010056105A2 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014112863A1 (fr) * 2013-01-18 2014-07-24 Mimos Berhad Dispositif d'accès sans fil, système et procédé de routage de trafic multidiffusion
US20220007486A1 (en) * 2018-03-02 2022-01-06 SILVAIR Sp. z o.o. Commissioning Mesh Network-Capable Devices, Based on Functions Associated with a Scenario Assigned to a Space

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1564930A1 (fr) 2004-02-17 2005-08-17 Thomson Licensing S.A. Méthode de transmission d'un flux multipoint dans un réseau local et dispositif de connexion implémentant la méthode
JP2007049382A (ja) 2005-08-09 2007-02-22 Sumitomo Electric Ind Ltd 無線中継装置、無線中継方法およびそのコンピュータ・プログラム
US20080232373A1 (en) 2007-03-22 2008-09-25 Aruba Networks, Inc. System and method for extending battery life

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030063608A1 (en) * 2001-10-03 2003-04-03 Moonen Jan Renier Multicast discovery protocol uses tunneling of unicast message
US7505447B2 (en) * 2004-11-05 2009-03-17 Ruckus Wireless, Inc. Systems and methods for improved data throughput in communications networks
US7826450B2 (en) * 2005-04-25 2010-11-02 Infineon Technologies Ag Multicast/broadcast extension to a point-to-point unicast-only packet switch system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1564930A1 (fr) 2004-02-17 2005-08-17 Thomson Licensing S.A. Méthode de transmission d'un flux multipoint dans un réseau local et dispositif de connexion implémentant la méthode
JP2007049382A (ja) 2005-08-09 2007-02-22 Sumitomo Electric Ind Ltd 無線中継装置、無線中継方法およびそのコンピュータ・プログラム
US20080232373A1 (en) 2007-03-22 2008-09-25 Aruba Networks, Inc. System and method for extending battery life

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Satellite Earth Stations and Systems (SES); Broadband Satellite Multimedia; IP interworking over satellite; Addressing oand routing; ETSI TR 102 155", IEEE, LIS, SOPHIA ANTIPOLIS CEDEX, FRANCE, vol. SES-BSM, no. V1.1.1, 1 April 2003 (2003-04-01)
See also references of EP2356782A4

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014112863A1 (fr) * 2013-01-18 2014-07-24 Mimos Berhad Dispositif d'accès sans fil, système et procédé de routage de trafic multidiffusion
US20220007486A1 (en) * 2018-03-02 2022-01-06 SILVAIR Sp. z o.o. Commissioning Mesh Network-Capable Devices, Based on Functions Associated with a Scenario Assigned to a Space
US11678426B2 (en) * 2018-03-02 2023-06-13 SILVAIR Sp. z o.o. Commissioning mesh network-capable devices, based on functions associated with a scenario assigned to a space

Also Published As

Publication number Publication date
MY148159A (en) 2013-03-15
EP2356782A2 (fr) 2011-08-17
WO2010056105A3 (fr) 2010-08-26
EP2356782A4 (fr) 2013-05-29

Similar Documents

Publication Publication Date Title
US9426093B2 (en) Multicast interworking systems and methods
CN102970227B (zh) 在asic中实现vxlan报文转发的方法和装置
CN100525235C (zh) 多点通信方法和装置
US8320374B2 (en) Method and apparatus for improved multicast routing
US8554942B2 (en) Multicast address to packet identifier mapping for broadcast systems
EP2708001A1 (fr) Routage à commutation par étiquette pour relier des domaines de réseau de faible puissance
US20170012859A1 (en) Method for Sending Multicast Packet and Switch
WO2002076017B1 (fr) Reseaux d'acces
CN101272324A (zh) 服务质量控制方法及网络设备
JP2001156835A (ja) マルチキャストメッセージの宛先アドレスを圧縮する装置と方法
CN101222437A (zh) 在二层交换网络中透传bpdu报文的方法和系统
CN104660509B (zh) 一种接入网关中数据报文的转发处理方法
WO2010056105A2 (fr) Procede et systeme pour encapsuler des paquets de multidiffusion en paquets de diffusion individuelle
CN102780567A (zh) 一种DS-lite网络架构承载组播业务的方法、系统和网络节点
CN113727409B (zh) 一种报文传输方法、节点和lora自组网
EP2466924B1 (fr) Procédé, système et routeur de service d'accès pour mise en oeuvre de service de multidiffusion
CN1787520B (zh) 弹性分组环上实现因特网组管理协议的系统及其方法
Jeon et al. Transmission of IP over Ethernet over IEEE 802.16 Networks
CN103179043A (zh) 一种组播报文转发方法及设备
KR100604433B1 (ko) Ｆｔｔｈ 기반 홈 게이트웨이 장치에서의 멀티캐스트 패킷처리 장치
US20250016855A1 (en) Data transfer method of hierarchical 6lowpan mesh network
TWI388154B (zh) 路由器處理組播報文的方法
KR20030037463A (ko) 서로 다른 가상랜 간의 고속 패킷 포워딩 방법
EP1772991A1 (fr) Information d'enregistrement pour des groupes de multidiffusion dans un réseau de télécommunication
Jeon et al. RFC 5692: Transmission of IP over Ethernet over IEEE 802.16 Networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09826331

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2009826331

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 4517/DELNP/2011

Country of ref document: IN

Ref document number: 2009826331

Country of ref document: EP