WO2009064165A2 - Moteur de relais de paquet rapide pour routage variable - Google Patents

Moteur de relais de paquet rapide pour routage variable Download PDF

Info

Publication number
WO2009064165A2
WO2009064165A2 PCT/MY2008/000139 MY2008000139W WO2009064165A2 WO 2009064165 A2 WO2009064165 A2 WO 2009064165A2 MY 2008000139 W MY2008000139 W MY 2008000139W WO 2009064165 A2 WO2009064165 A2 WO 2009064165A2
Authority
WO
WIPO (PCT)
Prior art keywords
forwarding
bitmap
packet
present
router
Prior art date
Application number
PCT/MY2008/000139
Other languages
English (en)
Other versions
WO2009064165A3 (fr
Inventor
Borhanuddin Mohd Ali
Sahar Abdul Aziz Mageed Al Talib
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
Publication of WO2009064165A2 publication Critical patent/WO2009064165A2/fr
Publication of WO2009064165A3 publication Critical patent/WO2009064165A3/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building

Definitions

  • the present invention relates to a fast packet forwarding engine for scalable routing. More particularly the present invention relates to a fast packet forwarding arrangement for making quick and efficient next hop determinations through the addition of a bitmap. Most particularly the present invention relates to a packet forwarding engine particularly, router algorithms and architectures for supporting packet dissemination operations.
  • Routers provided in a communication network for example, a TCP/IP network, provide a packet forwarding function whereby input data, usually in the form of packets, is switched or routed to a further destination, e.g., along a network link.
  • IP IP
  • Multicast has been proposed to support group communications such as video conferencing and data distribution. Many multicast protocols have been developed for over a decade. However, no single multicast protocol can completely supports all types of group communications. Group communication basically implies a many-to-many communication style in a group; this goes beyond both one-to-one communication (i.e., unicast) and one-to-many communication (i.e., multicast). The existing multicast protocols are mostly proposed for a large group of many- to-many communication. However, .for small group communications, for example a video conferencing among ten people, the cost in creating the multicast trees is too expensive, and they do not scale well with a large number of groups.
  • group communication is also important in ad hoc and wireless mesh networks, because these networks are inherently distributed (support from centralized services, even if applicable, may only be intermittently available).
  • devising solutions to provide group communication service in ad hoc networks is extremely challenging, due to highly dynamic and unpredictable topological changes. As a result, there is no general solution to this problem, and the solution has to take into account requirements of specific scenarios.
  • Another objective of the present invention is to focus on small-scale group networks that involve mainly group-oriented communications.
  • the solution greatly facilitates the implementation of distributed algorithms in wireless mesh network.
  • the research community has, however, largely ignored the problem of efficient data forwarding in multi-hop, wireless environments.
  • another objective of the present invention is to develop a forwarding engine for group-oriented network layer service, other than a unicast routing protocol, to support distributed services.
  • the invented engine will disseminate the traffic to the active subscriber stations based on the added bitmap. This lack of support and the limited and expensive construction and maintenance of the multicast delivery tree are the motivations for this invention,
  • the present invention solves the problem of scalability through a forwarding engine that adds a bitmap to the packet header. This will eliminate the forwarding table and accelerate the forwarding of packets to the active subscriber stations (receivers).
  • the present invention relates to a fast packet forwarding engine for scalable routing characterized in that wherein the present invention is a forwarding engine for multicast routers that accelerates the forwarding of packets such that it improves their performance to support group communications applications and wherein the present invention comprises of a bitmap field added to the packet header such as IP source address, the IP destination address and the bitmap field and wherein when a source wants to send a packet to an active receivers, it sends a packet to a router with bitmap configuration and with a receiver list and wherein the router performs route lookups for all destinations.
  • the present invention is a forwarding engine for multicast routers that accelerates the forwarding of packets such that it improves their performance to support group communications applications and wherein the present invention comprises of a bitmap field added to the packet header such as IP source address, the IP destination address and the bitmap field and wherein when a source wants to send a packet to an active receivers, it sends a packet to a router with bitmap configuration and with a receiver list
  • a copy is forwarded to the router with another bitmap configuration and wherein for each copy sent by the router, the source address does not change and the bitmap is set to the active destinations for each interface.
  • forwarding state was created in routers and if any router would discover that there are non-branching upstream routers, it sends a Redirect message to the first router containing the ID of the communication and the bitmap of destinations that should be redirected to itself and wherein the said first router would process the Redirect and stores the new information in its forwarding table.
  • the present invention further comprises a method of eliminating and replacing the forwarding table with a forwarding engine to accelerate the forwarding of packets to active subscriber stations and wherein a small communication groups can be supported efficiently.
  • a first element of the present invention is to add a bitmap to the packet to accelerate the forwarding and wherein a second element of the present invention is to assign cluster for the subscribed receiver with a cluster head for each group of receivers and wherein a third element of the present invention is to assign the invented forwarding engine with each cluster head and wherein a fourth element of the present invention is to optimize the routing if non-branching routers exist by using the skip count.
  • a fast packet forwarding arrangement for making quick and efficient next hop determinations through the addition of a bitmap.
  • the bitmap is a number of bits that have been created and added to the packet header to improve the forwarding of packets and wherein the number of the added bits is equal to the number of subscriber stations in the subscribers list such that the bit is set if the correspondent subscriber station is active and vice versa.
  • the method further comprises of means to differentiate instances of the same flow and wherein the packet forwarding improves the performance of group communications.
  • the present invention is applicable to a small group communications and if clustering of subscribers is implemented the same engine could be used at each cluster head to improve the scalability of the whole network.
  • FIG 1 shows an illustration of the present invention
  • FIG 2 shows another illustration of the present invention as shown in Figure 1.
  • the present invention is a forwarding engine for multicast routers that accelerates the forwarding of packets such that it improves their performance to support group communications applications efficiently.
  • the present invention comprises of a bitmap field added to the packet header namely the IP source address, the IP destination address and the bitmap field,
  • the present invention relates generally to packet forwarding engine, and particularly, router algorithms and architectures for supporting packet dissemination operations.
  • the present invention could be implemented and resident in a router or packet forwarding engine that routes packets, e. g,, IP packets, over a network, such as, e. g.. the Internet.
  • a network such as, e. g.. the Internet.
  • source S wants to send a packet to the active receivers [r 2 ,r 5 ,r 7 ,r 10 ,r 15 ,r 23 ,r 40 ].
  • it sends a packet to router R 3 with bitmap equal to 1111111 and a receiver list [r 2 ,r 5 ,r 7 ,r 10 ,r 15 ,r 23 ,r 40 ] .
  • R 3 performs route lookups for ail destinations, ⁇ 5 is directly reachable via the North interface, so a copy of the packet is sent directly in unicast to rjs with a bitmap of 0000100.
  • the remaining destinations of the packet are reachable via the East interface.
  • a copy is forwarded to the router on the Bast link, namely router R 5 with a bitmap of 111101 1.
  • the source address does not change and the bitmap is set to the active destinations for eath interface, Figure 1.
  • r 23 is directly connected to router R 5 via the North interface, so a copy of the packet is sent in unicast to r 23 with a bitmap of 0000010.
  • Receivers r 5 and r 7 are directly reachable via the South interface, so a copy of the packet is sent to the group address using layer-2 multicast with a bitmap of 0110000.
  • a copy is sent to the router on the
  • R 8 will forward the packet to the router on the East link R 10 with a bitmap of 0001000 and in unicast to r 2 with bitmap of 1000000 and rio with a bitmap of 0000001.
  • R 10 finally forward in unicast to the last active receiver r 10 with a bitmap of 0001000.
  • the present invention further comprises a method of eliminating and replacing the forwarding table with a forwarding engine to accelerate the forwarding of packets to active subscriber stations.
  • small communication groups can be supported efficiently.
  • the same forwarding engine can be implemented in the cluster head as the source, As a result, the forwarding speed will increase as well as the scalability of the network.
  • the present invention can also be characterized as a mean of route optimization tool when non-branching routers exists by adding the skip count as previously explained.
  • the first element of the present invention is to add a bitmap to the packet to accelerate the forwarding.
  • a second element of the present invention is to assign cluster for the subscribed receiver with a cluster head for each group of receivers.
  • the third element of the present invention is to assign the invented forwarding engine with each cluster head.
  • the fourth element of the present invention is to optimize the routing if non-branching routers exist by using.the skip count.
  • the forwarding architecture is such that it may be manufactured in integrated circuit form for ready implementation in packet forwarding engine or router.
  • a fast packet forwarding arrangement for making quick and efficient next hop determinations through the addition of a bitmap.
  • the bitmap is a number of bits that have been created and added to the packet header to improve the forwarding of packets.
  • the number of the added bits is equal to the number of subscriber stations in the subscribers list such that the bit is set if the correspondent subscriber station is active and vice versa.
  • the method further comprises of means to differentiate instances of the same flow; it is changed whenever the membership changes and useful to ensure that forwarding is done correctly.
  • the packet forwarding improves the performance of group communications applications so as to offer a better performance of multicast routers by optimizing the routing path and hence the amount of total traffic injected into the network by each multicast session.
  • the instant invention is applicable to small group communications and if clustering of subscribers is implemented the same engine could be used at each cluster head to improve the scalability of the whole network. As a result, the routers performance will be improved because there is no need to save the routing states and the expenses of building the multicast delivery tree will be deleted.

Landscapes

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

Abstract

L'invention concerne un moteur de relais de paquet rapide pour routage variable; selon l'invention, un moteur de relais pour routeurs multidiffusion accélère le relais des paquets de manière à en améliorer la performance pour le support d'applications de communications de groupe; on décrit un champ en mode point ajouté à l'en-tête de paquet du type adresse source IP, adresse de destination IP et champ en mode point, sachant que lorsqu'une source envisage d'envoyer un paquet à un récepteur actif, elle envoie un paquet à un routeur en configuration mode point et avec une liste de récepteurs, puis le routeur effectue les consultations de routage pour toutes les destinations.
PCT/MY2008/000139 2007-11-15 2008-11-17 Moteur de relais de paquet rapide pour routage variable WO2009064165A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
MYPI20072004A MY144095A (en) 2007-11-15 2007-11-15 A fast packet forwarding engine for scalable routing
MYPI20072004 2007-11-15

Publications (2)

Publication Number Publication Date
WO2009064165A2 true WO2009064165A2 (fr) 2009-05-22
WO2009064165A3 WO2009064165A3 (fr) 2009-08-06

Family

ID=40639339

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/MY2008/000139 WO2009064165A2 (fr) 2007-11-15 2008-11-17 Moteur de relais de paquet rapide pour routage variable

Country Status (2)

Country Link
MY (1) MY144095A (fr)
WO (1) WO2009064165A2 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015117228A1 (fr) * 2014-02-06 2015-08-13 Brett Shellhammer Système, méthodes et dispositifs pour communication de données adressées
US20170187773A1 (en) * 2015-12-26 2017-06-29 Rajneesh Chowdhury Technologies for wireless transmission of digital media
WO2018208900A1 (fr) * 2017-05-12 2018-11-15 Google Llc Communications de réseau de multidiffusion améliorées

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030002506A1 (en) * 2001-07-02 2003-01-02 Hitachi, Ltd. Packet switching apparatus, method of transmitting multicast packet at packet switching apparatus, and setup method of packet switching apparatus
US20050180447A1 (en) * 2004-02-12 2005-08-18 Samsung Electronics Co., Ltd. Multicast method in zigbee network
US20060165111A1 (en) * 2005-01-27 2006-07-27 Anujan Varma Replication of multicast data packets in a multi-stage switching system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030002506A1 (en) * 2001-07-02 2003-01-02 Hitachi, Ltd. Packet switching apparatus, method of transmitting multicast packet at packet switching apparatus, and setup method of packet switching apparatus
US20050180447A1 (en) * 2004-02-12 2005-08-18 Samsung Electronics Co., Ltd. Multicast method in zigbee network
US20060165111A1 (en) * 2005-01-27 2006-07-27 Anujan Varma Replication of multicast data packets in a multi-stage switching system

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015117228A1 (fr) * 2014-02-06 2015-08-13 Brett Shellhammer Système, méthodes et dispositifs pour communication de données adressées
US10250514B2 (en) 2014-02-06 2019-04-02 Quiet Coach Inc. Systems, methods, and devices for addressed data communications
US20170187773A1 (en) * 2015-12-26 2017-06-29 Rajneesh Chowdhury Technologies for wireless transmission of digital media
US10097608B2 (en) * 2015-12-26 2018-10-09 Intel Corporation Technologies for wireless transmission of digital media
WO2018208900A1 (fr) * 2017-05-12 2018-11-15 Google Llc Communications de réseau de multidiffusion améliorées
KR20190091565A (ko) * 2017-05-12 2019-08-06 구글 엘엘씨 향상된 멀티캐스트 네트워크 통신들
CN110582989A (zh) * 2017-05-12 2019-12-17 谷歌有限责任公司 增强的多播网络通信
US10681417B2 (en) 2017-05-12 2020-06-09 Google Llc Enhanced multicast network communications
KR102226146B1 (ko) * 2017-05-12 2021-03-09 구글 엘엘씨 향상된 멀티캐스트 네트워크 통신들

Also Published As

Publication number Publication date
WO2009064165A3 (fr) 2009-08-06
MY144095A (en) 2011-08-15

Similar Documents

Publication Publication Date Title
US6944135B2 (en) Methods and arrangements for establishing a group collaboration session utilizing multiple multicast distribution trees
JP5448211B2 (ja) 無線通信装置、無線ネットワークシステム、データ転送方法、及び、プログラム
US8009671B2 (en) Multicast method and multicast routing method
US8498233B2 (en) Method and apparatus for multicast tree management in multi-hop relay communication system
US20030079040A1 (en) Method and system for intelligently forwarding multicast packets
JP2004531179A (ja) ポイントツーポイントパケット交換向きのネットワークにおけるマルチキャスト方法
CN101247253A (zh) Ip网络中基于虚拟分发网的多播传送方法
CN103916905A (zh) 组播源的注册、组播路径的建立方法及装置
CN104579982B (zh) 一种二层组播数据报文转发方法和装置
CN101013948B (zh) 构建等耗多径多播分发结构
CN101631274A (zh) 基于标识的组播路由实现系统及其方法
CN102246586B (zh) 无线网络系统
CN110999230B (zh) 传输组播报文的方法、网络设备和系统
WO2009064165A2 (fr) Moteur de relais de paquet rapide pour routage variable
Giorgetti et al. First demonstration of SDN-based bit index explicit replication (BIER) multicasting
WO2008154796A1 (fr) Procédé et équipement permettant de commander la transmission de paquets de données de multidiffusion dans la station de base et la passerelle du système wimax
CN101247541A (zh) 移动通信网络多媒体组播业务的实现方法
CN102843303B (zh) Pim中的组播报文处理方法及装置
Cisco IP Multicast Commands: ip multicast cache-headers Through ip sap cache-timeout
CN106209649B (zh) 自动配置组播路由协议时避开单播路由器的方法及装置
CN114915588B (zh) 用于任播部署的上游多播跳umh扩展
CN103051545A (zh) 一种为组播数据建立优化路径的方法及系统
Chakeres et al. Connecting MANET multicast
WO2023019874A1 (fr) Procédé, appareil et système d'acheminement de service distribué, support de stockage et dispositif électronique
KR100965053B1 (ko) 제한적 멀티캐스트 기반의 인터넷 방송 데이터 전송 방법

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: 08849595

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08849595

Country of ref document: EP

Kind code of ref document: A2