IETF Logo Mail Archive

[Idr] A question on longest match

"john smith" <johnsmith0302@hotmail.com> Tue, 01 June 2004 08:12 UTC

Received: from ietf-mx (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id EAA04370 for <idr-archive@ietf.org>; Tue, 1 Jun 2004 04:12:29 -0400 (EDT)
Received: from ietf-mx.ietf.org ([132.151.6.1] helo=ietf-mx) by ietf-mx with esmtp (Exim 4.32) id 1BV4No-0001Eq-FW for idr-archive@ietf.org; Tue, 01 Jun 2004 04:12:28 -0400
Received: from exim by ietf-mx with spam-scanned (Exim 4.12) id 1BV4LQ-0000Y7-00 for idr-archive@ietf.org; Tue, 01 Jun 2004 04:10:01 -0400
Received: from megatron.ietf.org ([132.151.6.71]) by ietf-mx with esmtp (Exim 4.12) id 1BV4Jx-0007M6-00; Tue, 01 Jun 2004 04:08:29 -0400
Received: from localhost.localdomain ([127.0.0.1] helo=megatron.ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1BV4A4-0005dA-Hw; Tue, 01 Jun 2004 03:58:16 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1BV442-0004my-AM for idr@megatron.ietf.org; Tue, 01 Jun 2004 03:52:02 -0400
Received: from ietf-mx (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id DAA03084 for <idr@ietf.org>; Tue, 1 Jun 2004 03:52:01 -0400 (EDT)
Received: from ietf-mx.ietf.org ([132.151.6.1] helo=ietf-mx) by ietf-mx with esmtp (Exim 4.32) id 1BV440-0007l7-2K for idr@ietf.org; Tue, 01 Jun 2004 03:52:00 -0400
Received: from exim by ietf-mx with spam-scanned (Exim 4.12) id 1BV42y-0007HZ-00 for idr@ietf.org; Tue, 01 Jun 2004 03:50:57 -0400
Received: from bay17-f17.bay17.hotmail.com ([64.4.43.67] helo=hotmail.com) by ietf-mx with esmtp (Exim 4.12) id 1BV42F-0006o9-00 for idr@ietf.org; Tue, 01 Jun 2004 03:50:11 -0400
Received: from mail pickup service by hotmail.com with Microsoft SMTPSVC; Tue, 1 Jun 2004 00:49:42 -0700
Received: from 61.16.170.194 by by17fd.bay17.hotmail.msn.com with HTTP; Tue, 01 Jun 2004 07:49:42 GMT
X-Originating-IP: [61.16.170.194]
X-Originating-Email: [johnsmith0302@hotmail.com]
X-Sender: johnsmith0302@hotmail.com
From: john smith <johnsmith0302@hotmail.com>
To: idr@ietf.org
Date: Tue, 01 Jun 2004 07:49:42 +0000
Mime-Version: 1.0
Content-Type: text/plain; format="flowed"
Message-ID: <BAY17-F17DrXDZvrn9Y00071e31@hotmail.com>
X-OriginalArrivalTime: 01 Jun 2004 07:49:42.0391 (UTC) FILETIME=[FFBF9870:01C447AC]
Subject: [Idr] A question on longest match
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>
Sender: idr-bounces@ietf.org
Errors-To: idr-bounces@ietf.org
X-Spam-Checker-Version: SpamAssassin 2.60 (1.212-2003-09-23-exp) on ietf-mx.ietf.org
X-Spam-Status: No, hits=0.9 required=5.0 tests=FROM_ENDS_IN_NUMS autolearn=no version=2.60

Hello,

Is there any specific reason why the BGP algorithm relies on the longest 
match paradigm?

Is there any reason why one cannot simply propogate the "range of addresses" 
and use different metrics?
For example one could say "address numbers 100000 - 212123 are here and 
212124 - 312127 are there?

Would this not lead to considerable reduction of the size of the forwarding 
table?

--
(&)
Little John.

_________________________________________________________________
Add photos to your messages with MSN 8. Get 2 months FREE*. 
http://join.msn.com/?page=features/featuredemail


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

v2.46.0 | Report a Bug | By Email | System Status