Data routing method and equipment

A data routing and routing technology, applied in the field of communication, can solve the problems of network transmission delay change, data packet arrival rate change, delay jitter, etc., and achieve the effect of reducing business traffic and delay jitter.

Inactive Publication Date: 2010-12-22
HUAWEI TECH CO LTD +1
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the process of realizing the present invention, the inventor found that the prior art has at least the following disadvantages: in the existing real-time business, when there is a burst of business traffic in the network, or when there is a change in the routing in the AS domain or between the AS domains, the It will lead to changes in network transmission delay, and there will be delay jitter (Jitter), that is, due to changes in various delays, the arrival rate of data packets in the network will change, thereby affecting the progress of real-time services.

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
  • Data routing method and equipment
  • Data routing method and equipment
  • Data routing method and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] A data routing method, the embodiment of the present invention is applied in the conversation of real-time business, such as figure 1 shown, including:

[0044] Step 101, two nodes establish a real-time service session;

[0045] After two nodes (taking the first node and the second node as an example) establish a session, the network routing path of the session is the default routing path, which can include multiple routing layer relay nodes such as base stations, access network nodes, etc.

[0046] Step 102, the node sending data (that is, the first node) sends a relay acquisition request to the third node, and the relay acquisition request includes the default route information from the first node to the second node, and / or the The clustering information of the routing area to which the first node belongs and the identification information of the second node;

[0047] It can be understood that the relay acquisition request includes default path information routed f...

Embodiment 2

[0066] A data routing method, the embodiment of the present invention is applied to the session of real-time business, the embodiment of the

[0067] The method is the concrete realization of the method of embodiment one, and the flow chart is as figure 2 shown, including:

[0068] Step 201, two nodes establish a real-time service session; in this embodiment, the first node and the second node establish a real-time service session.

[0069] Step 202, the first node and the second node respectively obtain the clustering information of the routing areas to which they belong;

[0070] The routing area here refers to the AS domain or an independent area under the AS domain. When data is transmitted within the routers in the routing area, the delay is relatively small, and the delay between routers located in the routing area is relatively large, refer to image 3 , the delay between R3-R4 and R5-R6 is significantly greater than the delay between other routers, so it can be con...

Embodiment 3

[0115] A network node. The network node in this embodiment is the specific implementation of the network node in the second embodiment of the device, adding a clustering acquisition unit 24, a second relay acquisition unit 25, and a routing relay selection unit 26. The structural diagram is as follows Figure 7 shown, where:

[0116] The clustering obtaining unit 24 is configured to obtain the clustering information of the routing area to which the network node belongs; the relay obtaining request sent by the request sending unit 21 includes the clustering information of the routing area to which the network node belongs;

[0117] Optionally, the clustering acquisition unit 24 may include: a binary clustering unit 240, configured to divide the delay information of multiple nodes into large delay clusters and small delay clusters according to the binary clustering method; 241. Among the routers corresponding to the delay information of the large delay clustering divided by the ...

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 embodiment of the invention discloses data routing method and equipment, being applied to the technical field of communication. In the embodiment of the invention, the data routing method of real-time service comprises the following steps that a first node sends a relay acquisition request after two nodes establish the conversation of the real-time service; a third node determines the relay node of an application layer according to the default paths of the two nodes, the path information of the first node routing to a node in the cluster of a detected routing domain and the time delay of the first node routing to a second node from the node in the cluster of the detected routing domain, and thus, real-time service data can be sent to the second node through the relay node in the application layer. Due to the fact that multiple routing paths of the real-time service data have difference with the default path, the sudden service flow in the Internet can be reduced, or the probability of network transmission time delay change caused by the changes of routes in AS (Attribute of Source) domains and among the AS domains is reduced, therefore, the time delay jitter in real-time service is reduced.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a data routing method and equipment. Background technique [0002] In the field of communication technology, end-to-end real-time services are based on the client / server model, such as multiplayer online games, voice transmission based on network protocols (Voice over IP, VOIP), etc. These real-time services are transmitted through the bearer network-IP When the network is transmitting data packets, two nodes performing data communication will establish a real-time business session, and transmit real-time business data through the default network routing path. [0003] To facilitate management, the network is logically divided into several independent management areas, and each area is called an autonomous system (Autonomous System, AS) domain, and there are independent areas under the AS domain. The autonomous system makes the routing system of the network have a...

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/56H04L45/121
Inventor 施广宇文刘飞龙有水张云飞
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products