WO2013073639A1 - ネットワーク通信装置、及び転送フレーム優先的帯域制限方法 - Google Patents
ネットワーク通信装置、及び転送フレーム優先的帯域制限方法 Download PDFInfo
- Publication number
- WO2013073639A1 WO2013073639A1 PCT/JP2012/079705 JP2012079705W WO2013073639A1 WO 2013073639 A1 WO2013073639 A1 WO 2013073639A1 JP 2012079705 W JP2012079705 W JP 2012079705W WO 2013073639 A1 WO2013073639 A1 WO 2013073639A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bucket
- frame
- priority
- token
- shared
- 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/215—Flow control; Congestion control using token-bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
Definitions
- the present invention relates to a network communication device, and more particularly to a method for preferentially limiting the bandwidth of a transfer frame in a network communication device.
- the conventional network device has a problem that it cannot perform flexible control such as load distribution or offset from the outside. For this reason, when the scale of the network becomes large, it becomes difficult to understand and improve the behavior of the system, and there has been a problem that design and configuration changes are accompanied by a great cost.
- the network device is in charge of the packet transfer function
- the control device is in charge of the control function that is separated from the network device, so that the control device can centrally manage packet transfer and is highly flexible. It becomes possible to build a network.
- CD-separated network A CD (C: control plane / D: data plane) separation type network that controls a data plane side node device from a control device on the control plane side is proposed as one of the centralized management type networks with separated functions. .
- OpenFlow network In the OpenFlow network, a series of communications determined by a combination of a MAC address, an IP address, a port number, and the like is defined as a “flow”, and path control, failure recovery, load distribution, and optimization are performed in units of flows.
- an OpenFlow controller (OFC: OpenFlow Controller) corresponding to a control device operates an OpenFlow switch by operating a flow table related to path control of an OpenFlow switch (OFS: OpenFlow Switch) corresponding to a node device. Control the behavior of.
- OFC OpenFlow Controller
- OFS OpenFlow Switch
- the controller and the switch are connected by a “secure channel” secure channel (Secure Channel) which is a communication path protected by a dedicated line or SSL (Secure Socket Layer).
- SSL Secure Socket Layer
- the controller and the switch transmit / receive an OpenFlow message (OpenFlow Message) that conforms to the OpenFlow protocol (OpenFlow Protocol) via the secure channel.
- OpenFlow Message OpenFlow Protocol
- the switches in the OpenFlow network are an edge switch (Edge Switch) and a core switch (Core Switch) that form the OpenFlow network and are under the control of the controller.
- the edge switch is a switch located at the boundary between the OpenFlow network and another network.
- the core switch is a switch used for relaying a packet in the OpenFlow network.
- the controller operates the flow table of the switch on the path to transmit the packet from the input edge switch (Ingress) to the output edge switch (Egress). It is possible to control a series of flow up to (outflow).
- the packet may be read as a frame.
- the difference between a packet and a frame is only the difference in the data unit (PDU: Protocol Data Unit) handled by the protocol.
- the packet is a PDU of “TCP / IP” (Transmission Control Protocol / Internet Protocol).
- the frame is a PDU of “Ethernet (registered trademark)” (Ethernet).
- a flow table is a set of determination conditions (rules) for identifying packets handled as a flow, statistical information indicating the number of times a packet matches (matches) a rule, and processing contents (actions) to be performed on the packet. This is a set of flow entries that define.
- the flow entry rule is defined by various combinations using any or all of information of each protocol layer included in the header area (field) of the packet, and can be distinguished.
- a transmission destination address (Destination Address), a transmission source address (Source Address), a transmission destination port (Destination Port), a transmission source port (Source Port), and the like can be considered.
- the above address includes a MAC address (Media Access Control Address) and an IP address (Internet Protocol Address).
- information on the ingress port (Ingress Port) can also be used as a rule for the flow entry.
- a part (or all) of a header area value of a packet handled as a flow can be set by a regular expression, a wild card “*”, or the like.
- the action of the flow entry indicates operations such as “output / forward the packet to a specific port”, “discard / discard (delete) the packet”, and “rewrite the packet header”. For example, if the identification information (output port number, etc.) of the output port is indicated in the action of the flow entry, the switch outputs a packet to the corresponding port, and if the identification information of the output port is not indicated , Discard the packet. Alternatively, if the header information is indicated in the action of the flow entry, the switch rewrites the header of the packet based on the header information.
- the switch executes the action of the flow entry for the packet group (packet series) that conforms to the rule of the flow entry. Specifically, when receiving a packet, the switch searches the flow table for a flow entry having a rule that matches the header information of the received packet. As a result of the search, when a flow entry having a rule that matches the header information of the received packet is found, the flow entry statistical information is updated, and the operation specified as the action of the flow entry is performed on the received packet. carry out. On the other hand, if a flow entry having a rule that matches the header information of the received packet is not found as a result of the search, the received packet is determined to be the first packet (first packet), and in the OpenFlow network via the control channel. Forwards the received packet (or a copy of it) to the controller, requests the packet route calculation based on the source / destination (destination) of the received packet, etc., and receives the flow entry setting message as a response Update the flow table.
- a default entry having a rule that conforms to the header information of all packets with low priority is registered. If no other flow entry that matches the received packet is found, the received packet matches this default entry. The action of the default entry is “transmission of inquiry information of the received packet to the controller”.
- the controller may receive non-control requests from a large number of switches, it may exceed the limit of its processing capacity.
- each switch When the controller exceeds the processing capacity limit and becomes incapable of processing, each switch loses its control function and the network through each switch is disconnected. There was a need to make a request.
- Japanese Patent Application Laid-Open No. 2005-244417 discloses a bandwidth control device, a bandwidth control method, and a bandwidth control program.
- the bandwidth limitation processing unit stores the remaining token amount X remaining in the token bucket.
- the token amount monitoring unit compares the stored remaining token amount with the maximum burst token amount.
- the priority control unit allocates the communication line capacity allocated to the bandwidth guarantee type communication to the best effort type communication based on the comparison result.
- a bucket is a bucket and is an abstracted container that accumulates network traffic to be transferred.
- An object of the present invention is to provide a network communication device that performs bandwidth limitation in order to prevent congestion of a transfer destination device after solving the above-described problems.
- the network communication apparatus includes an open flow processing unit 21 that registers, in a flow table, a flow entry in which rules and actions for uniformly controlling a received frame as a flow are defined in accordance with control from a controller. , For a frame addressed to the controller, a shared bucket corresponding to all the frames, a bucket setting unit for providing a priority bucket corresponding to each frame priority, and evaluating whether the received frame is addressed to the controller Then, for the frame addressed to the controller, when the shared bucket evaluation unit 23 that evaluates the shared bucket and the preferential bandwidth limitation of the transfer frame as a result of the evaluation of the shared bucket, it corresponds to the priority of the frame. Priority bucket evaluation that evaluates priority buckets and decides whether to forward or discard ; And a 24.
- the transfer frame preferential band limiting method is a transfer frame preferential band limiting method implemented by a network communication apparatus, and a rule for uniformly controlling received frames as a flow in accordance with control from a controller.
- the priority bucket corresponding to the priority of the frame is evaluated and transferred. And determining whether the waste.
- FIG. 1 It is a figure which shows the structural example of an OpenFlow network system. It is a conceptual diagram for demonstrating the preferential band restriction
- the switch 20 that first receives a frame from the outside of the OpenFlow network is a main object of the present invention.
- a switch corresponding to the core switch can also perform the process of transferring a frame to the controller 10 and thus may be the subject of the present invention.
- Priority bandwidth limitation in the present invention is realized by adopting a token bucket method.
- Common buckets and a plurality of priority buckets (priority-specific buckets). In these buckets, only token amount and bucket evaluation are performed. These buckets are not used as a matrix for evaluation, a buffer from reception to transmission, or a queue.
- the switch 20 takes out a frame from the reception buffer and checks whether a token exists in any bucket corresponding to the frame. If a token exists in any bucket, the frame is transferred to the transmission buffer. If there are no tokens in any bucket, discard it. Frames are never buffered in token or bucket evaluation.
- the switch 20 that has received the frame evaluates whether or not the received frame is addressed to the controller 10, and evaluates the shared bucket for the frame addressed to the controller 10.
- the switch 20 receives the frame, evaluates the priority bucket corresponding to the priority of the frame, and determines whether to transfer or discard the frame.
- a computer such as a PC (personal computer), an appliance, a thin client server, a workstation, a mainframe, or a supercomputer is assumed.
- the controller 10 is not limited to a terminal or a server, but may be a relay device or a peripheral device.
- the controller 10 may be an expansion board mounted on a computer or the like, or a virtual machine (VM: Virtual Machine) constructed on a physical machine.
- VM Virtual Machine
- processors include a CPU (Central Processing Unit), a network processor (NP: Network Processor), a microprocessor (microprocessor), a microcontroller (microcontroller), or a semiconductor integrated circuit (LSI: Large Scale) having a dedicated function. Integration) or the like.
- CPU Central Processing Unit
- NP Network Processor
- microprocessor microprocessor
- microcontroller microcontroller
- LSI semiconductor integrated circuit
- semiconductor storage devices such as RAM (Random Access Memory), ROM (Read Only Memory), EEPROM (Electrically Erasable and Programmable Read Only Memory), and HDD Memory (SDHidK)
- RAM Random Access Memory
- ROM Read Only Memory
- EEPROM Electrically Erasable and Programmable Read Only Memory
- HDD Memory HDD Memory
- An auxiliary storage device such as State Drive
- a removable disk such as a DVD (Digital Versatile Disk)
- a storage medium such as an SD memory card (Secure Digital memory card), or the like
- a buffer, a register, or the like may be used.
- DAS Direct Attached Storage
- FC-SAN Fibre Channel-Storage Area Network
- NAS Network Attached Storage
- IP-SAN IP-Storage Area
- processor and the memory may be integrated.
- a single chip such as a microcomputer has been developed. Therefore, a case where a one-chip microcomputer mounted on an electronic device or the like includes the above processor and the above memory can be considered.
- Examples of the above interfaces include semiconductor integrated circuits such as boards (motherboards and I / O boards) and chips that support network communication, network adapters such as NIC (Network Interface Card), and communication devices such as expansion cards and antennas.
- NIC Network Interface Card
- a communication port such as a connection port (connector) is conceivable.
- networks include the Internet, LAN (Local Area Network), wireless LAN (Wireless LAN), WAN (Wide Area Network), backbone (Backbone), cable TV (CATV) line, fixed telephone network, mobile phone network, WiMAX (IEEE 802.16a), 3G (3rd Generation), dedicated line (lease line), IrDA (Infrared Data Association), Bluetooth (registered trademark), serial communication line, data bus, and the like are conceivable.
- Switch 20 (20-i, i 1 to n), and switch 20 that has received the frame performs band limit evaluation and priority evaluation of the received frame using two types of token buckets.
- the switch 20 that has received a frame provides a bucket for each frame priority.
- the switch 20 that has received the frame replenishes the bucket provided for each priority with an amount of tokens according to the priority.
- the switch 20 that has received the frame provides one shared bucket before the bucket evaluation.
- the switch 20 that has received the frame passes all tokens existing in the buckets provided for each priority at that time to a shared bucket at a certain period.
- the depth (capacity) of the shared bucket is fixed to the burst transfer allowable amount of the device.
- the switch 20 that has received the frame discards the overflowed token when the token overflows beyond the limit of the depth (capacity) of the shared bucket.
- the switch 20 that has received a frame evaluates and forwards all the frames equally regardless of the priority of the frame as long as the token in the shared bucket exists.
- the switch 20 When there is no token in the shared bucket, the switch 20 that has received the frame switches to the priority restriction, which is a later stage, and evaluates the bucket provided for each priority.
- the switch 20 when the switch 20 that receives a frame switches to priority restriction, the switch 20 confirms the bucket corresponding to the priority determined at the time of flow identification for each frame, Transfer the token if there is a token in the corresponding bucket.
- the switch 20 that has received the frame performs a frame discarding process when there is no token in the priority bucket.
- the switch 20 that has received the frame replenishes each priority bucket with a certain amount of tokens according to the priority every certain time even when a large number of high priority frames arrive. Therefore, a fixed amount of tokens is replenished at fixed time intervals in all priority buckets, and frames do not fall into a no-transfer state even in low priority buckets.
- the switch 20 that has received the frame replenishes all the tokens in each priority bucket to the shared bucket regardless of the priority of the frame after a certain period. For this reason, tokens in the shared bucket exist at regular intervals, and all frames can be evaluated equally and transferred regardless of the priority of the frames.
- the switch 20 that has received the frame evaluates the frame in the order of arrival, and immediately determines whether to forward or discard the frame depending on whether or not the token is used.
- the switch 20 that has received the frame does not need to provide a sub queue for each priority level, and can simultaneously limit the bandwidth.
- Step S102 The switch 20 that has received the frame applies the frame to the search of the flow table. That is, the switch 20 that has received the frame searches the flow table for the frame.
- Step S103 The switch 20 that has received the frame confirms whether the frame hits the flow entry.
- Step S104 When the frame hits the flow entry (Yes in step S103), the switch 20 that has received the frame confirms whether the action of the flow entry is forwarding to the controller 10.
- Step S105 Even if the frame hits the flow entry, the switch 20 that has received the frame processes the frame according to the action when the action of the flow entry is an action other than the transfer to the controller 10 (No in step S104). Therefore, it is not an object of the operation of the present invention. That is, the frame processing in a normal OpenFlow network system is performed.
- the switch 20 that has received the frame does not hit the flow entry and performs an OpenFlow-specific process that notifies the controller 10 that the frame is an unknown frame (No in step S103). Therefore, the shared bucket and the priority bucket are evaluated.
- the switch 20 that has received the frame is also an object of the operation of the present invention. Evaluate shared buckets and priority buckets.
- Step S106 The switch 20 that has received the frame does not hit the flow entry and performs a process unique to OpenFlow that notifies the controller 10 that the frame is an unknown frame (No in step S103), or When a flow entry is hit and the action of the flow entry is transfer to the controller 10 (Yes in step S104), the amount of tokens in the shared bucket is measured, and it is confirmed whether the token exists in the shared bucket.
- Step S107 When the token is not present in the shared bucket (No in step S106), the switch 20 that has received the frame confirms whether the token is present in the bucket provided for each priority.
- Step S108 The switch 20 that has received the frame has a token in the shared bucket (Yes in step S106), or has no token in the shared bucket and has a token in the priority bucket of the frame ( In step S107, the frame addressed to the controller 10 is transferred.
- the switch 20 that has received the frame subtracts the token corresponding to the amount of the transferred frame from the shared bucket.
- the switch 20 when the switch 20 that has received the frame has a token in the priority bucket of the frame, the switch 20 subtracts the token corresponding to the amount of the transferred frame from the priority bucket. To do.
- Step S109 The switch 20 that has received the frame discards the frame when there is no token in the shared bucket and no token exists in the priority bucket of the frame (No in step S107).
- the switch 20 that has received the frame discards the frame when a token is not secured in the evaluation of both the shared bucket and the priority bucket.
- the switch 20 that has received the frame replenishes the priority bucket with a token weighted according to the priority at regular intervals.
- the amount of token replenishment differs for each priority bucket.
- the total amount of tokens replenished in the priority bucket matches the maximum transfer amount that the switch 20 that has received the frame can transfer to the controller 10.
- the switch 20 that has received the frame replenishes tokens in the shared bucket by unconditionally transferring all tokens in all priority buckets to the shared bucket at regular intervals after replenishing tokens in the priority bucket. To do.
- the switch 20 that has received the frame does not replenish tokens of the depth (capacity) or more into the shared bucket, and the remainder Discard the token.
- the switch 20 that has received the frame replenishes a weighted amount of tokens again for a priority bucket that has become empty after a specified time.
- the switch 20 that has received the frame replenishes the priority buckets with tokens after all the priority buckets are empty.
- the switch 20 that has received the frame periodically manages and repeats the timing for emptying the priority bucket and the timing for replenishing the specified amount.
- the shared bucket need not be empty for replenishment of the shared bucket.
- the maximum amount to be replenished in the priority bucket as the final evaluation is defined as the maximum transfer amount of the device, and from the operation of emptying all priority buckets once before replenishment, at any time The maximum transfer amount is not exceeded. For this reason, it is possible not to perform bandwidth control as QoS, but to protect the processing capability of the transfer destination device and the allowable reception range.
- tokens in priority buckets are periodically aggregated into shared buckets, and are equal regardless of the frame type as long as they are within the shared bucket range.
- the conventional token bucket method is not for bandwidth limitation or priority control, but for measuring bandwidth.
- the token bucket scheme is applied, and the priority band limitation is realized by providing a bucket for each priority. Therefore, in the priority bucket, tokens are replenished in all buckets, so that all priority bandwidths can be guaranteed, and bandwidth can be guaranteed even for low priority frames.
- the switch 20 includes an open flow processing unit 21, a bucket setting unit 22, a shared bucket evaluation unit 23, and a priority bucket evaluation unit 24.
- the open flow processing unit 21 registers a flow entry in which a rule and an action for uniformly controlling a received frame as a flow are defined in the flow table according to the control from the controller 10.
- the bucket setting unit 22 provides a shared bucket corresponding to all frames and a priority bucket corresponding to each frame priority for the frame addressed to the controller 10.
- the shared bucket evaluation unit 23 evaluates whether or not the received frame is destined for the controller 10, and evaluates the shared bucket for the frame destined for the controller 10.
- the priority bucket evaluation unit 24 evaluates the priority bucket corresponding to the priority of the frame, and determines whether to transfer or discard, when performing the preferential bandwidth limitation of the transfer frame as a result of the evaluation of the shared bucket.
- the bucket setting unit 22 includes a priority bucket setting unit 211 and a shared bucket setting unit 222.
- the priority bucket setting unit 221 provides a bucket for each priority of a received frame.
- the shared bucket setting unit 222 provides one shared bucket before evaluation of the bucket provided for each priority.
- the switch 20 further includes a token processing unit 25.
- the token processing unit 25 includes a token replenishment unit 251, a token transfer unit 252, and a token discard unit 253.
- the token replenishment unit 251 replenishes the bucket provided for each priority with an amount of tokens according to the priority.
- the token transfer unit 252 passes all tokens existing in the buckets provided for each priority at that time to the shared bucket at a certain period.
- Token discard unit 253 discards the overflowed token when the token overflows beyond the capacity limit of the shared bucket.
- the shared bucket evaluation unit 23 evaluates and forwards all frames equally regardless of the priority of the received frames as long as tokens in the shared bucket exist.
- the priority bucket evaluation unit 24 switches to priority restriction, evaluates the bucket provided for each priority, and tokens in the bucket corresponding to the priority of the received frame Check if exists. As a result of the confirmation, the priority bucket evaluation unit 24 performs transfer processing of the received frame when a token exists in the bucket corresponding to the priority of the received frame. Further, the priority bucket evaluating unit 24 discards the received frame when there is no token in the bucket corresponding to the priority of the received frame.
- the OpenFlow processing unit 21 searches the flow table for the arrived frame and checks whether the frame hits the flow entry. When the frame hits the flow entry, the OpenFlow processing unit 21 confirms whether the action of the flow entry is a transfer addressed to the controller 10. When the action of the flow entry is an action other than the transfer addressed to the controller 10, the open flow processing unit 21 processes a frame according to the action.
- the shared bucket evaluation unit 23 performs processing for notifying the controller 10 that the frame does not hit the flow entry and is an unknown frame, or the frame hits the flow entry and the action of the flow entry Is a transfer addressed to the controller 10, the amount of tokens in the shared bucket is measured, and it is confirmed whether the token exists in the shared bucket.
- the priority bucket evaluation unit 24 checks whether or not a token exists in a bucket provided for each priority when there is no token in the shared bucket.
- the OpenFlow processing unit 21 transfers a frame addressed to the controller 10 when a token exists in the shared bucket or when a token does not exist in the shared bucket and a token exists in the priority bucket of the frame. I do.
- the shared bucket evaluation unit 23 subtracts the token corresponding to the transferred frame amount from the shared bucket.
- the priority bucket evaluation unit 24 subtracts the token corresponding to the amount of the transferred frame from the priority bucket when the token exists in the priority bucket of the frame.
- the OpenFlow processing unit 21 discards the frame.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
機能を分離した集中管理型のネットワークの1つとして、コントロールプレーン側の制御装置からデータプレーン側のノード装置を制御するCD(C:コントロールプレーン/D:データプレーン)分離型ネットワークが提案されている。
オープンフローネットワークでは、MACアドレスやIPアドレス、ポート番号などの組み合わせによって決定される一連の通信を「フロー」として定義し、フロー単位で経路制御、障害回復、負荷分散、最適化を行う。
通常、オープンフローネットワークシステムにおいては、コントローラとスイッチは「1:N(多)」の接続関係にあることが多い。
関連する技術として、特許文献1(特開2005-244417号公報)に帯域制御装置、帯域制御方法、及び帯域制御プログラムが開示されている。この関連技術では、帯域制限処理部が、トークンバケット(token bucket)に残存する残存トークン量Xを記憶する。トークン量監視部が、記憶された残存トークン量と最大バーストトークン量とを比較する。優先制御部が、その比較結果に基づいて帯域保証型通信に割り当てられた通信回線容量をベストエフォート型通信に割り当てる。
以下に、本発明の実施形態について添付図面を参照して説明する。
図1に示すように、オープンフローネットワークシステムは、コントローラ10と、スイッチ20(20-i、i=1~n:nは任意)を含む。
以下に、本発明に係るコントローラ10、及びスイッチ20(20-i、i=1~n)の各々を実現するための具体的なハードウェアの例について説明する。
以下に、本発明における優先的帯域制限について詳細に説明する。
図6を参照して、本発明におけるスイッチの動作について説明する。
スイッチ20(20-i、i=1~n)のうち、いずれかのスイッチは、到着したフレームを受信する。
フレームを受信したスイッチ20は、当該フレームを、フローテーブルの検索に掛ける。すなわち、フレームを受信したスイッチ20は、当該フレームについて、フローテーブルの検索を行う。
フレームを受信したスイッチ20は、当該フレームがフローエントリにヒットしたか確認する。
フレームを受信したスイッチ20は、当該フレームがフローエントリにヒットした場合(ステップS103でYes)、そのフローエントリのアクションがコントローラ10宛の転送であるか確認する。
フレームを受信したスイッチ20は、当該フレームがフローエントリにヒットしたとしても、そのフローエントリのアクションがコントローラ10宛の転送以外のアクションである場合(ステップS104でNo)、アクションに従ったフレームの処理を行うため、本発明の動作の対象にはならない。すなわち、通常のオープンフローネットワークシステムにおけるフレームの処理を行う。
フレームを受信したスイッチ20は、当該フレームがフローエントリにヒットせず、未知のフレームであることをコントローラ10に通知するオープンフロー独自の処理を行う場合(ステップS103でNo)、或いは、当該フレームがフローエントリにヒットし、そのフローエントリのアクションがコントローラ10宛の転送の場合(ステップS104でYes)、共有バケット内のトークンの量を計り、共有バケット内にトークンが存在するか確認する。
フレームを受信したスイッチ20は、共有バケット内にトークンが存在しない場合(ステップS106でNo)、優先度毎に設けられたバケット内にトークンが存在するか確認する。
フレームを受信したスイッチ20は、共有バケット内にトークンが存在する場合(ステップS106でYes)、或いは、共有バケット内にトークンが存在せず、当該フレームの優先度バケット内にトークンが存在する場合(ステップS107でYes)、コントローラ10宛のフレームの転送を行う。
フレームを受信したスイッチ20は、共有バケット内にトークンが存在せず、当該フレームの優先度バケット内にもトークンが存在しない場合(ステップS107でNo)、当該フレームを廃棄処理する。
本発明では、最終評価となる優先度バケットに補充される最大量が、装置最大転送量として規定されており、補充前に一度全ての優先度バケットを空にするという動作から、どの時点においても、最大転送量を超えることがない。そのため、QoSとしての帯域制御ではなく、転送先装置の処理能力や受信許容範囲を超えないように保護することができる。
本発明に係るスイッチ20(20-i、i=1~n)の各々は、以下の付記のように記載することも可能である。但し、実際には、以下の記載例に限定されない。ここでは、記載の簡略化のため、スイッチ20(20-i、i=1~n)の各々を、「スイッチ20」と表記する。
図10を参照して、本発明に係るスイッチ20の基本的な構成例について説明する。
図11を参照して、本発明に係るスイッチ20の詳細な構成例について説明する。
図10及び図11を参照して、上記の構成について更に詳細に説明する。
なお、上記の構成は、プログラムに基づいて駆動し所定の処理を実行するプロセッサと、当該プログラムや各種データを記憶するメモリと、ネットワークとの通信に用いられるインターフェースによって実現される。
以上、本発明の実施形態を詳述してきたが、実際には、上記の実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の変更があっても本発明に含まれる。
Claims (9)
- コントローラからの制御に従って、受信したフレームをフローとして一律に制御するためのルールとアクションとが定義されたフローエントリを、フローテーブルに登録する手段と、
前記コントローラ宛となるフレームに対して、全てのフレームに対応する共有バケットと、フレームの優先度毎に対応する優先度バケットを設ける手段と、
受信したフレームを、前記コントローラ宛か否かを評価し、前記コントローラ宛となったフレームに対して、前記共有バケットを評価する手段と、
前記共有バケットの評価の結果、転送フレームの優先的帯域制限を行う場合、当該フレームの優先度と対応する優先度バケットを評価し、転送か廃棄かを決定する手段と
を具備する
ネットワーク通信装置。 - 請求項1に記載のネットワーク通信装置であって、
受信するフレームの優先度毎に、バケットを設ける手段と、
前記優先度毎に設けたバケットに、優先度に従った量のトークンを補充する手段と、
前記優先度毎に設けたバケットの評価の前に、前記共有バケットを1つ設ける手段と、
一定周期毎に、その時点で前記優先度毎に設けたバケット内に存在するトークンを全て前記共有バケットへ渡す手段と、
前記共有バケットの容量の限度を超えてトークンがあふれた場合、あふれたトークンを廃棄する手段と、
前記共有バケット内のトークンが存在する限り、受信したフレームの優先度に関わらず、全てのフレームを平等に評価し、転送する手段と、
前記共有バケット内のトークンが存在しない場合、優先的制限へと切り替え、前記優先度毎に設けたバケットの評価を行い、受信したフレームの優先度と対応するバケット内にトークンが存在するか確認する手段と、
受信したフレームの優先度と対応するバケット内にトークンが存在する場合、受信したフレームの転送処理を行う手段と、
受信したフレームの優先度と対応するバケット内にトークンが存在しない場合は、受信したフレームの廃棄処理を行う手段と
を更に具備する
ネットワーク通信装置。 - 請求項1又は2に記載のネットワーク通信装置であって、
到着したフレームを、フローテーブルの検索に掛ける手段と、
当該フレームがフローエントリにヒットしたか確認する手段と、
当該フレームがフローエントリにヒットした場合、当該フローエントリのアクションが前記コントローラ宛の転送であるか確認する手段と、
当該フローエントリのアクションが前記コントローラ宛の転送以外のアクションである場合、当該アクションに従ったフレームの処理を行う手段と、
当該フレームがフローエントリにヒットせず、未知のフレームであることを前記コントローラに通知する処理を行う場合、或いは、当該フレームがフローエントリにヒットし、当該フローエントリのアクションが前記コントローラ宛の転送の場合、前記共有バケット内のトークンの量を計り、前記共有バケット内にトークンが存在するか確認する手段と、
前記共有バケット内にトークンが存在しない場合、前記優先度毎に設けられたバケット内にトークンが存在するか確認する手段と、
前記共有バケット内にトークンが存在する場合、或いは、前記共有バケット内にトークンが存在せず、当該フレームの優先度バケット内にトークンが存在する場合、前記コントローラ宛のフレームの転送を行う手段と、
前記共有バケット内にトークンが存在する場合、転送されたフレームの量に対応するトークンを、前記共有バケットから減算処理する手段と、
当該フレームの優先度バケット内にトークンが存在する場合、転送されたフレームの量に対応するトークンを、当該優先度バケットから減算処理する手段と、
前記共有バケット内にトークンが存在せず、当該フレームの優先度バケット内にもトークンが存在しない場合、当該フレームを廃棄処理する手段と
を更に具備する
ネットワーク通信装置。 - ネットワーク通信装置により実施される転送フレーム優先的帯域制限方法であって、
コントローラからの制御に従って、受信したフレームをフローとして一律に制御するためのルールとアクションとが定義されたフローエントリを、フローテーブルに登録することと、
前記コントローラ宛となるフレームに対して、全てのフレームに対応する共有バケットと、フレームの優先度毎に対応する優先度バケットを設けることと、
受信したフレームを、前記コントローラ宛か否かを評価し、前記コントローラ宛となったフレームに対して、前記共有バケットを評価することと、
前記共有バケットの評価の結果、転送フレームの優先的帯域制限を行う場合、当該フレームの優先度と対応する優先度バケットを評価し、転送か廃棄かを決定することと
を含む
転送フレーム優先的帯域制限方法。 - 請求項4に記載の転送フレーム優先的帯域制限方法であって、
受信するフレームの優先度毎に、バケットを設けることと、
前記優先度毎に設けたバケットに、優先度に従った量のトークンを補充することと、
前記優先度毎に設けたバケットの評価の前に、前記共有バケットを1つ設けることと、
一定周期毎に、その時点で前記優先度毎に設けたバケット内に存在するトークンを全て前記共有バケットへ渡すことと、
前記共有バケットの容量の限度を超えてトークンがあふれた場合、あふれたトークンを廃棄することと、
前記共有バケット内のトークンが存在する限り、受信したフレームの優先度に関わらず、全てのフレームを平等に評価し、転送することと、
前記共有バケット内のトークンが存在しない場合、優先的制限へと切り替え、前記優先度毎に設けたバケットの評価を行い、受信したフレームの優先度と対応するバケット内にトークンが存在するか確認することと、
受信したフレームの優先度と対応するバケット内にトークンが存在する場合、受信したフレームの転送処理を行うことと、
受信したフレームの優先度と対応するバケット内にトークンが存在しない場合は、受信したフレームの廃棄処理を行うことと
を更に含む
転送フレーム優先的帯域制限方法。 - 請求項4又は5に記載の転送フレーム優先的帯域制限方法であって、
到着したフレームを、フローテーブルの検索に掛けることと、
当該フレームがフローエントリにヒットしたか確認することと、
当該フレームがフローエントリにヒットした場合、当該フローエントリのアクションが前記コントローラ宛の転送であるか確認することと、
当該フローエントリのアクションが前記コントローラ宛の転送以外のアクションである場合、当該アクションに従ったフレームの処理を行うことと、
当該フレームがフローエントリにヒットせず、未知のフレームであることを前記コントローラに通知する処理を行う場合、或いは、当該フレームがフローエントリにヒットし、当該フローエントリのアクションが前記コントローラ宛の転送の場合、前記共有バケット内のトークンの量を計り、前記共有バケット内にトークンが存在するか確認することと、
前記共有バケット内にトークンが存在しない場合、前記優先度毎に設けられたバケット内にトークンが存在するか確認することと、
前記共有バケット内にトークンが存在する場合、或いは、前記共有バケット内にトークンが存在せず、当該フレームの優先度バケット内にトークンが存在する場合、前記コントローラ宛のフレームの転送を行うことと、
前記共有バケット内にトークンが存在する場合、転送されたフレームの量に対応するトークンを、前記共有バケットから減算処理することと、
当該フレームの優先度バケット内にトークンが存在する場合、転送されたフレームの量に対応するトークンを、当該優先度バケットから減算処理することと、
前記共有バケット内にトークンが存在せず、当該フレームの優先度バケット内にもトークンが存在しない場合、当該フレームを廃棄処理することと
を更に含む
転送フレーム優先的帯域制限方法。 - コントローラからの制御に従って、受信したフレームをフローとして一律に制御するためのルールとアクションとが定義されたフローエントリを、フローテーブルに登録するステップと、
前記コントローラ宛となるフレームに対して、全てのフレームに対応する共有バケットと、フレームの優先度毎に対応する優先度バケットを設けるステップと、
受信したフレームを、前記コントローラ宛か否かを評価し、前記コントローラ宛となったフレームに対して、前記共有バケットを評価するステップと、
前記共有バケットの評価の結果、転送フレームの優先的帯域制限を行う場合、当該フレームの優先度と対応する優先度バケットを評価し、転送か廃棄かを決定するステップと
をネットワーク通信装置に実行させるためのプログラムを格納した
記憶媒体。 - 請求項7に記載の記憶媒体であって、
受信するフレームの優先度毎に、バケットを設けるステップと、
前記優先度毎に設けたバケットに、優先度に従った量のトークンを補充するステップと、
前記優先度毎に設けたバケットの評価の前に、前記共有バケットを1つ設けるステップと、
一定周期毎に、その時点で前記優先度毎に設けたバケット内に存在するトークンを全て前記共有バケットへ渡すステップと、
前記共有バケットの容量の限度を超えてトークンがあふれた場合、あふれたトークンを廃棄するステップと、
前記共有バケット内のトークンが存在する限り、受信したフレームの優先度に関わらず、全てのフレームを平等に評価し、転送するステップと、
前記共有バケット内のトークンが存在しない場合、優先的制限へと切り替え、前記優先度毎に設けたバケットの評価を行い、受信したフレームの優先度と対応するバケット内にトークンが存在するか確認するステップと、
受信したフレームの優先度と対応するバケット内にトークンが存在する場合、受信したフレームの転送処理を行うステップと、
受信したフレームの優先度と対応するバケット内にトークンが存在しない場合は、受信したフレームの廃棄処理を行うステップと
を更にネットワーク通信装置に実行させるためのプログラムを格納した
記憶媒体。 - 請求項7又は8に記載の記憶媒体であって、
到着したフレームを、フローテーブルの検索に掛けるステップと、
当該フレームがフローエントリにヒットしたか確認するステップと、
当該フレームがフローエントリにヒットした場合、当該フローエントリのアクションが前記コントローラ宛の転送であるか確認するステップと、
当該フローエントリのアクションが前記コントローラ宛の転送以外のアクションである場合、当該アクションに従ったフレームの処理を行うステップと、
当該フレームがフローエントリにヒットせず、未知のフレームであることを前記コントローラに通知する処理を行う場合、或いは、当該フレームがフローエントリにヒットし、当該フローエントリのアクションが前記コントローラ宛の転送の場合、前記共有バケット内のトークンの量を計り、前記共有バケット内にトークンが存在するか確認するステップと、
前記共有バケット内にトークンが存在しない場合、前記優先度毎に設けられたバケット内にトークンが存在するか確認するステップと、
前記共有バケット内にトークンが存在する場合、或いは、前記共有バケット内にトークンが存在せず、当該フレームの優先度バケット内にトークンが存在する場合、前記コントローラ宛のフレームの転送を行うステップと、
前記共有バケット内にトークンが存在する場合、転送されたフレームの量に対応するトークンを、前記共有バケットから減算処理するステップと、
当該フレームの優先度バケット内にトークンが存在する場合、転送されたフレームの量に対応するトークンを、当該優先度バケットから減算処理するステップと、
前記共有バケット内にトークンが存在せず、当該フレームの優先度バケット内にもトークンが存在しない場合、当該フレームを廃棄処理するステップと
を更にネットワーク通信装置に実行させるためのプログラムを格納した
記憶媒体。
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020147013058A KR101590740B1 (ko) | 2011-11-15 | 2012-11-15 | 네트워크 통신 장치 및 전송 프레임의 우선적 대역 제한 방법 |
BR112014011652A BR112014011652A2 (pt) | 2011-11-15 | 2012-11-15 | aparelho de comunicação de rede e método de limitação de banda preferencial do quadro de transferência |
JP2013544329A JP5668868B2 (ja) | 2011-11-15 | 2012-11-15 | ネットワーク通信装置、及び転送フレーム優先的帯域制限方法 |
US14/357,746 US9525635B2 (en) | 2011-11-15 | 2012-11-15 | Network communication apparatus and method of preferential band limitation of transfer frame |
EP12850283.8A EP2782298A4 (en) | 2011-11-15 | 2012-11-15 | NETWORK COMMUNICATION DEVICE AND METHOD FOR RESTRICTING A TRANSMISSION FRAME PRIORITY BAND |
CA2855762A CA2855762A1 (en) | 2011-11-15 | 2012-11-15 | Network communication apparatus and method of preferential band limitation of transfer frame |
CN201280056245.5A CN103947167B (zh) | 2011-11-15 | 2012-11-15 | 网络通信装置和传输帧的优先频带限制的方法 |
IN3581CHN2014 IN2014CN03581A (ja) | 2011-11-15 | 2012-11-15 | |
RU2014119522/07A RU2586062C2 (ru) | 2011-11-15 | 2012-11-15 | Устройство сетевой связи и способ избирательного ограничения полосы пропускания кадра передачи |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011-250191 | 2011-11-15 | ||
JP2011250191 | 2011-11-15 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2013073639A1 true WO2013073639A1 (ja) | 2013-05-23 |
Family
ID=48429693
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2012/079705 WO2013073639A1 (ja) | 2011-11-15 | 2012-11-15 | ネットワーク通信装置、及び転送フレーム優先的帯域制限方法 |
Country Status (10)
Country | Link |
---|---|
US (1) | US9525635B2 (ja) |
EP (1) | EP2782298A4 (ja) |
JP (1) | JP5668868B2 (ja) |
KR (1) | KR101590740B1 (ja) |
CN (1) | CN103947167B (ja) |
BR (1) | BR112014011652A2 (ja) |
CA (1) | CA2855762A1 (ja) |
IN (1) | IN2014CN03581A (ja) |
RU (1) | RU2586062C2 (ja) |
WO (1) | WO2013073639A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015216526A (ja) * | 2014-05-12 | 2015-12-03 | 沖電気工業株式会社 | 送信装置、送信装置の制御方法、送信プログラム及び通信システム |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9692684B2 (en) * | 2014-09-05 | 2017-06-27 | Telefonaktiebolaget L M Ericsson (Publ) | Forwarding table precedence in SDN |
EP3429125A4 (en) * | 2016-04-06 | 2019-02-20 | Huawei Technologies Co., Ltd. | TRAFFIC CONTROL PROCESS AND DEVICE IN SOFTWARE-DEFINED NETWORK |
CN108024256B (zh) * | 2016-11-03 | 2020-04-03 | 华为技术有限公司 | 一种收缩网络切片实例的方法、装置和*** |
JP6933535B2 (ja) * | 2017-09-21 | 2021-09-08 | 株式会社東芝 | 通信装置、通信方法及びプログラム |
RU179335U1 (ru) * | 2017-12-20 | 2018-05-08 | Общество с ограниченной ответственностью "БУЛАТ" | Абонентское сетевое устройство с виртуализированными сетевыми функциями |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005244417A (ja) | 2004-02-25 | 2005-09-08 | Fujitsu Ltd | 帯域制御装置、帯域制御方法および帯域制御プログラム |
JP2007049591A (ja) * | 2005-08-12 | 2007-02-22 | Kddi Corp | トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム |
WO2011083682A1 (ja) * | 2010-01-05 | 2011-07-14 | 日本電気株式会社 | スイッチネットワークシステム、コントローラ、及び制御方法 |
JP2011250191A (ja) | 2010-05-27 | 2011-12-08 | Brother Ind Ltd | ラインデータの補正方法、及び画像形成装置 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5596576A (en) * | 1995-11-03 | 1997-01-21 | At&T | Systems and methods for sharing of resources |
US8032653B1 (en) * | 2000-09-08 | 2011-10-04 | Juniper Networks, Inc. | Guaranteed bandwidth sharing in a traffic shaping system |
US7724760B2 (en) * | 2001-07-05 | 2010-05-25 | Broadcom Corporation | Method and apparatus for bandwidth guarantee and overload protection in a network switch |
US7249162B2 (en) | 2003-02-25 | 2007-07-24 | Microsoft Corporation | Adaptive junk message filtering system |
US7327682B2 (en) * | 2003-06-27 | 2008-02-05 | Cisco Technology, Inc. | Methods and devices for flexible bandwidth allocation |
RU2412461C2 (ru) * | 2003-08-21 | 2011-02-20 | Майкрософт Корпорейшн | Системы и способы сопряжения прикладных программ с платформой хранения на основе статей |
US20050174944A1 (en) * | 2004-02-10 | 2005-08-11 | Adc Broadband Access Systems, Inc. | Bandwidth regulation |
US7564790B2 (en) * | 2005-02-28 | 2009-07-21 | Cisco Technology, Inc. | Method and system for shaping traffic in a parallel queuing hierarchy |
US7719968B2 (en) * | 2005-12-30 | 2010-05-18 | Extreme Networks, Inc. | Multi-priority multi-color markers for traffic metering |
CN101064672A (zh) | 2006-04-24 | 2007-10-31 | 华为技术有限公司 | 一种接入设备及其带宽控制方法 |
US8730812B2 (en) * | 2009-01-09 | 2014-05-20 | Brocade Communications Systems, Inc. | Hierarchical rate color marker |
US8315168B2 (en) * | 2009-10-28 | 2012-11-20 | Broadcom Corporation | Priority-based hierarchical bandwidth sharing |
US9160669B2 (en) * | 2011-06-28 | 2015-10-13 | Zte Corporation | Method and device for leaky bucket speed-limitation |
-
2012
- 2012-11-15 JP JP2013544329A patent/JP5668868B2/ja active Active
- 2012-11-15 EP EP12850283.8A patent/EP2782298A4/en not_active Withdrawn
- 2012-11-15 US US14/357,746 patent/US9525635B2/en active Active
- 2012-11-15 WO PCT/JP2012/079705 patent/WO2013073639A1/ja active Application Filing
- 2012-11-15 BR BR112014011652A patent/BR112014011652A2/pt not_active Application Discontinuation
- 2012-11-15 CN CN201280056245.5A patent/CN103947167B/zh not_active Expired - Fee Related
- 2012-11-15 CA CA2855762A patent/CA2855762A1/en not_active Abandoned
- 2012-11-15 KR KR1020147013058A patent/KR101590740B1/ko not_active IP Right Cessation
- 2012-11-15 IN IN3581CHN2014 patent/IN2014CN03581A/en unknown
- 2012-11-15 RU RU2014119522/07A patent/RU2586062C2/ru not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005244417A (ja) | 2004-02-25 | 2005-09-08 | Fujitsu Ltd | 帯域制御装置、帯域制御方法および帯域制御プログラム |
JP2007049591A (ja) * | 2005-08-12 | 2007-02-22 | Kddi Corp | トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム |
WO2011083682A1 (ja) * | 2010-01-05 | 2011-07-14 | 日本電気株式会社 | スイッチネットワークシステム、コントローラ、及び制御方法 |
JP2011250191A (ja) | 2010-05-27 | 2011-12-08 | Brother Ind Ltd | ラインデータの補正方法、及び画像形成装置 |
Non-Patent Citations (1)
Title |
---|
See also references of EP2782298A4 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015216526A (ja) * | 2014-05-12 | 2015-12-03 | 沖電気工業株式会社 | 送信装置、送信装置の制御方法、送信プログラム及び通信システム |
Also Published As
Publication number | Publication date |
---|---|
EP2782298A4 (en) | 2015-05-06 |
IN2014CN03581A (ja) | 2015-10-09 |
CN103947167A (zh) | 2014-07-23 |
KR101590740B1 (ko) | 2016-02-01 |
JPWO2013073639A1 (ja) | 2015-04-02 |
CN103947167B (zh) | 2017-05-17 |
EP2782298A1 (en) | 2014-09-24 |
RU2586062C2 (ru) | 2016-06-10 |
RU2014119522A (ru) | 2015-12-27 |
US20150063116A1 (en) | 2015-03-05 |
US9525635B2 (en) | 2016-12-20 |
JP5668868B2 (ja) | 2015-02-12 |
KR20140073589A (ko) | 2014-06-16 |
CA2855762A1 (en) | 2013-05-23 |
BR112014011652A2 (pt) | 2017-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10904367B2 (en) | Network access node virtual fabrics configured dynamically over an underlay network | |
US20220232111A1 (en) | Systems and methods for per traffic class routing | |
US9954798B2 (en) | Network interface card having embedded virtual router | |
US8520522B1 (en) | Transmit-buffer management for priority-based flow control | |
US20210320820A1 (en) | Fabric control protocol for large-scale multi-stage data center networks | |
US20200169513A1 (en) | Fabric control protocol for data center networks with packet spraying over multiple alternate data paths | |
US9705827B2 (en) | Methods and apparatus for virtual channel flow control associated with a switch fabric | |
JP5850131B2 (ja) | ネットワークシステム、リソース使用率改善方法 | |
US9294304B2 (en) | Host network accelerator for data center overlay network | |
US9703743B2 (en) | PCIe-based host network accelerators (HNAS) for data center overlay network | |
JP5668868B2 (ja) | ネットワーク通信装置、及び転送フレーム優先的帯域制限方法 | |
US7492779B2 (en) | Apparatus for and method of support for committed over excess traffic in a distributed queuing system | |
EP3591914B1 (en) | Method and apparatus for flow control associated with a switch fabric | |
US8064344B2 (en) | Flow-based queuing of network traffic | |
US20070217336A1 (en) | Method and system for using a queuing device as a lossless stage in a network device in a communications network | |
EP3588880B1 (en) | Method, device, and computer program for predicting packet lifetime in a computing device | |
US9485191B2 (en) | Flow-control within a high-performance, scalable and drop-free data center switch fabric | |
EP3169036A1 (en) | Packet processing method, apparatus, and device | |
Paliwal et al. | Implementation of QoS aware Q-routing algorithm for network-on-chip | |
CN115514714A (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: 12850283 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2013544329 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14357746 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 2855762 Country of ref document: CA |
|
ENP | Entry into the national phase |
Ref document number: 20147013058 Country of ref document: KR Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012850283 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2014119522 Country of ref document: RU Kind code of ref document: A |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112014011652 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 112014011652 Country of ref document: BR Kind code of ref document: A2 Effective date: 20140515 |