Atomic network switch with integrated circuit switch nodes

Claim 2

For a network switch including a mesh of interconnected network switch nodes a network switch node comprising: a set of ports having more than two members, and the ports in the set including respective medium access control units for transmission and reception of data frames according to a network protocol the ports in the set of ports being connectable to a port on another network switch node inside the mesh, or to a network communication medium outside the mesh; node route logic, coupled with the set of ports, which monitors frames received by the set of ports to route a received frame for transmission according to the network protocol to a selected port in the set of ports, including logic to select the selected port according to rules for navigating through the mesh inside to the network switch; route table memory, coupled with the node route logic, having a set of accessible locations for storing switch route data; and flow detect logic, coupled with the set of ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory; wherein the node route logic includes logic which determines whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data, and the default location includes a default port and wherein the node route logic forwards the received frame for transmission on the default port in the set of ports when the switch route table does not include switch route data for the identifying tag.

Claim 3

The network switch node of claim 1 , wherein the network protocol comprises a connectionless protocol.

Claim 4

The network switch node of claim 1 , wherein the network protocol comprises an Ethernet protocol.

Claim 5

The network switch node of claim 1 , wherein the network protocol comprises an Ethernet, full duplex protocol.

Claim 6

The network switch node of claim 1 , wherein ports in the set of ports include medium independent interfaces for the network protocol.

Claim 7

The network switch node of claim 1 , wherein the default port is coupled to a route to a multi-protocol, network route processor at which switch route data is generated.

Claim 8

The network switch node of claim 6 , including logic to receive switch route data from a remote system for a particular identifying tag, to store the switch route data in the route table memory in association with the particular identifying tag, and to block frames having the particular identifying tag until notification is received that it is clear to forward frames having the particular identifying tag, and after notification is received that it is clear to forward frames having the particular identifying tag, forward frames having the particular tag according to the switch route data.

Claim 9

For a network switch including a mesh of interconnected network switch nodes, a network switch node comprising: a set of ports having more than two members, and the ports in the set including respective medium access control units for transmission and reception of data frames according to a network protocol, the ports in the set of ports being connectable to a port on another network switch node inside the mesh, or to a network communication medium outside the mesh; node route logic, coupled with the set of ports, which monitors frames received by the set of ports to route a received frame for transmission according to the network protocol to a selected port in the set of ports, including logic to select the selected port according to rules for navigating through the mesh inside to the network switch; route table memory, coupled with the node route logic, having a set of accessible locations for storing switch route data; and flow detect logic, coupled with the set of ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory; wherein the node route logic includes logic which determines whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data, and the default location includes a default port and wherein the node route logic forwards the received frame for transmission on the default port in the set of ports when the route table memory does not include switch route data for the identifying tag; the network switch node further including logic to receive route data from a remote system for a particular identifying tag, to store the switch route data in the route table memory in association with the particular identifying tag, and to block frames having the particular identifying tag until notification is received that it is clear to forward frames having the particular identifying tag, and after notification is received that it is clear to forward frames having the particular identifying tag, forward frames having the particular tag according to the switch route data.

Claim 10

For a network switch including a mesh of interconnected network switch nodes, a network switch node comprising: a set of ports having more than two members, and the ports in the set including respective medium access control units for transmission and reception of data frames according to a network protocol, the ports in the set of ports being connectable to a port on another network switch node inside the mesh, or to a network communication medium outside the mesh; node route logic, coupled with the set of ports, which monitors frames received by the set of ports to route a received frame for transmission according to the network protocol to a selected port in the set of ports, including logic to select the selected port according to rules for navigating through the mesh inside to the network switch; route table memory, coupled with the node route logic, having a set of accessible locations for storing switch route data; and flow detect logic, coupled with the set of ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory; wherein the node route logic includes logic which determines whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data, and the default location includes a default port and wherein the node route logic forwards the received frame for transmission on the default port in the set of ports when the route table memory does not include switch route data for the identifying tag; the network switch node further including logic to receive route data from a remote system for a particular identifying tag, to store the switch route data in the route table memory in association with the particular identifying tag, and to block frames having the particular identifying tag until notification is received that it is clear to forward frames having the particular identifying tag, and after notification is received that it is clear to forward frames having the particular identifying tag, forward frames having the particular tag according to the switch route data.

Claim 11

The network switch node of claim 8 , herein the default port is coupled to a route to a multi-protocol, network route processor at which switch route data is generated.

Claim 12

The network switch node of claim 1 , wherein the flow detect logic comprises: logic which computes a plurality of hash values in response to respective sets of control fields in a received frame, where the respective sets of control fields correlate with respective network frame formats; and logic which determines a particular network frame format for a received frame, and selects one of the plurality of hash values as the identifying tag in response to the particular network frame format.

Claim 13

The network switch node of claim 10 , wherein the hash values comprise pseudo-random codes.

Claim 14

The network switch node of claim 1 , wherein the flow detect logic comprises: logic which computes a hash value in response to a set of control fields in a received frame, where the set of control fields correlates with a network frame format, and applies the hash value as the identifying tag.

Claim 15

The network switch node of claim 12 , wherein the hash value comprises a pseudo-random code.

Claim 16

The network switch node of claim 1 , wherein the network protocol comprises an Ethernet protocol, specified for operation at 100 Megabits per second.

Claim 17

The network switch node of claim 14 , wherein the Ethernet protocol comprises a full duplex protocol.

Claim 18

The network switch node of claim 1 , wherein said set of ports and said node route logic comprise elements of a single integrated circuit.

Claim 19

The network switch node of claim 16 , wherein ports in the set of ports include medium independent interfaces for the network protocol, and the network protocol comprises an Ethernet protocol, specified for operation at 100 Megabits per second or higher.

Claim 20

The network switch node of claim 17 , in the Ethernet protocol comprises a full duplex protocol.

Claim 21

The network switch node of claim 1 , wherein ports of the set of ports include medium independent interfaces for the network protocol, the medium independent interfaces defining a particular bus configuration, and further including connectors coupled to the medium independent interfaces adapted to receive cables configured according to the particular bus configuration.

Claim 22

An integrated circuit, comprising: a set of ports for access to respective communication media, the set of ports having more than two members, and the ports in the set including respective medium access control logic for a network protocol; a memory interface for connection to a route table memory having a set of accessible locations for storing switch route data; flow detect logic, coupled with the set of ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory; and node route logic, coupled with the flow detect logic, the memory interface and the set of ports, which monitors frames received by the set of ports to route a received frame for transmission to a port in the set of ports, the node route logic determining whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory through the memory interface using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data; wherein the default location includes a default port and wherein the node route logic forwards the received frame for transmission on the default port in the set of ports when the switch route table does not include switch route data for the identifying tag.

Claim 23

An integrated circuit, comprising: a set of ports for access to respective communication media, the set of ports having more than two members, and the ports in the set including respective medium access control logic for a network protocol; a memory interface for connection to a route table memory having a set of accessible locations for storing switch route data; flow detect logic, coupled with the set of ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory; and node route logic, coupled with the flow detect logic, the memory interface and the set of ports, which monitors frames received by the set of ports to route a received frame for transmission to a port in the set of ports, the node route logic determining whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory through the memory interface using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data; wherein the default location includes a default port and wherein the node route logic forwards the received frame for transmission on the default port in the set of ports when the switch route table does not include switch route data for the identifying tag.

Claim 24

The integrated circuit of claim 20 , wherein the network protocol comprises a connectionless protocol.

Claim 25

The integrated circuit of claim 20 , wherein the network protocol comprises an Ethernet protocol.

Claim 26

The integrated circuit of claim 22 , wherein the Ethernet protocol comprises a full duplex protocol.

Claim 27

The integrated circuit of claim 20 , herein ports in the set of ports include medium independent interfaces for the network protocol.

Claim 28

The integrated circuit of claim 20 , including logic to receive switch route data from a remote system for a particular identifying tag, to store the switch route data in the route table memory in association with the particular identifying tag, and to block frames having the particular identifying tag until notification is received that it is clear to forward frames having the particular identifying tag, and after notification is received that it is clear to forward frames having the particular identifying tag, forward frames having the particular identifying tag according to the switch route data.

Claim 29

An integrated circuit comprising: a set of ports for access to respective communication media the set of ports having more than two members, and the ports in the set including respective medium access control logic for a network protocol: a memory interface for connection to a route table memory having a set of accessible locations for storing switch route data; flow detect logic, coupled with the set of ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory: and node route logic, coupled with the flow detect logic, the memory interface and the set of ports, which monitors frames received by the set of ports to route a received frame for transmission to a port in the set of ports, the node route logic determining whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory through the memory interface using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data: wherein the default location includes a default port and wherein the node route logic forwards the received frame for transmission on the default port in the set of ports when the route table memory does not include switch route data for the identifying tag; the network switch node further including logic to receive switch route data from a remote system for a particular identifying tag, to store the switch route data in the route table memory in association with the particular identifying tag, and to block frames having the particular identifying tag until notification is received that it is clear to forward frames having the particular identifying tag, and after notification is received that it is clear to forward frames having the particular identifying tag, forward frames having the particular identifying tag according to the route data.

Claim 30

An integrated circuit comprising: a set of ports for access to respective communication media the set of ports having more than two members, and the ports in the set including respective medium access control logic for a network protocol: a memory interface for connection to a route table memory having a set of accessible locations for storing switch route data; flow detect logic, coupled with the set of ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory: and node route logic, coupled with the flow detect logic, the memory interface and the set of ports, which monitors frames received by the set of ports to route a received frame for transmission to a port in the set of ports, the node route logic determining whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory through the memory interface using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data: wherein the default location includes a default port and wherein the node route logic forwards the received frame for transmission on the default port in the set of ports when the route table memory does not include switch route data for the identifying tag; the network switch node further including logic to receive switch route data from a remote system for a particular identifying tag, to store the switch route data in the route table memory in association with the particular identifying tag, and to block frames having the particular identifying tag until notification is received that it is clear to forward frames having the particular identifying tag, and after notification is received that it is clear to forward frames having the particular identifying tag, forward frames having the particular identifying tag according to the route data.

Claim 31

The integrated circuit of claim 20 , wherein the flow detect logic comprises: logic which computes a plurality of hash values in response to respective sets of control fields in a received frame, where the respective sets of control fields correlate with respective network frame formats; and logic which determines a particular network frame format for a received frame, and selects one of the plurality of hash values as the identifying tag in response to the particular network frame format.

Claim 32

The integrated circuit of claim 27 , wherein the hash values comprise pseudo-random codes.

Claim 33

The integrated circuit of claim 20 , wherein the flow detect logic comprises: logic which computes a hash value in response to set of control fields in a received frame, where the set of control fields correlates with a network frame format, and applies the hash value as the identifying tag.

Claim 34

The integrated circuit of claim 29 , wherein the hash value comprises a pseudo-random code.

Claim 35

The integrated circuit of claim 20 , including an embedded bus interconnecting the set of ports, the flow detect logic, the node route logic and the memory interface.

Claim 36

The integrated circuit of claim 20 , wherein the network protocol comprises an Ethernet protocol, specified for operation at 100 Megabits per second or higher.

Claim 37

The integrated circuit of claim 32 , wherein the Ethernet protocol comprises a full duplex protocol.

Claim 38

The integrated circuit of claim 32 , including a bi-directional, embedded bus interconnecting the set of ports, the flow detect logic, the node route logic and the memory interface, the embedded bus specified for operation at 1 Gigabit per second or higher.

Claim 39

The integrated circuit of claim 20 including the route table memory on the integrated circuit.

Claim 40

A network switch, comprising: a plurality of switch nodes; a first set of communication links, communication links in the first set coupled between switch nodes in the plurality of switch nodes internal to the network switch; a second set of communication links, communication links in the second set comprising network links external to the network switch; the respective switch nodes in the plurality of switch nodes including a set of ports connected to respective communication links in either the first set of communication links or the second set of communication links, the set of ports having more than two members, and the ports in the set including respective medium access control logic for a network protocol; route table memory having a set of accessible locations for storing switch route data which specify routes through the plurality of switch nodes; flow detect logic, coupled with the set of ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory; and node route logic, coupled with the flow detect logic, the route table memory and the set of ports, which monitors frames received by the set of ports to route a received frame for transmission to a port in the set of ports, the node route logic determining whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data; wherein the default location includes a default port and wherein the node route logic on the respective switch nodes forwards the received frame for transmission on the default port in the set of ports when the switch route table does not include switch route data for the identifying tag.

Claim 41

A network switch, comprising: a plurality of switch nodes; a first set of communication links, communication links in the first set coupled between switch nodes in the plurality of switch nodes internal to the network switch; a second set of communication links, communication links in the second set comprising network links external to the network switch; the respective switch nodes in the plurality of switch nodes including a set of ports connected to respective communication links in either the first set of communication links or the second set of communication links, the set of ports having more than two members, and the ports in the set including respective medium access control logic for a network protocol; route table memory having a set of accessible locations for storing switch route data which specify routes through the plurality of switch nodes; flow detect logic, coupled with the set of ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory; and node route logic, coupled with the flow detect logic, the route table memory and the set of ports, which monitors frames received by the set of ports to route a received frame for transmission to a port in the set of ports, the node route logic determining whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data; wherein the default location includes a default port and wherein the node route logic on the respective switch nodes forwards the received frame for transmission on the default port in the set of ports when the switch route table does not include switch route data for the identifying tag.

Claim 42

The network switch of claim 36 , wherein the network protocol for ports in the set of ports on the respective switch nodes comprises a connectionless protocol.

Claim 43

The network switch of claim 36 , wherein the network protocol for ports in the set of ports on the respective switch nodes comprises an Ethernet protocol.

Claim 44

The network switch of claim 38 , Wherein the Ethernet protocol comprises a full duplex protocol.

Claim 45

The network switch of claim 36 , wherein ports in the set of ports on the respective switch nodes include medium independent interfaces for the network protocol.

Claim 46

The network switch of claim 36 , wherein the default port is coupled to a route to a multi-protocol, network route processor at which switch route data is generated.

Claim 47

The network switch of claim 36 , logic on the respective switch nodes to receive switch route data from a remote system for a particular identifying tag, to store the switch route data in the route table memory in association with the particular identifying tag, and to block frames having the particular identifying tag until notification is received that it is clear to forward frames having the particular identifying tag, and after notification is received that it is clear to forward frames having the particular identifying tag, forward frames having the particular identifying tag according to the switch route data.

Claim 48

A network switch, comprising: a plurality of switch nodes; a first set of communication links, communication links in the first set coupled between switch nodes in the plurality of switch nodes internal to the network switch, a second set of communication links, communication links in the second set comprising network links external to the network switch, the respective switch nodes in the plurality of switch nodes including a set of ports connected to respective communication links in either the first set of communication links or the second set of communication links, the set of ports having more than two members, and the ports in the set including respective medium access control logic for a network protocol, route table memory having a set of accessible locations for storing switch route data which specify routes through the plurality of switch nodes; flow detect logic, coupled with the set of Ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory; node route logic, coupled with the flow detect logic, the route table memory and the set of ports, which monitors frames received by the set of ports to route a received frame for transmission to a port in the set of ports, the node route logic determining whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data; wherein the node route logic on the respective switch nodes forwards the received frame for transmission on a default port in the set of ports when the route table memory does not include switch route data for the identifying tag; the network switch node further including logic on the respective switch nodes to receive switch route data from a remote system for a particular identifying tag, to store the switch route data in the route table memory in association with the particular identifying tag, and to block frames having the particular identifying tag until notification is received that it is clear to forward frames having the particular identifying tag, and after notification is received that it is clear to forward frames having the particular identifying tag, forward frames having the particular identifying tag according to the switch route data.

Claim 49

A network switch, comprising: a plurality of switch nodes; a first set of communication links, communication links in the first set coupled between switch nodes in the plurality of switch nodes internal to the network switch, a second set of communication links, communication links in the second set comprising network links external to the network switch, the respective switch nodes in the plurality of switch nodes including a set of ports connected to respective communication links in either the first set of communication links or the second set of communication links, the set of ports having more than two members, and the ports in the set including respective medium access control logic for a network protocol, route table memory having a set of accessible locations for storing switch route data which specify routes through the plurality of switch nodes; flow detect logic, coupled with the set of Ports, which monitors frames received by the set of ports and generates an identifying tag for use in accessing the route table memory; node route logic, coupled with the flow detect logic, the route table memory and the set of ports, which monitors frames received by the set of ports to route a received frame for transmission to a port in the set of ports, the node route logic determining whether the received frame includes a switch route field indicating a port in the set of ports, and if the received frame includes a switch route field, updates the switch route field, and forwards the received frame with the updated switch route field to the port indicated by the switch route field, and if the received frame does not include a switch route field, accesses the route table memory using the identifying tag generated in the flow detect logic to retrieve switch route data indicating a port in the set of ports, adds a switch route field to the received frame, and forwards the received frame with the switch route field to the port indicated by the switch route data; wherein the node route logic on the respective switch nodes forwards the received frame for transmission on a default port in the set of ports when the route table memory does not include switch route data for the identifying tag; the network switch node further including logic on the respective switch nodes to receive switch route data from a remote system for a particular identifying tag, to store the switch route data in the route table memory in association with the particular identifying tag, and to block frames having the particular identifying tag until notification is received that it is clear to forward frames having the particular identifying tag, and after notification is received that it is clear to forward frames having the particular identifying tag, forward frames having the particular identifying tag according to the switch route data.

Claim 50

The network switch of claim 43 , wherein the default port is coupled to a route to a multi-protocol, network route processor at which switch route data is generated.

Claim 51

The network switch of claim 39 , wherein the flow detect logic on the respective switch nodes comprises: logic which computes a plurality of hash values in response to respective sets of control fields in a received frame, where the respective sets of control fields correlate with respective network frame formats; and logic which determines a particular network frame format for a received frame, and selects one of the plurality of hash values as the identifying tag in response to the particular network frame format.

Claim 52

The network switch of claim 45 , wherein the hash values comprise pseudo-random codes.

Claim 53

The network switch of claim 36 , wherein the flow detect logic on the respective switch nodes comprises: logic which computes a hash value in response to set of control fields in a received frame, where the set of control fields correlates with a network frame format, and applies the hash value as the identifying tag.

Claim 54

The network switch of claim 47 , wherein the hash value comprises a pseudo-random code.

Claim 55

The network switch of claim 36 , wherein the network protocol for ports in the set of ports on the respective switch nodes comprises an Ethernet protocol, specified for operation at 100 Megabits per second or higher.

Claim 56

The network switch of claim 49 , wherein the Ethernet protocol comprises a full duplex protocol.

Claim 57

The network switch of claim 36 , wherein the MAC logic for ports in the set of ports on the respective switch nodes executes the same network protocol for all ports in the set of ports.

Claim 58

The network switch of claim 36 , wherein ports in the set of ports on the respective switch nodes include medium independent interfaces for the network protocol, the medium independent interfaces defining a particular bus configuration, and further include connectors coupled to the medium independent interfaces adapted to receive cables configured according to the particular bus configuration.