WO2005031533A2 - Model-based method and apparatus for determining mpls network properties - Google Patents

Model-based method and apparatus for determining mpls network properties Download PDF

Info

Publication number
WO2005031533A2
WO2005031533A2 PCT/US2004/031463 US2004031463W WO2005031533A2 WO 2005031533 A2 WO2005031533 A2 WO 2005031533A2 US 2004031463 W US2004031463 W US 2004031463W WO 2005031533 A2 WO2005031533 A2 WO 2005031533A2
Authority
WO
WIPO (PCT)
Prior art keywords
components
recited
types
instances
label
Prior art date
Application number
PCT/US2004/031463
Other languages
French (fr)
Other versions
WO2005031533A3 (en
Inventor
Shai Benjamin
Original Assignee
System Management Arts, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by System Management Arts, Inc. filed Critical System Management Arts, Inc.
Publication of WO2005031533A2 publication Critical patent/WO2005031533A2/en
Publication of WO2005031533A3 publication Critical patent/WO2005031533A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02Standardisation; Integration
    • H04L41/0233Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/033Topology update or discovery by updating distance vector protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • H04L41/122Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]

Definitions

  • the invention relates generally to computer networks, and more specifically to a method and apparatus for identifying properties of Multi-Protocol Label Switching (MPLS) networks using a modeling technique.
  • MPLS Multi-Protocol Label Switching
  • Embodiments of the present invention are directed to a method and apparatus for the identification or discovery for properties of MPLS networks through a modeling technique .
  • Aspects of the present invention provide for discovering or identifying the Label Switched Paths in MPLS networks.
  • the method comprises the steps of representing a network by a model comprising a plurality of configuration non-specific first object classes that are representations of types of components associated with the network components, and a plurality of configuration non-specific second object classes that are representations of relationships among the representation of types of component, identifying instances of a first one and a second one of the types of components object class, and identifying the label switch path by traversing the instances of the first and second types of components object classes through select ones of the relationship object classes associated with the first and second type of components object classes.
  • Figure la illustrates an exemplary conventional MPLS network
  • Figure lb illustrates exemplary routing and forwarding tables associated with the network shown in Figure la.
  • Figure 2a illustrates a model representation of an MPLS network in accordance with the principles of the invention
  • Figure 2b illustrates an instantiation of the model with associated network elements
  • Figure 3 illustrates the relationships between instances of the classes
  • Figures 4a-4d illustrates instances of the classes LSP and LSPHop and the relationships between them in the exemplary network shown in Figure lb;
  • Figure 5 illustrates a system for implementing the processing shown herein.
  • FIG. 1 Figure la illustrates a conventional MPLS network in an IP network.
  • network 100 is composed of Label Edge Routers (LER) 110 and 160 and Label Switch Routers (LSR) 120, 130, 140 and 150.
  • LSR Label Switch Routers
  • each router contains three ports for transmitting and/or receiving data or information items from connected routers.
  • LSR 120 is shown to receive data from LER 110 on its port 3 and ttansmit data to LSR 150 its port 2 and to LSR 140 via its port 1.
  • LSR 120 is discussed and shown with regard to a unidirectional transmission, it would be recognized that the routers and the links between routers may be configured for bi-direction transmission and reception.
  • the Label Switch Routers represent the core MPLS nodes and contain forwarding tables that map the incoming label and incoming port information into an outgoing label and outgoing port.
  • the incoming port is the identifier of the network interface at which the packet arrived while the outgoing port is the identifier of the network interface through which the packet will proceed to the next node.
  • the Label Switch Routers base their forwarding decisions on the MPLS label and incoming port combination, without referring at any Layer 2 or Layer 3 through 7 header (of the OSI stack). In some cases, only the MPLS label is used in making the forwarding decision. In such cases, incoming packets arriving on different incoming ports with the same label will be treated the same.
  • the provider node Using a label swapping operation, the provider node replaces the MPLS label in the incoming packet with a new MPLS label in the outgoing packet and sends the new packet via the outgoing port.
  • the path between one node and a second node is thus created by a sequence of MPLS labels and is referred to as a Label Switched Path (LSP).
  • LSP Label Switched Path
  • the last router, i.e., Label Edge Router 160, in an LSP is a special case in that a new MPLS label need not be added to the address to forward the information.
  • LER 160 removes the MPLS shim and sends the resulting packet via the designated outgoing port. This functionality is well-known in the art and referred to a penultimate hop popping or PHP.
  • Figure lb illustrates, for each router shown in Figure la, exemplary forwarding table relationships between the input port/MPLS label and the outgoing port/MPLS label to use for selected destination LP addresses.
  • the Label Switch Router selects an outgoing MPLS label based on the desired destination, inserts the outgoing MPLS label as a shim in a packet header and sends the information items via the designated outgoing port.
  • information associated with IP addresses 120.250.129.0/24 provided on LER 110 port 3 proceeds via LSP 170 through routers 110, 120, 150 and 160 based on the label binding routing tables 110.1, and label forwarding tables 120.1 andl50.1 .
  • the destination Label Edge Router 160 does not require a forwarding table to retrieve the desired destination address.
  • table 150.1 includes a "pop" label for information received on port 1, label 10.
  • Use of a "pop” label is well- known to indicate that the node applying the "pop” label is the penultimate node and information items are forwarded to the ultimate node via the specified outgoing port.
  • Table 110.1 further illustrates the use of MPLS label stack in that labels 10 and 20 are assigned to information destined for IP addresses 120.250.0.0/16. The use of the MPLS label stack is well-known in the art and need not be discussed in detail herein.
  • FIG. 2a illustrates an exemplary embodiment of an MPLS model to capture characteristics of the MPLS network.
  • the MPLS model shown is an extension of known network models, such as the SMARTS® InChargeTM Common Information Model (ICLM), or similarly defined or pre-existing CIM-based model, that define object classes.
  • SMARTS and InCharge are trademarks of System Management ARTs, Inc., having a principle place of business in White Plains, NY, USA.
  • CIM models are known to represent selected ones of the physical network components, e.g., nodes, routers, computer systems, disk drives, etc., or logical network components, e.g., software, application software, ports, disk drive designation, etc., by defining object classes, which are a representation of the component.
  • managed components Those network components that are selected for representation in the model are hereinafter referred to as managed components.
  • the representation of the managed components includes aspects or properties of the component.
  • the relationships between the managed components are also represented and contained in the model. [0022] With regard to the ICLM, this model defines object classes such as
  • ProtocolEndpoint 210.1 LogicalLink 210.2 and UCS 210.3 (Unitary Computer System) that are representative of generic concepts of protocol endpoint, logical link and unitary computer systems, respectively. Further, the Protocol Endpoint 210.1 and the Logical Link 210.2 are related in each direction by a ConnectedVia/ConnectedTo relationship. [0023] In accordance with the principles of the invention with regard to modeling
  • MPLS networks additional object classes are defined as:
  • LSPTermination 220 which represents incoming or outgoing MPLS labels in the MPLS forwarding table
  • LSPHop 230 which represents a uni-directional logical link between two devices or components in an MPLS network across which MPLS-labeled packets are sent
  • LSP 240 which represents a concatenation of LSPHops which represents the label switched path taken by labeled packets across an MPLS network.
  • representations of the MPLS labels may be defined as: LSPInSegment 220.1; and LSPOutSegment 220.2, wherein, these object classes represent the incoming and outgoing labels, respectively, in the MPLS forwarding/routing table and are subclasses of the LSPTermination 220 object class.
  • LSPInSegment 220.1 and LSPOutSegment 220.2 objects are related by two pairs of relationships: PreviousHop/NextHop and SwappedFrom/SwappedTo, wherein relationship PreviousHop/NextHop relates two different LSPTerminations that are on opposite ends of an LSPHop and have the same label attribute.
  • Relationship object class SwappedFrom/SwappedTo relates an LSPInSegment, representing an incoming label, with the LSPOutSegment, representing the outgoing label, which are swapped or changed to on the same device.
  • Base model UCS (Unitary Computer System) 210.2 object class that represents generic computer systems, such as nodes, servers, routers, etc.
  • UCS 210.2 hosts LSPTermination points and are related to LSPs via the ConnectedPE relationship that define a LER or LSR, i.e., router, unitary computer system.
  • the base model also defines the relationship ConnectedSystems/ConnectedVia between UCS and LogicalLink.
  • Figure 2b illustrates instances of object classes and their relationships with regard to the model representing the network. More specifically, and referring to Figure lb, node 110, identified as "A" includes an interface 250, which, in this case, is associated with outgoing port 2.
  • Port 2 is connected via a medium, e.g., electrical, optical, wireless, etc., to a network connection 255 between nodes 110 and 120, identified as "B."
  • Network connection 255 similarly may be a medium such as electrical, optical, wireless, etc.
  • Network connection 255 is further connected, via medium 257 to interface 260, to port 3 of node 120.
  • Model representation of components may be "layered-over" corresponding components in the physical network, as represented by dotted lines 290.
  • the model includes connector 270, which is representative of interface 250, and is shown to possess a ConnectedVia 272 relationship to logical link 275.
  • Link 275 is representative of network connection 255 and further possess a ConnectedVia 277 relationship to connector 280, which is representative of interface 260.
  • FIG. 3 illustrates instances of the classes LSPOutSegment 220.1 and
  • LSPInSegment 220.2 with regard to the exemplary network shown in Figures la and lb.
  • the instances of the object class may be determined.
  • this instance possesses a PreviousHop/NextHop relationship with the input port 3 with label 10 of router 130, which is referred to as "B.”
  • the labeling convention used herein is a triplet identifier as ⁇ node identifier>, ⁇ port>, ⁇ label>.
  • an instance identified as (A,l,10) refers to node identified as A, port 1, label 10.
  • the instance may be identified only with the node identification and the label.
  • the doublet identification would represent the condition wherein information received on any input port is provided to the output port specified by the label.
  • router 120, port 2, label 10 possesses a PreviousHop/NextHop relationship with the input port 2 of router 150, identified as "E.”
  • the PreviousHop/NextHop relationships are shown in Figure 3 by the solid lines that connect the pairs of instances.
  • Instance identification (B,2,10) further, possesses a SwappedFrom/SwappedTo relationship with router 120, port 3, label 20, i.e., instance (B,3,20).
  • the SwappedFrom/SwappedTo relationship is shown in Figure 3 by the dotted lines that connect the pairs of instances.
  • a determination of the LSPs in the exemplary network shown in Figure lb may now be performed based on the PreviousHop/NextHop and SwappedFrom/SwappedTo relationships shown in Figure 3. More specifically, the LSPs may be determined by traversing the class instances through PreviousHop/NextHop and SwappedFrom/SwappedTo relationships. For example, beginning at LSPOutSegment instance (A, 1,10), the PreviousHop/NextHop relationship transfers the information at router 110, port 1 with label 10 to node 130, i.e, instance (C, 3, 10).
  • the MPLS identifier is swapped to instance (C,2,20) and the PreviousHop /NexfHop relationship transfers data at route 130 to node 140, port 2, i.e., instance (D, 2, 20).
  • the MPLS identifier is swapped to instance (D, 1, pop), wherein "pop" is well-known to indicate the penultimate node and, thus, the data is further transferred to the node attached to the referred to outgoing port, i.e., node 160.
  • Figure 4a illustrates the logical paths associated with a discovered LSP between nodes A and F, i.e., routers 110 and 160, for the range of IP addresses 120.250.128.0/24.
  • Figure 4b similarly, illustrates the logical hops between nodes A and F, for route 170 shown in Figure 1.
  • This LSP is similarly determined by traversing the PreviousHop /NexfHop and SwappedTo relationships between instances of the LSPOutSegment and LSPInSegment object classes shown in Figure 3.
  • Figures 4c and 4d illustrates the logical paths associated with the remaining LSPs in the network shown in Figure lb.
  • the information to populate or determine instances of the object classes, i.e., representation of managed components, and the relationship between components, i.e., representation of managed component relationships, of the model defined herein may be pre-loaded, predetermined, imported, discovered or provided by one or more of the sources of information, such as Simple Network Management Protocol (SNMP) MLBs, MPLS-LSR-MLB, MPLS forwarding tables.
  • sources of information such as Simple Network Management Protocol (SNMP) MLBs, MPLS-LSR-MLB, MPLS forwarding tables.
  • manual commands such as command Line Interface (CLI) at network devices, Show commands that retrieve and display information regarding forwarding-table may be used to provide information to populate or create instances of the object classes.
  • CLI command Line Interface
  • Show commands that retrieve and display information regarding forwarding-table may be used to provide information to populate or create instances of the object classes.
  • Each of these sources of information are representative of communications that may occur dynamically over the physical network that the model overlays, i.e., layered over,
  • FIG. 5 illustrates an exemplary embodiment of an apparatus or system 500 that may be used for implementing the principles of the present invention.
  • System 500 may contain one or more input/output devices 502, processors 503 and memories 504.
  • I O devices 502 may access or receive information from one or more sources or devices 501.
  • Sources or devices 501 may be devices such as routers, servers, computers, notebook computer, PDAs, cells phones or other devices suitable for transmitting and receiving information responsive to the processes shown herein.
  • Devices 501 may have access over one or more network connections 550 via, for example, a wireless wide area network, a wireless metropolitan area network, a wireless local area network, a terrestrial broadcast system (Radio, TV), a satellite network, a cell phone or a wireless telephone network, or similar wired networks, such as POTS, INTERNET, LAN, WAN and/or private networks, e.g., INTRANET, as well as portions or combinations of these and other types of networks.
  • a wireless wide area network such as a wireless metropolitan area network, a wireless local area network, a terrestrial broadcast system (Radio, TV), a satellite network, a cell phone or a wireless telephone network, or similar wired networks, such as POTS, INTERNET, LAN, WAN and/or private networks, e.g., INTRANET, as well as portions or combinations of these and other types of networks.
  • Input/output devices 502, processors 503 and memories 504 may communicate over a communication medium 525.
  • Communication medium 525 may represent, for example, a bus, a communication network, one or more internal connections of a circuit, circuit card or other apparatus, as well as portions and combinations of these and other communication media.
  • Input data from the client devices 501 is processed in accordance with one or more programs that may be stored in memories 504 and executed by processors 503.
  • Memories 504 may be any magnetic, optical or semiconductor medium that is loadable and retains information either permanently, e.g. PROM, or non-permanently, e.g., RAM.
  • Processors 503 may be any means, such as general purpose or special purpose computing system, such as a laptop computer, desktop computer, a server, handheld computer, or may be a hardware configuration, such as dedicated logic circuit, or integrated circuit. Processors 503 may also be Programmable Array Logic (PAL), or Application Specific integrated Circuit (ASIC), etc., which may be "programmed” to include software instructions or code that provides a known output in response to known inputs. In one aspect, hardware circuitry may be used in place of, or in combination with, software instructions to implement the invention. The elements illustrated herein may also be implemented as discrete hardware elements that are operable to perform the operations shown using coded logical operations or by executing hardware executable code.
  • PAL Programmable Array Logic
  • ASIC Application Specific integrated Circuit
  • the processes shown herein may be represented by computer readable code stored on a computer readable medium.
  • the code may also be stored in the memory 504.
  • the code may be read or downloaded from a memory medium 583, an I/O device 585 or magnetic or optical media, such as a floppy disk, a CD-ROM or a DVD, 587 and then stored in memory 504.
  • output devices represented as display 585, reporting device 590 or second processing system 595.
  • computer or computer system may represent one or more processing units in communication with one or more memory units and other devices, e.g., peripherals, connected electronically to and communicating with the at least one processing unit.
  • the devices may be electronically connected to the one or more processing units via internal busses, e.g., ISA bus, microchannel bus, PCI bus, PCMCIA bus, etc., or one or more internal connections of a circuit, circuit card or other device, as well as portions and combinations of these and other communication media or an external network, e.g., the Internet and Intranet.
  • internal busses e.g., ISA bus, microchannel bus, PCI bus, PCMCIA bus, etc.
  • an external network e.g., the Internet and Intranet.

Abstract

Embodiments of the present invention are directed to a method and apparatus for the identification or discovery for properties of MPLS networks through a modeling technique. Aspects of the present invention provide for discovering or identifying the Label Switched Paths in MPLS networks. The method comprises the steps of representing a network by a model comprising a plurality of configuration non-specific first object classes that are representations of types of components associated with the network components, and a plurality of configuration non-specific second object classes that are representations of relationships among the representation of types of component, identifying instances of a first one and a second one of the types of components object class, and identifying the label switch path by traversing the instances of the first and second types of components object classes through select ones of the relationship object classes associated with the first and second type of components object classes.

Description

MODEL-BASED METHOD AND APPARATUS FOR DETERMINING MPLS NETWORK PROPERTIES
Claim of Priority
[0001] This application claims the benefit, pursuant to 35 §USC 119(e), of the earlier filing date of the Provisional Patent Application Serial No. 60/505,802, entitled "Model- Based Discovery of Multi-Protocol Label Switching Virtual Private Networks, filed on September 25, 2003, the contents of which are incorporated by reference herein.
Related Applications
[0002] This application is related to concurrently-filed: US Patent Application Serial Number , entitled "Model-Based Method and Apparatus for Determining Virtual Private Network Topologies;" and US Patent Application Serial Number , entitled "Method and
Apparatus for Modeling and Analyzing MPLS and Virtual Private Networks," the contents of both of which are incorporated by reference herein.
Field of the Invention
[0003] The invention relates generally to computer networks, and more specifically to a method and apparatus for identifying properties of Multi-Protocol Label Switching (MPLS) networks using a modeling technique.
Background Of The Invention
[0004] The concepts, terms, and acronyms of MPLS networks are well-known in the art. For example, the memorandum entitled RFC 3031 -Multiprotocol Label Switching Architecture, E. Rosen, A. Viswanathan, and R. Callon, RFC 3031, January 2001, Internet Engineering Task Force (IETF), is an example of the literature regarding MPLS networks. .
[0005] The ability to analyze MPLS networks has been limited by the network models that have been employed. For example, one model uses a Common Information Model (CIM) that defined objects and relationships, (see Common Information Model: Implementing the Object Model for Enterprise Management, Bumpus, et al, John Wiley & Sons, December 1999, ISBN: B00007FY8X). This model is limited by the pre-defined and standard objects and relationships defined in the Common Information Model (CEVI). For example, one cannot easily capture the relationship between a Label-Switched Path (LSP) and LSPHop.
[0006] In a second model, the definition of MPLS Management Information Bases
(Mffis) are established. (See, for example, SNMP, SNMPv2, SNMPv3. and RMON 1 and 2 (3rd Edition, William Stallings, Addison-Wesley Pub Co, December 1998, pages 71-162, ISBN: 0201485346). However, MLBs typically do not capture relationships between objects. For example the MPLS end-to-end Label-Switched Path (LSP) is difficult to represent explicitly in an MLB.
[0007] The lack of a systematic model specifically suited for the MPLS objects and relationships limits several forms of important analysis. Hence there is a need in the industry for a method and system that overcomes known deficiencies in identifying Label-Switched Paths in MPLS systems.
Summary of the Invention
[0008] Embodiments of the present invention are directed to a method and apparatus for the identification or discovery for properties of MPLS networks through a modeling technique . Aspects of the present invention provide for discovering or identifying the Label Switched Paths in MPLS networks. The method comprises the steps of representing a network by a model comprising a plurality of configuration non-specific first object classes that are representations of types of components associated with the network components, and a plurality of configuration non-specific second object classes that are representations of relationships among the representation of types of component, identifying instances of a first one and a second one of the types of components object class, and identifying the label switch path by traversing the instances of the first and second types of components object classes through select ones of the relationship object classes associated with the first and second type of components object classes. Detailed Description of the Figures
[0009] Figure la illustrates an exemplary conventional MPLS network;
[0010] Figure lb illustrates exemplary routing and forwarding tables associated with the network shown in Figure la.
[0011] Figure 2a illustrates a model representation of an MPLS network in accordance with the principles of the invention;
[0012] Figure 2b illustrates an instantiation of the model with associated network elements;
[0013] Figure 3 illustrates the relationships between instances of the classes
LSPInSegment and LSPOutSegment for the exemplary network shown in Figures la and lb;
[0014] Figures 4a-4d illustrates instances of the classes LSP and LSPHop and the relationships between them in the exemplary network shown in Figure lb; and
[0015] Figure 5 illustrates a system for implementing the processing shown herein.
[0016] It is to be understood that these drawings are solely for purposes of illustrating the concepts of the invention and are not intended as a definition of the limits of the invention. The embodiments shown in the figures herein and described in the accompanying detailed description are to be used as illustrative embodiments and should not be construed as the only manner of practicing the invention. Also, the same reference numerals, possibly supplemented with reference characters where appropriate, have been used to identify similar elements.
Detailed Description
[0017] Figure la illustrates a conventional MPLS network in an IP network. In this illustrated case, network 100 is composed of Label Edge Routers (LER) 110 and 160 and Label Switch Routers (LSR) 120, 130, 140 and 150. As shown, each router contains three ports for transmitting and/or receiving data or information items from connected routers. For example, LSR 120 is shown to receive data from LER 110 on its port 3 and ttansmit data to LSR 150 its port 2 and to LSR 140 via its port 1. Although LSR 120 is discussed and shown with regard to a unidirectional transmission, it would be recognized that the routers and the links between routers may be configured for bi-direction transmission and reception. [0018] The Label Switch Routers, in this case, 120-150, represent the core MPLS nodes and contain forwarding tables that map the incoming label and incoming port information into an outgoing label and outgoing port. The incoming port is the identifier of the network interface at which the packet arrived while the outgoing port is the identifier of the network interface through which the packet will proceed to the next node. The Label Switch Routers base their forwarding decisions on the MPLS label and incoming port combination, without referring at any Layer 2 or Layer 3 through 7 header (of the OSI stack). In some cases, only the MPLS label is used in making the forwarding decision. In such cases, incoming packets arriving on different incoming ports with the same label will be treated the same. Using a label swapping operation, the provider node replaces the MPLS label in the incoming packet with a new MPLS label in the outgoing packet and sends the new packet via the outgoing port. The path between one node and a second node is thus created by a sequence of MPLS labels and is referred to as a Label Switched Path (LSP). [0019] The last router, i.e., Label Edge Router 160, in an LSP is a special case in that a new MPLS label need not be added to the address to forward the information. Thus, LER 160 removes the MPLS shim and sends the resulting packet via the designated outgoing port. This functionality is well-known in the art and referred to a penultimate hop popping or PHP. [0020] Figure lb illustrates, for each router shown in Figure la, exemplary forwarding table relationships between the input port/MPLS label and the outgoing port/MPLS label to use for selected destination LP addresses. In this case, the Label Switch Router selects an outgoing MPLS label based on the desired destination, inserts the outgoing MPLS label as a shim in a packet header and sends the information items via the designated outgoing port. For example, information associated with IP addresses 120.250.129.0/24 provided on LER 110 port 3 proceeds via LSP 170 through routers 110, 120, 150 and 160 based on the label binding routing tables 110.1, and label forwarding tables 120.1 andl50.1 . The destination Label Edge Router 160 does not require a forwarding table to retrieve the desired destination address. One skilled in the art would recognize that table 150.1 includes a "pop" label for information received on port 1, label 10. Use of a "pop" label is well- known to indicate that the node applying the "pop" label is the penultimate node and information items are forwarded to the ultimate node via the specified outgoing port. Table 110.1 further illustrates the use of MPLS label stack in that labels 10 and 20 are assigned to information destined for IP addresses 120.250.0.0/16. The use of the MPLS label stack is well-known in the art and need not be discussed in detail herein.
[0021] Figure 2a illustrates an exemplary embodiment of an MPLS model to capture characteristics of the MPLS network. The MPLS model shown is an extension of known network models, such as the SMARTS® InCharge™ Common Information Model (ICLM), or similarly defined or pre-existing CIM-based model, that define object classes. SMARTS and InCharge are trademarks of System Management ARTs, Inc., having a principle place of business in White Plains, NY, USA. CIM models are known to represent selected ones of the physical network components, e.g., nodes, routers, computer systems, disk drives, etc., or logical network components, e.g., software, application software, ports, disk drive designation, etc., by defining object classes, which are a representation of the component. Those network components that are selected for representation in the model are hereinafter referred to as managed components. The representation of the managed components includes aspects or properties of the component. Similarly, the relationships between the managed components are also represented and contained in the model. [0022] With regard to the ICLM, this model defines object classes such as
ProtocolEndpoint 210.1, LogicalLink 210.2 and UCS 210.3 (Unitary Computer System) that are representative of generic concepts of protocol endpoint, logical link and unitary computer systems, respectively. Further, the Protocol Endpoint 210.1 and the Logical Link 210.2 are related in each direction by a ConnectedVia/ConnectedTo relationship. [0023] In accordance with the principles of the invention with regard to modeling
MPLS networks, additional object classes are defined as:
LSPTermination 220, which represents incoming or outgoing MPLS labels in the MPLS forwarding table; LSPHop 230, which represents a uni-directional logical link between two devices or components in an MPLS network across which MPLS-labeled packets are sent; and LSP 240, which represents a concatenation of LSPHops which represents the label switched path taken by labeled packets across an MPLS network.
[0024] In additions, representations of the MPLS labels, may be defined as: LSPInSegment 220.1; and LSPOutSegment 220.2, wherein, these object classes represent the incoming and outgoing labels, respectively, in the MPLS forwarding/routing table and are subclasses of the LSPTermination 220 object class. [0025] The LSPInSegment 220.1 and LSPOutSegment 220.2 objects are related by two pairs of relationships: PreviousHop/NextHop and SwappedFrom/SwappedTo, wherein relationship PreviousHop/NextHop relates two different LSPTerminations that are on opposite ends of an LSPHop and have the same label attribute. Relationship object class SwappedFrom/SwappedTo relates an LSPInSegment, representing an incoming label, with the LSPOutSegment, representing the outgoing label, which are swapped or changed to on the same device.
[0026] Base model UCS (Unitary Computer System) 210.2 object class that represents generic computer systems, such as nodes, servers, routers, etc. UCS 210.2 hosts LSPTermination points and are related to LSPs via the ConnectedPE relationship that define a LER or LSR, i.e., router, unitary computer system. The base model also defines the relationship ConnectedSystems/ConnectedVia between UCS and LogicalLink. [0027] Figure 2b illustrates instances of object classes and their relationships with regard to the model representing the network. More specifically, and referring to Figure lb, node 110, identified as "A" includes an interface 250, which, in this case, is associated with outgoing port 2. Port 2 is connected via a medium, e.g., electrical, optical, wireless, etc., to a network connection 255 between nodes 110 and 120, identified as "B." Network connection 255, similarly may be a medium such as electrical, optical, wireless, etc. Network connection 255 is further connected, via medium 257 to interface 260, to port 3 of node 120. [0028] Model representation of components may be "layered-over" corresponding components in the physical network, as represented by dotted lines 290. The model includes connector 270, which is representative of interface 250, and is shown to possess a ConnectedVia 272 relationship to logical link 275. Link 275 is representative of network connection 255 and further possess a ConnectedVia 277 relationship to connector 280, which is representative of interface 260.
[0029] Figure 3 illustrates instances of the classes LSPOutSegment 220.1 and
LSPInSegment 220.2 with regard to the exemplary network shown in Figures la and lb. With reference to table 110.1 (Figure lb), the instances of the object class may be determined. For example, with regard to the outgoing port 1 with label 10 of router 110, this instance possesses a PreviousHop/NextHop relationship with the input port 3 with label 10 of router 130, which is referred to as "B." To identify each instance in the referred too object classes, the labeling convention used herein is a triplet identifier as <node identifier>,<port>, <label>. Thus, an instance identified as (A,l,10) refers to node identified as A, port 1, label 10. Although the instances are shown and described with regard to a triplet identifier, in one aspect of the invention, the instance may be identified only with the node identification and the label. In this case, the doublet identification would represent the condition wherein information received on any input port is provided to the output port specified by the label. [0030] In a similar manner, it may be shown that router 120, port 2, label 10 possesses a PreviousHop/NextHop relationship with the input port 2 of router 150, identified as "E." The PreviousHop/NextHop relationships are shown in Figure 3 by the solid lines that connect the pairs of instances. Instance identification (B,2,10), further, possesses a SwappedFrom/SwappedTo relationship with router 120, port 3, label 20, i.e., instance (B,3,20). The SwappedFrom/SwappedTo relationship is shown in Figure 3 by the dotted lines that connect the pairs of instances.
[0031] A determination of the LSPs in the exemplary network shown in Figure lb may now be performed based on the PreviousHop/NextHop and SwappedFrom/SwappedTo relationships shown in Figure 3. More specifically, the LSPs may be determined by traversing the class instances through PreviousHop/NextHop and SwappedFrom/SwappedTo relationships. For example, beginning at LSPOutSegment instance (A, 1,10), the PreviousHop/NextHop relationship transfers the information at router 110, port 1 with label 10 to node 130, i.e, instance (C, 3, 10). The MPLS identifier is swapped to instance (C,2,20) and the PreviousHop /NexfHop relationship transfers data at route 130 to node 140, port 2, i.e., instance (D, 2, 20). At router 140 the MPLS identifier is swapped to instance (D, 1, pop), wherein "pop" is well-known to indicate the penultimate node and, thus, the data is further transferred to the node attached to the referred to outgoing port, i.e., node 160. Figure 4a illustrates the logical paths associated with a discovered LSP between nodes A and F, i.e., routers 110 and 160, for the range of IP addresses 120.250.128.0/24. Figure 4b, similarly, illustrates the logical hops between nodes A and F, for route 170 shown in Figure 1. This LSP is similarly determined by traversing the PreviousHop /NexfHop and SwappedTo relationships between instances of the LSPOutSegment and LSPInSegment object classes shown in Figure 3. Figures 4c and 4d illustrates the logical paths associated with the remaining LSPs in the network shown in Figure lb.
[0031] Although not shown, the information to populate or determine instances of the object classes, i.e., representation of managed components, and the relationship between components, i.e., representation of managed component relationships, of the model defined herein may be pre-loaded, predetermined, imported, discovered or provided by one or more of the sources of information, such as Simple Network Management Protocol (SNMP) MLBs, MPLS-LSR-MLB, MPLS forwarding tables. Similarly, manual commands such as command Line Interface (CLI) at network devices, Show commands that retrieve and display information regarding forwarding-table may be used to provide information to populate or create instances of the object classes. Each of these sources of information are representative of communications that may occur dynamically over the physical network that the model overlays, i.e., layered over, and should not be considered the only method to dynamically populate the object classes shown.
[0032] Figure 5 illustrates an exemplary embodiment of an apparatus or system 500 that may be used for implementing the principles of the present invention. System 500 may contain one or more input/output devices 502, processors 503 and memories 504. I O devices 502 may access or receive information from one or more sources or devices 501. Sources or devices 501 may be devices such as routers, servers, computers, notebook computer, PDAs, cells phones or other devices suitable for transmitting and receiving information responsive to the processes shown herein. Devices 501 may have access over one or more network connections 550 via, for example, a wireless wide area network, a wireless metropolitan area network, a wireless local area network, a terrestrial broadcast system (Radio, TV), a satellite network, a cell phone or a wireless telephone network, or similar wired networks, such as POTS, INTERNET, LAN, WAN and/or private networks, e.g., INTRANET, as well as portions or combinations of these and other types of networks.
[0033] Input/output devices 502, processors 503 and memories 504 may communicate over a communication medium 525. Communication medium 525 may represent, for example, a bus, a communication network, one or more internal connections of a circuit, circuit card or other apparatus, as well as portions and combinations of these and other communication media. Input data from the client devices 501 is processed in accordance with one or more programs that may be stored in memories 504 and executed by processors 503. Memories 504 may be any magnetic, optical or semiconductor medium that is loadable and retains information either permanently, e.g. PROM, or non-permanently, e.g., RAM. Processors 503 may be any means, such as general purpose or special purpose computing system, such as a laptop computer, desktop computer, a server, handheld computer, or may be a hardware configuration, such as dedicated logic circuit, or integrated circuit. Processors 503 may also be Programmable Array Logic (PAL), or Application Specific integrated Circuit (ASIC), etc., which may be "programmed" to include software instructions or code that provides a known output in response to known inputs. In one aspect, hardware circuitry may be used in place of, or in combination with, software instructions to implement the invention. The elements illustrated herein may also be implemented as discrete hardware elements that are operable to perform the operations shown using coded logical operations or by executing hardware executable code.
[0034] In one aspect, the processes shown herein may be represented by computer readable code stored on a computer readable medium. The code may also be stored in the memory 504. The code may be read or downloaded from a memory medium 583, an I/O device 585 or magnetic or optical media, such as a floppy disk, a CD-ROM or a DVD, 587 and then stored in memory 504.
[0035] Information from device 501 received by I/O device 502, after processing in accordance with one or more software programs operable to perform the functions illustrated herein, may also be transmitted over network 580 to one or more output devices represented as display 585, reporting device 590 or second processing system 595. [0036] As one skilled in the art would recognize, the term computer or computer system may represent one or more processing units in communication with one or more memory units and other devices, e.g., peripherals, connected electronically to and communicating with the at least one processing unit. Furthermore, the devices may be electronically connected to the one or more processing units via internal busses, e.g., ISA bus, microchannel bus, PCI bus, PCMCIA bus, etc., or one or more internal connections of a circuit, circuit card or other device, as well as portions and combinations of these and other communication media or an external network, e.g., the Internet and Intranet. [0036] While there has been shown, described, and pointed out fundamental novel features of the present invention as applied to preferred embodiments thereof, it will be understood that various omissions and substitutions and changes in the apparatus described, in the form and details of the devices disclosed, and in their operation, may be made by those skilled in the art without departing from the spirit of the present invention. It is expressly intended that all combinations of those elements that perform substantially the same function in substantially the same way to achieve the same results are within the scope of the invention. Substitutions of elements from one described embodiment to another are also fully intended and contemplated. It is well within the knowledge of those skilled in the art to expand the teachings described herein to other networking technologies that have been contemplated and are considered within the scope of the invention. Similarly, the invention described herein describes a generic modeling approach for MPLS and is not limited by the model proposed or specific proposed modeling approach.

Claims

Claims What is claimed is:
1. A method for identifying label switched paths in an MPLS network comprised of a plurality of component nodes, the nodes possessing an identification, at least one input port, at least one output port, and at least one forwarding table containing label swapping entries, the method comprising the steps of: a. representing the network by a model comprising: a. a plurality of configuration non-specific first object classes that are representations of types of components associated with the network components; and b. a plurality of configuration non-specific second object classes that are representations of relationships among the representation of types of components; b. identifying instances of a first one and a second one of the types of components object class; and c. identifying the label switched paths by traversing the instances of the first and second types of components object classes through select ones of the relationship object classes associated with the first and second type of components object classes.
2. The method as recited in claim 1, where the configuration non-specific representations of types of components is selected from the group consisting of: LSPTermination, LSPHop, LSP, LSPOutSegment, LSPInSegment.
3. The method as recited in claim 1, wherein the configuration non-specific representation of relationships among the representation of types of components is selected from the group consisting of: PreviousHop/NextHop, SwitchedFrom/SwitchedTo, FirstHop, Connected PE.
4. The method as recited in claim 1, wherein the instances of the first types of components class comprises component identification, output port and forwarding table label.
5. The method as recited in claim 1, wherein the instances of the second types of components class comprises: component identification and forwarding table labels.
6. The method as recited in claim 1, wherein the instances of the second types of components class comprises: component identification, input port and forwarding table label.
7. The method as recited in claim 1, further comprising the step of: storing a representation of the identified label switched paths.
8. The method as recited in claim 1, further comprising the step of: displaying the representation of the identified label switched paths.
9. The method as recited in claim 1, further comprising the step of: displaying details of the identified label switched paths.
10. The method as recited in claim 1, wherein the step of identifying instances is performed dynamically.
11. The method as recited in claim 1, wherein the object class instance identification is predetermined.
12. A apparatus for identifying label switched paths in an MPLS network comprised of a plurality of component nodes, said nodes having an identification, at least one input port, at least one output port, and at least one forwarding table containing label swapping entries, the apparatus comprising: a processor in communication with a memory, said processor executing code for: a. representing the network by a model comprising: a. a plurality of configuration non-specific first object classes that are representations of types of components associated with the network components; and b. a plurality of configuration non-specific second object classes that are representations of relationships among the representation of types of components; b. identifying instances of a first one and a second one of the types of components object class; and c. identifying label switched paths by traversing the instances of the first and second types of components object classes through selected ones of the relationship object classes associated with the first and second types of components object classes.
13. The apparatus as recited in claim 12, where the configuration non-specific representations of types of components is selected from the group consisting of: LSPTermination, LSPHop, LSP, LSPOutSegment, LSPInSegment.
14. The apparatus as recited in claim 12, wherein the configuration non-specific representation of relationships among the representation of types of components is selected from the group consisting of: PreviousHop/NextHop, SwitchedFrom SwitchedTo, FirstHop, Connected PE.
15. The apparatus as recited in claim 12, wherein the instances of the first types of components class comprise: component identification, output port and forwarding table label.
16. The apparatus as recited in claim 12, wherein the instances of the second types of components class comprise: component identification and forwarding table labels.
17. The apparatus as recited in claim 12, wherein the instances of the second types of components class comprise: component identification, input port and forwarding table label.
18. The apparatus as recited in claim 12, the processor further executing code for: storing a representation of the identified label switched paths.
19. The apparatus as recited in claim 12, the processor further executing code for: displaying the representation of the identified label switched paths.
20. The apparatus as recited in claim 12, the processor further executing code for: displaying details of the identified label switched paths.
21. The apparatus as recited in claim 12, wherein the step of identifying instances is performed dynamically.
22. The apparatus as recited in claim 12, wherein the object class instance identification is predetermined.
23. The apparatus as recited in claim 12, further comprising: an input/output device in communication with the processor and the memory.
24. The apparatus as recited in claim 12, wherein the code is stored in the memory.
25. A computer-readable medium containing code thereon, the code suitable for identifying label switched paths in an MPLS network comprised of a plurality of component nodes, said nodes having an identification, at least one input port, at least one output port, and at least one forwarding table containing label swapping entries, the code providing instructions to a computing system for executing the steps of: a. representing the network by a model including: a plurality of configuration non-specific first object classes that are representations of types of components associated with the network components; and a plurality of configuration non-specific second object classes that are representations of relationships among the representation of types of components; b. identifying instances of a first one and a second one of the types of components object class; and c. identifying the label switch path by traversing the instances of the first and second types of components object classes through select ones of the relationship object classes associated with the first and second type of components object classes.
26. The computer-readable medium as recited in claim 25, where the configuration non-specific representations of types of components is selected from the group consisting of: LSPTermination, LSPHop, LSP, LSPOutSegment, LSPInSegment.
27. The computer-readable medium as recited in claim 25, wherein the configuration nonspecific representation of relationships among the representation of types of components is selected from the group consisting of: PreviousHop/NextHop, Switched From SwitchedTo, FirstHop, Connected PE.
28. The computer-readable medium as recited in claim 25, wherein the instances of the first types of components class comprises component identification, output port and forwarding table label.
29. The computer-readable medium as recited in claim 25, wherein the instances of the second types of components class comprises: component identification and forwarding table labels.
30. The computer-readable medium as recited in claim 25, wherein the instances of the second types of components class comprises: component identification, input port and forwarding table label.
31. The computer-readable medium as recited in claim 25, the code further providing instructions to a computing system for executing the steps of: storing a representation of the identified label switched paths.
32. The computer-readable medium as recited in claim 25, the code further providing instructions to a computing system for executing the steps of: displaying the representation of the identified label switched paths.
33. The computer-readable medium as recited in claim 25, the code further providing instructions to a computing system for executing the steps of: displaying details of the identified label switched paths.
34. The computer-readable medium as recited in claim 25, wherein the step of identifying instances is performed dynamically.
35. The computer-readable medium as recited in claim 25, wherein the object class instance identification is predetermined.
PCT/US2004/031463 2003-09-25 2004-09-24 Model-based method and apparatus for determining mpls network properties WO2005031533A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US50580203P 2003-09-25 2003-09-25
US60/505,802 2003-09-25

Publications (2)

Publication Number Publication Date
WO2005031533A2 true WO2005031533A2 (en) 2005-04-07
WO2005031533A3 WO2005031533A3 (en) 2006-03-23

Family

ID=34393072

Family Applications (3)

Application Number Title Priority Date Filing Date
PCT/US2004/031452 WO2005031532A2 (en) 2003-09-25 2004-09-24 Method and apparatus for modeling and analyzing mpls and virtual private networks
PCT/US2004/031463 WO2005031533A2 (en) 2003-09-25 2004-09-24 Model-based method and apparatus for determining mpls network properties
PCT/US2004/031355 WO2005031527A2 (en) 2003-09-25 2004-09-24 Model-based method and apparatus for determining virtual private network topologies

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/US2004/031452 WO2005031532A2 (en) 2003-09-25 2004-09-24 Method and apparatus for modeling and analyzing mpls and virtual private networks

Family Applications After (1)

Application Number Title Priority Date Filing Date
PCT/US2004/031355 WO2005031527A2 (en) 2003-09-25 2004-09-24 Model-based method and apparatus for determining virtual private network topologies

Country Status (2)

Country Link
US (2) US7783778B2 (en)
WO (3) WO2005031532A2 (en)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7774500B1 (en) * 2004-07-01 2010-08-10 At&T Intellectual Property Ii, L.P. Method and apparatus for flexible network management of multiple customer virtual private networks
US7623535B2 (en) * 2004-09-09 2009-11-24 Cisco Technology, Inc. Routing protocol support for half duplex virtual routing and forwarding instance
US8369329B2 (en) * 2005-05-16 2013-02-05 Rockstar Consortium Us Lp Dynamic hierarchical address resource management architecture, method and apparatus
US7792045B1 (en) * 2005-08-25 2010-09-07 Emc Corporation Method and apparatus for configuration and analysis of internal network routing protocols
US20070061732A1 (en) * 2005-09-12 2007-03-15 Bobbin Nathan V User interface options of an impact analysis tool
US7493570B2 (en) 2005-09-12 2009-02-17 International Business Machines Corporation User interface options of a data lineage tool
US7694239B2 (en) * 2006-01-23 2010-04-06 International Business Machines Corporation Selection and deselection of objects at multiple levels of a hierarchy
US7903585B2 (en) * 2006-02-15 2011-03-08 Cisco Technology, Inc. Topology discovery of a private network
EP1830523A1 (en) * 2006-03-02 2007-09-05 BRITISH TELECOMMUNICATIONS public limited company Multi-protocol label switching
CN100394747C (en) * 2006-06-08 2008-06-11 上海交通大学 Radio virtual special net router
JP4995589B2 (en) * 2007-02-14 2012-08-08 株式会社日立製作所 Information processing system
US7930161B1 (en) * 2007-03-21 2011-04-19 Emc Corporation Method and apparatus for horizontal and vertical modeled representation and analysis of distributed systems
US8203965B1 (en) * 2007-03-29 2012-06-19 Emc Corporation Layered approach for representing and analyzing virtual private network services
US8914511B1 (en) 2009-06-26 2014-12-16 VMTurbo, Inc. Managing resources in virtualization systems
USRE48680E1 (en) 2009-06-26 2021-08-10 Turbonomic, Inc. Managing resources in container systems
USRE48663E1 (en) 2009-06-26 2021-07-27 Turbonomic, Inc. Moving resource consumers in computer systems
US9805345B1 (en) 2014-11-10 2017-10-31 Turbonomic, Inc. Systems, apparatus, and methods for managing quality of service agreements
US9830192B1 (en) 2014-11-10 2017-11-28 Turbonomic, Inc. Managing application performance in virtualization systems
US10552586B1 (en) 2015-11-16 2020-02-04 Turbonomic, Inc. Systems, apparatus and methods for management of computer-based software licenses
US9830566B1 (en) 2014-11-10 2017-11-28 Turbonomic, Inc. Managing resources in computer systems using action permits
US11272013B1 (en) 2009-06-26 2022-03-08 Turbonomic, Inc. Systems, apparatus, and methods for managing computer workload availability and performance
US10346775B1 (en) 2015-11-16 2019-07-09 Turbonomic, Inc. Systems, apparatus and methods for cost and performance-based movement of applications and workloads in a multiple-provider system
USRE48714E1 (en) 2009-06-26 2021-08-31 Turbonomic, Inc. Managing application performance in virtualization systems
US9852011B1 (en) 2009-06-26 2017-12-26 Turbonomic, Inc. Managing resources in virtualization systems
US9858123B1 (en) 2014-11-10 2018-01-02 Turbonomic, Inc. Moving resource consumers in computer systems
US9888067B1 (en) 2014-11-10 2018-02-06 Turbonomic, Inc. Managing resources in container systems
US10191778B1 (en) 2015-11-16 2019-01-29 Turbonomic, Inc. Systems, apparatus and methods for management of software containers
US10673952B1 (en) 2014-11-10 2020-06-02 Turbonomic, Inc. Systems, apparatus, and methods for managing computer workload availability and performance
US8838931B1 (en) 2012-03-30 2014-09-16 Emc Corporation Techniques for automated discovery and performing storage optimizations on a component external to a data storage system
US8868797B1 (en) 2012-03-30 2014-10-21 Emc Corporation Techniques for automated discovery of storage devices and their performance characteristics
US10311019B1 (en) * 2011-12-21 2019-06-04 EMC IP Holding Company LLC Distributed architecture model and management
US8825919B1 (en) 2011-12-22 2014-09-02 Emc Corporation Path performance data collection
US9197522B1 (en) 2012-03-21 2015-11-24 Emc Corporation Native storage data collection using multiple data collection plug-ins installed in a component separate from data sources of one or more storage area networks
US8812542B1 (en) 2012-03-30 2014-08-19 Emc Corporation On-the-fly determining of alert relationships in a distributed system
US8856257B1 (en) 2012-06-29 2014-10-07 Emc Corporation Sending alerts from cloud computing systems
US10528262B1 (en) 2012-07-26 2020-01-07 EMC IP Holding Company LLC Replication-based federation of scalable data across multiple sites
US8972405B1 (en) 2012-07-26 2015-03-03 Emc Corporation Storage resource management information modeling in a cloud processing environment
US8832498B1 (en) 2012-07-30 2014-09-09 Emc Corporation Scalable codebook correlation for cloud scale topology
US20140078888A1 (en) * 2012-09-14 2014-03-20 Tellabs Operations Inc. Procedure, apparatus, system, and computer program for designing a virtual private network
US9602356B1 (en) 2012-09-28 2017-03-21 EMC IP Holding Company LLC Groups based performance data collection
US9202304B1 (en) 2012-09-28 2015-12-01 Emc Corporation Path performance mini-charts
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10411997B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc Routing methods, systems, and computer program products
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10419335B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10374938B1 (en) 2012-12-27 2019-08-06 Sitting Man, Llc Routing methods, systems, and computer program products
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10397100B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10212076B1 (en) 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10411998B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US9736046B1 (en) 2013-05-30 2017-08-15 EMC IP Holding Company LLC Path analytics using codebook correlation
US10165093B2 (en) * 2015-08-31 2018-12-25 Cisco Technology, Inc. Generating segment routing conduit in service provider network for routing packets
CN107634884B (en) * 2017-08-28 2020-12-04 深信服科技股份有限公司 Cloud networking behavior management system and method based on virtual private dial-up network
US11012418B2 (en) * 2018-02-15 2021-05-18 Forcepoint Llc Multi-access interface for internet protocol security

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030137971A1 (en) * 2002-01-22 2003-07-24 Mark Gibson Telecommunications system and method

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5528516A (en) * 1994-05-25 1996-06-18 System Management Arts, Inc. Apparatus and method for event correlation and problem reporting
GB9707549D0 (en) * 1997-04-15 1997-06-04 British Telecomm Design of computer networks
US6374303B1 (en) 1997-11-17 2002-04-16 Lucent Technologies, Inc. Explicit route and multicast tree setup using label distribution
US6874022B1 (en) * 1999-03-12 2005-03-29 Cisco Technology, Inc. Method and system for modeling behavior of elements in a telecommunications system
JP3501735B2 (en) * 2000-07-10 2004-03-02 キヤノン株式会社 Image forming device
US6990518B1 (en) 2001-03-22 2006-01-24 Agilent Technologies, Inc. Object-driven network management system enabling dynamically definable management behavior
US8014283B2 (en) 2001-06-01 2011-09-06 Fujitsu Limited System and method for topology constrained QoS provisioning
US7450505B2 (en) * 2001-06-01 2008-11-11 Fujitsu Limited System and method for topology constrained routing policy provisioning
US7116665B2 (en) * 2002-06-04 2006-10-03 Fortinet, Inc. Methods and systems for a distributed provider edge
US7340519B1 (en) * 2003-03-05 2008-03-04 At&T Corp. Reducing configuration errors for managed services in computer networks
US7848259B2 (en) * 2003-08-01 2010-12-07 Opnet Technologies, Inc. Systems and methods for inferring services on a network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030137971A1 (en) * 2002-01-22 2003-07-24 Mark Gibson Telecommunications system and method

Also Published As

Publication number Publication date
US20050071681A1 (en) 2005-03-31
WO2005031527A2 (en) 2005-04-07
US7441023B2 (en) 2008-10-21
WO2005031532A9 (en) 2005-06-16
US20050071130A1 (en) 2005-03-31
WO2005031532A2 (en) 2005-04-07
WO2005031532A3 (en) 2009-04-16
US7783778B2 (en) 2010-08-24
WO2005031533A3 (en) 2006-03-23
WO2005031527A3 (en) 2008-07-17

Similar Documents

Publication Publication Date Title
WO2005031533A2 (en) Model-based method and apparatus for determining mpls network properties
US7720003B2 (en) Model-based method and apparatus for determining MPLS network properties
CN108809830B (en) Method and network equipment for realizing message sequencing in OpenFlow software defined network
US9548896B2 (en) Systems and methods for performing network service insertion
EP3172875B1 (en) Method for performing logical network forwarding using a controller
CN107624240B (en) Configuration of network elements for automated policy-based routing
US6977932B1 (en) System and method for network tunneling utilizing micro-flow state information
EP2544417B1 (en) Communication system, path control apparatus, packet forwarding apparatus and path control method
US10148560B2 (en) Enhanced error signaling and error handling in a network environment with segment routing
EP2676411B1 (en) Method and system for classification and management of inter-blade network traffic in a blade server
US20140269699A1 (en) Seamless segment routing
US9106506B2 (en) Filter-based forwarding in a network
US20100183011A1 (en) Sequential frame forwarding
CN105830406A (en) Method, apparatus, and system for supporting flexible lookup keys in software-defined networks
US20120020364A1 (en) Border gateway protocol inbound policy optimization
US11463356B2 (en) Systems and methods for forming on-premise virtual private cloud resources
EP3718269B1 (en) Packet value based packet processing
Wilkins Designing for Cisco Internetwork Solutions (DESIGN) Foundation Learing Guide
US20070076635A1 (en) Mechanism to implement a layer 2 gateway
Pawar et al. Segmented proactive flow rule injection for service chaining using SDN
CN100479457C (en) Implementation method for transferring data in virtual private network
US11582067B2 (en) Systems and methods for providing network connectors
Cisco Advanced Cisco Router Configuration: Student Guide Cisco Internetwork Operating System Release 11.2
US7454522B2 (en) Connection management apparatus for network devices
KR100550013B1 (en) Packet communication method between router and virtual local area network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): 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 HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase