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

Routing method and device based on multi-attribute decision, equipment and medium

A multi-attribute decision-making, attribute technology, applied in the field of communication, can solve the problem of ignoring the individual needs of users

Pending Publication Date: 2022-03-22
PURPLE MOUNTAIN LAB
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Routers can support a variety of protocols, such as TCP / IP, IPX / SPX, AppleTalk and other protocols. However, most protocols currently only consider a single network state such as bandwidth when using the Dijkstra algorithm for route selection. The impact of attributes, ignoring the individual needs of users

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
  • Routing method and device based on multi-attribute decision, equipment and medium
  • Routing method and device based on multi-attribute decision, equipment and medium
  • Routing method and device based on multi-attribute decision, equipment and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] This embodiment discloses a routing method based on multi-attribute decision-making, such as figure 1 shown, including the following steps:

[0044] S1. Acquiring network topology information and at least two values ​​of network state attributes of each link in the network topology;

[0045] S2. Normalize the value of each network state attribute of each link according to the types of the at least two network state attributes, to obtain the normalized value of each network state attribute on each link ;

[0046] S3. Obtain the weight value of each network state attribute according to the pre-built pairwise comparison matrix, the pairwise comparison matrix is ​​constructed according to the importance of the network state attribute;

[0047] S4. Obtain the cost function value of each link according to the normalized value of each network state attribute on each link and the weight value of each network state attribute;

[0048] S5. According to the cost function value ...

Embodiment 2

[0058] This embodiment discloses a routing method based on multi-attribute decision-making, such as figure 2 shown, including the following steps:

[0059] Step S1: Acquiring network topology information and at least two values ​​of network status attributes of each link in the network topology;

[0060] Determine the interconnection information of each network node in the network topology;

[0061] Determine at least two types of network status attribute information of all links in the network topology, the network status attribute information is set according to the individual needs of users, the value of the i-th network status attribute of the j-th link is P i j ,i=1,...,I; j=1,2,...,J, wherein, I is the number of network state attributes, and J is the number of links in the network topology. In this embodiment, four kinds of network state attribute information are selected, including: bandwidth, load, delay and jitter attributes, then, the value of the network state a...

Embodiment 3

[0100] This embodiment discloses a routing device based on multi-attribute decision-making, such as image 3 shown, including:

[0101] An information acquisition module, configured to acquire network topology information and values ​​of at least two network state attributes of each link in the network topology;

[0102] A normalization module, configured to normalize the value of each network state attribute of each link according to the type of the network state attribute, to obtain each normalized network state attribute on each link value;

[0103] The weight calculation module is used to obtain the weight value of each network state attribute according to the pre-built pairwise comparison matrix, and the pairwise comparison matrix is ​​constructed according to the importance of the network state attribute;

[0104] A cost calculation module, configured to obtain the cost function value of each link according to the normalized value of each network state attribute on eac...

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 routing method and device based on multi-attribute decision, equipment and a medium. The method comprises the following steps: acquiring network topology information and values of at least two network state attributes of each link; normalizing the value of the network state attribute according to the type of the network state attribute; obtaining a weight value of each network state attribute according to the paired comparison matrix; obtaining a cost function value of each link according to the normalized attribute value of each network state on each link and the weighted value of each network state attribute; and according to the cost function value of each link, calculating a shortest path meeting at least two network state attribute requirements. According to the method, the influence of various network state attributes is comprehensively considered, the weight value of each network state attribute is calculated in a mode of comparing the matrixes in pairs, the network state attributes are combined into one piece according to the weight values to serve as routing overhead to jointly determine routing, and routing can be carried out according to individual requirements of users.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a routing method, device, equipment and medium based on multi-attribute decision-making. Background technique [0002] Routing is the network-wide process of determining the end-to-end path of a packet as it travels from source to destination. Routing is a data packet forwarding device working at the network layer, that is, a router, which realizes network interconnection by forwarding data packets. The router forwards the packet through the routing table, and the routing table is obtained through various algorithms. A host is usually directly connected to a router, which is the default router of the host, also known as the first-hop router of the host. Whenever a host sends a packet, the packet is passed to its default router. The default router of the source host is called the source router, and the default router of the destination host is called the desti...

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 Applications(China)
IPC IPC(8): H04L45/02H04L45/12
CPCH04L45/02H04L45/12
Inventor 张建川涂燕晖陈一昕
Owner PURPLE MOUNTAIN LAB
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com