No subject



Thu May 12 00:08:13 2005
Return-Path: xorp-cvs-admin@icir.org
Delivery-Date: Wed, 11 May 2005 17:09:01 -0700
Received: from wyvern.icir.org (wyvern.icir.org [192.150.187.14])
	by tigger.icir.org (8.12.11/8.12.11) with ESMTP id j4C0910P027022
	for <atanu@tigger.icir.org>; Wed, 11 May 2005 17:09:01 -0700 (PDT)
	(envelope-from xorp-cvs-admin@icir.org)
Received: from fruitcake.ICSI.Berkeley.EDU (fruitcake.ICSI.Berkeley.EDU [192.150.186.11])
	by wyvern.icir.org (8.12.11/8.12.11) with ESMTP id j4C091mq019816
	for <atanu@icir.org>; Wed, 11 May 2005 17:09:01 -0700 (PDT)
	(envelope-from xorp-cvs-admin@icir.org)
Received: from fruitcake.ICSI.Berkeley.EDU (localhost [127.0.0.1])
	by fruitcake.ICSI.Berkeley.EDU (8.12.10/8.12.9) with ESMTP id j4C091gY020935;
	Wed, 11 May 2005 17:09:01 -0700 (PDT)
Received: from wyvern.icir.org (wyvern.icir.org [192.150.187.14])
	by fruitcake.ICSI.Berkeley.EDU (8.12.10/8.12.9) with ESMTP id j4C08EgY020917
	for <xorp-cvs@icsi.berkeley.edu>; Wed, 11 May 2005 17:08:14 -0700 (PDT)
Received: from xorpc.icir.org (xorpc.icir.org [192.150.187.68])
	by wyvern.icir.org (8.12.11/8.12.11) with ESMTP id j4C08Dh6019814
	for <xorp-cvs@icir.org>; Wed, 11 May 2005 17:08:13 -0700 (PDT)
	(envelope-from atanu@icir.org)
Received: from xorpc.icir.org (localhost [127.0.0.1])
	by xorpc.icir.org (8.12.11/8.12.11) with ESMTP id j4C08DVr042020
	for <xorp-cvs@icir.org>; Wed, 11 May 2005 17:08:13 -0700 (PDT)
	(envelope-from atanu@xorpc.icir.org)
Received: (from atanu@localhost)
	by xorpc.icir.org (8.12.11/8.12.3/Submit) id j4C08DM8042019
	for xorp-cvs@icir.org; Thu, 12 May 2005 00:08:13 GMT
	(envelope-from atanu)
Date: Thu, 12 May 2005 00:08:13 GMT
From: Atanu Ghosh <atanu@icir.org>
Message-Id: <200505120008.j4C08DM8042019@xorpc.icir.org>
To: xorp-cvs@icir.org
X-XORP-CVS-Branch: HEAD
Subject: [Xorp-cvs] XORP cvs commit: xorp/libproto
Sender: xorp-cvs-admin@icir.org
Errors-To: xorp-cvs-admin@icir.org
X-BeenThere: xorp-cvs@icir.org
X-Mailman-Version: 2.0
Precedence: bulk
List-Help: <mailto:xorp-cvs-request@icir.org?subject=help>
List-Post: <mailto:xorp-cvs@icir.org>
List-Subscribe: <http://mailman.ICSI.Berkeley.EDU/mailman/listinfo/xorp-cvs>,
	<mailto:xorp-cvs-request@icir.org?subject=subscribe>
List-Id: Mailing list for XORP CVS commit messages <xorp-cvs.icir.org>
List-Unsubscribe: <http://mailman.ICSI.Berkeley.EDU/mailman/listinfo/xorp-cvs>,
	<mailto:xorp-cvs-request@icir.org?subject=unsubscribe>

CVSROOT:	/usr/local/www/data/cvs
Module name:	xorp
Changes by:	atanu@xorpc.icir.org	2005-05-12 00:08:13 UTC

XORP CVS repository


Modified files:
	libproto      spt.cc spt.hh test_spt.cc 

Log message:
	The Dijkastra computation visits tentative nodes and recomputes
	weights, only if a new path has a lower weight does it becomes a
	candidate. Unfortunately the nexthop to a node was always a function
	of the last path that visited a node. We now only update the nexthop
	if it has a lower weight.
	
	Bug found by: Adam Barr
	
	Regression test demonstrating problem.
	
	Obtained from: Adam Barr
	
	Also added some new Node types, IPv4Net, IPv6 and IPv6Net.

Revision  Changes                               Path
1.5       +24 -7;  commitid: a40442829e6d7ea6;  xorp/libproto/spt.cc
1.4       +6 -3;  commitid: a40442829e6d7ea6;   xorp/libproto/spt.hh
1.4       +60 -1;  commitid: a40442829e6d7ea6;  xorp/libproto/test_spt.cc
_______________________________________________
Xorp-cvs mailing list
Xorp-cvs@icir.org
http://mailman.ICSI.Berkeley.EDU/mailman/listinfo/xorp-cvs