Inter-FE MPLS LSP mesh network for switching and resiliency in SoftRouter architecture
View Patent ↗Multiprotocol Label Switching (MPLS) Label Switched Path (LSP) tunnels provide protection and a switching mechanism between forwarding elements (FEs) and a control element (CE) for control and data traffic in a SoftRouter network.
1. A method for routing, comprising:
encapsulating, upon arrival at an ingress forwarding element (FE), a data packet with a label associated with a pre-established tunnel, the pre-established tunnel connecting the ingress FE to an egress FE wherein an FE without any external link would neither be ingress nor egress node;
routing the data packet to the egress FE wherein upon failure of both the primary and secondary Label Switched Path (LSP), the elements may resort to the default layer 3 routing or layer 2 switching; and
removing the label from the data packet at the egress FE.
2. The method of claim 1 , further comprising:
switching the label at an intermediate FE.
3. The method of claim 1 , further comprising:
decrementing a time-to-live (TTL) in a header of the data packet at the egress FE.
4. The method of claim 1 , further comprising:
decrementing a time-to-live (TTL) in a header of the data packet at the ingress FE.
5. The method of claim 1 , further comprising:
performing a lookup to determine a port on the egress FE to send out the data packet.
6. The method of claim 1 , wherein the ingress FE and egress FE are part of a plurality of FEs in a topology, further wherein inter-FE tunnels connects any two FEs that each have at least one external link.
7. The method of claim 6 , wherein a control element (CE) has a tunnel for control traffic to each FE.
8. A tunnel-mesh network topology, comprising:
a plurality of forwarding elements (FEs) connected in a topology, an inter-FE pre-established tunnel connecting any two FEs that each have at least one external link, each inter-FE pre-established tunnel being for data traffic wherein an FE without any external link can neither be ingress nor egress node;
a control element (CE) having a tunnel for control traffic to each FE wherein upon failure of both the primary and secondary Label Switched Path (LSP), the elements may resort to the default layer 3 routing or layer 2 switching.
9. The tunnel-mesh network topology of claim 8 , wherein the interconnection of inter-FE tunnels in a full mesh simulates a behavior of a packet switching fabric of a router.
10. The tunnel-mesh network topology of claim 8 , wherein additional FEs and inter-FE tunnels are added to increase router capacity.
11. The tunnel-mesh network topology of claim 8 , wherein the tunnel is a primary tunnel and further comprising a backup tunnel between the CE and each FE.
12. The tunnel-mesh network topology of claim 8 , wherein the inter-FE tunnel is a primary inter-FE tunnel and further comprising a backup inter-FE tunnel between any two FEs that each have at least one external link.
13. The tunnel-mesh network topology of claim 8 , further comprising:
a discovery mechanism for determining the topology of the FEs.
14. The tunnel-mesh network topology of claim 8 , further comprising at least one additional CE.
15. A computer readable medium storing instructions for performing a method for routing, the method comprising:
encapsulating, upon arrival at an ingress forwarding element (FE), a data packet with a label associated with a pre-established tunnel, the pre-established tunnel connecting the ingress FE to an egress FE wherein an FE without any external link can neither be ingress nor egress node;
routing the data packet to the egress FE wherein upon failure of both the primary and secondary Label Switched Path (LSP), the elements may resort to the default layer 3 routing or layer 2 switching; and
removing the label from the data packet at the egress FE.
16. The computer readable medium of claim 15 , further comprising:
switching the label at an intermediate FE.
17. The computer readable medium of claim 15 , further comprising:
decrementing a time-to-live (TTL) in a header of the data packet at the egress FE.
18. The computer readable medium of claim 15 , further comprising:
performing a lookup to determine a port on the egress FE to send out the data packet.
19. The computer readable medium of claim 15 , wherein the ingress FE and egress FE are part of a plurality of FEs in a topology, further wherein inter-FE tunnels connects any two FEs that each have at least one external link.
20. The computer readable medium of claim 19 , wherein a control element (CE) has a primary and a backup tunnel for control traffic to each FE.