| 摘要 |
A method of routing packets across a packet switched network domain, comprising a multiplicity of nodes. Each node comprises an ingress interface and an egress interface. For each destination node a default and a detour branching are defined, each specifying a route to the destination node. For each two-edge connected node the default and detour branchings do not share a common ingress interface. Each node operates as an intermediate node receiving a packet at an ingress interface, identifying an egress interface based upon the ingress interface upon which the packet is received and the packet destination, forwarding the packet via that egress interface if the connected link is available and, if the connected link is not available, forwarding the packet via an alternative egress interface associated with said detour branching if the packet was received at an ingress interface associated with said default branching or dropping the packet if the packet was received at an ingress interface associated with said detour branching. |
| 主权项 |
1. A method of routing packets across a packet switched network domain, the network domain comprising a plurality of nodes, wherein the plurality of nodes includes a source node, a destination node, and one or more intermediate nodes, and wherein each node in the plurality of nodes comprises at least one ingress interface and at least one egress interface, the method comprising:
for the destination node, defining a default branching and a detour branching, each of which specifies a route from each node other than the destination node to the destination node; and performing the following at each node operating as an intermediate node for a packet flow being sent from the source node to the destination node, wherein each intermediate node in said plurality of nodes is a two-edge connected node in which the default branching and the detour branching do not share a common ingress interface, and wherein each two-edge connected node is connected to at least two adjacent nodes via a plurality of communication links:
receiving a packet at an ingress interface, wherein the packet is sent to a packet destination,identifying an egress interface based solely upon the ingress interface upon which the packet is received and the packet destination, without a requirement for a routing flag,forwarding the packet via the identified egress interface if a connected link connecting the intermediate node to an adjacent node coupled to the identified egress interface is available,if the connected link is not available, rerouting the packet via an alternative egress interface associated with the detour branching if the packet was received at an ingress interface associated with the default branching, andif the connected link is not available, dropping the packet if the packet was received at an ingress interface associated with the detour branching. |
