Re: [Idr] RFC 4893 - Question regarding AS-TRANS

Paul Jakma <paul@clubi.ie> Wed, 26 September 2007 10:27 UTC

Return-path: <idr-bounces@ietf.org>
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1IaU70-0001YT-05; Wed, 26 Sep 2007 06:27:22 -0400
Received: from [10.90.34.44] (helo=chiedprmail1.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1IaU6z-0001YO-7T for idr@ietf.org; Wed, 26 Sep 2007 06:27:21 -0400
Received: from hibernia.jakma.org ([212.17.55.49]) by chiedprmail1.ietf.org with esmtp (Exim 4.43) id 1IaU6y-0002KW-Fi for idr@ietf.org; Wed, 26 Sep 2007 06:27:21 -0400
Received: from [81.168.24.37] ([81.168.24.37]) (authenticated bits=0) by hibernia.jakma.org (8.14.1/8.14.1) with ESMTP id l8QAQoff027398 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Wed, 26 Sep 2007 11:27:03 +0100
Date: Wed, 26 Sep 2007 11:26:45 +0100
From: Paul Jakma <paul@clubi.ie>
X-X-Sender: paul@localhost.localdomain
To: Geoff Huston <gih@apnic.net>
Subject: Re: [Idr] RFC 4893 - Question regarding AS-TRANS
In-Reply-To: <46F98AE8.8050404@apnic.net>
Message-ID: <alpine.LFD.0.999.0709261029550.4699@localhost.localdomain>
References: <44ED058B21DF294ABE394CABE5C1B52101303890@EXCH-CLUSTER-03.force 10networks.com> <alpine.LFD.0.999.0709252004190.4699@localhost.localdomain> <46F98AE8.8050404@apnic.net>
Mail-Copies-To: paul@jakma.org
X-NSA: al aqsar fluffy jihad cute musharef kittens jet-A1 ear avgas wax ammonium bad qran dog inshallah allah al-akbar martyr iraq hammas hisballah rabin ayatollah korea revolt pelvix mustard gas x-ray british airways washington peroxide cool
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset="us-ascii"; format="flowed"
X-Greylist: Sender succeeded SMTP AUTH authentication, not delayed by milter-greylist-3.0 (hibernia.jakma.org [212.17.55.49]); Wed, 26 Sep 2007 11:27:04 +0100 (IST)
X-Virus-Scanned: ClamAV 0.91.2/4403/Wed Sep 26 08:09:09 2007 on hibernia.jakma.org
X-Virus-Status: Clean
X-Spam-Score: 0.0 (/)
X-Scan-Signature: c0bedb65cce30976f0bf60a0a39edea4
Cc: idr@ietf.org
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>
Errors-To: idr-bounces@ietf.org

On Wed, 26 Sep 2007, Geoff Huston wrote:

> This is performed by the NEW speaker when peering with an OLD speaker as a 
> substitute value for the 32 bit value.

Hmm, the draft doesn't say that. It's says NEW speakers can use 
AS_TRANS if they do not have a unique 2-bit ASN:

    However, this document does not assume that an Autonomous System with
    NEW speakers has to have a globally unique 2-octet AS number --
    AS_TRANS could be used instead (even if a multiple Autonomous System
    would use it).

Seems obvious that "<without> a globally unique 2-octet AS number" 
means to imply the AS does have a unique 4-byte one, doesn't quite 
say it. Something for a future respin to clarify :).

> I believe that this advice is inappropriate and that it is valid to 
> retain the 16 bit path and discard the AS4_PATH, with the side 
> effect that loop detection takes longer, but the essential 
> attribute of loop prevention is retained in this case.

If one throws away AS4_PATH, I fail to see how it is possible to then 
detect loops through ASes with ASNs > 65535, given you /know/ AS_PATH 
has been munged in some way by (likely) an OLD speaker.

It can not be assumed that AS_TRANS will be in the AS_PATH because 
this case will arise most likely where an OLD speaker has munged 
AS_PATH in some unknown way (unaware of AS4_PATH) or else, worse (but 
hopefully unlikely), buggy speakers (heightened possibility of this 
when deploying new features, like AS4).

So the options seem to be:

- 'Fix' by ensuring AS_PATH contains AS_TRANS, discarding AS4_PATH.

   - should prevent loops in 2-byte space
   - unclear what a NEW speaker downstream might do if it has to
     reconcile such a fixed AS_PATH (containing AS_TRANS) with
     a fresh AS4_PATH.
     - blackholes the route to any onward NEW ASes, at best.
     - but could trigger strange AS_PATH reconciliation (AS_TRANS in
       2-byte AS_PATH might be used as a marker to find the splicing
       point..).

- Generate a new AS_PATH that preserves all distinct ASNs in the
   AS_PATH and AS4_PATH (e.g. append latter), and so preserves
   loop-detection properties as much as possible

   - traffic engineering based on path-lengths/relationships may not
     work
   - still some risk of loops, simply cause we can't know exactly why
     AS_PATH got munged
   - But presuming AS_PATH is loop-free (from a 2-byte POV), and
     AS4_PATH wasn't modified, then this option should not introduce
     loops or blackholes.

- Discard the UPDATE

   - bit severe, but less risky than first option to my mind at
     moment.

regards,
-- 
Paul Jakma	paul@clubi.ie	paul@jakma.org	Key ID: 64A2FF6A
Fortune:
Internet outage

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