Source: https://patents.google.com/patent/DE112013000475T5/en
Timestamp: 2020-08-05 13:49:56
Document Index: 62235448

Matched Legal Cases: ['art 24', 'art 34', 'art 42', 'art 50', 'art 58', 'art 66']

DE112013000475T5 - Reservation system for an ethernet network - Google Patents
DE112013000475T5
DE112013000475T5 DE201311000475 DE112013000475T DE112013000475T5 DE 112013000475 T5 DE112013000475 T5 DE 112013000475T5 DE 201311000475 DE201311000475 DE 201311000475 DE 112013000475 T DE112013000475 T DE 112013000475T DE 112013000475 T5 DE112013000475 T5 DE 112013000475T5
DE201311000475
c/o IBM Corporation Krishnamurthy Rajaram
c/o IBM Corporation Decusatis Casimer M.
c/o IBM Corporation Rao Anuradha
2013-01-17 Application filed by International Business Machines Corp filed Critical International Business Machines Corp
2014-09-11 Publication of DE112013000475T5 publication Critical patent/DE112013000475T5/en
An improved computer system can include a server in a FCoCEE network (Fiber Channel over Convergence Enhanced Ethernet network) that has a computer processor. The system may also include a reservation system that can exchange data with the server that uses ETS (Enhanced Transmission Selection) to reserve bandwidth for a priority group by scheduling bandwidth for the priority group based on a projected workload
The invention relates to the field of computers, and more particularly to computer networking.
ETS (Enhanced Transmission Selection) is one of the enhancements to Converged Enhanced Ethernet (CEE), which is designed to provide bandwidth allocation to priority groups. In its current form, ETS allows sharing of bandwidth among priority groups that carry discontinuous high traffic loads.
According to an embodiment of the invention, an improved computer system may include a server having a computer processor in a Fiber Channel over Convergence Enhanced Ethernet (FCoCEE) network. The system may also include a reservation system that can exchange data with the server and uses ETS to reserve bandwidth for a priority group by scheduling bandwidth for the priority group based on a projected workload.
The server can mark the priority group for which bandwidth is to be reserved with a virtual identifier (ID). The virtual tag may be recognized by ETS, which determines delivery of known traffic and notifies other servers in the FCoCEE network that bandwidth is reserved for the virtual tag priority group.
The server can route the priority group through the FCoCEE network, avoiding bottlenecks. The reservation system can use ETS to reserve a shared bandwidth for the priority group.
The configured workload can be based on the duration of the configured workload. The reservation system can use ETS to reserve a supported through bandwidth for the priority group.
The reservation system may require bandwidth scheduling that preemptively processes all data streams in progress. The reservation system can notify senders of the data streams in progress about the reduced throughput.
Another aspect of the invention is a method for improving a computer system. The method may include, in an FCoCEE network, using ETS via a reservation system in a server. The method may also include reserving bandwidth for a priority group by scheduling bandwidth for the priority group based on a projected workload.
The method may further include marking the priority group for which bandwidth is to be reserved in the server with a virtual identifier, the virtual identifier being recognized by ETS scheduling the delivery of known traffic and notifying other servers in the FCoCEE network in that bandwidth is reserved for the priority group with the virtual identifier. The method may additionally include routing the priority group across the server through the FCoCEE network to avoid bottlenecks, wherein the reservation system uses ETS to reserve a shared bandwidth for the priority group.
The method may also include the projected workload being based on the duration of the projected workload and using ETS to reserve a supported through bandwidth for the priority group. The method may further include requesting bandwidth planning by the reservation system in which all in-progress data streams are pre-emptively processed. The method may additionally include notifying senders of the in-progress data streams by the reduced throughput reservation system.
Another aspect of the invention is computer-readable program codes associated with physical media to enhance a computer system. The computer readable program codes may be arranged to cause the program to use ETS in an FCoCEE network via a reservation system that may exchange data with a server containing a computer processor. The computer readable program codes may also reserve bandwidth for a priority group by scheduling bandwidth for the priority group based on a projected workload.
The computer-readable program codes may further mark the priority group in the server for which bandwidth is to be reserved with a virtual identifier, the virtual identifier being recognized by ETS indicating the delivery of Known traffic plans and notifies other servers in the FCoCEE network that bandwidth is reserved for the virtual identity priority group. The computer readable program codes may additionally direct the priority group over the server through the FCoCEE network to avoid bottlenecks and the reservation system uses ETS to reserve a shared bandwidth for the priority group.
Based on the computer readable program codes, the projected workload may also be based on the duration of the projected workload, and ETS may be used to reserve a supported through bandwidth for the priority group. The computer readable program codes may further request bandwidth planning by the reservation system where all in progress data streams are preemptively processed. The computer readable program codes may additionally notify senders of the data streams in progress of the reduced throughput rate by the reservation system.
1 Figure 3 is a block diagram illustrating an improved computer system for an FCoCEE network according to the invention.
2 FIG. 5 is a flowchart illustrating method aspects of enhanced data transfers over an FCoCEE network according to the invention. FIG.
3 FIG. 10 is a flow chart illustrating procedural aspects of enhanced data transfers over an FCoCEE network according to the method of FIG 2 illustrated.
4 FIG. 10 is a flow chart illustrating procedural aspects of enhanced data transfers over an FCoCEE network according to the method of FIG 2 illustrated.
5 FIG. 10 is a flow chart illustrating procedural aspects of enhanced data transfers over an FCoCEE network according to the method of FIG 2 illustrated.
6 FIG. 10 is a flow chart illustrating procedural aspects of enhanced data transfers over an FCoCEE network according to the method of FIG 2 illustrated.
7 FIG. 10 is a flow chart illustrating procedural aspects of enhanced data transfers over an FCoCEE network according to the method of FIG 2 illustrated.
8th illustrates phase I of the preemptive bandwidth transfer according to the invention.
9 illustrates phase II of the preemptive bandwidth transfer according to the invention.
The invention will now be described more fully with reference to the accompanying drawings, in which preferred embodiments of the invention are shown. Like reference numerals refer to like elements throughout, like reference numerals with letter suffix are used to identify similar parts in a single embodiment, and the lower case letter n symbol represents a variable indicating an infinite number of similar elements.
In 1 First, an improved computer system 10 for an FCoCEE network. In one embodiment, the system includes 10 a server 14 who has a computer processor 16 in the FCoCEE network 12 , The system 10 also includes a reservation system 18 that with the server 14 Can exchange data and uses ETS to reserve bandwidth for a priority group by scheduling bandwidth for the priority group based on a projected workload.
In one embodiment, the server marks 14 the priority group for which bandwidth is to be reserved, with a virtual identifier. In another embodiment, the virtual identifier is recognized by ETS, which schedules the delivery of known traffic and other servers 20 in the FCoCEE network 12 notifies that bandwidth is reserved for the priority group with the virtual tag.
In one embodiment, the server forwards 14 the priority group through the FCoCEE network 12 , whereby bottlenecks are avoided. In another embodiment, the reservation system uses ETS to reserve a shared bandwidth for the priority group.
In one embodiment, the configured workload is based on the duration of the configured workload. In another embodiment, the reservation system uses 18 ETS for reserving a supported through bandwidth for the priority group.
In one embodiment, the reservation system requires 18 Bandwidth planning that preemptively processes all data streams in progress. At another Embodiment notifies the reservation system 18 Sender of data streams in progress over the reduced throughput.
Another aspect of the invention is a method of improving a computer system, now with reference to the flowchart 24 from 2 is described. The procedure starts in the block 26 and can be in the block 28 using an ETS through a reservation system in a server containing a computer processor in an FCoCEE network. The method may also be in block 30 Reserve bandwidth for a priority group by scheduling bandwidth for the priority group based on a projected workload. The procedure ends in the block 32 ,
In another embodiment of the method, now with reference to the flowchart 34 from 3 is described, the process begins in the block 36 , The method may include the steps of 2 in the blocks 28 and 30 include. The method can also be found in the block 38 marking the priority group in the server for which bandwidth is to be reserved with a virtual identifier, the virtual identifier being recognized by ETS, scheduling the delivery of known traffic, and notifying other servers in the FCoCEE network that bandwidth for the priority group is reserved with the virtual identifier. The procedure ends in the block 40 ,
In another embodiment of the method, now with reference to the flowchart 42 from 4 is described, the process begins in the block 44 , The procedure can be in the blocks 28 and 30 the steps of 2 include. The procedure may additionally be in block 46 include routing the priority group through the FCoCEE network via the server to avoid bottlenecks, the reservation system using ETS to reserve a shared bandwidth for the priority group. The procedure ends in the block 48 ,
In another embodiment of the method, now with reference to the flowchart 50 from 5 is described, the process begins in the block 52 , The procedure can be in the blocks 28 and 30 the steps of 2 include. The method may also be in block 54 include that the projected workload is based on the duration of the projected workload and ETS is used to reserve a supported contiguous bandwidth for the priority group. The procedure ends in the block 56 ,
In another embodiment of the method, now with reference to the flowchart 58 from 6 is described, the process begins in the block 60 , The procedure can be in the blocks 28 and 30 the steps of 2 contain. The method can also be found in the block 62 require the reservation system to schedule bandwidth planning, preemptively processing all the data streams in progress. The procedure ends in the block 64 ,
In another embodiment of the method, now with reference to the flowchart 66 from 7 is described, the process begins in the block 68 , The procedure can be in the blocks 28 and 30 the steps of 2 include. The procedure may additionally be in block 70 notifying senders of in-progress data streams about the reduced throughput through the reservation system. The procedure ends in the block 72 ,
Another aspect of the invention is computer-readable program codes associated with material media around a computer system 10 to improve. The computer readable program codes may be arranged to cause the program in an FCoCEE network to use ETS by means of a reservation system capable of exchanging data with a server containing a computer processor. The computer readable program codes may also reserve bandwidth for a priority group by scheduling bandwidth for the priority group based on a projected workload.
The computer readable program codes may also be stored in the server 14 mark the priority group for which bandwidth is to be reserved with a virtual identifier, the virtual identifier being recognized by ETS, which schedules the delivery of known traffic, and other servers 20 in the FCoEE network 12 notifies that bandwidth is reserved for the priority group with the virtual tag. The computer-readable program codes may additionally be the priority group via the server 14 through the FCoCEE network 12 guide to avoid bottlenecks, taking the reservation system 18 ETS used to reserve a shared bandwidth for the priority group.
Based on the computer readable program codes, the projected workload may also be based on the duration of the projected workload, and ETS may be used to reserve a supported through bandwidth for the priority group. The computer readable program codes may also be processed by the reservation system 18 demand bandwidth planning that preemptively processes all data streams in progress become. The computer readable program codes may additionally provide senders of the data streams in progress on the reduced throughput through the reservation system 18 notify.
In terms of the foregoing, the system improves 10 the FCoCEE network 12 , ETS allows z. For example, other traffic classes use the available bandwidth when the load offered in a traffic class does not use its full bandwidth. In this way, large packets and time-consuming workloads (such as an FCoCEE backup to databases on the order of terabytes or larger) will not dominate the network at the expense of smaller packets (Ethernet LANs). However, if an application requires a large amount of dedicated bandwidth for a particular time interval (eg, as a result of a disaster recovery event), ETS will not allow bandwidth reservations over the network.
It looks at a switch that is connected between two hosts A and B. The switch has two input terminals I1 and I2 and one output terminal O1. I1 and I2 are connected to hosts A and B, respectively. Each connection has a rate of 10 Gbit / s (eg with a throughput of 8 Gbit / s). It is assumed that A and B transmit data streams F11F1 ', F21F2', and F31F3 'assigned to three priority groups 5, 4, and 1, respectively, sharing bandwidth with proportions of 50%, 40%, and 10%, respectively. The switch directs data streams from A and B via the output port O1. F1, F2 and F3 on the connection with I1 of A receive 4 Gb / s, 3.2 Gb / s and 0.8 Gb / s, respectively.
Similarly, F1, F2 'and F3' are obtained from B 4 Gbps, 3.2 Gbps and 0.8 Gbps to port I2. ETS assigns F11F1 ', F21F2' and F31F3 '2 Gbps, 1.6 Gbps and 0.4 Gbps respectively at the output port O1 in accordance with the available bandwidth of the physical connection. ETS divides bandwidth based on bandwidth shares required for a given physical connection. ETS does not provide a mechanism to schedule high bandwidth data streams with absolutely specified contiguous bandwidths for a specified duration.
The system 10 in a CEE / FCoE network 12 on the other hand, provides a method to enable ETS to reserve bandwidth for a selected priority group by a bandwidth reservation for a priority group by a host server 14 is planned on the basis of the duration of a projected workload. Furthermore, the system marks 10 the priority group for which bandwidth is to be reserved, with a virtual identifier by the host server 14 , In addition, the system recognizes 10 the virtual identifier by ETS, which ETS schedules the delivery of known traffic and all attached servers 20 in the network 12 notifies that a bandwidth reservation is reserved for a priority group with the virtual identifier and directs the priority group while avoiding bottlenecks through the network.
For example, the VLAN network configuration will be in the 8th and 9 considered. Host A transmits data streams S1, S2 and S3 to host B via the two switches SW1 and SW2. S1, S2 and S3 share bandwidth at 50%, 30% and 20%, respectively, through ETS on the host A adapter and the output ports of each switch. A Preemptive Bandwidth Manager (PBM) VLAN process may occur in a virtual machine partition in a network management node or in host A ~ B. The PBM accepts host requests for transfer of data streams with supported bandwidth. It synchronizes its time to NTP (Network Time Protocol) because other hosts are also synchronized to NTP. The PBM maintains a table of stream names, stream route (as a linked list of host names and switch names), requested bandwidth, granted bandwidth, NTP start time, and priority of the requestor (user or administrator).
A disaster recovery scenario could (for example) result in an administrative priority process that requires bandwidth planning where all the data streams in progress must be preempted. A PBM data stream scheduler reads entries in the table and schedules a data stream with the earliest appointment and the highest priority. It sends a virtual preemptive connection (VPC) setup packet (with a suitable PB (preemptive bandwidth) identifier) along the required route (A, SW1, SW2, and B). It receives ACK packets from A, SW1, SW2 and B respectively. It is assumed that the preemptive data stream requesting a transfer takes 7 Gbit / s of possible 8 Gbit / s on each connection. It is assumed that S1, S2, S3 and the pre-emptive bandwidth data stream together share the same output ports at SW1 and SW2.
Host A uses PBID to transfer data to switch SW1. At the output port of SW1, ETS provides 1 Gbps for S1, S2 and S3, while 7 Gbps is used for the pre-emptive bandwidth data stream. All packets in the PBID that match the preemptible bandwidth will receive the required Bandwidth. This action is repeated on the SW2 switch and on the network adapter on host B.
ETS can use highest priority groups for a particular IPC traffic (interprocessor traffic) that requires the least latency, but does not require specific bandwidth allocation requirements. When such data streams are in progress between switches where a pre-emptive bandwidth data stream must be scheduled, special treatment is required. A PFC (Priority Stream Control) PAUSE message is sent on the virtual lane from all the highest priority traffic switches to senders in other hosts. Other bandwidth sharing data streams are broken during PAUSE frames. The high priority queue in the switch is being filled, i. that is, all the highest priority packets (requiring low latency and no bandwidth allocation requirements) are transferred to the destination. If spare bandwidth is available during pre-emptive bandwidth scheduling, all high-priority data streams can be scheduled, but the sender is informed of the degraded performance. Alternatively, a mechanism of the PAUSE frame may be used. All steps defined above occur during the preemptive connection (VPC) setup phase as defined above.
In one embodiment, the system allows 10 in that ETS reserves a shared bandwidth for a traffic data stream group. In another embodiment, the system allows 10 a fixed reservation of bandwidth for a traffic stream group based on the priority of the traffic stream group in a CCE network 12 ,
In one embodiment, the system reserves 10 Determine bandwidth for a traffic stream group by a host server 14 is used. In another embodiment, the host server schedules 14 Bandwidth reservations for a traffic stream group based on workload scheduling and assigns a virtual tag to the traffic stream group. Based on the virtual tag, ETS identifies the scheduling and reserves bandwidth for the traffic stream group.
It should be noted that in some alternative implementations, the functions specified in a flowchart block may not occur in the order shown in the figures. For example, two blocks shown one after the other may, in fact, be executed substantially concurrently, or the blocks may occasionally be executed in the reverse order, depending on the functionality involved, since the flowcharts presented here are only examples. There may be many variations in the plans or steps (or operations) described herein without departing from the spirit of the invention. For example, the steps may be performed concurrently and / or in a different order, or steps may be added, deleted, and / or modified. All of these variations are considered part of the claimed invention.
The terminology used in this context is for the purpose of describing particular embodiments only and is not intended to limit the invention. The singular forms "a" and "the" used herein are also intended to include the plural forms unless otherwise indicated in the context. It is further understood that the terms "pointing" and / or "having" when used in this specification specify the presence of detected features, integers, steps, operations, elements and / or components, but not the presence or preclude the addition of one or more other features, integers, steps, operations, elements, components, and / or groups thereof.
The corresponding structures, materials, effects, and substitutions of all means or steps plus functional elements in the following claims are intended to include all structures, materials, or effects for performing the function in combination with other elements specifically claimed. The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited in the form disclosed for the invention. Many modifications and variations will be apparent to those skilled in the art without departing from the scope and spirit of the invention. The embodiment has been chosen and described in order to best explain the principles of the invention and of practical application, and to enable those skilled in the art to understand the invention with respect to various embodiments with numerous modifications as are suited to the particular use contemplated ,
While the preferred embodiment of the invention has been described, it will be understood that a person skilled in the art, both now and in the future, can make various improvements and enhancements that fall within the scope of the following claims. These claims should be construed to maintain the appropriate protection for the invention first described.
A method comprising: Using Enhanced Transmission Selection (ETS) in a Fiber Channel over Convergence Enhanced Ethernet network (FCoCEE) through a reservation system that can exchange data with a server containing a computer processor; and Reserve bandwidth for a priority group by scheduling bandwidth for the priority group based on a configured workload, further comprising marking the priority group in the server for which bandwidth is to be reserved with a virtual identifier, the virtual identifier being recognized by ETS, scheduling the delivery of known traffic, and notifying other servers in the FCoCEE network that bandwidth reserved for the priority group with the virtual identifier.
The method of claim 1, further comprising directing the priority group through the FCoCEE network over the server to avoid bottlenecks, and wherein the reservation system uses ETS to reserve a shared bandwidth for the priority group.
The method of claim 1, further comprising the projected workload based on the duration of the projected workload and using ETS to reserve a supported through bandwidth for the priority group.
The method of claim 1, further comprising requesting bandwidth planning by the reservation system wherein all in progress data streams are preemptively processed.
The method of claim 1, further comprising notifying senders of the data streams in progress of the decreased throughput by the reservation system.
A system comprising means adapted to carry out all the steps according to all the preceding method claims.
A computer program having instructions to perform all the steps of the method according to any preceding method claims when the computer program is executed in a computer system.
DE201311000475 2012-01-31 2013-01-17 Reservation system for an ethernet network Pending DE112013000475T5 (en)
DE112013000475T5 true DE112013000475T5 (en) 2014-09-11
DE201311000475 Pending DE112013000475T5 (en) 2012-01-31 2013-01-17 Reservation system for an ethernet network
JP6420354B2 (en) * 2015-02-18 2018-11-07 インテル・コーポレーション Traffic class arbitration based on priority and bandwidth allocation
2012-01-31 US US13/362,749 patent/US9094345B2/en not_active Expired - Fee Related
Wu et al. 2014 Goodput-aware load distribution for real-time traffic over multipath networks
JP4357562B2 (en) 2009-11-04 Communication control system
De Leenheer et al. 2006 A view on enabling-consumer oriented grids through optical burst switching
WO2014118938A1 (en) 2014-08-07 Communication path management method
JP4410408B2 (en) 2010-02-03 Service quality management method and apparatus for network equipment
CN105706044A (en) 2016-06-22 Work conserving scheduler based on ranking
EP1393193B1 (en) 2007-11-14 Real-time network scheduled packet routing system
EP1883181B1 (en) 2009-07-22 A method and apparatus for computing a path in a network domain
EP2802163A1 (en) 2014-11-12 Data transmission method and device
2014-07-21 R012 Request for examination validly filed
2019-07-17 R079 Amendment of ipc main class
Ipc: H04L0012927000
2019-08-22 R016 Response to examination communication