next up previous
Next: Net update algorithm Up: IEEE FireWire and Net Previous: How?

Graph view vs. implementation

The relation between implementation variables and the graph abstraction is given by the following relations: Any bridge state that is not covered by the above possibilities is an inconsistent state and cannot occur in the net update protocol, except the `half-directed' edge in a bus tree, where route map[$ b$] is valid for one portal and dirty for its co-portal. This is treated as an incoming edge as well on the bus with the valid entry.
next up previous
Next: Net update algorithm Up: IEEE FireWire and Net Previous: How?
Wieger Wesselink 2004-05-24