WO2013157234A1 - ネットワーク制御方法および装置 - Google Patents

ネットワーク制御方法および装置 Download PDF

Info

Publication number
WO2013157234A1
WO2013157234A1 PCT/JP2013/002507 JP2013002507W WO2013157234A1 WO 2013157234 A1 WO2013157234 A1 WO 2013157234A1 JP 2013002507 W JP2013002507 W JP 2013002507W WO 2013157234 A1 WO2013157234 A1 WO 2013157234A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
edge device
traffic
user
wan
Prior art date
Application number
PCT/JP2013/002507
Other languages
English (en)
French (fr)
Inventor
到 西岡
昌洋 林谷
Original Assignee
日本電気株式会社
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
Priority to US14/390,443 priority Critical patent/US20150117194A1/en
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to CN201380020049.7A priority patent/CN104247347A/zh
Priority to EP13778705.7A priority patent/EP2840744A4/en
Publication of WO2013157234A1 publication Critical patent/WO2013157234A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/828—Allocation of resources per group of connections, e.g. per group of users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data

Definitions

  • the present invention is based on the priority claim of Japanese Patent Application No. 2012-092798 filed on April 16, 2012, the entire contents of which are incorporated herein by reference. It shall be.
  • the present invention relates to a network control technique, and more particularly to a network control method and apparatus for controlling user traffic.
  • WAN Wide Area Network
  • a company having a plurality of bases estimates the amount of communication traffic between the bases, and uses a private line service or a virtual network (VPN: Virtual Private Network) service of a communication service provider.
  • VPN Virtual Private Network
  • leased line services and VPN services are also used by companies and organizations that operate a plurality of data centers to connect the data centers.
  • the leased line service can receive a service whose quality is guaranteed by the dedicated communication resource, but the communication service charge is generally high.
  • the VPN has an advantage that the communication resources shared with other users can be used as if they were dedicated lines, so that the cost is low.
  • Examples of such VPNs include IP-VPN, L2VPN (Layer 2 VPN) that constructs a virtual network on a packet network. Since such a packet-based VPN shares communication resources with other users, the communication quality may be lower than that of a dedicated line. However, since a traffic statistical multiplexing effect can be expected among a plurality of users, communication is possible. Cost is reduced.
  • Packet-based VPN communication systems are generally provided by IP / IP / MPLS routers and Ethernet (Ethernet is a registered trademark; the same applies hereinafter) switches, and VPN services are controlled by control software embedded in these devices. Has been. Such control software obtains information on neighboring devices and topology information by exchanging control information between the devices, and controls the route to the target device.
  • control software obtains information on neighboring devices and topology information by exchanging control information between the devices, and controls the route to the target device.
  • an upper limit is set for the amount of traffic from the user so that more traffic than expected does not flow into the WAN, and traffic quality is contracted by shaping the traffic at the WAN edge device. Yes.
  • Patent Document 1 discloses a system routing device using VPN for LAN connection. Specifically, efficient packet transmission / reception is enabled by bundling connection lines having different bandwidth speeds and performing network communication at the total bandwidth speed.
  • connection state management server that manages the connection between VPNs disclosed in Patent Document 2 collects the bandwidth information of the route used for the connection between VPNs and the application information used by the terminal user, and based on the collected information.
  • Application setting information corresponding to the bandwidth of the path used for the VPN connection is created.
  • the present invention provides means for solving the above-described problems, and an object of the present invention is to provide a network control method and apparatus that enables efficient and flexible transmission of user traffic through a network.
  • a network control device is a network control device that controls an edge device of a network connected to each of a plurality of user sites, and collects a network state inside the network through the edge device; Traffic guiding means for guiding traffic transmitted from a user site to a specific route or a specific receiving end inside the network through the edge device based on the network state.
  • a network control method is a network control method for controlling an edge device of a network connected to each of a plurality of user sites, wherein network state collection means collects network states inside the network through the edge device, The traffic guiding means guides traffic transmitted from the user site to a specific route or a specific receiving end inside the network through the edge device based on the network state.
  • FIG. 1 is a configuration diagram of a network system according to an embodiment of the present invention.
  • FIG. 2 is a block diagram showing the configuration of the WAN control device according to the present embodiment.
  • FIG. 3 is a block diagram showing the configuration of the user control device according to the present embodiment.
  • FIG. 4 is a schematic diagram for explaining the topology construction method in this embodiment,
  • FIG. 4A is a network diagram showing route information and topology, and
  • FIG. 4B is a diagram showing an example of path route information.
  • FIG. 4C shows the topology and its information.
  • FIG. 5 is a flowchart showing the topology construction procedure in FIG.
  • FIG. 6A is a network diagram for explaining a quality information acquisition method in this embodiment, and
  • FIG. 6B is a diagram showing an example of path performance information.
  • FIG. 6A is a network diagram for explaining a quality information acquisition method in this embodiment
  • FIG. 6B is a diagram showing an example of path performance information.
  • FIG. 6A is a
  • FIG. 7 is a flowchart showing a quality information acquisition method according to this embodiment.
  • FIG. 8 is a flowchart showing a method for calculating the remaining bandwidth in the present embodiment.
  • FIG. 9 is a block diagram showing a network to which this embodiment is applied.
  • FIG. 10 is a schematic diagram showing a path configuration example in a network to which this embodiment is applied.
  • network state information is collected from an edge device of a network, and based on the network state, traffic transmitted from a user is guided to a specific route or a specific receiving end in the network.
  • user traffic can be flexibly transmitted over the network according to the network state, and the WAN bandwidth can be utilized to the maximum extent.
  • the switching control time can be greatly shortened.
  • a network system includes a WAN (Wide Area Network) 10 that connects user bases arranged over a wide geographical area, and a plurality of user bases (users) connected by the WAN 10.
  • Site 20
  • the WAN edge device 300 and the user edge device 400 are arranged at the boundary between the WAN 10 and each user base 20.
  • the WAN edge device 300 accommodates the traffic transmitted from the user edge device 400 and transfers the traffic to the other user bases 20 through the WAN 10.
  • the traffic transfer method in the WAN edge device 300 and the user edge device 400 is a packet-based transfer method such as IP, MPLS (Multi-Protocol Label Switching), Ethernet, or an OTN (Optical Transport Network) data frame.
  • the WAN edge device 300 and the user edge device 400 are controlled by the WAN control device 100 and the user control device 200 connected to each other.
  • the WAN control device 100 includes a topology construction unit 104 having a communication interface with an external device, a quality information acquisition unit 105, a traffic guidance unit 101, a network analysis unit 102, and a source map unit 103.
  • a device control execution unit 106, a traffic volume acquisition unit 107, and a query I / F (inquiry interface) 108 are included.
  • the traffic guiding unit 101 has a function of determining one or a plurality of route candidates to a specific user edge device and switching the route of the user edge device.
  • the route candidates are calculated by the network analysis unit 102 and stored as path information in the database (DB) of the source map unit 103.
  • the traffic guiding unit 101 also has a function of responding to an inquiry from the user control device, and responds with a candidate for a path to a designated destination including additional information such as quality.
  • the network analysis unit 102 calculates N (N is a natural number) route candidates according to the network state of the WAN 10 that is stored in the database of the source map unit 103 and fluctuates over time.
  • the calculation of the route candidate is performed periodically or triggered by an event such as a failure.
  • the route candidates are determined as, for example, a route with a shorter one-way delay, a route with a shorter bidirectional round-trip delay, a route with the most bandwidth, or a route with the highest redundancy. .
  • the source map unit 103 includes a network state of the WAN 10 that changes over time, one or a plurality of route candidates from the user edge device in which the WAN edge device is deployed to all other user edge devices, It has a function to save quality information of each route. Furthermore, the source map unit 103 also has a function of synchronizing information between the database (DB) of its own station and the database (DB) of the source map unit of another WAN control device. As will be described later, the database (DB) of the source map unit 103 can also hold information on the network configuration of a plurality of WANs (packet networks and circuit switched networks with different layers).
  • the topology construction unit 104 has a function of creating a configuration of the entire WAN 10 based on information collected from each WAN edge device, and registers the created information about the WAN 10 in the database of the source map unit 103.
  • the quality information collection unit 105 collects performance information related to paths on a plurality of routes between WAN edge devices.
  • the performance information is unidirectional / bidirectional delay information of a path, packet loss information, and the like.
  • Such performance information can be collected by an OAM (Operation, “administration,” and “Maintenance”) function provided in the WAN edge device 300.
  • OAM Operaation, “administration,” and “Maintenance”
  • MPLS OAM used in the MPLS network
  • Ethernet OAM used on the Ethernet.
  • the device control execution unit 106 Based on the information collected by the quality information collection unit 105 and stored in the source map 103, the device control execution unit 106 performs connection setting between the path set for the WAN 10 and user traffic on the WAN edge device 300, and the like. Change the connection.
  • the user control device 200 includes a user site network control unit 201, a device control execution unit 202, a query I / F 203, and an address list 204 of other user sites.
  • the user site network control unit 201 has functions necessary for controlling the network in the user site, and controls the network including the user edge device 400 through the device control execution unit 202. It doesn't matter how the user site is controlled.
  • the query I / F 203 of the user control device that makes an inquiry to the WAN 10 requests a new connection to another user site while referring to the address list 204 of the other user site, or monitors the status of the connected path. Used for
  • the functions realized by the traffic guidance unit 101, the network analysis unit 102, the source map unit 103, the topology construction unit 104, the quality information acquisition unit 105, the device control execution unit 106, and the traffic amount acquisition unit 107 are stored in a memory (not shown). It can also be realized by executing the stored program on the computer of the WAN control device.
  • the source map unit 103 includes at least time-variable configuration information of the WAN 10 and information on the network state thereof, and one or all of the user edge devices 400 to which all the user edge devices are arranged from the user edge device 400 in which the WAN edge device is deployed. A plurality of route information and information on the quality of each route are held. First, the topology construction procedure in WAN10 is shown.
  • FIG. 4A it is assumed that WAN edge device A and WAN edge device H have set a path between WAN edge devices at other user sites.
  • a plurality of paths are set from the WAN edge device A to the other WAN edge devices F, G, and H.
  • the topology construction unit 104 of each WAN control device constructs topology information from the route information of the plurality of paths.
  • the description will be made assuming that the WAN edge device A is controlled by the WAN control device 100A and the WAN edge device H is controlled by the WAN control device 100H. Since both of the WAN control devices 100A and 100H have the configuration shown in FIG. 2, the configuration block of each WAN control device is distinguished by adding A or H to each reference number.
  • the topology construction procedure will be described with reference to FIG.
  • the topology construction unit 104A of the WAN control device 100A acquires the route information regarding all the paths connected to the other user sites from the WAN edge device A.
  • To send a message (Loopback message) to be performed (operation S101).
  • the WAN control device 100A acquires the route information from the WAN edge device A (operation S102).
  • the path route information includes PATH1 of the ABG route, Path2 of the ABCDG route, Path3 of the ACDF route, Path 4 of the ACHE path, Path 5 of the HEDG path, and Path 6 of the HEDF path.
  • the topology construction unit 104A determines whether or not the route information acquired in each path indicates a new route or a route change (operation S103). If it is a new route or a route different from the previously acquired route information (operation S103; YES), topology construction unit 104A creates a topology configuration by deleting duplicate nodes and links from the acquired new / changed route information. Then, it is registered in the database (DB) of the source map unit 105 (operation S104). An example of the topology information thus obtained is shown in FIG.
  • operation S103 If there is no new route or route change (operation S103; NO), the process waits until the next information collection timing (operation S105; NO), and if the collection timing is reached (operation S105; YES), the process returns to the above-described operation S101.
  • This topology configuration update operation is executed in each WAN control device periodically or based on an event such as a failure alarm.
  • the above topology information update operation is executed in the same manner in the WAN control device 100H connected to the WAN edge device H.
  • the topology configuration updated in each WAN edge device is shared among all WAN control devices using the database synchronization function of the source map unit 103.
  • the quality information acquisition unit 105A of the WAN control device 100A makes a connection with respect to all the paths connected to other user sites to the WAN edge device A.
  • An instruction is sent to transmit the performance measurement message (operation S201).
  • the quality information acquisition unit 105A of the WAN control device 100A acquires the performance information from the WAN edge device A (operation S202), and acquires each acquired path.
  • the database (DB) of the source map unit 103 is updated using the performance information (operation S203).
  • the network analysis unit 102 acquires the path information set in the WAN 10 from the source map unit 103, and uses the bandwidth used by each path as an element.
  • An N ⁇ 1 (N is the number of paths) path bandwidth matrix is created (operation S301).
  • the network analysis unit 102 creates an M ⁇ N route matrix (where M is the number of links and N is the number of paths) with the path and link as elements and the link element through which the path passes as “1”.
  • the free bandwidth of each link is calculated using the created path bandwidth matrix and the route matrix and the link bandwidth matrix that is a 1 ⁇ M matrix having the maximum bandwidth that can be accommodated by each link as an element ( Operation S303). For example, calculate with the following formula:
  • Each link free band matrix link band matrix ⁇ path matrix ⁇ path band matrix.
  • the network analysis unit 102 can use N ⁇ 1 where “Xi” (i is a path identifier) is used as an element of a path for calculating the available bandwidth of each link, a route matrix, and the available bandwidth.
  • Xi i is a path identifier
  • the available bandwidth of each path calculated in this way the available bandwidth of the path information in the database (DB) of the source map unit 103 is updated (operation S305). This series of calculations is executed at predetermined time intervals (operation S306).
  • path information (topology information, quality information, usable bandwidth information) in the database (DB) of the source map unit 103 is constantly updated.
  • the traffic guiding unit 101 searches the database (DB) of the source map unit 103 using the address of the user site of the communication destination, and determines one or more route candidates. A route that can be transmitted is determined based on information such as a required bandwidth of the user traffic.
  • the path from the WAN edge device A to G is Path 1 and AC ⁇ of the A-B-G path.
  • DG path Path2 is superior in performance. Therefore, if the traffic capacity toward the WAN edge device G requested by the user is smaller than the usable capacity of Path2, it is advantageous to select Path2. However, if the traffic exceeds the usable capacity of Path2, traffic guidance is performed.
  • the unit 104 can transmit the user traffic by switching the user path to Path1.
  • the WAN control apparatus can always acquire the latest WAN topology configuration and the network state such as the quality by periodically acquiring the quality information and the route information. Traffic can be flexibly guided. Further, since traffic switching is performed only by the WAN edge device, it is not necessary to control all the communication devices in the WAN 10, and the path can be controlled at high speed.
  • a user using the VAN can transmit burst traffic without being restricted by the contracted bandwidth, and can use the bandwidth in the WAN. It is possible to make the best use of efficiency.
  • the WAN edge device since it is only necessary to control the WAN edge device without controlling all communication devices on the route in the WAN, it is possible to provide a network service promptly according to the user's request and greatly reduce the control time. it can.
  • the network control device includes a WAN edge device 360 connected to a path switching network 11 that switches traffic in units of time slots or wavelengths such as SDH (Synchronous Digital Hierarchy), and the like.
  • the present invention can be applied to the WAN edge device 350 connected to the packet network 12 that switches traffic in units of packets.
  • the WAN control device collects path information and performance information of MPLS LSP (Label Switched Path) set in the WAN.
  • the WAN edge device controls which LSP is used to encapsulate IP, Ethernet, and MPLS traffic from the user.
  • the WAN control device When the packet network 12 is the Ethernet network 501 shown in FIG. 10B, the WAN control device according to the present embodiment collects Ethernet route information and performance information set in the WAN, and the WAN edge device The IP and Ethernet traffic from the user is encapsulated using a PBB (Provider Backbone Bridge) or IEEE803.1Q mechanism.
  • PBB Provide Backbone Bridge
  • IEEE803.1Q IEEE803.1Q
  • the WAN control device When the path switching network 11 is the leased line network 502 shown in FIG. 10C, the WAN control device according to the present embodiment displays the ODU path or wavelength path route information and performance information set in the WAN. Collecting and controlling which ODU path or which wavelength path is connected to the port connected to the user site by the WAN edge device.
  • the user control device can select the best route without being aware of the quality and cost unique to the network layer. You can use it to receive communication services.
  • a packet network generally shares a bandwidth with other users and is low in cost, but it is difficult to guarantee communication quality, and a path switching network occupies a bandwidth. High quality but high cost.
  • the information inside the WAN is acquired from the WAN edge device connecting the user sites, and operates to induce traffic between the user sites. That is, since the packet network can grasp the state of the WAN network in real time, it can know the communication quality and the available bandwidth in advance, and can be used to control the application in the user site. Further, since the path switching network can be shared with other users without occupying the path inside the WAN, the cost can be further reduced.
  • a network control device for controlling an edge device of a network connected to each of a plurality of user sites, Network status collection means for collecting network status inside the network through the edge device; Traffic guiding means for guiding traffic transmitted from a user site to a specific route or a specific receiving end inside the network through the edge device based on the network state;
  • a network control apparatus comprising: (Appendix 2) The network control device according to appendix 1, wherein the network state includes path route information between the edge device and another edge device, path performance information, and free bandwidth information.
  • (Appendix 3) The network control device according to appendix 1 or 2, wherein the path performance information and / or free bandwidth information is provided to the user site.
  • (Appendix 4) The device according to any one of appendix 1-3, wherein the edge device of each of the plurality of networks having different layers is controlled, and the traffic guiding unit directs the traffic to any of the plurality of networks.
  • Network controller. (Appendix 5) A network control method for controlling an edge device of a network connected to each of a plurality of user sites, Network status collection means collects network status inside the network through the edge device; Traffic guiding means guides traffic transmitted from a user site to a specific route or a specific receiving end inside the network through the edge device based on the network state. A network control method.
  • Appendix 6 The network control method according to appendix 5, wherein the network state includes path route information between the edge device and another edge device, path performance information, and free bandwidth information.
  • Appendix 7 The network control method according to appendix 5 or 6, wherein the path performance information and / or free bandwidth information is provided to the user site.
  • Appendix 8) 8. The device according to any one of appendix 5-7, wherein the edge device of each of the plurality of networks having different layers is controlled, and the traffic guiding unit directs the traffic to any of the plurality of networks. Network control method.
  • a network system characterized by guiding to a specific route or a specific receiving end. (Appendix 10) The network system according to appendix 9, wherein the network state includes path route information between the edge device and another edge device, path performance information, and free bandwidth information thereof.
  • (Appendix 11) The network system according to appendix 9 or 10, wherein the path performance information and / or free bandwidth information is provided to the user site. (Appendix 12) 126.
  • Network system. (Appendix 13) 13 The network system according to appendix 12, wherein the plurality of networks having different layers are a packet network and a circuit switching network.
  • Appendix 14 A program that causes a computer to function as a network control device that controls an edge device of a network connected to each of a plurality of user sites, A network state collection function for collecting a network state inside the network through the edge device; A traffic guiding function for guiding traffic transmitted from a user site to a specific route or a specific receiving end inside the network through the edge device based on the network state; Is realized by the computer.
  • a plurality of WAN control devices collect WAN information from WAN edge devices and create a topology configuration;
  • a quality acquisition unit that collects performance information of a plurality of paths set between WAN edge devices;
  • a source map unit for storing the constructed topology information and the quality information of each path in each WAN edge device;
  • a network analysis unit that analyzes the state of the network based on this information, According to the analysis result, a traffic guiding unit for guiding traffic, A device control execution unit that controls the WAN edge device to induce traffic; and
  • a network system comprising: (Appendix 17) In the network system described in appendix 16,
  • the WAN control device includes a communication interface for communicating with a user control device that controls a network at a user site, and provides the user site with quality information of a path set in the WAN.
  • the network system according to appendix 16 or 17 The quality information is a network that is one of a one-way delay, a round-trip delay, a packet loss rate, and whether or not there is a failure.
  • the WAN control device includes a communication interface for communicating with a user control device that controls a user site network, and provides the user site with available bandwidth information in a path set in the WAN.
  • a network system characterized by (Appendix 20) In the network system according to any one of supplementary notes 16-19, The source map unit of the plurality of WAN control devices holds the network configuration and network state of the plurality of WANs including packet networks and circuit switching networks of different layers, and the WANs of different layers are connected via a communication interface with the user control device. A network system for guiding traffic transmitted from a user between the above VPNs.
  • a WAN control device for controlling a WAN that provides a VPN for connecting a plurality of user sites, A topology acquisition unit that collects WAN information and creates a topology configuration, and a quality acquisition unit that collects performance information of a plurality of paths set between WAN edge devices; A source map part that internally stores the constructed topology information and quality information of each path; A network analysis unit that analyzes the state of the network based on this information, A traffic guiding unit for guiding traffic according to the analysis result; A device control execution unit that controls the WAN edge device to induce traffic; and A network control apparatus comprising: (Appendix 22) The network control device according to attachment 21, wherein A network control device comprising a communication interface for communicating with a user control device that controls a network at a user site, and providing quality information of a path set in a WAN network to the user site.
  • the network control device according to attachment 22, comprising a communication interface for communicating with the user control device that controls the network of the user site, and transmitted to the user site in a path set in the WAN network
  • a network control device characterized by providing available free bandwidth information.
  • the network control device according to any one of appendices 20-23, The source map section inside the network control device holds the network configuration and network state of a plurality of WANs consisting of packet networks and circuit switching networks of different layers, and is connected to the WANs of different layers via the communication interface with the user control device.
  • a network control apparatus characterized by guiding traffic transmitted from a user between VPNs.
  • a network control method for controlling a WAN that provides a VPN for connecting a plurality of user sites, WAN topology information, path route information, path quality information, and path bandwidth information are stored in a database, Analyzing the network status using the information stored in the database, A network control method characterized by guiding traffic according to an analysis result.
  • the network control method according to attachment 25 wherein A communication interface means for communicating with a user control device that controls a network of a user site is provided, and the quality information and the usable bandwidth information of a path set in the WAN are disclosed to the user site.
  • Network control method. The network control method according to attachment 26, wherein The network control method, wherein the quality information is one of a one-way delay, a round-trip delay, a packet loss rate, and the presence / absence of a failure.
  • the present invention can be applied to an application such as a WAN network control apparatus that connects user bases at a distance. Moreover, according to the present invention, the present invention can be applied to a network information sharing system for sharing wide area network configuration and quality information with users.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本発明は、ネットワークを通してユーザトラフィックの効率的且つ柔軟な送信を可能にするネットワーク制御方法および装置を提供するものである。ネットワーク制御装置（１００）は、ネットワーク（ＷＡＮ１０）内部のネットワーク状態をエッジ装置（３００）を通して収集し、ネットワーク状態に基づいてユーザサイト（２０）から送信されるトラヒックをエッジ装置 を通してネットワーク内部の特定の経路もしくは特定の受信端へ誘導する。

Description

ネットワーク制御方法および装置
　本発明は、２０１２年４月１６日に出願された日本国特許出願：特願２０１２－０９２７９８号の優先権主張に基づくものであり、同出願の全記載内容は引用を持って本書に組み込まれているものとする。
　本発明はネットワーク制御技術に係り、特にユーザトラヒックを制御するネットワーク制御方法および装置に関する。
　従来、広域網（WAN：Wide Area Network）を介して通信サービスを受けるユーザは、ユーザ自身が利用する様々なアプリケーションの通信トラヒック量を積算し、この積算値に基づいて、通信サービス提供者と利用帯域の契約を交わすのが一般的である。
　例えば、複数の拠点を有する企業は、各拠点間の通信トラヒック量を見積り、通信サービス提供者の専用線サービスや仮想網（ＶＰＮ：Virtual Private Network）サービスを利用する。また、複数のデータセンタを運用する企業や団体がデータセンタ間を接続するためにも、専用線サービスやＶＰＮサービスが利用される。専用線サービスは、専用に確保した通信資源により品質の保証されたサービスを受けることができる反面、一般的に通信サービスの利用料金が高い。
　一方、ＶＰＮは、他のユーザと共有する通信資源をあたかも専用線のように利用できるため低コストになるという利点がある。このようなＶＰＮの例としては、パケット網上で仮想網を構築するＩＰ－ＶＰＮ，Ｌ２ＶＰＮ(Layer2 VPN)などがある。このようなパケットベースのＶＰＮは、他のユーザと通信資源を共有するために、専用線と比べて通信品質が低下する可能性があるが、複数のユーザ間でトラヒック統計多重効果が見込めるため通信コストが安くなる。
　パケットベースのＶＰＮ通信システムは、一般的にＩＰ／ＩＰ／ＭＰＬＳルータやＥｔｈｅｒｎｅｔ（Ｅｔｈｅｒｎｅｔは登録商標。以下同じ。）スイッチにより提供されており、ＶＰＮサービスは、これら装置に組み込まれた制御ソフトウェアによって制御されている。このような制御ソフトウェアは、互いの装置間で制御情報を交換することによって、隣接装置の情報やトポロジ情報を取得し、目的装置までの経路を制御している。このようなＶＰＮ通信システムでは、想定以上のトラヒックがＷＡＮに流れ込まないようにユーザからのトラヒック量に上限を設定し、ＷＡＮのエッジ装置にてトラヒックをシェイピングすることで契約した通信品質を確保している。
　ＶＰＮを利用したトラフィック管理技術としては、たとえば特許文献１にＶＰＮをＬＡＮ間接続に利用したシステムのルーティング装置が開示されている。具体的には、帯域速度の異なる帯域速度の接続回線を束ね、その合計帯域速度でネットワーク通信を行うことにより効率的なパケット送受信を可能にする。
　また、特許文献２に開示されたＶＰＮ間接続を管理する接続状態管理サーバは、ＶＰＮ間接続に用いられる経路の帯域情報や端末ユーザが利用するアプリケーション情報を収集し、それら収集した情報に基づいてＶＰＮ間接続に用いられる経路の帯域に応じたアプリケーションの設定情報を作成する。こうして作成した設定情報を各ＶＰＮ配下の端末に通知することで設定の負担を軽減することができる。
特開２００３－３３８８４３号公報 特開２０１１－１７６４６７号公報
　しかしながら、上述した制御システムや特許文献１および２の技術では、次のような課題がある。
　第１に、各ユーザのトラヒックは契約帯域を越えると通信網のトラヒックシェイパにより廃棄されるために、通信リンクの帯域に空きがあったとしても、ユーザは契約帯域を越えてバーストトラヒックを送信できない。
　第２に、ユーザ間でのトラヒック統計多重効果を考慮した場合でも、各ユーザが契約したピーク帯域を保証する必要があるので、ほとんどの場合において通信リンクの利用率が非常に低くなる。
　第３に、新たな通信先に対してオンデマンドに新規パスを設定する場合、組込の制御ソフトウェアにより経路上のすべての通信装置を制御する必要があるため、通信路の設定に時間がかかる。通信路の設定を迅速に行うためにトラヒック量を予測して準備するにしても、トラヒック量の予測は実際問題として非常に困難である。
　本発明は上記課題を解決する手段を提供するものであり、本発明の目的は、ネットワークを通してユーザトラフィックの効率的且つ柔軟な送信を可能にするネットワーク制御方法および装置を提供することにある。
　本発明によるネットワーク制御装置は、複数のユーザサイトの各々に接続したネットワークのエッジ装置を制御するネットワーク制御装置であって、前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集するネットワーク状態収集手段と、前記ネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導するトラフィック誘導手段と、を有することを特徴とする。
　本発明によるネットワーク制御方法は、複数のユーザサイトの各々に接続したネットワークのエッジ装置を制御するネットワーク制御方法であって、ネットワーク状態収集手段が前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集し、トラフィック誘導手段が、前記ネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導する、ことを特徴とする。
　本発明によれば、ネットワークを通してユーザトラフィックの効率的且つ柔軟な送信が可能となる。
図１は本発明の一実施形態によるネットワークシステムの構成図である。 図２は、本実施形態によるＷＡＮ制御装置の構成を示すブロック図である。 図３は本実施形態によるユーザ制御装置の構成を示すブロック図である。 図４は本実施形態におけるトポロジ構築方法を説明するための模式図であり、図４（Ａ）は経路情報およびトポロジを示すネットワーク図、図４（Ｂ）はパスの経路情報の一例を示す図、図４（Ｃ）はトポロジとその情報を示す図である。 図５は図４におけるトポロジ構築手順を示すフローチャートである。 図６（Ａ）は本実施形態における品質情報の取得方法を説明するためのネットワーク図、図６（Ｂ）はパスの性能情報の一例を示す図である。 図７は本実施形態における品質情報の取得方法を示すフローチャートである。 図８は本実施形態における残帯域を計算する方法を示すフローチャートである。 図９は本実施形態を適用したネットワークを示すブロック図である。 図１０は本実施形態を適用したネットワークでのパス構成例を示す模式図である。
　本発明の実施形態によれば、ネットワークのエッジ装置からネットワーク状態情報を収集し、そのネットワーク状態に基づいて、ユーザから送信されるトラヒックをネットワーク内部の特定の経路もしくは特定の受信端に誘導する。これにより、ネットワーク状態に応じてユーザトラフィックを柔軟にネットワーク送信することができ、ＷＡＮの帯域を最大限活用することができる。さらに、ネットワークエッジ装置を制御するだけで、経路上のすべての通信装置を制御する必要がないので、切替制御時間を大幅に短縮できる。以下、本発明の実施形態について図面を参照しながら詳細に説明する。
　１．システム構成
　図１に示すように、本発明のネットワークシステムは、地理的に広範囲に配置されたユーザ拠点間を接続するＷＡＮ（Wide Area Network）１０と、ＷＡＮ１０により接続される複数のユーザ拠点（ユーザサイト）２０からなり、ＷＡＮ１０と各ユーザ拠点２０の境界にはＷＡＮエッジ装置３００およびユーザエッジ装置４００が配置されている。
　ここでＷＡＮエッジ装置３００は、ユーザエッジ装置４００から送信されたトラヒックを収容し、ＷＡＮ１０を通じて、他のユーザ拠点２０にトラヒックを転送する。ＷＡＮエッジ装置３００およびユーザエッジ装置４００でのトラヒックの転送方法は、ＩＰ、ＭＰＬＳ(Multi-Protocol Label Switching)、Ｅｔｈｅｒｎｅｔなどのパケットベースでの転送方法と、ＯＴＮ（Optical Transport Network）のデータフレームであるＯＤＵ（Optical Data Unit）や、光スイッチで波長単位に光パスを切り替えるパスベースの転送方法がある。ＷＡＮエッジ装置３００とユーザエッジ装置４００は、それぞれに接続されたＷＡＮ制御装置１００とユーザ制御装置２００とによって制御される。
　１．１）ＷＡＮ制御装置（ネットワーク制御装置）
　図２に示すように、ＷＡＮ制御装置１００は、トラヒック誘導部１０１、ネットワーク解析部１０２およびソースマップ部１０３に加えて、外部装置との通信インタフェースを持つトポロジ構築部１０４、品質情報取得部１０５、装置制御実行部１０６、トラヒック量取得部１０７およびクエリＩ／Ｆ（問い合せインタフェース）１０８を有する。
　トラヒック誘導部１０１は、特定のユーザエッジ装置への１つもしくは複数の経路候補を決定し、ユーザエッジ装置の経路を切り換える機能を有する。経路の候補は、ネットワーク解析部１０２により計算され、ソースマップ部１０３のデータベース（ＤＢ）にパス情報として保存される。さらに、トラヒック誘導部１０１は、ユーザ制御装置からの問い合わせに対して応答する機能も備え、指定された宛先へのパスの候補を品質などの付加情報を含めて応答する。
　ネットワーク解析部１０２は、ソースマップ部１０３のデータベースに保存されている時間変動するＷＡＮ１０のネットワーク状態に応じて、Ｎ本（Ｎは自然数）の経路の候補を計算する。この経路候補の計算は、定期的に、もしくは障害などのイベントを契機として行われる。ここで、経路の候補は、例えば、片方向の遅延がより短い経路、双方向での往復遅延がより短い経路、帯域が最も空いている経路、あるいは冗長度が最も高い経路などとして決定される。
　ソースマップ部１０３は、時間的に変動するＷＡＮ１０のネットワーク状態と、当該ＷＡＮエッジ装置が配備されているユーザエッジ装置から他のすべてのユーザエッジ装置へ向けての一つまたは複数の経路候補と、それぞれの経路の品質情報と、を保存する機能を持つ。さらに、ソースマップ部１０３は、自局のデータベース（ＤＢ）と他のＷＡＮ制御装置のソースマップ部のデータベース（ＤＢ）との間で情報を同期させる機能も有する。なお、後述するように、ソースマップ部１０３のデータベース（ＤＢ）には、複数のＷＡＮ（レイヤが異なるパケット網と回線交換網など）のネットワーク構成の情報を保持することもできる。
　トポロジ構築部１０４は、各ＷＡＮエッジ装置から収集した情報に基づいて、ＷＡＮ１０全体の構成を作成する機能を有し、作成したＷＡＮ１０に関する情報をソースマップ部１０３のデータベースに登録する。
　品質情報収集部１０５は、ＷＡＮエッジ装置間の複数の経路上のパスに関する性能情報を収集する。ここで、性能情報はパスの片方向／双方向の遅延情報やパケットロス情報などである。このような性能情報は、ＷＡＮエッジ装置３００に具備されたＯＡＭ（Operation, administration, and Maintenance）機能により収集することが可能である。このようなＯＡＭ機能としては、ＭＰＬＳ網で利用されるＭＰＬＳ　ＯＡＭやＥｔｈｅｒｎｅｔ上で利用されるＥｔｈｅｒｎｅｔ　ＯＡＭなどがある。
　装置制御実行部１０６は，品質情報収集部１０５が収集しソースマップ１０３に保存されている情報をもとに、ＷＡＮエッジ装置３００上で、ＷＡＮ１０に設定されたパスとユーザトラヒック間の接続設定や接続変更を行う。
　１．２）ユーザ制御装置
　図３に示すように、ユーザ制御装置２００は、ユーザサイトネットワーク制御部２０１、 装置制御実行部２０２、クエリＩ／Ｆ２０３、および、他ユーザサイトのアドレスリスト２０４からなる。
　ユーザサイトネットワーク制御部２０１は、ユーザサイト内のネットワークを制御するのに必要な機能を備え、装置制御実行部２０２を通してユーザエッジ装置４００を含むネットワークを制御する。ユーザサイトがどのように制御されるかは問わない。
　ＷＡＮ１０への問い合わせをするユーザ制御装置のクエリＩ／Ｆ２０３は、他ユーザサイトのアドレスリスト２０４を参照しながら他のユーザサイトに新たな接続を要求する場合や、接続されているパスの状態監視などに利用される。
　なお、トラヒック誘導部１０１、ネットワーク解析部１０２、ソースマップ部１０３、トポロジ構築部１０４、品質情報取得部１０５、装置制御実行部１０６およびトラヒック量取得部１０７により実現される機能は、図示しないメモリに格納されたプログラムをＷＡＮ制御装置のコンピュータ上で実行することにより実現することも可能である。
　２．動作
　以下、図４～図８を参照しながら、ＷＡＮ制御装置１００内のソースマップ部１０３に保持される情報の作成方法について説明する。ソースマップ部１０３は、少なくとも時間的に変動するＷＡＮ１０の構成情報とそのネットワーク状態に関する情報、および、ＷＡＮエッジ装置が配備されているユーザエッジ装置４００から他のすべてのユーザエッジ装置向けの一つまたは複数の経路情報と、それぞれの経路の品質に関する情報と、を保持している。まず、ＷＡＮ１０におけるトポロジ構築手順を示す。
　２．１）トポロジ構築動作
　図４（Ａ）において、ＷＡＮエッジ装置ＡとＷＡＮエッジ装置Ｈが他のユーザサイトのＷＡＮエッジ装置との間でパスを設定しているものとする。ここでは、ＷＡＮエッジ装置Ａから他のＷＡＮエッジ装置Ｆ，Ｇ，Ｈに複数のパスが設定されている。各ＷＡＮ制御装置のトポロジ構築部１０４は、この複数のパスの経路情報からトポロジ情報を構築する。ここでは、ＷＡＮエッジ装置ＡがＷＡＮ制御装置１００Ａにより制御され、ＷＡＮエッジ装置ＨがＷＡＮ制御装置１００Ｈにより制御されるものとして説明する。ＷＡＮ制御装置１００Ａおよび１００Ｈはいずれも図２に示す構成を有するので、各ＷＡＮ制御装置の構成ブロックは各参照番号にＡあるいはＨを付加して区別するものとする。以下、図５を参照しながらトポロジ構築手順について説明する。
　図５において、トポロジ構築手順がスタートすると（動作Ｓ１００）、ＷＡＮ制御装置１００Ａのトポロジ構築部１０４Ａは、ＷＡＮエッジ装置Ａに対して、他のユーザサイトに接続された全てのパスに関する経路情報を取得するためのメッセージ（Ｌｏｏｐｂａｃｋメッセージ）を送信するように指示する（動作Ｓ１０１）。ＷＡＮエッジ装置ＡがＬｏｏｐｂａｃｋメッセージにより各パスの経路情報を受信すると、ＷＡＮ制御装置１００ＡはＷＡＮエッジ装置Ａから当該経路情報を取得する（動作Ｓ１０２）。パス経路情報は、たとえば図４（Ｂ）に示すように、Ａ－Ｂ－Ｇの経路のＰＡｔｈ１、Ａ－Ｃ－Ｄ－Ｇの経路のＰａｔｈ２、Ａ－Ｃ－Ｄ－Ｆの経路のＰａｔｈ３、Ａ－Ｃ－Ｅ－Ｈの経路のＰａｔｈ４、Ｈ－Ｅ－Ｄ－Ｇの経路のＰａｔｈ５、Ｈ－Ｅ－Ｄ－Ｆの経路のＰａｔｈ６から成る。
　トポロジ構築部１０４Ａは各パスで取得した経路情報が新規経路あるいは経路変更を示すか否かを判定する（動作Ｓ１０３）。新規経路あるいは以前取得した経路情報と異なる経路であった場合（動作Ｓ１０３；ＹＥＳ）、トポロジ構築部１０４Ａは、取得した新規／変更経路情報から重複したノードおよびリンクを削除してトポロジ構成を作成し、ソースマップ部１０５のデータベース（ＤＢ）に登録する（動作Ｓ１０４）。こうして得られたトポロジ情報の一例を図４（Ｃ）に示す。新規経路も経路変更もなくなれば（動作Ｓ１０３；ＮＯ）、次の情報収集タイミングまで待機し（動作Ｓ１０５；ＮＯ）、収集タイミングになれば（動作Ｓ１０５；ＹＥＳ）、上述した動作Ｓ１０１へ戻る。このトポロジ構成の更新作業は、各ＷＡＮ制御装置において定期的または、障害アラームなどのイベントに基づき、実行される。
　上記のトポロジ情報更新動作は、ＷＡＮエッジ装置Ｈに接続されたＷＡＮ制御装置１００Ｈにおいても同様に実行される。各ＷＡＮエッジ装置で更新されたトポロジ構成は、ソースマップ部１０３のデータベースの同期機能を使ってすべてのＷＡＮ制御装置の間で共有される。
　２．２）性能情報更新動作
　次に、図６および図７を参照して、性能情報の取得手順について説明する。ここでは、図６（Ａ）に示すように、ＷＡＮ制御装置１００Ａにより制御されるＷＡＮエッジ装置ＡがＷＡＮエッジ装置Ｇ、ＦおよびＨに接続している場合について説明する。
　図７において、性能情報取得手順がスタートすると（動作Ｓ２００）、ＷＡＮ制御装置１００Ａの品質情報取得部１０５Ａは、ＷＡＮエッジ装置Ａに対して、他のユーザサイトに接続されたパスのすべてに対して性能測定メッセージを送信するように指示する（動作Ｓ２０１）。ＷＡＮエッジ装置Ａが性能測定メッセージにより各パスの性能情報を取得すると、ＷＡＮ制御装置１００Ａの品質情報取得部１０５Ａは、ＷＡＮエッジ装置Ａから当該性能情報を取得し（動作Ｓ２０２）、取得した各パスの性能情報を用いてソースマップ部１０３のデータベース（ＤＢ）を更新する（動作Ｓ２０３）。また、性能情報が更新されないパスがあれば、それをＷＡＮ１０内に存在しないパスと判断し、ソースマップ部１０３のデータベース（ＤＢ）から削除する（動作Ｓ２０４）。続いて、収集タイミングになれば（動作Ｓ２０５；ＹＥＳ）、上述した動作Ｓ２０１へ戻る。この性能情報の更新作業は、各ＷＡＮ制御装置において定期的または、障害アラームなどのイベントに基づき、実行される。パスの性能情報の一例を図６（Ｂ）に示す。
　２．３）空き帯域更新動作
　最後に、上記したトポロジ情報とパス情報を用いて、ＷＡＮ制御装置のネットワーク解析部１０２が、各パスの空き帯域を計算する方法について説明する。
　図８において、空き帯域更新動作をスタートすると（動作Ｓ３００）、ネットワーク解析部１０２は、ソースマップ部１０３からＷＡＮ１０に設定されているパス情報を取得し、各パスが利用している帯域を要素とするＮ×１（Ｎはパス数）のパス帯域行列を作成する（動作Ｓ３０１）。
　次に、ネットワーク解析部１０２は、パスとリンクを要素とし、パスが通るリンクの要素を“１”とするＭ×Ｎの経路行列（ここで、Ｍはリンク数，Ｎはパス数）を作成し（動作Ｓ３０２）、作成したパス帯域行列および経路行列と各リンクの収容可能な最大帯域を要素とする１×Ｍ行列であるリンク帯域行列とを用いて、各リンクの空き帯域を計算する（動作Ｓ３０３）。たとえば以下の式で計算する：
　各リンク空き帯域行列＝リンク帯域行列－経路行列×パス帯域行列。
　続いて、ネットワーク解析部１０２は、得られた各リンクの空き帯域と、経路行列と、空き帯域を計算するパスの要素を“Ｘｉ”（ｉはパスの識別子）とするＮ×１の利用可能帯域行列を用いて、空き帯域＝経路行列×利用可能帯域行列の形の方程式を作成し、この方程式を線形計画法を使って解くことにより、各パスで利用可能な帯域“Ｘｉ”を算出する（動作Ｓ３０４）。こうして計算した各パスの利用可能帯域を用いて、ソースマップ部１０３のデータベース（ＤＢ）のパス情報の利用可能帯域を更新する（動作Ｓ３０５）。この一連の計算は、予め定められた時間間隔で実行される（動作Ｓ３０６）。
　２．４）トラフィック誘導
　上述したように、ソースマップ部１０３のデータベース（ＤＢ）におけるパス情報（トポロジ情報、品質情報、利用可能帯域情報）は常時更新されている。トラフィック誘導部１０１は、ユーザサイトからユーザトラフィック送信の要求があると、その通信先のユーザサイトのアドレスを用いてソースマップ部１０３のデータベース（ＤＢ）を検索し、１つあるいは複数の経路候補を決定し、当該ユーザトラフィックの要求帯域等の情報に基づいて送信可能な経路を決定する。
　たとえば、図６（Ｂ）のようなパス性能情報がデータベース（ＤＢ）に格納されているとすれば、ＷＡＮエッジ装置ＡからＧへの経路はＡ－Ｂ－Ｇ経路のＰａｔｈ１とＡ－Ｃ－Ｄ－Ｇ経路のＰａｔｈ２とがある。図６（Ｂ）に示す例では、Ｐａｔｈ１の方が利用可能な帯域が大きいが、性能はＰａｔｈ２の方が優れている。したがって、ユーザが要求したＷＡＮエッジ装置Ｇへ向けたトラフィック容量がＰａｔｈ２の利用可能容量より小さければ、Ｐａｔｈ２を選択する方が有利であるが、Ｐａｔｈ２の利用可能容量を超えるトラフィックであれば、トラフィック誘導部１０４がユーザのパスをＰａｔｈ１へ切り替えることで当該ユーザトラフィックを送信することができる。
　３．効果
　上述したように、本実施形態によるＷＡＮ制御装置は、定期的に品質情報や経路情報を取得することで常に最新のＷＡＮトポロジ構成および品質などのネットワーク状態を取得することができ、これによりユーザのトラヒックを柔軟に誘導することが可能となる。また、トラヒックの切り替えをＷＡＮエッジ装置のみで行うため、ＷＡＮ１０内部すべての通信装置を制御する必要がなく、パスを高速で制御することができる。
　より具体的には、ネットワーク状態に応じてユーザトラヒックを柔軟に誘導することにより、ＶＡＮを利用するユーザが契約帯域に縛られることなくバーストトラヒックを送信することができ、かつ、ＷＡＮ内の帯域利用効率を最大限に活用することが可能となる。また、ＷＡＮ内の経路上のすべての通信装置を制御することなく、ＷＡＮエッジ装置を制御するだけでよいので、ユーザの要求に応じて迅速にネットワークサービスを提供可能となり、制御時間を大幅に短縮できる。
　４．具体的適用例
　図９に示すように、本実施形態によるネットワーク制御装置は、ＳＤＨ(Synchronous Digital Hierarchy)などのタイムスロットまたは波長単位でトラヒックを切り替えるパス切替網１１に接続されたＷＡＮエッジ装置３６０や、パケット単位でトラヒックをスイッチするパケット網１２に接続されたＷＡＮエッジ装置３５０に適用することができる。このように、本実施形態によれば、レイヤが異なるＷＡＮ上のＶＰＮ間でユーザトラフィックを誘導することも可能である。
　また、パケット網１２が図１０（ａ）に示すＭＰＬＳ網５００である場合、本実施形態によるＷＡＮ制御装置はＷＡＮ内に設定されたＭＰＬＳ　ＬＳＰ（Label Switched Path）の経路情報や性能情報を収集し、ＷＡＮエッジ装置でユーザからのＩＰ、Ｅｔｈｅｒｎｅｔ、ＭＰＬＳトラヒックをどのＬＳＰを使ってカプセル化するかを制御する。
　また、パケット網１２が図１０（ｂ）に示すＥｔｈｅｒｎｅｔ網５０１である場合、本実施形態によるＷＡＮ制御装置は、ＷＡＮ内に設定されたＥｔｈｅｒｎｅｔの経路情報や性能情報を収集し、ＷＡＮエッジ装置でユーザからのＩＰ，ＥｔｈｅｒｎｅｔトラヒックをＰＢＢ(Provider Backbone Bridge)もしくはＩＥＥＥ８０３．１Ｑの仕組みを使ってカプセル化する。
　また、パス切替網１１が図１０（ｃ）に示す専用線網５０２である場合、本実施形態によるＷＡＮ制御装置は、ＷＡＮ内に設定されたＯＤＵパス、もしくは波長パスの経路情報や性能情報を収集し、ＷＡＮエッジ装置でユーザサイトに接続するポートを、どのＯＤＵパスもしくはどの波長パスに接続するかを制御する。
　このように、本発明によれば、複数のネットワークレイヤを統合して共通の仕組みで制御することができるため、ユーザ制御装置ではネットワークレイヤ固有の品質やコストを意識することなく、最も良い経路を使って通信サービスを受けることができる。
　本発明の課題で述べたように，パケット網は、一般的に、他のユーザと帯域を共有するので低コストであるが通信品質の保証が困難であり、パス切替網は帯域を占有するために高品質であるが高コストである。本発明を適用すれば、各ユーザサイト間を接続するＷＡＮエッジ装置からＷＡＮ内部の情報を取得し、ユーザサイト間のトラヒックを誘導するように動作する。すなわち、パケット網はＷＡＮ網の状態をリアルタイムに把握することができるので通信品質や利用可能帯域を事前に知ることができ、ユーザサイト内のアプリケーションを制御するために活用可能である。また、パス切替網では、ＷＡＮ内部のパスを占有することなく、他のユーザと共有することが可能であるため、コストをさらに低くすることが可能である。
　５．付記
　上述した実施形態の一部あるいは全部は、以下の付記のようにも記載されうるが、これらに限定されるものではない。
　（付記１）
　複数のユーザサイトの各々に接続したネットワークのエッジ装置を制御するネットワーク制御装置であって、
　前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集するネットワーク状態収集手段と、
　前記ネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導するトラフィック誘導手段と、
　を有することを特徴とするネットワーク制御装置。
（付記２）
　前記ネットワーク状態は、前記エッジ装置と他のエッジ装置との間のパス経路情報と、そのパス性能情報および空き帯域情報とを含むことを特徴とする付記１に記載のネットワーク制御装置。
（付記３）
　前記パス性能情報および／または空き帯域情報を前記ユーザサイトに提供することを特徴とする付記１または２に記載のネットワーク制御装置。
（付記４）
　レイヤの異なる複数のネットワークの各々のエッジ装置を制御し、前記トラフィック誘導手段が前記トラフィックを前記複数のネットワークのいずれかに誘導することを特徴とする付記１－３のいずれか１項に記載のネットワーク制御装置。
（付記５）
　複数のユーザサイトの各々に接続したネットワークのエッジ装置を制御するネットワーク制御方法であって、
　ネットワーク状態収集手段が前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集し、
　トラフィック誘導手段が、前記ネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導する、
　ことを特徴とするネットワーク制御方法。
（付記６）
　前記ネットワーク状態は、前記エッジ装置と他のエッジ装置との間のパス経路情報と、そのパス性能情報および空き帯域情報とを含むことを特徴とする付記５に記載のネットワーク制御方法。
（付記７）
　前記パス性能情報および／または空き帯域情報を前記ユーザサイトに提供することを特徴とする付記５または６に記載のネットワーク制御方法。
（付記８）
　レイヤの異なる複数のネットワークの各々のエッジ装置を制御し、前記トラフィック誘導手段が前記トラフィックを前記複数のネットワークのいずれかに誘導することを特徴とする付記５－７のいずれか１項に記載のネットワーク制御方法。
（付記９）
　複数のユーザサイトを接続するネットワークシステムであって、
　前記複数のユーザサイトにそれぞれ接続した複数のエッジ装置と、
　前記複数のエッジ装置をそれぞれ制御するネットワーク制御装置と、
　を有し、前記ネットワーク制御装置が前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集し、当該収集されたネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導する、ことを特徴とするネットワークシステム。
（付記１０）
　前記ネットワーク状態は、前記エッジ装置と他のエッジ装置との間のパス経路情報と、そのパス性能情報および空き帯域情報とを含むことを特徴とする付記９に記載のネットワークシステム。
（付記１１）
　前記パス性能情報および／または空き帯域情報を前記ユーザサイトに提供することを特徴とする付記９または１０に記載のネットワークシステム。
（付記１２）
　レイヤの異なる複数のネットワークの各々のエッジ装置を制御し、前記トラフィック誘導手段が前記トラフィックを前記複数のネットワークのいずれかに誘導することを特徴とする付記９－１１のいずれか１項に記載のネットワークシステム。
（付記１３）
　前記レイヤの異なる複数のネットワークはパケットネットワークおよび回線交換ネットワークであることを特徴とする付記１２に記載のネットワークシステム。
（付記１４）
　複数のユーザサイトの各々に接続したネットワークのエッジ装置を制御するネットワーク制御装置としてコンピュータを機能させるプログラムであって、
　前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集するネットワーク状態収集機能と、
　前記ネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導するトラフィック誘導機能と、
　を前記コンピュータで実現させることを特徴とするプログラム。
（付記１５）
　複数のユーザサイト間を接続するＶＰＮ（仮想網）を提供するＷＡＮ（広域網）において、
　複数のＷＡＮを制御する制御装置が収集した前記ＷＡＮ内部の状態を互いに共有し、
　前記ＷＡＮ内部のトラヒック状態に基づいて、ユーザから送信されるトラヒックを前記ＷＡＮ内部の特定の経路もしくは特定の受信端に誘導する、
　ことを特徴としたネットワークシステム。
（付記１６）
　付記１５に記載のネットワークシステムにおいて，
　複数のＷＡＮ制御装置が，ＷＡＮエッジ装置からＷＡＮの情報を収集し、トポロジ構成を作成するトポロジ構築部と、
　ＷＡＮエッジ装置間に設定された複数のパスの性能情報を収集する品質取得部と、
　構築したトポロジ情報と各パスの品質情報を各ＷＡＮエッジ装置に保存するソースマップ部と、
　これら情報をもとにネットワークの状態を解析するネットワーク解析部と、
　解析結果に従って、トラヒックを誘導するトラヒック誘導部と、
　トラヒックを誘導するためにＷＡＮエッジ装置を制御する装置制御実行部と、
　を備えることを特徴とするネットワークシステム。
（付記１７）
　付記１６に記載のネットワークシステムにおいて，
　前記ＷＡＮ制御装置はユーザサイトのネットワークを制御するユーザ制御装置と通信するための通信インタフェースを備え、前記ユーザサイトに対して、前記ＷＡＮに設定されたパスの品質情報を提供することを特徴としたネットワークシステム。
（付記１８）
　付記１６又は１７に記載のネットワークシステムであって、
　前記品質情報は、片方向遅延、往復遅延，パケットロス率及び障害の有無のいずれか一つであるネットワーク。
（付記１９）
　付記１６に記載のネットワークシステムにおいて、
　前記ＷＡＮ制御装置は、ユーザサイトのネットワークを制御するユーザ制御装置と通信するための通信インタフェースを備え、前記ユーザサイトに対して、前記ＷＡＮに設定されたパスにおいて、送信可能な空き帯域情報を提供することを特徴としたネットワークシステム。
（付記２０）
　付記１６－１９のいずれか１項に記載のネットワークシステムにおいて、
　複数のＷＡＮ制御装置のソースマップ部がレイヤの異なるパケット網と回線交換網からなる複数のＷＡＮのネットワーク構成とネットワーク状態を保持し、ユーザ制御装置との通信インタフェースを介して、前記レイヤの異なるＷＡＮ上のＶＰＮ間でユーザから送信されるトラヒックを誘導することを特徴としたネットワークシステム。
（付記２１）
　複数のユーザサイト間を接続するＶＰＮを提供するＷＡＮを制御するＷＡＮ制御装置であって、
　ＷＡＮの情報を収集し、トポロジ構成を作成するトポロジ構築部とＷＡＮエッジ装置間に設定された複数のパスの性能情報を収集する品質取得部と、
　構築したトポロジ情報と各パスの品質情報を内部に保存するソースマップ部と、
　これら情報をもとにネットワークの状態を解析するネットワーク解析部と、
　解析結果に従ってトラヒックを誘導するトラヒック誘導部と、
　トラヒックを誘導するためにＷＡＮエッジ装置を制御する装置制御実行部と、
　を備えることを特徴とするネットワーク制御装置。
（付記２２）
　付記２１に記載のネットワーク制御装置であって、
　ユーザサイトのネットワークを制御するユーザ制御装置と通信するための通信インタフェースを備え、ユーザサイトに対してＷＡＮ網に設定されたパスの品質情報を提供することを特徴としたネットワーク制御装置。
（付記２３）
　付記２２に記載のネットワーク制御装置であって，前記ユーザサイトのネットワークを制御するユーザ制御装置と通信するための通信インタフェースを備え、前記ユーザサイトに対して、ＷＡＮ網に設定されたパスにおいて、送信可能な空き帯域情報を提供することを特徴としたネットワーク制御装置。
（付記２４）
　付記２０－２３のいずれか１項に記載のネットワーク制御装置であって、
　ネットワーク制御装置内部のソースマップ部がレイヤの異なるパケット網と回線交換網からなる複数のＷＡＮのネットワーク構成やネットワーク状態を保持し，ユーザ制御装置との通信インタフェースを介して前記レイヤの異なるＷＡＮ上のＶＰＮ間でユーザから送信されるトラヒックを誘導することを特徴としたネットワーク制御装置。
（付記２５）
　複数のユーザサイト間を接続するＶＰＮを提供するＷＡＮを制御するネットワーク制御方法であって、
　ＷＡＮのトポロジ情報と，パスの経路情報と，パスの品質情報と、パスの帯域情報とをデータベースに保存し、
　前記データベースに保存された前記情報を使ってネットワークの状態を解析し、
　解析結果に従ってトラヒックを誘導することを特徴とするネットワーク制御方法。
（付記２６）
　付記２５に記載のネットワーク制御方法であって、
　ユーザサイトのネットワークを制御するユーザ制御装置と通信するための通信インタフェース手段を備え、ユーザサイトに対して、前記ＷＡＮに設定されたパスの品質情報および利用可能帯域情報を公開することを特徴としたネットワーク制御方法。
（付記２７）
　付記２６に記載のネットワーク制御方法であって、
　前記品質情報は、片方向遅延、往復遅延，パケットロス率及び障害の有無のいずれか一つであるネットワーク制御方法。
　本発明によれば、距離の離れたユーザ拠点間を接続するＷＡＮのネットワーク制御装置といった用途に適用できる。また、本発明によれば、広域ネットワークの構成や品質情報をユーザと共有するためのネットワーク情報共有システムといった用途にも適用できる。
１０        ＷＡＮ
１１        パス切替網
１２        パケットスイッチ網
２０        ユーザ拠点・サイト
１００      ＷＡＮ制御装置
１０１      トラヒック誘導部
１０２      ネットワーク解析部
１０３      ソースマップ部
１０４      トポロジ構築部
１０５      品質情報取得部
１０６      装置制御実行部
１０７      トラヒック量取得部
１０８      クエリI/F
２００      ユーザ制御装置
２０１　    ユーザネットワーク制御部
２０２      装置制御実行部
２０３      クエリI/F
２０４      アドレスリスト
３００      ＷＡＮエッジ装置
３５０      ＷＡＮエッジ装置（パケットＳＷ）
３６０      ＷＡＮエッジ装置（専用線）
４００      ユーザエッジ装置

Claims (10)

  1. 　複数のユーザサイトの各々に接続したネットワークのエッジ装置を制御するネットワーク制御装置であって、
    　前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集するネットワーク状態収集手段と、
    　前記ネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導するトラフィック誘導手段と、
    　を有することを特徴とするネットワーク制御装置。
  2. 　前記ネットワーク状態は、前記エッジ装置と他のエッジ装置との間のパス経路情報と、そのパス性能情報および空き帯域情報とを含むことを特徴とする請求項１に記載のネットワーク制御装置。
  3. 　前記パス性能情報および／または空き帯域情報を前記ユーザサイトに提供することを特徴とする請求項１または２に記載のネットワーク制御装置。
  4. 　レイヤの異なる複数のネットワークの各々のエッジ装置を制御し、前記トラフィック誘導手段が前記トラフィックを前記複数のネットワークのいずれかに誘導することを特徴とする請求項１－３のいずれか１項に記載のネットワーク制御装置。
  5. 　複数のユーザサイトの各々に接続したネットワークのエッジ装置を制御するネットワーク制御方法であって、
    　ネットワーク状態収集手段が前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集し、
    　トラフィック誘導手段が、前記ネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導する、
    　ことを特徴とするネットワーク制御方法。
  6. 　前記ネットワーク状態は、前記エッジ装置と他のエッジ装置との間のパス経路情報と、そのパス性能情報および空き帯域情報とを含むことを特徴とする請求項５に記載のネットワーク制御方法。
  7. 　前記パス性能情報および／または空き帯域情報を前記ユーザサイトに提供することを特徴とする請求項５または６に記載のネットワーク制御方法。
  8. 　レイヤの異なる複数のネットワークの各々のエッジ装置を制御し、前記トラフィック誘導手段が前記トラフィックを前記複数のネットワークのいずれかに誘導することを特徴とする請求項５－７のいずれか１項に記載のネットワーク制御方法。
  9. 　複数のユーザサイトを接続するネットワークシステムであって、
    　前記複数のユーザサイトにそれぞれ接続した複数のエッジ装置と、
    　前記複数のエッジ装置をそれぞれ制御するネットワーク制御装置と、
    　を有し、前記ネットワーク制御装置が前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集し、当該収集されたネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導する、ことを特徴とするネットワークシステム。
  10. 　複数のユーザサイトの各々に接続したネットワークのエッジ装置を制御するネットワーク制御装置としてコンピュータを機能させるプログラムであって、
    　前記ネットワーク内部のネットワーク状態を前記エッジ装置を通して収集するネットワーク状態収集機能と、
    　前記ネットワーク状態に基づいて、ユーザサイトから送信されるトラヒックを前記エッジ装置を通して前記ネットワーク内部の特定の経路もしくは特定の受信端へ誘導するトラフィック誘導機能と、
    　を前記コンピュータで実現させることを特徴とするプログラム。
PCT/JP2013/002507 2012-04-16 2013-04-12 ネットワーク制御方法および装置 WO2013157234A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US14/390,443 US20150117194A1 (en) 2012-04-16 2012-04-16 Network Control Method and Device
CN201380020049.7A CN104247347A (zh) 2012-04-16 2013-04-12 网络控制方法和设备
EP13778705.7A EP2840744A4 (en) 2012-04-16 2013-04-12 METHOD AND DEVICE FOR NETWORK CONTROL

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012092798 2012-04-16
JP2012-092798 2012-04-16

Publications (1)

Publication Number Publication Date
WO2013157234A1 true WO2013157234A1 (ja) 2013-10-24

Family

ID=49383206

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/002507 WO2013157234A1 (ja) 2012-04-16 2013-04-12 ネットワーク制御方法および装置

Country Status (5)

Country Link
US (1) US20150117194A1 (ja)
EP (1) EP2840744A4 (ja)
JP (1) JPWO2013157234A1 (ja)
CN (1) CN104247347A (ja)
WO (1) WO2013157234A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8989199B1 (en) 2014-02-24 2015-03-24 Level 3 Communications, Llc Control device discovery in networks having separate control and forwarding devices
US9882806B2 (en) * 2015-06-03 2018-01-30 Cisco Technology, Inc. Network description mechanisms for anonymity between systems
US11811646B2 (en) * 2022-02-28 2023-11-07 Microsoft Technology Licensing, Llc Decentralized wide-area network traffic engineering

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003338843A (ja) 2002-05-21 2003-11-28 Genetec Corp ルーティング装置及びルーティング方法
JP2004159146A (ja) * 2002-11-07 2004-06-03 Nippon Telegr & Teleph Corp <Ntt> 通信ネットワーク及びパケット転送装置
JP2007529127A (ja) * 2003-12-01 2007-10-18 テレフオンアクチーボラゲット エル エム エリクソン（パブル） トラフィック制御方法
JP2007329549A (ja) * 2006-06-06 2007-12-20 Nippon Telegr & Teleph Corp <Ntt> ネットワークシステム及びその経路選択装置
JP2011176467A (ja) 2010-02-23 2011-09-08 Nippon Telegr & Teleph Corp <Ntt> 接続状態管理装置、接続状態管理システム、端末、接続状態管理方法、接続状態管理プログラム、及び端末プログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001260190A1 (en) * 2000-04-13 2001-10-30 Operax Ab Network optimisation method
JP3715596B2 (ja) * 2002-07-11 2005-11-09 富士通株式会社 広域負荷分散制御システム
US7609637B2 (en) * 2004-03-03 2009-10-27 Alcatel-Lucent Usa Inc. Network quality of service management
US8320255B2 (en) * 2005-02-02 2012-11-27 Cisco Technology, Inc. Inter-domain path computation technique
JP2008160385A (ja) * 2006-12-22 2008-07-10 Nec Corp ネットワーク経路制御システム、経路制御装置および経路制御方法
CN101483539B (zh) * 2008-01-07 2011-04-13 华为技术有限公司 一种获取路径的方法、路径计算单元和系统
US8751638B2 (en) * 2010-07-02 2014-06-10 Futurewei Technologies, Inc. System and method to implement joint server selection and path selection
US8830837B2 (en) * 2010-12-17 2014-09-09 Cisco Technology, Inc. Dynamic synchronized scheduling in a computer network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003338843A (ja) 2002-05-21 2003-11-28 Genetec Corp ルーティング装置及びルーティング方法
JP2004159146A (ja) * 2002-11-07 2004-06-03 Nippon Telegr & Teleph Corp <Ntt> 通信ネットワーク及びパケット転送装置
JP2007529127A (ja) * 2003-12-01 2007-10-18 テレフオンアクチーボラゲット エル エム エリクソン（パブル） トラフィック制御方法
JP2007329549A (ja) * 2006-06-06 2007-12-20 Nippon Telegr & Teleph Corp <Ntt> ネットワークシステム及びその経路選択装置
JP2011176467A (ja) 2010-02-23 2011-09-08 Nippon Telegr & Teleph Corp <Ntt> 接続状態管理装置、接続状態管理システム、端末、接続状態管理方法、接続状態管理プログラム、及び端末プログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2840744A4

Also Published As

Publication number Publication date
EP2840744A4 (en) 2015-11-25
US20150117194A1 (en) 2015-04-30
JPWO2013157234A1 (ja) 2015-12-21
CN104247347A (zh) 2014-12-24
EP2840744A1 (en) 2015-02-25

Similar Documents

Publication Publication Date Title
EP2911348B1 (en) Control device discovery in networks having separate control and forwarding devices
US9444712B2 (en) Bandwidth on-demand services in multiple layer networks
US7990946B2 (en) Node apparatus and path setup method
JP4145025B2 (ja) 予備パスの設定方法および装置
JP4997196B2 (ja) 通信ネットワークシステム、パス計算装置、通信路確立制御方法
EP2624590B1 (en) Method, apparatus and system for interconnected ring protection
CN101001200B (zh) 一种区域间流量工程全网计算方法及系统
JP4765980B2 (ja) 通信ネットワークシステム
CN108011759B (zh) 一种vpn管理方法、装置及系统
US20090285097A1 (en) Method and system for providing traffic engineering interworking
JP2012015668A (ja) 遅延を管理するトランスポート制御サーバ、ネットワークシステム及びトランスポート制御方法
EP2410700B1 (en) Network communication system, communication apparatus, network cooperation method, and program
US20140185607A1 (en) Communication system, communication path establishing method and management server
WO2013157234A1 (ja) ネットワーク制御方法および装置
CN101860769B (zh) 一种ip与光融合的方法、装置和系统
WO2012103729A1 (zh) 隧道配置方法及装置
JP7282210B2 (ja) ネットワーク制御方法、装置、およびシステム
JP3762411B2 (ja) 経路制御装置およびプログラム
US20140146706A1 (en) Apparatus and method for integrated routing in multi-network
JP2005323129A (ja) 通信路経路決定方法
CN102355398A (zh) Mpls l3vpn私有虚拟网快速重路由方法及系统
JP2013070317A (ja) ネットワークにおける許容帯域検出方法およびシステムならびに通信装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13778705

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014511100

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2013778705

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 14390443

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE