JP4546921B2 - Boundary node device and resource sharing method - Google Patents

Description

  The present invention relates to a boundary node device and a resource sharing method.

The multi-layer network includes a backbone network that accommodates layers 1 to 3, and a service network that accommodates layer 2 or layer 3. In order to establish a link between the node devices in the service network, a path established between the node devices in the backbone network is provided (for example, Non-Patent Document 1).
K. Kompella et al, “LSP Hierarchy with Generalized MPLS TE, RFC4206 Label Switched Paths (LSP) Hierarchy with Generalized Multi-Protocol Label Switching (GMPLS) Traffic Engineering (TE)”, [online], [December 6, 2005 Day search], Internet <URL: http://www.ietf.org/rfc/rfc4206.txt>

  In the conventional multi-layer network regulations, only a configuration in which the backbone network and the service network correspond one-to-one has been realized. That is, in this one-to-one configuration, the backbone network resource can be used only by the corresponding service network.

  However, when the traffic on the service network is low, the resources of the backbone network are vacant, and the network usage efficiency is poor. In addition, it is not practical to prepare the same number of backbone networks in order to realize a plurality of service networks in view of the cost of introducing the network.

  Therefore, the main object of the present invention is to solve the above-described problems and increase the utilization efficiency of the multilayer network.

In order to solve the above problems, the present invention provides a border node apparatus that provides a resource of the backbone network to the plurality of service networks in a backbone network that accommodates a plurality of service networks, the resource of the backbone network Resource reservation means for reserving and storing in the storage means, resource providing means for sharing the resources reserved by the resource reservation means to the plurality of service networks, resources reserved by the resource reservation means, The centralized management means for managing the correspondence information with the resources provided by the resource providing means, the failure detection means for detecting a failure related to the resource reserved by the resource reservation means, and the unified from the resources detected by the failure detection means Management means Resource releasing means for releasing resources associated with the response information, and the plurality of service networks include a high priority network that provides a high priority service and a low priority that provides a low priority service. The resource reservation means reserves the resources of the backbone network as a redundant resource pair composed of a working resource and a spare resource, and the resource providing means reserves the working resource and the spare resource in the high priority network. And providing a backup resource to the low priority network, wherein the resource releasing means releases an active resource of the high priority network and a backup resource of the low priority network . Furthermore, the present invention is a resource sharing method in which the boundary node device executes each of the processes.

As a result, the boundary node device can increase the use efficiency of the network resource by providing the same resource of the backbone network to a plurality of service networks.
Furthermore, smooth failure recovery is possible even when a failure occurs in the backbone network. When a failure occurs in the backbone network, communication loss of the high priority network can be reduced, and resource utilization efficiency of the low priority network can be increased before the failure occurs.

The present invention provides a border node apparatus that provides a path of the backbone network to the plurality of service networks in a backbone network that accommodates a plurality of service networks, and establishes a path in the backbone network and stores it in a storage unit Provided by the path establishing means , the path providing means for providing and sharing the path established by the path establishing means as a resource to the plurality of service networks, the path established by the path establishing means, and the path providing means provided Based on correspondence information of the unified management means from the unified management means for managing correspondence information with resources, failure detection means for detecting a failure related to the path established by the path establishment means, and the path detected by the failure detection means Path release means for releasing the resources to be The plurality of service networks include a high priority network that provides a high priority service and a low priority network that provides a low priority service, and the path establishing means includes a path of the backbone network. The path providing means reserves a working path and a protection path to the high priority network, and provides a protection path to the low priority network. The releasing means releases the working path of the high priority network and the backup path of the low priority network . Furthermore, the present invention is a resource sharing method in which the boundary node device executes each of the processes.

As a result, the boundary node device can increase the use efficiency of the network resource by providing the same resource of the backbone network to a plurality of service networks.
Furthermore, smooth failure recovery is possible even when a failure occurs in the backbone network. When a failure occurs in the backbone network, communication loss of the high priority network can be reduced, and resource utilization efficiency of the low priority network can be increased before the failure occurs.

  According to the present invention, since the resources of one backbone network are provided to a plurality of service networks, the utilization efficiency of the multilayer network can be improved.

  Hereinafter, a first embodiment of a network system to which the present invention is applied will be described in detail with reference to the drawings. The first embodiment explains the outline of the second embodiment and the third embodiment.

  FIG. 1 is a configuration diagram of a network system according to the first embodiment. The network system in FIG. 1 includes a backbone network 1000 that provides resources, and a plurality of service networks 2000 that provide services using the provided resources. The resource is provided, for example, by providing the bandwidth or wavelength of the backbone network 1000 as a resource (described in the second embodiment) or the path 10 provided in the backbone network 1000 as a resource called a link 20. (Described in the third embodiment). The path 10 is a set of physical or logical links (not shown) existing in the backbone network 1000.

  Services provided by the service network 2000 include, for example, a voice call service based on VoIP (Voice over Internet Protocol), a service with a high priority in communication such as a leased line service, and a service with a low priority such as an Internet connection service. Is mentioned. Therefore, in FIG. 1, a high priority network 2001 that provides a high priority service and a low priority network 2002 that provides a low priority service are arranged separately.

  The backbone network 1000 includes a boundary node device 100-1, a boundary node device 100-2, a relay node device 200-1, a relay node device 200-2, and a relay node device 200-3. The service network 2000 includes a plurality of node devices 1. Each device constituting the backbone network 1000 is a communication device including an optical cross-connect, a router, or a switch. Further, the number of devices constituting the backbone network 1000 is not particularly limited to the number shown in FIG.

  Here, each node device shown in FIG. 1 is a computer including at least a memory as storage means used when performing arithmetic processing, an arithmetic processing device that performs the arithmetic processing, and an interface for inputting and outputting data. Configured as The memory is constituted by a RAM (Random Access Memory) or the like. Arithmetic processing is realized by an arithmetic processing unit configured by a CPU (Central Processing Unit) executing a program on a memory.

  In FIG. 1, double wavy lines that surround the boundary node device 100-1 and the node device 1 in the vertical direction are shown. The device group surrounded by the double wavy line indicates that it is logically one device. Therefore, the boundary node device 100-1 and the node device 1 which are logically one device may be configured by the same casing, or may be configured by connecting different casings. Good. In the present embodiment, a device that can logically become one device with respect to the node device of the backbone network 1000 is a boundary node device, and a device that is not is a relay node device.

  FIG. 2 is a diagram for explaining that a plurality of service networks 2000 share one resource. First, a path 10 is established in the backbone network 1000 (see FIG. 2A). Next, the boundary node device 100-1 of the backbone network 1000 allocates the path 10 as a resource to the node device 1 of the service network 2000. Here, the boundary node device 100-1 assigns one path 10 as the resource 10-1 to the high-priority network 2001 and assigns it to the low-priority network 2002 as the resource 10-2. 2000 shares one resource (see FIG. 2B).

  FIG. 2C shows an example of assigning redundant resource pairs. The border node device 100-1 establishes a redundant path 10 in the backbone network 1000. The path 10 includes a pair of a working path (primary path) and a backup path (secondary path). The boundary node apparatus 100-1 allocates both redundant paths as redundant resource pairs (active resource 10-3 and spare resource 10-4) to the high priority network 2001. The boundary node device 100-1 allocates one of the redundant paths (backup path) as the resource 10-5 to the low priority network 2002.

  FIG. 3 is an explanatory diagram of failure countermeasure processing based on the allocated resources as shown in FIG. It is assumed that a failure has occurred in the active resource 10-3 of the high priority network 2001 (see FIG. 3A). Note that a failure has occurred in the backbone network 1000 associated with a logical resource called the active resource 10-3. The node device 1 of the high priority network 2001 switches the resource used to transfer traffic from the current resource 10-3 to the backup resource 10-4. Further, the node device 1 of the low priority network 2002 deletes the resource 10-5 shared in the own network as the spare resource 10-4 is used (see FIG. 3B). As a result, in the high priority network 2001, traffic is transferred via the backup resource 10-4 (see FIG. 3C).

  Hereinafter, the second embodiment will be described with reference to the first embodiment as appropriate. In the second embodiment, the resource shared in the service network 2000 is the resource (bandwidth) of the backbone network 1000.

  FIG. 4 is a configuration diagram of the boundary node device in the backbone network 1000. The boundary node device 100-1 and the boundary node device 100-2 have basically the same configuration, but in FIG. 4, the description will focus on the configuration of the boundary node device 100-1 that is a subject that reserves resources. .

For each network, the boundary node device 100-1 holds databases 40, 41, and 42 having information on the network in the storage means. The database 40 holds information about the backbone network 1000, the database 41 holds information about the high priority network 2001, and the database 42 holds information about the low priority network 2002. The following is the data held in each database, for example, the ID of the node device existing in the backbone network 1000 and the link configuration held by the node device. The details of each parameter shown in each table will be described below.

  Node ID (also called Router ID) is an ID for uniquely identifying a border node device in the network. The backbone network 1000 and the service network 2000 may use different node IDs, or may hold the same node ID.

  The Link ID is an ID assigned to a Link (physical Interface or logical Interface) held by the boundary node device. Instead of explicitly assigning an address, a unique link of the network can be specified by the Node ID and Link ID. In the backbone network 1000 and the service network 2000, different Link IDs may be used, or the same Link ID may be held.

  The interface address is an address assigned to a link (physical interface or logical interface) held by the boundary node device, and can be uniquely specified in the network. The backbone network 1000 and the service network 2000 may use different interface addresses, or can hold the same interface address.

  Neighbor address is an address held by a node device that is opposite to the node device in a link (physical interface or logical interface) held by the node device.

  Bandwidth (including priority) is a bandwidth held by Link. It is possible to individually indicate a reserved band or a non-reserved band, and the reserved band or the empty band holds Priority (for example, 8 levels from 0 to 7) information.

  Switching type is a Switch capability held by Link. In other words, the switch capability held by each node device can be paraphrased.For example, if the node device is a packet node, the switch capability holds packet switching capability, and if it is a device that handles wavelengths such as WDM, Wavelength exchange capability is maintained as the Switch capability.

  Encoding type is the type of Encode that each Link holds.

  Protection type is a type of protection held by each link. For example, the link that holds “1 + 1 Protection” has a redundant configuration.

  Each database is managed in association with stored data. The association is, for example, an association between one resource (backbone network 1000 resource or path) and a plurality of links (logical resources for each service network 2000). This association is, for example, an association in which all redundant paths are provided as links to the high priority network 2001 and backup paths are provided as links to the low priority network 2002. This association is stored in the database 40 in, for example, a hyperlink format as attribute information of a record indicating a resource.

  Further, the boundary node device 100-1 executes resource reservation means 12A, provision source resource storage means 14A, provision destination resource storage means 16A, resource provision means 18A, resource release means 20A, centralized management when the CPU executes a program. Means 22, fault detection means 24, priority assigning means 32, switching means 34, and deletion means 36 are provided. The boundary node device 100-2 has the same means as the boundary node device 100-1, but some of the means are not shown in FIG.

  The resource reservation unit 12A reserves resources of the backbone network 1000. The resource reservation may be realized by transmitting a management command according to SNMP (Simple Network Management Protocol) from each central management server (not shown) to each node device. The management command describes, for example, resource identification information to be reserved and a traffic pair to be reserved. The node device that has received the management command realizes the reservation by controlling the traffic so that the traffic to be reserved can occupy or preferentially use the resource to be reserved.

  The provider resource storage unit 14A stores the resource reserved by the resource reservation unit 12A in the database 40. The provision destination resource storage unit 16A stores the resource stored in the provision source resource storage unit 14A in the database 41 and the database 42 as the provision destination resource. The unified management means 22 compiles information such as which service network 2000 is provided to the resources reserved in the backbone network 1000 by the databases 40, 41, 42, and the priority order of the resources. As a result, the resources of the backbone network 1000 and the resources provided to the service network 2000 are associated and managed in an integrated manner.

  Centralized management means that when a boundary node device associates logical resources provided to a plurality of service networks 2000 and resources of the backbone network 1000, an ID is assigned to each network, This is realized by associating information advertised in the network.

  The resource providing unit 18A provides the resources of the backbone network 1000 to the service network 2000. For example, as shown in FIG. 2C, the resource providing unit 18A provides a redundant resource pair to the high priority network 2001 and provides resources corresponding to the backup path to the low priority network 2002. The resource releasing unit 20A releases resources with the boundary node device that is a terminal device involved in the failure of the backbone network 1000 when the resources of the backbone network 1000 no longer exist.

  When providing the resources of the backbone network 1000 to the plurality of service networks 2000, the prioritizing means 32 assigns priorities such as giving higher priority to the active resource and lower priority to the reserve resource. For example, as shown in FIG. 3A, the failure detection unit 24 detects a failure (such as a link down) that has occurred in a shared resource such as an active resource. The switching unit 34 switches from the current resource of the service network 2000 to the spare resource in response to the failure notification from the failure detection unit 24.

  The deletion unit 36 deletes the resource shared from the service network 2000 based on the failure notification from the failure detection unit 24. For example, as illustrated in FIG. 3B, the deletion unit 36 deletes the resource provided to the low priority network 2002. At this time, the information to be deleted is, for example, link resource information existing between the border node devices that are the end points of the backbone network 1000 provided to the service network 2000.

  FIG. 5 is a flowchart showing a processing flow of the resource sharing method. Hereinafter, a process in which the boundary node device 100-1 provides resources to the service network 2000 will be described with reference to FIG. The resource reservation unit 12A reserves resources of the backbone network 1000 (S101 to S103). The provider resource storage unit 14A stores the reserved resources of the backbone network 1000 in the database 40 (S111, S112). The resource providing means 18A provides the reserved backbone network 1000 resources to the service network 2000 (S121, S122).

  The provision destination resource storage unit 16A stores the provided resources of the backbone network 1000 in the databases 41 and 42 of each service network 2000 (S123). The central management means 22 centrally manages the resources of the backbone network 1000 and the resources provided to the service network 2000 (S124).

  The failure detection means 24 detects the failure that has occurred (S131). The resource releasing unit 20A releases the provided resource (S141 to S143). The deleting unit 36 deletes information about the resources released from the service network 2000 database (S151). The switching means 34 switches so that the traffic that has been transferred through the released resource is transferred through another resource. (S161, S162).

  The third embodiment will be described below with reference to the first embodiment as appropriate. In the third embodiment, a resource shared in the service network 2000 is a path taken in the backbone network 1000.

  FIG. 6 is a configuration diagram of a border node device in the backbone network 1000. In FIG. 6, the same components as those in FIG. 4 are denoted by the same reference numerals, and description thereof is omitted. In the following, components that cause a difference from FIG. 4 will be described.

  The path establishing means 12B establishes a path using the resources of the backbone network 1000. The providing source path storing unit 14B stores information on the path established by the path establishing unit 12B, and the providing destination path storing unit 16B stores the path information of the providing source path storing unit 14B as a resource of the service network 2000. . The path release means 20B triggers that the resources of the backbone network 1000 no longer exist, triggered by the failure notification receiving means 28 receiving the failure notification from the failure detection means 24 of the own device and the failure notification means 26 of the other device. Detecting and releasing the path between the boundary node devices, which are the terminal devices involved in the failure of the backbone network 1000.

  Here, the failure notification means 26 can be omitted. The failure notification means 26 notifies the latest information on the network topology including the failure location. As a result, the path establishing unit 12B can set the path so as to avoid the failure portion, and therefore, the failure recovery can be realized smoothly.

  The path control means (path establishment means 12B, path release means 20B) may secure resources of the backbone network 1000 and establish a path using a signaling protocol such as RSVP (Resource reSerVation Protocol). . Thereby, more flexible service control can be performed. On the other hand, the path control means may be implemented by static setting to the boundary node device, or may be made by a resource provision request from the service network 2000 or the like.

  The failure notification unit 26 notifies the failure notification reception unit 28 of the failure of the device itself. The failure notification receiving means 28 receives the failure notification from the failure notification means 26 of the relay node device 200-1 or the opposing boundary node device 100-2.

  FIG. 7 is a flowchart showing a processing flow of the resource sharing method. Hereinafter, a process in which the boundary node device 100-1 provides resources to the service network 2000 will be described with reference to FIG. The path establishing unit 12B establishes a path of the backbone network 1000 (S201 to S203). The source path storage unit 14B stores the established path of the backbone network 1000 as a resource in the database 40 (S211 and S212). The path providing unit 18B provides the path of the established backbone network 1000 as a resource to the service network 2000 (S221, S222).

  The provision destination path storage unit 16B stores the provided resources of the backbone network 1000 in the database of each service network 2000 (S223). The central management means 22 centrally manages the resources of the backbone network 1000 and the resources provided to the service network 2000 (S224).

  The failure detection means 24 detects the failure that has occurred (S231). The path release means 20B releases the provided resources (S241 to S243). The deletion unit 36 deletes information related to resources released from the database of the service network 2000 (S251). The switching means 34 switches so that the traffic that has been transferred through the released resource is transferred through another resource. (S261, S262).

It is a block diagram which shows the network system regarding 1st Embodiment of this invention. It is explanatory drawing which shows that the some service network regarding 1st Embodiment of this invention shares one resource. It is explanatory drawing which shows the failure countermeasure process regarding 1st Embodiment of this invention. It is a block diagram which shows the boundary node apparatus regarding 2nd Embodiment of this invention. It is a flowchart which shows the flow of a process of the resource sharing method regarding 2nd Embodiment of this invention. It is a block diagram which shows the boundary node apparatus regarding 3rd Embodiment of this invention. It is a flowchart which shows the flow of a process of the resource sharing method regarding 3rd Embodiment of this invention.

Explanation of symbols

12A Resource reservation means 12B Path establishment means 18A Resource provision means 18B Path provision means 20A Resource release means 20B Path release means 22 Centralized management means 24 Failure detection means 26 Failure notification means 1000 Backbone network 2000 Service network 2002 Low priority network 2001 High priority network

Claims (4)

In a backbone network that accommodates a plurality of service networks, a border node device that provides resources of the backbone network to the plurality of service networks,
Resource reservation means for reserving the backbone network resources and storing them in a storage means;
Resource providing means for providing and sharing the resources reserved by the resource reservation means to the plurality of service networks;
Unified management means for managing correspondence information between resources reserved by the resource reservation means and resources provided by the resource providing means;
Failure detection means for detecting a failure related to the resource reserved by the resource reservation means;
Resource release means for releasing the resource associated with the correspondence information of the unified management means from the resource in which the failure detection means has detected a failure;
The plurality of service networks include a high priority network that provides a high priority service and a low priority network that provides a low priority service,
The resource reservation means reserves the backbone network resource as a redundant resource pair composed of a working resource and a spare resource,
The resource providing means provides working resources and backup resources to the high priority network, and provides backup resources to the low priority network.
The resource release means releases a working resource of the high priority network and a spare resource of the low priority network.
A boundary node device characterized by In a backbone network that accommodates a plurality of service networks, a boundary node device that provides a path of the backbone network to the plurality of service networks,
Path establishment means for establishing a path in the backbone network and storing it in a storage means;
Path providing means for providing and sharing the path established by the path establishing means as a resource to the plurality of service networks;
Unified management means for managing correspondence information between the path established by the path establishment means and the resource provided by the path providing means;
Failure detection means for detecting a failure related to the path established by the path establishment means;
Path release means for releasing resources associated with the correspondence information of the unified management means from the path detected by the failure detection means,
The plurality of service networks include a high priority network that provides a high priority service and a low priority network that provides a low priority service,
The path establishment means reserves the path of the backbone network as a redundant path composed of a working path and a backup path,
The path providing means provides a working path and a protection path to the high priority network, and provides a protection path to the low priority network;
The path release means releases the working path of the high priority network and the backup path of the low priority network.
A boundary node device characterized by In a backbone network that accommodates a plurality of service networks, a resource sharing method by a boundary node device that provides resources of the backbone network to the plurality of service networks,
The boundary node device is:
Resource reservation means for reserving the backbone network resources and storing them in a storage means;
Resource providing means for providing and sharing the resources reserved by the resource reservation means to the plurality of service networks;
Unified management means for managing correspondence information between resources reserved by the resource reservation means and resources provided by the resource providing means;
Failure detection means for detecting a failure related to the resource reserved by the resource reservation means;
Resource release means for releasing the resource associated with the correspondence information of the unified management means from the resource in which the failure detection means has detected a failure;
The plurality of service networks include a high priority network that provides a high priority service and a low priority network that provides a low priority service,
The resource reservation means reserves the backbone network resource as a redundant resource pair composed of a working resource and a spare resource,
The resource providing means provides working resources and backup resources to the high priority network, and provides backup resources to the low priority network.
The resource release means releases a working resource of the high priority network and a spare resource of the low priority network.
A resource sharing method characterized by : In a backbone network that accommodates a plurality of service networks, a resource sharing method by a boundary node device that provides a path of the backbone network to the plurality of service networks,
The boundary node device is:
Path establishment means for establishing a path in the backbone network and storing it in a storage means;
Path providing means for providing and sharing the path established by the path establishing means as a resource to the plurality of service networks;
Unified management means for managing correspondence information between the path established by the path establishment means and the resource provided by the path providing means;
Failure detection means for detecting a failure related to the path established by the path establishment means;
Path release means for releasing resources associated with the correspondence information of the unified management means from the path detected by the failure detection means,
The plurality of service networks include a high priority network that provides a high priority service and a low priority network that provides a low priority service;
The path establishment means reserves the path of the backbone network as a redundant path composed of a working path and a backup path,
The path providing means provides a working path and a protection path to the high priority network, and provides a protection path to the low priority network.
The path release means releases the working path of the high priority network and the backup path of the low priority network.
A resource sharing method characterized by :

Images