Re: Draft on constraint-based routing
"Guo, Liang" <guol@ccs.neu.edu> Fri, 05 February 1999 01:47 UTC
Received: from ns.newbridge.com (ns.newbridge.com [192.75.23.67]) by ietf.org (8.8.5/8.8.7a) with ESMTP id UAA27044 for <qosr-archive@odin.ietf.org>; Thu, 4 Feb 1999 20:47:10 -0500 (EST)
Received: (from smtpd@localhost) by ns.newbridge.com (8.8.8/8.6.12) id UAA27468 for qosr-archive@odin.ietf.org; Thu, 4 Feb 1999 20:47:11 -0500 (EST)
Received: from kanata-gw1.newbridge.com(192.75.23.72), claiming to be "kanata-gw1.ca.newbridge.com" via SMTP by ns.newbridge.com, id smtpdFJAa24019; Thu Feb 4 20:45:25 1999
Received: from qmaster.ca.newbridge.com by kanata-mh1.ca.newbridge.com with ESMTP; Thu, 4 Feb 1999 20:42:32 -0500
Received: (from majordom@localhost) by qmaster.ca.newbridge.com. (8.8.8/8.8.8) id UAA28862 for qosr-outgoing; Thu, 4 Feb 1999 20:41:40 -0500 (EST)
Received: from kanata-mh1.ca.newbridge.com (kanata-mh1.ca.newbridge.com [138.120.118.18]) by qmaster.ca.newbridge.com. (8.8.8/8.8.8) with ESMTP id UAA28853 for <qosr@qmaster.ca.newbridge.com>; Thu, 4 Feb 1999 20:41:34 -0500 (EST)
Received: from kanata-gw.ca.newbridge.com by kanata-mh1.ca.newbridge.com; Thu, 4 Feb 1999 20:41:30 -0500
Received: from ns.newbridge.com ([192.75.23.67]) by kanata-gw.ca.newbridge.com via smtpd (for kanata-mh1.ca.newbridge.com [138.120.118.18]) with SMTP; 5 Feb 1999 01:41:30 UT
Received: (from smtpd@localhost) by ns.newbridge.com (8.8.8/8.6.12) id UAA24557 for qosr@newbridge.com; Thu, 4 Feb 1999 20:41:29 -0500 (EST)
Received: from amber.ccs.neu.edu(129.10.116.51) via SMTP by ns.newbridge.com, id smtpdAAAa24547; Thu Feb 4 20:41:27 1999
Received: from taboor.ccs.neu.edu (guol@taboor.ccs.neu.edu [129.10.116.216]) by amber.ccs.neu.edu (8.9.1a/8.9.1) with ESMTP id UAA21029; Thu, 4 Feb 1999 20:41:19 -0500 (EST)
Date: Thu, 04 Feb 1999 20:41:18 -0500
From: "Guo, Liang" <guol@ccs.neu.edu>
To: Yao-Min Chen <ychen@fla.fujitsu.com>
cc: braja@ccrl.nj.nec.com, qosr@newbridge.com
Subject: Re: Draft on constraint-based routing
In-Reply-To: <36BA44BB.81209C65@fla.fujitsu.com>
Message-Id: <Pine.GSU.4.05.9902042033490.13428-100000@taboor.ccs.neu.edu>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset="US-ASCII"
Content-Transfer-Encoding: 7bit
Sender: qosr-owner@newbridge.com
Precedence: bulk
On Thu, 4 Feb 1999, Yao-Min Chen wrote: > It seems reasonable to run in parallel best-effot and > QoS routing protocols. The mechanism described > in the proposal is described as "overlay" because > QoS routing relies on link state info collected by the > best effort routing protocol. The info is used to > compute the MST. It seems that the proposal chose > MST instead of other types of spanning trees because > nodes can individually compute but the computations > will lead to exactly the same tree, which is important > to the correct operation of the proposal. Other than this, > is there any strong empirical or analytical reason > why MST should be used? Another type of spanning tree > may be a min-hop one where the max number > of hops between any pair of nodes along the tree is > minimized. Since the draft requires reliable > transmission between neighboring nodes at the QoS > routing layer, per-hop delay may be significant. > By reducing number of hops one can > reduce the latency when some routing update > needs to be propagated along the tree to all nodes. > > Rgds, > Yao-Min > A good reason could be the simplicity of the MST algorithm, it's impractical to use a steiner tree or "min-diameter" tree to transmit control messages since both these trees are hard to compute, heuristics to these trees are usually time-consuming. Guo, Liang guol@ccs.neu.edu College of Computer Science, (617)373-7920 (O) 161 Cullinane Hall, (617)859-8879 (H) Northeastern University. http://www.ccs.neu.edu/home/guol MA 02115.
- Draft on constraint-based routing Bala Rajagopalan
- Re: Draft on constraint-based routing Yao-Min Chen
- Re: Draft on constraint-based routing Guo, Liang
- Re: Draft on constraint-based routing Bala Rajagopalan