发明名称 System and method for managing a list of entries containing routing information
摘要 A system and method adds and manages entries on a list of entries of routing information to allow the top entry to be used for routing to a destination corresponding to the list. Costs of a wireless link may be a function of the success rate experienced on that wireless link.
申请公布号 US8798048(B1) 申请公布日期 2014.08.05
申请号 US201113334188 申请日期 2011.12.22
申请人 Cisco Technology, Inc. 发明人 Hui Jonathan W.;Woo Alec;Culler David E.
分类号 H04L12/28;H04W40/04 主分类号 H04L12/28
代理机构 Fish & Richardson P.C. 代理人 Fish & Richardson P.C.
主权项 1. A method comprising: receiving, at a first network node, a beacon message from a second network node, wherein the beacon message includes an advertised cost of routing messages to a destination through the second network node; measuring, based on receiving the beacon message, a signal quality associated with the beacon message; determining, based on information included in the beacon message, whether the second network node is a next hop node of the first network node for routing messages to the destination; based on determining that the second network node is a next hop node of the first network node for routing messages to the destination, selecting a candidate next hop list of entries corresponding to the destination; determining whether the signal quality exceeds a threshold; determining whether the second network node is present in the candidate next hop list; based on determining that the signal quality exceeds the threshold and determining that the second network node is not present in the candidate next hop list, determining at least one of whether the candidate next hop list is empty and whether a timer is active; and based on determining that at least one of the candidate next hop list is empty and the timer is active, adding to an entry in the candidate next hop list information from the beacon message, including at least one of an identifier of the second network node, a hop count from the second network node to the destination and a list of identifiers of nodes in a routing path from the second network node to the destination.
地址 San Jose CA US