Data path provisioning in a reconfigurable data network

Details Data path provisioning in a reconfigurable data network Data path provisioning in a reconfigurable data network

2003-01-16

2008-09-16

Ngo, Ricky (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S252000, C370S255000, C370S401000

Reexamination Certificate

active

07426186

ABSTRACT:
A method for data path provisioning in a reconfigurable data network is disclosed. A data path between a source IP router and a destination IP router is determined taking into account the IP-subnets of the network interfaces of the IP routers included in the path. In one embodiment, the requirement that two IP routers can send packets via their connected interface if and only if the two interfaces are on the same subnet (i.e., the subnet constraint) is completely honored during the data path determination. In another embodiment, the data path is determined while allowing some number of violations of the subnet constraint. A transform network graph is computed and is used to determine the data path taking into account the IP-subnets.

REFERENCES:
patent: 7002924 (2006-02-01), Braun et al.
patent: 2002/0004843 (2002-01-01), Andersson et al.
patent: 2002/0042274 (2002-04-01), Ades
patent: 2002/0141351 (2002-10-01), Maltz et al.
W. Richard Stevens, 1994, TCP/IP Illustrated, vol. 1, Addison-Wesley, pp. 130-138.
Alpar Juttner et al, 2001, Langrange Relaxation Based Method for the QoS Routing Problem, IEEE Infocom, entire reference.
Alpar Juttner et al, “Lagrange Relaxation Based Method for the QoS Routing Problem,” IEEE Infocom, 2001.
S. Acharya et al., “Architecting Self-Tuning Optical Networks,”European Conference on Optical Communication, 2002.
M. Kodialam and T.V. Lakshman, “Integrated Dynamic IP and Wavelength Routing in IP over WDM Networks,”IEEE infocom, 2001.
S. Salsano et al., “Off-line Configuration of a MPLS over WDM Network under Time-Varying Offered Traffic,”IEEE Infocom, 2002.
D. Katz, D. Yeung and K. Kompella, “Traffic Engineering Extensions to OSPF,” Version Draft, Internet Engineering Task Force (IETF), Internet Draft, Oct. 2002.
A. Gencata and B. Mukherjee, “Virtual-Topology Adaptation for WDM Mesh Networks Under Dynamic Traffic,”IEEE Infocom, 2002.
S. Chen and K. Nahrstedt, “On finding multi-constrained paths,”ICC, 1998.
D. Awduche et al., “RSVP-TE: Extensions to RSVP for LSP Tunnels,” Internet Engineering Task Force (IETF), Request for Comments: 3209, Dec. 2001.
User Network Interface (UNI) 1.0 Signaling Specification of the Optical Internetworking Forum (OIF), Oct. 1, 2002.

Affiliated with

Also associated with

Rating

Data path provisioning in a reconfigurable data network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data path provisioning in a reconfigurable data network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data path provisioning in a reconfigurable data network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3985204