[Idr] Re: Revised text on how to construct the AS path info

Paul Jakma <paul@clubi.ie> Wed, 12 October 2005 08:19 UTC

Received: from localhost.localdomain ([127.0.0.1] helo=megatron.ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1EPbpx-00051H-5Z; Wed, 12 Oct 2005 04:19:45 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1EPbpv-000512-5I for idr@megatron.ietf.org; Wed, 12 Oct 2005 04:19:43 -0400
Received: from ietf-mx.ietf.org (ietf-mx [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id EAA04791 for <idr@ietf.org>; Wed, 12 Oct 2005 04:19:40 -0400 (EDT)
Received: from hibernia.jakma.org ([212.17.55.49] ident=[U2FsdGVkX1+kfFc9ET8W3p1R0T0DlUvJoBLqWq8Lf4Y=]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1EPc0B-00026t-W9 for idr@ietf.org; Wed, 12 Oct 2005 04:30:20 -0400
Received: from sheen.jakma.org (sheen.jakma.org [212.17.55.53]) by hibernia.jakma.org (8.13.1/8.13.1) with ESMTP id j9C8J9FJ028453; Wed, 12 Oct 2005 09:19:15 +0100
Date: Wed, 12 Oct 2005 09:20:51 +0100
From: Paul Jakma <paul@clubi.ie>
X-X-Sender: paul@sheen.jakma.org
To: Enke Chen <enkechen@cisco.com>
In-Reply-To: <434C66AC.7080506@cisco.com>
Message-ID: <Pine.LNX.4.63.0510120828570.3396@sheen.jakma.org>
References: <200510071641.j97GfgG21459@merlot.juniper.net> <Pine.LNX.4.63.0510100013110.3396@sheen.jakma.org> <434ABA2C.1070608@cisco.com> <434C66AC.7080506@cisco.com>
Mail-Copies-To: paul@hibernia.jakma.org
X-NSA: al aqsar jihad musharef jet-A1 avgas ammonium qran inshallah allah al-akbar martyr iraq saddam hammas hisballah rabin ayatollah korea vietnam revolt mustard gas british airways washington peroxide cool
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset="US-ASCII"; format="flowed"
X-Virus-Scanned: ClamAV version 0.87, clamav-milter version 0.87 on hibernia.jakma.org
X-Virus-Status: Clean
X-Spam-Score: 0.0 (/)
X-Scan-Signature: cd26b070c2577ac175cd3a6d878c6248
Cc: idr@ietf.org
Subject: [Idr] Re: Revised text on how to construct the AS path info
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Inter-Domain Routing <idr.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/idr>
List-Post: <mailto:idr@ietf.org>
List-Help: <mailto:idr-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=subscribe>
Sender: idr-bounces@ietf.org
Errors-To: idr-bounces@ietf.org

Hi Enke,

On Tue, 11 Oct 2005, Enke Chen wrote:

> Hi, folks:
>
> Attached is the revised text on how to construct the AS path information.
>
> Please comment if you see any issue.

Seems acceptable to me[1].

The issue of what to do if we detect an OLD speaker has done 
aggregation is still open though:

- If AGGREGATOR does not contain AS_TRANS then:
 	- an OLD speaker, which tries to include unknown attributes
           of aggregated routes in aggregates, has aggregated the
           route
 	  (these kinds of speakers are rare apparently?)

 	- NEW_AGGREGATOR should then be ignored (I believe you will
           be specifying this in a new revision)

This implies though that NEW_AS_PATH is *also* 'stale' and therefore 
the merging method will not be appropriate. I'd suggest at least:

- Also ignore NEW_AS_PATH if NEW_AGGREGATOR is ignored
 	- has an issue in what do about AS_TRANS's in the 2-byte path
 	  - just remove it? (Section 7 mentions risks with
             aggregates, as you pointed out to me privately)

This seems far more appropriate than just merging AS_PATH and 
NEW_AS_PATH given that doing so would likely replace the aggregate's 
AS_SET information with completely different information from a stale 
NEW_AS_PATH, or possibly fail to include /any/ portion of the 2-byte 
path in the merged path.

(For in such a case the path length of the NEW_AS_PATH no longer 
would have any strong correlation to the path length of any trailing 
portion of the OLD AS_PATH, so the method to determine which part is 
'leading' would produce a meaningless result - eg, it might indicate 
the AS_PATH has /no/ leading portion at all, or even a 'negative' 
leading portion ;) ).

It's still sufficiently simple given that this condition will likely 
be rare and the draft is willing to live with uncommon risks, 
particulary wrt aggregation.

E.g: move the text about ignoring NEW_AGGREGATOR to /before/ the text 
about NEW_AS_PATH and make the text concerning AS_PATH/NEW_AS_PATH be 
something like:

- if NEW_AGGREGATOR was present but has been ignored:
 	- ignore NEW_AS_PATH
 	- just strip AS_TRANS from the 2-byte AS_PATH and form the
           4-byte PATH directly from the result
- else
 	- perform the merging process (i.e. the updated text you
           posted)

The risks could be mitigated better, but with a more involved process 
of course.

> -- Enke

1. Though, ideally, I'd prefer to see the NEW speaker actually check 
the 2 paths make sense against each other, given the speaker doing 
the merging is the only speaker who could detect any such 
inconsistencies. After merging, the information will be lost. Also, 
the implementation report strongly suggests that at least one of the 
implementations /does/ attempt to detect inconsistencies... ;)

regards,
-- 
Paul Jakma	paul@clubi.ie	paul@jakma.org	Key ID: 64A2FF6A
Fortune:
"The four building blocks of the universe are fire, water, gravel and vinyl."
 		-- Dave Barry

_______________________________________________
Idr mailing list
Idr@ietf.org
https://www1.ietf.org/mailman/listinfo/idr