JP2016127322A - Network system and control method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a network system for using the network resources efficiently in streaming, and to provide a control method therefor.SOLUTION: In a network system connected with a control server, a transmission terminal, and a plurality of reception terminals, and forwarding the data from the transmission terminal to the reception terminal by forming a network device slice including at least one of a virtual machine and a virtual link, control instruction data to a data processing program group and control instruction data to a networking program group are calculated from a set of a transmission terminal and reception terminal group of traffic data, and transmitted to each program.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a network system related to streaming delivery and data processing in general, and a control method thereof.

  Streaming distribution of broadband content such as video has become common due to improved terminal performance and improved network environment. In some cases, a virtual network (logical network) formed on the network is used instead of a physical network for providing services (see, for example, Patent Document 1).

  However, streaming distribution to a large number of terminals generates a large amount of network traffic, so that simple distribution such as unicast consumes a lot of network resources.

  As a conventional technique for alleviating this problem, there are a distribution method using IP multicast and a distribution method for performing moving image conversion processing in accordance with the receiving terminal resolution. The distribution method using the IP multicast can reduce network traffic by duplicating a packet with a device on the way. On the other hand, a distribution method for performing a moving image conversion process in accordance with the terminal resolution reduces network traffic by converting a moving image to a resolution required by the receiving terminal in advance.

Japanese Patent No. 5436597

  However, in the distribution using IP multicast, streaming distribution at the same rate is performed to all receiving terminals, and a terminal having a small terminal resolution receives more data than necessary, and converts the resolution using the computing resources of the terminal. become. Further, when streaming distribution is performed in accordance with the resolution of the receiving terminal, the transmitting terminal distributes streaming distributions having different resolutions by the number of receiving terminals, so that redundant traffic is generated. As described above, the prior art has a problem that the efficiency of the use of network resources in streaming distribution is insufficient.

  SUMMARY OF THE INVENTION In order to solve the above problems, an object of the present invention is to provide a network system and a control method therefor that can improve the efficiency of use of network resources in streaming distribution.

  The present invention grasps the requested data amount of each receiving terminal under which a slice of each network device is subordinate, and the data from the upstream slice (transmitting device side) is one or more receiving devices at the end for each link It was decided to convert it to the sum of the requested data and send it to each link.

Specifically, in the network system according to the present invention, a control server, a transmission terminal, and a plurality of reception terminals are connected,
A network system for forming a network device slice including at least one of a virtual machine and a virtual link and transferring data from the transmitting terminal to the receiving terminal,
The control server
Based on the minimum amount of data required by the receiving terminal among the data, calculate the sum of the data amount of the receiving terminal for each transmission link of the network device slice,
The network device slice is:
For each transmission link, the data from the reception link is converted to the sum calculated by the control server and transferred to the transmission link.

And the network device slice is
A data processing program for performing arithmetic processing on the data from the receiving link so as to be the sum calculated by the control server;
A networking program that performs data replication and transfer according to a protocol;
Have
The control server
Topology information, status information of the transmitting terminal, and status information of the receiving terminal are acquired, and control commands to the data processing program and the networking program are generated.

In the present invention, a control server, a transmission terminal, and a plurality of reception terminals are connected,
A network system control method for forming a network device slice including at least one of a virtual machine and a virtual link and transferring data from the transmitting terminal to the receiving terminal,
The control server is
Topology information, status information of the transmitting terminal, and status information of the receiving terminal are acquired, and the reception is performed for each transmission link of the network device slice based on a minimum amount of data required by the receiving terminal among the data. By calculating the sum of the data amount of the terminal and sending a control command to the network device slice,
The data processing program included in the network device slice performs processing on the data from the reception link of the network device slice so as to be the sum, and the network processing program included in the network device slice performs data duplication processing and transfer according to a protocol. Let the process
The network apparatus slice is operated so as to convert the data from the reception link into the sum for each transmission link and transfer the data to the transmission link.

  According to the present invention, a data processing program is arranged in a slice of a network device, and control is performed to calculate an optimal data processing program for performing data reduction according to a set of a transmission terminal and a reception terminal group. By controlling the data processing program in this way, the data amount of each link formed in the network can be made the minimum data amount required for the downstream receiving terminal group. For this reason, even when the amount of information required for each receiving terminal is different, the traffic of the entire network can be minimized.

  Therefore, the present invention can provide a network system and a control method therefor that can improve the efficiency of use of network resources in streaming distribution, compared to the case of using conventional unicast or IP multicast.

  The present invention can provide a network system and a control method thereof that can improve the efficiency of use of network resources in streaming distribution.

It is a figure explaining the network system which concerns on this invention. It is a figure explaining the network system which concerns on this invention. It is a figure explaining the control method of the network system which concerns on this invention. It is a control sequence diagram explaining the control method of the network system which concerns on this invention. It is a figure explaining operation | movement of the network system which concerns on this invention. It is a figure explaining the effect of the network system which concerns on this invention. It is a figure explaining the effect of the network system which concerns on this invention.

  Embodiments of the present invention will be described with reference to the accompanying drawings. The embodiments described below are examples of the present invention, and the present invention is not limited to the following embodiments. In the present specification and drawings, the same reference numerals denote the same components.

[Definition]
Definitions of terms used in this specification will be described.
Network device slice A network device resource subset, a communication line that includes a node device (virtual machine such as a virtual router, virtual switch, or virtual forwarding device) constructed by virtualizing a computing device and a storage device and a physical link A link device (virtual link for connecting virtual machines) constructed by virtualizing the virtual machine is included.
-Reception link of network device slice A link formed on the transmission terminal side (upstream side) when viewed from the network device slice. The network device slice receives data from the transmission terminal side via the link.
-Transmission link of network device slice A link formed on the receiving terminal side (downstream side) when viewed from the network device slice. There may be multiple receiving links formed. The network device slice transmits data to the receiving terminal group via the link.
Networking program A program that interprets data link layer protocols, network protocols, and OpenFlow protocols, and performs packet duplication processing and transfer processing.
-Data processing program A program that performs arithmetic processing such as information reduction, addition, compression, and conversion of streaming data such as video data and sensor data.
Transmission terminal A device that transmits streaming data and is connected to a network device.
-Status information of the sending terminal Information on the status related to distribution, such as start / stop of data distribution, change of distribution rate, etc.
-Receiving terminal A device that receives streaming data and is connected to a network device.
・ Reception terminal status information Status information related to reception such as data reception start / stop, reception rate change, etc.
・ Sum of data amount It is not a simple addition of data amount, but a logical sum (or) or least common multiple. For example, the data amount required by the terminal α is data (A, B), the data amount required by the terminal β is data (A, C), and the data amount required by the terminal γ is data (B ), The sum of the data amounts is (A, B, C). Further, in the case of a distribution rate of content with a data amount (distribution rate × unit time), the distribution rate required by the terminal α is (a), the distribution rate required by the terminal β is (b), If the distribution rate required by the terminal γ is (c), the sum of the data amounts is max (a, b, c).
・ Inductive subgraph This is a part of a graph. There is a “certain graph” in which more nodes and links are connected to the guidance subgraph. Nodes and links that are not in the original graph are not included in the guidance subgraph. For example, FIG. 7 is a derived partial graph that represents only a predetermined portion from a graph having a tree structure that is linked to many nodes as a base.

[Network system structure]
FIG. 1 is a diagram illustrating the configuration of a network system 301 according to the present embodiment. The network system 301 is connected to the control server 10, the transmission terminal 30, and the reception terminal 21,
A network system that forms a network device slice 100 including at least one of a virtual machine and a virtual link and transfers data from a transmission terminal 30 to a reception terminal 21,
The control server 10
Based on the minimum amount of data required by the receiving terminal 21 among the data, the sum of the data amount of the receiving terminal 21 is calculated for each transmission link of the network device slice 100;
The network device slice 100
For each transmission link, the data from the reception link is converted to the sum calculated by the control server 10 and transferred to the transmission link.

The network device slice 100
A data processing program 51 for performing arithmetic processing on the data from the reception link so as to be the sum calculated by the control server 10;
A networking program 52 for performing data duplication processing and transfer processing according to a protocol;
A control command transmission / reception unit 53 for communicating with the control server 10;
have.
The control server 10
It has a control unit 11 that acquires topology information, status information of the transmission terminal 30 and status information of the reception terminal 21 via the network device slice 100 and generates control commands to the data processing program 51 and the networking program 52. .

  The network system 301 in FIG. 1 has the simplest structure in the present invention. However, the present invention is a network system slice from the transmitting terminal 30 to the receiving terminals (21 to 24) as in the network system 302 in FIG. The present invention can also be applied to a tree structure via (100a to 100c). In this case, the control server 10 is connected to any one of the networks, and communication between the control server 10 and the network device slices (100a to 100c) is performed via the transfer device 40.

[Operation of network system]
The control server 10 controls the data processing program 51 and the networking program 52 on the network device slice 100, thereby minimizing network traffic. Specifically, the control server calculates control command data to the data processing program group and control command data to the networking program group from the pair of the traffic data transmitting terminal and receiving terminal group, and the calculated control command data Is transmitted to each of the programs, thereby controlling the data processing program 51 and the networking program 52.

  FIG. 3 is a flowchart for explaining processing of the control unit 11 of the control server 10. The control unit 11 includes a calculation unit 12, a control command transmission / reception unit 13, and a network information holding unit 14. First, the control command transmission / reception unit 13 acquires network information (topology information, transmission terminal state information, or reception terminal group state information) from the network device slice 100 and immediately before the network information holding unit 14 holds or past The update is detected by comparing with the information (step S01). Subsequently, the calculation unit 12 uses the network information to create and calculate a control command for each data processing program and create a control command for each networking program (steps S02 and S03). Then, the control unit 11 transmits the control command calculated and created by the calculation unit 12 to the corresponding network device slice 100 via the control command transmission / reception unit 13 (step S04). In the network device slice 100, the control command transmission / reception unit 53 receives the control command and passes it to the data processing program 51 and the networking program 52. Thereafter, the control unit 11 stands by for a predetermined time (step S05), and starts the process again from step S01.

[Network system control sequence]
FIG. 4 is a control sequence diagram for controlling the operation of the network system 301.
The control method is such that the control server 10, the transmission terminal 30, and the plurality of reception terminals (21 to 24) are connected to form a network device slice 100 including at least one of a virtual machine and a virtual link. A network system control method for transferring data to receiving terminals (21 to 24), comprising:
Control server 10 is
Topology information, transmission terminal status information, and reception terminal status information are acquired, and the data of the reception terminal for each transmission link of the network device slice 100 based on the minimum amount of data required by the reception terminal among the data. By calculating the sum of the quantities and sending a control command to the network device slice 100,
The data processing program 51 included in the network device slice 100 performs arithmetic processing on the data from the reception link of the network device slice 100 so that the sum is obtained, and the networking program 52 included in the network device slice 100 performs data replication processing according to the protocol. And transfer processing,
The network device slice 100 is operated so as to convert the data from the reception link to the sum for each transmission link and transfer the data to the transmission link.

  First, the control server 11 acquires topology information, transmission terminal state information, and reception terminal state information from the network device slice 100. For example, the network device slice 100 acquires and holds topology information using a routing protocol or the like, and the control command transmission / reception unit 53 of the network device slice 100 and the control command transmission / reception unit 12 of the control server 10 communicate with each other. Thus, the control server 10 acquires the topology information. The topology information is, for example, a list of nodes and a list of links (node pairs).

Further, for example, the transmission terminal 30 and the reception terminals (21 to 24) transmit the communication packet in which the state information is written to the networking program 52 of the network device slice 100, and the networking program 52 transmits these state information to the network device slice 100. The control command transmission / reception unit 53 transfers the status information to the control command transmission / reception unit 12 of the control server 10, and the control server 10 acquires the status information.
The process in which the control server 10 acquires these pieces of information is performed in parallel.

  Subsequently, the control server 10 performs calculation for creating a control command for the data processing program and calculation for creating a control command for the networking program by the calculation unit 13 based on the received information.

A specific example of calculation for creating a control instruction for a data processing program will be described.
1. The shortest path tree with the transmitting terminal as the root and the receiving terminal group as the leaf is calculated by the Dijkstra method or the like.
2. When the minimum amount of data required by each receiving terminal is distributed from the transmitting terminal to each receiving terminal, the sum (OR) of the amount of data distributed to each receiving terminal passing through each link is obtained. It is assumed that the data is transmitted to the link (see FIG. 5).
3. When there is a difference between the data flowing in the reception link and the transmission link of each network device, a control command is generated for converting data received from the reception link into data to be output to the transmission link by a data processing program. For example, if the instruction is to transcode the video resolution scale to 0.1 times, “{transcode: {match: {label: 0x0001}, scale: 0.1}}” is passed as a parameter. The label parameter is a label for identifying a packet for data processing, and is added to the packet by a networking program.

A specific example of calculation for creating a control instruction for the networking program will be described.
A control command for setting transfer between the reception link and the transmission link is created according to whether data processing is executed in the data processing program and whether data is transferred to the receiving terminal. For example, in the case of an instruction for setting a packet received from the receiving port A of the networking program to the destination port B with the label 0x0001 transferred, the parameters are “{forward: {match: {srcport: A}, modify”. : {Add-label: 0x0001}, to: {dport: B}}} ", and the packet received with the label 0x0001 received from the receiving port B is removed from the transmitting port C and transferred. If it is an instruction, “{forward: {match: {srcport: B, label: 0x0001}, modify: remove-label, to: {dsport: C}}}” is passed as a parameter.

  The control unit 11 of the control server 11 transmits the control command created by the calculation unit 13 to the network device slice 100 via the control command transmission / reception unit 12. Then, the network device slice 100 receives the control command by the control command transmission / reception unit 53 and transfers it to the destination of the control command (data processing program 51 or networking program 52).

  The networking program 52 of the network device slice 100 copies the data from the reception link and transfers it to the transmission link according to the control command. At the time of the transfer, the data processing program 51 performs arithmetic processing such as information reduction, addition, compression and conversion for each transmission link in accordance with the control command.

  The trigger for transmitting the control command is immediately after the completion of the control command calculation. The control command calculation is performed immediately after the update of network information (topology information, transmission terminal status information, or reception terminal group status information) is detected. Therefore, the trigger for these processes is detection of update of network information. Further, update detection of network information occurs by acquiring update information.

  FIG. 5 is a diagram specifically explaining the operation of the network device slice. In FIG. 5, the description of the control server is omitted. In FIG. 5, A, B, and C indicate a subset of data included in the streaming, and D indicates data added by data processing. In the case of video streaming, D is a subtitle or a logo.

  The data requested by the receiving terminal 21 is “C∪D”, the data requested by the receiving terminal 22 is “B”, the data requested by the receiving terminal 23 is “A∪B∪C”, and the data requested by the receiving terminal 24 is “A∪B”. The data transmitted by the transmission device 30 is “A∪B∪C”. The control server acquires these information and topology information, and transmits a control command to the data processing program 51 and the networking program 52 of each network device slice (100a to 100c).

  In the network device 100a, a link L1 is formed as a reception link, and a link L2 and a link L3 are formed as transmission links. The network device 100a is connected to the transmission terminal 30 via the link L1, is connected to the network device 100c via the link L2, and is connected to the network device 100b via the link L3. The sum of the request data of the receiving terminals (23, 24) under the link L2 is “A∪B∪C”, and the sum of the request data of the receiving terminals (21, 22) under the link L3 is “B”. ∪C∪D ”.

  Since the transmission data of the transmission terminal 30 (data of the link L1) and the data of the link L2 are the same, the networking program 52 of the network device 100a outputs the data from the link L1 as it is to the link L2. On the other hand, the data of the link L1 and the data of the link L3 are different. Since the data “D” is data added by the network device 100b in the subsequent stage, the network device 100a has no knowledge. The networking program 52 of the network device 100a passes the data from the link L1 to the data processing program 51, and the data processing program 51 converts (A∪B∪C) from “A∪B∪C” (information deletion) to the networking program 52. Return to The networking program 52 of the network device 100a outputs the converted data “B∪C” to the link L3.

  In the network device 100b, a link L3 is formed as a reception link, and a link L6 and a link L7 are formed as transmission links. The network device 100b is connected to the network device 100a via the link L3, connected to the receiving terminal 22 via the link L6, and connected to the receiving terminal 21 via the link L7.

  The data of the link L3 and the data of the link L6 are different. Therefore, the networking program 52 of the network device 100b passes the data from the link L3 to the data processing program 51a. return. The networking program 52 of the network device 100b outputs the converted data “B” to the link L6. The receiving terminal 22 can receive the requested data “B”.

  The data of the link L3 and the data of the link L7 are different. For this reason, the networking program 52 of the network device 100b passes the data from the link L3 to the data processing program 51b. Data “D” is added and returned to the networking program 52. The networking program 52 of the network device 100b outputs the converted data “C∪D” to the link L7. The receiving terminal 21 can receive the requested data “C∪D”.

  In the network device 100c, a link L2 is formed as a reception link, and a link L4 and a link L5 are formed as transmission links. The network device 100c is connected to the network device 100a via the link L2, is connected to the receiving terminal 24 via the link L4, and is connected to the receiving terminal 23 via the link L5.

  Since the data of the link L2 and the data of the link L5 are the same, the networking program 52 of the network device 100c outputs the data from the link L2 as it is to the link L5. The receiving terminal 23 can receive the requested data “A∪B∪C”.

  The data of the link L2 and the data of the link L4 are different. For this reason, the networking program 52 of the network device 100c passes the data from the link L2 to the data processing program 51, and the data processing program 51 converts (A 削除 B∪) from “A∪B∪C” (information deletion). Return to networking program 52. The networking program 52 of the network device 100c outputs the converted data “A∪B” to the link L5. The receiving terminal 23 can receive the requested data “A∪B”.

[Effect of network system]
The effects of the network system described in this embodiment will be described. For simplification, FIG. 6 shows that one transmission terminal (S) as a stream distribution source and n receiving terminals (D1, D2,..., Dn) are connected to one network device slice (I). A simple distribution network will be described. The distribution rates suitable for the respective resolutions of the receiving terminals (D1, D2,..., Dn) are d1, d2,.

The overall network traffic (sum of the rates for all links)
Unicast method: 2 × (d1 + d2 + ... + dn)
IP multicast method: (n + 1) × max (d1, d2,..., Dn)
Method of the present invention: max (d1, d2,..., Dn) + d1 + d2 +.
It becomes.
Here, since (d1 + d2 +... + Dn) .ltoreq.n.times.max (d1, d2,..., Dn), the traffic of the entire network is the method of the present invention.ltoreq.IP multicast method.
Further, since max (d1, d2,..., Dn) <(d1 + d2 +... + Dn), the traffic of the entire network is the method of the present invention <the unicast method.
Thus, by distributing data by the method of the present invention, the traffic amount of the entire network can be made equal or less than the IP multicast method or the unicast method.

  Further, it will be described with reference to FIG. 7 that the traffic volume of the system of the present invention is always the same as or less than that of other systems. FIG. 7 is a guidance subgraph composed of an adjacent node (l1) of a leaf (D1) having a general distribution network (tree structure) and its adjacent nodes (l2, D2,..., Dn). Compared with the case where data is distributed by the method of the present invention in this induced subgraph and the case where data is distributed by another method, as described in FIG. 6, the total traffic amount is minimized by the method of the present invention. .

  Then, a guidance subgraph similar to that of FIG. 7 is created including l2 as a leaf upstream of l2, and the traffic volume is compared in the same manner. As shown in FIG. 7, even if the leaves have the same reception rate, the traffic volume of the method of the present invention is always the same or less, so the traffic volume of the method of the present invention is always the same even in the upstream guidance subgraph. Always the same or less. In this way, when a guidance partial graph is created from downstream to upstream and the traffic volume is compared, the traffic is less upstream than downstream. As a result, the traffic amount of the method of the present invention is always the same or less than the traffic amount of other methods even in the entire graph (inductive method).

  As described above, by performing data distribution according to the method of the present invention, it is possible to reduce the overall traffic to the same amount or less and to make efficient use of network resources, compared to data distribution according to other methods. it can.

10: control server 11: control unit 12: calculation unit 13: control command transmission / reception unit 14: network information holding units 21-24: reception terminal 30: transmission terminals 51, 51a, 51b: data processing program 52: networking program 53: control Command transmission / reception units 100, 100a to 100c: network device slices 301, 302: network system

Claims (3)

A control server, a transmitting terminal, and a plurality of receiving terminals are connected;
A network system for forming a network device slice including at least one of a virtual machine and a virtual link and transferring data from the transmitting terminal to the receiving terminal,
The control server
Based on the minimum amount of data required by the receiving terminal among the data, calculate the sum of the data amount of the receiving terminal for each transmission link of the network device slice,
The network device slice is:
A network system characterized in that, for each transmission link, data from a reception link is converted to the sum calculated by the control server and transferred to the transmission link. The network device slice is:
A data processing program for performing arithmetic processing on the data from the receiving link so as to be the sum calculated by the control server;
A networking program that performs data replication and transfer according to a protocol;
Have
The control server
2. The network system according to claim 1, wherein topology information, status information of the transmitting terminal, and status information of the receiving terminal are acquired, and a control command to the data processing program and the networking program is generated.
A control server, a transmitting terminal, and a plurality of receiving terminals are connected;
A network system control method for forming a network device slice including at least one of a virtual machine and a virtual link and transferring data from the transmitting terminal to the receiving terminal,
The control server is
Topology information, status information of the transmitting terminal, and status information of the receiving terminal are acquired, and the reception is performed for each transmission link of the network device slice based on a minimum amount of data required by the receiving terminal among the data. By calculating the sum of the data amount of the terminal and sending a control command to the network device slice,
The data processing program included in the network device slice performs processing on the data from the reception link of the network device slice so as to be the sum, and the network processing program included in the network device slice performs data duplication processing and transfer according to a protocol. Let the process
A control method characterized by causing the network device slice to operate so as to convert the data from the reception link into the sum for each transmission link and transfer the data to the transmission link.

Images