A method of multiplexing a plurality of data flows into a single output using hierarchical gating operations instead of queues is disclosed. In the preferred embodiment, the hierarchical multiplexing method comprises sequentially processing a packet at each of a plurality of hierarchical levels by characterizing the flow at each hierarchical level and either passing or discarding the packet. The decision whether to pass or discard a packet is generally made for each packet at one or more hierarchical levels based on traffic parameters and the state of the system such as congestion. In the preferred embodiment, a Three Color Marker algorithm is used to characterize the flow and mark packets subjecting to the discard decision. The invention may be used by a router or multi-layer switch to process multiple data flows in a hierarchical fashion without hierarchical queues, thereby reducing processing and memory requirements.
Mindspeed Technologies - Newport Beach, California since Apr 2010
Distinguished Engineer, Systems Software
SNAP Networks Mar 2008 - Apr 2010
Vice President of Engineering
Bartky Networks Feb 2007 - Mar 2008
Owner
Broadcom Jan 2005 - Feb 2007
Director, Software, Ethernet Controllers
Alcatel 1999 - Jan 2005
Director, Software
Education:
California State University-Fullerton 1975 - 1978
California Institute of Technology 1974 - 1975
Skills:
Embedded Systems Embedded Software Device Drivers Ethernet Debugging System Architecture Wireless Firmware Embedded Linux Asic Software Engineering Software Development Processors C Integration Hardware Soc Product Development Linux Tcp/Ip Arm Ip I2C Microcontrollers Communication Protocols Testing Fpga Voip Start Ups Lte Ic Vxworks Pcie Spi Microprocessors Routing Tcl Device Characterization Rtos Software Design Pcb Design Snmp Data Communication Hiring Team Building Cross Functional Team Leadership System Design Systems Engineering Hands on Technical Leadership