Stuart G. Phillips - Los Altos CA Anthony J. Li - Sunnyvale CA David M. Katz - Santa Cruz CA
Assignee:
Cisco Technology, Inc. - San Jose CA
International Classification:
G06F 1300
US Classification:
709206, 709201
Abstract:
A method and system for providing enhanced services for a network. The enhanced services use information about the network which is available to a subnet of communicating processors (such as a set of routers), collectively executing a common distributed technique for disseminating that network information. The router subnet collects network topology information and provides a service using that network topology information, responsive to requests from non-routers coupled to the network (such as a set of host processors). The router subnet also collects information advertised by hosts coupled to the network, and disseminates that host information to substantially all routers, using the common distributed technique for disseminating network topology information. The host information may comprise information about server processes available at the originating host (such as what services are available and to which users those services are available), or may comprise information about client processes operating at the originating host (such as which users are operating those client processes and which services they desire).
Enhanced Network Services Using A Subnetwork Of Communicating Processors
Stuart G. Phillips - Los Altos CA, US Anthony J. Li - Sunnyvale CA, US David M. Katz - Santa Cruz CA, US
Assignee:
Cisco Technology, Inc. - San Jose CA
International Classification:
G06F013/00
US Classification:
709206, 709223, 709224
Abstract:
A method and system for providing enhanced services for a network. The enhanced services use information about the network which is available to a subnet of communicating processors (such as a set of routers), collectively executing a common distributed technique for disseminating that network information. The router subnet collects network topology information and provides a service using that network topology information, responsive to requests from non-routers coupled to the network (such as a set of host processors). The router subnet also collects information advertised by hosts coupled to the network, and disseminates that host information to substantially all routers, using the common distributed technique for disseminating network topology information. The host information may comprise information about server processes available at the originating host (such as what services are available and to which users those services are available), or may comprise information about client processes operating at the originating host (such as which users are operating those client processes and which services they desire).
Processor Having Systolic Array Pipeline For Processing Data Packets
Arthur Leung, Jr. - Saratoga CA, US Anthony J. Li - San Mateo CA, US William L. Lynch - Redwood City CA, US Sharad Mehrotra - San Jose CA, US
Assignee:
CISCO Technology, Inc. - San Jose CA
International Classification:
G06F 1/00
US Classification:
710306, 710 38, 712 10, 712 11, 712 19, 709238
Abstract:
A processor for use in a router, the processor having a systolic array pipeline for processing data packets to determine to which output port of the router the data packet should be routed. In one embodiment, the systolic array pipeline includes a plurality of programmable functional units and register files arranged sequentially as stages, for processing packet contexts (which contain the packet's destination address) to perform operations, under programmatic control, to determine the destination port of the router for the packet. A single stage of the systolic array may contain a register file and one or more functional units such as adders, shifters, logical units, etc. , for performing, in one example, very long instruction word (vliw) operations. The processor may also include a forwarding table memory, on-chip, for storing routing information, and a cross bar selectively connecting the stages of the systolic array with the forwarding table memory.
Enhanced Network Services Using A Subnetwork Of Communicating Processors
Stuart G. Phillips - Los Altos CA, US Anthony J. Li - Sunnyvale CA, US David M. Katz - Santa Cruz CA, US
Assignee:
Cisco Technology, Inc. - San Jose CA
International Classification:
G06F 15/16
US Classification:
709203, 709217
Abstract:
A method and system for providing enhanced services for a network. The enhanced services use information about the network which is available to a subnet of communicating processors (such as a set of routers), collectively executing a common distributed technique for disseminating that network information. The router subnet collects network topology information and provides a service using that network topology information, responsive to requests from non-routers coupled to the network (such as a set of host processors). The router subnet also collects information advertised by hosts coupled to the network, and disseminates that host information to substantially all routers, using the common distributed technique for disseminating network topology information. The host information may comprise information about server processes available at the originating host (such as what services are available and to which users those services are available), or may comprise information about client processes operating at the originating host (such as which users are operating those client processes and which services they desire).
Peter M. Barnes - Mountain View CA, US Nikhil Jayaram - Los Altos CA, US Anthony J. Li - San Mateo CA, US William L. Lynch - Redwood City CA, US Sharad Mehrotra - San Jose CA, US
Assignee:
Cisco Technology, Inc. - San Jose CA
International Classification:
H04L 12/28
US Classification:
370401, 370414, 370473
Abstract:
A method for routing and switching data packets from one or more incoming links to one or more outgoing links of a router. The method comprises receiving a data packet from the incoming link, assigning at least one outgoing link to the data packet based on the destination address of the data packet, and after the assigning operation, storing the data packet in a switching memory based on the assigned outgoing link. The data packet extracted from the switching memory, and transmitted along the assigned outgoing link. The router may include a network processing unit having one or more systolic array pipelines for performing the assigning operation.
Processor Having Systolic Array Pipeline For Processing Data Packets
Arthur Tung-Tak Leung - Saratoga CA, US Anthony Li - Los Altos CA, US William Lynch - La Honda CA, US Sharad Mehrotra - Saratoga CA, US
Assignee:
Cisco Technology, Inc. - San Jose CA
International Classification:
G06F 13/36
US Classification:
710306, 710 38, 712 10, 712 11, 712 19, 709238
Abstract:
A processor for use in a router, the processor having a systolic array pipeline for processing data packets to determine to which output port of the router the data packet should be routed. In one embodiment, the systolic array pipeline includes a plurality of programmable functional units and register files arranged sequentially as stages, for processing packet contexts (which contain the packet's destination address) to perform operations, under programmatic control, to determine the destination port of the router for the packet. A single stage of the systolic array may contain a register file and one or more functional units such as adders, shifters, logical units, etc. , for performing, in one example, very long instruction word (vliw) operations. The processor may also include a forwarding table memory, on-chip, for storing routing information, and a cross bar selectively connecting the stages of the systolic array with the forwarding table memory.
Method And Apparatus For Fast Reroute In A Connection-Oriented Network
A method and an apparatus for rapidly resuming, at times of failures, network traffic in a connection-oriented network by using an alternative route pre-computed and stored locally in nodes along an initial route without requiring signaling of upstream nodes or a master server.
Redundant Packet Routing And Switching Device And Method
Anthony J. Li - San Mateo CA, US William L. Lynch - La Honda CA, US Peter M. Barnes - Mountain View CA, US
Assignee:
Cisco Technology, Inc. - San Jose CA
International Classification:
G06F 11/00
US Classification:
370217, 370219, 370221, 370225
Abstract:
A router and method therefore for routing and switching a packet from an incoming link to an outgoing link. The router may include a plurality of network processing units, a plurality of switching engines, and a plurality of connections between the plurality of network processing units and the plurality of switching engines defining a rotational symmetric topology. The router may also include a means for connecting the plurality of network processing units to the plurality of switching engines, as well as means for connecting the plurality of switching engines to the plurality of line card units. In one example, the plurality of line card units is connected with the plurality of switching engines in a full mesh topology.
Anthony Li (1966-1970), judy wells (1959-1963), keith fuchino (1974-1978), Clark Davis (1962-1966), Donald Whisler (1958-1962), barbara jones (1967-1971)