Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Dynamic bandwidth allocation method based on non-fixation multithreading polling

A bandwidth allocation method and multi-threading technology, applied in the field of dynamic bandwidth allocation algorithm, can solve the problems of resource allocation impact and large data difference, etc.

Active Publication Date: 2015-03-25
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This has a certain impact on our resource allocation
Because this will cause a very large difference in the data requested by each ONU

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic bandwidth allocation method based on non-fixation multithreading polling
  • Dynamic bandwidth allocation method based on non-fixation multithreading polling
  • Dynamic bandwidth allocation method based on non-fixation multithreading polling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0019] In order to make the object, technical scheme and advantages of the present invention clearer, the following in conjunction with the attached image 3 The implementation of this algorithm is further described in detail. The GATE and REPORT messages are all MAC control frames used in the EPON message interaction protocol. The GATE message is sent from the OLT to the ONU, and is used to allocate the time slot for the ONU to transmit, including the transmission start time and the length of the transmission window; The REPORT message is the feedback mechanism used by the ONU to pass the local status (such as the cache occupancy, this algorithm is understood as the amount of data cached by the ONU between thread requests, which can be understood as the requested bandwidth) to the OLT, and is used to help the OLT intelligently Allocate time slots. The specific implementation is as follows:

[0020] (1) System initialization: OLT first calculates the number K of available th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a non-fixation multithreading polling dynamic bandwidth allocation (UMTP) method suitable for the long distance optical access network (LR-PON). The method includes the steps that optical network units (ONUs) initiate service requests, and the service requests are transmitted to optical line terminals (OLTs); the UMTP algorithm is adopted in the OLTs to conduct threading polling on all the ONUs, fewer threads are distributed by the OLTs to the ONUs with the small bandwidth requests, more threads are distributed by the OLTs to the ONUs with the large bandwidth requests, and the unequal-number threading polling is completed; the OLTs distribute the available bandwidth to the ONUs according to the residue bandwidth allocation algorithm, and transmission data windows are specified. Through application of the UMTP algorithm, the number of threads of the ONUs can be flexibly distributed, the number of the threads of the light-load ONUs is decreased, the working efficiency of the OLTs is decreased, the resource using rate of the system is improved, and time delay of the heavy-load ONUs is reduced. In short, the UMTP applied to the LR-PON is a relatively-efficient dynamic bandwidth allocation method.

Description

technical field [0001] The invention relates to a dynamic bandwidth allocation algorithm of a long-distance optical access network (LR-PON), belonging to the technical field of optical access networks. Background technique [0002] Generally, according to the geographical scope, that is, the scale and the extension distance, the network is divided into a local area network (LAN), a metropolitan area network (MAN) and a wide area network (WAN). At present, due to the continuous expansion of cities, users in remote areas have continuously improved requirements for communication broadband. We need to consider the need to cover all corners of the city with optical fiber networks at low cost. The EPON and GPON systems that have been standardized at present generally have a transmission distance of 20 kilometers and branch ratios of 16 and 32, respectively. If the optical fiber is laid according to this standard, the amount of engineering required will be greatly increased, which...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/917H04Q11/00H04L47/76
Inventor 王宏祥苏素燕纪越峰
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products