Re: [mpls] Concerns about draft-kompella-mpls-special-purpose-labels-02

Eric Rosen <erosen@cisco.com> Mon, 25 March 2013 14:55 UTC

Return-Path: <erosen@cisco.com>
X-Original-To: mpls@ietfa.amsl.com
Delivered-To: mpls@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 62EBB11E80E3 for <mpls@ietfa.amsl.com>; Mon, 25 Mar 2013 07:55:46 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.599
X-Spam-Level:
X-Spam-Status: No, score=-10.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id ihENrZXW55ty for <mpls@ietfa.amsl.com>; Mon, 25 Mar 2013 07:55:45 -0700 (PDT)
Received: from mtv-iport-1.cisco.com (mtv-iport-1.cisco.com [173.36.130.12]) by ietfa.amsl.com (Postfix) with ESMTP id BBA0811E80C5 for <mpls@ietf.org>; Mon, 25 Mar 2013 07:55:45 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=3235; q=dns/txt; s=iport; t=1364223345; x=1365432945; h=to:cc:subject:in-reply-to:reply-to:date:message-id:from; bh=0rgb4ugufHvNyB8/nFnGprTBcS39NA3tS2CrJXXMYPA=; b=ivai4xEmYhgoZ3RjJiaG69cuXo+cwwbgYf/I0vJIPDyLyZykqWqQjzIb AEU83PGb0YEDB/hhPHDVgG/fDsTKmTUeP426K1FQFCiqrI1iaSjOTI/YQ BskKh6J3u4iM6YY0vsJbqDjRZULoFAp9NEaiFxQE+9RwGe6yieSQpAU6r M=;
X-IronPort-AV: E=Sophos;i="4.84,905,1355097600"; d="scan'208";a="73568843"
Received: from mtv-core-3.cisco.com ([171.68.58.8]) by mtv-iport-1.cisco.com with ESMTP; 25 Mar 2013 14:55:45 +0000
Received: from erosen-linux.cisco.com (erosen-linux.cisco.com [161.44.70.34]) by mtv-core-3.cisco.com (8.14.5/8.14.5) with ESMTP id r2PEtije017084 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Mon, 25 Mar 2013 14:55:45 GMT
Received: from erosen-linux (localhost.localdomain [127.0.0.1]) by erosen-linux.cisco.com (8.13.8/8.13.8) with ESMTP id r2PEthYG022046; Mon, 25 Mar 2013 10:55:44 -0400
To: Loa Andersson <loa@pi.nu>
In-reply-to: Your message of Mon, 25 Mar 2013 10:56:14 +0100. <51501F3E.2010400@pi.nu>
Date: Mon, 25 Mar 2013 10:55:43 -0400
Message-ID: <22045.1364223343@erosen-linux>
From: Eric Rosen <erosen@cisco.com>
Cc: mpls@ietf.org, draft-kompella-mpls-special-purpose-labels-02@tools.ietf.org
Subject: Re: [mpls] Concerns about draft-kompella-mpls-special-purpose-labels-02
X-BeenThere: mpls@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
Reply-To: erosen@cisco.com
List-Id: Multi-Protocol Label Switching WG <mpls.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/mpls>, <mailto:mpls-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/mpls>
List-Post: <mailto:mpls@ietf.org>
List-Help: <mailto:mpls-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/mpls>, <mailto:mpls-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 25 Mar 2013 14:55:46 -0000

Loa> However there is one (maybe two) things in the draft that is a little
Loa> more urgent than the extension of the special purpose label space.

Loa> 1. the renaming of "reserved labels" to "special purpose labels", to
Loa>    align with how IANA uses the word "reserved".

Loa> 2. The procedures to deprecate and retire special purpose labels.

What is the urgency?

Loa> if you find a special purpose label that you don't recognize you should
Loa> silently drop that packet. So a packet with an unrecognized extension
Loa> label should not get into the hashing at all.

If an unrecognized label rises to the top of the label stack, the packet
should be dropped.  However, I don't think there's any requirement for a
router to drop a packet just because there's an unrecognized special purpose
label somewhere in the stack.  So if hashing is done on the entire stack, I
think Pablo is right that labels from the extended special purpose label
space will get into the hash.

Whether that really makes any difference is another matter.  

Pablo> This will have the effect that current implementations will add
Pablo> unintended entropy when it sees these labels.

Are there specific scenarios in which packets that should stay in order can get
different special purpose labels pushed on their stacks, but cannot get
different dynamically assigned labels pushed on their stacks?

Loa> I'd really would like to allocate 0-1023 after 15 for the extended
Loa> special purpose

How about 0-63?  Or 0-255?  

If the WG were to decide that Pablo's point is valid, one could deal with it
by treating several of the currently unused special purpose labels (I think
there are nine available) as extension labels, each identifying a new 4-bit
extended special purpose label space.  That scheme would satisfy Pablo's
criteria, but would not require more than two label stack entries to
represent any of the special purpose labels.  (I guess each such label space
would have to assign 7 as the entropy label.)

I'm not advocating this scheme, but I do think it is better than using the
cardinality of a sequence of 15's to identify a particular special purpose
label space ;-)

With regard to Jeff's suggestion to just expand the special purpose label
space by several bits, I think the problem is the following.  There are
bound to be routers in the network that do not know that 17, say, is now a
special purpose label.  Such routers may bind dynamically 17 to a FEC or
tunnel.  This will add an exciting bit of unpredictability to the handling
of packets carrying that label.

Jeff> Plenty of routers exist that are unwilling to look at a label stack
Jeff> deeper than 3..5 labels.

I'm guessing that "unwilling to look at" means that the high speed memory
used to hold the packet header cannot hold more than 3 to 5 labels.  This
would only be a problem for a P router if it had to interpret (in the fast
path) an extended special purpose label and 2-4 regular labels (or a couple
of special purpose labels) in order to dispatch the packet properly.  It
might be interesting to examine such scenarios, if someone can present them
without getting overly emotional about it ;-)