The MPLS WG Archive

Cell Relay Retreat>MPLS WG Archive>month:1998-Sep> msg00220



[Date Prev][Date Next][Thread Prev][Thread Next]  
  [Date Index][Thread Index][Author Index][Subject Index]

Colored thread loop prevention

  • From: Indra Widjaja <ixw1@fns.com>
  • Date: Thu, 17 Sep 1998 09:16:46 -0400
  • Cc: erosen@cisco.com, mpls@external.cisco.com
  • X-SMAP-Received-From: outside

Ohba:

At 04:27 PM 9/17/98 +0900, Yoshihiro Ohba wrote:
>
>An example of thread chasing is "self chasing".
>
>This case would happen if a leaf node extends a thread on a looping
>route and immediately withdraws it.  In this case, extending and
>withdrawing wrt the same thread will chase each other. 

Thanks for the example.
This is much more obvious than the two colored threads chasing each other.

>
>Yes, you can stall a thread of known length when the length reaches
>"unknown" (or a smaller threshold value).  The algorithm will also
>work under a hop count limitation policy. 

Yes, I understand that the algorithm will work with the hop
count limit. What I'd like to know is if the algorithm would
still work without the hop count limit.
I think it may be possible if a node remembers the thread color that
it just withdrew. In that case, it would stall the withdrawn thread
when it comes back to the node.
Would this mechanism work? does it introduce another unwanted bahavior?

indra