JP2006060417A - Method, program, and controller for interface designation - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method/means capable of selecting a physical link as a route of traffic while taking the traffic intensity of the physical link into consideration. <P>SOLUTION: Based upon traffic intensity set for a link and traffic intensity set for between routers, CSPF route calculation for finding a route of traffic between the routers as a train of nodes is carried out (step S11). When a link between nodes included in the found route of the traffic is composed of a plurality of physical links, it is decided whether those physical links can accommodate the traffic intensity of the traffic and the physical links capable of accommodating it are selected as the route of the traffic (step S13). When a path of the traffic is established, an interface where the selected physical links are connected is designated for the nodes on a bus. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to an interface designating method, an interface designating program, and an interface designating program for selecting a physical link between nodes to which traffic is assigned when a traffic route in a lower layer network is set in consideration of traffic in an upper layer network. The present invention relates to an interface designation control device.

  In recent years, traffic of communication packets has increased explosively in a wide area LAN (Local Area Network) including the Internet. In order to cope with this increase, traffic of communication packets in IP networks and Ethernet (registered trademark) is passed through to optical networks such as TDM (Time Division Multiplexing) and WDM (Wave length Division Multiplexing) to increase the traffic accommodation efficiency. A technology of a core network that is improved is known (for example, see Non-Patent Document 1).

  In such a core network, if the route calculation is performed independently in the upper layer network for exchanging packets and the lower layer network for exchanging circuits, the traffic accommodation efficiency cannot be improved. . Therefore, recently, route determination in a lower layer network in consideration of traffic information of an upper layer network has been performed by route calculation using a CSPF (Constrained Shortest Path First) algorithm.

  One of the CSPF methods is a BXCQ (Branch Change with Quality-Of-SerVice Constraint) method. The BXCQ method is intended to perform dynamic route control considering the upper layer traffic information and the lower layer network topology. The upper layer traffic information is exchanged between routers, and the lower layer is based on the information. Set the traffic route. At this time, since the traffic information of the upper layer is dynamically changed, it is possible to set a traffic route adapted to the change in traffic volume. Therefore, the BXCQ method is suitable for the case where route setting is performed with the highest priority on improving the traffic accommodation efficiency of the network (see, for example, Non-Patent Document 2).

  There is also a CSPF method called DMOA (Dynamic Multi-Layer Optimizing Algorithm) method. In the DMOA method, dynamic route setting is performed in consideration of the traffic volume of the upper layer and the network topology of the lower layer. Then, when a failure occurs in the lower layer, the failure is dealt with by any method in any layer in the network, and a route is set so that the upper layer network can be reliably recovered. This CSPF algorithm is suitable for the case where a route is set in consideration of simultaneously improving the traffic accommodation efficiency of the network and recovery from a failure (see, for example, Non-Patent Document 3).

  With the above-described CSPF algorithm, a route is set in the lower layer network in consideration of traffic information of the upper layer network. The set route information is set in the router by RSVP (ReSerVation Protocol) which is a signaling protocol of MPLS (Multi-Protocol Label Switching), for example. At this time, it is necessary to specify an interface to be used in the router for the route setting (see, for example, Non-Patent Document 4).

Takashi Kurimoto, Takashi Miyamura, Michihiro Aoki, Ichiro Inoue, Nobuaki Matsuura, Hisashi Kojima, Shigeo Urushiya, “Proposal of Multi-layer Service Network Architecture”, IEICE Technical Report PN2003-6, 2003-09 Kohei Shiomoto, Eiji Oki, Masaru Katayama, Wataru Imajuku and Naoaki Yamanaka, “Dynamic multi-layer traffic engineering in GMPLS networks”, WTC (World Tele-communication Congress) / ISS2002, 2002-09 Rie Hayashi, Takashi Miyamura, Takashi Kurimoto, Michihiro Aoki, Shigeo Urushiya, “Performance evaluation of dynamic multi-layer optimization algorithm considering traffic fluctuation and SRLG”, IEICE technical report IN2003-202, 2004-02 K. Kompella, Y. Rekhter, “Signaling Unnumbered Links in Resource ReSerVation Protocol-Traffic Engineering (RSVP-TE)”, RFC3477, Jan. 2003, [On line], [searched on August 9, 2004], Internet < http://www.ietf.org/rfc/rfc3477.txt>

  However, when this interface designation is simply performed based on the traffic route set by the CSPF method, inconvenience may occur.

  For example, assume that two optical fibers having a capacity of 10 Gbps are stretched between the router A and the router B, and the total traffic capacity is 20 Gbps. When three types of traffic of 10 Gbps, 6 Gbps, and 3 Gbps flow there, if the 6 Gbps and 3 Gbps traffic is accommodated separately separately for each of the two optical fibers, the remaining 10 Gbps traffic cannot be accommodated. End up. In other words, the traffic volume that has flown is a total of 19 Gbps, which can be accommodated in two optical fibers, but to which optical fiber the traffic is allocated, that is, to which interface of the router Depending on the allocation, there may be cases where the entire amount of traffic cannot be accommodated.

  That is, in the CSPF method, the BXCQ method and the DMOA method perform dynamic route calculation in consideration of the traffic volume of the upper layer and the topology of the network of the lower layer, but the interface in the router after the route calculation is performed. It doesn't take into consideration how to specify. Therefore, when nodes (routers or switches) in a lower layer network are connected via physical links such as a plurality of optical cables, a physical path as a route for a certain traffic is based only on a route calculation result by the CSPF method. If a link (such as an optical cable) is to be allocated, the traffic capacity of each of the plurality of physical links is not taken into consideration, and therefore, there may be a disadvantage that the traffic amount for the traffic cannot be accommodated in the allocated physical link.

  In the future, in large-capacity networks such as core networks, multiple optical fibers will be installed between most routers and switches or between switches in order to pass large volumes of traffic. Become. Therefore, the above disadvantages must be avoided.

  In view of the above prior art, the object of the present invention is to set the route of traffic in the lower layer network considering the traffic in the upper layer network, considering the traffic capacity of the physical link connecting the nodes. It is an object to provide an interface designation method, an interface designation program, and an interface designation control device that make it possible to select a physical link to be, that is, to designate an interface to which the physical link is connected.

  According to the first aspect of the present invention, a plurality of nodes are connected to each other by links based on a predetermined topology, and a traffic capacity is set for each of the links, and the lower layer network Among a plurality of nodes, a plurality of predetermined nodes are routers, and each of the traffics is included in a communication network including the routers and upper layer networks in which the respective traffic amounts are set between the routers. This is an interface designating method in an interface designating control device that assigns a physical link as a route to the interface and designates an interface of a node connected to the physical link. The interface designation method is based on the traffic capacity set for each link of the lower layer network by the interface designation control device and the traffic volume set for each of the routers of the upper layer network. When a CSPF route calculation step for obtaining a mutual traffic route as a sequence of node IDs and a link between nodes included in the traffic route obtained by the CSPF route calculation are configured by a plurality of physical links Determines whether these physical links can accommodate the traffic volume of the traffic, selects a physical link that can be accommodated as the path of the traffic, and the physical link selected as the path of the traffic Upon passing the traffic, characterized in that the physical link has a interface designation step of designating the interface of the connected nodes for the node.

  According to the first aspect of the present invention, when the links between nodes included in the traffic route obtained by the CSPF route calculation are configured by a plurality of physical links, the physical links are the traffic of the traffic. It is determined whether or not the amount of traffic can be accommodated, and a physical link that can be accommodated is selected as a route of the traffic. Therefore, since the route of the traffic is determined at a level specifying the physical link, there is no inconvenience that the traffic once allocated cannot be accommodated due to the traffic capacity of the physical link being exceeded.

  According to a second aspect of the present invention, in the interface designation method according to the first aspect, the interface designation control device is configured such that the traffic path has already been obtained by the CSPF path calculation, and the physical between nodes in the obtained traffic path is determined. If the link has already been selected, the traffic route determined by the CSPF route calculation after executing the CSPF route calculation step is compared with the traffic route that has already been obtained, and there is a change in the route. The physical link selection step is performed for the traffic route.

  According to the second aspect of the present invention, when the traffic route has already been obtained by the CSPF route calculation and the physical link between the nodes in the obtained traffic route has already been selected, for example, the traffic situation If there are a route calculation result several hours before the change of the physical link and a physical link assignment result for those traffic routes, the physical link may be assigned only to the route whose traffic status has changed. Therefore, the time required for executing the physical link selection step can be reduced.

According to a third aspect of the present invention, in the physical link selection step of the interface specifying method according to the first or second aspect, the physical link with a small interface ID attached to the interface of the node to which the physical link is connected is prioritized. It is characterized by selecting.
According to the third aspect of the present invention, the physical link is selected in the ascending order of the interface ID as the traffic route, so that the program for selecting the physical link becomes very simple.

The invention according to claim 4 is characterized in that, in the physical link selection step in the interface designation method according to claim 1 or 2, priority is given to a physical link having a large residual traffic capacity in the physical link. .
According to the fourth aspect of the present invention, the route of the traffic is allocated in the order of the remaining traffic capacity in the physical link, that is, the remaining bandwidth or wavelength. Therefore, the bandwidth of the physical link is consumed on average. Therefore, there is an advantage that the balance of the bandwidth in the network is made uniform.

The invention according to claim 5 is characterized in that in the physical link selection step in the interface designation method according to claim 1 or claim 2, a physical link with a small residual traffic capacity in the physical link is preferentially selected. .
According to the fifth aspect of the present invention, the path of the traffic is allocated in the order of the remaining traffic capacity in the physical link, that is, the remaining bandwidth or wavelength. Therefore, the remaining traffic capacity of the physical link is consumed in a predetermined order. Therefore, it is easy to manage the traffic to be allocated, and it is possible to handle larger traffic.

The invention described in claim 6 is characterized in that, in the physical link selecting step in the interface specifying method according to claim 1 or 2, physical links are selected in a random order.
According to the sixth aspect of the present invention, physical links are allocated in a random order to the traffic path. Therefore, the bandwidth of the physical link is consumed on average. Therefore, there is an advantage that the balance of the bandwidth in the network is made uniform.

  A seventh aspect of the present invention is an interface designation program for causing a computer to execute the interface designation method according to any one of the first to sixth aspects. Therefore, the operation and effect are the same as the operation and effect of the inventions of claims 1 to 6.

  The inventions according to claims 8 to 13 are inventions of an interface designating device for executing the interface designating method according to claims 1 to 6, respectively. Therefore, the operation and effect thereof are the same as the operation and effect of the inventions of claims 1 to 6, respectively.

  The invention described in claim 14 is characterized in that the router in the communication network also serves as the interface designation control device according to any one of claims 8 to 13. Therefore, an independent device called an interface designation control device is not required, and wiring or a network associated therewith is not required.

  The invention described in claim 15 is characterized in that a router having a configuration also serving as an interface designation control device is connected to a router having a configuration not serving as an interface designation control device, and an interface for setting a traffic route in the router is designated. An interface designation control device according to any one of claims 8 to 13. Therefore, in this case, it is possible to reduce the number of routers configured to serve also as the interface designation control device.

  According to the present invention, in the traffic route setting in the lower layer network considering the traffic in the upper layer network, the physical link to be the route is selected in consideration of the traffic capacity of the physical link connecting the nodes. It becomes possible. Therefore, once a physical link is assigned as a traffic path, there is no inconvenience that the traffic cannot be accommodated due to the capacity of the physical link.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

  FIG. 1 is a diagram illustrating an example of a conceptual diagram of a communication network in the present embodiment. In FIG. 1, the communication network includes a router 1, a switch 2, and an interface designation control device 3. Here, the switch 2 has a role of transferring data modulated into a TDM or WDM signal. The switches 2 are connected by a physical link such as an optical fiber cable. Such a switch 2 is a lower layer network corresponding to a physical link. Specifically, for example, it constitutes a circuit switching network.

  The router 1 is connected to the switch 2 and has a function of transferring packets by passing data to the switch 2. The routers 1 are connected by a logical path formed by setting a communication path in a lower layer, and constitute a packet network. That is, the router 1 forms an upper layer network by a logical path. In this network configuration, the upper layer packet network is accommodated in the lower layer network.

  In the present embodiment, it is assumed that the upper layer network is an MPLS network that labels and transfers IP, Ethernet (registered trademark) or IP packets, and the lower layer network communicates by TDM or WDM. Assume a network to be used. Furthermore, it is assumed that the physical link in the lower layer network is composed of a plurality of optical fiber cables. In the following description, in this specification, the entity of a cable such as an optical fiber cable that specifically connects the switches 2 is referred to as a “physical link”, and a physical link in the sense of logically connecting the switches 2 to each other. Is simply called a "link".

  In FIG. 1, each router 1 is connected to an interface designation control device 3. The interface designation control device 3 calculates the traffic path in the lower layer network based on the packet traffic information in the upper layer network. Furthermore, when establishing a traffic route, based on the calculated route information, an interface for connecting a physical link as a route in the router and the switch is designated. The interface designation control device 3 will be described in detail below.

  FIG. 2 is a block diagram showing an example of the configuration of the interface designation control device in the present embodiment. Here, the interface designation control device 3 includes a route calculation unit 31, a path / interface information storage unit 32, a routing information storage unit 33, a membership information storage unit 34, an upper layer information storage unit 35, a path information control unit 36, an external A device control interface 37, a routing information control unit 38, and an interface allocation unit 39 are included.

  In FIG. 2, the route calculation unit 31 calculates the traffic route in the lower layer network based on the traffic information of the packet in the upper layer network. In the traffic route calculation, a lower layer network composed of nodes including the router 1 and the switch 2 and links connecting the nodes according to a predetermined topology is assumed.

  Here, the traffic means that packets are transmitted and received between nodes of two routers, and the traffic amount means the number of bands or wavelengths consumed by the traffic. That is, traffic occurs between two routers, and the traffic volume can be defined for the traffic. In the present embodiment, the same communication path is set for the same traffic. The set communication path is called the traffic path.

  The path / interface information storage unit 32 stores the traffic volume and the path information of the traffic in association with the pair of the traffic source node number and the destination node number. The path information is usually given as a sequence of node numbers, but in the present embodiment, it also includes node interface IDs for designating physical links connecting the nodes.

  The routing information storage unit 33 includes upper layer / lower layer network topology information (information on links connecting nodes), information used when determining a route by route calculation (traffic capacity of each link), route calculation The information used when assigning the interface from the result of (the information of the interface provided for each node) is stored. Here, the traffic capacity refers to the maximum amount through which traffic can pass, and is represented by the number of bands and the number of wavelengths.

  The interface assigning unit 39 assigns an interface for connecting a physical link in a node (router 1 or switch 2) on the route of each traffic based on the route calculation result calculated by the route calculating unit 31. The path / interface information storage unit 32 stores the node interface ID. The external device control interface 37 has a function of transmitting a path establishment / cancellation command and accompanying information to the external device (router 1), and information on the interface connected from the external device (router 1) and its traffic capacity. Etc. are provided. Further, the routing information control unit 38 stores the acquired interface information and traffic capacity thereof in the routing information storage unit 33. Further, the path information control unit 36 controls the traffic path establishment in the lower layer network composed of nodes and physical links via the external device control interface 37.

  The membership information storage unit 34 stores user information of the communication network, and the upper layer information storage unit 35 stores traffic information for each user. These two information storage units 34 and 35 will be separately described separately.

  The interface designation control device 3 described above is usually configured by a computer including a CPU (Central Processing Unit), a semiconductor memory, a magnetic disk device, and the like. The function of the route calculation unit 31, the path information control unit 36, the external device control interface 37, the routing information control unit 38, and the interface allocation unit 39 is that the CPU executes a program stored in the semiconductor memory or the magnetic disk device. It is realized by. The path / interface information storage unit 32, the routing information storage unit 33, the membership information storage unit 34, and the upper layer information storage unit 35 are assigned with a partial area of the semiconductor memory or the magnetic disk device.

  FIG. 3 is a diagram showing an outline of a flow of processing for determining a traffic path in the lower layer network in consideration of traffic in the upper layer network.

  In FIG. 3, first, a CSPF path calculation (abbreviated as CSPF calculation in the drawings of FIG. 3 and subsequent figures) is performed between all routers in which traffic is defined (step S11). For the CSPF path calculation, a conventionally known BXCQ method or DMOA method may be used, or a more general MILP (Mixed Integer Linear Program) method may be used. By this CSPF route calculation, the route of each traffic is obtained as column information of node numbers.

  Next, based on the result of the CSPF path calculation, a physical link connecting the nodes is selected. At this time, when the communication network continues to be used, there is usually path information for traffic that has been used so far. Therefore, in that case, the path information used so far is compared with the new path information obtained by the calculation of the CSPF route, and the traffic whose route has changed is extracted (step S12). That is, for the traffic whose route does not change before and after the calculation of the CSPF route, the route set up to that point is used as it is. As for the traffic capacity of the link through which traffic that does not change passes, the number of bands or wavelengths is reduced by the amount consumed by the traffic that does not change.

  When the communication network is used for the first time or when the network topology of the upper layer or the lower layer is changed, the path information that has been used until then does not exist or is useless. In that case, it is not necessary to execute step S12, and all traffic obtained by the CSPF route calculation is set as a target of subsequent processing.

  Next, for the traffic whose route has been changed, the traffic is selected according to the descending order of the traffic volume, and the physical link connecting the nodes on the selected traffic route is selected (step S13). When selection of physical links between nodes in all traffic paths, that is, interface assignment in all nodes is completed (step S14), the processing in FIG. 3 is terminated. As described above, for all the traffic, the route specifying the node and the physical link is determined in consideration of the traffic volume and the traffic capacity of the physical link.

  When the traffic path is established, the interface designation control device 3 passes the traffic to the selected physical link with respect to the node (router 1 or switch 2), and the interface to which the physical link is connected. Is specified. At this time, the interface designation control device 3 transmits the interface ID of the interface to be designated to the router 1, and a protocol such as SNMP (Simple Network Management Protocol) or CORBA (Common Object Broker Architecture) is used for the transmission. . The interface ID that designates the physical link in the switch 2 is once transmitted from the interface designation control device 3 to the router 1, embedded in the header of the packet of the traffic by the router 1, and transmitted to the switch 2.

  FIG. 4 is a diagram showing in detail an example of the flow of processing for selecting physical links connecting nodes in FIG.

  First, the interface designation control device 3 collects the traffic amount exchanged between two routers, calculates the CSPF route for all traffic in order from the traffic with the largest traffic amount, and routes each traffic as a node string. Is obtained (step S101). At this time, the MILP method or the like can be used for the CSPF path calculation. Next, the traffic whose traffic route has changed before and after the CSPF route calculation is extracted (step S102). For traffic whose traffic route does not change, the number of bands or wavelengths of the traffic capacity of the link serving as the traffic route is reduced by the amount consumed by the traffic that does not change.

Note that step S101 and step S102 correspond to step S11 and step S12 in FIG. 3, and the accompanying description of step S11 and step S12 is the same in step S101 and step S102.

  Next, the traffic of the processing target is determined in descending order of traffic volume for the traffic extracted in step S104 (step S103). Then, processing target nodes are determined in the order in which the traffic that is the target passes (step S104). Further, for the node that is the processing target, the physical link is determined in ascending order (ascending order) of the interface ID of the interface that connects the physical link of the node (step S105).

  Then, it is determined whether or not the remaining traffic capacity of the physical link is sufficient (step S106). The determination only needs to determine whether the remaining traffic capacity of the physical link is larger than the traffic amount of the traffic. In the determination, if the remaining traffic capacity is sufficient (Yes in step S106), the interface ID is determined as the path of the traffic to the interface to which the physical link is connected (step S109). Then, the remaining traffic capacity of the physical link is reduced by the traffic capacity (step S110).

  On the other hand, if the remaining traffic capacity is not sufficient in the determination in step S106 (No in step S106), it is further determined whether there is any other physical link remaining in the node (step S107). If the physical link remains (Yes in step S107), the process returns to step S105 and the same process is performed again.

  If no other physical link remains (No in step S107), since the physical link is insufficient in bandwidth or wavelength, it is not possible to set a route for the traffic (a path is established). No). Therefore, in this case, in order to obtain a new route of the traffic, the CSPF route calculation is performed again (step S108). Then, with respect to the new route obtained by recalculation, the process returns to step S104, and the process of determining the target node is performed again. In the recalculation in step S108, the node-to-node link including the physical link is treated as not connected in the original lower layer network topology.

  Next, it is determined whether or not the processing of steps S104 to S110 has been executed for all the nodes through which the traffic passes (step S111). If the processing is not completed (No in step S111), the process returns to step S104, and the next Process the node. If the processing is finished (Yes in step S111), it is determined whether or not the processing for all traffic is finished (step S112). As a result, if the process has not ended (No in step S112), the process returns to step S103 and the process for the next traffic is performed. In addition, when the processing for all the traffic has been performed (Yes in step S112), the processing ends.

  FIG. 5 is a diagram showing another example of a processing flow for selecting physical links connecting nodes. Step S205 is different from FIG. That is, the selection of the physical link is performed in descending order of the remaining traffic capacity (step S205). If the remaining track capacity is not sufficient (No in step S206), the CSPF is recalculated immediately (step S208). In this way, if the physical links are selected in descending order of the remaining traffic capacity, the link traffic capacity, that is, the band or wavelength can be consumed on average, so that the balance of the band in the communication network is made uniform. There are advantages.

  FIG. 6 is a diagram showing still another example of the flow of processing for selecting physical links connecting nodes. In this example, the physical link is selected in ascending order of the remaining traffic capacity (step S305). In this case, since the remaining traffic capacity of the link is consumed in order, it is easy to manage, and the remaining traffic of the other link remains large, so that there is an advantage that it can cope with large traffic.

  FIG. 7 is a diagram showing still another example of the flow of processing for selecting physical links connecting nodes. In this example, physical links are selected in a random order (step S405). For this reason, the remaining traffic capacity of the link is consumed on an average, and there is an advantage that the balance of the bandwidth in the network is made uniform.

  As described above, in the present embodiment, the traffic route is set at a level for designating the physical link in consideration of the traffic volume of the traffic between the routers 1 and the traffic capacity of the physical link between the nodes. be able to.

(Other embodiments)
FIG. 8 is a diagram showing another embodiment of the interface designation control device. In this embodiment, the router 1a with an interface designation function also serves as the interface designation control device 3. As described above, the interface designation control device 3 is realized by a computer. In general, the router 1 can also be realized by a computer. Therefore, the router 1 and the interface designation control device 3 can be realized by a single computer.
Also, it is not necessary for all routers 1 to be routers 1a with an interface designation function. Only a part of the routers 1 can be replaced with the router 1a with an interface designating function, and the router 1a with an interface designating function can control the surrounding routers 1.

(Supplement)
As described above, the described embodiment can be easily applied to a case where there are a plurality of user groups in the communication network. If the user groups are different, it is necessary to be able to create different paths even for traffic between the same routers, but this embodiment can easily realize this. That is, the traffic of different user groups may be regarded as different traffic even if they are traffic between the same routers. Therefore, traffic and traffic volume data may be created for each user group. Therefore, in the present embodiment, information about the user is stored in the membership information storage unit 34 (see FIG. 2), and the network information in the upper layer network, that is, each user is stored in the upper layer information storage unit 35. Memorize traffic information.

It is the figure which showed the example of the conceptual diagram of the communication network in this embodiment. It is the block diagram which showed the example of the structure of the interface designation | designated control apparatus in this embodiment. It is the figure which showed the outline | summary of the flow of the process which determines the path | route of the traffic in a lower layer network in consideration of the traffic in an upper layer network. FIG. 4 is a diagram showing in detail an example of the flow of processing for selecting physical links connecting nodes in FIG. 3. It is the figure which showed the other example of the flow of a process which selects the physical link which connects between nodes. It is the figure which showed the further another example of the flow of the process which selects the physical link which connects between nodes. It is the figure which showed the further another example of the flow of the process which selects the physical link which connects between nodes. It is the figure which showed the other example of the interface designation | designated control apparatus.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Router 1a Router with an interface designation | designated function 2 Switch 3 Interface designation control apparatus 31 Path | route calculation part 32 Path / interface information storage part 33 Routing information storage part 34 Membership information storage part 35 Upper layer information storage part 36 Path information control part 37 External Device control interface 38 Routing information control unit 39 Interface allocation unit

Claims (15)

A lower layer network in which a plurality of nodes are connected to each other by links based on a predetermined topology, and each traffic capacity is set for each of the links;
Among the nodes in the lower layer network, a predetermined plurality of nodes are routers, the routers, and a communication network composed of upper layer networks each having a traffic amount set between the routers. ,
An interface designation method in an interface designation control device that assigns a physical link as a route to each of the traffics and designates an interface of the node connected to the physical link,
The interface designation control device is
Based on the respective traffic capacity set for each of the links of the lower layer network and the traffic amount set for each of the routers of the upper layer network, the traffic path between the routers is A CSPF route calculation step to be obtained as a sequence of node IDs of nodes;
When a link between nodes included in a traffic route obtained by the above-mentioned CSPF route calculation is configured by a plurality of physical links, it is determined whether or not the physical link can accommodate the traffic amount of the traffic. And a physical link selection step for selecting a physical link that can be accommodated as a route of the traffic,
An interface designation step for designating an interface of a node to which the physical link is connected to the node when passing the traffic through the physical link selected as the path of the traffic. . The interface designation method according to claim 1,
The interface designation control device includes:
If a traffic path in the communication network has already been determined by the CSPF path calculation and a physical link between nodes in the determined traffic path has already been selected,
After executing the CSPF path calculation step, the traffic path obtained by the CSPF path calculation is compared with the traffic path that has already been obtained, and for the traffic path that has changed in the path, the physical link An interface designation method characterized by performing a selection step. The interface designation according to claim 1 or 2, wherein, in the physical link selection step, a physical link having a small interface ID attached to an interface of a node to which the physical link is connected is preferentially selected. Method. The interface designation method according to claim 1 or 2, wherein, in the physical link selection step, a physical link having a large residual traffic capacity in the physical link is preferentially selected. 3. The interface designation method according to claim 1, wherein, in the physical link selection step, a physical link having a small residual traffic capacity in the physical link is preferentially selected. The interface designation method according to claim 1 or 2, wherein, in the physical link selection step, the physical links are selected in a random order. An interface designating program for causing a computer to execute the interface designating method according to any one of claims 1 to 6. A lower layer network in which a plurality of nodes are connected to each other by links based on a predetermined topology, and each traffic capacity is set for each of the links;
Among the nodes in the lower layer network, a predetermined plurality of nodes are routers, the routers, and a communication network composed of upper layer networks each having a traffic amount set between the routers. ,
An interface designation control device that assigns a physical link as a route to each of the traffics and designates an interface of the node connected to the physical link,
The interface designation control device includes:
Based on the respective traffic capacity set for each of the links of the lower layer network and the traffic amount set for each of the routers of the upper layer network, the traffic path between the routers is Calculate the CSPF path to be obtained as a sequence of node IDs of nodes,
When a link between nodes included in a traffic route obtained by the above-mentioned CSPF route calculation is configured by a plurality of physical links, it is determined whether or not the physical link can accommodate the traffic amount of the traffic. And select a physical link that can be accommodated as a route of the traffic,
An interface designation control device that designates an interface of a node to which the physical link is connected to the node when passing the traffic through the physical link selected as the traffic path. In the interface designation control device according to claim 8,
The interface designation control device includes:
If a traffic path in the communication network has already been determined by the CSPF path calculation and a physical link between nodes in the determined traffic path has already been selected,
After performing the CSPF path calculation, the traffic path obtained by the CSPF path calculation is compared with the traffic path that has already been obtained. An interface designation control device characterized in that selection processing is performed. The interface designation control device according to claim 8 or 9, wherein, in the physical link selection process, a physical link having a small interface ID of an interface of a node to which the physical link is connected is preferentially selected. The interface designation control apparatus according to claim 8 or 9, wherein, in the physical link selection process, a physical link having a large residual traffic capacity of an interface of a node to which the physical link is connected is preferentially selected. . 10. The interface designation control device according to claim 8, wherein, in the physical link selection process, a physical link having a small residual traffic capacity of an interface of a node to which the physical link is connected is preferentially selected. . The interface designation control device according to claim 8 or 9, wherein, in the physical link selection process, the physical links are selected in a random order. The interface designation control device according to claim 8, wherein a router in the communication network also serves as the interface designation control device. A router configured to serve also as the interface designation control device in the communication network is connected to a router configured not to serve as the interface designation control device, and specifies an interface for route setting of the traffic in the router. The interface designation control apparatus according to claim 8.

Images