US20060209834A1 - Method for the routing of IP frames between the users of a variable graph network - Google Patents

Method for the routing of IP frames between the users of a variable graph network Download PDF

Info

Publication number
US20060209834A1
US20060209834A1 US11/365,812 US36581206A US2006209834A1 US 20060209834 A1 US20060209834 A1 US 20060209834A1 US 36581206 A US36581206 A US 36581206A US 2006209834 A1 US2006209834 A1 US 2006209834A1
Authority
US
United States
Prior art keywords
lec
network
function
router
fax
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
US11/365,812
Inventor
Marc Bavant
Michel Delattre
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thales SA
Original Assignee
Thales SA
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 Thales SA filed Critical Thales SA
Priority to US11/365,812 priority Critical patent/US20060209834A1/en
Publication of US20060209834A1 publication Critical patent/US20060209834A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608LAN interconnection over ATM networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]

Definitions

  • the present invention relates to a virtual router distributed over a carrier network and a method for the routing of packets among several virtual local area networks relying on a switching network whose graph may be variable owing to the mobility of its nodes.
  • the expression “distributed virtual router” is used to designate the routing method.
  • the underlying switching network is also known as a “carrier network”.
  • the nodes of the network communicate with one another for example by means of arteries whose configuration or existence may evolve over time, leading to a mobility of the nodes.
  • the invention can be applied especially to IP format packets of the Internet protocol.
  • the present invention can be applied for example in ATM type networks.
  • the routing is done by means of a piece of equipment known as a router that relays the packets entering a junctor of this equipment towards an output junctor as a function of the destination IP address of the packet and as a function of the routing table.
  • a router that relays the packets entering a junctor of this equipment towards an output junctor as a function of the destination IP address of the packet and as a function of the routing table.
  • a meshed network of routers consisting of access routers and transit routers is generally used.
  • a configuration of this kind has certain drawbacks, especially the following ones:
  • QoS quality of service
  • One way to overcome the above-mentioned drawbacks consists for example in integrating the IP routing (level 3) with a switching technology (level 2) such as the ATM (asynchronous transfer mode) switching.
  • level 3 a switching technology
  • level 2 a switching technology
  • Three lines of development have been emphasized.
  • the gigarouter technology achieves a routing function at the core of a switch in taking account of the destination IP address in the switching process.
  • the destination IP address is taken into account during the translation of logic channels.
  • the label-switching technology identifies the flows within the IP traffic by a process of signalling associated with these flows of labels used by the level 2 switching. Applied to the ATM, a logic path indicator VPI/VCI is associated with a flow. This technology is being standardized at the IETF under the name of multiprotocol label switching (MPLS).
  • MPLS multiprotocol label switching
  • local area network and routing emulation is used to create virtual circuits that directly connect the communications applications (short circuits) in using a specific protocol that defines customer entities, server entities, connections between these entities and rules for making short circuits between customers.
  • this technology is covered by a standard known as local area network emulation (LANE) and multiprotocol over ATM or MPOA.
  • LEE local area network emulation
  • MPOA multiprotocol over ATM
  • the object of the invention relates especially to a method of routing between virtual local area networks when the underlying switching network has a graph that may be variable owing to the mobility of its nodes, the network possibly being constituted by several components.
  • a component is defined as a sub-network comprising at least two nodes that communicate with each other by arteries.
  • the number of components may be equal to the numbers of switches of the network.
  • the invention relates to a virtual router distributed on a carrier network, said carrier network comprising one or more components, each of the components comprising at least two nodes communicating with one another by means of an artery, a node comprising a FAx access function and server functions (LES/BUS, LECS, MPS). It is characterized in that at least one component of said network comprises the following elements:
  • the invention also relates to a method of routing in a switched network comprising one or more components, the component or components comprising at least two nodes connected by a communications artery, each of the nodes comprising an access function FAx. It is characterized in that it comprises at least one step where the access function relays the data packets received on one of the LECs as follows:
  • the step (b) may be carried out as follows:
  • step (c) may be carried out as follows:
  • FIG. 1 shows a general view of a network
  • FIG. 2 shows a general view of the network of FIG. 1 after splitting into two components
  • FIG. 3 shows an architecture of a switch according to the invention
  • FIG. 4 shows an IP access function according to the invention
  • FIG. 5 shows an exemplary architecture of a distributed virtual router according to the invention
  • FIG. 6 is an architecture of a router after the splitting of the architecture described in FIG. 5 .
  • the method according to the invention or “distributed virtual router” is designed especially to offer a routing service among several virtual local area networks or VLANs relying on a switching network whose graph is variable owing to the mobility of its nodes.
  • the switching network is capable of getting split up into numerous non-interconnected components, a component being formed for example by several nodes communicating by means of arteries, and/or of getting extended by the interconnection of such components.
  • the splitting up of a network may lead to a number of components equal to the number of switches or nodes of the network.
  • FIG. 1 shows a view of an ATM network 1 (level 2) comprising several switches 2 (corresponding for example to the nodes X, Y and Z of the network) and several arteries 3 , each of the arteries connecting two switches.
  • This network has the function especially of interconnecting different items of equipment 4 in local area network emulation mode.
  • These different items of equipment 4 fulfill the role of passageways between several ethernet networks 5 , referenced Ui, Vi, Uj and Vk to which they are connected and the ATM network 1 .
  • Various stations can be connected to each ethernet network.
  • An ethernet network designated by an identifier i, j, . . . is connected to a VLAN designated by the same identifier.
  • the networks Ui and Vi correspond to the same VLANi, the networks Uj to the VLANj and the networks Uk, Vk to the VLANk.
  • the network ATM 1 provides a bridge service according to the prior art, for example between the different networks belonging to one and the same VLAN and a routing service according to the invention, for example between the three VLAN networks VLANi, VLANj and VLANk.
  • FIG. 2 shows a network comprising elements identical to those described in FIG. 1 and having the same references, wherein the node X is isolated from the rest of the network.
  • the nodes Y and Z are connected by a communications artery 3 .
  • the network has two components, a first component comprising the node X that is insulated and a second component comprising the two nodes X and Y and the communications artery 3 .
  • the object of the invention especially is to propose an adapted switch architecture to provide intercommunication services between the networks within each component, namely the routing between Ui and Vk in the first component and the routing between Vi, Uj and Uk in the second component.
  • the switch 2 described in detail in FIG. 3 comprises for example:
  • FIG. 4 gives a detailed view of an exemplary embodiment of a IP access function 20 implanted in a node and having characteristics according to the invention.
  • This IP access function 20 referenced by the acronym FAx where the index x corresponds to the node concerned, in this case the node X, comprises for example:
  • the ATM support network comprises for example an emulated LAN (ELAN) known as a transit ELAN for which all the IP access functions are clients by means of a LEC function known as a “LEC transit”.
  • ELAN emulated LAN
  • LEC transit LEC function of the access function of the node X
  • LEC Tx LEC Tx
  • Those of the nodes Y and Z are respectively referenced LEC Ty and LEC Tz.
  • the transit LEC is connected to the transit ELAN.
  • Each VLAN has an associated single emulated LAN in the carrier network. This LAN is called a bridge ELAN. All its access functions are clients by means of a LEC function (LAN emulation client) called a router LEC.
  • a bridge ELAN is designated like the VLANs by an identifier i, j, . . . .
  • the IP access function FAx of the node X is a client of each bridge ELAN, ELANi associated with the VLANi by means of the router LEC Rix.
  • This list has the function especially of identifying the VLANs serviced by the access function. FAx.
  • a list Lx is performed for example as follows: for a given component of a network comprising m nodes having an identifier x, y, . . . and therefore m lists Lm, the intersection any two of the lists Lm corresponds to the empty set.
  • the implementation of the election protocol is for example ensured by the election function 206 implanted in each access function FAx, FAy, FAz and engaging in dialog with the corresponding functions of the other nodes forming part of the same component of the network, by exchange-of packets on the bridge ELANs through the router LECs Rix mentioned.
  • IP access functions, FAx, FAy . . . implement a routing function and a relaying function as well as a routing table known in the prior art.
  • the routing function 205 sustains a routing table 204 by means of a dialog with the homologous routing functions through a routing protocol.
  • the relaying function 203 enables the relaying of any packet coming from an ELAN towards another ELAN as a function of its destination IP address and of the information contained in the routing table.
  • the routing protocol uses the transit ELAN to broadcast the routing information to the corresponding units towards the bridge ELANs, ELANi, ELANj, . . . where i, j belong to the Lx lists defined, using the principle mentioned here above, through the associated router LECs.
  • a principle of implementation of an access function implanted in the node for example FAx implanted in the node X, may be as follows:
  • Each VLANm having an identifier m has one or more points of access to the routing service by means of LEC functions of the corresponding bridge ELAN, ELANm, associated with the VLANm. These LEC functions are named “user LEC”.
  • the VLANi has several LECs designated by LEC Ui, LEC Vi that are physically connected to any nodes of the carrier network, these LECs forming part of the bridge ELAN having an identifier i.
  • Certain user LECs could be internal to a node of the network when this network provides ethernet access.
  • MPOA multiprotocol over ATM
  • FIG. 5 gives an exemplary view of an architecture of the distributed virtual router according to the invention in a component of the network.
  • the distributed virtual routing function is achieved for example by a community of several IP access functions 20 referenced FAx, FAy, FAZ, . . . connected to one another in local area network emulation by a transit ELAN 8 and by n bridge ELANs 9 designated ELANi, ELANj, ELANk where n is the number of VLANs and i is the identifier of a VLAN.
  • the transit LEC Tx is connected to the transit ELAN 8 and the router LECs Rix, Rjx, Rkx are each connected to a corresponding bridge ELAN ELANi, ELANj, ELANk.
  • the transit LEC is connected to the transit ELAN 8 and each router LEC is connected to the corresponding ELAN Riy at ELANi, Rjy at ELANj, Rky at ELANk.
  • the transit LEC is connected to the transit ELAN 8 and each router LEC is connected to the corresponding ELAN Riz at ELANi, Rjz at ELANj, Rkz at ELANk.
  • the only elements activated are the router LECs Rix such that i belongs to Lx, the list of serviced VLANs being contained in the table 207 ( FIG. 4 ).
  • This architecture is compatible with the network described in FIG. 1 .
  • the non-activated router LECs are designated by a cross Rkx, Riy, Rjy, Riz, Rjz, and Rkz.
  • FIG. 6 shows an exemplary architecture of the distributed virtual router when the network is subdivided into two components as shown in FIG. 2 .
  • the carrier network may be a network with level (2) according to the technology known to those skilled in the art.

Abstract

Disclosed is a virtual router distributed on a carrier network, said carrier network comprising one or more components, each of the components comprising at least two nodes communicating with one another by means of an artery, a node comprising a FAx access function and server functions (LES/BUS, LECS, MPS). At least one component of said network comprises the following elements: several ELANi-bridges, each ELANi-bridge being connected to a virtual network VLANi, at least one transit ELAN, Tx, at the level of an access function Fax, LEC router means Rix adapted to connecting the access function FAx to at least one ELANi associated with a VLANi, means (Lx) for the identification of the VLANi serviced by the access function FAx, means (LEC transit) to connect-the transit ELAN to the access function. Use of a distributed virtual router ATM type carrier networks and IP data packets.

Description

    BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • The present invention relates to a virtual router distributed over a carrier network and a method for the routing of packets among several virtual local area networks relying on a switching network whose graph may be variable owing to the mobility of its nodes.
  • The expression “distributed virtual router” is used to designate the routing method. The underlying switching network is also known as a “carrier network”.
  • The nodes of the network communicate with one another for example by means of arteries whose configuration or existence may evolve over time, leading to a mobility of the nodes.
  • The invention can be applied especially to IP format packets of the Internet protocol.
  • The present invention can be applied for example in ATM type networks.
  • It can be applied to the emulation of routing in all networks using switching techniques.
  • 2. Description of the Prior Art
  • In the prior art, the routing is done by means of a piece of equipment known as a router that relays the packets entering a junctor of this equipment towards an output junctor as a function of the destination IP address of the packet and as a function of the routing table.
  • When the routing is done between a large number of local area networks at very great distances from one another, a meshed network of routers consisting of access routers and transit routers is generally used.
  • A configuration of this kind has certain drawbacks, especially the following ones:
  • 1) the transit time of a packet in the network is adversely affected by the large number of routers to be crossed,
  • 2) the notion of quality of service (QoS) is not taken into account.
  • One way to overcome the above-mentioned drawbacks consists for example in integrating the IP routing (level 3) with a switching technology (level 2) such as the ATM (asynchronous transfer mode) switching. Three lines of development have been emphasized.
  • For example, what is called the gigarouter technology achieves a routing function at the core of a switch in taking account of the destination IP address in the switching process. In the ATM context, the destination IP address is taken into account during the translation of logic channels.
  • The label-switching technology identifies the flows within the IP traffic by a process of signalling associated with these flows of labels used by the level 2 switching. Applied to the ATM, a logic path indicator VPI/VCI is associated with a flow. This technology is being standardized at the IETF under the name of multiprotocol label switching (MPLS).
  • The technology known as “local area network and routing emulation” is used to create virtual circuits that directly connect the communications applications (short circuits) in using a specific protocol that defines customer entities, server entities, connections between these entities and rules for making short circuits between customers. In the ATM context, this technology is covered by a standard known as local area network emulation (LANE) and multiprotocol over ATM or MPOA.
  • This technology relies on the implementation of essential centralized functions of servers, flow routers with short lifetimes capable of being duplicated or even triplicated to provide minimum redundancy. However, when the network is subdivided into several non-interconnected components, there is no certainty that each component will have all the functions essential to the service nor that when two networks are combined, the redundant functions (offered by each of the components taken individually) will merge harmoniously, namely transparently for the user.
  • The object of the invention relates especially to a method of routing between virtual local area networks when the underlying switching network has a graph that may be variable owing to the mobility of its nodes, the network possibly being constituted by several components. A component is defined as a sub-network comprising at least two nodes that communicate with each other by arteries.
  • The number of components may be equal to the numbers of switches of the network.
  • SUMMARY OF THE INVENTION
  • The invention relates to a virtual router distributed on a carrier network, said carrier network comprising one or more components, each of the components comprising at least two nodes communicating with one another by means of an artery, a node comprising a FAx access function and server functions (LES/BUS, LECS, MPS). It is characterized in that at least one component of said network comprises the following elements:
      • several ELANi-bridges, each ELANi-bridge being connected to a virtual network VLANi,
      • at least one transit ELAN, Tx,
      • at the level of an access function FAx:
        • router LEC means Rix adapted to connecting the access function Fax to at least one ELANi associated with a VLANi,
        • means (Lx) for the identification of the VLANi serviced by the access function FAx,
        • means (LEC transit) to connect the ELAN transit to the access function.
  • The invention also relates to a method of routing in a switched network comprising one or more components, the component or components comprising at least two nodes connected by a communications artery, each of the nodes comprising an access function FAx. It is characterized in that it comprises at least one step where the access function relays the data packets received on one of the LECs as follows:
      • (a) if the addressee of the packet is an internal routing function laid out at a node X, the packet is directly handed over to said function,
      • (b) if the addressee of a packet is a VLAN serviced by the FAx access function, the data packet is relayed to the router having the same identifier,
      • (c) if the addressee of the packet is a VLAN that is not serviced, the packet is relayed to the transit ELAN.
  • The step (b) may be carried out as follows:
    • if the addressee VLAN with the identifier j belongs to the list Lx, the relaying function of FAx is activated and the data packet is relayed to the LEC router Rjx having an identifier that is the identifier of the addressee VLAN, and
  • the step (c) may be carried out as follows:
    • if the addressee VLAN does not belong to the list Lx, the data packet is relayed to the transit LEC mentioned in the routing table.
  • The use of the virtual router distributed to ATM type supporting networks and IP data packets or IP frame between the users of a variable graph network for example.
  • The present invention comprises especially the following advantages:
      • it provides users of non-interconnected components with a routing service equivalent to the one offered by the complete network,
      • in the case of the merger of several components, it enables the merger without redundancy of the functions offered.
    BRIEF DESCRIPTION OF THE DRAWINGS
  • Other features and advantages of the invention shall appear from the following description given by way of an illustration that in no way restricts the scope of the invention, with reference to the appended figures, of which:
  • FIG. 1 shows a general view of a network,
  • FIG. 2 shows a general view of the network of FIG. 1 after splitting into two components,
  • FIG. 3 shows an architecture of a switch according to the invention,
  • FIG. 4 shows an IP access function according to the invention,
  • FIG. 5 shows an exemplary architecture of a distributed virtual router according to the invention, and
  • FIG. 6 is an architecture of a router after the splitting of the architecture described in FIG. 5.
  • MORE DETAILED DESCRIPTION
  • The method according to the invention or “distributed virtual router” is designed especially to offer a routing service among several virtual local area networks or VLANs relying on a switching network whose graph is variable owing to the mobility of its nodes.
  • Indeed, in the course of time, the switching network is capable of getting split up into numerous non-interconnected components, a component being formed for example by several nodes communicating by means of arteries, and/or of getting extended by the interconnection of such components. At the most, the splitting up of a network may lead to a number of components equal to the number of switches or nodes of the network.
  • The description given here below by way of a non-restricted illustration relates to an ATM support network and can be applied to the emulation of IP packet routing. It can also be used in all networks implementing other switching and routing technologies.
  • FIG. 1 shows a view of an ATM network 1 (level 2) comprising several switches 2 (corresponding for example to the nodes X, Y and Z of the network) and several arteries 3, each of the arteries connecting two switches. This network has the function especially of interconnecting different items of equipment 4 in local area network emulation mode. These different items of equipment 4 fulfill the role of passageways between several ethernet networks 5, referenced Ui, Vi, Uj and Vk to which they are connected and the ATM network 1. Various stations can be connected to each ethernet network.
  • An ethernet network designated by an identifier i, j, . . . is connected to a VLAN designated by the same identifier.
  • Thus, in the example of FIG. 1, the networks Ui and Vi correspond to the same VLANi, the networks Uj to the VLANj and the networks Uk, Vk to the VLANk.
  • The network ATM 1 provides a bridge service according to the prior art, for example between the different networks belonging to one and the same VLAN and a routing service according to the invention, for example between the three VLAN networks VLANi, VLANj and VLANk.
  • FIG. 2 shows a network comprising elements identical to those described in FIG. 1 and having the same references, wherein the node X is isolated from the rest of the network. The nodes Y and Z are connected by a communications artery 3. The network has two components, a first component comprising the node X that is insulated and a second component comprising the two nodes X and Y and the communications artery 3.
  • The object of the invention especially is to propose an adapted switch architecture to provide intercommunication services between the networks within each component, namely the routing between Ui and Vk in the first component and the routing between Vi, Uj and Uk in the second component.
  • The switch 2 described in detail in FIG. 3 comprises for example:
      • an access function IP 20 according to the invention described in detail in FIG. 4,
      • a LES/BUS (LAN emulation server/broadcast or unknown server) function 21,
      • a LECS (LAN emulation configuration server) function 22, and an MPS (MPOA server) function 23.
  • The latter three functions are designated in the description for reasons of simplification by the expression “server function” and have characteristics known in the prior art.
  • FIG. 4 gives a detailed view of an exemplary embodiment of a IP access function 20 implanted in a node and having characteristics according to the invention.
  • This IP access function 20, referenced by the acronym FAx where the index x corresponds to the node concerned, in this case the node X, comprises for example:
      • a transit LEC 201 referenced Tx having the index of the node concerned, LEC being the abbreviation of LAN emulation client,
      • n router LECs 202 referenced Rix where n is the number of VLANs, i corresponding to the identifier of the VLAN and x to the index of the node concerned,
      • a relaying function 203 that receives the IP packet and processes it as a function of its header; for example it modifies the header and re-sends the packet,
      • a routing table 204 containing the routing data,
      • a routing function 205,
      • an election function 206 used to assign the servicing of each VLAN to a single access function, and
      • a list Lx 207 of VLANs serviced.
  • These different elements and their interactions with the network are explained here below.
  • Transit LEC 201
  • The ATM support network comprises for example an emulated LAN (ELAN) known as a transit ELAN for which all the IP access functions are clients by means of a LEC function known as a “LEC transit”. For example, the transit LEC function of the access function of the node X is referenced. LEC Tx. Those of the nodes Y and Z are respectively referenced LEC Ty and LEC Tz. The transit LEC is connected to the transit ELAN.
  • Router LEC 202
  • Each VLAN has an associated single emulated LAN in the carrier network. This LAN is called a bridge ELAN. All its access functions are clients by means of a LEC function (LAN emulation client) called a router LEC. A bridge ELAN is designated like the VLANs by an identifier i, j, . . . .
  • For example, the IP access function FAx of the node X is a client of each bridge ELAN, ELANi associated with the VLANi by means of the router LEC Rix.
  • Lx list 207
  • This list has the function especially of identifying the VLANs serviced by the access function. FAx.
  • The constitution of a list Lx is performed for example as follows: for a given component of a network comprising m nodes having an identifier x, y, . . . and therefore m lists Lm, the intersection any two of the lists Lm corresponds to the empty set.
  • In the example given in FIGS. 1 and 5 where the component of the network considered has three nodes referenced X, Y and Z, the corresponding lists Lx, Ly and Lz are determined so that when one of them takes any two of the three lists, their intersection is equal to Ø. In this example, for the node X, Lx={i, j}, for the node Y, Ly={k} and for the node Z, Lz={}.
  • It is possible to use an election protocol known to those skilled in the art, for example the VRRP protocol standardized at IETF under reference RFC 2338.
  • The implementation of the election protocol is for example ensured by the election function 206 implanted in each access function FAx, FAy, FAz and engaging in dialog with the corresponding functions of the other nodes forming part of the same component of the network, by exchange-of packets on the bridge ELANs through the router LECs Rix mentioned.
  • Routing and Relaying Functions and the Routing Table
  • The IP access functions, FAx, FAy . . . implement a routing function and a relaying function as well as a routing table known in the prior art.
  • The routing function 205 sustains a routing table 204 by means of a dialog with the homologous routing functions through a routing protocol.
  • The relaying function 203 enables the relaying of any packet coming from an ELAN towards another ELAN as a function of its destination IP address and of the information contained in the routing table.
  • From the routing point of view, all the IP access functions of one and the same component are adjacent through the transit ELAN. The routing protocol uses the transit ELAN to broadcast the routing information to the corresponding units towards the bridge ELANs, ELANi, ELANj, . . . where i, j belong to the Lx lists defined, using the principle mentioned here above, through the associated router LECs.
  • A principle of implementation of an access function implanted in the node, for example FAx implanted in the node X, may be as follows:
      • The access function IP FAx relays for example all the IP packets received on the router LECs, LEC Rix where i belongs to Lx on the basis of the destination IP address and the information contained in the routing table.
      • If the destination of the IP packet is a function internal to the access function FAx, such as the election function or the routing function, the IP packet is forwarded directly to this internal function.
      • Else.
        • If the destination VLAN j for example belongs to the list Lx of the addressee VLANs, the access function FAx activates its relaying function 203 in order to relay the IP packet to the router LEC Rjx of the node x linked with the ELAN j connected to the VLANj.
        • If the destination VLANj does not belong to the list Lx, it is not part of the VLANs serviced by the node X, the IP packet is relayed to the transit LEC Tx which sends it on the transit ELAN towards a transit LEC indicated in the routing table (known by the expression “next hop”) for example Ty, the transit LEC of the node Y.
      • The router LECs Rmx of the node x where the identifier m does not belong to the list Lx remain inactive, for example Rkx in FIG. 5. In this case, only the destination packets IP of the internal election function are accepted.
      • The access function FAx also relays all the packets IP received on the transit LEC Tx by using the destination address IP and the information contained in the routing table.
        • If the addressee of the IP packet is the internal routing function 205 laid out in the node X, the IP packet is forwarded directly to this function.
        • If the packet is destined for a VLANi serviced by the access function FAx, namely it belongs to the list Lx, the packet is relayed to the router LEC of the access function having an identifier index i of the VLAN and the index x of the node, Rix.
        • If the packet is intended for a VLAN not serviced by the access function (the identifier i of the VLAN does not belong to the list Lx), the access function FAx relays the packet in taking account of the information contained in the routing table 204 to the transit ELAN.
  • Each VLANm having an identifier m has one or more points of access to the routing service by means of LEC functions of the corresponding bridge ELAN, ELANm, associated with the VLANm. These LEC functions are named “user LEC”.
  • For example, the VLANi has several LECs designated by LEC Ui, LEC Vi that are physically connected to any nodes of the carrier network, these LECs forming part of the bridge ELAN having an identifier i.
  • Certain user LECs could be internal to a node of the network when this network provides ethernet access.
  • Short circuits enabling the exchange of data flows for sufficiently lengthy periods are automatically set up by. MPOA (multiprotocol over ATM).
  • FIG. 5 gives an exemplary view of an architecture of the distributed virtual router according to the invention in a component of the network.
  • The distributed virtual routing function is achieved for example by a community of several IP access functions 20 referenced FAx, FAy, FAZ, . . . connected to one another in local area network emulation by a transit ELAN 8 and by n bridge ELANs 9 designated ELANi, ELANj, ELANk where n is the number of VLANs and i is the identifier of a VLAN.
  • In each switch for example the switch X, the transit LEC Tx is connected to the transit ELAN 8 and the router LECs Rix, Rjx, Rkx are each connected to a corresponding bridge ELAN ELANi, ELANj, ELANk.
  • For the switch Y, the transit LEC is connected to the transit ELAN 8 and each router LEC is connected to the corresponding ELAN Riy at ELANi, Rjy at ELANj, Rky at ELANk.
  • For the switch Z, the transit LEC is connected to the transit ELAN 8 and each router LEC is connected to the corresponding ELAN Riz at ELANi, Rjz at ELANj, Rkz at ELANk.
  • The only elements activated are the router LECs Rix such that i belongs to Lx, the list of serviced VLANs being contained in the table 207 (FIG. 4).
  • In the example given Lx={i, j}, Ly={k} and Lz corresponds, to the vacant assembly. This architecture is compatible with the network described in FIG. 1. The non-activated router LECs are designated by a cross Rkx, Riy, Rjy, Riz, Rjz, and Rkz.
  • FIG. 6 shows an exemplary architecture of the distributed virtual router when the network is subdivided into two components as shown in FIG. 2.
  • The following table describes the table of actions to be performed upon reception of a packet of the node X.
    Receiver LEC Destination packet Action
    <all except LEC Tx> Election function Forward to the election
    function
    Rix, Rjx or Tx Routing function Forward to the routing
    function
    Rix or Tx User of ELAN j Relay towards Rjx
    Rix, Rjx or Tx User of ELAN k Relay towards Tx
    (next hop Ty)
    Rjx or Tx User of ELAN i Relay towards Rix
    In all other cases: Destroy the packet
  • In all the exemplary embodiments described here above, the carrier network may be a network with level (2) according to the technology known to those skilled in the art.

Claims (12)

1. A virtual router distributed on a carrier network, said carrier network comprising one or more components, each of the components comprising at least two nodes communicating with one another by means of an artery; a node comprising a FAx access function and server functions (LES/BUS, LECS, MPS), wherein at least one component of said network comprises the following elements:
several ELANi-bridges, each ELANi-bridge being connected to a virtual network VLANi,
at least one transit ELAN, Tx,
at the level of an access function FAx:
LEC router means Rix adapted to connecting the access function FAx to at least one ELANi associated with a VLANi, means (Lx) for the identification of the VLANi serviced by the access function FAx,
means (LEC transit) to connect the transit ELAN to the access function.
2. A distributed router according to claim 1, wherein the step of determining the lists of the serviced VLANi is obtained by considering any one of the Lm lists and determining the contents of its intersection with any other of the lists to obtain the empty-set.
3. A router according to claim 2, wherein a list Lm is drawn up by using an election protocol such as the VRRP protocol standardized at the IETF.
4. A router according to one of the claims 2 or 3, comprising an election function implanted in the access function FAx engaged in dialog with the homologous functions by exchange on the ELANi bridges in using the LEC routers Rix.
5. A router according to one of the above claims, wherein a VLAN comprises at least one <<LEC user >> connected to a node of the carrier network.
6. A router according to the above claim, wherein the <<A LEC user>> function is implanted in a node of the carrier network for ethernet type access operations.
7. A router according to one of the claims 1 to 6, distributed in ATM type carrier networks with IP type data packets.
8. A method of routing in a switched network comprising one or more components, the component or components comprising at least two nodes connected by a communications artery, each of the nodes comprising an access function FAx, wherein the method comprises at least one step where the access function relays the data packets received on one of the LECs as follows:
(a) if the addressee of the packet is an internal routing function laid out at a node X, the packet is directly handed over to said function,
(b) if the addressee of a packet is a VLAN serviced by the FAx access function, the data packet is relayed to the router having the same identifier,
(c) if the addressee of the packet is a VLAN that is not serviced, the packet is relayed to the transit ELAN.
9. A routing method according to the above claim 8, wherein the step (b) is carried out as follows:
if the addressee VLAN with the identifier j belongs to the list Lx, the relaying function of FAx is activated and the data packet is relayed to the LEC router Rjx having an identifier that is the identifier of the addressee VLAN, and
the step (c) is carried out as follows:
if the addressee VLAN does not belong to the list Lx, the data packet is relayed to the transit LEC mentioned in the routing table.
10. A routing method according to one of the claims 8 and 9, wherein the relaying step is performed for a data packet received on the router LEC implanted in an access function.
11. A method according to one of the claims 8 and 9 wherein the relaying step is achieved for a data packet received on the transit LEC of the component of the network.
12. A routing method according to one of the claims 8 to 11 using an ATM type carrier network and IP data packets.
US11/365,812 2000-06-30 2006-03-02 Method for the routing of IP frames between the users of a variable graph network Abandoned US20060209834A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/365,812 US20060209834A1 (en) 2000-06-30 2006-03-02 Method for the routing of IP frames between the users of a variable graph network

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
FR0008514A FR2811179B1 (en) 2000-06-30 2000-06-30 METHOD FOR ROUTING IP FRAME BETWEEN USERS OF A VARIABLE GRAPH NETWORK
FR0008514 2000-06-30
US09/895,324 US7120154B2 (en) 2000-06-30 2001-07-02 Method for the routing of IP frames between the users of a variable graph network
US11/365,812 US20060209834A1 (en) 2000-06-30 2006-03-02 Method for the routing of IP frames between the users of a variable graph network

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/895,324 Continuation US7120154B2 (en) 2000-06-30 2001-07-02 Method for the routing of IP frames between the users of a variable graph network

Publications (1)

Publication Number Publication Date
US20060209834A1 true US20060209834A1 (en) 2006-09-21

Family

ID=8851959

Family Applications (2)

Application Number Title Priority Date Filing Date
US09/895,324 Expired - Fee Related US7120154B2 (en) 2000-06-30 2001-07-02 Method for the routing of IP frames between the users of a variable graph network
US11/365,812 Abandoned US20060209834A1 (en) 2000-06-30 2006-03-02 Method for the routing of IP frames between the users of a variable graph network

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09/895,324 Expired - Fee Related US7120154B2 (en) 2000-06-30 2001-07-02 Method for the routing of IP frames between the users of a variable graph network

Country Status (8)

Country Link
US (2) US7120154B2 (en)
EP (1) EP1168719B1 (en)
JP (1) JP2002135326A (en)
AT (1) ATE339050T1 (en)
CA (1) CA2351503A1 (en)
DE (1) DE60122831T2 (en)
FR (1) FR2811179B1 (en)
IL (1) IL143902A0 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050111455A1 (en) * 2003-11-20 2005-05-26 Daiki Nozue VLAN server

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6915338B1 (en) * 2000-10-24 2005-07-05 Microsoft Corporation System and method providing automatic policy enforcement in a multi-computer service application
US7606898B1 (en) 2000-10-24 2009-10-20 Microsoft Corporation System and method for distributed management of shared computers
US7113900B1 (en) * 2000-10-24 2006-09-26 Microsoft Corporation System and method for logical modeling of distributed computer systems
FR2821509B1 (en) * 2001-02-27 2003-05-30 Thomson Csf METHOD AND DEVICE FOR TRANSFERRING DATA IN A COMMUNICATION NETWORK HAVING LOW-RATE ARTERY
US7581024B1 (en) * 2001-06-30 2009-08-25 Extreme Networks Method and system for increasing participation in a standby router protocol
US8868715B2 (en) 2001-10-15 2014-10-21 Volli Polymer Gmbh Llc Report generation and visualization systems and methods and their use in testing frameworks for determining suitability of a network for target applications
US8543681B2 (en) * 2001-10-15 2013-09-24 Volli Polymer Gmbh Llc Network topology discovery systems and methods
US7486677B1 (en) * 2002-05-14 2009-02-03 Nortel Networks Limited Technique for providing inter-nodal communications in a photonics network
US7890543B2 (en) 2003-03-06 2011-02-15 Microsoft Corporation Architecture for distributed computing system and automated design, deployment, and management of distributed applications
US7689676B2 (en) 2003-03-06 2010-03-30 Microsoft Corporation Model-based policy application
US8122106B2 (en) 2003-03-06 2012-02-21 Microsoft Corporation Integrating design, deployment, and management phases for systems
JP4108524B2 (en) * 2003-04-14 2008-06-25 日本電気株式会社 ATM bridge device and loop detection method in ATM bridge
US7778422B2 (en) 2004-02-27 2010-08-17 Microsoft Corporation Security associations for devices
US20050246529A1 (en) 2004-04-30 2005-11-03 Microsoft Corporation Isolated persistent identity storage for authentication of computing devies
US8489728B2 (en) 2005-04-15 2013-07-16 Microsoft Corporation Model-based system monitoring
US7802144B2 (en) 2005-04-15 2010-09-21 Microsoft Corporation Model-based system monitoring
US7797147B2 (en) 2005-04-15 2010-09-14 Microsoft Corporation Model-based system monitoring
US8549513B2 (en) 2005-06-29 2013-10-01 Microsoft Corporation Model-based virtual system provisioning
US7941309B2 (en) 2005-11-02 2011-05-10 Microsoft Corporation Modeling IT operations/policies

Citations (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5581552A (en) * 1995-05-23 1996-12-03 At&T Multimedia server
US5600644A (en) * 1995-03-10 1997-02-04 At&T Method and apparatus for interconnecting LANs
US5777994A (en) * 1995-02-17 1998-07-07 Hitachi, Ltd. ATM switch and intermediate system
US5812552A (en) * 1996-03-19 1998-09-22 At & T Corp Method and apparatus for dynamically forming multimedia emulated local area networks
US5912891A (en) * 1996-02-28 1999-06-15 Hitachi, Ltd. Virtual network system
US5920699A (en) * 1996-11-07 1999-07-06 Hewlett-Packard Company Broadcast isolation and level 3 network switch
US5949783A (en) * 1997-09-08 1999-09-07 3Com Corporation LAN emulation subsystems for supporting multiple virtual LANS
US6144978A (en) * 1996-07-12 2000-11-07 Thomson-Csf Method and device for the approximative computation of the exponential mean of a sequence of coded numbers in floating point format
US6178171B1 (en) * 1997-11-24 2001-01-23 International Business Machines Corporation Route switching mechanisms for source-routed ATM networks
US6223149B1 (en) * 1998-05-28 2001-04-24 3Com Corporation Non-distributed LAN emulation server redundancy method
US6256314B1 (en) * 1998-08-11 2001-07-03 Avaya Technology Corp. Apparatus and methods for routerless layer 3 forwarding in a network
US6269076B1 (en) * 1998-05-28 2001-07-31 3Com Corporation Method of resolving split virtual LANs utilizing a network management system
US6289017B1 (en) * 1998-05-29 2001-09-11 3Com Corporation Method of providing redundancy and load sharing among multiple LECs in an asynchronous mode network
US6345055B1 (en) * 1998-09-15 2002-02-05 International Business Machines Corporation Method and system for providing interoperability between network clients having different versions of local-area network emulation user network interface within an asynchronous transfer mode emulated local-area network
US20020018489A1 (en) * 2000-06-09 2002-02-14 Broadcom Corporation Gigabit switch supporting improved layer 3 switching
US6452921B1 (en) * 1998-11-24 2002-09-17 International Business Machines Corporation Method and system within a computer network for maintaining source-route information at a router bypassed by shortcut communication
US20020145977A1 (en) * 1997-10-20 2002-10-10 Michel Delattre Method for the control of flows within an atm switch with distributed architecture
US20020186705A1 (en) * 1998-07-08 2002-12-12 Shiri Kadambi Unified table for L2, L3, L4, switching and filtering
US6556547B1 (en) * 1998-12-15 2003-04-29 Nortel Networks Limited Method and apparatus providing for router redundancy of non internet protocols using the virtual router redundancy protocol
US6614791B1 (en) * 1999-05-11 2003-09-02 Nortel Networks Limited System, device, and method for supporting virtual private networks
US6633542B1 (en) * 1999-12-29 2003-10-14 3Com Corporation Method of establishing a flow in an ATM based MPOA network
US6639901B1 (en) * 2000-01-24 2003-10-28 3Com Corporation Apparatus for and method for supporting 802.1Q VLAN tagging with independent VLAN learning in LAN emulation networks
US6671281B1 (en) * 1998-12-03 2003-12-30 Nec Corporation ATM LAN emulation network having LECS for providing ATM address of LES of target ELAN
US6798775B1 (en) * 1999-06-10 2004-09-28 Cisco Technology, Inc. Virtual LANs over a DLSw network
US20040205188A1 (en) * 2001-06-27 2004-10-14 Ahlard David T Distributed server functionality for emulated lan
US20050036488A1 (en) * 1999-05-21 2005-02-17 Broadcom Corporation Stacked network switch configuration
US6907469B1 (en) * 2000-04-11 2005-06-14 International Business Machines Corporation Method for bridging and routing data frames via a network switch comprising a special guided tree handler processor
US6934292B1 (en) * 1999-11-09 2005-08-23 Intel Corporation Method and system for emulating a single router in a switch stack

Patent Citations (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5777994A (en) * 1995-02-17 1998-07-07 Hitachi, Ltd. ATM switch and intermediate system
US5600644A (en) * 1995-03-10 1997-02-04 At&T Method and apparatus for interconnecting LANs
US5581552A (en) * 1995-05-23 1996-12-03 At&T Multimedia server
US5912891A (en) * 1996-02-28 1999-06-15 Hitachi, Ltd. Virtual network system
US5812552A (en) * 1996-03-19 1998-09-22 At & T Corp Method and apparatus for dynamically forming multimedia emulated local area networks
US6144978A (en) * 1996-07-12 2000-11-07 Thomson-Csf Method and device for the approximative computation of the exponential mean of a sequence of coded numbers in floating point format
US5920699A (en) * 1996-11-07 1999-07-06 Hewlett-Packard Company Broadcast isolation and level 3 network switch
US5949783A (en) * 1997-09-08 1999-09-07 3Com Corporation LAN emulation subsystems for supporting multiple virtual LANS
US20020145977A1 (en) * 1997-10-20 2002-10-10 Michel Delattre Method for the control of flows within an atm switch with distributed architecture
US6178171B1 (en) * 1997-11-24 2001-01-23 International Business Machines Corporation Route switching mechanisms for source-routed ATM networks
US6223149B1 (en) * 1998-05-28 2001-04-24 3Com Corporation Non-distributed LAN emulation server redundancy method
US6269076B1 (en) * 1998-05-28 2001-07-31 3Com Corporation Method of resolving split virtual LANs utilizing a network management system
US6289017B1 (en) * 1998-05-29 2001-09-11 3Com Corporation Method of providing redundancy and load sharing among multiple LECs in an asynchronous mode network
US20020186705A1 (en) * 1998-07-08 2002-12-12 Shiri Kadambi Unified table for L2, L3, L4, switching and filtering
US6256314B1 (en) * 1998-08-11 2001-07-03 Avaya Technology Corp. Apparatus and methods for routerless layer 3 forwarding in a network
US6345055B1 (en) * 1998-09-15 2002-02-05 International Business Machines Corporation Method and system for providing interoperability between network clients having different versions of local-area network emulation user network interface within an asynchronous transfer mode emulated local-area network
US6452921B1 (en) * 1998-11-24 2002-09-17 International Business Machines Corporation Method and system within a computer network for maintaining source-route information at a router bypassed by shortcut communication
US6671281B1 (en) * 1998-12-03 2003-12-30 Nec Corporation ATM LAN emulation network having LECS for providing ATM address of LES of target ELAN
US6556547B1 (en) * 1998-12-15 2003-04-29 Nortel Networks Limited Method and apparatus providing for router redundancy of non internet protocols using the virtual router redundancy protocol
US6614791B1 (en) * 1999-05-11 2003-09-02 Nortel Networks Limited System, device, and method for supporting virtual private networks
US20050036488A1 (en) * 1999-05-21 2005-02-17 Broadcom Corporation Stacked network switch configuration
US6798775B1 (en) * 1999-06-10 2004-09-28 Cisco Technology, Inc. Virtual LANs over a DLSw network
US6934292B1 (en) * 1999-11-09 2005-08-23 Intel Corporation Method and system for emulating a single router in a switch stack
US6633542B1 (en) * 1999-12-29 2003-10-14 3Com Corporation Method of establishing a flow in an ATM based MPOA network
US6639901B1 (en) * 2000-01-24 2003-10-28 3Com Corporation Apparatus for and method for supporting 802.1Q VLAN tagging with independent VLAN learning in LAN emulation networks
US6907469B1 (en) * 2000-04-11 2005-06-14 International Business Machines Corporation Method for bridging and routing data frames via a network switch comprising a special guided tree handler processor
US20020018489A1 (en) * 2000-06-09 2002-02-14 Broadcom Corporation Gigabit switch supporting improved layer 3 switching
US20040205188A1 (en) * 2001-06-27 2004-10-14 Ahlard David T Distributed server functionality for emulated lan

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050111455A1 (en) * 2003-11-20 2005-05-26 Daiki Nozue VLAN server
US7420979B2 (en) * 2003-11-20 2008-09-02 Hitachi Communcation Technologies, Ltd. VLAN server
US8094660B2 (en) 2003-11-20 2012-01-10 Hitachi, Ltd. VLAN server

Also Published As

Publication number Publication date
US20020051452A1 (en) 2002-05-02
US7120154B2 (en) 2006-10-10
ATE339050T1 (en) 2006-09-15
FR2811179A1 (en) 2002-01-04
EP1168719A1 (en) 2002-01-02
DE60122831T2 (en) 2007-04-26
JP2002135326A (en) 2002-05-10
IL143902A0 (en) 2002-04-21
DE60122831D1 (en) 2006-10-19
FR2811179B1 (en) 2002-09-27
EP1168719B1 (en) 2006-09-06
CA2351503A1 (en) 2001-12-30

Similar Documents

Publication Publication Date Title
US20060209834A1 (en) Method for the routing of IP frames between the users of a variable graph network
US6633571B1 (en) VPN composing method, interwork router, packet communication method, data communication apparatus, and packet relaying apparatus
EP0897627B1 (en) Atm lan emulation
US6189042B1 (en) LAN internet connection having effective mechanism to classify LAN traffic and resolve address resolution protocol requests
US7079544B2 (en) Apparatus and method for interworking between MPLS network and non-MPLS network
US6714549B1 (en) High resiliency network infrastructure
CA2231758C (en) Improved system for routing packet switched traffic
US6556547B1 (en) Method and apparatus providing for router redundancy of non internet protocols using the virtual router redundancy protocol
US6205146B1 (en) Method of dynamically routing to a well known address in a network
US6826196B1 (en) Method and apparatus to allow connection establishment over diverse link types
JP2001160825A (en) Packet relay device
US20010052029A1 (en) Unique address space and method for a transport network
US7333509B1 (en) Cell relay using the internet protocol
He et al. Pure mpls technology
Catania et al. A routing strategy for MAN interconnection
EP0780041B1 (en) Device at atm-network
JP4044226B2 (en) ATM relay device and router device
CA2336317A1 (en) Method for establishing a route via a communications network
Choi et al. MPOA-based ATM-LAN internetworking system
Kim et al. A way to accommodate IP services in ATM access networks
Bavant et al. IP switch over ATM LAN emulation (IP-Express/sup TM/)
CA2310597A1 (en) Method for relaying ip application frames in an atm switch with distributed network architecture

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION