WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2017054566) METHOD OF PREVENTING CPU PACKET CONGESTION AND DEVICE UTILIZING SAME
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2017/054566    International Application No.:    PCT/CN2016/091879
Publication Date: 06.04.2017 International Filing Date: 27.07.2016
IPC:
H04L 12/865 (2013.01)
Applicants: ZTE CORPORATION [CN/CN]; ZTE Plaza, Keji Road South, Hi-Tech Industrial Park Nanshan Shenzhen, Guangdong 518057 (CN)
Inventors: LI, Baicheng; (CN)
Agent: AFD CHINA INTELLECTUAL PROPERTY LAW OFFICE; Suite B 1601A, 8 Xueqing Rd., Haidian Beijing 100192 (CN)
Priority Data:
201510629688.4 28.09.2015 CN
Title (EN) METHOD OF PREVENTING CPU PACKET CONGESTION AND DEVICE UTILIZING SAME
(FR) PROCÉDÉ POUR EMPÊCHER L'ENGORGEMENT DE PAQUETS D'UNE CPU ET DISPOSITIF L'UTILISANT
(ZH) 一种防止CPU报文拥塞的方法及装置
Abstract: front page image
(EN)A method, preventing central processing unit (CPU) packet congestion, comprises: establishing, by a packet scheduler, according to a priority of each of types of received packets, packet queues having different priorities; determining, by the packet scheduler, according to a priority and a bandwidth requirement corresponding to each of the packet queues, a scheduling time weight; determining, by the packet scheduler, according to the priority of each of the types of the received packets, a CPU scheduling priority with which each of the packet queues is scheduled by a CPU schedules; and round-robin scheduling, by the packet scheduler, according to the scheduling time weight, the CPU scheduling priority, and a first in first out (FIFO) buffer status of one of the packet queues to be scheduled, the packet queues having the different priorities, and providing the same to the CPU. The embodiment of the invention can ensure that a packet having a high priority can be processed in time, and a packet having a low priority is not congested, thereby controlling a speed that a packet queues in, and maximally utilizing available CPU resources.
(FR)L'invention concerne un procédé visant à empêcher l'engorgement de paquets d'une unité centrale de traitement (CPU), et comportant les étapes suivantes: un planificateur de paquets établit, selon une priorité de chacun des types de paquets reçus, des files d'attente de paquets présentant des priorités différentes; le planificateur de paquets détermine, suivant une priorité et un besoin de bande passante correspondant à chacune des files d'attente de paquets, une pondération de temps de planification; le planificateur de paquets détermine, suivant la priorité de chacun des types des paquets reçus, une priorité de planification de CPU avec laquelle chacune des files d'attente de paquets est planifiée par un planificateur de CPU; et le planificateur de paquets planifie à tour de rôle, suivant la pondération de temps de planification, la priorité de planification de CPU et un état de tampon "premier entré, premier sorti" (FIFO) de l'une des files d'attente de paquets à planifier, les files d'attente de paquets présentant les priorités différentes, et les fournit à la CPU. Le mode de réalisation de l'invention permet de s'assurer qu'un paquet présentant une priorité élevée peut être traité à temps, et qu'un paquet présentant une priorité basse n'est pas engorgé, régulant ainsi une vitesse à laquelle un paquet entre dans une file d'attente, et exploitant au maximum les ressources CPU disponibles.
(ZH)一种防止CPU报文拥塞的方法,包括:报文调度器根据收到的每类报文的优先级,建立不同优先级的报文队列;报文调度器根据每个报文队列对应的优先级和带宽需求,确定用于调度报文队列的调度时间权重;报文调度器根据每类报文类型的优先级,确定用于报文队列被CPU调度的CPU调度优先级;报文调度器根据所述调度时间权重、CPU调度优先级以及将要调度的报文队列的FIFO的缓存状态,循环调度不同优先级的报文队列给CPU。本发明实施例可以确保高优先级的报文能够被及时处理,低优先级的报文不会拥塞,可以控制入队报文的速率,最大限度的利用空闲的CPU资源。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)