IP Library › Granted Patent US 9,432,213
Granted Patent B2
US 9,432,213 · App. 12/151,684 · Granted Aug 30, 2016

IP forwarding across a link state protocol controlled ethernet network

Inventors: Paul Unbehagen (Apex, NC); David Allan (Ottawa, CA); Nigel Bragg (Weston Colville, GB)
Assignee: RPX Clearinghouse LLC
H04L12/4625H04L45/02H04L45/66
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,432,213
App. No.
12/151,684
Granted
Aug 30, 2016
Kind
B2
Abstract

Nodes on an Ethernet network run a link state protocol on the control plane and install shortest path forwarding state into their FIBs to allow packets to follow shortest paths through the network without requiring MAC header replacement at each hop through the network. When a node learns an IP address, it will insert the IP address into its link state advertisement to advertise reachability of the IP address to the other nodes on the network. Each node will add this IP address to its link state database. If a packet arrives at an ingress node, the ingress node will read the IP address, determine which node on the link state protocol controlled Ethernet network is aware of the IP address, and construct a MAC header to forward the packet to the correct node. The DA/VID of the MAC header is the nodal MAC of the node that advertised the IP address. Unicast and multicast IP forwarding may be implemented.

Claims (18)

1. A hybrid switching layer (L2)/network layer (L3) network, comprising:

a routing domain comprising a plurality of network layer forwarders and a switching domain,

the switching domain interconnecting network layer forwarders and end systems using Virtual Forwarding Entities (VFEs),

the switching domain implementing a plurality of virtual LAN segments, the plurality of virtual LAN segments including at least one of an addressed virtual LAN segment and an unaddressed virtual LAN segment, the at least one addressed virtual LAN segment being configured to interconnect a one VFE of the VFEs to at least one of a network layer forwarder and end system, and the at least one unaddressed virtual LAN segment being configured to interconnect VFEs within the switched domain.

2. The hybrid L2/L3 network of claim 1 , wherein the at least one unaddressed virtual LAN segment is further used to interconnect network layer forwarders with other network layer forwarders in the absence of a VFE for a community of interest including the interconnected network layer forwarders.

3. The hybrid L2/L3 network of claim 1 , wherein the at least one unaddressed virtual LAN segment is further used to interconnect network layer forwarders and end systems in the absence of a VFE for a community of interest including the network layer forwarders and end systems.

4. The hybrid L2/L3 network of claim 1 , wherein the at least one unaddressed virtual LAN segment is a single unaddressed virtual LAN segment.

5. The hybrid L2/L3 network of claim 1 , wherein the at least one addressed virtual LAN segment includes a plurality of addressed virtual LAN segments.

6. The hybrid L2/L3 network of claim 1 , wherein the at least one unaddressed virtual LAN segment interconnects a subset of all of the VFEs.

7. The hybrid L2/L3 network of claim 1 , wherein the at least one addressed virtual LAN segment corresponds to at least one of virtual bridges and physical LAN segments.

8. The hybrid L2/L3 network of claim 7 , wherein the virtual bridges interconnect the switching domain with one of the network layer forwarders and end systems.

9. The hybrid L2/L3 network of claim 8 , wherein the VFEs are used to perform network layer forwarding between the switching domain and the routing domain.

10. The hybrid L2/L3 network of claim 9 , wherein the switching domain includes a plurality of switching nodes, at least two of the plurality of switching nodes implementing the VFEs, and

wherein the at least two nodes that implement VFEs within the switching domain use information associated with routes in the network domain to populate switching node FIBs in the switching domain, so that when a packet arrives at a VFE, the VFE reads the network layer address and determines the appropriate forwarding action to forward the packet on a switched path through the switching domain to the network layer destination in the routing domain.

11. The hybrid L2/L3 network of claim 1 , wherein the switching domain comprises a plurality of nodes running a link state routing protocol to control population of forwarding state into forwarding information bases on the nodes in the switching domain, and wherein the link state routing protocol is used to transport network layer addresses between the nodes in the switching domain.

12. The hybrid L2/L3 network of claim 11 , wherein transporting network layer addresses between the nodes in the switching domain allows the nodes to learn which network layer addressed end systems are reachable via each of the other nodes on the network domain.

13. The hybrid L2/L3 network of claim 12 , wherein the nodes store network layer addresses associated with the network layer addressed end systems in link state databases, the stored network layer addresses being used to determine associations between the L2 and L3 network topology.

14. The hybrid L2/L3 network of claim 11 , wherein the switching domain is an Ethernet domain.

Assignments (10)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 054305/0505 →
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054244/0566 →
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054198/0029 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CLEARINGHOUSE LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 046485/0644 →
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 13, 2013
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 030604/0529 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027143/0717 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 8, 2008
From: UNBEHAGEN, PAUL; ALLAN, DAVID; BRAGG, NIGEL
To: NORTEL NETWORKS LIMITED
Reel/Frame 020966/0873 →
Continuity (2)
Provisional Application 61196738 · Dec 31, 2007
Related Publication 20090279536A1 · Nov 12, 2009