System for adaptively routing data in switching network wherein source node generates routing message identifying one or more routes form switch selects
First Claim
Patent Images
1. A system for routing a data message from a first node, via a network of switches each having a plurality of ports, to a second node, comprising:
- means in the first node for generating a routing message identifying one or more selected paths from among all possible paths via which the data message can be routed to a second node thereby setting a degree of adaptivity associated with the routing of the data message between nodes, the routing message having a plurality of bits which correspond to the plurality of ports;
means in the first node for transmitting the routing message and data message to a switch in a first stage of the network;
means in each switch for selecting, from among the one or more selected paths identified in the routing message, an available path; and
means in each switch for transmitting the data message and routing message to the second node via the path.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for adaptive routing of messages in a computer network. The method provides adaptive source routing by generating at a source node a routing message describing a plurality of allowable paths via which data message can reach a desired destination. The data message and the routing message are sent by the source to a first switch, and the routing message is evaluated by control logic to determine if an available, allowable path exists. If so, the data message and routing message are sent via that path to the destination.
-
Citations
20 Claims
-
1. A system for routing a data message from a first node, via a network of switches each having a plurality of ports, to a second node, comprising:
-
means in the first node for generating a routing message identifying one or more selected paths from among all possible paths via which the data message can be routed to a second node thereby setting a degree of adaptivity associated with the routing of the data message between nodes, the routing message having a plurality of bits which correspond to the plurality of ports; means in the first node for transmitting the routing message and data message to a switch in a first stage of the network; means in each switch for selecting, from among the one or more selected paths identified in the routing message, an available path; and means in each switch for transmitting the data message and routing message to the second node via the path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for routing a data message from a first node to a second node via a multi-stage switching network, comprising:
-
generating in the first node a routing message describing one or more routes via which the data message can travel from the first node to the second node thereby setting a degree of adaptivity associated with the routing of the data message between nodes; sending the data message and the routing message to a first switch that is the first switch of each of the one or more routes, the routing message having a plurality of bits which correspond to a plurality of ports of the switch; evaluating, at the first switch, which of the one or more routes are available; and sending the message to the second node via one or more switches of the available routes. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification