WO1998049798A3 - Network multi-destination forwarding mechanism which minimizes packet scheduling overhead - Google Patents

Network multi-destination forwarding mechanism which minimizes packet scheduling overhead Download PDF

Info

Publication number
WO1998049798A3
WO1998049798A3 PCT/US1998/008796 US9808796W WO9849798A3 WO 1998049798 A3 WO1998049798 A3 WO 1998049798A3 US 9808796 W US9808796 W US 9808796W WO 9849798 A3 WO9849798 A3 WO 9849798A3
Authority
WO
WIPO (PCT)
Prior art keywords
field
bitmask
output interfaces
packet scheduling
group indicator
Prior art date
Application number
PCT/US1998/008796
Other languages
French (fr)
Other versions
WO1998049798A2 (en
Inventor
Arnold N Sodder
Original Assignee
3Com Corp
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 3Com Corp filed Critical 3Com Corp
Publication of WO1998049798A2 publication Critical patent/WO1998049798A2/en
Publication of WO1998049798A3 publication Critical patent/WO1998049798A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • 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
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation

Abstract

A technique for designating output interfaces (16) through which a data unit (12) is transmitted in point-to-multipoint transmission is disclosed. An indicating word (24) having a flag field (28), a group indicator field (28), and a bitmask field (30) is employed. The number of bits in the bitmask is less than the total number of output interfaces (16). The bitmask field (30) has a plurality of bits for indicating output interfaces (16) and the group indicator field (28) designates an offset value such that the bitmask field (30) and group indicator field (28) together indicate particular individual output interfaces. The flag field (26) serves as notification that additional such words are to be received in association with a given point-to-multipoint data unit transmission.
PCT/US1998/008796 1997-05-01 1998-04-30 Network multi-destination forwarding mechanism which minimizes packet scheduling overhead WO1998049798A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/847,038 1997-05-01
US08/847,038 US5949784A (en) 1997-05-01 1997-05-01 Forwarding mechanism for multi-destination packets to minimize per packet scheduling overhead in a network forwarding engine

Publications (2)

Publication Number Publication Date
WO1998049798A2 WO1998049798A2 (en) 1998-11-05
WO1998049798A3 true WO1998049798A3 (en) 1999-02-04

Family

ID=25299601

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/008796 WO1998049798A2 (en) 1997-05-01 1998-04-30 Network multi-destination forwarding mechanism which minimizes packet scheduling overhead

Country Status (2)

Country Link
US (1) US5949784A (en)
WO (1) WO1998049798A2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69835489T2 (en) * 1997-10-27 2007-02-15 Canon K.K. Document transmission device and method
US6519686B2 (en) * 1998-01-05 2003-02-11 Intel Corporation Information streaming in a multi-process system using shared memory
US6643260B1 (en) * 1998-12-18 2003-11-04 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
US6738376B1 (en) 2000-04-07 2004-05-18 International Business Machines Corporation Method and system for managing multicast traffic
US7408876B1 (en) * 2002-07-02 2008-08-05 Extreme Networks Method and apparatus for providing quality of service across a switched backplane between egress queue managers
US7286552B1 (en) * 2002-07-26 2007-10-23 Extreme Networks Method and apparatus for providing quality of service across a switched backplane for multicast packets
US7599292B1 (en) 2002-08-05 2009-10-06 Extreme Networks Method and apparatus for providing quality of service across a switched backplane between egress and ingress queue managers
US8301752B2 (en) * 2006-05-02 2012-10-30 International Business Machines Corporation Load balancing for network server
US8300639B2 (en) * 2006-07-28 2012-10-30 International Business Machines Corporation Forwarding groups of multicast flows
US20130064164A1 (en) * 2011-09-09 2013-03-14 Electronics And Telecommunications Research Institute Method and apparatus for managing multicast service

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4387278A (en) * 1980-11-05 1983-06-07 Stromberg-Carlson Corporation Maintenance facility for telephony system with remote port groups
US5467349A (en) * 1993-12-21 1995-11-14 Trw Inc. Address handler for an asynchronous transfer mode switch
US5684804A (en) * 1994-12-23 1997-11-04 Sip-Societa Italiana Per L'esercizio Delle Telecomunicazioni P.A. Device for transmitting, receiving and decoding compressed audiovisual streams

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2666472B1 (en) * 1990-08-31 1992-10-16 Alcatel Nv TEMPORARY INFORMATION STORAGE SYSTEM INCLUDING A BUFFER MEMORY RECORDING DATA IN FIXED OR VARIABLE LENGTH DATA BLOCKS.
US5309439A (en) * 1991-11-29 1994-05-03 Hughes Aircraft Company TDMA system with a virtual reference
JPH06318951A (en) * 1993-01-07 1994-11-15 Toshiba Corp Method and system for transferring cell
JP2793489B2 (en) * 1993-01-13 1998-09-03 インターナショナル・ビジネス・マシーンズ・コーポレイション Common data link interface
MX9308193A (en) * 1993-01-29 1995-01-31 Ericsson Telefon Ab L M CONTROLLED ACCESS ATM SWITCH.
US5450406A (en) * 1993-04-20 1995-09-12 Kabushiki Kaisha Toshiba ATM communication system with high speed connection-less service function
US5430715A (en) * 1993-09-15 1995-07-04 Stratacom, Inc. Flexible destination address mapping mechanism in a cell switching communication controller
JP3178949B2 (en) * 1993-09-30 2001-06-25 富士通株式会社 ATM switch method
US5574934A (en) * 1993-11-24 1996-11-12 Intel Corporation Preemptive priority-based transmission of signals using virtual channels
US5452293A (en) * 1994-01-27 1995-09-19 Dsc Communications Corporation Apparatus and method of transmitting call information prior to establishing a connection path
US5485455A (en) * 1994-01-28 1996-01-16 Cabletron Systems, Inc. Network having secure fast packet switching and guaranteed quality of service
CA2145921A1 (en) * 1994-05-10 1995-11-11 Vijay Pochampalli Kumar Method and apparatus for executing a distributed algorithm or service on a simple network management protocol based computer network
US5555244A (en) * 1994-05-19 1996-09-10 Integrated Network Corporation Scalable multimedia network
US5539744A (en) * 1994-10-17 1996-07-23 At&T Corp. Hand-off management for cellular telephony
US5561669A (en) * 1994-10-26 1996-10-01 Cisco Systems, Inc. Computer network switching system with expandable number of ports

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4387278A (en) * 1980-11-05 1983-06-07 Stromberg-Carlson Corporation Maintenance facility for telephony system with remote port groups
US5467349A (en) * 1993-12-21 1995-11-14 Trw Inc. Address handler for an asynchronous transfer mode switch
US5684804A (en) * 1994-12-23 1997-11-04 Sip-Societa Italiana Per L'esercizio Delle Telecomunicazioni P.A. Device for transmitting, receiving and decoding compressed audiovisual streams

Also Published As

Publication number Publication date
US5949784A (en) 1999-09-07
WO1998049798A2 (en) 1998-11-05

Similar Documents

Publication Publication Date Title
CA2172372A1 (en) Group message delivery in a time-division multiplexed paging system
US6912231B2 (en) Multi-broadcast bandwidth control system
WO1998049798A3 (en) Network multi-destination forwarding mechanism which minimizes packet scheduling overhead
EP0459758A3 (en)
BR9909975A (en) Process of transmitting information, diversity transmission system for transmitting information, process of receiving information, and, user terminal for receiving information
EP1146740A3 (en) Data transmission method and data transmission system
TW326117B (en) Scheduler for an information packet switch
SE9502468D0 (en) ATM throttling
CA2258767A1 (en) Method and apparatus for reassembly of data packets into messages in an asynchronous transfer mode communications system
EP0744850A3 (en) Digital network including early packet discard mechanism with adjustable threshold
CA2004854A1 (en) Central postage data communication network
CA2257685A1 (en) Multiplexing of voice and data minicells
WO2000002347A3 (en) System and method for switching packets in a network
BR0313168A (en) broadcast message segmentation for wireless communication systems
EP0146275A3 (en) Data signal switching systems
DE3064735D1 (en) Speed independent arbiter switch for digital communication networks
EP0380368A3 (en) Cell switching system
CA2060432A1 (en) Method for monitoring and smoothing data streams that are transmitted asynchronously
CA2130356A1 (en) A method and a device for monitoring channel split data packet transmission
US6236641B1 (en) Storm protection mechanism
CA2457766A1 (en) Methods of addressing and signaling a plurality of subscriber units in a single slot
SE9201495L (en) Control when exchanging data packets in networks
AU2515588A (en) Watch pager system and communication protocol
CA2327772A1 (en) Error screening based on code and control information consistency in a communication system
NZ337269A (en) Data transmission system, packet header contains unique packet length code

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CA GB

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): CA GB

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: CA