[rrg] Aggregatable EIDs
hummelresearch@aol.com Tue, 05 January 2010 18:57 UTC
Return-Path: <HummelResearch@aol.com>
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 7CEC33A683F for <rrg@core3.amsl.com>; Tue, 5 Jan 2010 10:57:49 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 3.161
X-Spam-Level: ***
X-Spam-Status: No, score=3.161 tagged_above=-999 required=5 tests=[AWL=2.559, BAYES_50=0.001, HTML_MESSAGE=0.001, J_CHICKENPOX_82=0.6]
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 plnz4iXaIZ4c for <rrg@core3.amsl.com>; Tue, 5 Jan 2010 10:57:48 -0800 (PST)
Received: from imr-mb02.mx.aol.com (imr-mb02.mx.aol.com [64.12.207.163]) by core3.amsl.com (Postfix) with ESMTP id 108663A67C2 for <rrg@irtf.org>; Tue, 5 Jan 2010 10:57:47 -0800 (PST)
Received: from imo-da03.mx.aol.com (imo-da03.mx.aol.com [205.188.169.201]) by imr-mb02.mx.aol.com (8.14.1/8.14.1) with ESMTP id o05IveLY025585 for <rrg@irtf.org>; Tue, 5 Jan 2010 13:57:40 -0500
Received: from HummelResearch@aol.com by imo-da03.mx.aol.com (mail_out_v42.5.) id 9.caf.597bae5e (45277) for <rrg@irtf.org>; Tue, 5 Jan 2010 13:57:37 -0500 (EST)
Received: from smtprly-dc02.mx.aol.com (smtprly-dc02.mx.aol.com [205.188.170.2]) by cia-mc03.mx.aol.com (v127.7) with ESMTP id MAILCIAMC037-d3864b438b9429; Tue, 05 Jan 2010 13:57:36 -0500
Received: from magic-d17.mail.aol.com (magic-d17.mail.aol.com [172.19.155.133]) by smtprly-dc02.mx.aol.com (v127.7) with ESMTP id MAILSMTPRLYDC026-d3864b438b9429; Tue, 05 Jan 2010 13:57:24 -0500
From: hummelresearch@aol.com
Message-ID: <2c2ce.597a9ca5.3874e594@aol.com>
Date: Tue, 05 Jan 2010 13:57:24 -0500
To: rrg@irtf.org
MIME-Version: 1.0
Content-Type: multipart/alternative; boundary="part1_2c2ce.597a9ca5.3874e594_boundary"
X-Mailer: 9.0 SE for Windows sub 5021
X-AOL-ORIG-IP: 95.91.134.11
X-AOL-IP: 172.19.155.133
X-AOL-SENDER: HummelResearch@aol.com
Subject: [rrg] Aggregatable EIDs
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: Tue, 05 Jan 2010 19:09:42 -0000
This is a third attempt to respond to Tony Li via the rrg-mailinglist. Two preceding attempts were neither mirrored back nor included in the archive. I also try some rephrasing. Heiner In einer eMail vom 02.01.2010 20:57:52 Westeuropäische Normalzeit schreibt tony.li@tony.li: Hi Heiner, > > Suppose that a geopatch has only a single TARA-router in it. It then > > becomes the decapsulator for all TARA traffic arriving into that > > geopatch. Who pays for this router? Who pays to deliver traffic > from > > this router to the destination access ISP? > > > > What is precisely the scenario ? You pressume that the > destination EID > > has a TARA-locator, being put into the DNS by some > non-TARA-router ????:-( > > > No, again, there's a single TARA-router. I'm interested in the > topology > and routing internal to the geopatch. This is the problematic area for > all geo-aggregation proposals. > > Note, this TARA model will yield stretch 1 !!! Only the process how to > acquire the flat TARA-map is somehow hierarchically organized. > > Whereas hierarchical topological models a la PNNI are bad - the > process itself, as well as the outcome. The Compact Routing studies > have shown how bad. I'm still not understanding your response to this key point. Indeed, this is a key point, and I hope you see that my kind of hierarchy is completely different to all the others. According to TARA there are 64800 hierarchies. On top ( and not at the bottom) of each of them, there is one particular geopatch with its internal topology. Then, in general, each of them is surrounded by 8 neighboring geopatches. These nine geopatches form a geopatch-cluster. A geopatch at the North (rsp. South) pole shall be part of a geopatch-cluster with adjacent geopatches 1 to the East, 1 to the West and 3 to the South (rsp. North). We may define (n,m) geopatch-clusters with n rows of m (=column) geopatches. Any (1,1)-geopatch might be part of some (3,3)-, (13,13)-,(37,37)-geopatch cluster and of course of the entire globe. I.e. 5 hierarchical layers might do. (and yet these figures are arbitrary and are for further study). And of course, these hierarchies do overlap. It takes a special kind of advertisement protocol to ensure that each with TARA enhanced BGP-router gets the proper (consistent ) set of strict/loose links. In this way the Istanbul effect can be avoided and at the same time we can afford that the protocol prescribes relatively small scale ratios to be applied when reduced/skimmed larger topologies are to be computed - as there are only 10 000 DFZ-routers altogether. Example: A geopatch'es (resp. geopatch-cluster's) topology contains 100 nodes and 250 links. Assume scale ratio = 1 : 5. Then the respectively skimmed network would comprise precisely 20 nodes and approximately 50 links, which will be its contribution to a (3,3) geopatch cluster. A proper advertisement protocol must take care that this information is exchanged across the borders, enabling a recursion of this process while being aware of the overlaps of geopatch clusters. Shortest patch computation will guarantee stretch-1 behavior instead of causing stretch-17 as Compact Routing experts emphasize in order to blame hierarchical concepts; well, their hierarchical concepts. Heiner
- Re: [rrg] Aggregatable EIDs HeinerHummel
- Re: [rrg] Aggregatable EIDs Xu Xiaohu
- Re: [rrg] Aggregatable EIDs Brian E Carpenter
- Re: [rrg] Aggregatable EIDs tvest
- Re: [rrg] Aggregatable EIDs HeinerHummel
- Re: [rrg] Aggregatable EIDs HeinerHummel
- Re: [rrg] Aggregatable EIDs Peter Sherbin
- Re: [rrg] Aggregatable EIDs tvest
- Re: [rrg] Aggregatable EIDs Tony Li
- Re: [rrg] Aggregatable EIDs Xu Xiaohu
- Re: [rrg] Aggregatable EIDs HeinerHummel
- Re: [rrg] Aggregatable EIDs HeinerHummel
- Re: [rrg] Aggregatable EIDs Tony Li
- Re: [rrg] Aggregatable EIDs HeinerHummel
- Re: [rrg] Aggregatable EIDs Tony Li
- [rrg] Aggregatable EIDs hummelresearch
- Re: [rrg] Aggregatable EIDs Tony Li
- Re: [rrg] Aggregatable EIDs heinerhummel
- Re: [rrg] Aggregatable EIDs Lixia Zhang
- Re: [rrg] Aggregatable EIDs Noel Chiappa
- Re: [rrg] Aggregatable EIDs heinerhummel
- Re: [rrg] Aggregatable EIDs Darrel Lewis (darlewis)
- Re: [rrg] Aggregatable EIDs heinerhummel
- [rrg] Aggregatable EIDs heinerhummel
- [rrg] Embedding geo info in PA addresses=>A compr… Xu Xiaohu