WO1998049798A3 - Network multi-destination forwarding mechanism which minimizes packet scheduling overhead - Google Patents
Network multi-destination forwarding mechanism which minimizes packet scheduling overhead Download PDFInfo
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
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.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0912036B1 (en) * | 1997-10-27 | 2006-08-09 | Canon Kabushiki Kaisha | Document transmission apparatus 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)
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)
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 |
-
1997
- 1997-05-01 US US08/847,038 patent/US5949784A/en not_active Expired - Lifetime
-
1998
- 1998-04-30 WO PCT/US1998/008796 patent/WO1998049798A2/en active Application Filing
Patent Citations (3)
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 |
---|---|
WO1998049798A2 (en) | 1998-11-05 |
US5949784A (en) | 1999-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2172372A1 (en) | Group message delivery in a time-division multiplexed paging system | |
WO1998049798A3 (en) | Network multi-destination forwarding mechanism which minimizes packet scheduling overhead | |
BR9909975A (en) | Process of transmitting information, diversity transmission system for transmitting information, process of receiving information, and, user terminal for receiving information | |
DE69131436T2 (en) | Network adaptation device with memories designed as logical FIFOs for the transmission and reception of data packets | |
EP0785698A3 (en) | Buffering of multicast cells in switching networks | |
US20030021291A1 (en) | Multi-broadcast bandwidth control system | |
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 | |
CA2257685A1 (en) | Multiplexing of voice and data minicells | |
BR0313168A (en) | broadcast message segmentation for wireless communication systems | |
EP0146275A3 (en) | Data signal switching systems | |
MY128864A (en) | Data communication system and data communication apparatus | |
DE3064735D1 (en) | Speed independent arbiter switch for digital communication networks | |
AU2002255520A1 (en) | High level message priority assignment by a plurality of message-sending nodes sharing a signal bus | |
EP0380368A3 (en) | Cell switching system | |
CA2060432A1 (en) | Method for monitoring and smoothing data streams that are transmitted asynchronously | |
CA2343691A1 (en) | Efficient architectures for protection against network failures | |
WO1999057848A3 (en) | Method for transmitting useful data in telecommunication systems | |
US6236641B1 (en) | Storm protection mechanism | |
DE60031712D1 (en) | TABLE REVIEW MECHANISM FOR ADDRESS RESOLUTION IN A PACKET NETWORK TRANSMISSION | |
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 |
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 |