Invention Grant
- Patent Title: Age biased distributed collision resolution without clocks
- Patent Title (中): 年龄偏差的分布式碰撞解决方案,无钟表
-
Application No.: US12276623Application Date: 2008-11-24
-
Publication No.: US07941531B2Publication Date: 2011-05-10
- Inventor: Emre Gunduzhan , Peter Ashwood-Smith
- Applicant: Emre Gunduzhan , Peter Ashwood-Smith
- Applicant Address: CA Mississauga, Ontario
- Assignee: Nortel Networks Limited
- Current Assignee: Nortel Networks Limited
- Current Assignee Address: CA Mississauga, Ontario
- Agency: Christopher & Weisberg, P.A.
- Main IPC: G06F15/173
- IPC: G06F15/173

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
- US20100131635A1 AGE BIASED DISTRIBUTED COLLISION RESOLUTION WITHOUT CLOCKS Public/Granted day:2010-05-27
Information query