| 摘要 |
<p>A Layered Network system may provide varying cost from order NlogN low-cost networks to completely-routing, fully-layered networks with cost of order Nlog3N. Layered networks are composed of switches and point-to-point connections between them. These networks establish connections from requestors to responders by relaying ''requests'' through the switches. Each switch has built-in control logic to route requests and responses. The switch setting is determined using the comparison of the request with the request's current location in the network, and with locally competing requests. To provide distributed routing without a centralized controller, each switch routes the requests using only the information contained in the requests that switch handles. The switch setting is remembered in order to route the responses on the same paths as the associated requests, but in the reverse direction.</p> |
