SYSTEMS AND METHODS FOR EMPLOYING A RECURSIVE MESH NETWORK WITH EXTRAPLANAR LINKS

• Main Authors: ACAMPORA, ANTHONY, BROWN, GLENN
• Format: Patent
• Language: English; French
• Published: 14.03.1996
• Edition: 6
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; MULTIPLEX COMMUNICATION; SELECTING; TRANSMISSION; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

Techniques for making a recursive mesh network for connecting a varying number of access stations within a service area is disclosed. The techniques include (a) dividing the service area into M x N rectangular regions, having (M+1) x (N+1) corners, which cover the entire range of the service area; (b) placing an access station at an available region corner whenever a new access station becomes available, and connecting the access station to its corresponding optical connection paths, until (M+1) x (N+1) access stations have been so connected; (c) determining, for each additional new access station, which region the additional new access station falls within; (d) if this determined region has not been divided, dividing the determined region into S x T sub-regions; (e) if the divided determined region has less than (S+1) x (T+1) access stations within it, placing the additional new access station at an available sub-region corner in the region and connecting the new additional access station to at least one other access station within the same region; and (f) if the divided determined region has (S+1) x (T+1) access stations within it, repeating steps (c) - (f) with respect to that sub-region until the new additional access station can be connected. Also disclosed are an optical telecommunications network and techniques for routing information in a recursive mesh network. Cette invention concerne des techniques de réalisation d'un réseau partagé récurrent servant à connecter un nombre variable de stations d'accès situées dans une zone de desserte. Ces techniques consistent à (a) diviser la zone de desserte en (MxN) régions rectangulaires comportant (M+1) x (M+1) coins, qui couvrent toute la surface de la zone de desserte; (b) placer une station d'accès à un coin de région disponible chaque fois qu'une nouvelle station d'accès devient disponible, et connecter la station d'accès à ses chemins de connexion optique correspondants jusqu'à ce que (M+1) x (N+1) stations d'accès soient connectées; (c) déterminer pour chaque nouvelle station d'accès supplémentaire dans quelle région elle tombe; (d) diviser cette région déterminée en (SxT) sous-régions si elle n'a pas été divisée; (e) si la région déterminée divisée comprend moins de (S+1) x (T+1) stations d'accès, placer la nouvelle station d'accès supplémentaire à un coin de sous-région disponible dans la région et connecter la nouvelle station d'accès supplémentaire à au moins une autre station d'accès située dans la même région; et (f) si la région déterminée divisée comprend (S+1) x (T+1) stations d'accès, répéter les étapes (c) - (f) pour cette sous-région jusqu'à ce que la nouvelle station d'accès supplémentaire puisse être connectée. Cette invention concerne également un réseau de télécommunications optique et des techniques d'acheminement d'informations dans un réseau partagé récurrent.