Supercharge Your Innovation With Domain-Expert AI Agents!

Self-organizing QoS routing method based on ant colony algorithm

An ant algorithm and self-organizing technology, applied in the network field, can solve problems such as energy constraints and link bandwidth constraints

Inactive Publication Date: 2009-07-08
NORTHEASTERN UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the characteristics of multi-hop, dynamic topology, distributed, temporary, limited link bandwidth, and limited energy in ad hoc networks, there is no mature routing method that can transmit data stably and effectively in ad hoc networks. QoS information

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
  • Self-organizing QoS routing method based on ant colony algorithm
  • Self-organizing QoS routing method based on ant colony algorithm
  • Self-organizing QoS routing method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0159] A kind of self-organizing QoS routing method based on ant algorithm of the present invention, ant algorithm is embedded in the source code in the open source routing program of Quagga (Quagga is an open source routing software, can run OSPF, routing protocols such as BGP) on Quagga Among them, 24 PCs are used as prototype routers, 4 of which are used as application servers; 24 Intel (INTEL) network cards, 24 Purell (TP_LINK) network cards, and 26 network cables.

[0160] The software configuration of the prototype router is as follows: LinuxFC7 operating system; using GNU C under Linux to expand the two daemon processes of ospf6d and bgpd in the Quagga software router, using GNU C under Liunx to write an interface module connected with the algorithm to realize self-adaptation in the self-organizing network Unicast routing protocol; use GNU C under Liunx to write daemon process, and expand to realize adaptive multicast routing protocol based on IPv6. The network topology...

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 relates to a ant algorithm-based self-organization QoS routing method and the method comprises the following steps: A. receiving the data message transmitted by a neighborhood router; B. judging whether the message is a unicast message according to the destination address of the data message; C. entering a unicast QoS routing method; D. initializing a router register; E. examining path evaluation value J and finding the path meeting the demand of users; F. passing to the step K; G. entering the multicast QoS routing method; H. initializing the router register and constructing multicast trees; I. multicast tree cost allocation; J. calculating the evaluation value JT of the multicast tree and finding the present feasible multicast trees; K. retransmitting the data message to the next hop router according to the calculated present feasible multicast tree. The method has the advantages of effectively routing and retransmitting the data on the basis of the QoS request, improving routing success rate, and having higher superiority than traditional network models, and the routing method of the design has good performance and practicability.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to an ad hoc QoS routing method based on an ant algorithm. Background technique [0002] With the gradual maturity of ad hoc networks, network organizations are becoming more and more diverse, and the network scale is expanding day by day, so the quality of service (QoS) guarantee problem is becoming more and more important. QoS is a set of measurable and predefined quality of service based on end-to-end performance that the network must satisfy when transmitting end-to-end data for users. The indicators include delay, delay jitter, available bandwidth, and packet loss rate. Due to the characteristics of multi-hop, dynamic topology, distributed, temporary, limited link bandwidth, and limited energy in ad hoc networks, there is no mature routing method that can transmit data stably and effectively in ad hoc networks. QoS information. Contents of the invention [0003...

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): H04W40/02
Inventor 王兴伟易秀双郭磊王宇温占考王卫东董明陈强付遥
Owner NORTHEASTERN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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