The MPLS WG Archive[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index][Thread Index][Author Index][Subject Index] Colored thread loop prevention
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
|
|