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

Service routing method and service routing system

A routing and business technology, applied in the field of data communication, can solve problems such as performance bottlenecks, affecting algorithm efficiency, and huge routing tables, and achieve the effect of low construction costs

Active Publication Date: 2010-01-27
CHINA TELECOM CORP LTD
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] For distributed systems with very large data volumes, the data in the routing table is also very large. Obviously, the centralized processing mode will cause performance bottlenecks
In a P2P system, multiple nodes need to be contacted for each query, and the data adjustment of nodes may affect the efficiency of the algorithm

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
  • Service routing method and service routing system
  • Service routing method and service routing system
  • Service routing method and service routing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The invention will be described in more detail hereinafter with reference to the accompanying drawings, in which exemplary embodiments of the invention are illustrated.

[0025] figure 1 is an architecture diagram of an application scenario 100 according to an embodiment of the present invention. The application scenario 100 includes a distributor (Disp) 102 , a routing node (routeNode) 104 and a service processing node (valueNode) 106 . The distributor 102 is a process exposed to an external system, and is used for distributing and delivering messages, as well as calculating hashes for keys. According to an embodiment of the present invention, the routing table is a record consisting of pairs, as shown in the routing table structure in Table 1:

[0026] key 0

value 0

key 1

value 1

……

……

key n

value n

[0027] Table 1

[0028] Among them, the key can select a unique value in the message content ac...

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 provides a service routing method and a service routing system, relating to the technical field of data communication. The service routing method comprises the following steps: a distributor acquires hash function operation on a key assignment obtained from a received routing request so as to obtain an operation result; the distributor routes the routing request to a routing node corresponding to a serial number according to the serial number corresponding to the operation result in integer space divided by the number of nodes; the routing node researches the position information of the node corresponding to the key assignment in a routing table storing routing nodes according to the routing request; and the distributor routes the routing request to a service processing node appointed by the position information of the node according to the position information of the node. The storage of the routing table in the service routing system is in a distributed type, therefore, data can be unlimitedly and linearly extended, a system structure has no single point or choke point, a distributed type system with high capacity and large data size can be constructed, and the construction cost of the system is lower.

Description

technical field [0001] The invention relates to the technical field of data communication, in particular to a service routing method and system in a distributed system. Background technique [0002] In a distributed system, how to carry out message distribution and routing selection is a common concern. At present, two modes are commonly used to solve this technical problem: a distributed system that concentrates routing data on a small number of machines, such as HDFS (Hadoop Distributed File System, Hadoop Distributed File System), and NameNode stores routing information (file names and file block locations) etc.); P2P (peer to peer, peer-to-peer network) DHT (distributed hashtable, distributed hash table) protocol, such as Kademlia. [0003] For a distributed system with a very large amount of data, the data in the routing table is also very large. Obviously, the centralized processing mode will cause a performance bottleneck. However, in a P2P system, multiple nodes ne...

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
IPC IPC(8): H04L12/56H04L29/08H04L12/743
Inventor 蔡坚铮梁冰张玉忠宋平波方艾李云徐雄金铎赵华
Owner CHINA TELECOM CORP LTD
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