Multitopology routing method and system
AssigneeThales
InventorsRoland Schutz, Michel Delattre
Life of this patent
Estimating the term…
Abstract
Method and system for routing data streams in a meshed system, in which use is made of multitopology routers each provided with an intelligent module and wherein at least one step is implemented which takes account of the flow objectives associated with a data stream, the intelligent module associated with each multitopology router determines the proportion of resources reserved for the streams established for the various operational importances and a metric of links is calculated for each of the topologies, and each multitopology router driven by its intelligent module determines a routing table for each topology.
Claims11
A multitopology router to route allowed data streams in a meshed system, the multitopology router comprising:
- a processor coupled to a memory, the memory storing a plurality of topologies and a series of steps to route allowed data streams within said topologies;
- wherein the processor is programmed to perform the steps, including:
- recording resource requirements used to provide quantitative and qualitative flow objectives of allowed data streams in order to produce an accounting, the accounting being organized according to an operational importance of the allowed data streams;
- propagating to another router the resource requirements by use of a switched signaling for one of said plurality of topologies and a map in the router between said topology and the operational importance, used to produce the accounting of the allowed data streams;
- generating link metrics for one or more of said plurality of topologies by use of an intelligent module and the accounting;
- dynamically calculating said link metrics by one or more intelligent modules, in order to maintain routing data by one or more multitopology routers;
- determining a switching table for one or more of said plurality of topologies;
- and
- propagating the allowed data streams by use of the switching table associated with the topology.
A routing system for routing data streams as packets between a plurality of nodes, said node having a multitopology router, the multitopology router comprising:
- a processor coupled to a memory, the memory storing a plurality of topologies and a series of steps to route allowed data streams within said topologies;
- wherein the processor is programmed to perform the steps, including:
- recording resource requirements used to provide quantitative and qualitative flow objectives of allowed data streams in order to produce an accounting, the accounting being organized according to an operational importance of the allowed data streams;
- propagating to another router the resource requirements by use of a switched signaling for said topology and a map in the router between said topology and the operational importance, used to produce the accounting of the allowed data streams;
- generating link metrics for one or more of the plurality of topologies by use of an intelligent module and the accounting;
- dynamically calculating said link metrics by one or more intelligent modules, in order to maintain routing data by one or more multitopology routers;
- determining a switching table for one or more of the plurality of topologies;
- and
- propagating the allowed data streams by use of the switching table associated with the topology.
Dependencies are inferred from the claim text.