Multiplex communications – Pathfinding or routing
Reexamination Certificate
2004-03-29
2009-06-23
Chan, Wing F (Department: 2419)
Multiplex communications
Pathfinding or routing
C370S254000
Reexamination Certificate
active
07551599
ABSTRACT:
Routing tables of OSI layer-3 network elements are modified in order to enable entry to a RPR subnet at different entry points. This enables virtual tunnels or routing paths to utilize all existing entry links to the RPR subnet and to minimize cost factors, such as the number of RPR spans required to traverse the RPR subnet from the entry point to a destination RPR node. The routing tables of RPR subnet elements are modified, such that traffic leaving different elements but destined for the same network location outside the RPR subnet may have individualized RPR exit nodes. The respective RPR exit points for the network elements are chosen to minimize cost factors, such as the number of RPR spans required to reach the exit node from each RPR node.
REFERENCES:
patent: 3411507 (1968-11-01), Wingrove
patent: 4535785 (1985-08-01), Van den Honert et al.
patent: 4573481 (1986-03-01), Bullara
patent: 4602624 (1986-07-01), Naples et al.
patent: 4608985 (1986-09-01), Crish et al.
patent: 4628942 (1986-12-01), Sweeney et al.
patent: 4649936 (1987-03-01), Ungar et al.
patent: 4702254 (1987-10-01), Zabara
patent: 4739764 (1988-04-01), Lue et al.
patent: 4867164 (1989-09-01), Zabara
patent: 4962751 (1990-10-01), Krauter
patent: 5025807 (1991-06-01), Zabara
patent: 5188104 (1993-02-01), Wernicke et al.
patent: 5199430 (1993-04-01), Fang et al.
patent: 5205285 (1993-04-01), Baker, Jr.
patent: 5215086 (1993-06-01), Terry, Jr. et al.
patent: 5263480 (1993-11-01), Wernicke et al.
patent: 5282468 (1994-02-01), Klepinski
patent: 5292344 (1994-03-01), Douglas
patent: 5299569 (1994-04-01), Wernicke et al.
patent: 5335657 (1994-08-01), Terry, Jr. et al.
patent: 5423872 (1995-06-01), Cigaina
patent: 5540730 (1996-07-01), Terry, Jr. et al.
patent: 5540734 (1996-07-01), Zabara
patent: 5571150 (1996-11-01), Wernicke et al.
patent: 5690691 (1997-11-01), Chen et al.
patent: 5707400 (1998-01-01), Terry, Jr. et al.
patent: 5716385 (1998-02-01), Mittal et al.
patent: 5755750 (1998-05-01), Petruska et al.
patent: 5836994 (1998-11-01), Bougeois
patent: 6026326 (2000-02-01), Bardy
patent: 6083249 (2000-07-01), Familoni
patent: 6091992 (2000-07-01), Bourgeois et al.
patent: 6097984 (2000-08-01), Douglas
patent: 6104955 (2000-08-01), Bourgeois
patent: 6205359 (2001-03-01), Boveja
patent: 6205488 (2001-03-01), Casey et al.
patent: 6275493 (2001-08-01), Morris et al.
patent: 6304575 (2001-10-01), Carroll et al.
patent: 6314110 (2001-11-01), Chin et al.
patent: 6466985 (2002-10-01), Goyal et al.
patent: 6507577 (2003-01-01), Mauger et al.
patent: 6510141 (2003-01-01), Ramfelt et al.
patent: 6522627 (2003-02-01), Mauger
patent: 6604136 (2003-08-01), Chang et al.
patent: 6628624 (2003-09-01), Mahajan et al.
patent: 6760775 (2004-07-01), Anerousis et al.
patent: 6765921 (2004-07-01), Stacey et al.
patent: 6778494 (2004-08-01), Mauger
patent: 6778496 (2004-08-01), Meempat et al.
patent: 6886043 (2005-04-01), Mauger et al.
patent: 6952395 (2005-10-01), Manoharan et al.
patent: 6952397 (2005-10-01), Mor et al.
patent: 6956820 (2005-10-01), Zhu et al.
patent: 6992975 (2006-01-01), Daniel et al.
patent: 7035279 (2006-04-01), Bruckman
patent: 7042846 (2006-05-01), Bauer
patent: 7161899 (2007-01-01), Limaye et al.
patent: 7180887 (2007-02-01), Schwaderer et al.
patent: 7197008 (2007-03-01), Shabtay et al.
patent: 7212490 (2007-05-01), Kao et al.
patent: 7260097 (2007-08-01), Casey
patent: 7483399 (2009-01-01), Zelig et al.
patent: 2001/0032271 (2001-10-01), Allen
patent: 2002/0024974 (2002-02-01), Karagiannis et al.
patent: 2002/0118700 (2002-08-01), Bruckman
patent: 2002/0176371 (2002-11-01), Behzadi
patent: 2002/0176450 (2002-11-01), Kong et al.
patent: 2003/0009594 (2003-01-01), McElligott
patent: 2003/0074469 (2003-04-01), Busi et al.
patent: 2003/0103449 (2003-06-01), Barsheshet et al.
patent: 2003/0118041 (2003-06-01), Fontana et al.
patent: 2003/0147345 (2003-08-01), Takagi et al.
patent: 2003/0147352 (2003-08-01), Ishibashi et al.
patent: 2003/0152025 (2003-08-01), Anderson et al.
patent: 2003/0154315 (2003-08-01), Sultan et al.
patent: 2003/0185217 (2003-10-01), Ganti et al.
patent: 2003/0227919 (2003-12-01), Zelig et al.
patent: 2004/0022268 (2004-02-01), Busi et al.
patent: 2004/0109408 (2004-06-01), Mesh et al.
patent: 2004/0170184 (2004-09-01), Hashimoto
patent: 2004/0202171 (2004-10-01), Hama
patent: 2004/0208554 (2004-10-01), Wakai et al.
patent: 2005/0010685 (2005-01-01), Ramnath et al.
patent: 2005/0226265 (2005-10-01), Takatori
patent: 2005/0249233 (2005-11-01), Akaba et al.
patent: 2006/0109802 (2006-05-01), Zelig et al.
patent: 2007/0268821 (2007-11-01), Levit et al.
patent: 2007/0268915 (2007-11-01), Zelig et al.
patent: WO 01/10375 (2001-02-01), None
Moy, “OSPF”, Version 2, published as Request for Comments (RFC) 2328 of the Internet Engineering Task Force (IETF) Network Working Group, Apr. 1998.
Herrera, et al., “A Framework for IP over Packet Transport Rings”, (Internet Draft, draft-ietf-iporprframework-00).
Rosen, et al., in Request for Comments (RFC) 3031 of the Internet Engineering Task Force (IETF), entitled: “Multiprotocol Label Switching Architecture”, Jan. 2001. (Available at: www.ietf.org/rfc/html).
D. Tsiang et al., Request for Comments (RFC) Draft Entitled: “Encapsulation Methods for transport of layer 2 Frames over MPLS”, May 2001. (Available at: search.ietf.org/internet-drafts/draft-martini-12circuit-emcap-mpls-02.txt).
Martine, et al., in an IETF Draft Entitled: “Encapsulation Methods for transport of layer 2 Frames over MPLS”, May 2001. (Available at: search.ietf.org/internet-drafts/draft-martine-12circuit-encap-mpls-02.txt.).
Martini, et al., Internet Draft, entitled: “Transport of Layer 2 Frames over MPLS”, May 2001. (Available at: search.ietf.org/internet-drafts/draft-martini-12circuit-mpls-06.txt.).
Malkin, G., “RIP Version 2”, RFC 2453, Nov. 1998, pp. 1-39.
Finlayson, R. et al., “A Reverse Address Resolution Protocol”, RFC 903, Jun. 1984, pp. 1-5.
Bradley, et al., in IETF RFC 1490, “Multiprotocol Interconnect over Frame Relay”, Jul. 1993.
Baker, et al., in IETF RFC 1638, “PPP Bridging Control Protocol (BCP)”, Jun. 1994.
Christensen, in IETF draft “MPLS Multicast over Ethernet” (draft-jagd-mpls-mcast-eth-00.text, 2001).
Mamakos, et al, “A Method for Transmitting PPP Over Ethernet (PPPoE)”, in IETF RFC 2516, Feb. 1999.
Sajassi, et al., “L2VPN Interworking” (draft-sajassi-12vpn-interworking-01.txt, Mar. 2003).
Marc Lasserre, et al., “Virtual Private LAN Services Over MPLS” (draft-laserre-vkompella-ppvpn-vpls-01.txt), Sep. 2002.
Deering, RFC 1112, “Host Extensions for IP Multicasting”, Aug. 1989.
T. Senevirathne, “Virtual pirvate LAN Service (VPLS) Solution Using GRE Based IP Tunnels”, (draft-tsenevir-gre-vpls-00.txt), Feb. 2002.
Prayson Pate, et al., “Framework for Pseudo wire Emulation Edge-to-Edge (PWSE3)”, (draft-ietf-pwe3-fraemwork-01.txt), Jun. 2002.
W. Augustyn, et al., “Requirements for Virtual Private LAN Services” (draft-datz-yeung-pspf-traffic-06.txt), Oct. 2001.
Katz, et al., “Traffic Engineering Extension ot OSPF”, (draft-katz-yeung-ospf-traffic-0t.txt), Oct. 2001.
Li, et al., “IS-IS Extensions For Traffic Engineering”, (published as draft-ietf-isis-traffic-04.txt), Aug. 2001.
Plummer, D., “An Ethernet address Resolution Protocol”, RFC 826, Nov. 1982, pp. 1-9.
Agmon Gideon
Levit Alex
Menahemi Zvika
Solomon Ronen
Chan Wing F
Corrigent Systems Ltd.
Husch Blackwell Sanders LLP Welsh & Katz
Jones Prenell P
LandOfFree
Layer-3 network routing with RPR layer-2 visibility does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Layer-3 network routing with RPR layer-2 visibility, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Layer-3 network routing with RPR layer-2 visibility will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4118486