WO2016088371A1 - 管理ノード、端末、通信システム、通信方法、および、プログラム記録媒体 - Google Patents
管理ノード、端末、通信システム、通信方法、および、プログラム記録媒体 Download PDFInfo
- Publication number
- WO2016088371A1 WO2016088371A1 PCT/JP2015/005986 JP2015005986W WO2016088371A1 WO 2016088371 A1 WO2016088371 A1 WO 2016088371A1 JP 2015005986 W JP2015005986 W JP 2015005986W WO 2016088371 A1 WO2016088371 A1 WO 2016088371A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- terminal
- rate control
- management node
- destination
- rule
- Prior art date
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/10—Flow control; Congestion control
- H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
Definitions
- the present invention relates to a management node, a terminal, a communication system, a communication method, a program recording medium, and the like.
- the present invention relates to a terminal including a network interface card (NIC), a management node that manages the terminal, a communication system including the terminal and the management node, a communication method, a program recording medium, and the like About.
- NIC network interface card
- NIC network interface card
- HW Hardware
- CPU Central Processing Unit
- the NIC with this function can compensate for the reduction in CPU performance due to the power saving of devices, and it is highly accurate for data transmission / reception within a wide area and low delay LAN (Local Area Network) such as a data center. Can be controlled.
- LAN Local Area Network
- NICs are end-to-end (End-End) for each flow, which was originally performed in the operating system (OS) software stack (mainly TCP / IP (Transmission Control Protocol / Internet Protocol) layer).
- OS operating system
- To-End) congestion control functions and rate shaping functions are provided as hardware functions.
- FIG. 17, and FIG. 18 are block diagrams showing a configuration of a communication system, a terminal, and a NIC provided in the terminal according to related technology.
- the communication system includes terminals 101-1 to 101-N and a network 2.
- subscripts “ ⁇ 1” to “ ⁇ N” or “ ⁇ 1” to “ ⁇ (N ⁇ 1)” of each circuit system and software may be omitted.
- the terminal 101 includes, as a software (SW: Software) configuration, an application 4 for transmitting / receiving data and a device driver 6 for operating the device. Further, the terminal 101 includes a CPU 7, a memory 8, a root complex 9, and a NIC 105 for transmitting and receiving data as a hardware (HW) configuration.
- SW Software
- HW hardware
- the device driver 6 includes a memory area (MEM (Memory) area) 10 and a DMACTL (DMA (Direct Memory Access) Control) unit 11.
- MEM Memory
- DMACTL Direct Memory Access
- the MEM area 10 holds data received from the application 4 for each destination ID (Identifier).
- the DMACTL unit 11 controls the DMA unit 112 in the NIC 105.
- the NIC 105 includes a DMA (Direct Memory Access) unit 112, rate control units 114-1 to 114- (N-1), and a network interface (NW I / F: Network Interface) 115. ing.
- the DMA unit 112 takes in desired data from the memory 8 of the terminal 101.
- Rate control units 114-1 to 114- (N-1) control the transmission rate to be sent to the network for each destination ID.
- the network interface 115 is an interface for connecting to the network 2.
- Each rate control unit 114 includes a buffer 117 for retaining data until a data transmission opportunity comes, and a rate control timer 118 for controlling the data transmission opportunity.
- the related art communication system having such a configuration operates as follows.
- the application 4 in the terminal 101 transmits data to be transmitted to each destination ID to the device driver 6.
- the device driver 6 stores the received data in the memory area 10 for each destination ID.
- the DMA unit 112 in the NIC 105 has a free space in one of the buffers 117-1 to 117- (N-1) (for example, the buffer 117-1) in the rate control units 114-1 to 114- (N-1).
- N-1 the buffer 117-1
- N-1 the rate control units 114-1 to 114- (N-1).
- a DMA request request is issued to the memory area 10 of the destination ID corresponding to the buffer 117-1 in the memory area 10 in the device driver 6.
- the device driver 6 transmits the data in the memory area 10 corresponding to the destination ID to the requested buffer 117-1.
- the rate control timers 118-1 to 118- (N-1) in the rate control units 114-1 to 114- (N-1) The data is extracted from 117- (N-1) and transmitted to the network 2 via the NW I / F 115. After that, the rate control timers 118-1 to 118- (N-1) in the rate control units 114-1 to 114- (N-1) start the rate control timer based on the transmission rate set in itself.
- the NIC 105 that provides the rate control function with the HW has the buffer 117 for each destination ID and the rate control timer 118 inside, so that it can perform rate control for each destination terminal. Thereby, compared with the control performed by CPU7, highly accurate control is enabled and the load of CPU7 is also reduced.
- Patent Document 1 describes a technique in which data is accumulated in the same FIFO (First In In First Out) queue for each destination ID and transmitted to a network.
- FIFO First In In First Out
- Japanese Patent Application Laid-Open No. 2004-228561 describes a technique for retaining data in each FIFO queue for each destination ID, and further controlling a rate control timer for each class divided by destination ID.
- Patent Documents 1 and 2 The problems of the techniques disclosed in Patent Documents 1 and 2 are as follows. The following analysis was made by the present inventors.
- Patent Document 2 solves the above problem in Patent Document 1 by staying in the FIFO queue for each destination ID and controlling the rate control timer for each class divided by destination ID, as in the above configuration. is doing.
- the buffer is required to have a capacity of at least one transmission unit (for example, one Ethernet frame for Ethernet (registered trademark)). Therefore, there is a problem that HW mounting becomes difficult when the destination ID increases.
- An object of the present invention is to provide a management node, a terminal, a communication system, a communication method, and a program recording medium that contribute to solving the problem.
- rule determining means for determining a predetermined rule for distributing packets to a plurality of rate control means included in a network interface card (NIC) provided in the terminal.
- a management node is provided.
- the management node further includes rule sending means for sending the determined predetermined rule to the terminal.
- a terminal provided with a network interface card (NIC: Network Interface Card) is provided.
- the NIC has a plurality of rate control means for controlling the transmission rate of packets.
- the NIC has destination distribution means for distributing packets to the plurality of rate control means according to a predetermined rule determined by the management node.
- a communication system including a terminal having a network interface card (NIC: Network Interface Card) and a management node that controls the NIC.
- the NIC has a plurality of rate control means for controlling the packet transmission rate.
- the NIC has destination distribution means for distributing packets to the plurality of rate control means in accordance with a predetermined rule determined by the management node.
- a communication method by a management node determines a predetermined rule for distributing packets to a plurality of rate control means included in a network interface card (NIC) provided in the terminal.
- the management node sends a predetermined rule determined to the terminal.
- a non-transitory computer-readable storage medium in which a program to be executed by a computer provided in a management node of a terminal is recorded is provided.
- the program recording medium is a program for causing the computer to execute a process of determining a predetermined rule for distributing packets to a plurality of rate control means included in a network interface card (NIC: Network Interface Card) provided in the terminal. Record.
- the program recording medium records a program that causes the computer to execute a process of sending the determined predetermined rule to the terminal.
- This object can also be achieved by a computer program that realizes the communication method having the above-described configurations by a computer.
- the management node the terminal, the communication system, the communication method, and the program recording medium according to the present invention, it is possible to efficiently transmit packets to a plurality of destination terminals while preventing an increase in the NIC mounting scale.
- FIG. 1 is a block diagram illustrating a configuration of a communication system according to a first embodiment. It is a block diagram which illustrates the composition of the terminal in the communications system concerning a 1st embodiment. It is a block diagram which shows the structure of the device driver for implementing the related technology and the communication system of this invention.
- 1 is a block diagram illustrating a configuration of a network interface card (NIC) in a communication system according to a first embodiment. It is a table
- NIC network interface card
- FIG. 1 It is a figure which illustrates the topology of the network in the communication system which concerns on 1st Embodiment. It is a figure which illustrates the creation flow of the input information and the distribution rule in the communication system which concerns on 1st Embodiment. It is a flowchart which illustrates the operation
- NIC network interface card
- FIG. 1 is a block diagram illustrating the configuration of the management node 3 according to an embodiment.
- the management node 3 includes a rule determination unit 20 and a rule transmission unit 21.
- the rule determination unit 20 determines a predetermined rule for distributing packets to a plurality of rate control units included in a network interface card (NIC: Network Interface Card) provided in the terminal.
- the rule sending unit 21 sends the determined predetermined rule to the terminal.
- NIC Network Interface Card
- FIG. 2 is a block diagram illustrating a configuration of a communication system including the management node 3.
- the management node 3 differs from the management node 3 shown in FIG.
- FIG. 5 is a block diagram illustrating the configuration of the NIC 5 provided in the terminal 1 of FIG.
- the rule determination unit 20 assigns a predetermined rule for associating a packet to one of the plurality of rate control units 14-1 to 14-M depending on the destination terminal (the number of the plurality of rate control units 14-1 to 14-M ( In FIG. 5, it may be determined based on M).
- the rule determination unit 20 may determine a predetermined rule based on the topology of the network 2 connected to the NIC 5.
- the network topology may include information regarding a link through which a packet is transmitted when a packet is transmitted from a terminal (for example, terminal 1-1) to a destination terminal (for example, terminal 1-N).
- the rule determination unit 20 may determine a predetermined rule based on the flow information of the packet transmitted from the terminal 1.
- the flow information may include information related to a transmittable bandwidth of a packet from a terminal (for example, terminal 1-1) to a destination terminal (for example, terminal 1-N).
- the management node 3 it is possible to efficiently transmit packets to a plurality of destination terminals while preventing an increase in the mounting scale of the NIC 5. This is because the rate control unit 14 can be shared for data transmission to a plurality of destination terminals, and there is no need to provide the rate control unit 14 for each destination terminal. In addition, since the NIC 5 includes a plurality of rate control units 14, HoL Blocking is less likely to occur.
- the NIC 5 provided in the terminal 1 includes a plurality of rate control units 14 (14-1 to 14-M), a destination allocation unit 13, a DMA unit 12, and an NW I / F 15. Have.
- Each of the rate control units 14-1 to 14-M collectively controls data of a plurality of destination IDs.
- the destination distribution unit 13 selects a rate control unit 14 to which data of a plurality of destination IDs are to be passed.
- the management node 3 includes a rule determination unit 20 that determines a distribution rule for the destination distribution unit 13.
- the rate control unit 14-1 holds data for a plurality of destination IDs in a single buffer 17-1, and operates the rate control timer 18-1 according to the transmission rate notified from the rule determination unit 20.
- the rate control unit 14 is mounted with a number (M) smaller than the number of destination IDs.
- the destination allocating unit 13 holds the distribution rule in itself and refers to the destination ID of the data that has arrived from the DMA unit 12 to determine which rate control unit 14 is allocated. Further, the destination distribution unit 13 reflects the distribution rule notified from the rule determination unit 20 and notifies the rule determination unit 20 of the reflection.
- the rule determination unit 20 receives from the parameter input unit 19 information regarding the network topology input to itself, flow information generated at each terminal 1, the number of rate control units 14 held by the NIC 5 of each terminal 1, and the like. To do. In addition, the rule determination unit 20 determines a distribution rule using information from the parameter input unit 19 and notifies the determined distribution rule to the destination distribution unit 13 via the rule transmission unit 21.
- the destination allocating unit 13 decides which rate control unit 14 to use for data for a plurality of destination IDs and distributes the data, so that a single rate control unit can be shared by data for a plurality of destination IDs. Because you can.
- the effect that HoL Blocking in the terminal 1 becomes difficult to occur is brought about.
- the use of a plurality of rate control units 14 instead of a single rate control unit 14 enables implementation that reduces the chance of HoL Blocking.
- the rule determination unit 20 minimizes the chance that HoL Blocking occurs in the limited rate control unit implementation, for example, by allocating data to a destination ID having a close transmittable rate to the same rate control unit It is because it becomes possible to make it.
- FIG. 2 is a block diagram illustrating the configuration of the communication system of the present embodiment.
- the communication system of the present embodiment includes terminals 1-1 to 1-N and a management node 3 connected via a network 2.
- Each of the terminals 1-1 to 1-N has applications 4-1 to 4-N that generate data to be transmitted to other terminals 1, and a network interface card (NIC that is an interface for transmitting data to the network 2). : Network Interface Card) 5-1 to 5-N.
- the NICs 5-1 to 5-N are connected via the network 2.
- the management node 3 changes and controls the parameters of the NIC 5 of each terminal 1.
- the management node 3 includes a parameter input unit 19, a rule determination unit 20, and a rule transmission unit 21.
- the parameter input unit 19 inputs parameters to the management node 3.
- the rule determination unit 20 determines a distribution rule based on data from the parameter input unit 19 of the management node 3.
- the rule sending unit 21 sends the distribution rule determined by the rule determining unit 20 to the terminals 1-1 to 1-N.
- FIG. 3 is a block diagram illustrating the configuration of the terminal 1 in the present embodiment.
- the terminal 1 includes an application 4, a device driver 6 that controls the NIC 5, a CPU 7, a memory 8, a root complex 9, and the NIC 5.
- FIG. 4 is a block diagram illustrating the configuration of the device driver 6 included in the terminal 1.
- the device driver 6 includes a memory (MEM: Memory) area 10 and a DMACTL (DMA (Direct Memory Access) control) 11.
- the memory area 10 is an area for retaining data for each destination of data generated by the application 4.
- the DMACTL unit 11 controls the DMA unit 12 in the NIC 5.
- FIG. 5 is a block diagram illustrating the configuration of the NIC 5 in the present embodiment.
- the NIC 5 includes a DMA unit 12, a destination allocation unit 13, rate control units 14-1 to 14-M, and a network interface (NW I / F) 15.
- the DMA unit 12 extracts data from the memory 8 of the terminal 1 to the NIC 5.
- the destination allocating unit 13 refers to the destination of the packet that has arrived at the NIC 5 and determines to which rate control unit 14 the arriving packet is distributed.
- the rate controllers 14-1 to 14-M control the transmission rate when outputting packets to the network 2.
- the NW I / F 15 is an interface for transmitting data to the network 2.
- the destination distribution unit 13 includes a distribution rule table 16 that holds destination distribution rules.
- the rate control unit 14 includes a buffer 17 for waiting for a packet until a transmission opportunity is obtained, and a rate control timer 18 for controlling the timing of the transmission opportunity.
- FIG. 6 is a table illustrating parameters received by the parameter input unit 19 of the management node 3 shown in FIG.
- the input information input to the management node 3 includes the destination ID of each node, the link that passes when transmitting to the destination ID, and the transmission rate that can be transmitted when transmitting to the destination ID.
- the input information may include network topology information and the like.
- the input information preferably includes the number of rate control units 14 in addition to the packet transmission information generated by the terminal 1 to the management node 3 and information for notifying the topology information and the like.
- FIG. 7 is a table illustrating the distribution rules output from the management node 3 and stored in the distribution rule table 16 of the NIC 5 shown in FIG.
- the distribution rule output from the management node 3 includes an identifier (for example, a number) of the rate control unit 14, a transmission rate set in the rate control unit 14, and the rate control unit 14.
- the destination allocating unit 13 refers to the group information and the destination ID of the packet that has arrived at the destination allocating unit 13 and determines to which rate control unit 14 the arriving packet is allocated.
- the device driver 6 when the device driver 6 receives a packet from the application (APP) 4 (step A1), the device driver 6 sends a packet to the corresponding buffer in the MEM area 10 in the device driver 6 for each destination ID of the received packet. Queuing (step A2).
- the buffer 17 (eg, buffer 17-K) of any rate control unit 14 (eg, rate control unit 14-K) in the NIC 5 (step B1)
- the destination distribution unit 13 that has received the empty information in the buffer 17-K refers to the distribution rule table 16, identifies the packet of the destination ID for the rate control unit 14-K where the empty has occurred, and the packet of this destination ID. To the DMA unit 12 (step B3). At this time, when the destination ID of the distribution rule table 16 has selected a plurality of destination IDs, the destination distribution unit 13 selects an ID in order from the plurality of destination IDs.
- the DMA unit 12 having received the notification transmits a DMA request message for requesting the packet of the destination ID notified from the destination allocating unit 13 to the device driver 6 (step B4).
- the device driver 6 Upon receiving the DMA request message, the device driver 6 transmits to the DMA unit 12 a DMA completion message in which a packet of the corresponding destination ID is placed in response to the request message. Further, the DMA unit 12 that has received the DMA completion message transmits the data in the message to the buffer 17-K in which there is a vacancy and packs it with a FIFO (First In In First Out) (step B5).
- FIFO First In In First Out
- the rate control unit 14 starts packet transmission (step C1). That is, the rate control unit 14 extracts a packet from the buffer 17 in the corresponding rate control unit, and transmits the extracted packet to the network 2 (step C2).
- the rate control timer 18 registers the next packet transmission time (step C3). At this time, the rate control timer 18 calculates the next transmission time by dividing the “transmitted packet size” by the “bandwidth set in the rate control unit 14”.
- the parameter input unit 19 of the management node 3 receives the destination information including the network topology and the communication generated by the terminal 1 (step D1).
- an input method for example, a method in which a user directly inputs to the management node 3, a method in which each terminal 1 transmits information to the management node 3 as control information, and the like can be considered.
- FIG. 12 shows a network topology in which terminals 1-1 to 1-10 are communicably connected via a switch (Switch).
- the numerical value attached to each link in FIG. 12 represents the number of shared flows that pass through when transmitting to the terminals 1-2 to 1-10 as seen from the terminal 1-1. For example, when a packet is transmitted from the terminal 1-1 to the terminal 1-2, the packet passes through a link having the number of shared flows of 2.
- the input information input to the management node 3 is as shown in FIG.
- the rule determination unit 20 of the management node 3 creates a distribution rule for each destination for each rate control unit 14 based on the input information (step D2).
- each rate control unit 14 By setting the transmission rate of each rate control unit 14 to the minimum value that can be transmitted to the destination of each group, a buffer overflow in the NIC 5 does not occur when a packet is transmitted to any destination. Can do.
- the rule determination unit 20 of the management node 3 performs grouping of the destination IDs based on the transmission rate to other terminals 1.
- the rule determination unit 20 determines the destination ID according to an algorithm other than the above. Grouping may be performed.
- the rule sending unit 21 of the management node 3 After creating the distribution rule in this way, the rule sending unit 21 of the management node 3 outputs the distribution rule to the distribution rule table 16 in the NIC 5 of each terminal 1 (step D3).
- step E1 when a distribution rule is input to the destination distribution unit 13 in the NIC 5 of the terminal 1 (step E1), the DMA unit 12 empties the buffer 17 of the rate control unit 14 that has been changed. The extraction of data is stopped until it becomes (step E2).
- the destination distribution unit 13 reflects the distribution rule in the distribution rule table 16 in the NIC 5, and starts a DMA operation via the destination distribution unit 13 (step E3). ).
- the destination distribution unit 13 notifies the management node 3 that the distribution is completed (step E4).
- the rate control unit 14 since it is not necessary to hold the rate control unit 14 for each destination ID of data generated by the terminal 1, it is possible to reduce the hardware (HW: Hardware) scale.
- HW Hardware
- the single rate control unit 14 can be shared by data for a plurality of destination IDs in order to allocate which rate control unit 14 the destination distribution unit 13 uses for the data for a plurality of destination IDs. It is.
- each unit illustrated in FIG. 2 and the like can be realized by a dedicated HW (HardWare) (electronic circuit).
- At least the parameter input unit 19, the rule determining unit 20, and the rule sending unit 21 can be regarded as a function (processing) unit (software module) of the software program.
- processing processing
- the division of each part shown in these drawings is a configuration for convenience of explanation, and various configurations can be assumed for mounting. An example of the hardware environment in this case will be described with reference to FIG.
- FIG. 15 is a diagram illustrating an exemplary configuration of an information processing apparatus 900 (computer) that can execute a management node according to an exemplary embodiment of the present invention. That is, FIG. 15 shows a hardware environment capable of realizing each function in the above-described embodiment, which is a configuration of a computer (information processing apparatus) that can realize the management node shown in FIG. In addition, the direction of the arrow in FIG. 15 shows an example, and does not limit the direction of the signal between blocks.
- the information processing apparatus 900 illustrated in FIG. 15 includes the following as constituent elements.
- a communication interface 905 with an external device (Interface: hereinafter referred to as “I / F”)
- I / F an external device
- the information processing apparatus 900 is a general computer in which these configurations are connected via a bus 906 (communication line).
- the present invention described by taking the above-described embodiment as an example supplies a computer program capable of realizing the parameter input unit 19, the rule determination unit 20, and the rule transmission unit 21 to the information processing apparatus 900 illustrated in FIG. To do.
- the present invention is then achieved by reading the computer program into the hardware CPU 901 for interpretation and execution.
- the computer program supplied to the apparatus may be stored in a readable / writable volatile storage memory (RAM 903) or a nonvolatile storage device such as the hard disk 904.
- a general procedure can be adopted as a method for supplying a computer program into the hardware.
- the procedure for example, there are a method of installing in the apparatus via various storage media 907 such as a CD-ROM, and a method of downloading from the outside via a communication line such as the Internet.
- the present invention is configured by a code constituting the computer program or a storage medium 907 in which the code is stored.
- the management node according to the first aspect.
- the rule determination unit may determine a predetermined rule for associating a packet with any of the plurality of rate control units according to a destination terminal based on the number of the plurality of rate control units.
- the rule determination unit determines the predetermined rule based on a topology of a network connected to a NIC provided in a terminal, and the network topology passes when transmitting a packet from the terminal to a destination terminal. Information about the link may be included.
- the rule determination unit determines the predetermined rule based on flow information of a packet transmitted from the terminal, and the flow information includes information related to a transmittable bandwidth of a packet from the terminal to a destination terminal. Also good.
- the rule determination unit may classify destination terminals into a plurality of groups according to the transmittable band, and determine a rule associating each group with one of the plurality of rate control units as the predetermined rule. .
- the rule determination unit is configured to control the transmission rate of packets to the destination terminal included in the group based on the minimum value of the band that can be transmitted to the destination terminal included in the group corresponding to each rate control unit. You may instruct
- the management node may determine a predetermined rule for associating a packet with any of the plurality of rate control units according to a destination terminal based on the number of the plurality of rate control units.
- the management node determines the predetermined rule based on a topology of a network connected to a NIC provided in a terminal, and the network topology transmits a packet from the terminal to a destination terminal. It may contain information about links that pass through.
- the management node determines the predetermined rule based on flow information of a packet transmitted by the terminal, and the flow information includes information on a transmittable bandwidth of a packet from the terminal to a destination terminal. May be included.
- the management node classifies destination terminals into a plurality of groups according to the transmittable bandwidth, and determines a rule associating each group with one of the plurality of rate control units as the predetermined rule. May be.
- the plurality of rate control units control a transmission rate of packets to the destination terminal included in the group based on a minimum value of a band that can be transmitted to the destination terminal included in the corresponding group. Also good.
- the management node may determine a predetermined rule for associating a packet with any of the plurality of rate control units according to a destination terminal based on the number of the plurality of rate control units.
- the management node determines the predetermined rule based on a topology of a network connected to a NIC provided in the terminal, and the network topology transmits a packet from the terminal to a destination terminal. It may contain information about links that pass through.
- the management node determines the predetermined rule based on flow information of a packet transmitted from the terminal, and the flow information includes information on a transmittable bandwidth of a packet from the terminal to a destination terminal. May be included.
- the communication method includes a step in which the management node classifies destination terminals into a plurality of groups according to the transmittable bandwidth, and associates each group with one of the plurality of rate control units as the predetermined rule. Rules may be determined.
- the management node controls a transmission rate of packets to a destination terminal included in the group based on a minimum value of a band that can be transmitted to a destination terminal included in the group corresponding to each rate control unit.
- a step of instructing each rate control unit to do so may be included.
- NIC network interface card
- the program recording medium according to the fifth aspect is as described above.
- the program recording medium causes the computer to execute a process of determining a predetermined rule for associating a packet with any of the plurality of rate control units according to a destination terminal based on the number of the plurality of rate control units. May be recorded.
- the program recording medium records a program that causes the computer to execute a process of determining the predetermined rule based on a topology of a network connected to a NIC provided in the terminal, and the network topology includes the terminal Information regarding a link through which a packet is transmitted when transmitting a packet to a destination terminal may be included.
- the program recording medium records a program that causes the computer to execute processing for determining the predetermined rule based on flow information of a packet transmitted by the terminal, and the flow information is transmitted from the terminal to a destination terminal. Information regarding the transmittable bandwidth of the other packet may be included.
- the program recording medium includes a process of classifying destination terminals into a plurality of groups according to the transmittable band, and a process of determining a rule that associates each group with one of the plurality of rate control units as the predetermined rule. May be recorded.
- the program recording medium controls each packet transmission rate to a destination terminal included in the group based on a minimum value of a band that can be transmitted to the destination terminal included in the group corresponding to each rate control unit. You may record the program which makes the said computer perform the process instruct
- NIC network interface card
- a program recording medium for recording a program for executing a process of distributing a packet to any one of the plurality of rate control units according to the predetermined rule.
- the present invention can be applied to, for example, a management node that distributes packets to terminals equipped with a NIC.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
さらに、ルール決定部20により、例えば、送信可能レートが近い宛先IDへのデータを同一のレート制御部14に割り当てることで、限られたレート制御部の実装の中でHoL Blockingが生じる機会を最小化することが可能となるからである。
[構成]
次に、第1の実施形態に係る通信システムついて、図面を参照して詳細に説明する。
パラメータ入力部19は、管理ノード3に対してパラメータを入力する。ルール決定部20は、管理ノード3のパラメータ入力部19からのデータに基づいて、振分ルールを決定する。ルール送出部21は、ルール決定部20が決定した振分ルールを端末1-1~1-Nに送出する。
次に、図8ないし図11、および、図14に示すフローチャートと、図12に示すネットワークトポロジの例と、図13に例示する入力情報から振分ルールを作成するプロセスとを参照して、本実施形態の端末1の動作および管理ノード3の動作について、詳細に説明する。
次に、本実施形態に係る通信システムの効果について説明する
[ハードウェア構成例]
上述した実施形態において図2等に示した各部は、専用のHW(HardWare)(電子回路)によって実現することができる。また、少なくとも、パラメータ入力部19、ルール決定部20、ルール送出部21は、ソフトウェアプログラムの機能(処理)単位(ソフトウェアモジュール)と捉えることができる。但し、これらの図面に示した各部の区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。この場合のハードウェア環境の一例を、図15を参照して説明する。
・CPU901、
・ROM(Read_Only_Memory)902、
・RAM(Random_Access_Memory)903、
・ハードディスク904(記憶装置)、
・外部装置との通信インタフェース905(Interface:以降、「I/F」と称する)、
・CD-ROM(Compact_Disc_Read_Only_Memory)等の記憶媒体907に格納されたデータを読み書き可能なリーダライタ908、
・入出力インタフェース909、
情報処理装置900は、これらの構成がバス906(通信線)を介して接続された一般的なコンピュータである。
[形態1]
上記第1の態様に係る管理ノードのとおりである。
[形態2]
前記ルール決定部は、パケットを宛先端末に応じて前記複数のレート制御部のいずれかに対応付ける所定のルールを、前記複数のレート制御部の個数に基づいて決定してもよい。
[形態3]
前記ルール決定部は、端末に設けられたNICに接続されるネットワークのトポロジに基づいて、前記所定のルールを決定し、前記ネットワークトポロジは、前記端末から宛先端末へパケットを送信する際に通過するリンクに関する情報を含んでいてもよい。
[形態4]
前記ルール決定部は、前記端末が送出するパケットのフロー情報に基づいて、前記所定のルールを決定し、前記フロー情報は、前記端末から宛先端末へのパケットの送信可能帯域に関する情報を含んでいてもよい。
[形態5]
前記ルール決定部は、前記送信可能帯域に応じて宛先端末を複数のグループに分類し、前記所定のルールとして、各グループを前記複数のレート制御部のいずれかに対応付けるルールを決定してもよい。
[形態6]
前記ルール決定部は、各レート制御部に対応するグループに含まれる宛先端末への送信可能帯域の最小値に基づいて、該グループに含まれる宛先端末へのパケットの送信レートを制御するように各レート制御部に指示してもよい。
[形態7]
上記第2の態様に係る端末のとおりである。
[形態8]
上記第3の態様に係る通信システムのとおりである。
[形態9]
前記通信システムにおいて、管理ノードは、パケットを宛先端末に応じて前記複数のレート制御部のいずれかに対応付ける所定のルールを、前記複数のレート制御部の個数に基づいて決定してもよい。
[形態10]
前記通信システムにおいて、前記管理ノードは、端末に設けられたNICに接続されるネットワークのトポロジに基づいて、前記所定のルールを決定し、前記ネットワークトポロジは、前記端末から宛先端末へパケットを送信する際に通過するリンクに関する情報を含んでいてもよい。
[形態11]
前記通信システムにおいて、前記管理ノードは、前記端末が送出するパケットのフロー情報に基づいて、前記所定のルールを決定し、前記フロー情報は、前記端末から宛先端末へのパケットの送信可能帯域に関する情報を含んでいてもよい。
[形態12]
前記通信システムにおいて、前記管理ノードは、前記送信可能帯域に応じて宛先端末を複数のグループに分類し、前記所定のルールとして、各グループを前記複数のレート制御部のいずれかに対応付けるルールを決定してもよい。
[形態13]
前記通信システムにおいて、前記複数のレート制御部は、対応するグループに含まれる宛先端末への送信可能帯域の最小値に基づいて、該グループに含まれる宛先端末へのパケットの送信レートを制御してもよい。
[形態14]
上記第4の態様に係る通信方法のとおりである。
[形態15]
前記通信方法において、管理ノードは、パケットを宛先端末に応じて前記複数のレート制御部のいずれかに対応付ける所定のルールを、前記複数のレート制御部の個数に基づいて決定してもよい。
[形態16]
前記通信方法において、前記管理ノードは、端末に設けられたNICに接続されるネットワークのトポロジに基づいて、前記所定のルールを決定し、前記ネットワークトポロジは、前記端末から宛先端末へパケットを送信する際に通過するリンクに関する情報を含んでいてもよい。
[形態17]
前記通信方法において、前記管理ノードは、前記端末が送出するパケットのフロー情報に基づいて、前記所定のルールを決定し、前記フロー情報は、前記端末から宛先端末へのパケットの送信可能帯域に関する情報を含んでいてもよい。
[形態18]
前記通信方法は、前記管理ノードが、前記送信可能帯域に応じて宛先端末を複数のグループに分類するステップを含み、前記所定のルールとして、各グループを前記複数のレート制御部のいずれかに対応付けるルールを決定してもよい。
[形態19]
前記通信方法は、前記管理ノードが、各レート制御部に対応するグループに含まれる宛先端末への送信可能帯域の最小値に基づいて、該グループに含まれる宛先端末へのパケットの送信レートを制御するように各レート制御部に指示するステップを含んでいてもよい。
[形態20]
パケットの送信レートを制御する複数のレート制御部を有するネットワークインターフェースカード(NIC:Network Interface Card)を備えた端末が、管理ノードにより決定された所定のルールを受信するステップと、前記受信した所定のルールに従って前記複数のレート制御部のうちのいずれかに対してパケットを振り分けるステップと、を含む通信方法が提供される。
[形態21]
上記第5の態様に係るプログラム記録媒体のとおりである。
[形態22]
前記プログラム記録媒体は、パケットを宛先端末に応じて前記複数のレート制御部のいずれかに対応付ける所定ルールを、前記複数のレート制御部の個数に基づいて決定する処理を、前記コンピュータに実行させるプログラムを記録してもよい。
[形態23]
前記プログラム記録媒体は、端末に設けられたNICに接続されるネットワークのトポロジに基づいて、前記所定のルールを決定する処理を、前記コンピュータに実行させるプログラムを記録し、前記ネットワークトポロジは、前記端末から宛先端末へパケットを送信する際に通過するリンクに関する情報を含んでいてもよい。
[形態24]
前記プログラム記録媒体は、前記端末が送出するパケットのフロー情報に基づいて、前記所定のルールを決定する処理を、前記コンピュータに実行させるプログラムを記録し、前記フロー情報は、前記端末から宛先端末へのパケットの送信可能帯域に関する情報を含んでいてもよい。
[形態25]
前記プログラム記録媒体は、前記送信可能帯域に応じて宛先端末を複数のグループに分類する処理と、前記所定のルールとして、各グループを前記複数のレート制御部のいずれかに対応付けるルールを決定する処理と、を前記コンピュータに実行させるプログラムを記録してもよい。
[形態26]
前記プログラム記録媒体は、各レート制御部に対応するグループに含まれる宛先端末への送信可能帯域の最小値に基づいて、該グループに含まれる宛先端末へのパケットの送信レートを制御するように各レート制御部に指示する処理を、前記コンピュータに実行させるプログラムを記録してもよい。
[形態27]
パケットの送信レートを制御する複数のレート制御部を有するネットワークインターフェースカード(NIC)を備えた端末に設けられたコンピュータに対して、管理ノードにより決定された所定のルールを受信する処理と、前記受信した所定のルールに従って前記複数のレート制御部のうちのいずれかに対してパケットを振り分ける処理と、を実行させるプログラムを記録するプログラム記録媒体が提供される。
2 ネットワーク
3 管理ノード
4、4-1~4-N アプリケーション
5、5-1~5-N、105、105-1~105-N NIC
6 デバイスドライバ
7 CPU
8 メモリ
9 ルートコンプレックス
10 MEM領域
11 DMACTL部
12、112 DMA部
13 宛先振分部
14、14-1~14-M、114-1~114-(N-1) レート制御部
15、115 NW I/F
16 振分ルールテーブル
17、17-1~17-M、117-1~117-(N-1) バッファ1~N
18、18-1~18-M、118-1~118-(N-1) レート制御タイマ
19 パラメータ入力部
20 ルール決定部
21 ルール送出部
Claims (12)
- 端末に設けられたネットワークインターフェースカード(NIC:Network Interface Card)に含まれる複数のレート制御手段にパケットを振り分けるための所定のルールを決定するルール決定手段と、
決定した所定のルールを前記端末に送出するルール送出手段と、を備える、
管理ノード。 - 前記ルール決定手段は、パケットを宛先端末に応じて前記複数のレート制御手段のいずれかに対応付ける所定のルールを、前記複数のレート制御手段の個数に基づいて決定する、
請求項1に記載の管理ノード。 - 前記ルール決定手段は、前記NICに接続されるネットワークのトポロジに基づいて、前記所定のルールを決定し、
前記ネットワークのトポロジは、前記端末から宛先端末へパケットを送信する際に通過するリンクに関する情報を含む、
請求項2に記載の管理ノード。 - 前記ルール決定手段は、前記端末が送出するパケットのフロー情報に基づいて、前記所定のルールを決定し、
前記フロー情報は、前記端末から宛先端末へのパケットの送信可能帯域に関する情報を含む、
請求項2または3に記載の管理ノード。 - 前記ルール決定手段は、前記送信可能帯域に応じて宛先端末を複数のグループに分類し、前記所定のルールとして、各グループを前記複数のレート制御手段のいずれかに対応付けるルールを決定する、
請求項4に記載の管理ノード。 - 前記ルール決定手段は、各レート制御手段に対応するグループに含まれる宛先端末への前記送信可能帯域の最小値に基づいて、該グループに含まれる宛先端末へのパケットの送信レートを制御するように各レート制御手段に指示する、
請求項5に記載の管理ノード。 - ネットワークインターフェースカード(NIC:Network Interface Card)を備える端末であって、
前記NICは、パケットの送信レートを制御する複数のレート制御手段と、
管理ノードにより決定された所定のルールに従って前記複数のレート制御手段にパケットを振り分ける宛先振分手段と、を有する、
端末。 - ネットワークインターフェースカード(NIC:Network Interface Card)を有する端末と、
前記NICを制御する管理ノードと、を備え、
前記NICは、パケットの送信レートを制御する複数のレート制御手段と、
前記管理ノードにより決定された所定のルールに従って前記複数のレート制御手段にパケットを振り分ける宛先振分手段と、を有する、
通信システム。 - 管理ノードが、端末に設けられたネットワークインターフェースカード(NIC)に含まれる複数のレート制御手段にパケットを振り分けるための所定のルールを決定し、
決定した所定のルールを前記端末に送出する、
通信方法。 - パケットの送信レートを制御する複数のレート制御手段を有するネットワークインターフェースカード(NIC:Network Interface Card)を備えた端末が、管理ノードにより決定された所定のルールを受信し、前記受信した所定のルールに従って前記複数のレート制御手段のうちのいずれかに対してパケットを振り分ける、通信方法。
- 端末に設けられたネットワークインターフェースカード(NIC:Network Interface Card)に含まれる複数のレート制御手段にパケットを振り分けるための所定のルールを決定する処理と、
決定した所定のルールを前記端末に送出する処理と、を前記端末の管理ノードに設けられたコンピュータに実行させる、
プログラムを記録するプログラム記録媒体。 - パケットの送信レートを制御する複数のレート制御手段を有するネットワークインターフェースカード(NIC)を備えた端末に設けられたコンピュータに対して、管理ノードにより決定された所定のルールを受信する処理と、前記受信した所定のルールに従って前記複数のレート制御手段のうちのいずれかに対してパケットを振り分ける処理と、を実行させるプログラムを記録するプログラム記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016562307A JP6620760B2 (ja) | 2014-12-05 | 2015-12-02 | 管理ノード、端末、通信システム、通信方法、および、プログラム |
US15/528,800 US10270701B2 (en) | 2014-12-05 | 2015-12-02 | Management node, terminal, communication system, communication method, and program storage medium |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014246505 | 2014-12-05 | ||
JP2014-246505 | 2014-12-05 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016088371A1 true WO2016088371A1 (ja) | 2016-06-09 |
Family
ID=56091333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2015/005986 WO2016088371A1 (ja) | 2014-12-05 | 2015-12-02 | 管理ノード、端末、通信システム、通信方法、および、プログラム記録媒体 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10270701B2 (ja) |
JP (1) | JP6620760B2 (ja) |
WO (1) | WO2016088371A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106789756A (zh) * | 2016-12-26 | 2017-05-31 | 腾讯科技(深圳)有限公司 | 一种基于操作系统内核网桥的数据发送方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013034164A (ja) * | 2011-01-26 | 2013-02-14 | Alaxala Networks Corp | 中継装置、中継方法 |
WO2014141692A1 (ja) * | 2013-03-13 | 2014-09-18 | パナソニック株式会社 | バス制御装置、中継装置およびバスシステム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6449650B1 (en) * | 1999-02-01 | 2002-09-10 | Redback Networks Inc. | Methods and apparatus for deploying quality of service policies on a data communication network |
US6721797B1 (en) * | 2000-05-16 | 2004-04-13 | Lucent Technologies Inc. | Partial back pressure (PBP) transmission technique for ATM-PON using rate controllers to reduce a maximum output rate from a peak rate to a controlled rate |
JP3583711B2 (ja) | 2000-12-11 | 2004-11-04 | 日本電信電話株式会社 | 帯域制御装置及びその方法 |
JP2004266389A (ja) | 2003-02-28 | 2004-09-24 | Matsushita Electric Ind Co Ltd | パケット転送制御方法及びパケット転送制御回路 |
US7333430B2 (en) * | 2005-07-06 | 2008-02-19 | Fortinet, Inc. | Systems and methods for passing network traffic data |
US7801046B2 (en) * | 2008-04-28 | 2010-09-21 | Oracle America, Inc. | Method and system for bandwidth control on a network interface card |
JP5212182B2 (ja) * | 2009-03-03 | 2013-06-19 | 富士通株式会社 | ルータ、パケットルーティングプログラム、およびパケットルーティング方法 |
WO2014073188A1 (ja) * | 2012-11-08 | 2014-05-15 | パナソニック株式会社 | 半導体回路のバスシステム |
US9455915B2 (en) * | 2013-12-12 | 2016-09-27 | Broadcom Corporation | Hierarchical congestion control with congested flow identification hardware |
-
2015
- 2015-12-02 WO PCT/JP2015/005986 patent/WO2016088371A1/ja active Application Filing
- 2015-12-02 JP JP2016562307A patent/JP6620760B2/ja active Active
- 2015-12-02 US US15/528,800 patent/US10270701B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013034164A (ja) * | 2011-01-26 | 2013-02-14 | Alaxala Networks Corp | 中継装置、中継方法 |
WO2014141692A1 (ja) * | 2013-03-13 | 2014-09-18 | パナソニック株式会社 | バス制御装置、中継装置およびバスシステム |
Also Published As
Publication number | Publication date |
---|---|
JP6620760B2 (ja) | 2019-12-18 |
JPWO2016088371A1 (ja) | 2017-09-14 |
US20170324670A1 (en) | 2017-11-09 |
US10270701B2 (en) | 2019-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2613479B1 (en) | Relay device | |
EP2893678B1 (en) | Apparatus for transferring packets between interface control modules of line cards | |
US8867559B2 (en) | Managing starvation and congestion in a two-dimensional network having flow control | |
JP5036920B1 (ja) | 中継装置、中継装置の制御方法、およびプログラム | |
EP2991306B1 (en) | Technologies for aligning network flows to processing resources | |
JP2011517903A (ja) | パケット交換オンチップ相互接続ネットワークの高速仮想チャネル | |
WO2011108174A1 (ja) | 中継器 | |
Hua et al. | Scheduling heterogeneous flows with delay-aware deduplication for avionics applications | |
US10911364B2 (en) | Packet processing method and router | |
US20200252337A1 (en) | Data transmission method, device, and computer storage medium | |
JP2016531372A (ja) | メモリモジュールアクセス方法および装置 | |
CN113543210B (zh) | 一种5G-TSN跨域QoS与资源映射方法、设备和计算机可读存储介质 | |
KR20130137539A (ko) | 데이터 컷-스루를 수행하기 위한 시스템 | |
CN112714081B (zh) | 一种数据处理方法及其装置 | |
TWI625953B (zh) | 用於在分段操作期間的網路封包調步之技術 | |
CN109995608B (zh) | 网络速率计算方法和装置 | |
CN112005528A (zh) | 一种数据交换方法、数据交换节点及数据中心网络 | |
JP6620760B2 (ja) | 管理ノード、端末、通信システム、通信方法、および、プログラム | |
US11652707B2 (en) | Network management system and method | |
WO2021181896A1 (ja) | 通信装置、通信装置の制御方法、および集積回路 | |
CA3119033C (en) | Method and apparatus for dynamic track allocation in a network | |
JP4630231B2 (ja) | パケット処理システム、パケット処理方法、およびプログラム | |
WO2024150299A1 (ja) | 通信パスの確立を事前に予測して実行する装置及び方法 | |
CN118631737A (zh) | 一种拥塞管理方法、网络设备和数据中心 | |
CN115550237A (zh) | 一种数据处理方法以及相关装置 |
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: 15865890 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2016562307 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 15528800 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 15865890 Country of ref document: EP Kind code of ref document: A1 |