Method for handling IP multicast packets in network switch

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7720055
APP PUB NO 20040170176A1
SERIAL NO

10795259

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

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.SINGAPORE, SG22153

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ambe, Shekhar San Jose, US 102 3338
Kadambi, Shiri Los Altos, US 55 2189

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
5423015 Memory structure and method for shuffling a stack of data utilizing buffer memory locations 122 1991
5790539 ASIC chip for implementing a scaleable multicast ATM switch 101 1996
 
TREND MICRO INCORPORATED (1)
6009475 Filter rule validation and administration for firewalls 98 1996
 
SONY CORPORATION (1)
5652579 Knowledge-based access system for control functions 81 1996
 
MINDSPEED TECHNOLOGIES, LLC (1)
5748631 Asynchronous transfer mode cell processing system with multiple cell source multiplexing 120 1996
 
FUJI PHOTO FILM CO., LTD. (1)
6188339 Differential multiplexer and differential logic circuit 62 1999
 
XILINX, INC. (1)
6400735 Glitchless delay line using gray code multiplexer 32 1998
 
HITACHI, LTD. (1)
4779208 Information processing system and method for use in computer systems suitable for production system 17 1984
 
ORACLE AMERICA, INC. (10)
5845081 Using objects to discover network information about a remote network having a different network protocol 173 1996
6263368 Network load balancing for multi-computer server by counting message packets to/from multi-computer server 176 1997
5909686 Hardware-assisted central processing unit access to a forwarding database 391 1997
6052738 Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory 33 1997
6088356 System and method for a multi-layer network element 219 1997
6119196 System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates 129 1997
6128666 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 183 1997
6246680 Highly integrated multi-layer switch element architecture 91 1997
6021132 Shared memory management in a switched network element 97 1997
6424621 Software interface between switching module and operating system of a data packet switching and load balancing system 92 1998
 
MARVELL SEMICONDUCTOR ISRAEL LTD. (1)
* 5999981 Switching ethernet controller providing packet routing 32 1997
 
CANON KABUSHIKI KAISHA (5)
5696899 Method and apparatus for adaptively determining the format of data packets carried on a local area network 227 1992
6237079 Coprocessor interface having pending instructions queue and clean-up queue and dynamically allocating memory 61 1998
6259456 Data normalization techniques 19 1998
6336180 Method, apparatus and system for managing virtual memory with virtual-physical mapping 29 1998
6349379 System for executing instructions having flag for indicating direct or indirect specification of a length of operand data 28 1998
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
5832047 Self timed interface 25 1994
6185185 Methods, systems and computer program products for suppressing multiple destination traffic in a computer network 126 1997
 
CHECK POINT SOFTWARE TECHNOLOGIES LTD. (1)
5606668 System for securing inbound and outbound data packet flow in a computer network 536 1993
 
ADVANCED MICRO DEVICES, INC. (3)
6061351 Multicopy queue structure with searchable cache area 138 1997
6151316 Apparatus and method for synthesizing management packets for transmission between a network switch and a host controller 62 1997
6636523 Flow control using rules queue monitoring in a network switching system 16 1999
 
HEWLETT-PACKARD COMPANY (2)
6425015 Stacked communication devices and method for port mirroring using modified protocol 39 1998
5987507 Multi-port communication network device including common buffer memory with threshold control of port packet counters 154 1998
 
EXTREME NETWORKS, INC. (2)
5825772 Distributed connection-oriented services for switched communications networks 603 1996
* 6041042 Remote port mirroring system and method thereof 164 1997
 
LUCENT TECHNOLOGIES INC. (3)
5951651 Packet filter system using BITMAP vector of filter rules for routing packet through network 134 1997
6289013 Packet filter method and apparatus employing reduced memory 82 1998
6341130 Packet classification method and apparatus employing two fields 128 1998
 
CISCO TECHNOLOGY, INC. (6)
5473607 Packet filtering for data networks 343 1993
5568477 Multipurpose packet switching node for a data communication network 159 1995
5898687 Arbitration mechanism for a multicast logic engine of a switching fabric circuit 211 1996
6526060 Dynamic rate-based, weighted fair scheduler with explicit rate feedback option 49 1997
6188694 Shared spanning tree protocol 183 1997
6643260 Method and apparatus for implementing a quality of service policy in a data communications network 109 1998
 
NATIONAL INSTRUMENTS CORPORATION (1)
5910905 System and method for detection of dispersed broadband signals 13 1996
 
YOKOGAWA ELECTRIC CORPORATION (1)
6556583 Communication system and communication control method 10 1999
 
GLOBALFOUNDRIES INC. (2)
6175902 Method and apparatus for maintaining a time order by physical ordering in a memory 129 1997
6025744 Glitch free delay line multiplexing technique 44 1998
 
Nexabit Networks, LLC (1)
* 6259699 System architecture for and method of processing packets and/or cells in a common switch 304 1997
 
UNIVERSITY OF WASHINGTON (1)
6011795 Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes 297 1997
 
HISYS GMBH (1)
6081572 Lock-in aid frequency detector 36 1998
 
RAMBUS INC. (1)
6775328 High-speed communication system with a feedback synchronization loop 38 1999
 
PALO ALTO NETWORKS, INC. (1)
6400707 Real time firewall security 37 1998
 
SUN MICROSYSTEMS, INC. (1)
* 6094435 System and method for a quality of service in a multi-layer network element 184 1997
 
SPRINT INTERNATIONAL COMMUNICATIONS CORPORATION, A CORP. OF DE (1)
5459717 Method and apparatus for routing messagers in an electronic messaging system 164 1994
 
MOTOROLA, INC. (1)
6178186 Fractional decimator with linear interpolation and method thereof 9 1998
 
National Semiconductor Corporation (1)
5231636 Asynchronous glitchless digital MUX 65 1991
 
INTEL CORPORATION (6)
5555398 Write back cache coherency module for systems with a write through cache supporting bus 110 1994
5644784 Linear list based DMA control structure 169 1995
5802287 Single chip universal protocol multi-function ATM network interface 241 1995
* 5835723 Dynamic assignment of multicast addresses 155 1995
5802052 Scalable high performance switch element for a shared memory packet or ATM cell switch fabric 203 1996
5831980 Shared memory fabric architecture for very high speed ATM switches 139 1996
 
SYNTAQ LIMITED (1)
5742613 Memory array of integrated circuits capable of replacing faulty cells with a spare 80 1993
 
MITSUBISHI DENKI KABUSHIKI KAISHA (2)
5278789 Semiconductor memory device with improved buffer for generating internal write designating signal and operating method thereof 93 1991
5726990 Multiplexer and demultiplexer 90 1996
 
NEONET, LLC (1)
5918074 System architecture for and method of dual path data processing and management of packets and/or cells and the like 131 1997
 
NORTEL NETWORKS LIMITED (2)
5144619 Common memory switch for routing data signals comprising ATM and STM cells 80 1991
6173384 Method of searching for a data element in a data structure 63 1998
 
FORE SYSTEMS TECHNOLOGY, INC. (1)
* 6545982 Communication apparatus and methods 39 1996
 
WI-LAN INC. (1)
5793236 Dual edge D flip flop 25 1996
 
Allied Telesyn International Corporation (1)
5781549 Method and apparatus for switching data packets in a data network 248 1996
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (5)
5787084 Multicast data communications switching system and associated method 94 1996
5892922 Virtual local area network memory access system 166 1997
6085328 Wake up of a sleeping computer using I/O snooping and imperfect packet filtering 42 1998
6226292 Frame replication in a network switch for multi-port frame forwarding 26 1998
6205150 Method of scheduling higher and lower priority data packets 71 1998
 
ALTERA CORPORATION (1)
6359469 Logic element for a programmable logic integrated circuit 19 2001
 
Ascend Communications, Inc. (2)
5828653 Quality of service priority subclasses 233 1996
6553002 Apparatus and method for routing data packets through a communications network 110 1997
 
ERICSSON IP INFRASTRUCTURE INC. (1)
5946679 System and method for locating a route in a route table using hashing and compressed radix tree searching 110 1997
 
CONSTELLATION TECHNOLOGIES LLC (1)
5579301 System for, and method of, managing voice congestion in a network environment 108 1994
 
RIVERSTONE NETWORKS, INC. (1)
* 5999531 Method and system for identifying ports and forwarding packets in a multiport switch 41 1998
 
NEC CORPORATION (1)
6324679 Register transfer level power optimization with emphasis on glitch analysis and reduction 32 1998
 
AT&T LABS, INC. (1)
5357146 Glitch-free clock multiplexer 42 1992
 
CABLETRON SYSTEMS ACQUISITION, INC. (1)
* 5608726 Network bridge with multicast forwarding table 175 1995
 
Network Technologies Inc. (1)
* 6912223 Automatic router configuration 28 1998
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
6041053 Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards 271 1997
 
XYLON LLC (1)
* 6308220 Circulating parallel-search engine with random inputs for network routing table stored in a wide embedded DRAM 91 1999
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (13)
5887187 Single chip network adapter apparatus 172 1997
6341355 Automatic clock switcher 21 1999
6707817 Method for handling IP multicast packets in network switch 59 2000
6850521 Network switch 91 2000
6996099 Network switch having a programmable counter 23 2000
7184441 Network switch stacking configuration 34 2000
7082133 Apparatus and method for enabling voice over IP support for a network switch 73 2000
6859454 Network switch with high-speed serializing/deserializing hazard-free double data rate switching 14 2000
7310332 Network switch memory interface configuration 15 2004
7366171 Network switch 12 2004
7366208 Network switch with high-speed serializing/deserializing hazard-free double data rate switch 17 2005
2005/0141,501 Network switch having a programmable counter 12 2005
2008/0056,278 Network switch memory interface configuration 14 2007
 
VERIZON PATENT AND LICENSING INC. (1)
6233234 Secure LAN/internet telephony 177 1997
 
ERICSSON AB (1)
5610905 Communication apparatus and methods 143 1994
 
ENTERASYS NETWORKS, INC. (3)
5390173 Packet format in hub for packet data communications system 368 1992
5414704 Address lookup in packet data communications link, using hashing and content-addressable memory 420 1994
5524254 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 191 1994
 
UNIFY, INC. (1)
6480892 Apparatus and method for inserting predetermined packet loss into a data flow 18 1998
 
ERICSSON INC. (1)
5499295 Method and apparatus for feature authorization and software copy protection in RF communications devices 147 1993
 
MAXTOR CORPORATION (1)
5422760 Disk drive method using zoned data recording and PRML sampling data detection with digital adaptive equalization 134 1994
 
IOWA STATE UNIVERSITY RESEARCH FOUNDATION, INC. (1)
5982309 Parallel-to-serial CMOS data converter with a selectable bit width mode D flip-flop M matrix 55 1998
 
PACKET ENGINES INCORPORATED (1)
* 6161144 Network switching device with concurrent key lookups 74 1998
 
RPX CORPORATION (3)
5481215 Coherent multiplexer controller 6 1993
5940596 Clustered address caching system for a network switch 129 1997
6330584 Systems and methods for multi-tasking, resource sharing and execution of computer instructions 50 1998
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (1)
2005/0094,568 Network path tracing method 102 2003
 
LANTIQ DEUTSCHLAND GMBH (1)
6075392 Circuit for the glitch-free changeover of digital signals 30 1998
 
UNISYS CORPORATION (1)
5842038 Optimized input/output memory access request system and method 95 1996
 
AT&T CORP. (1)
6324279 Method for exchanging signaling messages in two phases 163 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
8861401 Layer 2 packet switching without look-up table for ethernet switches 4 2012
8902896 Packet switching without look-up table for ethernet switches 3 2012
9444734 Packet switching without look-up table for Ethernet switches 1 2013
9450868 Layer 2 packet switching without look-up table for ethernet switches 1 2013
9537766 Packet switching without look-up table for ethernet switches 0 2014
 
SONY CORPORATION (2)
* 7987359 Information communication system, information communication apparatus and method, and computer program 11 2006
* 2007/0022,195 INFORMATION COMMUNICATION SYSTEM, INFORMATION COMMUNICATION APPARATUS AND METHOD, AND COMPUTER PROGRAM 21 2006
 
EXTREME NETWORKS, INC. (1)
* 9143437 Apparatus and method for multicast data packet forwarding 0 2013
 
CISCO TECHNOLOGY, INC. (6)
* 8615599 Method and apparatus for preventing loops in a network by controlling broadcasts 4 2006
* 8249069 Forwarding multi-destination packets in a network with virtual port channels 57 2010
* 2011/0243,136 Forwarding multi-destination packets in a network with virtual port channels 66 2010
* 9054974 Reliably transporting packet streams using packet replication 1 2012
* 2014/0029,622 Reliably Transporting Packet Streams Using Packet Replication 1 2012
9088484 Method and apparatus for preventing loops in a network by controlling broadcasts 0 2013
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 9154368 Method for reduction of data packet losses on updating of an address table 0 2005
 
INTEL CORPORATION (23)
8917738 Multicasting traffic manager in a network communications processor architecture 2 2011
9160684 Dynamic updating of scheduling hierarchy in a traffic manager of a network processor 0 2011
8869150 Local messaging in a scheduling hierarchy in a traffic manager of a network processor 2 2011
8869151 Packet draining from a scheduling hierarchy in a traffic manager of a network processor 1 2011
8869156 Speculative task reading in a traffic manager of a network processor 3 2011
8848723 Scheduling hierarchy in a traffic manager of a network processor 0 2011
8843682 Hybrid address mutex mechanism for memory accesses in a network processor 2 2011
8837501 Shared task parameters in a scheduler of a network processor 0 2011
8638805 Packet draining from a scheduling hierarchy in a traffic manager of a network processor 5 2011
8619787 Byte-accurate scheduling in a network processor 0 2011
8615013 Packet scheduling with guaranteed minimum rate in a traffic manager of a network processor 2 2011
8576862 Root scheduling algorithm in a network processor 0 2011
8565250 Multithreaded, superscalar scheduling in a traffic manager of a network processor 3 2011
8547878 Modularized scheduling engine for traffic management in a network processor 5 2011
8705531 Multicast address learning in an input/output adapter of a network processor 0 2012
8949578 Sharing of internal pipeline resources of a network processor with external devices 0 2012
9461930 Modifying data streams without reordering in a multi-thread, multi-flow network processor 0 2012
9152564 Early cache eviction in a multi-flow network processor architecture 0 2012
8949582 Changing a flow identifier of a packet in a multi-thread, multi-flow network processor 1 2012
8910168 Task backpressure and deletion in a multi-flow network processor architecture 2 2012
8873550 Task queuing in a multi-flow network processor architecture 0 2012
8874878 Thread synchronization in a multi-thread, multi-flow network communications processor architecture 0 2012
9727508 Address learning and aging for network bridging in a network processor 0 2012
* Cited By Examiner

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