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

A multi-path routing technology for Ad Hoc network based on tag exchange

A label switching path and label switching technology, applied in the field of MPLS-based Ad Hoc multi-path routing technology, can solve problems such as not guaranteeing service quality, increasing data transmission delay, and load imbalance

Inactive Publication Date: 2008-01-16
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the AODV protocol, only one required route is maintained. Although this is beneficial to reduce the routing information and processing complexity of node interaction, it is necessary to re-initiate the routing request after the route fails during data transmission, which will increase data transmission. Delay; maintaining only one effective path at the same time will lead to load imbalance; the existing AODV routing protocol does not guarantee the quality of service

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 multi-path routing technology for Ad Hoc network based on tag exchange
  • A multi-path routing technology for Ad Hoc network based on tag exchange
  • A multi-path routing technology for Ad Hoc network based on tag exchange

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] Each node in the network maintains two tables, the source table (Fec To NHLFE, FTN) and the forwarding table (Incoming Label Matching, ILM). The FTN published by the source provides the mapping from the Forwarding Equivalence Class (FEC) to the label, and the source node obtains the label from the FEC index according to the FTN published by the source. The forwarding table ILM provides the mapping from the incoming label to the outgoing label, and the intermediate node finds the outgoing label from the incoming label according to the forwarding table ILM.

[0019] One: Establishment of multiple label switching paths LSP.

[0020] Step 1: Establishment of the reverse label switching path.

[0021] When the source node needs to send data, it first checks the source according to the FEC and publishes the FTN. If there is no corresponding outgoing label, it initiates a label path establishment request. Select a label in the free label library of this node and add it to 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 designs a Ad Hoc network multipath route technology based on label exchange, which includes sending opposite label when sending route request information, sending positive label when sending route reply information and establishing a plurality of bidirectional label exchange routes and local node repair based on label exchange route. The protocol brings MPLS label exchange technology into Ad Hoc network and can improve the network throughput, transmission time delay and service quality and realize traffic engineering in Ad Hoc network.

Description

technical field [0001] The invention belongs to a routing technology in a wireless network, in particular to an MPLS-based Ad Hoc multipath routing technology. Background technique [0002] The Ad hoc network is a multi-hop temporary network composed of a group of mobile terminals with wireless transceivers, and each mobile terminal has both the functions of a host and a router. Ad hoc network has the characteristics of no central control node, self-organization, and dynamic change of network topology. Since all nodes in the Ad hoc network are mobile and can dynamically maintain contact with other nodes, it has the advantage of being able to form a network temporarily. Therefore, the Ad hoc network is often used in military fields, earthquake relief, emergency communications and other fields. The research on Ad hoc network routing technology is a hot spot. [0003] Ad Hoc On Demand Distance Vector Routing (Ad-Hoc On Demand Distance Vector Routing, AODV) is an on-demand rou...

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): H04L12/56H04L29/06H04L45/50H04W84/18
CPCH04L45/50H04L45/28H04W84/18H04L45/26H04W40/24
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