WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2010148500) UTILIZING BETWEENNESS TO DETERMINE FORWARDING STATE IN A ROUTED NETWORK
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/148500    International Application No.:    PCT/CA2010/000968
Publication Date: 29.12.2010 International Filing Date: 23.06.2010
IPC:
H04L 12/24 (2006.01), H04H 60/78 (2008.01), H04L 29/06 (2006.01)
Applicants: ROCKSTAR BIDCO, LP. [US/US]; 1285 Avenue Of The Americas New York, New York 10019-6064 (US) (For All Designated States Except US).
DASYLVA, Abel [CA/CA]; (CA) (For US Only).
MONTUNO, Delfin [CA/CA]; (CA) (For US Only).
ASHWOOD-SMITH, Peter [CA/CA]; (CA) (For US Only).
BLOUIN, Francois [CA/CA]; (CA) (For US Only).
DRWIEGA, Tadeusz [CA/CA]; (CA) (For US Only)
Inventors: DASYLVA, Abel; (CA).
MONTUNO, Delfin; (CA).
ASHWOOD-SMITH, Peter; (CA).
BLOUIN, Francois; (CA).
DRWIEGA, Tadeusz; (CA)
Agent: SMART & BIGGAR; P.O. Box 2999, Station D. 900-55 Metcalfe Street Ottawa, Ontario K1P 5Y6 (CA)
Priority Data:
12/490,187 23.06.2009 US
Title (EN) UTILIZING BETWEENNESS TO DETERMINE FORWARDING STATE IN A ROUTED NETWORK
(FR) UTILISATION DE RELATIONS INTERMÉDIAIRES POUR DÉTERMINER UN ÉTAT DE TRANSMISSION DANS UN RÉSEAU D'ACHEMINEMENT
Abstract: front page image
(EN)A set of critical nodes or links is identified on the network through which most of the shortest paths on the network occur. Each node compares their distance to end points on the network with a distance between the end points and each of the distinct critical nodes. Where the distance between the end points and the critical nodes is shorter than the distance between the end points and the node, the node is not on the shortest path and does not install forwarding state. Where the distance between the end points and the critical node is larger than or equal to the distance between the end points and the node, the node may be on the shortest path between the pair of end nodes and installs forwarding state. Installation of forwarding state may cause packet duplication, but determining forwarding state is dramatically simplified. The level of duplication may be reduced by selecting a larger number of critical nodes on the network.
(FR)Selon l'invention, un ensemble de nœuds ou de liaisons critiques est identifié sur le réseau par lequel ont lieu la plupart des trajets les plus courts sur le réseau. Chaque nœud compare sa distance aux points d'extrémité sur le réseau avec une distance entre les points d'extrémité et chacun des nœuds critiques distincts. Lorsque la distance entre les points d'extrémité et les nœuds critiques est plus courte que la distance entre les points d'extrémité et le nœud, le nœud ne se trouve pas sur le trajet le plus court et ne met pas en œuvre un état de transmission. Lorsque la distance entre les points d'extrémité et le nœud critique est supérieure ou égale à la distance entre les points d'extrémité et le nœud, le nœud peut se trouver sur le trajet le plus court entre la paire de nœuds d'extrémité et met en œuvre un état de transmission. La mise en œuvre d'un état de transmission peut provoquer une duplication de paquet, mais la détermination d'un état de transmission est remarquablement simplifiée. Le niveau de duplication peut être réduit par la sélection d'un plus grand nombre de nœuds critiques sur le réseau.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)