CN113711548A - 用于促进网络中的全局公平性的系统和方法 - Google Patents

用于促进网络中的全局公平性的系统和方法 Download PDF

Info

Publication number
CN113711548A
CN113711548A CN202080030246.7A CN202080030246A CN113711548A CN 113711548 A CN113711548 A CN 113711548A CN 202080030246 A CN202080030246 A CN 202080030246A CN 113711548 A CN113711548 A CN 113711548A
Authority
CN
China
Prior art keywords
flow
packet
switch
port
output port
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202080030246.7A
Other languages
English (en)
Inventor
J·P·比克罗夫特
A·M·巴塔耶纳
T·L·科特
D·C·休森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Enterprise Development LP
Original Assignee
Hewlett Packard Enterprise Development LP
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Enterprise Development LP filed Critical Hewlett Packard Enterprise Development LP
Publication of CN113711548A publication Critical patent/CN113711548A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • G06F12/1036—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] for multiple virtual address spaces, e.g. segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
    • G06F12/1063—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache the data cache being concurrently virtually addressed
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/1642—Handling requests for interconnection or transfer for access to memory bus based on arbitration with request queuing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • G06F13/1673—Details of memory controller using buffers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • G06F13/1689—Synchronisation and timing concerns
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
    • G06F13/28—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/382—Information transfer, e.g. on bus using universal interface adapter
    • G06F13/385—Information transfer, e.g. on bus using universal interface adapter for adaptation of a particular data processing system to different peripheral devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/40—Bus structure
    • G06F13/4004—Coupling between buses
    • G06F13/4022—Coupling between buses using switching circuits, e.g. switching matrix, connection or expansion network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/40—Bus structure
    • G06F13/4063—Device-to-bus coupling
    • G06F13/4068—Electrical coupling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4204—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
    • G06F13/4221—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being an input/output bus, e.g. ISA bus, EISA bus, PCI bus, SCSI bus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4265—Bus transfer protocol, e.g. handshake; Synchronisation on a point to point bus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17306—Intercommunication techniques
    • G06F15/17331—Distributed shared memory [DSM], e.g. remote direct memory access [RDMA]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • 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
    • 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • 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/11—Identifying congestion
    • 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/12—Avoiding congestion; Recovering from congestion
    • 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/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • 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/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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/18—End to end
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/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/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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/2466—Traffic characterised by specific attributes, e.g. priority or QoS using signalling traffic
    • 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/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
    • 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263—Rate modification at the source after receiving feedback
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H04L47/323—Discarding or blocking control packets, e.g. ACK packets
    • 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/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • 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/39—Credit based
    • 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
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/621—Individual queue per connection or flow, e.g. per VC
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/6235—Variable service order
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/629—Ensuring fair share of resources, e.g. weighted fair queuing [WFQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/781—Centralised allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3018—Input queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9005—Buffering arrangements using dynamic buffer space allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9021—Plurality of buffers per packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9036—Common buffer combined with individual queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9047—Buffering arrangements including multiple buffers, e.g. buffer pools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/50—Control mechanisms for virtual memory, cache or TLB
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F2213/0026—PCI express
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F2213/38—Universal adapter
    • G06F2213/3808—Network interface controller
    • 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/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28—Timers or timing mechanisms used in protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Advance Control (AREA)
  • Information Transfer Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

提供了一种可以促进全局公平性的数据驱动的智能联网系统。该系统可以维护各个包流的状态信息，这些信息可以基于已注入数据而动态建立或释放。在到达交换机时，可以为每个流提供特定于流的输入队列。相应流的包在到达网络的出口点后被确认，并且确认包沿相同的数据路径发送回流的入口点。因此，每个交换机可以获得每个流的状态信息，并以逐流的方式强制执行全局公平性。

Description

用于促进网络中的全局公平性的系统和方法
发明人：J·P·比克罗夫特，A·M·巴塔耶纳，T·L·科特和D·C·休森
背景技术
技术领域
本公开总体上涉及联网技术领域。更具体地，本公开涉及用于促进网络中的全局公平性的系统和方法。
相关技术
随着支持网络的设备和应用变得越来越普遍，各种类型的流量以及不断增加的网络负载继续要求底层网络架构提供更高的性能。例如，诸如高性能计算(HPC)、流媒体和物联网(IOT)等应用可以生成具有独特特征的不同类型的流量。因此，除了诸如带宽和延迟等传统网络性能指标之外，网络架构师还继续面临可扩展性、多功能性和效率等挑战。
发明内容
提供了一种可以促进全局公平性的数据驱动的智能联网系统。所述系统可以维护各个包流的状态信息，这些信息可以基于已注入数据而动态建立或释放。在到达交换机时，可以为每个流提供特定于流的输入队列。相应流的包在到达网络的出口点后被确认，并且确认包沿相同的数据路径发送回流的入口点。因此，每个交换机可以获得每个流的状态信息，并以逐流的方式强制执行全局公平性。
附图说明
图1示出了促进流通道的示例性网络。
图2A示出了促进流通道的示例性交换机。
图2B示出了数据路径上的交换机可以如何维护流状态信息的示例。
图3A示出了数据包的示例性结构报头。
图3B示出了示例性确认(ACK)包格式。
图3C示出了用于得到和维护流的状态信息的不同变量之间的关系。
图4A示出了可以如何使用流通道表来传送流的示例。
图4B示出了边缘流通道表(EFCT)的示例。
图4C示出了输入流通道表(IFCT)的示例。
图4D示出了输出流通道表(OFCT)的示例。
图5A示出了在网络中可能发生链路带宽的不公平份额的示例。
图5B示出了促进基于流的全局公平性的包转发的示例性交换机。
图5C示出了基于流的全局公平性的示例性包转发过程的流程图。
图6示出了端点拥塞的示例。
图7A示出了生成显式端点拥塞通知ACK的示例性过程的流程图。
图7B示出了示例性端点拥塞管理逻辑块。
图8示出了响应于包从输出缓冲区出队而生成ACK的示例性过程的流程图。
图9A示出了示例性细粒度流控制(FGFC)过程的流程图。
图9B示出了支持FGFC的网络接口控制器的示例。
图10示出了结构链路拥塞的示例。
图11示出了在拥塞结构链路上应用基于信用的流控制的示例过程的流程图。
图12示出了促进流通道的示例性边缘交换系统。
图13示出了促进流通道的示例性中间交换系统。
在这些附图中，相同的附图标记指代相同的附图元素。
具体实施方式
对所公开实施例的各种修改对于本领域技术人员来说将是显而易见的，并且在不脱离本公开的实质和范围的情况下，本文定义的一般原理可以应用于其他实施例和应用。因此，本发明不限于所示的实施例。
概述
本公开描述了通过维护各个包流的状态信息以快速、有效的拥塞控制来适应动态数据流量的系统和方法。更具体地，注入交换机网络的包可以分类为流，这些流可以映射到其第2层、第3层或其他特定于协议的报头信息。每个流可以由交换机输入端口本地的独特标识符进行标记，并被提供特定于流的输入缓冲区，使得可以独立地对每个流进行流控制。另外，相应流的包可以在到达网络的出口点后被确认，并且确认包可以沿相同的数据路径反向发送回流的入口点。因此，每个交换机可以获得它正在转发的活动包流的状态信息，并且可以执行高度响应性、特定于流的流控制。这种流控制可以让网络以更高的容量运行，同时提供多功能的流量工程能力。
在本公开中，包流(packet stream)也可以称为“包流(packet flow)”或简称为“流(flow)”。流所经过的数据路径及其由交换机维护的配置信息可以称为“流通道(flowchannel)”。此外，术语“缓冲区”和“队列”在本公开中可互换使用。
图1示出了促进流通道的示例性网络。在该示例中，交换机的网络100(也可以称为“交换机结构”)可以包括交换机102、104、106、108和110。每个交换机可以在交换机结构100内具有唯一的地址或ID。各种类型的设备和网络可以耦接到交换机结构。例如，存储阵列112可以经由交换机110耦接到交换机结构100；基于无限带宽(IB)的HPC网络114可以经由交换机108耦接到交换机结构100；多个终端主机(如主机116)可以经由交换机104耦接到交换机结构100；并且IP/以太网网络118可以经由交换机102耦接到交换机结构100。通常，交换机可以具有边缘端口和结构端口。边缘端口可以耦接到在结构外部的设备。结构端口可以经由结构链路耦接到结构内的另一个交换机。
通常，流量可以经由边缘交换机的入口端口注入交换机结构100，并且经由另一个(或相同的)边缘交换机的出口端口离开交换机结构100。入口边缘交换机可以将已注入数据包分组为流，这些流可以通过流ID进行标识。流的概念不限于特定的协议或层(如开放系统接口(OSI)参考模型中的第2层或第3层)。例如，流可以映射到具有特定源以太网地址的流量、源IP地址与目的地IP地址之间的流量、对应于TCP或UDP端口/IP5元组(源和目的地IP地址、源和目的地TCP或UDP端口号、以及IP协议号)的流量、或由在终端主机上运行的进程或线程产生的流量。换句话说，流可以被配置为映射到任何物理或逻辑实体之间的数据。该映射的配置可以远程完成或在入口边缘交换机处本地完成。
在接收到已注入数据包之后，入口边缘交换机可以为该流指派流ID。该流ID可以被包括在特殊的报头中，入口边缘交换机可以使用该报头来封装已注入包。此外，入口边缘交换机还可以检查已注入包的原始报头字段以确定适当的出口边缘交换机的地址，并将该地址作为目的地地址包括在封装报头中。应注意，流ID可以是特定于链路的本地有效值，并且该值可以仅对于交换机上的特定输入端口是唯一的。当包转发到下一跳交换机时，包进入另一条链路，并且流ID可以相应地更新。由于流的包要经过多条链路和交换机，因此与该流相对应的流ID可以形成唯一的链。即，在每个交换机处，在包离开交换机之前，包的流ID可以更新为传出链路所使用的流ID。流ID之间的这种从上游到下游的一对一映射可以在入口边缘交换机处开始并在出口边缘交换机处结束。因为流ID只需要在传入链路内是唯一的，所以交换机可以容纳大量的流。例如，如果流ID为11位长，则一个输入端口最多可以支持2048个流。此外，用于映射到流的匹配模式(包的一个或多个报头字段)可以包括更多个位。例如，32位长的匹配模式(其可以包括包报头中的多个字段)可以映射达2^32个不同的报头字段模式。如果结构有N个入口边缘端口，总共可以支持N*2^32个可识别流。
交换机可以为每个流指派单独的专用输入队列。该配置允许交换机监测和管理各个流的拥塞程度，并防止在将共享缓冲区用于多个流时可能发生的队头阻塞。当包被传送到目的地出口交换机时，出口交换机可以生成确认(ACK)，并在上游方向沿着相同的数据路径将该确认发送回入口边缘交换机。由于该ACK包经过相同的数据路径，因此该路径上的交换机可以通过监测未完成的、未确认的数据量来获得与对应流的传送相关联的状态信息。然后可以使用该状态信息来执行特定于流的流量管理，以确保整个网络的健康和对流的公平处理。如下文更详细解释的，这种逐流排队与特定于流的传送确认相结合可以使交换机结构实施有效、快速和准确的拥塞控制。进而，交换机结构可以以显著提高的网络利用率来传送流量，而不会出现拥塞。
可以基于需求动态或“即时”地建立和释放流。具体地，当数据包到达交换机并且先前没有向该包指派流ID时，可以由入口边缘交换机建立流(例如，确立流ID到包报头的映射)。当该包穿过网络时，可以沿着包所经过的每个交换机指派流ID，并且可以确立从入口到出口的流ID链。属于同一流的后续包可以沿数据路径使用相同的流ID。当包被传送到目的地出口交换机并且数据路径上的交换机接收到ACK包时，每个交换机可以更新其关于该流的未完成的、未确认的数据量的状态信息。对于该流，当交换机的输入队列为空并且没有更多未确认的数据时，交换机可以释放流ID(即，释放该流通道)并将流ID重新用于其他流。这种数据驱动的动态流建立和拆除机制可以消除集中流管理的需要，并允许网络快速响应流量模式变化。
应注意，本文描述的网络架构与通常使用OpenFlow协议的软件定义网络(SDN)不同。在SDN中，由中央网络控制器来配置交换机，并且基于第2层(数据链路层，如以太网)、第3层(网络层，如IP)或第4层(传输层，如TCP或UDP)报头中的一个或多个字段来转发包。在SDN中，这种报头字段查找在网络中的每个交换机处执行，并且不存在如在本文所述的网络中所做的基于流ID的快速转发。此外，由于OpenFlow报头字段查找是使用三元内容可寻址存储器(TCAM)完成的，因此这种查找的成本可能很高。而且，由于报头字段映射配置是由中央控制器完成的，每个映射关系的建立和拆除相对较慢，可能需要大量的控制流量。因此，SDN网络对各种网络情况(如拥塞)的响应可能很慢。相比之下，在本文描述的网络中，可以基于流量需求来动态地建立和拆除流，并且可以通过固定长度的流ID来转发包。换言之，流通道可以是数据驱动的，并以分布式方式进行管理(即，建立、监测和拆除)，而无需中央控制器的干预。此外，基于流ID的转发可以减少所使用的TCAM空间的数量，并且因此可以容纳更多个流。
参考图1所示的示例，假设存储阵列112要使用TCP/IP向主机116发送数据。在操作期间，存储阵列112可以发送第一个包，所述第一个包具有主机116的IP地址作为目的地地址以及在TCP报头中指定的预定TCP端口。当该包到达交换机110时，交换机110的输入端口处的包处理器可以识别该包的TCP/IP 5元组。交换机110的包处理器还可以确定该5元组当前未映射到任何流ID，并且可以向该5元组分配新的流ID。此外，交换机110可以基于目的地(即，主机116的)IP地址来确定该包的出口交换机，即，交换机104(假设交换机110知道主机116耦接到交换机104)。随后，交换机110可以用指示新指派的流ID和交换机104的结构地址的结构报头来封装所接收的包。交换机110然后可以基于结构转发表来调度要向交换机104转发的封装包，所述结构转发表可以由结构100中的所有交换机使用诸如链路状态或距离向量等路由算法来计算。
应注意，当接收到第一个包时，上述操作可以基本上以线路速度执行，几乎没有缓冲和延迟。在第一个包被处理并被调度进行传输之后，来自相同流的后续包可以被交换机110更快地处理，因为使用了相同的流ID。另外，流通道的设计可以使得流通道的分配、匹配和解除分配可以具有基本相同的成本。例如，可以在几乎每个时钟周期中同时执行流通道的基于查找匹配的条件分配和另一个流通道的单独、独立的解除分配。这意味着生成和控制流通道几乎不会为包的常规转发增加附加开销。另一方面，拥塞控制机制可以将一些应用的性能提高三个数量级以上。
在数据路径上的每个交换机(包括交换机110、106和104)处，可以为该流提供专用输入缓冲区，并且可以跟踪已传输但未确认的数据量。当第一个包到达交换机104时，交换机104可以确定该包的结构报头中的目的地结构地址与其自己的地址相匹配。作为响应，交换机104可以根据结构报头对包进行解封装，并将解封装的包转发到主机116。此外，交换机104可以生成ACK包并将该ACK包发送回交换机110。当该ACK包经过相同的数据路径时，交换机106和110可以各自针对该流的未确认的数据更新自己的状态信息。
通常，网络内的拥塞会导致网络缓冲区被填充。当网络缓冲区已满时，理想情况下，试图通过缓冲区的流量应当减慢或停止。否则，缓冲区可能会溢出，并且包可能会被丢弃。在传统网络中，通常在边缘处端对端地进行拥塞控制。网络的核被认为仅用作“笨水管”，其主要目的是转发流量。这样的网络设计通常对拥塞的响应缓慢，因为通常无法快速将拥塞信息发送到边缘设备，并且所产生的边缘设备所采取的动作并不总是能够有效地消除拥塞。这种缓慢的响应进而限制了网络的利用率，因为为了保持网络畅通无阻，网络运营商通常需要限制注入网络中的流量总量。此外，端对端拥塞控制通常只有在网络尚未拥塞的情况下才有效。一旦网络严重拥塞，端对端拥塞控制将不起作用，因为拥塞通知消息本身可能拥塞(除非使用与数据面网络不同的单独控制面网络来发送拥塞控制消息)。
相比之下，流通道可以防止这种拥塞在交换机结构内增长。当流正在经历一定程度的拥塞时，流通道机制可以识别这种情况，并且作为响应，可以减慢或停止同一流的新包进入结构。进而，这些新包可以缓冲在边缘端口上的流通道队列中，并且仅当同一流的包在目的地边缘端口处离开结构时才被允许进入结构。该过程可以将结构内该流的总缓冲要求限制为不会导致结构缓冲区变得太满的量。
通过流通道，交换机能够获得关于结构内未完成的在途中的数据量的相当准确的状态信息。可以针对入口边缘端口上的所有流汇总该状态信息。这意味着可以知道通过入口边缘端口注入的数据总量。因此，流通道机制可以对结构中的数据总量设置限制。当所有边缘端口都应用该限制动作时，可以很好地控制整个结构中的包数据总量，这进而可以防止整个结构饱和。流通道还可以减慢结构内的单个拥塞流的进度，而不会减慢其他流。该特征可以使包远离拥塞热点，同时防止缓冲区变满并确保为无关流量提供空闲缓冲区空间。
流通道的操作
通常，流通道可以为跨交换机结构的每个通信会话定义一条路径。属于每个流的路径和数据量可以在与交换机结构的每条链路相关联的一组动态连接流表中描述。在每个入口端口、边缘和结构上，可以定义一组流通道队列。每个流通道可以有一个队列。当包到达时，它们可以被指派到边缘端口上的流通道，或者已经被链路伙伴的出口结构端口在结构入口端口上指派到流通道。流通道信息可以用于将包引导到适当的流通道队列中。
图2A示出了促进流通道的示例性交换机。在该示例中，交换机可以包括交叉开关(crossbar)交换机202。交叉开关交换机202可以具有多个输入端口(如输入端口204)以及多个输出端口(如输出208)。交叉开关交换机202可以将包从输入端口转发到输出端口。每个输入端口都可以与多个输入队列相关联，每个队列被指派给到达该输入端口的不同传入流。例如，到达交换机给定端口的数据可以首先基于它们的各个流进行分离，并存储在特定于流的输入队列(如输入队列206)中。存储在输入队列中的包可以基于被设计用于控制拥塞的调度算法(在后面的章节中更详细地描述)出队并发送到交叉开关交换机202。在输出侧，一旦包通过交叉开关交换机202，它就可以被临时存储在输出传输队列(如输出传输队列210)中，该输出传输队列可以被离开同一输出端口的所有流所共享。同时，在包从输出传输队列出队并在传出链路上传输之前，可以使用传出链路的流ID来更新包的报头。应注意，当流中的第一个包穿过网络时，可以完成这种逐跳的流ID映射。当包到达下一跳交换机时，包可以再次存储在特定于流的输入队列中，并且可以重复相同的过程。应注意，流ID用于区分在同一结构链路上传播的流，并且通常可以由该链路的发射器端指派，该发射器端是正在传输到该链路上的交换机输出端口。
通过提供特定于流的输入队列，交换机可以允许每个流独立于所有其他流移动。交换机可以避免在共享输入缓冲区中很常见的队头阻塞问题。特定于流的输入队列还允许单个流中的包保持有序。当流通过交换机时，可以针对该流在每个输入端口上分配特定于流的输入队列，并且这些输入队列变得链接起来，从而针对该流有效地形成跨整个结构的一个长队列，并且该流的包可以保持有序。
属于流的包的成功传送的进度可以通过出口交换机的边缘端口生成的一系列ACK来报告。ACK包可以沿着数据包所经过的数据路径反向传播，并且可以由交换机根据在流表中维护的转发信息进行转发。当ACK包向上游传播时，这些包可以被每个交换机的输入队列管理器处理，可以基于ACK包所携带的信息来更新对应流的状态信息。ACK包可以具有类型字段来提供有关下游数据路径的高级信息，如拥塞。交换机的输入队列管理器可以使用该信息来做出有关当前缓冲在其输入队列中的未决数据包的决策，如限制传输速率或更改转发路径。另外，输入队列管理器可以基于已缓冲流的状态信息来更新ACK包中携带的信息，使得上游交换机可以做出恰当的决策。例如，如果给定流的输入队列遇到拥塞(例如，队列中的数据量高于预定阈值)，则输入队列管理器可以将被转发到下一个上游交换机的ACK包更新为包括该拥塞信息。
如果ACK对应于流的最后一个包，则交换机可以确定该流不再有未确认的数据。相应地，交换机可以通过删除流表中对应的条目来释放流通道。
如上所述，在每个交换机处的输入队列管理器可以维护有关给定流的已传输但未确认的数据的信息。图2B示出了数据路径上的交换机可以如何维护流状态信息的示例。在该示例中，流所采用的数据路径可以包括交换机222、224和226。已传输但未确认的流数据的量可以由变量“flow_extent”指示，该变量可以用固定长度的数据单元的数量来衡量，如256字节。此外，flow_extent和其他流状态信息可以由交换机的输入队列管理器维护，该输入队列管理器可以持续监测所有特定于流的队列。
在图2B的示例中，交换机的输入队列管理器处的flow_extent的值为1，因为有一个数据单元已经从输入队列发送出去并通过交叉开关交换机转发。应注意，由于对要经由输出链路传输的所有数据包进行调度，由输入队列发送的数据包可能会临时缓冲在输出传输缓冲区中。当这样的包缓冲在输出端口的传输缓冲区中时，为了更新flow_extent值，输入队列仍可以将包视为已传输。
相应地，由于交换机226处给定流的输入队列具有六个排队的数据单元，并且两个附加数据单元正在交换机224与226之间的途中，因此交换机224处的flow_extent值为9。类似地，交换机222处的flow_extent值为13，因为有三个数据单元存储在交换机224处的输入队列中，并且一个数据单元在交换机222与224之间的途中。
通常，流通道可以保持分配给单个流，直到返回了流通道上发送的所有包的所有ACK为止。这意味着流通道表条目在结构入口边缘端口附近可以比在出口边缘端口附近保持更长的活动时间。如果单个包被注入网络，可以为入口边缘端口分配流通道，然后可以为包所经过的下一个结构链路分配另一个流通道，依此类推，直到包到达最后一个结构链路时分配了最后一个流通道为止。每个分配可以生成表示为变量“flow_id”的流ID，以标识结构链路的流表的条目。(在下面结合图4A的描述中提供了关于流通道表的更多细节。)该第一个包可能会导致在该包经过交换机结构的每个结构链路上分配不同的flow_id。
在每个交换机的输入队列处，流通道表条目可以指示每个流从该点向下游到流的出口目的地边缘端口的状态信息，包括flow_extent值。在本地输入端口上接收到的包可以将该flow_extent值增大传入数据量，而ACK可以将flow_extent减小已确认的已传送数据量。
当包到达最终目的地出口端口时，可以为该包生成ACK包并将其返回。可以使用在数据路径上的每个交换机的流通道表的对应条目中存储的数据路径信息来路由该ACK。可选地，ACK包本身不需要携带路径信息，并且因此可以小而轻。如果流上未发送其他数据包，则ACK可以以相反的顺序释放每个流通道。一旦释放，就可以将每个交换机上的流通道分配给不同的流。
如果另一个包在同一流上的第一个包之后，则需要在给定交换机释放流通道之前接收到对应于第二个包的ACK。在一个实施例中，只有当同一流的所有已传输包的ACK都已返回时，才能释放流通道。
通常，各种协议可能要求有序包传送。即使当结构使用自适应路由来实现多个数据路径上的负载均衡时，也可以使用流通道来保证这种传送顺序。如果入口边缘端口与出口边缘端口之间的包(可能位于结构远端的不同交换机中)以非常低的速率注入，则所注入的每个包都可以到达其目的地并在注入下一个包之前将ACK返回到源。在这种情况下，每个包都可以是前导包，并且可以使用最佳的可用动态自适应路由选择来自由选择跨结构的任何路径。这是可能的，因为第一个包可以定义流通过结构的路径。
现在假设包注入速率稍微增加到相同流的下一个包在当前包的ACK返回到源之前被注入的程度。第二个包可以在沿流的数据路径上的某个地方与第一个包的ACK相会。在此相会点之后，ACK将释放分配给第一个包的流通道，因为当ACK被流通道的逻辑处理时，与第一个包相关联的flow_extent值将返回零。同时，第二个包现在可以定义新的流，因为它再次导致在每个后续结构链路上分配流通道。这第二个包虽然导致流通道在此相会点之后被分配，但仍可以基于动态自适应路由被转发到不同的路径。另一方面，在相会点之前，第二个包可以扩展由第一个包创建的未完成流以包括第二个包。这意味着第一个包的ACK可能不会将flow_extent值减至零，并且在相会点之前流通道可以保持活动状态。这也意味着第二个包可以沿着第一个包所采用的确切路径到达相会点。应注意，当它跟随前一个包时，第二个包无法在第一个包之前到达出口边缘端口，因此可以保持正确的包顺序。
如果该流的注入速率进一步增加，第二个包将在更靠近目的地边缘端口的位置处与第一个包的ACK相会。取决于该流的数据包注入速率和数据包-ACK的往返延迟，也有可能第三个、第四个、第五个或附加包在第一个数据包的ACK返回到源边缘端口之前进入结构。最大包速率取决于包的大小和链路的带宽。数据包和ACK的往返延迟可以是结构实施方式的重要参数，并且可以与最大包速率一起用于计算每条链路所需的最大流通道数量。理想情况下，无论流量模式如何，设计都可以提供合理数量的未分配流通道。当到达入口边缘端口的大量包具有不同的目的地并且这些包具有较小大小和高注入速率时，对流通道数量的需求可能很高。在最极端的情况下，可以为每个包分配不同的流通道。当包的ACK返回时，这些流通道被释放。相应地，所需的流通道数量可以计算为((包速率)*(平均包到ACK往返时延))。
应注意，不要将单个流通道上的包速率与链路上的包速率混淆。如果流量模式使得许多小包被发送到不同的目的地，则发送到链路上的连续包可能有不同的目的地。这意味着每个包可能属于不同的流，并且可能是唯一使用对应流通道的包。在该示例中，链路可能会经历高包速率，但各个流的包速率可能较低。可选地，可以将多个ACK(例如，48个ACK)聚合在一起形成单个ACK帧，以用于在链路上传输并且由帧校验序列(例如，32位FCS)保护。例如，每个ACK可以占用25位，并且帧可以有9字节的开销。即，全尺寸帧上每ACK的开销约为9/(25/8*48)*100％＝6％。该逻辑可以优化每帧的ACK数量，因此当ACK缓慢到达时，ACK不需要等待太长时间便可聚合。例如，ACK聚合逻辑块可以使用三个定时器基于传出链路的活动来管理ACK传输。当新的ACK到达ACK聚合逻辑块时，可以启动这些定时器。如果传出链路空闲，则可以使用第一定时器(例如，其可以设置为30ns)来保持ACK，同时等待附加的ACK到达。当该定时器到期时，可以将在对应的时间窗口内接收到的所有ACK聚合成一帧并传输到传出链路上。如果传出链路繁忙，则可以使用第二定时器(例如，其可以设置为60ns)来等待附加的ACK。使用该第二定时器可以允许将更多的ACK聚合到单个帧中，并且该帧仅在收集到预定数量的ACK时才可以被传输。应注意，由于以太网成帧约束，单个帧中的一些数量的ACK可以使用比其他数量的ACK更少的每ACK线路带宽。如果没有收集到有效数量的ACK，并且传出链路仍然忙于发送正常数据包，则可以使用第三定时器，其例如可以设置为90ns。一旦第三定时器到期，就可以将所有收集到的ACK聚合在一个帧中并传输到链路上。通过使用这三个定时器，系统可以显著减少在传出链路上发送ACK的开销。
在一些示例中，交换机的入口边缘端口可以使用结构报头来封装接收到的数据包，这允许使用流通道转发包。图3A示出了数据包的示例性结构报头。结构报头可以包括flow_id字段(其可以标识流通道)以及“data_flow”字段(其可以指示整个流的进度)。
当数据包被传送到其目的地时，可以生成至少一个ACK。图3B示出了示例性ACK包格式。ACK包可以包括“flow_id”字段、“ack_flow”字段、“ACK类型”字段以及循环冗余校验(CRC)字段。flow_id字段可以指示该ACK包所属的流。ack_flow字段可以指示该ACK包所确认的数据包。回想一下，每个交换机都可以维护flow_extent值，该值指示已传输但未确认的数据量。flow_extent的值可以被得到为flow_extent＝data_flow-ack_flow，其中，data_flow值取自最后一个传输的数据包。
ACK类型字段可以指示不同类型的ACK。如上所述，在正常操作期间，当数据包被传送到目的地边缘端口时，可以生成常规ACK包并将其发送回源。相应地，ACK包中的ACK类型字段可以指示正常的ACK。当结构中发生拥塞时，ACK类型字段可以用于指示拥塞的各种类型和严重程度，如新拥塞、持续拥塞、出口边缘端口上需要重新路由流的严重拥塞。另外，在存在诸如严重拥塞的结构链路、丢包或链路错误等特殊情况下，ACK也可以由不是最终目的地的中间交换机生成，并且ACK类型字段可以用于向上游交换机通知不同类型的网络状况。其他附加字段也可以包括在ACK包中。
图3C示出了用于得到和维护流的状态信息的不同变量之间的关系。在该示例中，交换机可以使用变量“total_extent”来跟踪未确认的已传输数据和当前在交换机排队的数据的总量。total_extent的值可以等于flow_extent(已传输但未确认的数据量)和queue_extent(存储在对应流的输入队列中的数据量)之和。变量“ack_flow”可以指示与该流的最迟ACK相对应的数据位置。变量“data_flow”可以指示下一个要传输的数据包的位置，该下一个要传输的数据包也对应于存储在输入队列头部的数据包。变量“next_data_flow”可以指示交换机可以预期从上游交换机接收的下一个数据包的位置。应注意，queue_extent＝next_data_flow-data_flow，并且flow_extent＝data_flow-ack_flow。
在一些示例中，流通道表可以用于促进整个结构的流通道。流通道表是存储交换机端口处给定流的转发和状态信息的数据结构。图4A示出了可以如何使用流通道表来存储与多个流相关联的状态信息的示例。该状态信息可以特定于每个流并高效地存储在表中。假设源主机402正在经由结构向目的地主机404发送数据包。数据包所经过的数据路径可以包括入口边缘交换机406、中间交换机408和430、以及出口边缘交换机432。
当包到达交换机406的入口边缘链路403时，地址转换逻辑块410可以分析包的报头。地址转换逻辑块410可以基于包的以太网、IP或HPC报头信息来确定出口交换机(在这种情况下是交换机432)的目的地结构地址。应注意，地址转换逻辑块410也可以使用与其他协议或不同协议的组合相关联的报头信息。然后可以使用由地址转换逻辑块410确定的结构目的地地址来在边缘流通道表(EFCT)412中执行查找。EFCT 412可以使用包的结构目的地地址以及可选地从包的报头中提取的附加值(其可以称为匹配模式)来执行对包的查找操作。EFCT 412可以将包的匹配模式与所有现有分配的流的存储匹配模式进行比较。如果找到匹配，则该包是现有流的一部分，并且可以为该包返回先前分配的流ID。如果未找到匹配，则可以为该包分配新的流ID，并且可以将匹配模式添加到EFCT 412。换言之，EFCT 412可以用于确定对于传入包是否已经存在流通道，或者是否需要分配新的流通道。除了目的地结构地址之外，其他包报头信息(如流量分类、TCP或UDP端口号、以及进程或线程ID)也可以用于映射或分配流ID。
由EFCT 412获得的流ID然后可以用作索引以映射到输入流通道表(IFCT)414中的条目。IFCT 414中的每个条目可以由流ID索引并存储对应流的状态信息。IFCT 414中的条目可以存储与流相关联的next_data_flow、data_flow和ack_flow(参见图3C)的值。另外，IFCT条目可以存储用于流的拥塞控制和动态路由的其他参数。
流ID还可以用于标识或分配特定于流的输入队列，在该输入队列中可以临时存储传入包。特定队列的状态信息以及用于监测和控制队列的参数(如用于检测拥塞的阈值)可以存储在IFCT 414中的对应条目中。输入队列管理逻辑块可以基于存储在IFCT 414的条目中的流控制参数来确定包何时可以从输入队列中出队并发送到数据交叉开关交换机413。
当包从输入队列中出队并通过交叉开关交换机413发送到输出端口时，该包将与其到达交换机406时的输入端口号一起发送。当包到达输出端口的传输缓冲区时，可以基于包的流ID和输入端口号使用新的流ID来更新包的报头，以供下一跳交换机(即，交换机408)用于同一流。这是因为每条链路在每个方向上都可以具有其自己的由它们各自的流ID标识的一组流通道。可以通过查找输出流通道表(OFCT)416来完成从传入流ID到在下一条链路上使用的传出流ID的映射。OFCT 416可以使用匹配模式执行查找，该匹配模式是与链路403相对应的本地输入端口号和由EFCT 412产生的包的流ID的组合。如果找到匹配，则流已经被定义，并且使用对应于匹配模式的值来更新包的流ID(这个新的传出流ID将由下游的下一跳交换机408使用)。如果未找到匹配，则可以为新的流通道分配新的传出流ID，该新的传出流ID可以映射到输入端口号和先前的传入流ID。包括传出流ID、输入端口号和传入流ID的条目可以存储在OFCT 416中。
在包是流中的第一个包的情况下，在OFCT 416中的查找不会产生任何映射。进而，OFCT 416可以为包分配流通道，该流通道具有将由交换机408上的输入端口和IFCT 418使用的流ID。由其流ID标识的这个新的流通道可以被添加到包报头以传输到链路417上，并且可以被链路伙伴(交换机408)的IFCT 418用来访问流通道的拥塞信息。如前所述，如果未找到匹配，则OFCT 424可以进一步使用其紧接上游输入端口号和与链路417相关联的流ID的匹配模式来生成新的流通道。OFCT 424然后可以分配由新的流ID标识的新的流通道。应注意，OFCT 416还可以用作该流在上游方向上的ACK的转发表。在从交换机408向上游转发到交换机406之后，可以用与边缘链路403相关联的流ID来更新ACK包，并如OFCT 416中的对应条目所指示的那样将其转发到交换机406上的适当输入端口。ACK包可以由ACK交叉开关交换机415在上游方向上转发到输入端口。
随后，当包到达交换机408处时，其流ID可以用于识别要使用的输入队列并确定IFCT 418中的条目。如果交换机408先前未分配包的流ID，则可以提供新的输入队列并且可以在IFCT 418中创建新的条目。从此时开始，可以执行类似的过程来跨交换机408和430转发包，直到包到达出口交换机432。
当包到达交换机432时，在包被数据交叉开关交换机423转发之后，ACK生成器逻辑块420可以基于包的流ID和输入端口号生成ACK包。该ACK包然后可以由ACK交叉开关交换机422在上游方向上转发。同时，基于ACK包，IFCT 421可以在对应表条目中更新流的状态信息。当ACK包到达交换机430时，可以查找OFCT 419以确定ACK包要转发到的上游流ID和上游输入端口。然后，ACK包可以更新其流ID，并在上游方向上转发到适当的输入端口。由于ACK包以类似的方式向上游经过数据路径，因此每个交换机处的IFCT可以基于ACK来更新其针对流的表条目。
应注意，flow_extent变量可能是重要的参数，因为它表示流的下游包的数据总量。当条目的flow_extent为零时，认为能够将流通道自由地重新分配给另一个流。通常，在接收到新包时，输入逻辑可以请求将数据发送到输出端口。所选输出端口可以是存储在IFCT中的flow_extent的函数。如果flow_extent为零，则在流向目的地出口边缘端口的流的下游没有包。因此，交换机可以使用基于负载的自适应路由选择来选择通向目的地的任何有效路径。在多路径网络中，可以在不重新排序包的情况下完成动态自适应路由。如果flow_extent不为零，并且需要有序传送，则包可以使用先前包所采用的相同路由。IFCT可以具有存储先前输出端口号的字段，在向输出端口发出包请求时，该字段被加载并且可以用于确保与先前使用的输出端口的连接。
如前所述，流通道可以使用匹配功能来识别属于现有流的包。当在入口边缘端口上接收到以太网帧或其他类型的包时，可以实时解析接收到的帧或包，并且包报头的一些字段可以用于在CAM或三元内容可寻址存储器(TCAM)中进行查找。如果存在匹配，则匹配地址可以成为用于选择流通道的流ID。当未发生匹配时，交换机硬件可以将匹配失败的模式直接加载到CAM的空闲线路上，这可以在没有附加延迟的情况下完成。因此，任何随后包都可以与该新条目匹配，而无需大量缓冲。所选择的空闲条目成为新的流通道条目的新的流ID。应注意，加载新条目不需要外部软件干预。该过程可以由交换机硬件自主完成。
当返回流的最后一个ACK时，也可以由硬件自动执行流ID和对应的CAM匹配线路的解除分配。解除分配可以在硬件中针对潜在匹配的新包进行，而无需外部软件干预。
在一些示例中，入口边缘交换机406可以包括细粒度流控制逻辑块434，该细粒度流控制逻辑块可以与主机402上的网络接口控制器(NIC)401通信以便以逐流的方式应用流控制。下面结合拥塞管理的描述提供了关于细粒度流控制的更多细节。
图4B示出了EFCT的示例。在该示例中，EFCT可以包括data_flow字段454、ACK_flow字段456、以及可选的附加字段。EFCT可以与输入端口相关联，并且EFCT中的条目可以由flow_ID值索引，如flow_ID 452。在一个实施例中，匹配模式字段可以驻留在匹配功能逻辑块中，该匹配功能逻辑块可以包括CAM或TCAM。匹配功能逻辑块可以使用匹配模式来生成flow_ID值，该值进而可以用作对应EFCT条目的索引。从该EFCT的角度来看，flow_extent(即data_flow-ack_flow)可以包括该表下游的所有未确认的数据，其中可以包括本地flow_queue加上对应IFCT的flow_extent值。
图4C示出了IFCT的示例。在该示例中，IFCT可以与输入端口相关联，并且可以包括follow_port字段466、next_data_flow字段468、data_flow字段470、ACK_flow字段472、ep_congestion字段474、上游计量(UM)标志字段477、下游计量(DM)标志字段478、以及可选的附加字段。传入包的flow_ID值(如flow_ID 464)可以用作用于查找由follow_port字段466指示的输出端口号以及与对应流相关联的状态信息的索引。IFCT中还可以存储与端点拥塞相关联的拥塞控制信息(如ep_congestion字段474)和将稍后在本文档中更详细地描述的基于逐跳信用的流控制(如UM标志字段477和DM标志字段478)。IFCT可以进一步存储有关与不同流相关联的动态路由的信息。
图4D示出了OFCT的示例。在该示例中，OFCT可以与输出端口相关联，并且可以包括input_port字段482、input_port_flow_ID字段484(其对应于包到达输入端口时的现有flow_ID)、data_flow字段486、ACK_flow字段488、以及可选的附加字段。Data_flow字段486和ACK_flow字段488可以用于确定从该OFCT开始的flow_extent的值。input_port字段482和input_port_flow_ID字段484(其也可以称为“传入flow_ID”)的组合可以用于确定或分配准备好传输到与该OFCT相对应的传出链路上的包的传出flow_ID。在一个实施例中，传出flow_ID值(如flow_ID 486)可以用作在OFCT中查找条目的索引。
拥塞管理
如上所述，给定交换机处的每个流都可以有其自己专用的包队列。这种配置促进对每个流进行单独的流控制。因此，网络可以保持大部分无损，并且可以阻塞使用链路的一个流，而不会阻塞使用同一链路的任何其他流。与传统的包交换网络不同，网络某一部分的拥塞只能影响造成拥塞的流。例如，在传统网络中，拥塞链路之前的缓冲区会很快被导致拥塞的包填满。这进而可能强制交换机发出暂停命令或使用某种其他流控制方法来阻止相邻交换机向拥塞链路发送包。因此，可能停止或减慢导致拥塞的包，并且也可能停止或减慢可能不前往拥塞链路的所有其他包。因此，从拓扑角度来看，拥塞可能会横向扩散并增加饱和树的大小。
相比之下，流通道可以在导致拥塞的链路上减少与造成拥塞的流相对应的负载。这种负载减少可以允许共享这些链路的其他流使用更多的链路带宽并更快地传送其有效载荷，而只有造成拥塞链路的包被减慢。
通常，只要网络负载未达到或接近满容量，传统网络就可以正常运行。大多数情况下，中小型网络都是这种情况。然而，对于运行多个高带宽应用的大型或超大型网络，在任何时间点网络的一部分都可能因流量负载而饱和。在这些情况下，即使各个交换机在本地实施公平策略，也可能发生不公平的包传送。
图5示出了在网络中可能发生链路带宽的不公平份额的示例。在该示例中，源A到K中的每一个都试图将包的流发送到目的地L，从而形成多个源向单个目的地发送包的incast场景。源节点A、B和C耦接到交换机502；源节点D、E和F耦接到交换机504；源节点G、H和I耦接到交换机506；并且源节点以及J和K、以及目的地节点L耦接到交换机508。假设每个交换机都采用公平的仲裁策略，即，从其每个输入端口到任何特定输出端口选择均等数量的包。然而，如图5所示，与其流量需要通过更多交换级的源相比，更靠近目的地的源可以获得更高比例的最终链路带宽。交换机508具有来自节点J、K和交换机506的三个传入数据源，并且可以在每个源之间均等地划分到节点L的传出链路上的带宽。因此，节点J、K可以各自占用33.3％的通往目的地节点L的传出链路上的带宽。
下一个最近的交换机(即，交换机506)可以同样如此，依此类推。在该示例中，只有四级交换机，每级只有三个或四个输入，并且只有总共11个输入试图发送到目的地节点L，三个输入源(节点A、B和C)在通往目的地节点L的传出链路上所占用的带宽仅占两个其他输入源(节点J和K)的1/48。因此，即使采用本地公平的仲裁策略，远离目的地的节点也会受到非常不公平的处理。更实际的网络拓扑可能涉及更多的交换级、更多个交换输入以及更多试图发送到单个目的地的源。中等大小的incast可能导致不同源的传送带宽之间存在六个数量级的差异。
上文描述的不公平问题往往是由以下事实造成的：由交换机实施的仲裁策略是基于输入端口的。即，带宽限制是以逐端口粒度进行的。相比之下，通过促进流通道和实施特定于流的限制，网络可以显著减少不同流之间的不公平程度。例如，在图5所示的场景中，当交换机实施逐流的公平带宽分配策略时，所有八个源节点可以基本上均等地共享交换机508与目的地节点L之间的边缘链路的带宽。更具体地，假设交换机508向节点L传送11个流。每个流可以占用出口边缘链路带宽的1/11或大约9.1％。流通道使得来自每个节点的链路可以使用出口边缘链路带宽的1/11，从交换机502到交换机504的链路有3个流，剩下整个带宽的8/11可用于其他流量。交换机504与交换机506之间的下一条链路有6个流，剩下出口边缘链路带宽的5/11用于其他流量。交换机506与交换机508之间的链路有9个流，剩下出口边缘链路的2/11的带宽空闲。
当对流而不是端口进行仲裁时，每个流达到的带宽可以由耦接到瓶颈链路的交换机确定。其他交换机可以仅以耦接到瓶颈链路的交换机决定的速率来转发包。在图5所示的示例中，交换机508可以负责设置所有其他交换机的逐流数据速率。流通道使得可以通过对每个交换机中的流实施本地公平仲裁策略来实现全局网络公平性。
这种不公平问题在计算机行业内并未得到普遍承认或完全理解。即使是在通常能够花更多精力尝试优化应用、硬件和系统的HPC业界内，关注点也往往指向最小的包传送时延，而通常对可扩展性的最大影响是由一小部分包所产生的大量偶然的网络时延造成的。应用的粒度越细，这种拖尾时延就越明显。
流通道为全局公平性问题提供了解决方案，所述解决方案基于流和对目的地出口边缘端口进行最终结构仲裁的知识。
使用以下方法，在饱和incast期间，无论帧大小或到达目的地的跳数如何，对incast有贡献的所有源都可以获得相似的带宽。在一个实施例中，系统可以在出口边缘端口上分配基本相等量的缓冲区空间，用于对incast有贡献的每个流。系统可以使用该分配的缓冲区空间来仲裁进入作为incast的集中点的出口边缘端口的包。这种仲裁机制可以在流之间是公平的，而不是端口之间。这意味着与具有很少或只有一个流进入incast出口端口的端口相比，接收许多去往相同incast出口端口的流的端口可以获得更大比例的最终出口边缘链路带宽。
通过均衡每个流的带宽，可以显著减少最坏情况的拖尾时延(其中一小部分通信需要大量时间才能完成)，并且数据传送时间也可以减少并且更可预测。
流通道可以用于管理数据的传送以减轻在网络的任何端口处的incast的最坏影响，其中端口具有能够对incast做出贡献的多个输入。这是通过限制可以转发到输出端口的包数据的量来实现的，以便基于属于特定流的包进行公平仲裁。这样做是为了使输出将基于包是流的一部分而不是基于其来自特定端口来选择去往出口的包，因此具有许多流的入口端口可以提供比具有更少流的入口端口更多的包数据进行仲裁考虑，并且这样做将获得更大比例的可用出口带宽。
通过提供更公平的基于流的仲裁策略，还可以大大减少单个包的极端拖尾时延。对于大型系统设施，控制网络中的最大时延通常是架构师主要关注的问题。通常，这只能通过将进入网络的输入带宽限制为峰值带宽的一小部分来实现。例如，对于大型数据中心而言，峰值带宽的20％的输入带宽限制可能是典型的。相比之下，通过流通道和适当的控制机制，现在可以构建不施加这种限制的网络。
公平的基于流的仲裁可以为TCP流带来显著的好处。TCP是一种可靠的传输协议，并且被设计用于提供网络可以提供的高无错数据速率。TCP尝试通过初始往返时延测试来测量网络中的当前拥塞状态，然后在不会显著增加往返时延的情况下以网络可以容纳的最大速率将包注入网络。对于主要仅由TCP流填充的网络，这种方法可以提供良好的结果。然而，许多应用和系统服务使用UDP作为其传输协议。UDP的控制能力较弱，只提供尽力而为的传送，依靠应用来提供传输控制。如果应用需要，UDP流可以多播并从NIC以线路速度传输，而无需任何级别的限制。在实践中，使用UDP的应用往往考虑更周全，但没有保证。在传统网络中，与饱和的UDP流共享链路的TCP流通常会将其传输速率限制在较低的水平，有时接近于零。只要UDP流在消耗剩余带宽，它就可能保持接近零。然而，流通道使得可以单独管理TCP流和UDP流。面对饱和的UDP流，TCP包的带宽可能会减少，但仅限于减少到TCP流和UDP流各自具有50％的共享链路带宽的程度。如果有更多的UDP或TCP流，则它们也可以消耗它们在总链路带宽中的公平份额。如果特定流(TCP或UDP)在网络中的一个点处与许多其他流共享，则所述特定流只能消耗流在网络其他位置使用的所有其他链路上的瓶颈下的带宽。这意味着，即使是线路速度的广播UDP流也可以与许多TCP和其他UDP流一起被容纳，而不会使整个网络发生灾难性的崩溃。
TCP具有许多通常针对典型的有损以太网网络进行了优化的控制手段。这些控制手段包括用于控制在慢启动时带宽的增加速率的参数。连接到支持流通道的结构的端口之间的传输不需要慢启动。流通道可以是无损的，并使用跨网络的最佳选择路径以正确的顺序传送所有包。通过更改这些参数，还可以在跨结构的短期TCP连接上提供更高的带宽。
图5B示出了促进基于流的全局公平性的包转发的示例性交换机。在该示例中，交换机522可以包括多个输入端口(如输入端口524)、交叉开关交换机526、以及多个输出端口(如输出端口532)。每个输出端口都可以与输出缓冲区相关联，所述输出缓冲区可以由控制逻辑块控制。例如，输出缓冲区530可以缓冲将经由输出端口532传输的包。对存储在输出缓冲区530中的包的仲裁可以由输出缓冲区控制逻辑528完成。
在操作期间，经由输入端口接收包，并由交叉开关交换机526将包转发到其对应的输出端口。要传输到输出端口的所有包都可以缓冲在与该输出端口耦接的输出缓冲区中。在一个实施例中，输出缓冲区控制逻辑块528可以基于预定配置在要经由输出端口532传输的所有流之间分配输出缓冲区530中的空间。例如，在一种方案中，每个流可以接收输出缓冲区530中的基本相等量的缓冲区空间。输出缓冲区控制逻辑块528可以进一步基于相同方案来仲裁对已缓冲包的传输调度，从而在输出缓冲区530中缓冲的所有流之间强制执行输出端口532的带宽的全局公平分配。应注意，为了促进不同流量分类之间的差异化服务，其他带宽分配方案也是可能的。
图5C示出了以基于流的全局公平性来转发包的示例性过程的流程图。在操作期间，交换机可以接收要经由输出端口传输的多个包，并将这些包存储在对应的输出缓冲区中(操作542)。系统可以进一步基于包所属的流将输出缓冲区中的缓冲区空间分配给这些包(操作544)。应注意，分配可以基于预定配置或方案来完成，这些配置或方案例如可以是基于公平的轮询方案。随后，交换机可以相应地仲裁存储在输出缓冲区中的包并且将包出队以进行传输(操作546)。然后，交换机可以将出队的包传输到输出端口(操作548)。
除了公平性，网络架构师所面临的另一个挑战是拥塞。通常，网络中可能发生两种类型的拥塞。第一种类型是端点拥塞，其中耦接到目的地设备的出口边缘链路拥塞。第二种类型是结构链路拥塞，即，中间结构链路拥塞。
图6示出了端点拥塞的示例。在该示例中，两个源主机602和604正在向目的地主机606发送数据。来自源主机602和604的流量在边缘交换机610处会聚，并且交换机610与主机606之间的出口边缘链路608可能变得拥塞。这种拥塞场景通常会在incast中发生，其中多个源向单个目的地发送流量。当出口边缘链路达到其全数据速率容量时，或者当目的地主机606不能以足够快的速率处理所有传入包时，可能发生拥塞。在任何情况下，当端点拥塞发生时，耦接到链路608的交换机610上的输出传输缓冲区可能经历其存储数据量的增加。
交换机可以通过监测出口边缘链路上的输出缓冲区来检测端点拥塞，并通过向上游交换机和源节点发送带有拥塞信息的ACK来缓解端点拥塞。更具体地，耦接到出口边缘链路的输出缓冲区可以监测缓冲区的状态并在满足某些标准时检测到拥塞。当包到达或离开输出缓冲区时，输出缓冲区可以计算三个拥塞检测参数，如：(1)存储在缓冲区中的数据量，(2)存储在缓冲区中的包数量，以及(3)缓冲区深度(存储在缓冲区中的数据量)的变化率。可以为这三个监测参数分别设置三个阈值，但可以设置更多或更少的阈值。当这些参数中的至少一个超过对应阈值时，就认为存在拥塞。
当检测到拥塞时，交换机可以生成并传输与刚刚进入输出缓冲区的包相对应的端点拥塞通知ACK。ACK可以包括指示拥塞严重程度的值。应注意，该端点拥塞通知ACK并非旨在向上游交换机通知包的成功传送，而是通知它们出口边缘链路处拥塞的存在和拥塞的程度。(事实上，当发送该端点拥塞通知ACK时，包可能仍然存储在输出缓冲区中，等待被传输到出口边缘链路上。)这种快速、显式的拥塞通知机制允许交换机快速对造成拥塞的特定流采取行动。
另外，当包出队并传输到出口边缘链路上时，输出缓冲区可以更新拥塞检测参数。如果不存在拥塞，则生成并发送常规ACK，这可以清除由对对应流进行操作的上游交换机接收到的任何先前拥塞通知。如果存在拥塞，则ACK可以标记有标志，该标志允许ACK向交换机通知出口边缘链路上的持续拥塞以及包的成功传送。
图7A示出了生成显式端点拥塞通知ACK的示例性过程的流程图。在操作期间，系统可以持续监测出口边缘链路的输出缓冲区。系统然后可以在输出缓冲区处接收包(操作702)。在接收到包后，系统可以计算输出缓冲区的这三个拥塞参数(数据总量、包总数和缓冲区深度变化率)(操作704)。系统可以进一步确定这些参数中的任何参数是否超过对应的阈值(操作706)。如果至少一个参数超过阈值，则认为存在拥塞。因此，系统可以生成与包的流相对应的显式端点拥塞通知ACK包并将其发送到上游交换机(操作708)。如果未检测到拥塞，则系统可以恢复正常运行。
图7B示出了示例性端点拥塞管理逻辑块。在该示例中，端点拥塞管理逻辑块730可以包括输出缓冲区监测器732、拥塞参数计算逻辑块734和端点拥塞通知ACK生成逻辑块736。在操作期间，输出缓冲区监测器732可以监测与出口边缘链路相关联的输出缓冲区的状态。基于被监测的输出缓冲区的状态，拥塞参数计算逻辑块734可以计算这三个拥塞参数(参见图7A中流程图中的操作704)。当这些参数之一超过对应的阈值时，端点拥塞通知ACK生成逻辑块736可以生成端点拥塞通知ACK并将该ACK发送到上游交换机。
图8示出了响应于包从输出缓冲区出队而生成ACK的示例性过程的流程图。在该示例中，系统首先将包从输出缓冲区中出队(操作802)。然后系统可以计算输出缓冲区的这三个拥塞参数(数据总量、包总数和缓冲区深度变化率)(操作804)。系统可以确定这些参数中的任何参数是否超过对应的阈值(操作806)。如果至少一个参数超过阈值，则认为存在拥塞。因此，系统可以生成具有指示持续拥塞的标记标志的ACK包(操作808)。如果未检测到拥塞，则系统可以生成常规的ACK包(操作809)。系统随后可以将ACK包发送到上游交换机(操作810)，并且将出队的数据包传输到出口边缘链路上(操作812)。
应注意，图7B所示的端点拥塞管理逻辑块也可以执行图8中所示的流程图所描述的操作。换言之，端点拥塞管理逻辑块730可以在包到达输出缓冲区以及包从输出缓冲区离开时潜在地生成端点拥塞通知ACK。
当端点拥塞通知ACK经过结构时，路径上的交换机的IFCT可以对与ACK相对应的流应用带宽限制。实际上，结构可以在数据路径上的每个交换机处以分布式方式减慢该流的传送速度。当端点拥塞通知ACK通过IFCT时，其值可以作为ep_congestion值存储在流的表条目中，该ep_congestion值可以用于为流选择期望的最大带宽。ep_congestion的每个值都可以有一组对应的高水位值、目标水位值和丢弃水位值。对于高水平的拥塞，此时ep_congestion具有较高值，水位值可以具有较低值，使得可以更积极地缓解拥塞。对于低水平的拥塞，此时ep_congestion具有较低值，可以使用一组不同的更大的高水位值、目标水位值和丢弃水位值，以获得更高的流带宽。例如，可以使用由ep_congestion值索引的表。对于每个ep_congestion值，该表可以指示一组对应的高水位值、目标水位值和丢弃水位值。该表的条目可以预先确定，使得当接收到端点拥塞通知ACK时，交换机可以使用ep_congestion值在该表中执行查找，并将这三个对应的水位值应用于识别的流。
在一些情况下，如果源以贪婪的方式注入数据，仅减慢网络内部的转发速度可能不足以完全消除拥塞。为了解决该问题，入口边缘交换机可以被配置为指示源设备(其通常驻留在结构之外)以细粒度、逐流的方式限制数据注入。这种交换机到主机的流控制机制可以称为细粒度流控制(FGFC)。
特别地，尤其是在HPC环境中，终端主机或计算节点可能具有大量的运行大量线程、进程或虚拟机的核，其中每个核都可以通过公共物理网络接口控制器(NIC)将其自己的数据流注入到网络中。当存在拥塞时，基于逐端口的流控制只能限制NIC上单个端口的整体数据速率，其可以是40Gb/s或更高。反推整个端口上的总数据速率可能会导致对未造成拥塞的流不公平。FGFC可以将各个流或相关联流分组的概念扩展到它们的最终源，这可以是在其中一个核上执行的单个线程。
为了减慢来自源的数据注入，入口边缘交换机上的FGFC逻辑块(例如，图4A中的边缘交换机406中的FGFC逻辑块434)可以使用暂停-信用混合方法来限制与特定流或流分组相关联的传入数据。基于暂停的方法通常涉及接收端向发射器端发出暂停命令，作为响应，发射器端可以停止传输，直到进一步的通知。对于基于信用的方法，接收端可以向发射端发出传输信用，这允许发射器发送更多数据，但最多只能发送由信用值指定的量。这种机制允许接收端更精确地控制其输入缓冲区深度以避免溢出，同时允许继续传输。FGFC可以使用混合方法，其中在检测到拥塞时，入口边缘交换机可以针对一个或多个流向终端主机NIC(如图4A中终端主机402上的NIC 401)发出具有设置的定时器值的FGFC帧。在接收到FGFC帧之后，入口边缘交换机可以开启基于信用的流控制模式。作为响应，NIC可以基于接收到的信用来限制对应(多个)流的传输数据速率，同时允许其他流以正常数据速率传输。在预定的定时器到期之后，终端主机NIC可以恢复(多个)被限制流的正常传输，除非接收到另一个暂停命令。应注意，被限制流可以通过从包得到的任何字段来标识。被限制流可以特定于在终端主机上执行的单个进程或线程。
FGFC可以使用带有组织唯一标识符(OUI)扩展Ether_Type字段的以太网帧来实施边缘交换机与终端主机NIC之间的控制通信。这些帧可以指示以下一项或多项：(1)被控制的流所使用的协议；(2)用于指示生成需要被限制的包的源(例如，应用、进程或线程)的标识符；(3)流控制要持续的暂停时间值(其可以在后续FGFC帧因错误而丢失时防止加锁)，以及(4)信用值，可以为零，指示在暂停期间可以发送的帧的数量或数据量。
应注意，用于指示受制于流控制的源流的标识符可以基于与流相关联的协议而不同。对于第2层以太网虚拟局域网(VLAN)流量，标识符可以包括VLAN编号。对于IPv4流量，标识符可以包括源/目的地IP地址对、包含UDP或TCP端口号的UDP或TCP/IP5元组、或可选的流标签。对于IPv6流量，标识符可以包括一个或多个IPv6地址或IPv6流标签。对于专有HPC协议流量，标识符可以包括进程或线程ID。通常，该标识符也存储在边缘交换机的EFCT中，因为它用于将对应的流量映射到流ID。
为了触发FGFC，入口边缘交换机的IFCT可以监测其特定于流的输入队列。对于每个队列，对应的IFCT条目可以指示三个水位值：高、目标、丢弃，其可以用来衡量队列深度。在一些示例中，这些水位值可以作为附加字段包括在如图4C所示的IFCT中，或者可以存储在单独的表中并由IFCT中的字段链接。当队列深度小于目标值时，不需要FGFC。当队列深度达到目标水位值时，IFCT可以与FGFC逻辑块通信以发起与终端主机的NIC的FGFC。当队列深度降低到低于丢弃水位值时，可以停止FGFC并恢复流的正常传输。
图9A示出了示例性FGFC过程的流程图。在操作期间，在入口边缘交换机处，系统可以监测特定于流的输入队列(操作902)。对于相应的流，系统可以进一步确定FGFC当前是否已开启(操作904)。如果当前针对该流开启了FGFC，则系统可以确定队列深度是否低于丢弃水位(操作906)。如果队列深度尚未降低到丢弃水位以下，则系统可以继续在FGFC模式下基于信用的传输(操作912)。如果队列深度已经降低到低于丢弃水位，则系统可以恢复到流的正常传输(操作914)。回到操作904，如果FGFC当前没有开启，则系统可以确定队列深度是否大于目标水位(操作908)。如果是，系统可以发起流的FGFC(操作910)。边缘交换机中的FGFC逻辑块可以从与流相对应的EFCT条目中获得流标识信息(例如VLAN标签、TCP/IP 5元组、线程ID等)，并将FGFC以太网帧发送到终端主机上的NIC。随后，系统可以继续监测输入队列(操作902)。如果队列深度不大于目标水位，则系统可以继续常规数据传输(操作914)
为了促进FGFC，NIC可以被配置为处理FGFC以太网帧，使得NIC可以与终端主机上正在生成数据的应用或进程通信。FGFC以太网帧的解析和与应用或进程的通信可以在软件、硬件或两者的组合中完成。图9B示出了支持FGFC的NIC的示例。在该示例中，NIC 930可以包括处理器932、存储器934、发射器936、接收器938、FGFC逻辑块940和通信逻辑块942。在操作期间，发射器936和接收器938可以经由边缘链路执行与边缘交换机的通信。通信逻辑块942可以经由数据总线(如高速外围部件互连(PCIe)总线)与NIC 930所在的终端主机的中央处理单元进行通信。NIC 930内部的处理器932和存储器934可以执行数据的本地处理。在操作期间，FGFC逻辑块940可以与边缘交换机一起工作以逐流的方式应用FGFC。另外，FGFC逻辑块940可以经由通信逻辑块942与终端主机的中央处理单元通信，以限制与受制于FGFC的特定流相对应的单个应用或进程的数据注入，从而控制注入到结构的数据量。
如上所述，网络中可能发生两种类型的拥塞。第一种类型是端点拥塞，第二种类型是结构链路拥塞。图10示出了结构链路拥塞的示例。在该示例中，两个中间交换机1002和1006经由结构链路1004进行通信。多个源/目的地对可以经由结构链路1004发送流量。因此，结构链路1004可能会经历拥塞，但通向和远离结构链路1004的链路可能不会拥塞。当这种拥塞发生时，结构链路1004可能看起来是“热点”。
为了缓解结构链路拥塞，交换机可以应用基于逐流信用的动态流控制。在交换机处，如果输入队列开始填满，并且该流的queue_extent值达到预定阈值，则交换机可以生成特殊的ACK来向上游交换机的IFCT通知拥塞。这种特殊的逐跳ACK可以称为“HeadroomACK(净空ACK)”。在收到HeadroomACK后，上游交换机的IFCT可以对下游交换机启动基于信用的流控制。在下游IFCT条目中，可以置位标志上游计量(UM)以指示现在基于信用来计量来自上游交换机的数据传输。HeadroomACK包还可以包括信用值。
当上游交换机收到HeadroomACK时，可以在IFCT的对应条目中置位称为下游计量(DM)的标志。IFCT还可以在IFCT条目中存储有符号的净空字段，该净空字段具有HeadroomACK所携带的信用值(即，净空值指示信用的数量)。该净空字段可以表示可以被转发到下游交换机的数据量。这为对应的流建立了基于信用的流控制。如果上游IFCT在流条目中的DM标志已被置位的情况下接收到HeadroomACK，则可以将HeadroomACK所携带的信用值添加到现有的净空值中。
如果净空值不大于零(即，无可用信用)，则由上游IFCT接收到的新包可能被阻塞。这些包可以填充该流的输入队列，并可能进而导致IFCT对其上游IFCT发起基于逐流信用的流控制，依此类推。如果净空值大于零，则可以将存储在输入队列中的包出队并转发到下游交换机，并且可以将净空值递减所转发包的大小，这可能导致净空值变为零或负。
由于流被限制向下游IFCT发送新包，下游IFCT的输入队列可以以某种速率开始消耗，具体取决于其下游拥塞。如上所述，每个流的输入队列可以具有三个队列深度水位值，即，高、目标和丢弃，这些水位值可以用于管理基于信用的流控制。目标水位可以近似为期望流带宽的理想队列深度。其表示有足够的缓冲可用于向下游传输数据。当出现拥塞时，基于信用的流控制机制可以试图将流的queue_extent值保持在该目标水位附近。
如果queue_extent值介于高水位与丢弃水位之间，并且大于目标水位，则在转发包时，可以将略小于该包大小的信用与HeadroomACK一起返回给上游交换机。如果queue_extent的值未超过目标水位，则在转发包时，可以将略大于该包大小的信用与HeadroomACK一起返回给上游交换机。
如果queue_extent深度大于高水位，则在转发包时不返回任何信用。这种机制可以更快地降低queue_extent值，并且通常在第一次检测到拥塞时使用。如果拥塞清除，则流的输入队列可以更快地变为空。当队列深度小于丢弃水位时，可以关闭基于信用的流控制。这可以通过清除IFCT条目中的UM标志并将具有最大信用值的HeadroomACK返回到上游交换机来完成。当被上游IFCT接收时，HeadroomACK会清除条目的DM标志，并关闭针对净空值的流控制。
应注意，在典型的网络拓扑中，可能有多个交换机，并且两个端点之间可能有多个数据路径。在多路径网络中，可以使用各种方法来控制结构链路拥塞。例如，本文档稍后描述的注入限制可以控制整个结构中的最大数据总量。这意味着如果特定结构链路过载，则流可以使用不通过拥塞链路的不同数据路径。可以检测过载链路并为一组流生成“重新路由”ACK。重新路由ACK可以临时阻塞上游交换机中的流，并且当该流的所有ACK都返回时，流可以解除阻塞并可以自由使用结构上的不同路径。然后，基于负载的动态自适应路由机制可以引导前导包使用不同的非拥塞结构链路。进而，整个结构上的负载可以变得更加均衡。
图11示出了在拥塞结构链路上应用基于信用的流控制的示例过程的流程图。在操作期间，交换机系统可以监测其特定于流的输入队列(操作1102)。系统可以确定其IFCT中的条目是否置位了UM标志(操作1104)。如果置位了UM标志，这意味着基于信用的流控制已开启，则系统可以进一步确定queue_extent值是否小于丢弃水位值(操作1106)。如果queue_extent值小于丢弃水位值，则系统可以清除UM标志、关闭基于信用的流控制、并恢复正常的数据传输(操作1014)。如果queue_extent值大于丢弃水位值，则系统可以继续基于信用的流控制(操作1106)。回到操作1104，如果未置位UM标志，这意味着系统处于常规传输模式，则系统可以确定queue_extent值是否大于目标水位值(操作1108)。如果是，系统可以发起基于信用的流控制并向上游交换机发送HeadroomACK(操作1110)。如果queue_extent值不大于目标水位值，则系统可以继续常规数据传输(操作1112)。
通常，流通道交换机可以使用几种拥塞检测和控制机制的组合。例如，可以使用可以从最终结构出口边缘端口返回的端点拥塞通知ACK报告不同程度的端点拥塞。该ACK类型可以用于管理流入严重拥塞的出口边缘端口的流的带宽。该系统还可以使用基于逐跳信用的流控制来管理结构链路拥塞。这种逐跳拥塞管理机制可以有效应对低到中等程度的拥塞，因为响应时间可以比网络级的往返延迟短得多。
如果拥塞很严重，这可能是由大范围的incast引起的，则系统还可以应用逐流的注入限制。可以基于ep_congestion值确定流的注入限制。可以将注入限制与流所穿过的所有IFCT中的flow_extent值进行比较。如果flow_extent大于该限制，则IFCT可以阻塞该流的包从输入队列转发。这种机制可以将整个流上的包转发速率降低到少至单个包。
该系统还可以保护无关流量免受因大量贡献者的incast造成的极端拥塞的影响。在这种情况下，可以将ep_congestion值设置为较高的值，并且可以将流的平均数据量减少到包的一小部分。这可以通过仅在自接收到前一个包的ACK起经过可编程延迟之后才将单个流的下一个包从入口边缘端口的IFCT释放到结构中来实现。
除了逐流的注入限制之外，系统还可以逐个入口端口测量已注入结构中的数据量，并设置注入限制以对端口可以注入到结构中的数据总量施加上限。由于每个入口端口都可以应用该注入限制，因此系统可以控制结构内所允许的最大数据量。限制进入结构的数据总量可以确保在带宽稀缺的情况下不会发生缓冲区耗尽。因此，不使用带宽减少的路径的流量不会受到影响。
为了促进逐端口的注入限制，IFCT可以维持总流量计数。每次从边缘端口将包注入结构时，总计数都会递增。当返回流的ACK时，总流量计数可以递减。一旦返回了入口端口的所有流的所有ACK(即，当所有流的flow_extent值之和变为零时)，总流量计数可以设置为零。
图12示出了促进流通道(例如，其可以对应于图4A中的交换机406)的示例性边缘交换系统。在该示例中，交换机1202可以包括多个通信端口，如端口1220。每个端口可以包括发射器和接收器。交换机1202还可以包括处理器1204、存储设备1206和流通道交换逻辑块1208。流通道交换模块1208可以耦接到所有通信端口并且可以进一步包括交叉开关交换机1210、EFCT逻辑块1212、IFCT逻辑块1214和OFCT逻辑块1216。
交叉开关交换机1210可以包括一个或多个交叉开关交换机芯片，该交叉开关交换机芯片可以被配置为在通信端口之间转发数据包和控制包(如ACK包)。EFCT逻辑块1212可以处理从边缘链路接收的包并且基于包中的一个或多个报头字段将接收的包映射到对应的流。另外，EFCT逻辑块1212可以组装FGFC以太网帧，该以太网帧可以传送到终端主机以控制由各个进程或线程注入的数据量。IFCT逻辑块1214可以包括IFCT，并且响应于控制包(如端点拥塞通知ACK和基于结构链路信用的流控制ACK)来执行各种流控制方法。OFCT逻辑块1216可以包括存储OFCT的存储器单元，并且与另一个交换机的IFCT逻辑块通信以在包被转发到下一跳交换机时更新包的流ID。
图13示出了促进流通道(例如，其可以对应于图4A中的交换机408和430)的示例性中间交换机系统。在该示例中，交换机1302可以包括多个通信端口，如端口1320。每个端口可以包括发射器和接收器。交换机1302还可以包括处理器1304、存储设备1306和流通道交换逻辑块1308。流通道交换模块1308可以耦接到所有通信端口并且可以进一步包括交叉开关交换机1310、EFCT逻辑块1312、IFCT逻辑块1314和OFCT逻辑块1316。
交叉开关交换机1310可以包括一个或多个交叉开关交换机芯片，该交叉开关交换机芯片可以被配置为在通信端口之间转发数据包和控制包(如ACK包)。EFCT逻辑块1312可以处理从边缘链路接收的包并且基于包中的一个或多个报头字段将接收的包映射到对应的流。另外，EFCT逻辑块1312可以组装FGFC以太网帧，该以太网帧可以传送到终端主机以控制由各个进程或线程注入的数据量。IFCT逻辑块1314可以包括IFCT，并且响应于控制包(如端点拥塞通知ACK和基于结构链路信用的流控制ACK)来执行各种流控制方法。OFCT逻辑块1316可以包括存储OFCT的存储器单元，并且与另一个交换机的IFCT逻辑块通信以在包被转发到下一跳交换机时更新包的流ID。
总之，本公开描述了一种数据驱动的智能联网系统，该系统可以采用快速、有效的拥塞控制来适应动态流量。所述系统可以维护各个包流的状态信息，这些信息可以基于已注入数据而动态建立或释放。包流可以映射到其第2层、第3层或其他特定于协议的报头信息。在到达交换机时，可以为每个流提供特定于流的输入队列。相应流的包在到达网络的出口点后被确认，并且确认包沿相同的数据路径反向发送回流的入口点。因此，每个交换机可以获得每个流的状态信息，并以逐流的方式执行流控制。这种流控制允许更好地利用网络，同时提供多功能的流量工程和拥塞控制能力。
上述方法和过程可以由硬件逻辑块、模块或装置来执行。硬件逻辑块、模块或装置可以包括但不限于专用集成电路(ASIC)芯片、现场可编程门阵列(FPGA)、在特定时间执行代码的专用或共享处理器、以及现在已知或以后开发的其他可编程逻辑设备。在激活硬件逻辑块、模块或装置时，这些硬件模块或装置执行其中所包括的方法和过程。
本文描述的方法和过程还可以体现为代码或数据，该代码或数据可以存储在存储设备或计算机可读存储介质中。当处理器读取并执行存储的代码或数据时，处理器可以执行这些方法和过程。
本发明实施例的先前描述仅出于说明和描述的目的而呈现。所述描述并非旨在是穷举的或将本发明限制为所公开的形式。相应地，对于本领域普通技术人员而言，许多的修改和变化将是显而易见的。另外，以上公开并非旨在限制本发明。本发明的范围由所附权利要求限定。

Claims (21)

1.一种交换机，包括：
输出端口；
输出缓冲区，所述输出缓冲区耦接到所述输出端口并用于缓冲将经由所述输出端口传输的多个包流，其中，相应包流对应于具有一个或多个公共报头字段的包并且由传入流标识符标识，所述传入流标识符在接收所述包流的输入端口内是唯一的；以及
输出缓冲区控制逻辑块，所述输出缓冲区控制逻辑块用于基于预定配置在所述包流之间分配所述输出端口上的带宽，从而允许所述包流公平地共享所述输出端口上的带宽。
2.如权利要求1所述的交换机，其中，在所述包流之间分配所述输出端口上的带宽的同时，所述输出缓冲控制逻辑块还用于基于所述预定配置在所述包流之间分配所述输出缓冲区中的空间。
3.如权利要求1所述的交换机，其中，所述输出端口是将耦接到终端主机的边缘端口。
4.如权利要求1所述的交换机，其中，所述输出端口是将耦接到另一个交换机的结构端口。
5.如权利要求1所述的交换机，其中，所述预定配置指示所述输出端口上的带宽将在所述包流之间基本均等地共享。
6.如权利要求1所述的交换机，其中，所述包流中的至少一个对应于TCP会话。
7.如权利要求1所述的交换机，其中，所述包流中的至少一个对应于UDP会话。
8.一种方法，包括：
在输出缓冲区中缓冲将经由输出端口传输的多个包流，其中，相应包流对应于具有一个或多个公共报头字段的包并且由传入流标识符标识，所述传入流标识符在接收所述包流的输入端口内是唯一的；以及
基于预定配置在所述包流之间分配所述输出端口上的带宽，从而允许所述包流公平地共享所述输出端口上的带宽。
9.如权利要求8所述的方法，其中，在所述包流之间分配所述输出端口上的带宽包括基于所述预定配置在所述包流之间分配所述输出缓冲区中的空间。
10.如权利要求8所述的方法，其中，所述输出端口是将耦接到终端主机的边缘端口。
11.如权利要求8所述的方法，其中，所述输出端口是将耦接到另一个交换机的结构端口。
12.如权利要求8所述的方法，其中，所述预定配置指示所述输出端口上的带宽将在所述包流之间基本均等地共享。
13.如权利要求8所述的方法，其中，所述包流中的至少一个对应于TCP会话。
14.如权利要求8所述的方法，其中，所述包流中的至少一个对应于UDP会话。
15.一种网络系统，包括：
多个互连的交换机，其中，相应的交换机包括：
输出端口；
输出缓冲区，所述输出缓冲区耦接到所述输出端口并用于缓冲将经由所述输出端口传输的多个包流，其中，相应包流对应于具有一个或多个公共报头字段的包并且由传入流标识符标识，所述传入流标识符在接收所述包流的输入端口内是唯一的；以及
输出缓冲区控制逻辑块，所述输出缓冲区控制逻辑块用于基于预定配置在所述包流之间分配所述输出端口上的带宽，从而允许所述包流公平地共享所述输出端口上的带宽。
16.如权利要求15所述的网络系统，其中，在所述包流之间分配所述输出端口上的带宽的同时，所述输出缓冲控制逻辑块还用于基于所述预定配置在所述包流之间分配所述输出缓冲区中的空间。
17.如权利要求15所述的网络系统，其中，所述输出端口是将耦接到终端主机的边缘端口。
18.如权利要求15所述的网络系统，其中，所述输出端口是将耦接到另一个交换机的结构端口。
19.如权利要求15所述的网络系统，其中，所述预定配置指示所述输出端口上的带宽将在所述包流之间基本均等地共享。
20.如权利要求15所述的网络系统，其中，所述包流中的至少一个对应于TCP会话。
21.如权利要求15所述的网络系统，其中，所述包流中的至少一个对应于UDP会话。
CN202080030246.7A 2019-05-23 2020-03-23 用于促进网络中的全局公平性的系统和方法 Pending CN113711548A (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201962852203P 2019-05-23 2019-05-23
US201962852289P 2019-05-23 2019-05-23
US201962852273P 2019-05-23 2019-05-23
US62/852,289 2019-05-23
US62/852,203 2019-05-23
US62/852,273 2019-05-23
PCT/US2020/024266 WO2020236285A1 (en) 2019-05-23 2020-03-23 System and method for facilitating global fairness in a network

Publications (1)

Publication Number Publication Date
CN113711548A true CN113711548A (zh) 2021-11-26

Family

ID=73458112

Family Applications (29)

Application Number Title Priority Date Filing Date
CN202080030067.3A Pending CN113728315A (zh) 2019-05-23 2020-03-23 促进网络接口控制器(nic)中的有效消息匹配的系统和方法
CN202080030246.7A Pending CN113711548A (zh) 2019-05-23 2020-03-23 用于促进网络中的全局公平性的系统和方法
CN202080031241.6A Pending CN113748648A (zh) 2019-05-23 2020-03-23 权重路由
CN202080032169.9A Pending CN113785543A (zh) 2019-05-23 2020-03-23 用于在应用之间提供网络入口公平性的方法和系统
CN202080031291.4A Pending CN113748652A (zh) 2019-05-23 2020-03-23 在自适应路由中使用来自相邻节点的负载信息的算法
CN202080030734.8A Pending CN113767598A (zh) 2019-05-23 2020-03-23 用于逐流量分类路由的系统和方法
CN202080030421.2A Pending CN113785536A (zh) 2019-05-23 2020-03-23 用于在数据驱动的智能网络中促进跟踪器分组的系统和方法
CN202080029737.XA Pending CN113711549A (zh) 2019-05-23 2020-03-23 用于动态分配归约引擎的系统和方法
CN202080028898.7A Pending CN113692581A (zh) 2019-05-23 2020-03-23 促进网络接口控制器(nic)中非幂等性操作的高效管理的系统和方法
CN202080030711.7A Pending CN113728593A (zh) 2019-05-23 2020-03-23 用于在应用之间提供网络出口公平性的方法和系统
CN202080029985.4A Pending CN113874848A (zh) 2019-05-23 2020-03-23 用于促进网络接口控制器(nic)中对加速器的操作管理的系统和方法
CN202080029835.3A Pending CN113711547A (zh) 2019-05-23 2020-03-23 促进网络接口控制器（nic）中的高效包转发的系统和方法
CN202080028945.8A Pending CN113692725A (zh) 2019-05-23 2020-03-23 促进网络接口控制器(nic)中的高效负载均衡的系统和方法
CN202080031355.0A Pending CN114073054A (zh) 2019-05-23 2020-03-23 促进采用基于逐流信用的流控制的数据驱动智能网络的系统和方法
CN202080030809.2A Pending CN113767599A (zh) 2019-05-23 2020-03-23 用于减少跳数的优化的自适应路由
CN202080030125.2A Pending CN113728598A (zh) 2019-05-23 2020-03-23 用于促进自管理的归约引擎的系统和方法
CN202080029704.5A Pending CN113728599A (zh) 2019-05-23 2020-03-23 促进将包高效地注入网络接口控制器(nic)中的输出缓冲区中的系统和方法
CN202080031357.XA Pending CN113728594A (zh) 2019-05-23 2020-03-23 用于促进对各个应用和流量流进行流控制的数据驱动智能网络的系统和方法
CN202080031578.7A Pending CN113748647A (zh) 2019-05-23 2020-03-23 胖树自适应路由
CN202080029588.7A Pending CN113728595A (zh) 2019-05-23 2020-03-23 促进通过网络接口控制器（nic）进行高效主机存储器访问的系统和方法
CN202080029766.6A Pending CN113728597A (zh) 2019-05-23 2020-03-23 用于在网络中执行即时归约的系统和方法
CN202080031262.8A Pending CN113767601A (zh) 2019-05-23 2020-03-23 用于分发软件确定的全局负载信息的方法
CN202080029591.9A Pending CN113711551A (zh) 2019-05-23 2020-03-23 促进网络接口控制器（nic）中的动态命令管理的系统和方法
CN202080031356.5A Pending CN113785541A (zh) 2019-05-23 2020-03-23 用于在存在错误的情况下的即时路由的系统和方法
CN202080029462.XA Pending CN113711173A (zh) 2019-05-23 2020-03-23 促进网络接口控制器(nic)中的数据请求管理的系统和方法
CN202080031098.0A Pending CN113728592A (zh) 2019-05-23 2020-03-23 促进采用端点拥塞检测和控制的数据驱动智能网络的系统和方法
CN202080030714.0A Pending CN113767600A (zh) 2019-05-23 2020-03-23 用于在存在持续流的情况下的自适应路由的系统和方法
CN202080029870.5A Pending CN113728596A (zh) 2019-05-23 2020-03-23 在网络接口控制器(nic)中促进对幂等操作进行高效管理的系统和方法
CN202080029801.4A Pending CN113711550A (zh) 2019-05-23 2020-03-23 促进网络接口控制器（nic）中细粒度流控制的系统和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202080030067.3A Pending CN113728315A (zh) 2019-05-23 2020-03-23 促进网络接口控制器(nic)中的有效消息匹配的系统和方法

Family Applications After (27)

Application Number Title Priority Date Filing Date
CN202080031241.6A Pending CN113748648A (zh) 2019-05-23 2020-03-23 权重路由
CN202080032169.9A Pending CN113785543A (zh) 2019-05-23 2020-03-23 用于在应用之间提供网络入口公平性的方法和系统
CN202080031291.4A Pending CN113748652A (zh) 2019-05-23 2020-03-23 在自适应路由中使用来自相邻节点的负载信息的算法
CN202080030734.8A Pending CN113767598A (zh) 2019-05-23 2020-03-23 用于逐流量分类路由的系统和方法
CN202080030421.2A Pending CN113785536A (zh) 2019-05-23 2020-03-23 用于在数据驱动的智能网络中促进跟踪器分组的系统和方法
CN202080029737.XA Pending CN113711549A (zh) 2019-05-23 2020-03-23 用于动态分配归约引擎的系统和方法
CN202080028898.7A Pending CN113692581A (zh) 2019-05-23 2020-03-23 促进网络接口控制器(nic)中非幂等性操作的高效管理的系统和方法
CN202080030711.7A Pending CN113728593A (zh) 2019-05-23 2020-03-23 用于在应用之间提供网络出口公平性的方法和系统
CN202080029985.4A Pending CN113874848A (zh) 2019-05-23 2020-03-23 用于促进网络接口控制器(nic)中对加速器的操作管理的系统和方法
CN202080029835.3A Pending CN113711547A (zh) 2019-05-23 2020-03-23 促进网络接口控制器（nic）中的高效包转发的系统和方法
CN202080028945.8A Pending CN113692725A (zh) 2019-05-23 2020-03-23 促进网络接口控制器(nic)中的高效负载均衡的系统和方法
CN202080031355.0A Pending CN114073054A (zh) 2019-05-23 2020-03-23 促进采用基于逐流信用的流控制的数据驱动智能网络的系统和方法
CN202080030809.2A Pending CN113767599A (zh) 2019-05-23 2020-03-23 用于减少跳数的优化的自适应路由
CN202080030125.2A Pending CN113728598A (zh) 2019-05-23 2020-03-23 用于促进自管理的归约引擎的系统和方法
CN202080029704.5A Pending CN113728599A (zh) 2019-05-23 2020-03-23 促进将包高效地注入网络接口控制器(nic)中的输出缓冲区中的系统和方法
CN202080031357.XA Pending CN113728594A (zh) 2019-05-23 2020-03-23 用于促进对各个应用和流量流进行流控制的数据驱动智能网络的系统和方法
CN202080031578.7A Pending CN113748647A (zh) 2019-05-23 2020-03-23 胖树自适应路由
CN202080029588.7A Pending CN113728595A (zh) 2019-05-23 2020-03-23 促进通过网络接口控制器（nic）进行高效主机存储器访问的系统和方法
CN202080029766.6A Pending CN113728597A (zh) 2019-05-23 2020-03-23 用于在网络中执行即时归约的系统和方法
CN202080031262.8A Pending CN113767601A (zh) 2019-05-23 2020-03-23 用于分发软件确定的全局负载信息的方法
CN202080029591.9A Pending CN113711551A (zh) 2019-05-23 2020-03-23 促进网络接口控制器（nic）中的动态命令管理的系统和方法
CN202080031356.5A Pending CN113785541A (zh) 2019-05-23 2020-03-23 用于在存在错误的情况下的即时路由的系统和方法
CN202080029462.XA Pending CN113711173A (zh) 2019-05-23 2020-03-23 促进网络接口控制器(nic)中的数据请求管理的系统和方法
CN202080031098.0A Pending CN113728592A (zh) 2019-05-23 2020-03-23 促进采用端点拥塞检测和控制的数据驱动智能网络的系统和方法
CN202080030714.0A Pending CN113767600A (zh) 2019-05-23 2020-03-23 用于在存在持续流的情况下的自适应路由的系统和方法
CN202080029870.5A Pending CN113728596A (zh) 2019-05-23 2020-03-23 在网络接口控制器(nic)中促进对幂等操作进行高效管理的系统和方法
CN202080029801.4A Pending CN113711550A (zh) 2019-05-23 2020-03-23 促进网络接口控制器（nic）中细粒度流控制的系统和方法

Country Status (5)

Country Link
US (53) US20220329521A1 (zh)
EP (11) EP3942758A4 (zh)
CN (29) CN113728315A (zh)
DE (18) DE112020002497T5 (zh)
WO (43) WO2020236281A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220385587A1 (en) * 2021-05-25 2022-12-01 Google Llc Acknowledgement Coalescing Module Utilized In Content Addressable Memory (CAM) Based Hardware Architecture For Data Center Networking

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11108704B2 (en) 2018-12-04 2021-08-31 Nvidia Corp. Use of stashing buffers to improve the efficiency of crossbar switches
DE112020002497T5 (de) 2019-05-23 2022-04-28 Hewlett Packard Enterprise Development Lp System und verfahren zur dynamischen zuweisung von reduktionsmotoren
CN114514710A (zh) * 2019-07-25 2022-05-17 迈凌有限公司 在单个串行解串器上具有不同波特率的多个端口
CN112511323B (zh) * 2019-09-16 2022-06-14 华为技术有限公司 处理网络拥塞的方法和相关装置
US11240151B2 (en) 2019-12-10 2022-02-01 Juniper Networks, Inc. Combined input and output queue for packet forwarding in network devices
JP7380854B2 (ja) * 2020-04-21 2023-11-15 日本電信電話株式会社 ネットワーク設定装置、方法及びプログラム
US11693800B2 (en) * 2020-07-13 2023-07-04 EMC IP Holding Company LLC Managing IO path bandwidth
US11737021B2 (en) * 2020-08-28 2023-08-22 Qualcomm Incorporated Low-latency enhancements for a wireless network
US11444860B2 (en) * 2020-09-24 2022-09-13 Cisco Technology, Inc. Automating and extending path tracing through wireless links
DE102021121105A1 (de) * 2020-09-28 2022-03-31 Samsung Electronics Co., Ltd. Intelligente ablagespeichervorrichtung
US20210281618A1 (en) * 2020-11-12 2021-09-09 Intel Corporation System, apparatus, and method for streaming input/output data
US20220166718A1 (en) * 2020-11-23 2022-05-26 Pensando Systems Inc. Systems and methods to prevent packet reordering when establishing a flow entry
GB2601732A (en) * 2020-11-25 2022-06-15 Metaswitch Networks Ltd Packet processing
US20210149821A1 (en) * 2020-12-23 2021-05-20 Intel Corporation Address translation technologies
US11611512B2 (en) * 2020-12-30 2023-03-21 Arris Enterprises Llc System to dynamically detect and enhance classifiers for low latency traffic
CN116889024A (zh) * 2021-02-22 2023-10-13 华为技术有限公司 一种数据流传输方法、装置及网络设备
US20220358002A1 (en) * 2021-05-04 2022-11-10 Xilinx, Inc. Network attached mpi processing architecture in smartnics
US20220400073A1 (en) * 2021-06-15 2022-12-15 Applied Materials, Inc. Router architecture for multi-dimensional topologies in on-chip and on-package networks
US11870682B2 (en) 2021-06-22 2024-01-09 Mellanox Technologies, Ltd. Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies
US11677672B2 (en) * 2021-06-25 2023-06-13 Cornelis Newtorks, Inc. Telemetry-based load-balanced fine-grained adaptive routing in high-performance system interconnect
US11637778B2 (en) 2021-06-25 2023-04-25 Cornelis Newtorks, Inc. Filter with engineered damping for load-balanced fine-grained adaptive routing in high-performance system interconnect
US11714765B2 (en) * 2021-07-23 2023-08-01 Hewlett Packard Enterprise Development Lp System and method for implementing a network-interface-based allreduce operation
CN115695560A (zh) * 2021-07-23 2023-02-03 伊姆西Ip控股有限责任公司 内容分发方法、电子设备和计算机程序产品
US11665113B2 (en) * 2021-07-28 2023-05-30 Hewlett Packard Enterprise Development Lp System and method for facilitating dynamic triggered operation management in a network interface controller (NIC)
US11729099B2 (en) * 2021-07-30 2023-08-15 Avago Technologies International Sales Pte. Limited Scalable E2E network architecture and components to support low latency and high throughput
WO2023027693A1 (en) * 2021-08-24 2023-03-02 Zeku, Inc. Serializer / deserializer forward flow control
US11824791B2 (en) * 2021-09-08 2023-11-21 Nvidia Corporation Virtual channel starvation-free arbitration for switches
US11722437B2 (en) * 2021-09-14 2023-08-08 Netscout Systems, Inc. Configuration of a scalable IP network implementation of a switch stack
CN113630331B (zh) * 2021-10-11 2021-12-28 北京金睛云华科技有限公司 全流量存储回溯分析系统中父子连接的处理方法
US11968115B2 (en) 2021-10-31 2024-04-23 Avago Technologies International Sales Pte. Limited Method for verifying data center network performance
US20230153249A1 (en) * 2021-11-18 2023-05-18 Ati Technologies Ulc Hardware translation request retry mechanism
EP4187868A1 (en) * 2021-11-24 2023-05-31 INTEL Corporation Load balancing and networking policy performance by a packet processing pipeline
US11765103B2 (en) * 2021-12-01 2023-09-19 Mellanox Technologies, Ltd. Large-scale network with high port utilization
US11985067B2 (en) * 2021-12-10 2024-05-14 Nokia Solutions And Networks Oy Flowlet switching using memory instructions
US11770215B2 (en) * 2022-02-17 2023-09-26 Nvidia Corp. Transceiver system with end-to-end reliability and ordering protocols
CN114401226B (zh) * 2022-02-21 2024-02-27 李超 一种流媒体数据的路由流量控制方法及系统
WO2023177704A1 (en) * 2022-03-16 2023-09-21 F5, Inc. Multi-destination dma for packet broadcast
US20230318969A1 (en) * 2022-03-31 2023-10-05 Lenovo (United States) Inc. Optimizing network load in multicast communications
CN117014376A (zh) * 2022-04-28 2023-11-07 华为技术有限公司 拥塞流识别方法、装置、设备及计算机可读存储介质
US20230385138A1 (en) * 2022-05-25 2023-11-30 Meta Platforms, Inc. Chip-to-chip interconnect with a layered communication architecture
US11799929B1 (en) * 2022-05-27 2023-10-24 Hewlett Packard Enterprise Development Lp Efficient multicast control traffic management for service discovery
CN115622933A (zh) * 2022-09-07 2023-01-17 天翼数字生活科技有限公司 一种路由分发方法、装置和设备
US20240094910A1 (en) * 2022-09-19 2024-03-21 Microsoft Technology Licensing, Llc Round Robin Arbitration Using Random Access Memory
CN116662016B (zh) * 2023-07-25 2023-10-20 太平金融科技服务（上海）有限公司 端口切换方法、装置、计算机设备、存储介质和程序产品
CN117061423B (zh) * 2023-10-09 2024-01-23 苏州元脑智能科技有限公司 一种胖树网络的多机路由方法、装置、系统及存储介质

Family Cites Families (569)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4807118A (en) 1987-01-14 1989-02-21 Hewlett-Packard Company Method for handling slot requests over a network
US5138615A (en) 1989-06-22 1992-08-11 Digital Equipment Corporation Reconfiguration system and method for high-speed mesh connected local area network
US5457687A (en) 1993-09-02 1995-10-10 Network Equipment Technologies, Inc. Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
US5754120A (en) * 1995-12-21 1998-05-19 Lucent Technologies Network congestion measurement method and apparatus
US5937436A (en) * 1996-07-01 1999-08-10 Sun Microsystems, Inc Network interface circuit including an address translation unit and flush control circuit and method for checking for invalid address translations
US5983332A (en) 1996-07-01 1999-11-09 Sun Microsystems, Inc. Asynchronous transfer mode (ATM) segmentation and reassembly unit virtual address translation unit architecture
US6493347B2 (en) 1996-12-16 2002-12-10 Juniper Networks, Inc. Memory organization in a switching device
US6026075A (en) * 1997-02-25 2000-02-15 International Business Machines Corporation Flow control mechanism
US6112265A (en) 1997-04-07 2000-08-29 Intel Corportion System for issuing a command to a memory having a reorder module for priority commands and an arbiter tracking address of recently issued command
US5960178A (en) 1997-08-08 1999-09-28 Bell Communications Research, Inc. Queue system and method for point-to-point message passing having a separate table for storing message state and identifier of processor assigned to process the message
US6226680B1 (en) 1997-10-14 2001-05-01 Alacritech, Inc. Intelligent network interface system method for protocol processing
US7237036B2 (en) 1997-10-14 2007-06-26 Alacritech, Inc. Fast-path apparatus for receiving data corresponding a TCP connection
US7133940B2 (en) 1997-10-14 2006-11-07 Alacritech, Inc. Network interface device employing a DMA command queue
US6434620B1 (en) * 1998-08-27 2002-08-13 Alacritech, Inc. TCP/IP offload network interface device
US5970232A (en) 1997-11-17 1999-10-19 Cray Research, Inc. Router table lookup mechanism
US6230252B1 (en) 1997-11-17 2001-05-08 Silicon Graphics, Inc. Hybrid hypercube/torus architecture
US6545981B1 (en) 1998-01-07 2003-04-08 Compaq Computer Corporation System and method for implementing error detection and recovery in a system area network
US6563835B1 (en) * 1998-02-20 2003-05-13 Lucent Technologies Inc. Call processing arrangement for ATM switches
US6714553B1 (en) 1998-04-15 2004-03-30 Top Layer Networks, Inc. System and process for flexible queuing of data packets in network switching
US6321276B1 (en) 1998-08-04 2001-11-20 Microsoft Corporation Recoverable methods and systems for processing input/output requests including virtual memory addresses
CA2349519C (en) 1998-10-30 2011-08-09 Science Applications International Corporation An agile network protocol for secure communications with assured system availability
US6246682B1 (en) 1999-03-05 2001-06-12 Transwitch Corp. Method and apparatus for managing multiple ATM cell queues
US6615282B1 (en) 1999-05-21 2003-09-02 Intel Corporation Adaptive messaging
US6424591B1 (en) * 1999-05-28 2002-07-23 Advanced Micro Devices, Inc. Network interface supporting fifo-type and SRAM-type accesses to internal buffer memory
US6674720B1 (en) * 1999-09-29 2004-01-06 Silicon Graphics, Inc. Age-based network arbitration system and method
US6542941B1 (en) 1999-09-30 2003-04-01 Intel Corporation Efficient command delivery and data transfer
US7076630B2 (en) * 2000-02-08 2006-07-11 Mips Tech Inc Method and apparatus for allocating and de-allocating consecutive blocks of memory in background memo management
US6977930B1 (en) 2000-02-14 2005-12-20 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
US7545755B2 (en) 2000-03-03 2009-06-09 Adtran Inc. Routing switch detecting change in session identifier before reconfiguring routing table
US6633580B1 (en) 2000-03-07 2003-10-14 Sun Microsystems N×N crossbar packet switch
US6728211B1 (en) 2000-03-07 2004-04-27 Cisco Technology, Inc. Method and apparatus for delaying packets being sent from a component of a packet switching system
US6735173B1 (en) 2000-03-07 2004-05-11 Cisco Technology, Inc. Method and apparatus for accumulating and distributing data items within a packet switching system
WO2001069851A2 (en) 2000-03-13 2001-09-20 The Trustees Of Columbia University In The City Of New York Method and apparatus for allocation of resources
US7215637B1 (en) 2000-04-17 2007-05-08 Juniper Networks, Inc. Systems and methods for processing packets
US6894974B1 (en) 2000-05-08 2005-05-17 Nortel Networks Limited Method, apparatus, media, and signals for controlling packet transmission rate from a packet source
US8619793B2 (en) 2000-08-21 2013-12-31 Rockstar Consortium Us Lp Dynamic assignment of traffic classes to a priority queue in a packet forwarding device
US6985956B2 (en) 2000-11-02 2006-01-10 Sun Microsystems, Inc. Switching system
US6910148B1 (en) 2000-12-07 2005-06-21 Nokia, Inc. Router and routing protocol redundancy
US7127056B2 (en) 2000-12-26 2006-10-24 Nortel Networks Limited Dynamic adaptation to congestion in connection-oriented networks
US6732212B2 (en) 2001-02-14 2004-05-04 Fujitsu Limited Launch raw packet on remote interrupt
WO2002084509A1 (en) 2001-02-24 2002-10-24 International Business Machines Corporation A novel massively parrallel supercomputer
CN1269053C (zh) 2001-02-24 2006-08-09 国际商业机器公司 分组路由方法、系统及用于分组路由的可扩展网络交换机
EP1249972A1 (en) * 2001-04-09 2002-10-16 Telefonaktiebolaget L M Ericsson (Publ) Method of controlling a queue buffer
US20020152328A1 (en) 2001-04-11 2002-10-17 Mellanox Technologies, Ltd. Network adapter with shared database for message context information
US6687781B2 (en) 2001-05-01 2004-02-03 Zettacom, Inc. Fair weighted queuing bandwidth allocation system for network switch port
US7042842B2 (en) * 2001-06-13 2006-05-09 Computer Network Technology Corporation Fiber channel switch
US7260104B2 (en) 2001-12-19 2007-08-21 Computer Network Technology Corporation Deferred queuing in a buffered switch
US7218637B1 (en) 2001-07-20 2007-05-15 Yotta Networks, Llc System for switching data using dynamic scheduling
US7382787B1 (en) * 2001-07-30 2008-06-03 Cisco Technology, Inc. Packet routing and switching device
US7606186B2 (en) 2001-08-21 2009-10-20 Telefonaktiebolaget L M Ericsson (Publ) Multicast in point-to-point packet-switched oriented networks
US7415531B2 (en) 2001-08-22 2008-08-19 Mips Technologies, Inc. Method and apparatus for predicting characteristics of incoming data packets to enable speculative processing to reduce processor latency
WO2003019394A1 (en) 2001-08-24 2003-03-06 Intel Corporation A general input/output architecture, protocol and related methods to support legacy interrupts
US7464180B1 (en) 2001-10-16 2008-12-09 Cisco Technology, Inc. Prioritization and preemption of data frames over a switching fabric
US7110360B1 (en) * 2001-11-05 2006-09-19 Juniper Networks, Inc. Credit-based flow control over unreliable links
US7092401B2 (en) * 2001-11-15 2006-08-15 International Business Machines Corporation Apparatus and method for managing work and completion queues using head and tail pointers with end-to-end context error cache for reliable datagram
US7457297B2 (en) 2001-11-16 2008-11-25 Enterasys Networks, Inc. Methods and apparatus for differentiated services over a packet-based network
US6698003B2 (en) 2001-12-06 2004-02-24 International Business Machines Corporation Framework for multiple-engine based verification tools for integrated circuits
US7023856B1 (en) 2001-12-11 2006-04-04 Riverstone Networks, Inc. Method and system for providing differentiated service on a per virtual circuit basis within a packet-based switch/router
US20030126280A1 (en) * 2001-12-31 2003-07-03 Maxxan Systems, Inc. XON/XOFF flow control for computer network
JP3875107B2 (ja) 2002-01-10 2007-01-31 株式会社エヌ・ティ・ティ・ドコモ パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法
JP2003244196A (ja) 2002-02-20 2003-08-29 Fujitsu Ltd 負荷分散制御をするルータ及びネットワーク制御装置
US8626957B2 (en) 2003-08-22 2014-01-07 International Business Machines Corporation Collective network for computer structures
US7245620B2 (en) 2002-03-15 2007-07-17 Broadcom Corporation Method and apparatus for filtering packet data in a network device
US7782776B2 (en) 2002-03-15 2010-08-24 Broadcom Corporation Shared weighted fair queuing (WFQ) shaper
US7181531B2 (en) 2002-04-30 2007-02-20 Microsoft Corporation Method to synchronize and upload an offloaded network stack connection with a network stack
US7283558B2 (en) 2002-06-04 2007-10-16 Lucent Technologies Inc. Distributed weighted fair arbitration and forwarding
JP4406604B2 (ja) * 2002-06-11 2010-02-03 アシシュ エイ パンドヤ Ｔｃｐ／ｉｐ、ｒｄｍａ、及びｉｐストレージアプリケーションのための高性能ｉｐプロセッサ
US7191249B1 (en) 2002-06-14 2007-03-13 Juniper Networks, Inc. Packet prioritization systems and methods using address aliases
EP1514191B1 (en) 2002-06-19 2009-09-16 Telefonaktiebolaget L M Ericsson A network device driver architecture
US7649882B2 (en) 2002-07-15 2010-01-19 Alcatel-Lucent Usa Inc. Multicast scheduling and replication in switches
US20040019895A1 (en) * 2002-07-29 2004-01-29 Intel Corporation Dynamic communication tuning apparatus, systems, and methods
EP1552409B1 (en) 2002-08-19 2013-07-24 Broadcom Corporation One-shot rdma
US20040049580A1 (en) 2002-09-05 2004-03-11 International Business Machines Corporation Receive queue device with efficient queue flow control, segment placement and virtualization mechanisms
US7206858B2 (en) 2002-09-19 2007-04-17 Intel Corporation DSL transmit traffic shaper structure and procedure
US8478811B2 (en) 2002-10-08 2013-07-02 Netlogic Microsystems, Inc. Advanced processor with credit based scheme for optimal packet flow in a multi-processor system on a chip
US7327678B2 (en) 2002-10-18 2008-02-05 Alcatel Lucent Metro ethernet network system with selective upstream pause messaging
US8270423B2 (en) 2003-07-29 2012-09-18 Citrix Systems, Inc. Systems and methods of using packet boundaries for reduction in timeout prevention
US7269180B2 (en) 2002-11-04 2007-09-11 World Wide Packets, Inc. System and method for prioritizing and queuing traffic
CN1260915C (zh) 2002-11-19 2006-06-21 华为技术有限公司 一种城域网传输设备的流量控制方法
US8103788B1 (en) 2002-11-19 2012-01-24 Advanced Micro Devices, Inc. Method and apparatus for dynamically reallocating buffers for use in a packet transmission
US7317718B1 (en) 2002-12-06 2008-01-08 Juniper Networks, Inc. Flexible counter update and retrieval
US7397797B2 (en) 2002-12-13 2008-07-08 Nvidia Corporation Method and apparatus for performing network processing functions
US7441267B1 (en) 2003-03-19 2008-10-21 Bbn Technologies Corp. Method and apparatus for controlling the flow of data across a network interface
US7660908B2 (en) 2003-05-01 2010-02-09 International Business Machines Corporation Implementing virtual packet storage via packet work area
US7573827B2 (en) 2003-05-06 2009-08-11 Hewlett-Packard Development Company, L.P. Method and apparatus for detecting network congestion
JP4175185B2 (ja) 2003-06-06 2008-11-05 日本電気株式会社 ネットワーク情報記録装置
US20050108518A1 (en) 2003-06-10 2005-05-19 Pandya Ashish A. Runtime adaptable security processor
US7483374B2 (en) 2003-08-05 2009-01-27 Scalent Systems, Inc. Method and apparatus for achieving dynamic capacity and high availability in multi-stage data networks using adaptive flow-based routing
US8050180B2 (en) 2003-10-31 2011-11-01 Brocade Communications Systems, Inc. Network path tracing method
EP1528478A1 (en) * 2003-11-03 2005-05-04 Sun Microsystems, Inc. Generalized addressing scheme for remote direct memory access enabled devices
US7613184B2 (en) * 2003-11-07 2009-11-03 Alcatel Lucent Method and apparatus for performing scalable selective backpressure in packet-switched networks using internal tags
US20050108444A1 (en) 2003-11-19 2005-05-19 Flauaus Gary R. Method of detecting and monitoring fabric congestion
US7441006B2 (en) * 2003-12-11 2008-10-21 International Business Machines Corporation Reducing number of write operations relative to delivery of out-of-order RDMA send messages by managing reference counter
US7912979B2 (en) * 2003-12-11 2011-03-22 International Business Machines Corporation In-order delivery of plurality of RDMA messages
US20050129039A1 (en) * 2003-12-11 2005-06-16 International Business Machines Corporation RDMA network interface controller with cut-through implementation for aligned DDP segments
US7385985B2 (en) * 2003-12-31 2008-06-10 Alcatel Lucent Parallel data link layer controllers in a network switching device
US7916702B2 (en) * 2004-01-15 2011-03-29 Panasonic Corporation Dynamic network management apparatus and dynamic network management method
US7774461B2 (en) 2004-02-18 2010-08-10 Fortinet, Inc. Mechanism for determining a congestion metric for a path in a network
JP4521206B2 (ja) * 2004-03-01 2010-08-11 株式会社日立製作所 ネットワークストレージシステム、コマンドコントローラ、及びネットワークストレージシステムにおけるコマンド制御方法
GB0404696D0 (en) * 2004-03-02 2004-04-07 Level 5 Networks Ltd Dual driver interface
EP1728366B1 (en) 2004-03-05 2007-12-05 Xyratex Technology Limited A method for congestion management of a network, a signalling protocol, a switch, an end station and a network
US7286853B2 (en) 2004-03-24 2007-10-23 Cisco Technology, Inc. System and method for aggregating multiple radio interfaces into a single logical bridge interface
US8081566B1 (en) 2004-04-19 2011-12-20 Rockstar BIDCO, LLP Method and apparatus for indicating congestion in a source routed network
US7826457B2 (en) * 2004-05-11 2010-11-02 Broadcom Corp. Method and system for handling out-of-order segments in a wireless system via direct data placement
US7672243B2 (en) 2004-06-04 2010-03-02 David Mayhew System and method to identify and communicate congested flows in a network fabric
US7639616B1 (en) 2004-06-08 2009-12-29 Sun Microsystems, Inc. Adaptive cut-through algorithm
US7483442B1 (en) 2004-06-08 2009-01-27 Sun Microsystems, Inc. VCRC checking and generation
US20050281282A1 (en) * 2004-06-21 2005-12-22 Gonzalez Henry J Internal messaging within a switch
US7453810B2 (en) 2004-07-27 2008-11-18 Alcatel Lucent Method and apparatus for closed loop, out-of-band backpressure mechanism
US20060067347A1 (en) 2004-09-29 2006-03-30 Uday Naik Cell-based queue management in software
US8353003B2 (en) 2004-10-01 2013-01-08 Exelis Inc. System and method for controlling a flow of data a network interface controller to a host processor
US7633869B1 (en) 2004-10-18 2009-12-15 Ubicom, Inc. Automatic network traffic characterization
US7593329B2 (en) 2004-10-29 2009-09-22 Broadcom Corporation Service aware flow control
US7620071B2 (en) 2004-11-16 2009-11-17 Intel Corporation Packet coalescing
WO2006058554A1 (en) 2004-12-03 2006-06-08 Telefonaktiebolaget Lm Ericsson (Publ) Technique for interconnecting intermediate network nodes
US7804504B1 (en) * 2004-12-13 2010-09-28 Massachusetts Institute Of Technology Managing yield for a parallel processing integrated circuit
US7562366B2 (en) 2005-02-03 2009-07-14 Solarflare Communications, Inc. Transmit completion event batching
US7831749B2 (en) 2005-02-03 2010-11-09 Solarflare Communications, Inc. Including descriptor queue empty events in completion events
US7464174B1 (en) 2005-03-07 2008-12-09 Pericom Semiconductor Corp. Shared network-interface controller (NIC) using advanced switching (AS) turn-pool routing field to select from among multiple contexts for multiple processors
US7643420B2 (en) 2005-03-11 2010-01-05 Broadcom Corporation Method and system for transmission control protocol (TCP) traffic smoothing
BRPI0608941B1 (pt) 2005-03-31 2019-08-20 Telefonaktiebolaget Lm Ericsson (Publ) Método e sistema para prover segurança de dados para um protocolo de transporte confiável que suporta fornecimento ordenado de dados bem como fornecimento não ordenado de dados, receptor, transmissor, e, alocador de protocolo de segurança
JP4791530B2 (ja) * 2005-04-13 2011-10-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 電子デバイス及びフロー制御方法
US7856026B1 (en) 2005-06-28 2010-12-21 Altera Corporation Configurable central memory buffered packet switch module for use in a PLD
US7733891B2 (en) 2005-09-12 2010-06-08 Zeugma Systems Inc. Methods and apparatus to support dynamic allocation of traffic management resources in a network element
US8045454B2 (en) 2005-09-12 2011-10-25 Cisco Technology, Inc. Multimedia data flow dropping
US7430559B2 (en) 2005-09-21 2008-09-30 Microsoft Corporation Generalized idempotent requests
WO2007034184A2 (en) 2005-09-21 2007-03-29 Level 5 Networks Incorporated Address encryption/rate pacing
US8660137B2 (en) 2005-09-29 2014-02-25 Broadcom Israel Research, Ltd. Method and system for quality of service and congestion management for converged network interface devices
US7953002B2 (en) 2005-11-10 2011-05-31 Broadcom Corporation Buffer management and flow control mechanism including packet-based dynamic thresholding
US7873048B1 (en) * 2005-12-02 2011-01-18 Marvell International Ltd. Flexible port rate limiting
US7889762B2 (en) * 2006-01-19 2011-02-15 Intel-Ne, Inc. Apparatus and method for in-line insertion and removal of markers
US7376807B2 (en) 2006-02-23 2008-05-20 Freescale Semiconductor, Inc. Data processing system having address translation bypass and method therefor
US7664904B2 (en) 2006-03-10 2010-02-16 Ricoh Company, Limited High speed serial switch fabric performing mapping of traffic classes onto virtual channels
US20070237082A1 (en) * 2006-03-31 2007-10-11 Woojong Han Techniques for sharing connection queues and performing congestion management
GB2448851B (en) 2006-04-05 2011-01-05 Xyratex Tech Ltd A method for congestion management of a network, a switch, and a network
US20070242611A1 (en) 2006-04-13 2007-10-18 Archer Charles J Computer Hardware Fault Diagnosis
US7620791B1 (en) 2006-04-14 2009-11-17 Tilera Corporation Mapping memory in a parallel processing environment
US7577820B1 (en) 2006-04-14 2009-08-18 Tilera Corporation Managing data in a parallel processing environment
US7733781B2 (en) 2006-04-24 2010-06-08 Broadcom Corporation Distributed congestion avoidance in a network switching system
US7596628B2 (en) 2006-05-01 2009-09-29 Broadcom Corporation Method and system for transparent TCP offload (TTO) with a user space library
US20070268825A1 (en) 2006-05-19 2007-11-22 Michael Corwin Fine-grain fairness in a hierarchical switched system
US8082289B2 (en) * 2006-06-13 2011-12-20 Advanced Cluster Systems, Inc. Cluster computing support for application programs
US7693072B2 (en) 2006-07-13 2010-04-06 At&T Intellectual Property I, L.P. Method and apparatus for configuring a network topology with alternative communication paths
US7836274B2 (en) 2006-09-05 2010-11-16 Broadcom Corporation Method and system for combining page buffer list entries to optimize caching of translated addresses
US7624105B2 (en) 2006-09-19 2009-11-24 Netlogic Microsystems, Inc. Search engine having multiple co-processors for performing inexact pattern search operations
US7839786B2 (en) 2006-10-06 2010-11-23 International Business Machines Corporation Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets
US7587575B2 (en) 2006-10-17 2009-09-08 International Business Machines Corporation Communicating with a memory registration enabled adapter using cached address translations
US8045456B1 (en) * 2006-11-27 2011-10-25 Marvell International Ltd. Hierarchical port-based rate limiting
WO2008070191A2 (en) * 2006-12-06 2008-06-12 Fusion Multisystems, Inc. (Dba Fusion-Io) Apparatus, system, and method for a reconfigurable baseboard management controller
US20080147881A1 (en) 2006-12-19 2008-06-19 Krishnamurthy Rajaram B System and method for placing computation inside a network
CN101563908B (zh) * 2006-12-19 2013-01-09 国际商业机器公司 分析网络流的装置和方法
US20080155154A1 (en) * 2006-12-21 2008-06-26 Yuval Kenan Method and System for Coalescing Task Completions
US7975120B2 (en) 2006-12-27 2011-07-05 Freescale Semiconductor, Inc. Dynamic allocation of message buffers
US9049095B2 (en) 2006-12-29 2015-06-02 Alcatel Lucent Methods and devices for providing ingress routing in selective randomized load balancing
US7933282B1 (en) 2007-02-08 2011-04-26 Netlogic Microsystems, Inc. Packet classification device for storing groups of rules
US7916718B2 (en) 2007-04-19 2011-03-29 Fulcrum Microsystems, Inc. Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics
US7843929B2 (en) 2007-04-20 2010-11-30 Cray Inc. Flexible routing tables for a high-radix router
US7925795B2 (en) * 2007-04-30 2011-04-12 Broadcom Corporation Method and system for configuring a plurality of network interfaces that share a physical interface
US20080298248A1 (en) * 2007-05-28 2008-12-04 Guenter Roeck Method and Apparatus For Computer Network Bandwidth Control and Congestion Management
US10389736B2 (en) * 2007-06-12 2019-08-20 Icontrol Networks, Inc. Communication protocols in integrated systems
US8331387B2 (en) 2007-06-22 2012-12-11 Broadcom Corporation Data switching flow control with virtual output queuing
US8199648B2 (en) 2007-07-03 2012-06-12 Cisco Technology, Inc. Flow control in a variable latency system
US8478834B2 (en) 2007-07-12 2013-07-02 International Business Machines Corporation Low latency, high bandwidth data communications between compute nodes in a parallel computer
US7936772B2 (en) 2007-07-13 2011-05-03 International Business Machines Corporation Enhancement of end-to-end network QoS
WO2009018232A1 (en) 2007-07-27 2009-02-05 Redshift Internetworking, Inc A system and method for unified communications threat management (uctm) for converged voice, video and multi-media over ip flows
US20140173731A1 (en) * 2007-07-27 2014-06-19 Redshift Internetworking, Inc. System and Method for Unified Communications Threat Management (UCTM) for Converged Voice, Video and Multi-Media Over IP Flows
US8121038B2 (en) 2007-08-21 2012-02-21 Cisco Technology, Inc. Backward congestion notification
US8014387B2 (en) * 2007-08-27 2011-09-06 International Business Machines Corporation Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture
US20090070765A1 (en) 2007-09-11 2009-03-12 Bea Systems, Inc. Xml-based configuration for event processing networks
CN101399746B (zh) 2007-09-26 2011-03-16 华为技术有限公司 报文路由方法、系统、设备和选择备份资源的方法、系统
CN101431466B (zh) 2007-11-09 2011-04-06 华为技术有限公司 快速重路由方法及标签交换路由器
US7782869B1 (en) 2007-11-29 2010-08-24 Huawei Technologies Co., Ltd. Network traffic control for virtual device interfaces
US9519540B2 (en) * 2007-12-06 2016-12-13 Sandisk Technologies Llc Apparatus, system, and method for destaging cached data
US8014278B1 (en) 2007-12-17 2011-09-06 Force 10 Networks, Inc Adaptive load balancing between ECMP or LAG port group members
US8160085B2 (en) 2007-12-21 2012-04-17 Juniper Networks, Inc. System and method for dynamically allocating buffers based on priority levels
US7779148B2 (en) 2008-02-01 2010-08-17 International Business Machines Corporation Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips
US8219778B2 (en) * 2008-02-27 2012-07-10 Microchip Technology Incorporated Virtual memory interface
US8249072B2 (en) 2009-03-12 2012-08-21 Oracle America, Inc. Scalable interface for connecting multiple computer systems which performs parallel MPI header matching
CN102084628B (zh) 2008-04-24 2014-12-03 马维尔国际有限公司 通信量管理器和用于通信量管理器的方法
GB2460070B (en) * 2008-05-15 2010-10-13 Gnodal Ltd A method of data delivery across a network
US8040799B2 (en) 2008-05-15 2011-10-18 International Business Machines Corporation Network on chip with minimum guaranteed bandwidth for virtual communications channels
US8250207B2 (en) * 2009-01-28 2012-08-21 Headwater Partners I, Llc Network based ambient services
GB2461132B (en) * 2008-06-27 2013-02-13 Gnodal Ltd Method of data delivery across a network
GB2462492B (en) * 2008-08-14 2012-08-15 Gnodal Ltd A multi-path network
US20100049942A1 (en) 2008-08-20 2010-02-25 John Kim Dragonfly processor interconnect network
US8755396B2 (en) 2008-09-11 2014-06-17 Juniper Networks, Inc. Methods and apparatus related to flow control within a data center switch fabric
US7996484B2 (en) 2008-12-11 2011-08-09 Microsoft Corporation Non-disruptive, reliable live migration of virtual machines with network data reception directly into virtual machines' memory
US8103809B1 (en) 2009-01-16 2012-01-24 F5 Networks, Inc. Network devices with multiple direct memory access channels and methods thereof
US20100183024A1 (en) 2009-01-21 2010-07-22 Brocade Communications Systems, Inc Simplified rdma over ethernet and fibre channel
US8510496B1 (en) 2009-04-27 2013-08-13 Netapp, Inc. Scheduling access requests for a multi-bank low-latency random read memory device
US8255475B2 (en) 2009-04-28 2012-08-28 Mellanox Technologies Ltd. Network interface device with memory management capabilities
US8170062B2 (en) * 2009-04-29 2012-05-01 Intel Corporation Packetized interface for coupling agents
EP2441005A2 (en) 2009-06-09 2012-04-18 Martin Vorbach System and method for a cache in a multi-core processor
JP4688946B2 (ja) 2009-06-15 2011-05-25 富士通株式会社 スイッチ及びアドレス学習方法
WO2010151099A1 (en) 2009-06-26 2010-12-29 Telekom Malaysia Berhad Method and system for service-based regulation of traffic flow to customer premises devices
US8605584B2 (en) 2009-07-02 2013-12-10 Qualcomm Incorporated Transmission of control information across multiple packets
US8175107B1 (en) 2009-08-18 2012-05-08 Hewlett-Packard Development Company, L.P. Network routing based on MAC address subnetting
CN101651625B (zh) 2009-09-03 2011-09-21 中兴通讯股份有限公司 多业务恢复的选路装置及选路方法
EP2477362A4 (en) * 2009-09-10 2013-12-04 Nec Corp RELAY CONTROL DEVICE, RELAY CONTROL SYSTEM, RELAY CONTROL METHOD, AND RELAY CONTROL PROGRAM
US20110103391A1 (en) * 2009-10-30 2011-05-05 Smooth-Stone, Inc. C/O Barry Evans System and method for high-performance, low-power data center interconnect fabric
KR101638061B1 (ko) 2009-10-27 2016-07-08 삼성전자주식회사 플래시 메모리 시스템 및 그것의 플래시 조각 모음 방법
US8953603B2 (en) 2009-10-28 2015-02-10 Juniper Networks, Inc. Methods and apparatus related to a distributed switch fabric
US8443151B2 (en) 2009-11-09 2013-05-14 Intel Corporation Prefetch optimization in shared resource multi-core systems
TWI416336B (zh) * 2009-11-10 2013-11-21 Realtek Semiconductor Corp 可共享緩衝器的網路介面卡與緩衝器共享方法
US8780926B2 (en) 2009-12-01 2014-07-15 Polytechnic Institute Of New York University Updating prefix-compressed tries for IP route lookup
CN101729609B (zh) 2009-12-03 2012-02-22 北京交通大学 一种向量交换实现方法
US9054996B2 (en) 2009-12-24 2015-06-09 Juniper Networks, Inc. Dynamic prioritized fair share scheduling scheme in over-subscribed port scenario
US8719543B2 (en) 2009-12-29 2014-05-06 Advanced Micro Devices, Inc. Systems and methods implementing non-shared page tables for sharing memory resources managed by a main operating system with accelerator devices
US8285915B2 (en) 2010-01-13 2012-10-09 International Business Machines Corporation Relocating page tables and data amongst memory modules in a virtualized environment
US8280671B2 (en) * 2010-01-29 2012-10-02 Microsoft Corporation Compressive data gathering for large-scale wireless sensor networks
US8295284B1 (en) * 2010-02-02 2012-10-23 Cisco Technology, Inc. Dynamic, conditon-based packet redirection
US8544026B2 (en) 2010-02-09 2013-09-24 International Business Machines Corporation Processing data communications messages with input/output control blocks
US8862682B2 (en) 2010-02-17 2014-10-14 Emulex Corporation Accelerated sockets
US8325723B1 (en) * 2010-02-25 2012-12-04 Integrated Device Technology, Inc. Method and apparatus for dynamic traffic management with packet classification
US9001663B2 (en) 2010-02-26 2015-04-07 Microsoft Corporation Communication transport optimized for data center environment
US20110225297A1 (en) 2010-03-11 2011-09-15 International Business Machines Corporation Controlling Access To A Resource In A Distributed Computing System With A Distributed Access Request Queue
US8971345B1 (en) 2010-03-22 2015-03-03 Riverbed Technology, Inc. Method and apparatus for scheduling a heterogeneous communication flow
US8606979B2 (en) * 2010-03-29 2013-12-10 International Business Machines Corporation Distributed administration of a lock for an operational group of compute nodes in a hierarchical tree structured network
US8379642B2 (en) * 2010-04-26 2013-02-19 International Business Machines Corporation Multicasting using a multitiered distributed virtual bridge hierarchy
US9007895B2 (en) 2010-04-30 2015-04-14 Hewlett-Packard Development Company, L.P. Method for routing data packets in a fat tree network
EP2569916B1 (en) 2010-05-09 2016-01-20 Citrix Systems Inc. Systems and methods for allocation of classes of service to network connections corresponding to virtual channels
US8335157B2 (en) 2010-05-17 2012-12-18 Cisco Technology, Inc. Adaptive queue-management
US8489859B2 (en) 2010-05-28 2013-07-16 International Business Machines Corporation Performing a deterministic reduction operation in a compute node organized into a branched tree topology
US8949577B2 (en) * 2010-05-28 2015-02-03 International Business Machines Corporation Performing a deterministic reduction operation in a parallel computer
US9065773B2 (en) * 2010-06-22 2015-06-23 Juniper Networks, Inc. Methods and apparatus for virtual channel flow control associated with a switch fabric
US8898324B2 (en) 2010-06-24 2014-11-25 International Business Machines Corporation Data access management in a hybrid memory server
US8719455B2 (en) 2010-06-28 2014-05-06 International Business Machines Corporation DMA-based acceleration of command push buffer between host and target devices
JP5498889B2 (ja) * 2010-08-06 2014-05-21 アラクサラネットワークス株式会社 パケット中継装置および輻輳制御方法
WO2012022010A1 (en) 2010-08-19 2012-02-23 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for transport format selection in wireless communication system
US20120102506A1 (en) 2010-10-20 2012-04-26 Microsoft Corporation Web service patterns for globally distributed service fabric
JP5860670B2 (ja) 2010-11-05 2016-02-16 インテル コーポレイション Ｄｒａｇｏｎｆｌｙプロセッサ相互接続ネットワークにおけるテーブル駆動型ルーティング
JP5913912B2 (ja) 2010-11-05 2016-04-27 インテル コーポレイション Ｄｒａｇｏｎｆｌｙプロセッサ相互接続ネットワークにおける革新的な適応型ルーティング
US8473783B2 (en) 2010-11-09 2013-06-25 International Business Machines Corporation Fault tolerance in distributed systems
US8533285B2 (en) 2010-12-01 2013-09-10 Cisco Technology, Inc. Directing data flows in data centers with clustering services
WO2012078157A1 (en) 2010-12-09 2012-06-14 Intel Corporation Method and apparatus for managing application state in a network interface controller in a high performance computing system
US8996644B2 (en) 2010-12-09 2015-03-31 Solarflare Communications, Inc. Encapsulated accelerator
WO2012082792A2 (en) * 2010-12-13 2012-06-21 Fusion-Io, Inc. Apparatus, system, and method for auto-commit memory
US9208071B2 (en) 2010-12-13 2015-12-08 SanDisk Technologies, Inc. Apparatus, system, and method for accessing memory
US9047178B2 (en) * 2010-12-13 2015-06-02 SanDisk Technologies, Inc. Auto-commit memory synchronization
US10817502B2 (en) 2010-12-13 2020-10-27 Sandisk Technologies Llc Persistent memory management
US9218278B2 (en) 2010-12-13 2015-12-22 SanDisk Technologies, Inc. Auto-commit memory
US9008113B2 (en) * 2010-12-20 2015-04-14 Solarflare Communications, Inc. Mapped FIFO buffering
US8462632B1 (en) 2010-12-28 2013-06-11 Amazon Technologies, Inc. Network traffic control
US8780896B2 (en) 2010-12-29 2014-07-15 Juniper Networks, Inc. Methods and apparatus for validation of equal cost multi path (ECMP) paths in a switch fabric system
US20120170462A1 (en) 2011-01-05 2012-07-05 Alcatel Lucent Usa Inc. Traffic flow control based on vlan and priority
KR20120082739A (ko) 2011-01-14 2012-07-24 한국과학기술원 멀티 라디오 모바일 애드혹 네트워크에서의 링크 품질 기반 라우팅 방법
DE102011009518B4 (de) 2011-01-26 2013-09-12 Ruprecht-Karls-Universität Heidelberg Schaltungsanordnung für Verbindungsschnittstelle
US8467294B2 (en) * 2011-02-11 2013-06-18 Cisco Technology, Inc. Dynamic load balancing for port groups
US8776207B2 (en) * 2011-02-16 2014-07-08 Fortinet, Inc. Load balancing in a network with session information
US20120213118A1 (en) 2011-02-18 2012-08-23 Lindsay Steven B Method and system for network interface controller (nic) address resolution protocol (arp) batching
US9032089B2 (en) * 2011-03-09 2015-05-12 Juniper Networks, Inc. Methods and apparatus for path selection within a network based on flow duration
US8982688B2 (en) * 2011-03-09 2015-03-17 Cray Inc Congestion abatement in a network interconnect
US8953442B2 (en) * 2011-03-09 2015-02-10 Cray Inc. Congestion detection in a network interconnect
US9716659B2 (en) 2011-03-23 2017-07-25 Hughes Network Systems, Llc System and method for providing improved quality of service over broadband networks
CN103238302B (zh) * 2011-03-28 2016-07-06 松下知识产权经营株式会社 中继器、中继器的控制方法
US8644157B2 (en) 2011-03-28 2014-02-04 Citrix Systems, Inc. Systems and methods for handling NIC congestion via NIC aware application
WO2012130264A1 (en) 2011-03-29 2012-10-04 Nec Europe Ltd. User traffic accountability under congestion in flow-based multi-layer switches
US8677031B2 (en) * 2011-03-31 2014-03-18 Intel Corporation Facilitating, at least in part, by circuitry, accessing of at least one controller command interface
US9154400B2 (en) 2011-05-10 2015-10-06 Cray Inc. Dynamically updating routing information while avoiding deadlocks and preserving packet order after a configuration change
US9225628B2 (en) 2011-05-24 2015-12-29 Mellanox Technologies Ltd. Topology-based consolidation of link state information
US8804752B2 (en) * 2011-05-31 2014-08-12 Oracle International Corporation Method and system for temporary data unit storage on infiniband host channel adaptor
US9716592B1 (en) * 2011-06-10 2017-07-25 Google Inc. Traffic distribution over multiple paths in a network while maintaining flow affinity
US8553683B2 (en) 2011-07-05 2013-10-08 Plx Technology, Inc. Three dimensional fat tree networks
US11636031B2 (en) 2011-08-11 2023-04-25 Pure Storage, Inc. Optimized inline deduplication
US8711867B2 (en) * 2011-08-26 2014-04-29 Sonics, Inc. Credit flow control scheme in a router with flexible link widths utilizing minimal storage
US8694994B1 (en) 2011-09-07 2014-04-08 Amazon Technologies, Inc. Optimization of packet processing by delaying a processor from entering an idle state
US8713240B2 (en) * 2011-09-29 2014-04-29 Intel Corporation Providing multiple decode options for a system-on-chip (SoC) fabric
US20130083660A1 (en) 2011-10-03 2013-04-04 Cisco Technology, Inc. Per-Group ECMP for Multidestination Traffic in DCE/TRILL Networks
US8811183B1 (en) 2011-10-04 2014-08-19 Juniper Networks, Inc. Methods and apparatus for multi-path flow control within a multi-stage switch fabric
US9065745B2 (en) * 2011-10-06 2015-06-23 International Business Machines Corporation Network traffic distribution
US8831010B1 (en) * 2011-10-20 2014-09-09 Google Inc. Providing routing information for weighted multi-path routing
US9143467B2 (en) 2011-10-25 2015-09-22 Mellanox Technologies Ltd. Network interface controller with circular receive buffer
US9444749B2 (en) 2011-10-28 2016-09-13 Telecom Italia S.P.A. Apparatus and method for selectively delaying network data flows
ES2491669T3 (es) 2011-11-11 2014-09-08 Itron, Inc. Encaminamiento de comunicaciones en función de la calidad de enlaces
US8966457B2 (en) * 2011-11-15 2015-02-24 Global Supercomputing Corporation Method and system for converting a single-threaded software program into an application-specific supercomputer
US8948175B2 (en) 2011-11-18 2015-02-03 Ciena Corporation Selecting a link of a link group based on contents of a concealed header
US9065749B2 (en) 2011-11-21 2015-06-23 Qualcomm Incorporated Hybrid networking path selection and load balancing
GB2514023B (en) 2011-12-21 2019-07-03 Intel Corp System and method for intelligently flushing data from a processor into a memory subsystem
US9055114B1 (en) 2011-12-22 2015-06-09 Juniper Networks, Inc. Packet parsing and control packet classification
US8996840B2 (en) 2011-12-23 2015-03-31 International Business Machines Corporation I/O controller and method for operating an I/O controller
DE112013000601T5 (de) * 2012-01-17 2014-12-18 Intel Corporation Techniken für die Befehlsbestätigung für den Zugriff auf ein Speichergerät durch einen entfernten Client
US8908682B2 (en) * 2012-02-02 2014-12-09 International Business Machines Corporation Switch discovery protocol for a distributed fabric system
US8868735B2 (en) * 2012-02-02 2014-10-21 Cisco Technology, Inc. Wide area network optimization
US8873394B2 (en) 2012-02-03 2014-10-28 Apple Inc. System and method for performing packet queuing on a client device using packet service classifications
US9007901B2 (en) 2012-02-09 2015-04-14 Alcatel Lucent Method and apparatus providing flow control using on-off signals in high delay networks
US9960872B2 (en) 2012-03-08 2018-05-01 Marvell International Ltd. Systems and methods for performing a soft-block of a queue based on a size of a remaining period of a guard band
US9088496B2 (en) 2012-03-16 2015-07-21 Brocade Communications Systems, Inc. Packet tracing through control and data plane operations
US9231888B2 (en) 2012-05-11 2016-01-05 Oracle International Corporation System and method for routing traffic between distinct InfiniBand subnets based on source routing
US10936591B2 (en) 2012-05-15 2021-03-02 Microsoft Technology Licensing, Llc Idempotent command execution
CN104303472B (zh) 2012-05-15 2018-03-16 马维尔国际贸易有限公司 以太网包的扩展优先级
US9665521B2 (en) 2012-05-18 2017-05-30 Dell Products, Lp System and method for providing a processing node with input/output functionality by an I/O complex switch
US9898317B2 (en) 2012-06-06 2018-02-20 Juniper Networks, Inc. Physical path determination for virtual network packet flows
US8817807B2 (en) 2012-06-11 2014-08-26 Cisco Technology, Inc. System and method for distributed resource control of switches in a network environment
US8989049B2 (en) 2012-06-15 2015-03-24 Cisco Technology, Inc. System and method for virtual portchannel load balancing in a trill network
JP2014007681A (ja) * 2012-06-27 2014-01-16 Hitachi Ltd ネットワークシステム、および、その管理装置、そのスイッチ
ES2395955B2 (es) * 2012-07-05 2014-01-22 Universidad De Cantabria Método de encaminamiento adaptativo en redes jerárquicas
US20140036680A1 (en) 2012-07-31 2014-02-06 Futurewei Technologies, Inc. Method to Allocate Packet Buffers in a Packet Transferring System
US9635121B2 (en) 2012-08-06 2017-04-25 Paypal, Inc. Systems and methods for caching HTTP post requests and responses
US9049137B1 (en) 2012-08-06 2015-06-02 Google Inc. Hash based ECMP load balancing with non-power-of-2 port group sizes
US9705804B2 (en) 2012-08-30 2017-07-11 Sonus Networks, Inc. Opportunistic wireless resource utilization using dynamic traffic shaping
US9350665B2 (en) 2012-08-31 2016-05-24 Cisco Technology, Inc. Congestion mitigation and avoidance
US9424214B2 (en) 2012-09-28 2016-08-23 Mellanox Technologies Ltd. Network interface controller with direct connection to host memory
US9049233B2 (en) 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US9215093B2 (en) 2012-10-30 2015-12-15 Futurewei Technologies, Inc. Encoding packets for transport over SDN networks
CN102932203B (zh) 2012-10-31 2015-06-10 东软集团股份有限公司 异构平台间的深度报文检测方法及装置
US9424228B2 (en) 2012-11-01 2016-08-23 Ezchip Technologies Ltd. High performance, scalable multi chip interconnect
US9286620B2 (en) 2012-11-05 2016-03-15 Broadcom Corporation Annotated tracing for data networks
JP5958293B2 (ja) 2012-11-14 2016-07-27 富士通株式会社 通信方法、通信プログラム、および、ノード装置
US8989017B2 (en) 2012-12-14 2015-03-24 Intel Corporation Network congestion management by packet circulation
US9094321B2 (en) 2013-01-03 2015-07-28 International Business Machines Corporation Energy management for communication network elements
US9154438B2 (en) 2013-01-24 2015-10-06 Cisco Technology, Inc. Port-based fairness protocol for a network element
US9460178B2 (en) 2013-01-25 2016-10-04 Dell Products L.P. Synchronized storage system operation
US9634940B2 (en) * 2013-01-31 2017-04-25 Mellanox Technologies, Ltd. Adaptive routing using inter-switch notifications
US9544220B2 (en) * 2013-02-05 2017-01-10 Cisco Technology, Inc. Binary search-based approach in routing-metric agnostic topologies for node selection to enable effective learning machine mechanisms
US9705957B2 (en) 2013-03-04 2017-07-11 Open Garden Inc. Virtual channel joining
US11966355B2 (en) 2013-03-10 2024-04-23 Mellanox Technologies, Ltd. Network adapter with a common queue for both networking and data manipulation work requests
US10275375B2 (en) 2013-03-10 2019-04-30 Mellanox Technologies, Ltd. Network interface controller with compression capabilities
US9053012B1 (en) 2013-03-15 2015-06-09 Pmc-Sierra, Inc. Systems and methods for storing data for solid-state memory
US9444748B2 (en) 2013-03-15 2016-09-13 International Business Machines Corporation Scalable flow and congestion control with OpenFlow
US9769074B2 (en) * 2013-03-15 2017-09-19 International Business Machines Corporation Network per-flow rate limiting
US9253096B2 (en) 2013-03-15 2016-02-02 International Business Machines Corporation Bypassing congestion points in a converged enhanced ethernet fabric
CN105191235A (zh) * 2013-03-20 2015-12-23 马维尔国际贸易有限公司 针对慢速和快速端口的直通处理
US9692706B2 (en) 2013-04-15 2017-06-27 International Business Machines Corporation Virtual enhanced transmission selection (VETS) for lossless ethernet
US9571402B2 (en) 2013-05-03 2017-02-14 Netspeed Systems Congestion control and QoS in NoC by regulating the injection traffic
US9075557B2 (en) * 2013-05-15 2015-07-07 SanDisk Technologies, Inc. Virtual channel for data transfers between devices
US9788210B2 (en) 2013-06-11 2017-10-10 Sonus Networks, Inc. Methods and systems for adaptive buffer allocations in systems with adaptive resource allocation
WO2014209347A1 (en) 2013-06-28 2014-12-31 Intel Corporation Mechanism to control resource utilization with adaptive routing
US9405724B2 (en) 2013-06-28 2016-08-02 Intel Corporation Reconfigurable apparatus for hierarchical collective networks with bypass mode
US9674098B2 (en) 2013-07-02 2017-06-06 Intel Corporation Credit flow control for ethernet
US9344349B2 (en) * 2013-07-12 2016-05-17 Nicira, Inc. Tracing network packets by a cluster of network controllers
US9282041B2 (en) * 2013-07-16 2016-03-08 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Congestion profiling of computer network devices
US9467522B2 (en) 2013-07-19 2016-10-11 Broadcom Corporation Ingress based headroom buffering for switch architectures
US9781041B2 (en) 2013-07-24 2017-10-03 Dell Products Lp Systems and methods for native network interface controller (NIC) teaming load balancing
KR101571978B1 (ko) 2013-08-28 2015-11-25 주식회사 케이티 멀티 플로우 그룹핑에 기반한 대역폭 제공 방법
US9509550B2 (en) 2013-08-30 2016-11-29 Microsoft Technology Licensing, Llc Generating an idempotent workflow
US10261813B2 (en) 2013-09-25 2019-04-16 Arm Limited Data processing system for dispatching tasks from a plurality of applications to a shared resource provided by an accelerator
US9276771B1 (en) * 2013-09-27 2016-03-01 Google Inc. Lossless multipath table compression
US9239804B2 (en) 2013-10-03 2016-01-19 Advanced Micro Devices, Inc. Back-off mechanism for a peripheral page request log
US20150103667A1 (en) 2013-10-13 2015-04-16 Mellanox Technologies Ltd. Detection of root and victim network congestion
US9740606B1 (en) 2013-11-01 2017-08-22 Amazon Technologies, Inc. Reliable distributed messaging using non-volatile system memory
US10089220B1 (en) 2013-11-01 2018-10-02 Amazon Technologies, Inc. Saving state information resulting from non-idempotent operations in non-volatile system memory
US9876715B2 (en) 2013-11-05 2018-01-23 Cisco Technology, Inc. Network fabric overlay
CN104639470B (zh) * 2013-11-14 2019-05-31 中兴通讯股份有限公司 流标识封装方法及系统
US9674042B2 (en) 2013-11-25 2017-06-06 Amazon Technologies, Inc. Centralized resource usage visualization service for large-scale network topologies
US9762497B2 (en) 2013-11-26 2017-09-12 Avago Technologies General Ip (Singapore) Pte. Ltd. System, method and apparatus for network congestion management and network resource isolation
US9419908B2 (en) 2013-11-27 2016-08-16 Cisco Technology, Inc. Network congestion management using flow rebalancing
US9311044B2 (en) 2013-12-04 2016-04-12 Oracle International Corporation System and method for supporting efficient buffer usage with a single external memory interface
US10193771B2 (en) 2013-12-09 2019-01-29 Nicira, Inc. Detecting and handling elephant flows
US9455915B2 (en) 2013-12-12 2016-09-27 Broadcom Corporation Hierarchical congestion control with congested flow identification hardware
US9648148B2 (en) 2013-12-24 2017-05-09 Intel Corporation Method, apparatus, and system for QoS within high performance fabrics
US9495204B2 (en) 2014-01-06 2016-11-15 International Business Machines Corporation Constructing a logical tree topology in a parallel computer
KR102171348B1 (ko) * 2014-01-08 2020-10-29 삼성전자주식회사 어플리케이션 검출 방법 및 장치
US9513926B2 (en) 2014-01-08 2016-12-06 Cavium, Inc. Floating mask generation for network packet flow
US9391844B2 (en) 2014-01-15 2016-07-12 Dell Products, L.P. System and method for network topology management
CN104811396A (zh) * 2014-01-23 2015-07-29 中兴通讯股份有限公司 一种负荷均衡的方法及系统
JP2015146115A (ja) 2014-02-03 2015-08-13 富士通株式会社 演算処理装置、情報処理装置及び演算処理装置の制御方法
US9753883B2 (en) 2014-02-04 2017-09-05 Netronome Systems, Inc. Network interface device that maps host bus writes of configuration information for virtual NIDs into a small transactional memory
US9628382B2 (en) * 2014-02-05 2017-04-18 Intel Corporation Reliable transport of ethernet packet data with wire-speed and packet data rate match
KR102093296B1 (ko) * 2014-02-11 2020-03-25 한국전자통신연구원 시간 확정적으로 대용량 경로를 전환하는 데이터 처리 시스템 및 데이터 처리 시스템의 동작 방법
US9584637B2 (en) 2014-02-19 2017-02-28 Netronome Systems, Inc. Guaranteed in-order packet delivery
US20150244804A1 (en) 2014-02-21 2015-08-27 Coho Data, Inc. Methods, systems and devices for parallel network interface data structures with differential data storage service capabilities
US9294385B2 (en) * 2014-03-03 2016-03-22 International Business Machines Corporation Deadlock-free routing in fat tree networks
KR101587379B1 (ko) 2014-03-04 2016-01-20 주식회사 케이티 큐 사이즈의 동적 제어 방법 및 이를 수행하는 장치
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
US9838500B1 (en) 2014-03-11 2017-12-05 Marvell Israel (M.I.S.L) Ltd. Network device and method for packet processing
US9325641B2 (en) * 2014-03-13 2016-04-26 Mellanox Technologies Ltd. Buffering schemes for communication over long haul links
US9727503B2 (en) 2014-03-17 2017-08-08 Mellanox Technologies, Ltd. Storage system and server
US9552045B2 (en) 2014-03-20 2017-01-24 Intel Corporation Method, apparatus, and system for controlling power consumption of unused hardware of a link interface
US20160154756A1 (en) 2014-03-31 2016-06-02 Avago Technologies General Ip (Singapore) Pte. Ltd Unordered multi-path routing in a pcie express fabric environment
US9846658B2 (en) * 2014-04-21 2017-12-19 Cisco Technology, Inc. Dynamic temporary use of packet memory as resource memory
CN103973482A (zh) * 2014-04-22 2014-08-06 南京航空航天大学 具有全局通信事务管理能力的容错片上网络系统及方法
US10142220B2 (en) 2014-04-29 2018-11-27 Hewlett Packard Enterprise Development Lp Efficient routing in software defined networks
US10031857B2 (en) 2014-05-27 2018-07-24 Mellanox Technologies, Ltd. Address translation services for direct accessing of local memory over a network fabric
US10261814B2 (en) 2014-06-23 2019-04-16 Intel Corporation Local service chaining with virtual machines and virtualized containers in software defined networking
US9930097B2 (en) * 2014-07-03 2018-03-27 Qualcomm Incorporated Transport accelerator systems and methods
US9519605B2 (en) 2014-07-08 2016-12-13 International Business Machines Corporation Interconnection network topology for large scale high performance computing (HPC) systems
US9369397B1 (en) * 2014-07-16 2016-06-14 Juniper Networks, Inc. Apparatus to achieve quality of service (QoS) without requiring fabric speedup
US9699067B2 (en) 2014-07-22 2017-07-04 Mellanox Technologies, Ltd. Dragonfly plus: communication over bipartite node groups connected by a mesh network
US10257083B2 (en) 2014-08-29 2019-04-09 Cisco Technology, Inc. Flow cache based mechanism of packet redirection in multiple border routers for application awareness
US9742855B2 (en) 2014-09-04 2017-08-22 Mellanox Technologies, Ltd. Hybrid tag matching
US20170251394A1 (en) 2014-09-10 2017-08-31 Telefonaktiebolaget Lm Ericsson (Publ) Explicit Congestion Notification Marking of User Traffic
US9882814B2 (en) * 2014-09-25 2018-01-30 Intel Corporation Technologies for bridging between coarse-grained and fine-grained load balancing
US9548872B2 (en) 2014-09-26 2017-01-17 Dell Products, Lp Reducing internal fabric congestion in leaf-spine switch fabric
CN105900061B (zh) 2014-10-22 2018-01-16 华为技术有限公司 对象存储系统中的业务流控制方法、控制器和系统
US9722932B1 (en) * 2014-10-28 2017-08-01 Amazon Technologies, Inc. Packet path selection using shuffle sharding
US10153967B2 (en) 2014-11-06 2018-12-11 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (BIER) forwarding
US10033641B2 (en) 2014-11-06 2018-07-24 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (BIER) forwarding
GB2532053A (en) 2014-11-07 2016-05-11 Ibm NC-SI port controller
GB2532052A (en) 2014-11-07 2016-05-11 Ibm NC-SI port controller
US10148738B2 (en) 2014-11-12 2018-12-04 Zuora, Inc. System and method for equitable processing of asynchronous messages in a multi-tenant platform
US10050896B2 (en) 2014-11-14 2018-08-14 Cavium, Inc. Management of an over-subscribed shared buffer
US10003544B2 (en) 2014-12-11 2018-06-19 Futurewei Technologies, Inc. Method and apparatus for priority flow and congestion control in ethernet network
US9369200B1 (en) 2014-12-18 2016-06-14 Juniper Networks, Inc. Network controller having predictable analytics and failure avoidance in packet-optical networks
US10148575B2 (en) 2014-12-22 2018-12-04 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive load balancing in packet processing
US9800508B2 (en) 2015-01-09 2017-10-24 Dell Products L.P. System and method of flow shaping to reduce impact of incast communications
WO2016122637A1 (en) 2015-01-30 2016-08-04 Hewlett Packard Enterprise Development Lp Non-idempotent primitives in fault-tolerant memory
US9894000B2 (en) 2015-01-30 2018-02-13 Huawei Technologies Co., Ltd Method for forwarding data packets in a network and programmable ingress and egress nodes therefore
US9894013B2 (en) 2015-02-03 2018-02-13 Avago Technologies General Ip (Singapore) Pte. Ltd. Early queueing network device
US20160241474A1 (en) * 2015-02-12 2016-08-18 Ren Wang Technologies for modular forwarding table scalability
US9594521B2 (en) 2015-02-23 2017-03-14 Advanced Micro Devices, Inc. Scheduling of data migration
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10009270B1 (en) 2015-03-01 2018-06-26 Netronome Systems, Inc. Modular and partitioned SDN switch
JP6672340B2 (ja) 2015-03-03 2020-03-25 オパンガ ネットワークス，インコーポレイテッド データフローを調整するシステム及び方法
US10033574B2 (en) * 2015-03-20 2018-07-24 Oracle International Corporation System and method for efficient network reconfiguration in fat-trees
US20170237654A1 (en) 2015-03-25 2017-08-17 Hewlett Packard Enterprise Development Lp Fast failover recovery in software defined networks
KR101994952B1 (ko) 2015-03-27 2019-07-01 후아웨이 테크놀러지 컴퍼니 리미티드 데이터 처리 방법, 메모리 관리 유닛, 및 메모리 제어 장치
CN107409095B (zh) 2015-03-28 2020-12-08 英特尔公司 从交换机的输入端口向输出端口路由分组的方法、系统、介质和交换机
US10305772B2 (en) 2015-03-30 2019-05-28 Mellanox Technologies, Ltd. Using a single work item to send multiple messages
US9444769B1 (en) * 2015-03-31 2016-09-13 Chelsio Communications, Inc. Method for out of order placement in PDU-oriented protocols
US9876698B2 (en) 2015-04-09 2018-01-23 International Business Machines Corporation Interconnect congestion control in a storage grid
US10180792B1 (en) * 2015-04-30 2019-01-15 Seagate Technology Llc Cache management in data storage systems
US9842083B2 (en) 2015-05-18 2017-12-12 Red Hat Israel, Ltd. Using completion queues for RDMA event detection
US10033638B1 (en) * 2015-05-29 2018-07-24 Netronome Systems, Inc. Executing a selected sequence of instructions depending on packet type in an exact-match flow switch
US10158712B2 (en) * 2015-06-04 2018-12-18 Advanced Micro Devices, Inc. Source-side resource request network admission control
US9847936B2 (en) * 2015-06-25 2017-12-19 Intel Corporation Apparatus and method for hardware-accelerated packet processing
US9674090B2 (en) 2015-06-26 2017-06-06 Microsoft Technology Licensing, Llc In-line network accelerator
US9888095B2 (en) 2015-06-26 2018-02-06 Microsoft Technology Licensing, Llc Lightweight transport protocol
US9942171B2 (en) 2015-07-02 2018-04-10 Arista Networks, Inc. Network data processor having per-input port virtual output queues
KR102430187B1 (ko) * 2015-07-08 2022-08-05 삼성전자주식회사 RDMA NVMe 디바이스의 구현 방법
US9626232B2 (en) 2015-07-23 2017-04-18 Arm Limited Event queue management
US9830273B2 (en) 2015-07-30 2017-11-28 Netapp, Inc. Deduplicated host cache flush to remote storage
US10009277B2 (en) 2015-08-04 2018-06-26 Mellanox Technologies Tlv Ltd. Backward congestion notification in layer-3 networks
US20170048144A1 (en) 2015-08-13 2017-02-16 Futurewei Technologies, Inc. Congestion Avoidance Traffic Steering (CATS) in Datacenter Networks
US9749266B2 (en) 2015-08-28 2017-08-29 International Business Machines Corporation Coalescing messages using a network interface controller
US10284383B2 (en) * 2015-08-31 2019-05-07 Mellanox Technologies, Ltd. Aggregation protocol
EP3345353B1 (en) * 2015-09-02 2021-11-03 Telefonaktiebolaget LM Ericsson (publ) Handling of acknowledgement in wireless radio ad-hoc networks
US10193824B2 (en) 2015-09-06 2019-01-29 RISC Networks, LLC Systems and methods for intelligent application grouping
CN106559336B (zh) 2015-09-24 2020-04-03 新华三技术有限公司 应用于sdn中的路径倒换方法、转发表项下发方法和装置
US20170093770A1 (en) 2015-09-25 2017-03-30 Intel Corporation Technologies for receive side message inspection and filtering
US10120809B2 (en) 2015-09-26 2018-11-06 Intel Corporation Method, apparatus, and system for allocating cache using traffic class
US10216533B2 (en) 2015-10-01 2019-02-26 Altera Corporation Efficient virtual I/O address translation
US10652112B2 (en) * 2015-10-02 2020-05-12 Keysight Technologies Singapore (Sales) Pte. Ltd. Network traffic pre-classification within VM platforms in virtual processing environments
US10423625B2 (en) 2015-10-08 2019-09-24 Samsung Sds America, Inc. Exactly-once semantics for streaming analytics in non-idempotent output operations
US10063481B1 (en) 2015-11-10 2018-08-28 U.S. Department Of Energy Network endpoint congestion management
US20170153852A1 (en) * 2015-11-30 2017-06-01 Mediatek Inc. Multi-port memory controller capable of serving multiple access requests by accessing different memory banks of multi-bank packet buffer and associated packet storage design
JP6244349B2 (ja) * 2015-12-17 2017-12-06 アンリツ株式会社 移動端末試験装置とそのフロー制御閾値の設定方法
US10423568B2 (en) 2015-12-21 2019-09-24 Microsemi Solutions (U.S.), Inc. Apparatus and method for transferring data and commands in a memory management environment
US10135711B2 (en) * 2015-12-22 2018-11-20 Intel Corporation Technologies for sideband performance tracing of network traffic
US20170187587A1 (en) * 2015-12-26 2017-06-29 David Keppel Technologies for inline network traffic performance tracing
US10498654B2 (en) * 2015-12-28 2019-12-03 Amazon Technologies, Inc. Multi-path transport design
US9985903B2 (en) 2015-12-29 2018-05-29 Amazon Technologies, Inc. Reliable, out-of-order receipt of packets
US9985904B2 (en) 2015-12-29 2018-05-29 Amazon Technolgies, Inc. Reliable, out-of-order transmission of packets
US9959214B1 (en) * 2015-12-29 2018-05-01 Amazon Technologies, Inc. Emulated translation unit using a management processor
CN106936713B (zh) * 2015-12-30 2020-02-21 华为技术有限公司 一种标签管理方法，数据流处理方法及设备
US9977745B2 (en) * 2016-01-05 2018-05-22 Knuedge, Inc. Flow control through packet router
WO2017146621A1 (en) * 2016-02-25 2017-08-31 Telefonaktiebolaget Lm Ericsson (Publ) Back-pressure control in a telecommunications network
US10175891B1 (en) * 2016-03-15 2019-01-08 Pavilion Data Systems, Inc. Minimizing read latency for solid state drives
US10079782B2 (en) 2016-03-31 2018-09-18 Mellanox Technologies Tlv Ltd. Facilitating communication of data packets using credit-based flow control
US10120814B2 (en) 2016-04-01 2018-11-06 Intel Corporation Apparatus and method for lazy translation lookaside buffer (TLB) coherence
US9985891B2 (en) 2016-04-07 2018-05-29 Oracle International Corporation Congestion management in distributed systems using autonomous self-regulation
US10461864B2 (en) 2016-04-14 2019-10-29 Calix, Inc. Channel bonding techniques in a network
JP6750985B2 (ja) 2016-04-15 2020-09-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 通信装置および通信方法
US10454830B2 (en) 2016-05-05 2019-10-22 City University Of Hong Kong System and method for load balancing in a data network
US20180284755A1 (en) 2016-05-09 2018-10-04 StrongForce IoT Portfolio 2016, LLC Methods and systems for data storage in an industrial internet of things data collection environment with large data sets
CN107493238A (zh) * 2016-06-13 2017-12-19 华为技术有限公司 一种网络拥塞控制方法、设备及系统
US10430374B2 (en) 2016-06-29 2019-10-01 Mellanox Technologies, Ltd. Selective acknowledgement of RDMA packets
US10331590B2 (en) 2016-06-30 2019-06-25 Intel Corporation Graphics processing unit (GPU) as a programmable packet transfer mechanism
US10305805B2 (en) 2016-07-01 2019-05-28 Intel Corporation Technologies for adaptive routing using aggregated congestion information
US10432532B2 (en) * 2016-07-12 2019-10-01 Cisco Technology, Inc. Dynamically pinning micro-service to uplink port
US20180026878A1 (en) 2016-07-24 2018-01-25 Mellanox Technologies Tlv Ltd. Scalable deadlock-free deterministic minimal-path routing for dragonfly networks
US10419808B2 (en) 2016-09-08 2019-09-17 Gvbb Holdings S.A.R.L. System and method for scalable physical layer flow of packetized media streams
US10715446B2 (en) 2016-09-12 2020-07-14 Huawei Technologies Co., Ltd. Methods and systems for data center load balancing
US10061613B1 (en) 2016-09-23 2018-08-28 Amazon Technologies, Inc. Idempotent task execution in on-demand network code execution systems
US10623526B2 (en) 2016-10-03 2020-04-14 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Dynamically configuring multi-mode hardware components based on workload requirements
US10936533B2 (en) * 2016-10-18 2021-03-02 Advanced Micro Devices, Inc. GPU remote communication with triggered operations
US20180115469A1 (en) * 2016-10-21 2018-04-26 Forward Networks, Inc. Systems and methods for an interactive network analysis platform
US10656972B2 (en) * 2016-11-10 2020-05-19 International Business Machines Corporation Managing idempotent operations while interacting with a system of record
US10425327B2 (en) 2016-11-10 2019-09-24 Argela Yazilim Ve Bilisim Teknolojileri San Ve Tic. A.S. System and method for routing in software defined networks using a flow header
US10084687B1 (en) * 2016-11-17 2018-09-25 Barefoot Networks, Inc. Weighted-cost multi-pathing using range lookups
US20180150256A1 (en) 2016-11-29 2018-05-31 Intel Corporation Technologies for data deduplication in disaggregated architectures
US10423511B2 (en) 2016-11-29 2019-09-24 International Business Machines Corporation Packet flow tracing in a parallel processor complex
US10394784B2 (en) * 2016-12-22 2019-08-27 Intel Corporation Technologies for management of lookup tables
US10171369B2 (en) 2016-12-22 2019-01-01 Huawei Technologies Co., Ltd. Systems and methods for buffer management
US11474736B2 (en) 2016-12-29 2022-10-18 Intel Corporation Network interface controller with non-volatile random access memory write packet log
US10326696B2 (en) 2017-01-02 2019-06-18 Microsoft Technology Licensing, Llc Transmission of messages by acceleration components configured to accelerate a service
US10320677B2 (en) 2017-01-02 2019-06-11 Microsoft Technology Licensing, Llc Flow control and congestion management for acceleration components configured to accelerate a service
US10454835B2 (en) 2017-01-20 2019-10-22 Google Llc Device and method for scalable traffic shaping with a time-indexed data structure
US10284472B2 (en) 2017-01-24 2019-05-07 Cisco Technology, Inc. Dynamic and compressed trie for use in route lookup
US10498672B2 (en) 2017-01-30 2019-12-03 Mellanox Technologies, Ltd. Mechanism for distributing MPI tag matching
US10992568B2 (en) 2017-01-31 2021-04-27 Vmware, Inc. High performance software-defined core network
US10402355B2 (en) 2017-02-08 2019-09-03 Texas Instruments Incorporated Apparatus and mechanism to bypass PCIe address translation by using alternative routing
US10389646B2 (en) * 2017-02-15 2019-08-20 Mellanox Technologies Tlv Ltd. Evading congestion spreading for victim flows
US10237206B1 (en) 2017-03-05 2019-03-19 Barefoot Networks, Inc. Equal cost multiple path group failover for multicast
US10404619B1 (en) 2017-03-05 2019-09-03 Barefoot Networks, Inc. Link aggregation group failover for multicast
US10360149B2 (en) 2017-03-10 2019-07-23 Oracle International Corporation Data structure store in persistent memory
US10419329B2 (en) 2017-03-30 2019-09-17 Mellanox Technologies Tlv Ltd. Switch-based reliable multicast service
WO2018176393A1 (en) 2017-03-31 2018-10-04 Intel Corporation Techniques for virtual machine transfer and resource management
US10579412B2 (en) * 2017-04-07 2020-03-03 Nec Corporation Method for operating virtual machines on a virtualization platform and corresponding virtualization platform
US10476629B2 (en) 2017-05-02 2019-11-12 Juniper Networks, Inc. Performing upper layer inspection of a flow based on a sampling rate
CN108809847B (zh) * 2017-05-05 2021-11-19 华为技术有限公司 实现负载均衡的方法、装置和网络系统
KR20240010085A (ko) * 2017-05-05 2024-01-23 삼성전자주식회사 패킷 데이터 수렴 프로토콜 복제 기능을 지원하는 시스템, 데이터 송신 방법 및 네트워크 장비, 및 부가적 상향링크 반송파 구성 정보를 전송하는 방법 및 장치 그리고 연결 이동성 조정을 수행하는 방법 및 장치
US10423357B2 (en) 2017-05-18 2019-09-24 Avago Technologies International Sales Pte. Limited Devices and methods for managing memory buffers
US20180341494A1 (en) * 2017-05-26 2018-11-29 Intel Corporation Accelerating network security monitoring
US10862617B2 (en) * 2017-05-30 2020-12-08 Marvell Asia Pte, Ltd. Flowlet scheduler for multicore network processors
US10594456B2 (en) * 2017-06-16 2020-03-17 Ofinno, Llc Distributed unit status information
US10499376B2 (en) * 2017-06-16 2019-12-03 Kt Corporation Methods for managing resource based on open interface and apparatuses thereof
EP4346332A3 (en) * 2017-06-19 2024-06-12 Apple Inc. Separation of control plane and user plane in new radio (nr) systems
CN109218215B (zh) * 2017-06-29 2021-11-19 华为技术有限公司 一种报文传输的方法和网络设备
US11362968B2 (en) 2017-06-30 2022-06-14 Intel Corporation Technologies for dynamic batch size management
US10353833B2 (en) 2017-07-11 2019-07-16 International Business Machines Corporation Configurable ordering controller for coupling transactions
US10467159B2 (en) 2017-07-14 2019-11-05 Arm Limited Memory node controller
US10541866B2 (en) 2017-07-25 2020-01-21 Cisco Technology, Inc. Detecting and resolving multicast traffic performance issues
US9853900B1 (en) 2017-08-07 2017-12-26 Mellanox Technologies Tlv Ltd. Using consistent hashing for ECMP routing
KR102380619B1 (ko) * 2017-08-11 2022-03-30 삼성전자 주식회사 이동 통신 시스템 망에서 혼잡 제어를 효율적으로 수행하는 방법 및 장치
US10498631B2 (en) 2017-08-15 2019-12-03 Hewlett Packard Enterprise Development Lp Routing packets using distance classes
US10374943B2 (en) * 2017-08-16 2019-08-06 Hewlett Packard Enterprise Development Lp Routing packets in dimensional order in multidimensional networks
US20190058663A1 (en) 2017-08-18 2019-02-21 Futurewei Technologies, Inc. Flowlet-Based Load Balancing
US10693787B2 (en) 2017-08-25 2020-06-23 Intel Corporation Throttling for bandwidth imbalanced data transfers
WO2019043435A1 (en) * 2017-08-30 2019-03-07 Telefonaktiebolaget Lm Ericsson (Publ) PACKET TRACKING METHOD AND SYSTEM IN SOFTWARE-DEFINED NETWORKS
US20190044809A1 (en) 2017-08-30 2019-02-07 Intel Corporation Technologies for managing a flexible host interface of a network interface controller
JP6897434B2 (ja) * 2017-08-31 2021-06-30 富士通株式会社 情報処理システム、情報処理装置及び情報処理プログラム
US11194753B2 (en) 2017-09-01 2021-12-07 Intel Corporation Platform interface layer and protocol for accelerators
JP6833644B2 (ja) 2017-09-13 2021-02-24 株式会社東芝 転送装置、転送方法及びプログラム
US10880204B1 (en) * 2017-09-26 2020-12-29 Amazon Technologies, Inc. Low latency access for storage using multiple paths
US10789011B2 (en) 2017-09-27 2020-09-29 Alibaba Group Holding Limited Performance enhancement of a storage device using an integrated controller-buffer
WO2019068013A1 (en) 2017-09-29 2019-04-04 Fungible, Inc. FABRIC CONTROL PROTOCOL FOR DATA CENTER NETWORKS WITH PACKAGING OF PACKETS ON MULTIPLE ALTERNATIVE DATA PATHWAYS
CN111164938A (zh) 2017-09-29 2020-05-15 芬基波尔有限责任公司 使用选择性多路径分组流喷射的弹性网络通信
US10200279B1 (en) 2017-10-03 2019-02-05 Amer Omar Aljaedi Tracer of traffic trajectories in data center networks
US20190108332A1 (en) * 2017-10-06 2019-04-11 Elwha Llc Taint injection and tracking
CN109660463A (zh) 2017-10-11 2019-04-19 华为技术有限公司 一种拥塞流识别方法及网络设备
US11502948B2 (en) 2017-10-16 2022-11-15 Mellanox Technologies, Ltd. Computational accelerator for storage operations
EP4236255A1 (en) 2017-11-06 2023-08-30 Huawei Technologies Co., Ltd. Packet forwarding method, forwarding device, and network device
US10841243B2 (en) 2017-11-08 2020-11-17 Mellanox Technologies, Ltd. NIC with programmable pipeline
CN115941616A (zh) 2017-12-15 2023-04-07 微软技术许可有限责任公司 多路径rdma传输
KR101850749B1 (ko) 2017-12-18 2018-04-20 주식회사 에프아이시스 멀티 코어 기반 nic에서 동적 패킷 버퍼 할당 방법
US10552344B2 (en) 2017-12-26 2020-02-04 Intel Corporation Unblock instruction to reverse page block during paging
US11157336B2 (en) 2017-12-30 2021-10-26 Intel Corporation Technologies for extending triggered operations
US11277350B2 (en) 2018-01-09 2022-03-15 Intel Corporation Communication of a large message using multiple network interface controllers
US10986021B2 (en) 2018-03-06 2021-04-20 International Business Machines Corporation Flow management in networks
US11082347B2 (en) * 2018-03-26 2021-08-03 Nvidia Corporation Techniques for reducing congestion in a computer network
US10789194B2 (en) 2018-03-26 2020-09-29 Nvidia Corporation Techniques for efficiently synchronizing data transmissions on a network
CN110324249B (zh) 2018-03-28 2023-05-26 清华大学 一种蜻蜓网络架构及其组播路由方法
US20190044872A1 (en) * 2018-03-30 2019-02-07 Intel Corporation Technologies for targeted flow control recovery
US20190044827A1 (en) 2018-03-30 2019-02-07 Intel Corporatoin Communication of a message using a network interface controller on a subnet
US10567307B2 (en) 2018-04-27 2020-02-18 Avago Technologies International Sales Pte. Limited Traffic management for high-bandwidth switching
US10887231B2 (en) * 2018-05-18 2021-01-05 Juniper Networks, Inc. Packet fragment forwarding without reassembly
US10789200B2 (en) * 2018-06-01 2020-09-29 Dell Products L.P. Server message block remote direct memory access persistent memory dialect
US11469995B2 (en) * 2018-06-14 2022-10-11 Nokia Solutions And Networks Oy Flow-specific fast rerouting of source routed packets
US10958587B2 (en) 2018-07-24 2021-03-23 Intel Corporation Transmission latency reduction
US11513924B2 (en) 2018-08-22 2022-11-29 Intel Corporation Flexible memory mapped input/output (I/O) space definition for a virtual device in a scalable I/O virtualization (S-IOV) architecture
US11102129B2 (en) 2018-09-09 2021-08-24 Mellanox Technologies, Ltd. Adjusting rate of outgoing data requests for avoiding incast congestion
US11444886B1 (en) 2018-09-21 2022-09-13 Marvell Asia Pte Ltd Out of order packet buffer selection
US10802828B1 (en) 2018-09-27 2020-10-13 Amazon Technologies, Inc. Instruction memory
US10820057B2 (en) 2018-11-07 2020-10-27 Nvidia Corp. Scalable light-weight protocols for wire-speed packet ordering
US11922220B2 (en) 2018-11-08 2024-03-05 Intel Corporation Function as a service (FaaS) system enhancements
US11108704B2 (en) 2018-12-04 2021-08-31 Nvidia Corp. Use of stashing buffers to improve the efficiency of crossbar switches
US11416749B2 (en) 2018-12-11 2022-08-16 Amazon Technologies, Inc. Execution synchronization and tracking
US10754816B2 (en) 2018-12-21 2020-08-25 Intel Corporation Time sensitive networking device
US11068412B2 (en) * 2019-02-22 2021-07-20 Microsoft Technology Licensing, Llc RDMA transport with hardware integration
US11025564B2 (en) 2019-02-22 2021-06-01 Microsoft Technology Licensing, Llc RDMA transport with hardware integration and out of order placement
US11805065B2 (en) 2019-02-27 2023-10-31 Intel Corporation Scalable traffic management using one or more processor cores for multiple levels of quality of service
US11743240B2 (en) 2019-03-08 2023-08-29 Intel Corporation Secure stream protocol for serial interconnect
US10970238B2 (en) 2019-04-19 2021-04-06 Intel Corporation Non-posted write transactions for a computer bus
US11099891B2 (en) * 2019-04-22 2021-08-24 International Business Machines Corporation Scheduling requests based on resource information
US11088967B2 (en) 2019-04-26 2021-08-10 Intel Corporation Shared resources for multiple communication traffics
US10922250B2 (en) 2019-04-30 2021-02-16 Microsoft Technology Licensing, Llc Monitoring and steering service requests to acceleration components
US10931588B1 (en) * 2019-05-10 2021-02-23 Innovium, Inc. Network switch with integrated compute subsystem for distributed artificial intelligence and other applications
US10740243B1 (en) * 2019-05-13 2020-08-11 Western Digital Technologies, Inc. Storage system and method for preventing head-of-line blocking in a completion path
US20200364088A1 (en) * 2019-05-16 2020-11-19 Nvidia Corporation Resource sharing by two or more heterogeneous processing cores
DE112020002497T5 (de) 2019-05-23 2022-04-28 Hewlett Packard Enterprise Development Lp System und verfahren zur dynamischen zuweisung von reduktionsmotoren
US11381515B2 (en) 2019-06-28 2022-07-05 Intel Corporation On-demand packet queuing in a network device
US11128561B1 (en) 2019-07-29 2021-09-21 Innovium, Inc. Auto load balancing
US11057318B1 (en) * 2019-08-27 2021-07-06 Innovium, Inc. Distributed artificial intelligence extension modules for network switches
CN110601888B (zh) 2019-09-10 2020-11-06 清华大学 一种时间敏感网络中确定性故障检测与定位方法及系统
WO2021050883A1 (en) * 2019-09-12 2021-03-18 Oracle International Corporation Accelerated building and probing of hash tables using symmetric vector processing
US11178042B2 (en) * 2019-10-14 2021-11-16 Red Hat, Inc. Protocol and state analysis in a dynamic routing network
US11444881B2 (en) * 2019-11-19 2022-09-13 Oracle International Corporation System and method for supporting use of forward and backward congestion notifications in a private fabric in a high performance computing environment
US11451493B2 (en) 2021-01-06 2022-09-20 Mellanox Technologies, Ltd. Connection management in a network adapter
US20220311711A1 (en) * 2021-09-23 2022-09-29 Intel Corporation Congestion control based on network telemetry

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220385587A1 (en) * 2021-05-25 2022-12-01 Google Llc Acknowledgement Coalescing Module Utilized In Content Addressable Memory (CAM) Based Hardware Architecture For Data Center Networking

Also Published As

Publication number Publication date
US20230370364A1 (en) 2023-11-16
DE112020002498T5 (de) 2022-04-28
WO2020236280A1 (en) 2020-11-26
US11902150B2 (en) 2024-02-13
US11968116B2 (en) 2024-04-23
WO2020236290A1 (en) 2020-11-26
WO2020236262A2 (en) 2020-11-26
US20220353199A1 (en) 2022-11-03
WO2020236268A1 (en) 2020-11-26
DE112020002481T5 (de) 2022-04-28
DE112020002494T5 (de) 2022-04-28
US11863431B2 (en) 2024-01-02
US20220217078A1 (en) 2022-07-07
WO2020236301A1 (en) 2020-11-26
US20220329521A1 (en) 2022-10-13
CN113785541A (zh) 2021-12-10
US20220255884A1 (en) 2022-08-11
WO2020236295A1 (en) 2020-11-26
US20240121182A1 (en) 2024-04-11
US20240121180A1 (en) 2024-04-11
WO2020236278A1 (en) 2020-11-26
US20230396533A1 (en) 2023-12-07
DE112020002501T5 (de) 2022-08-11
WO2020236302A1 (en) 2020-11-26
US11985060B2 (en) 2024-05-14
WO2020236266A1 (en) 2020-11-26
WO2020236276A1 (en) 2020-11-26
WO2020236264A9 (en) 2021-01-21
US11929919B2 (en) 2024-03-12
CN113728598A (zh) 2021-11-30
DE112020002497T5 (de) 2022-04-28
US11757763B2 (en) 2023-09-12
EP3942398A4 (en) 2023-04-05
US20220200913A1 (en) 2022-06-23
US20240039836A1 (en) 2024-02-01
WO2020236292A1 (en) 2020-11-26
CN113748652A (zh) 2021-12-03
US20220224639A1 (en) 2022-07-14
DE112020002495T5 (de) 2022-04-28
WO2020236277A1 (en) 2020-11-26
WO2020236300A1 (en) 2020-11-26
CN113728595A (zh) 2021-11-30
EP3942749A4 (en) 2023-06-07
WO2020236270A1 (en) 2020-11-26
US20220217090A1 (en) 2022-07-07
EP3942747A1 (en) 2022-01-26
US20220311544A1 (en) 2022-09-29
WO2020236265A1 (en) 2020-11-26
US20220229800A1 (en) 2022-07-21
CN113874848A (zh) 2021-12-31
US20220245072A1 (en) 2022-08-04
US12003411B2 (en) 2024-06-04
US20220206956A1 (en) 2022-06-30
WO2020236261A1 (en) 2020-11-26
WO2020236299A1 (en) 2020-11-26
WO2020236264A1 (en) 2020-11-26
WO2020236269A1 (en) 2020-11-26
DE112020002496T5 (de) 2022-04-28
DE112020002491T5 (de) 2022-04-28
US20220217079A1 (en) 2022-07-07
CN113711547A (zh) 2021-11-26
US20220197838A1 (en) 2022-06-23
CN113692581A (zh) 2021-11-23
WO2020236273A1 (en) 2020-11-26
EP3942754A1 (en) 2022-01-26
EP3942759A4 (en) 2023-04-05
US20220191127A1 (en) 2022-06-16
US20240171506A1 (en) 2024-05-23
EP3942749A2 (en) 2022-01-26
WO2020236294A1 (en) 2020-11-26
WO2020236291A1 (en) 2020-11-26
US11784920B2 (en) 2023-10-10
WO2020236288A1 (en) 2020-11-26
US20220231962A1 (en) 2022-07-21
WO2020236258A1 (en) 2020-11-26
WO2020236283A1 (en) 2020-11-26
CN113767600A (zh) 2021-12-07
US11916782B2 (en) 2024-02-27
CN113711551A (zh) 2021-11-26
EP3942754A4 (en) 2023-05-31
US20220217096A1 (en) 2022-07-07
EP3942755A4 (en) 2023-05-31
US11882025B2 (en) 2024-01-23
CN113728593A (zh) 2021-11-30
CN113785543A (zh) 2021-12-10
DE112020002499T5 (de) 2022-08-25
CN113748648A (zh) 2021-12-03
US20220182309A1 (en) 2022-06-09
CN113728596A (zh) 2021-11-30
DE112020002509T5 (de) 2022-03-03
US20240171507A1 (en) 2024-05-23
US20220217094A1 (en) 2022-07-07
US11876701B2 (en) 2024-01-16
US20240121181A1 (en) 2024-04-11
US20220232111A1 (en) 2022-07-21
DE112020002512T5 (de) 2022-02-17
CN113711550A (zh) 2021-11-26
US20220231965A1 (en) 2022-07-21
EP3949290A1 (en) 2022-02-09
EP3942758A1 (en) 2022-01-26
WO2020236289A1 (en) 2020-11-26
EP3942763A4 (en) 2023-08-09
US20220200900A1 (en) 2022-06-23
DE112020002490T5 (de) 2022-04-28
CN113748647A (zh) 2021-12-03
US11799764B2 (en) 2023-10-24
US20240160584A1 (en) 2024-05-16
EP3949290A4 (en) 2023-05-31
US20240121179A1 (en) 2024-04-11
DE112020002500T5 (de) 2022-04-14
CN114073054A (zh) 2022-02-18
EP3942758A4 (en) 2023-05-31
EP3942422A4 (en) 2022-11-16
US11765074B2 (en) 2023-09-19
WO2020236279A1 (en) 2020-11-26
US20220239587A1 (en) 2022-07-28
US11916781B2 (en) 2024-02-27
DE112020002510T5 (de) 2022-03-10
US11750504B2 (en) 2023-09-05
DE112020002493T5 (de) 2022-04-28
US20220210054A1 (en) 2022-06-30
CN113728315A (zh) 2021-11-30
US20230046350A1 (en) 2023-02-16
CN113767598A (zh) 2021-12-07
US11991072B2 (en) 2024-05-21
WO2020236275A1 (en) 2020-11-26
WO2020236297A1 (en) 2020-11-26
US11792114B2 (en) 2023-10-17
US11757764B2 (en) 2023-09-12
US11777843B2 (en) 2023-10-03
US11962490B2 (en) 2024-04-16
DE112020002528T5 (de) 2022-03-24
WO2020236293A1 (en) 2020-11-26
WO2020236281A1 (en) 2020-11-26
WO2020236285A1 (en) 2020-11-26
US20240106736A1 (en) 2024-03-28
US11818037B2 (en) 2023-11-14
WO2020236298A1 (en) 2020-11-26
US20220224628A1 (en) 2022-07-14
US20220197831A1 (en) 2022-06-23
EP3942757A1 (en) 2022-01-26
US20220217073A1 (en) 2022-07-07
US11899596B2 (en) 2024-02-13
US11848859B2 (en) 2023-12-19
US20220210092A1 (en) 2022-06-30
US11855881B2 (en) 2023-12-26
US11876702B2 (en) 2024-01-16
US11973685B2 (en) 2024-04-30
WO2020236267A1 (en) 2020-11-26
CN113728597A (zh) 2021-11-30
US20220197845A1 (en) 2022-06-23
US20220214934A1 (en) 2022-07-07
US20220210094A1 (en) 2022-06-30
CN113711173A (zh) 2021-11-26
DE112020002754T5 (de) 2022-03-31
US20220200923A1 (en) 2022-06-23
CN113711549A (zh) 2021-11-26
EP3942755A1 (en) 2022-01-26
EP3942422A1 (en) 2022-01-26
CN113728594A (zh) 2021-11-30
WO2020236286A1 (en) 2020-11-26
US20220214919A1 (en) 2022-07-07
US20220214975A1 (en) 2022-07-07
CN113767601A (zh) 2021-12-07
DE112020002484T5 (de) 2022-04-28
US20220166705A1 (en) 2022-05-26
WO2020236262A3 (en) 2021-02-04
EP3942398A1 (en) 2022-01-26
EP3942757A4 (en) 2023-05-31
EP3942763A1 (en) 2022-01-26
CN113785536A (zh) 2021-12-10
WO2020236259A1 (en) 2020-11-26
US20220210081A1 (en) 2022-06-30
US20220210055A1 (en) 2022-06-30
WO2020236272A1 (en) 2020-11-26
WO2020236271A1 (en) 2020-11-26
WO2020236274A1 (en) 2020-11-26
CN113728592A (zh) 2021-11-30
WO2020236284A1 (en) 2020-11-26
US20220200897A1 (en) 2022-06-23
CN113692725A (zh) 2021-11-23
WO2020236296A1 (en) 2020-11-26
EP3942747A4 (en) 2023-05-24
EP3942759A1 (en) 2022-01-26
US20220200912A1 (en) 2022-06-23
CN113767599A (zh) 2021-12-07
CN113728599A (zh) 2021-11-30
US20220210058A1 (en) 2022-06-30
WO2020236287A1 (en) 2020-11-26
WO2020236282A1 (en) 2020-11-26
US20220217076A1 (en) 2022-07-07
US20240113961A1 (en) 2024-04-04
US20220191128A1 (en) 2022-06-16

Similar Documents

Publication Publication Date Title
US11916782B2 (en) System and method for facilitating global fairness in a network
US20240056385A1 (en) Switch device for facilitating switching in data-driven intelligent network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination