Invention Grant
US07941531B2 Age biased distributed collision resolution without clocks 有权
年龄偏差的分布式碰撞解决方案,无钟表

Age biased distributed collision resolution without clocks
Abstract:
A method resolves collisions in a networking system that includes a plurality of entities operable to transmit an intention to reserve a resource. A first request to reserve resources, which includes a listing of the resources along the first transmission path and a first intention priority value, is broadcast through the networking system. The first intention priority value is determined as a function of other intention priority values previously broadcast through the networking system. A second request is received. The second request includes a second intention priority value and at least one of the same resources included in the first request, thereby indicating a collision. The collision is resolved by comparing the first intention priority value to the second intention priority value. If the collision is resolved in favor of the first request, data is routed through the networking system using the resources along the first transmission path.
Public/Granted literature
Information query
Patent Agency Ranking
0/0