Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
2006-02-21
2006-02-21
Gary, Erika A. (Department: 2681)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S446000
Reexamination Certificate
active
07003300
ABSTRACT:
To perform routing in telecommunications networks it is proposed to partition the network, create a reduced graph on the partitions in a preprocessing step in which a dual graph of the network is constructed and the graph is reduced using connections determined by the characteristics of the apparatuses. The routing is then performed on the converted graph. Graph updating techniques to keep it coherent are also described. Each time a routing is requested for a type of traffic not yet considered, a reduced graph for that traffic is constructed while canceling the arch of the original graph which does not support that traffic. For each type of traffic only the reduced graph developed by graph partitioning as described above is kept in memory with considerable resource savings.
REFERENCES:
patent: 6141552 (2000-10-01), Sendonaris et al.
patent: 6151327 (2000-11-01), Sofman et al.
patent: 6437804 (2002-08-01), Ibe et al.
Distributed Hierarchical Optimal Routing Using Aggregation/Disaggregation and Decomposition/Composition Techniques, Sung-Woo Park, et al., Parallel Processing Symposium, 1991 Proceedings., Fifth International Anaheim, CA, Apr. 2-May, 1991, Los Alamitos, CA, IEEE Comput. Soc., US, Apr. 30, 1991, pp. 424-431.
A Distributed Routing And Access Control Scheme for ATM Networks, R. Bolla, et al., Communications, 1994, ICC '94 Supercomm/ICC '94, Conference Record, ‘Serving Humanity Through Communications’. IEEE International Conference on New Orleans, LA, USA May 1-5, 1994, New York, NY, USA, IEEE, May 1, 1994, pp. 44-50.
Distributed Routing Using Topology Database in Large Computer Networks, K. J. Lee, et al., Networks: Evolution or Revolution? New Orleans, Mar. 27-31, 1988, Proceedings of the Annual Joint Conference of the Computer and Communications Societies. (Infocom), New York, IEEE, US., vol. Conf. 7, Mar. 27, 1988, pp. 593-602.
Submarine: An Architecture For IP Routing Over Large NBMA Networks, A. G. Lauck, et al., Infocom '99, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, IEEE New York, NY, USA Mar. 21-25, 1999, Piscataway, NJ, USA, IEEE, US, Mar. 21, 1999, pp. 98-106.
Ghiglino Barbara
Orizi Marcello
Gary Erika A.
Kirschstein et al.
Marconi Communications S.p.A.
LandOfFree
Method for routing in telecommunications networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for routing in telecommunications networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for routing in telecommunications networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3695830