Re: [rrg] belated msg: further description of the recommendation process

"Flinck, Hannu (NSN - FI/Espoo)" <> Thu, 17 December 2009 11:36 UTC

Return-Path: <>
Received: from localhost (localhost []) by (Postfix) with ESMTP id 7D5DB3A693C for <>; Thu, 17 Dec 2009 03:36:11 -0800 (PST)
X-Virus-Scanned: amavisd-new at
X-Spam-Flag: NO
X-Spam-Score: -2.548
X-Spam-Status: No, score=-2.548 tagged_above=-999 required=5 tests=[AWL=0.050, BAYES_00=-2.599, HTML_MESSAGE=0.001]
Received: from ([]) by localhost ( []) (amavisd-new, port 10024) with ESMTP id tIgr5NkYSHyI for <>; Thu, 17 Dec 2009 03:36:10 -0800 (PST)
Received: from ( []) by (Postfix) with ESMTP id 2039F3A6924 for <>; Thu, 17 Dec 2009 03:36:09 -0800 (PST)
Received: from ([]) by ( with ESMTP id nBHBZpML003561 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=FAIL) for <>; Thu, 17 Dec 2009 12:35:51 +0100
Received: from ( []) by ( with ESMTP id nBHBZoXV017736 for <>; Thu, 17 Dec 2009 12:35:51 +0100
Received: from ([]) by with Microsoft SMTPSVC(6.0.3790.3959); Thu, 17 Dec 2009 12:35:49 +0100
X-MimeOLE: Produced By Microsoft Exchange V6.5
Content-class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: multipart/alternative; boundary="----_=_NextPart_001_01CA7F0D.14FD1F9C"
Date: Thu, 17 Dec 2009 13:35:49 +0200
Message-ID: <>
Thread-Topic: Re: [rrg] belated msg: further description of the recommendation process
Thread-Index: Acp/DRSxmlYeORtqQZKR6c8JjX3T0Q==
From: "Flinck, Hannu (NSN - FI/Espoo)" <>
X-OriginalArrivalTime: 17 Dec 2009 11:35:49.0952 (UTC) FILETIME=[1524DC00:01CA7F0D]
Subject: Re: [rrg] belated msg: further description of the recommendation process
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: IRTF Routing Research Group <>
List-Unsubscribe: <>, <>
List-Archive: <>
List-Post: <>
List-Help: <>
List-Subscribe: <>, <>
X-List-Received-Date: Thu, 17 Dec 2009 11:36:11 -0000

proposal: Compact routing in locator identifier mapping system

key idea:

Builds a highly scalable locator identity mapping system using compact
routing principles. Provides means for dynamic topology adaption to
facilitate efficient aggregation. Map servers are assigned as cluster
heads or landmarks based on their capability to aggregate EID


Minimizes the routing table sizes in at the system level (= map
servers). Provides clear upper bounds for routing stretch that defines
the packet delivery delay of the map request/first packet.  

Organizes the mapping system based EID numbering space, minimizes the
administrative of overhead of managing EID space. No need for
administratively planned hierarchical address allocation as the system
will find convergence into a sets of EID allocations.

Availability and robustness of the overall routing system (including
xTRs and map servers) is improved because potential to use multiple map
servers and direct routes without involvement of map servers.


The scalability gains will materialize only in large deployments. If the
stretch is required to be bound to those of compact routing (worst case
stretch less or equal to 3, on average 1+epsilon) then xTRs need to have
memory/cache for the mappings of its cluster. 

full documentation:

Sent to the rrg-mailing list 15th of Dec