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

A Scheduling Method Based on Service Duration in Hybrid Switching Network

A hybrid switching network and duration technology, applied in the direction of data switching network, digital transmission system, electrical components, etc., can solve problems such as difficulties, lack of unified consideration of dredging link resources, complex resource scheduling methods, etc., and achieve the effect of simple algorithm

Active Publication Date: 2019-10-18
XIAN INSTITUE OF SPACE RADIO TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The scheduling algorithm for allocating time slots allocates fixed time slots for each service by establishing a time slot table, which has problems such as complex synchronization control of the entire network and weak adaptability to burst services; the scheduling algorithm based on priority queues is based on a certain According to the priority rules, different input service flows are temporarily stored in the corresponding queues for scheduling and service, which can quickly solve the scheduling problem of electrical services, but it is difficult to apply to optical services with difficult buffering and large granularity
However, the existing hybrid switching network resource scheduling method adopts a cascaded / separated scheduling method and a joint scheduling method. The cascaded / separated resource scheduling method adopts different scheduling methods for multi-layer and multi-domain link resources, and does not separate the resources between layers. The grooming link resources between domains are considered uniformly, and the link resources between layers and domains lack necessary coordination
The core idea of ​​the joint scheduling method is that each layer and each domain in the switching network is not designed independently. By comprehensively considering the resource parameters between adjacent layers or adjacent domains, each link resource is integrated through a cross-layer and cross-domain decision-making module. Resource allocation, through the coordination and fusion of resource parameters scattered in each layer, but the variety of link resources makes this method complex in technology and complex in resource scheduling methods.

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
  • A Scheduling Method Based on Service Duration in Hybrid Switching Network
  • A Scheduling Method Based on Service Duration in Hybrid Switching Network
  • A Scheduling Method Based on Service Duration in Hybrid Switching Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Specific embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0042] Such as figure 2 As shown, a scheduling method based on service duration in a hybrid switching network includes the following steps:

[0043] (1) Obtain the network physical topology G that needs to be allocated for path resources. The hybrid network corresponding to the network physical topology G includes N nodes, and is recorded as V 1 , V 2 , V 3 , V 4 ,...,V N ,Such as figure 1 As shown, N is a positive integer, node V i Possess inter-layer and inter-domain grooming capabilities (the inter-layer and inter-domain grooming capabilities are the reasonable splitting, aggregation, wavelength conversion and photoelectric conversion of services in the network, and transmission between layers or domains), and i is not greater than N. The path refers to the path for service generation, which consists of multiple or one inher...

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

A scheduling method based on service duration in a hybrid switching network, the steps are as follows: 1) Obtain a network physical topology G that requires path resource allocation, and the hybrid network corresponding to the network physical topology G includes N nodes; 2) Collect network The resource state information of the hybrid network corresponding to the physical topology G constructs a heterogeneous link state table; 3) constructs a hierarchical graph model according to the different characteristics of the heterogeneous links; The services are numbered and classified according to the service characteristics of each service in the service request matrix D; 5) According to different types of services, the scope of path query is narrowed down, and resource scheduling based on service duration is performed.

Description

technical field [0001] The invention relates to a scheduling method based on service duration in a hybrid switching network, which belongs to data communication transmission technology. Background technique [0002] Currently, commonly used network scheduling methods include scheduling algorithms for assigning fixed time slots and scheduling algorithms based on priority queues. The scheduling algorithm for allocating time slots allocates fixed time slots for each service by establishing a time slot table, which has problems such as complex synchronization control of the entire network and weak adaptability to burst services; the scheduling algorithm based on priority queues is based on a certain According to the priority rules, different input service flows are temporarily stored in the corresponding queues for scheduling and service, which can quickly solve the scheduling problem of electrical services, but it is difficult to apply to optical services with difficult bufferi...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/721H04L12/725H04L12/733H04L12/927H04L45/122H04L47/80
CPCH04L45/122H04L45/124H04L45/302H04L45/306H04L45/62H04L45/70H04L47/805
Inventor 梁薇李静玲崔涛黎军张怡
Owner XIAN INSTITUE OF SPACE RADIO TECH
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