Re: [rrg] Locator: routing scalability

Toni Stoev <irtf@tonistoev.info> Mon, 18 May 2009 19:56 UTC

Return-Path: <irtf@tonistoev.info>
X-Original-To: rrg@core3.amsl.com
Delivered-To: rrg@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 9D84D3A6ABF for <rrg@core3.amsl.com>; Mon, 18 May 2009 12:56:19 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.951
X-Spam-Level:
X-Spam-Status: No, score=-0.951 tagged_above=-999 required=5 tests=[AWL=-0.766, BAYES_40=-0.185]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id yFzCHfcut1Ny for <rrg@core3.amsl.com>; Mon, 18 May 2009 12:56:19 -0700 (PDT)
Received: from chi.r1servers.com (chi.r1servers.com [82.119.92.20]) by core3.amsl.com (Postfix) with ESMTP id 491303A7036 for <rrg@irtf.org>; Mon, 18 May 2009 12:56:00 -0700 (PDT)
Received: from 85-91-132-61.spectrumnet.bg ([85.91.132.61] helo=laptop.local) by chi.r1servers.com with esmtpsa (TLSv1:AES256-SHA:256) (Exim 4.69) (envelope-from <irtf@tonistoev.info>) id 1M68xo-0002jP-BG for rrg@irtf.org; Mon, 18 May 2009 22:57:32 +0300
From: Toni Stoev <irtf@tonistoev.info>
To: IRTF RRG <rrg@irtf.org>
Date: Mon, 18 May 2009 22:57:27 +0300
User-Agent: KMail/1.9.9
References: <cc9.5094be77.373dc69a@aol.com> <200905150503.14626.irtf@tonistoev.info>
In-Reply-To: <200905150503.14626.irtf@tonistoev.info>
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
Message-Id: <200905182257.28002.irtf@tonistoev.info>
X-AntiAbuse: This header was added to track abuse, please include it with any abuse report
X-AntiAbuse: Primary Hostname - chi.r1servers.com
X-AntiAbuse: Original Domain - irtf.org
X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12]
X-AntiAbuse: Sender Address Domain - tonistoev.info
X-Source:
X-Source-Args:
X-Source-Dir:
Subject: Re: [rrg] Locator: routing scalability
X-BeenThere: rrg@irtf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: IRTF Routing Research Group <rrg.irtf.org>
List-Unsubscribe: <http://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/rrg>
List-Post: <mailto:rrg@irtf.org>
List-Help: <mailto:rrg-request@irtf.org?subject=help>
List-Subscribe: <http://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Mon, 18 May 2009 19:56:19 -0000

On Friday 15 May 2009 05:03:14 Toni Stoev sent:
> > > Does locator have to facilitate routing with its structure?
> > > 
> > > Toni
> > 
> > I have the same answer.
> > Yes it must.
> > With strategy C such that by 90 % a single table-offset (i.e. as by the  
> > locator) retrieves the next hop.
> > 
> > Heiner
> 
> The next hop is a neighbor node. What is the easiest case to retrieve it from locator? Locator containing it.
> So here's next question I have the pleasure to ask our attentive peers:
> Must locator structure show explicit topology/reachability/routability?
> 
> My answer: Let me listen before speak.
> 
> Toni
> 

My opinion is that locator must contain next hops along a path from a root router to a node within a routing domain. Thus locator will be a safe way for a packet en route to its destination, within locator's routing domain.
And especially, being quite relevant to topology, locator will natively provide intra-domain routing scalability.
Furthermore, locator being an intra-domain asset, locator quantity growth will be clearly decoupled from inter-domain routing.

Consider,
Toni Stoev