[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [RRG] Geographic aggregation-based routing
- To: HeinerHummel@aol.com
- Subject: Re: [RRG] Geographic aggregation-based routing
- From: "William Herrin" <bill@herrin.us>
- Date: Sat, 12 Jul 2008 15:02:34 -0400
- Cc: rrg@psg.com
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version :content-type:content-transfer-encoding:content-disposition :references:x-google-sender-auth; b=gOata030kzv8cbtntwE8HMHUpnHtEKWqcRYOgaUyNNm4sTNwIyF11GwaftVaqXmKCW gbVeYDY0VIPmCHRnH08AjP6H8gub5H0tQXyXS98mvw1Hnxd//z8Qz3NwKvhXGqQDrzUF Oylpo3dNuKxAFXBrBMB0tjWQs0sdcgGCJis5Q=
- In-reply-to: <be0.3aaab6a6.35aa365e@aol.com>
- References: <be0.3aaab6a6.35aa365e@aol.com>
On Sat, Jul 12, 2008 at 12:31 PM, <HeinerHummel@aol.com> wrote:
> In einer eMail vom 12.07.2008 18:16:25 Westeuropäische Normalzeit schreibt
> bill@herrin.us:
>
>>> http://bill.herrin.us/network/geoag-h1.gif.
>>
> >Okay, good. Now, based on the graph you just agreed to and the two FIB
> >tables you just agreed to, route a packet from node H to node A. The
> >path I compute is H->G->F->B->A. Do you get that path as well?
>
> Sure.
There is your error. You violated the permission constraint: F is not
a permitted node in the transit path between H and A. There is no
trail of green arrows from H to F. There is also no trail of green
arrows from A to F. Hence F is not permitted for a packet whose
addresses are H and A.
There is one permitted path from H to A: H->G->C->B->A. Each node in
that chain has a trail of green arrows leading to it from either H or
A. This designates permission.
Would you like to redraw your red arrows? Can you think of a
configuration of red arrows where you get *both* H->G->C->B->A *and*
D->C->G->F->E ?
-Bill
--
William D. Herrin ................ herrin@dirtside.com bill@herrin.us
3005 Crane Dr. ...................... Web: <http://bill.herrin.us/>
Falls Church, VA 22042-3004
--
to unsubscribe send a message to rrg-request@psg.com with the
word 'unsubscribe' in a single line as the message text body.
archive: <http://psg.com/lists/rrg/> & ftp://psg.com/pub/lists/rrg