The Motonori Problem
Martha Steenstrup <msteenst@bbn.com> Wed, 25 November 1992 21:11 UTC
Received: from ietf.nri.reston.va.us by IETF.CNRI.Reston.VA.US id aa08960; 25 Nov 92 16:11 EST
Received: from CNRI.RESTON.VA.US by IETF.CNRI.Reston.VA.US id aa08956; 25 Nov 92 16:11 EST
Received: from PIZZA.BBN.COM by CNRI.Reston.VA.US id aa29188; 25 Nov 92 16:12 EST
Received: by PIZZA.BBN.COM id aa23648; 25 Nov 92 16:11 EST
Received: from pizza by PIZZA.BBN.COM id aa01743; 25 Nov 92 14:34 EST
To: murayama@angora.nc.u-tokyo.ac.jp
cc: motonori@kuis.kyoto-u.ac.jp, sone@hitachi-cable.co.jp, idpr-wg@bbn.com
Subject: The Motonori Problem
Date: Wed, 25 Nov 1992 15:31:57 -0500
Sender: ietf-archive-request@IETF.CNRI.Reston.VA.US
From: Martha Steenstrup <msteenst@bbn.com>
Message-ID: <9211251612.aa29188@CNRI.Reston.VA.US>
Hello Yuko, Within IDPR, one cannot directly express a source policy such as "use AD A as much as possible" nor can a route server confirm that it is obeying such a source policy. However, one can associate distance-related costs to intra-domain routes and achieve a similar result indirectly. In your example, suppose that the intra-domain paths X1-A1, X1-A2, and X1-A3 in AD A and intra-domain paths B1-Y1, B2-Y1, and B3-Y1, each have associated with them a cost directly proportional to distance between the entry and exit virtual gateways. This cost may be, for example, monetary or delay. Moreover, suppose that distance differences in your picture reflect those in the real network. If both of the following hold: (1) AD A and AD B advertise the distance-related costs as part of the transit policies that apply to their respective domains. (2) The source policy corresponding to the host in AD X and applied to communication with a host in AD Y requests minimization of the distance-related cost over the route. then a route server in AD X will automatically generate the "correct route" using SPF according to the advertised costs. Here the "correct" route is the one exhibiting the minimum distance-related cost. The route server in AD X will always know of the existence of the three separate virtual gateways connecting AD A and AD B, because these are alsways advertised as part of IDPR transit policies. However, if AD A or AD B does not advertise different costs for exiting through different virtual gateways as part of its transit policies, then the route server in AD X will not be able to determine which route is minimum-cost, based on information learned solely through IDPR. In this case, the route server would have to be able to obtain this cost information through some other mechanism (perhaps private communicate between domain administrators). Normally, however, we expect that domains will include most of their attributes in their advertised transit policies. So in your example, if there are different costs associated with the different intra-domain routes and if these costs are expected to be of interest to users of these routes, then they should be advertised in a domain's transit policies. If a source domain wants to make a route selection based upon criteria that are not advertised in transit policies, then it must be able to obtain this information through other means. m
- The Motonori Problem Martha Steenstrup
- Re: The Motonori Problem B.Kumar