Network flow scheduling method, device and computer readable medium

A scheduling method and a technology of a scheduling device, which are applied in the field of network transmission, can solve problems such as the inability to achieve fair scheduling, and achieve the effect of achieving fair scheduling

CN112737941BActive Publication Date: 2022-05-24北京信而泰科技股份有限公司
0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2022-05-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
Patent Text Reader

Abstract

The invention provides a network flow scheduling method, device and computer-readable medium. The method includes: determining at least two network flows that currently need to be transmitted in order; determining the proportional relationship between the number of data packets contained in each of the at least two network flows; according to each of the network flows in the proportional relationship Obtain the reference number corresponding to the proportional coefficient and create a scheduling array according to the reference number; fill in the sequence numbers of the at least two network flows as elements in the scheduling array in order, wherein the sequence number of each network flow is in the The number in the scheduling array is the same as the number of data packets it contains; according to the scheduling array, a scheduling result is obtained through a randomized algorithm; and the at least two network streams are transmitted according to the scheduling result. The scheme of the invention can realize fair scheduling of network flows.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the field of network transmission, and in particular, to a network flow scheduling method, device and computer-readable medium. Background technique

[0002] On the same physical port, in order to simulate a real network environment with a high degree of discretization and randomization, users may configure many streams. For the scheduling of a large number of flows, the currently commonly used scheduling methods are sequential scheduling or interspersed scheduling according to the proportional relationship of the flows.

[0003] However, whether it is sequential scheduling or interspersed scheduling, the first scheduled flow is always the first flow. From the perspective of fairness and randomness, such scheduling methods cannot achieve fair scheduling.

[0004] Therefore, a method is needed to achieve fair scheduling of network flows. SUMMARY OF THE INVENTION

[0005] Embodiments of the present invention provide a...

Examples

Embodiment Construction

[0057] In order to make the purposes, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work are protected by the present invention. scope.

[0058] As mentioned earlier, users may configure many streams on the same physical port in order to simulate a real network environment with a high degree of discretization and randomization. For the scheduling of a large number of flows, the currently commonly used scheduling methods are sequential scheduling or interspersed scheduling accordin...