US Patent No: 7,720,055

Number of patents in Portfolio can not be more than 2000

Method for handling IP multicast packets in network switch

ALSO PUBLISHED AS: 20040170176
6 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method of switching packets in a network switch includes the step of receiving a packet on a source port of a network switch. Thereafter, the method includes the step of determining whether the network switch has sufficient memory capacity to process the data packet; and if memory capacity is sufficient, then the method reads a selected portion of the packet to determine if the packet is to be sent to a mirrored port. If mirroring is determined, then the method sends the data packet to the mirrored port. The method also includes the step of determining whether the packet is to be sent to a remote CPU for further handling, and sending the data packet to the remote CPU if appropriate. The method additionally includes the step of determining whether the packet is a unicast packet, and if so, placing the packet on an internal communication channel within the network switch for appropriate storing and forwarding. If the packet is not a unicast packet, then the method determines if the packet is a multicast packet. If the packet is determined to be a multicast packet, then performing simultaneous lookups and switching using layer 2 lookup tables and addresses, and layer 3 lookup tables and addresses, thereby providing hybrid multicast handling of the packet.

Loading the Abstract Image... loading....

First Claim

See full text

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
BROADCOM CORPORATIONIRVINE, CA9360

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ambe, Shekhar San Jose, CA 165 2250
Kadambi, Shiri Los Altos, CA 87 1564

Cited Art Landscape

Patent Info (Count) # Cites Year
 
BROADCOM CORPORATION (11)
6,707,817 Method for handling IP multicast packets in network switch 49 2000
6,850,521 Network switch 79 2000
6,996,099 Network switch having a programmable counter 18 2000
7,184,441 Network switch stacking configuration 19 2000
7,082,133 Apparatus and method for enabling voice over IP support for a network switch 59 2000
6,859,454 Network switch with high-speed serializing/deserializing hazard-free double data rate switching 10 2000
7,310,332 Network switch memory interface configuration 13 2004
7,366,171 Network switch 9 2004
7,366,208 Network switch with high-speed serializing/deserializing hazard-free double data rate switch 10 2005
2005/0141,501 Network switch having a programmable counter 10 2005
2008/0056,278 Network switch memory interface configuration 12 2007
 
SUN MICROSYSTEMS, INC. (11)
5,845,081 Using objects to discover network information about a remote network having a different network protocol 173 1996
6,263,368 Network load balancing for multi-computer server by counting message packets to/from multi-computer server 145 1997
5,909,686 Hardware-assisted central processing unit access to a forwarding database 350 1997
6,052,738 Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory 32 1997
6,088,356 System and method for a multi-layer network element 184 1997
6,094,435 System and method for a quality of service in a multi-layer network element 169 1997
6,119,196 System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates 124 1997
6,128,666 Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine 163 1997
6,246,680 Highly integrated multi-layer switch element architecture 76 1997
6,021,132 Shared memory management in a switched network element 94 1997
6,424,621 Software interface between switching module and operating system of a data packet switching and load balancing system 75 1998
 
CISCO TECHNOLOGY, INC. (6)
5,473,607 Packet filtering for data networks 325 1993
5,568,477 Multipurpose packet switching node for a data communication network 159 1995
5,898,687 Arbitration mechanism for a multicast logic engine of a switching fabric circuit 207 1996
6,526,060 Dynamic rate-based, weighted fair scheduler with explicit rate feedback option 47 1997
6,188,694 Shared spanning tree protocol 169 1997
6,643,260 Method and apparatus for implementing a quality of service policy in a data communications network 92 1998
 
CANON KABUSHIKI KAISHA (5)
5,696,899 Method and apparatus for adaptively determining the format of data packets carried on a local area network 224 1992
6,237,079 Coprocessor interface having pending instructions queue and clean-up queue and dynamically allocating memory 57 1998
6,259,456 Data normalization techniques 14 1998
6,336,180 Method, apparatus and system for managing virtual memory with virtual-physical mapping 25 1998
6,349,379 System for executing instructions having flag for indicating direct or indirect specification of a length of operand data 24 1998
 
ENTERASYS NETWORKS, INC. (5)
5,390,173 Packet format in hub for packet data communications system 297 1992
5,414,704 Address lookup in packet data communications link, using hashing and content-addressable memory 407 1994
5,524,254 Scheme for interlocking line card to an address recognition engine to support plurality of routing and bridging protocols by using network information look-up database 187 1994
5,825,772 Distributed connection-oriented services for switched communications networks 527 1996
6,041,042 Remote port mirroring system and method thereof 73 1997
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (5)
5,787,084 Multicast data communications switching system and associated method 94 1996
5,892,922 Virtual local area network memory access system 163 1997
6,085,328 Wake up of a sleeping computer using I/O snooping and imperfect packet filtering 37 1998
6,226,292 Frame replication in a network switch for multi-port frame forwarding 26 1998
6,205,150 Method of scheduling higher and lower priority data packets 65 1998
 
ADVANCED MICRO DEVICES, INC. (3)
6,061,351 Multicopy queue structure with searchable cache area 136 1997
6,151,316 Apparatus and method for synthesizing management packets for transmission between a network switch and a host controller 53 1997
6,636,523 Flow control using rules queue monitoring in a network switching system 15 1999
 
INTEL CORPORATION (3)
5,555,398 Write back cache coherency module for systems with a write through cache supporting bus 109 1994
5,644,784 Linear list based DMA control structure 152 1995
5,835,723 Dynamic assignment of multicast addresses 135 1995
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
5,832,047 Self timed interface 24 1994
6,185,185 Methods, systems and computer program products for suppressing multiple destination traffic in a computer network 115 1997
6,025,744 Glitch free delay line multiplexing technique 42 1998
 
LSI LOGIC CORPORATION (3)
5,831,980 Shared memory fabric architecture for very high speed ATM switches 139 1996
5,887,187 Single chip network adapter apparatus 168 1997
6,341,355 Automatic clock switcher 17 1999
 
LUCENT TECHNOLOGIES INC. (3)
5,951,651 Packet filter system using BITMAP vector of filter rules for routing packet through network 118 1997
6,289,013 Packet filter method and apparatus employing reduced memory 72 1998
6,341,130 Packet classification method and apparatus employing two fields 106 1998
 
ASCEND COMMUNICATIONS, INC. (2)
5,828,653 Quality of service priority subclasses 218 1996
6,553,002 Apparatus and method for routing data packets through a communications network 88 1997
 
ERICSSON AB (2)
5,610,905 Communication apparatus and methods 132 1994
6,545,982 Communication apparatus and methods 35 1996
 
HEWLETT-PACKARD COMPANY (2)
6,425,015 Stacked communication devices and method for port mirroring using modified protocol 37 1998
5,987,507 Multi-port communication network device including common buffer memory with threshold control of port packet counters 148 1998
 
MITSUBISHI DENKI KABUSHIKI KAISHA (2)
5,278,789 Semiconductor memory device with improved buffer for generating internal write designating signal and operating method thereof 93 1991
5,726,990 Multiplexer and demultiplexer 84 1996
 
NORTEL NETWORKS LIMITED (2)
5,144,619 Common memory switch for routing data signals comprising ATM and STM cells 80 1991
6,173,384 Method of searching for a data element in a data structure 61 1998
 
RPX CORPORATION (2)
5,481,215 Coherent multiplexer controller 6 1993
5,940,596 Clustered address caching system for a network switch 127 1997
 
ADAPTEC, INC. (1)
5,793,236 Dual edge D flip flop 24 1996
 
ALLIED TELESYN INTERNATIONAL CORPORATION (1)
5,781,549 Method and apparatus for switching data packets in a data network 239 1996
 
ALTERA CORPORATION (1)
6,359,469 Logic element for a programmable logic integrated circuit 18 2001
 
AT&T Bell Laboratories (1)
5,357,146 Glitch-free clock multiplexer 41 1992
 
AT&T CORP. (1)
6,324,279 Method for exchanging signaling messages in two phases 132 1999
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (1)
2005/0094,568 Network path tracing method 34 2003
 
CABLETRON SYSTEMS ACQUISITION, INC. (1)
5,608,726 Network bridge with multicast forwarding table 161 1995
 
CHECK POINT SOFTWARE TECHNOLOGIES LTD. (1)
5,606,668 System for securing inbound and outbound data packet flow in a computer network 491 1993
 
ERICSSON INC. (1)
5,499,295 Method and apparatus for feature authorization and software copy protection in RF communications devices 146 1993
 
ERICSSON IP INFRASTRUCTURE INC. (1)
5,946,679 System and method for locating a route in a route table using hashing and compressed radix tree searching 98 1997
 
FAUST COMMUNICATIONS, LLC (1)
6,308,220 Circulating parallel-search engine with random inputs for network routing table stored in a wide embedded DRAM 82 1999
 
FUJI PHOTO FILM CO., LTD. (1)
6,188,339 Differential multiplexer and differential logic circuit 53 1999
 
GLOBALFOUNDRIES INC. (1)
6,175,902 Method and apparatus for maintaining a time order by physical ordering in a memory 122 1997
 
HISYS GMBH (1)
6,081,572 Lock-in aid frequency detector 35 1998
 
HITACHI, LTD. (1)
4,779,208 Information processing system and method for use in computer systems suitable for production system 15 1984
 
IOWA STATE UNIVERSITY RESEARCH FOUNDATION, INC. (1)
5,982,309 Parallel-to-serial CMOS data converter with a selectable bit width mode D flip-flop M matrix 50 1998
 
LANTIQ DEUTSCHLAND GMBH (1)
6,075,392 Circuit for the glitch-free changeover of digital signals 29 1998
 
LEVEL ONE COMMUNICATIONS, INC. (1)
5,802,052 Scalable high performance switch element for a shared memory packet or ATM cell switch fabric 182 1996
 
LSI CORPORATION (1)
5,802,287 Single chip universal protocol multi-function ATM network interface 227 1995
 
MARVELL SEMICONDUCTOR ISRAEL LTD. (1)
5,999,981 Switching ethernet controller providing packet routing 30 1997
 
MAXTOR CORPORATION (1)
5,422,760 Disk drive method using zoned data recording and PRML sampling data detection with digital adaptive equalization 131 1994
 
MICROSOFT CORPORATION (1)
6,041,053 Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards 259 1997
 
MINDSPEED TECHNOLOGIES, INC. (1)
5,748,631 Asynchronous transfer mode cell processing system with multiple cell source multiplexing 117 1996
 
MOTOROLA, INC. (1)
6,178,186 Fractional decimator with linear interpolation and method thereof 9 1998
 
NATIONAL INSTRUMENTS CORPORATION (1)
5,910,905 System and method for detection of dispersed broadband signals 13 1996
 
NATIONAL SEMICONDUCTOR CORPORATION (1)
5,231,636 Asynchronous glitchless digital MUX 61 1991
 
NEC CORPORATION (1)
6,324,679 Register transfer level power optimization with emphasis on glitch analysis and reduction 31 1998
 
NEONET, LLC (1)
5,918,074 System architecture for and method of dual path data processing and management of packets and/or cells and the like 125 1997
 
NET NAVIGATION SYSTEMS, LLC (1)
6,330,584 Systems and methods for multi-tasking, resource sharing and execution of computer instructions 46 1998
 
NETWORK TECHNOLOGIES, INC. (1)
6,912,223 Automatic router configuration 22 1998
 
Nexabit Networks, LLC (1)
6,259,699 System architecture for and method of processing packets and/or cells in a common switch 286 1997
 
NORTHERN TELECOM INC. (1)
5,579,301 System for, and method of, managing voice congestion in a network environment 108 1994
 
PACKET ENGINES INCORPORATED (1)
6,161,144 Network switching device with concurrent key lookups 69 1998
 
PALO ALTO NETWORKS, INC. (1)
6,400,707 Real time firewall security 33 1998
 
RAMBUS INC. (1)
6,775,328 High-speed communication system with a feedback synchronization loop 27 1999
 
RIVERSTONE NETWORKS, INC. (1)
5,999,531 Method and system for identifying ports and forwarding packets in a multiport switch 35 1998
 
SIEMENS ENTERPRISE COMMUNICATIONS, INC. (1)
6,480,892 Apparatus and method for inserting predetermined packet loss into a data flow 18 1998
 
SONY CORPORATION (1)
5,652,579 Knowledge-based access system for control functions 81 1996
 
Sprint International Communications Corp. (1)
5,459,717 Method and apparatus for routing messagers in an electronic messaging system 152 1994
 
SYNTAQ LIMITED (1)
5,742,613 Memory array of integrated circuits capable of replacing faulty cells with a spare 80 1993
 
TREND MICRO INCORPORATED (1)
6,009,475 Filter rule validation and administration for firewalls 83 1996
 
UNISYS CORPORATION (1)
5,842,038 Optimized input/output memory access request system and method 95 1996
 
UNIVERSITY OF WASHINGTON (1)
6,011,795 Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes 286 1997
 
VERIZON PATENT AND LICENSING INC. (1)
6,233,234 Secure LAN/internet telephony 140 1997
 
XILINX, INC. (1)
6,400,735 Glitchless delay line using gray code multiplexer 26 1998
 
YOKOGAWA ELECTRIC CORPORATION (1)
6,556,583 Communication system and communication control method 10 1999
 
Other [Check patent profile for assignment information] (2)
5,423,015 Memory structure and method for shuffling a stack of data utilizing buffer memory locations 122 1991
5,790,539 ASIC chip for implementing a scaleable multicast ATM switch 101 1996

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
LSI CORPORATION (13)
8,869,150 Local messaging in a scheduling hierarchy in a traffic manager of a network processor 0 2011
8,869,151 Packet draining from a scheduling hierarchy in a traffic manager of a network processor 0 2011
8,869,156 Speculative task reading in a traffic manager of a network processor 0 2011
8,848,723 Scheduling hierarchy in a traffic manager of a network processor 0 2011
8,843,682 Hybrid address mutex mechanism for memory accesses in a network processor 0 2011
8,837,501 Shared task parameters in a scheduler of a network processor 0 2011
8,638,805 Packet draining from a scheduling hierarchy in a traffic manager of a network processor 0 2011
8,619,787 Byte-accurate scheduling in a network processor 0 2011
8,615,013 Packet scheduling with guaranteed minimum rate in a traffic manager of a network processor 0 2011
8,576,862 Root scheduling algorithm in a network processor 0 2011
8,565,250 Multithreaded, superscalar scheduling in a traffic manager of a network processor 0 2011
8,547,878 Modularized scheduling engine for traffic management in a network processor 0 2011
8,705,531 Multicast address learning in an input/output adapter of a network processor 0 2012
 
CISCO TECHNOLOGY, INC. (2)
8,615,599 Method and apparatus for preventing loops in a network by controlling broadcasts 0 2006
8,249,069 Forwarding multi-destination packets in a network with virtual port channels 5 2010
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
8,861,401 Layer 2 packet switching without look-up table for ethernet switches 0 2012
 
SONY CORPORATION (1)
7,987,359 Information communication system, information communication apparatus and method, and computer program 4 2006
 
Other [Check patent profile for assignment information] (2)
8,873,550 Task queuing in a multi-flow network processor architecture 0 2012
8,874,878 Thread synchronization in a multi-thread, multi-flow network communications processor architecture 0 2012

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Nov 18, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Nov 18, 2021
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00