Paradigm for enabling interoperability between different subnetworks
First Claim
Patent Images
1. A method for routing data through a network comprised of dissimilar linked sub-networks by allowing an originating node to locally compute a path through said network, comprising steps of:
- providing a network controller associated with said originating node;
providing at said network controller a plurality of agents, each of said agents representing a particular one of said sub-networks in said network;
computing a path through a subset of said plurality of sub-networks to a sub-network containing a destination address; and
querying said agents representing said plurality of sub-networks in said subset for setup information necessary for each of said plurality of sub-networks in said path to pass said data through said sub-network,wherein said step of computing a path to said sub-network containing said destination address comprises steps of;
consulting a network topology database comprising map data for link connections between said sub- networks;
determining routing criteria for said data;
querying said plurality of agents, for which a path to said sub-network containing said destination address exists, regarding said criteria data; and
selecting a path most closely meeting said criteria data.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention provides a method for improving network routing calculations for routing data packets or connections between two points in a network through many incompatible sub-networks. Each node in the network comprises a plurality of agents, written in migrating executable code, which represent each sub-network or domain in the overall network. Hence, an originating node wishing to send data over the network need not concern itself with the topology of the links or communicate directly with other sub-networks. Instead, the originating node can calculate a path through the network locally, simply by querying its agents. Hence, this paradigm is based on an object-oriented design, in which the network controller (NC) at one node does not attempt to interpret topological data of a different node or sub-network. Instead, a network controller at the originating node activates the agents which represent the other sub-networks, and queries the agents (a black-box approach). Only the agent interprets the relevant topological data.
-
Citations
18 Claims
-
1. A method for routing data through a network comprised of dissimilar linked sub-networks by allowing an originating node to locally compute a path through said network, comprising steps of:
-
providing a network controller associated with said originating node; providing at said network controller a plurality of agents, each of said agents representing a particular one of said sub-networks in said network; computing a path through a subset of said plurality of sub-networks to a sub-network containing a destination address; and querying said agents representing said plurality of sub-networks in said subset for setup information necessary for each of said plurality of sub-networks in said path to pass said data through said sub-network, wherein said step of computing a path to said sub-network containing said destination address comprises steps of; consulting a network topology database comprising map data for link connections between said sub- networks; determining routing criteria for said data; querying said plurality of agents, for which a path to said sub-network containing said destination address exists, regarding said criteria data; and selecting a path most closely meeting said criteria data. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system for routing data through a network comprised of dissimilar linked sub-networks, by allowing an originating node to locally compute a path through said network, said originating node comprising:
-
a network controller means for controlling connection set-ups between said sub-networks; a plurality of agents, each of said agents representing a particular one of said sub-networks in said network; means for computing a path through a subset of said sub-networks to a sub-network containing a destination address; means for querying said agents representing said sub-networks in said subset for setup information necessary for each of said sub-networks in said path to pass said data through, a network topology database comprising map data for link connections between said sub-networks; means for consulting said network topology database; means for determining routing criteria for data to be routed to said destination address; means for querying said plurality of agents, for which a path to said sub-network containing said destination address exists, regarding said routing criteria; and means for selecting a path most closely meeting said criteria data. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A system for routing data through a network comprised of dissimilar linked sub-networks, by allowing an originating node to locally compute a path through said network, said originating node comprising:
-
a network controller means for controlling connection set-ups between said sub-networks; a plurality of software agents residing locally at said network controller means, each of said agents representing a particular one of said sub-networks in said network; means for computing a path through a subset of said sub-networks to a sub-network containing a destination address; and means for querying said agents representing said sub-networks in said subset for setup information necessary for each of said sub-networks in said path to pass said data through, wherein said network is an optical wavelength division multiplexed network and further comprises means for querying said plurality of agents for determining a feasible assignment of wavelengths to said sub-net containing destination address.
-
-
13. A computer readable medium containing code for operating a computer system to rout data through a network comprised of dissimilar linked sub-networks by allowing an originating node to locally compute a path through said network, the code for implementing the steps of:
-
providing a network controller associated with said originating node; providing at said network controller a plurality of agents, each of said agents representing a particular one of said sub-networks in said network; computing a path through a subset of said plurality of sub-networks to a sub-network containing a destination address; and querying said agents representing said plurality of sub-networks in said subset for setup information necessary for each of said plurality of sub-networks in said path to pass said data through said sub-network, wherein said step of computing a path to said sub-network containing said destination address comprises steps of; consulting a network topology database comprising map data for link connections between said sub- networks; determining routing criteria for said data; querying said plurality of agents, for which a path to said sub-network containing said destination address exists, regarding said criteria data; and selecting a path most closely meeting said criteria data. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeInternational Business Machines Corporation
-
Original AssigneeInternational Business Machines Corporation
-
InventorsGerstel, Ornan Alexander
-
Primary Examiner(s)Patel, Ajit
-
Assistant Examiner(s)Phunkulh, Bob A.
-
Application NumberUS08/768,514Time in Patent Office1,413 DaysField of Search370/229, 370/235, 370/236, 370/237, 370/238, 370/352, 370/353, 370/354, 370/355, 370/356, 370/357, 395/200.68, 395/200.71, 395/200.74, 709/238, 709/242US Class Current370/238CPC Class CodesH04L 45/04 Interdomain routing, e.g. h...
