Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2007002636) DIRECTED ACYCLIC GRAPH DISCOVERY AND NETWORK PREFIX INFORMATION DISTRIBUTION RELATIVE TO A CLUSTERHEAD IN AN AD HOC MOBILE NETWORK
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2007/002636 International Application No.: PCT/US2006/024913
Publication Date: 04.01.2007 International Filing Date: 26.06.2006
IPC:
H04L 12/56 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
54
Store-and-forward switching systems
56
Packet switching systems
Applicants:
CISCO TECHNOLOGY, INC. [US/US]; 170 West Tasman Drive San Jose, California 95134-1706, US (AllExceptUS)
THUBERT, Pascal [FR/FR]; FR (UsOnly)
WETTERWALD, Patrick [FR/FR]; FR (UsOnly)
RIBIERE, Vincent Jean [FR/FR]; FR (UsOnly)
Inventors:
THUBERT, Pascal; FR
WETTERWALD, Patrick; FR
RIBIERE, Vincent Jean; FR
Agent:
TURKEVICH, Leon, R.; 2000 M Street, N.W., Suite 700 Washington, DC 20036-3307, US
Priority Data:
11/167,24028.06.2005US
Title (EN) DIRECTED ACYCLIC GRAPH DISCOVERY AND NETWORK PREFIX INFORMATION DISTRIBUTION RELATIVE TO A CLUSTERHEAD IN AN AD HOC MOBILE NETWORK
(FR) RECHERCHE DE GRAPHE ACYCLIQUE DIRIGE ET DISTRIBUTION D'INFORMATIONS DE PREFIXE DE RESEAU PAR RAPPORT A UNE TETE DE GROUPE DANS UN RESEAU MOBILE PONCTUEL
Abstract:
(EN) Each mobile router in an ad hoc mobile network is configured for concurrently attaching to multiple parents advertising respective parent depths relative to a clusterhead of the ad hoc mobile network. The mobile router selects an advertised depth relative to the clusterhead based on adding a prescribed increment to a maximum one of the parent depths, enabling the mobile routers to form a directed acyclic graph relative to the clusterhead. Each mobile router sends to each of its parents a neighbor advertisement message specifying at least one reachable prefix, a corresponding cost for reaching the reachable prefix, and a corresponding sequence identifier that enables the parents to validate the neighbor advertisement message relative to stored router entries . Hence, mobile routers automatically can form a directed acylic graph relative to the clusterhead, and can distribute routing information with minimal overhead.
(FR) Chaque routeur mobile dans un réseau mobile ponctuel, est conçu pour réaliser le rattachement simultané de multiples parents annonçant des profondeurs de parent respectives, par rapport à une tête de réseau du réseau mobile ponctuel. Le routeur mobile sélectionne une profondeur annoncée par rapport à la tête de groupe sur la base de l'ajout d'un incrément prescrit, à une profondeur maximale des profondeurs de parent, ce qui permet aux routeurs mobiles de former un graphe acyclique dirigé par rapport à la tête de groupe. Chaque routeur mobile envoie à chacun de ses parents, un message d'annonce voisin qui spécifie au moins un préfixe atteignable, un coût correspondant pour atteindre le préfixe atteignable, et un identifiant de séquence correspondant qui permet aux parents de valider le message d'annonce voisin par rapport à des entrées de routeurs enregistrées. Ainsi, des routeurs mobiles peuvent former automatiquement un graphe acyclique dirigé par rapport à la tête de groupe, et peuvent distribuer des informations de routage avec des frais généraux minimaux.
front page image
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, 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 (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, 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)
Also published as:
EP2217024EP1897295CN101167315IN7663/DELNP/2007