CN105164979A - Storage and query methods of multi-dimensional network information and device - Google Patents

Storage and query methods of multi-dimensional network information and device Download PDF

Info

Publication number
CN105164979A
CN105164979A CN201480000473.XA CN201480000473A CN105164979A CN 105164979 A CN105164979 A CN 105164979A CN 201480000473 A CN201480000473 A CN 201480000473A CN 105164979 A CN105164979 A CN 105164979A
Authority
CN
China
Prior art keywords
information
dimensional information
dimensional
path
routed path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201480000473.XA
Other languages
Chinese (zh)
Inventor
吴小蓉
罗敏
李建飞
曾毓珑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN105164979A publication Critical patent/CN105164979A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport

Abstract

Disclosed are storage and query methods of multi-dimensional network information and a device, comprising: receiving data information to be stored, wherein the data information comprises dimension information and path characteristic information corresponding to the dimension information; based on the dimension information, determining an attribute value of the dimension information; based on the path characteristic information corresponding to the dimension information, determining identifier information of a routing path corresponding to the path characteristic information; storing association relationships among the dimension information, the attribute value of the dimension information and the determined identifier information of the routing path in a dimension information database, and storing an association relationship between the path characteristic information and the determined identifier information of the routing path in a routing path information database; and through the established multi-dimensional dimension information database and the routing path information database, quickly obtaining the routing path corresponding to different dimension information based on a mapping relationship between the dimension information and the identifier information of the routing path, improving query efficiency of the routing path.

Description

Storage and query methods of multi-dimensional network information and device
The present invention relates to software defined network SDN technical fields, more particularly to a kind of storage of the network information of various dimensions, the method and apparatus of inquiry for a kind of storage of the network information of various dimensions, the method and apparatus technical field inquired about.Background technology
In SDN (Software Defined Network, software defined network）In this new network architecture, for different scenes, multiple routed paths are calculated by default algorithm, and these routed paths that calculating is obtained are stored in routing database.
When receiving path request message, the routed path for meeting the path request message is searched from routing database, but the routed path of the path request message is met, it is necessary to calculated again by default algorithm when not finding the routed path of the path request message.
For convenience in routing database routed path inquiry, improve the efficiency of path searching, stored using following two modes calculate obtained routed path at present：
First way：The routed path for calculating and obtaining is stored using the mode of relevant database.
Relevant database is built upon the database on relational model basis, the data come by concept data and method in processing data storehouse.
Usual relevant database uses two dimension table data models, but the defect existed is：Multidimensional data can not effectively be handled, or when handling multidimensional data, the quantity of the corresponding tables of data of two-dimensional data model is increased sharply, so that the magnanimity increase of relational database internal storage space, and the phenomenon of storage is duplicated, the memory capacity of relational database is wasted.In face of so huge relational database, when lookup meets the routed path of path query condition, the response performance of relational database will also slow down with the increase of data volume, reduce the efficiency of inquiry.
The second way：The routed path for calculating and obtaining is stored using the mode of Nosql databases.
Because Nosql databases possess easy expansion, high-performance, flexible row by force and the features such as availability is higher, the problem of solving relational database mass memory, but Nosql databases in data storage according to setting Dimension stored, so when the data in Nosql databases are inquired about, also it can only be inquired about in the way of storage, solely every one-dimensional data can only be obtained in the way of data storage is in Nosql databases, so that search efficiency is not high, and the incidence relation between multi-dimensional data can not be determined.The content of the invention
The embodiments of the invention provide the method and apparatus of a kind of storage of the network information of various dimensions, inquiry, the problem of how network information at present for various dimensions in SDN is stored and how rapidly to inquire about the routed path needed using the relevance between the network information is stored is solved, to improve search efficiency.
According to the first aspect of the invention there is provided a kind of storage method of the network information of various dimensions, including：
Receive in the network information to be stored, the network information and contain dimensional information and the corresponding path characteristic information of dimensional information；
According to the dimensional information, the property value of the dimensional information is determined；And
According to the corresponding path characteristic information of the dimensional information, the identification information of the corresponding routed path of the path characteristic information is determined；
Incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination is stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information and the routed path of determination is stored in routed path information database.
In the embodiment of the first aspect of the present invention, in the first possible embodiment, the name information and/or class information of dimensional information are contained in the dimensional information；
According to the dimensional information, the property value of the dimensional information is determined, including：
According to the name information of the dimensional information and/or the class information of the dimensional information, utilize the computation rule of setting, determine the property value of the dimensional information, wherein, the name information of the dimensional information is different and/or class information of the dimensional information is different, and the property value of the dimensional information is also different.
In the embodiment of the first aspect of the present invention, or in the first possible embodiment of the first aspect of the present invention, in second of possible embodiment, according to the corresponding path characteristic information of the dimensional information, the identification information of the corresponding routed path of the path characteristic information is determined, including： According to the corresponding path characteristic information of the dimensional information, using hash algorithm, the identification information for obtaining the corresponding routed path of the path characteristic information is calculated.
In the embodiment of the first aspect of the present invention, or in the first possible embodiment of the first aspect of the present invention, or in second of possible embodiment of the first aspect of the present invention, in the third possible embodiment, incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination is stored in dimensional information database, including：According to the property value of the dimensional information, according to the queueing discipline of the property value of setting, the positional information that the property value of the dimensional information is stored in the dimensional information database is determined；
And it is determined that the corresponding position of the positional information on, store the incidence relation between the identification information of the dimensional information, the property value of the dimensional information and the routed path of determination.
In the embodiment of the first aspect of the present invention, or in the first possible embodiment of the first aspect of the present invention, or in second of possible embodiment of the first aspect of the present invention, or in the third possible embodiment of the first aspect of the present invention, in 4th kind of possible embodiment, the relation between dimensional information and route characteristic information is met：One multiple route characteristic information of dimensional information correspondence, and the multiple dimensional informations of route characteristic information correspondence.
According to the second aspect of the invention there is provided a kind of querying method of the network information of various dimensions, including：
RX path inquiry request message, wherein, contain dimensional information in the path query request message；
According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of the corresponding routed path of dimensional information included in the path query request message is determined；And
According to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, the characteristic information of routed path corresponding to the identification information of the routed path determined.
In the embodiment of the second aspect of the present invention, in the first possible embodiment, at least two dimensional informations are contained in the path query request message, wherein, at least two dimensional information For the first dimensional information and the second dimensional information；
According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of the corresponding routed path of dimensional information included in the path query request message is determined, including：
According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of corresponding first routed path of the first dimensional information included in the path query request message is determined；And according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determine the identification information in the corresponding secondary route path of the second dimensional information included in the path query request message；
Methods described also includes：
The identification information of first routed path and the identification information in the secondary route path are performed into intersection operation, first dimensional information had not only been met but also had met the identification information of the routed path of second dimensional information.
In the embodiment of the first of the second aspect of the present invention, in second of possible embodiment, according to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, the characteristic information of routed path corresponding to the identification information of the routed path determined, including：
According to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, first dimensional information was not only met but also had met the characteristic information of routed path corresponding to identification information of the routed path of second dimensional information.
In the embodiment of the second aspect of the present invention, in the third possible embodiment, the class information of dimensional information is further comprises in the path query request message；
According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of the corresponding routed path of dimensional information included in the path query request message is determined, including：
According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the class information of dimensional information, the rank letter of dimensional information included in the path query request message is determined Cease the attribute information of corresponding dimensional information；
According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the identification information of the corresponding routed path of class information of the dimensional information included in the path query request message is obtained.
In the embodiment of the second aspect of the present invention, in 4th kind of possible embodiment, the block information of dimensional information is further comprises in the path query request message, wherein, multiple attribute informations of dimensional information are contained in the block information of the dimensional information；
According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of the corresponding routed path of dimensional information included in the path query request message is determined, including：
According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the identification information of the corresponding routed path of distinctive information of the dimensional information included in the path query request message is obtained.
According to the third aspect of the invention we there is provided a kind of storage device of the network information of various dimensions, including：
Dimensional information and the corresponding path characteristic information of dimensional information are contained in receiving module, the network information to be stored for receiving, the network information；
Determining module, for the dimensional information received according to the receiving module, determines the property value of the dimensional information；And the corresponding path characteristic information of the dimensional information received according to the receiving module, determine the identification information of the corresponding routed path of the path characteristic information；
Memory module, incidence relation between the identification information of the property value of the dimensional information determined for the dimensional information, the determining module that receive the receiving module and the routed path of determination is stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information that the receiving module is received and the routed path of determining module determination is stored in routed path information database.
In the embodiment of the third aspect of the present invention, in the first possible embodiment, the name information and/or class information of dimensional information are contained in the dimensional information； The determining module, specifically for the name information according to the dimensional information and/or the class information of the dimensional information, utilize the computation rule of setting, determine the property value of the dimensional information, wherein, the name information of the dimensional information is different and/or class information of the dimensional information is different, and the property value of the dimensional information is also different.
In the embodiment of the third aspect of the present invention, or in the first possible embodiment of the third aspect of the present invention, in second of possible embodiment, the determining module, specifically for according to the corresponding path characteristic information of the dimensional information, using hash algorithm, the identification information for obtaining the corresponding routed path of the path characteristic information is calculated.
In the embodiment of the third aspect of the present invention, or in the first possible embodiment of the third aspect of the present invention, or in second of possible embodiment of the third aspect of the present invention, in the third possible embodiment, the memory module, specifically for the property value according to the dimensional information, according to the queueing discipline of the property value of setting, the positional information that the property value of the dimensional information is stored in the dimensional information database is determined；And it is determined that the corresponding position of the positional information on, store the incidence relation between the identification information of the dimensional information, the property value of the dimensional information and the routed path of determination.
In the embodiment of the third aspect of the present invention, or in the first possible embodiment of the third aspect of the present invention, or in second of possible embodiment of the third aspect of the present invention, or in the third possible embodiment of the third aspect of the present invention, in 4th kind of possible embodiment, the relation between dimensional information and route characteristic information is met：One multiple route characteristic information of dimensional information correspondence, and the multiple dimensional informations of route characteristic information correspondence.
According to the fourth aspect of the invention there is provided a kind of query facility of the network information of various dimensions, including：
Receiving module, for RX path inquiry request message, wherein, contain dimensional information in the path query request message；
Determining module, for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of the corresponding routed path of dimensional information included in the path query request message that the receiving module is received；And Enquiry module, for the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, the characteristic information of routed path corresponding to identification information for the routed path that the determining module is determined is obtained.
In the embodiment of the fourth aspect of the present invention, in the first possible embodiment, at least two dimensional informations are contained in the path query request message, wherein, at least two dimensional information is the first dimensional information and the second dimensional information；
The determining module, specifically for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of corresponding first routed path of the first dimensional information included in the path query request message；And according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determine the identification information in the corresponding secondary route path of the second dimensional information included in the path query request message；
The equipment also includes：
Merging module, for the identification information of first routed path and the identification information in the secondary route path to be performed into intersection operation, had not only been met first dimensional information but also had met the identification information of the routed path of second dimensional information.
In the embodiment of the first of the fourth aspect of the present invention, in second of possible embodiment, the enquiry module, specifically for the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, first dimensional information was not only met but also had met the characteristic information of routed path corresponding to identification information of the routed path of second dimensional information.
In the embodiment of the fourth aspect of the present invention, in the third possible embodiment, the class information of dimensional information is further comprises in the path query request message；
The determining module, specifically for the corresponding relation between the attribute information and the class information of dimensional information according to the dimensional information stored in dimensional information database, the attribute information of the corresponding dimensional information of class information of the dimensional information included in the path query request message is determined；
According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the rank letter of dimensional information included in the path query request message is obtained Cease the identification information of corresponding routed path.
In the embodiment of the fourth aspect of the present invention, in 4th kind of possible embodiment, the block information of dimensional information is further comprises in the path query request message, wherein, multiple attribute informations of dimensional information are contained in the block information of the dimensional information；
The determining module, specifically for the corresponding relation between the attribute information and the identification information of routed path according to the dimensional information stored in dimensional information database, the identification information of the corresponding routed path of distinctive information of the dimensional information included in the path query request message is obtained.
According to the fifth aspect of the invention there is provided a kind of storage device of the network information of various dimensions, including：
Dimensional information and the corresponding path characteristic information of dimensional information are contained in processor, the network information to be stored for receiving, the network information；According to the dimensional information, the property value of the dimensional information is determined；And according to the corresponding path characteristic information of the dimensional information, determine the identification information of the corresponding routed path of the path characteristic information；
Memory, for the incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination to be stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information and the routed path of determination is stored in routed path information database.
In the embodiment of the fifth aspect of the present invention, in the first possible embodiment, the name information and/or class information of dimensional information are contained in the dimensional information；
The processor, specifically for the name information according to the dimensional information and/or the class information of the dimensional information, utilize the computation rule of setting, determine the property value of the dimensional information, wherein, the name information of the dimensional information is different and/or class information of the dimensional information is different, and the property value of the dimensional information is also different.
In the embodiment of the fifth aspect of the present invention, or in the first possible embodiment of the fifth aspect of the present invention, in second of possible embodiment, the processor, specifically for according to the corresponding path characteristic information of the dimensional information, using hash algorithm, the identification information for obtaining the corresponding routed path of the path characteristic information is calculated. In the embodiment of the fifth aspect of the present invention, or in the first possible embodiment of the fifth aspect of the present invention, or in second of possible embodiment of the fifth aspect of the present invention, in the third possible embodiment, the memory, specifically for the property value according to the dimensional information, according to the queueing discipline of the property value of setting, the positional information that the property value of the dimensional information is stored in the dimensional information database is determined；And it is determined that the corresponding position of the positional information on, store the incidence relation between the identification information of the dimensional information, the property value of the dimensional information and the routed path of determination.
In the embodiment of the fifth aspect of the present invention, or in the first possible embodiment of the fifth aspect of the present invention, or in second of possible embodiment of the fifth aspect of the present invention, or in the third possible embodiment of the fifth aspect of the present invention, in 4th kind of possible embodiment, the relation between dimensional information and route characteristic information is met：One multiple route characteristic information of dimensional information correspondence, and the multiple dimensional informations of route characteristic information correspondence.
According to the sixth aspect of the invention there is provided a kind of query facility of the network information of various dimensions, including：
Signal receiver, for RX path inquiry request message, wherein, contain dimensional information in the path query request message；
Processor, for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of the corresponding routed path of dimensional information included in the path query request message；And the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, the characteristic information of routed path corresponding to the identification information of the routed path determined.
In the embodiment of the sixth aspect of the present invention, in the first possible embodiment, at least two dimensional informations are contained in the path query request message, wherein, at least two dimensional information is the first dimensional information and the second dimensional information；
The processor, specifically for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of corresponding first routed path of the first dimensional information included in the path query request message；And according to storing in dimensional information database Corresponding relation between dimensional information and the identification information of routed path, determines the identification information in the corresponding secondary route path of the second dimensional information included in the path query request message；
The processor, is additionally operable to the identification information of first routed path and the identification information in the secondary route path performing intersection operation, had not only been met first dimensional information but also met the identification information of the routed path of second dimensional information.
In the embodiment of the first of the sixth aspect of the present invention, in second of possible embodiment, the processor, specifically for the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, first dimensional information was not only met but also had met the characteristic information of routed path corresponding to identification information of the routed path of second dimensional information.
In the embodiment of the sixth aspect of the present invention, in the third possible embodiment, the class information of dimensional information is further comprises in the path query request message；
The processor, specifically for the corresponding relation between the attribute information and the class information of dimensional information according to the dimensional information stored in dimensional information database, the attribute information of the corresponding dimensional information of class information of the dimensional information included in the path query request message is determined；
According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the identification information of the corresponding routed path of class information of the dimensional information included in the path query request message is obtained.
In the embodiment of the sixth aspect of the present invention, in 4th kind of possible embodiment, the block information of dimensional information is further comprises in the path query request message, wherein, multiple attribute informations of dimensional information are contained in the block information of the dimensional information；
The processor, specifically for the corresponding relation between the attribute information and the identification information of routed path according to the dimensional information stored in dimensional information database, the identification information of the corresponding routed path of distinctive information of the dimensional information included in the path query request message is obtained.
The present invention has the beneficial effect that：
The embodiment of the present invention receives in data message to be stored, the data message and contains dimensional information and the corresponding path characteristic information of dimensional information；According to the dimensional information, the property value of the dimensional information is determined；And according to the corresponding path characteristic information of the dimensional information, determine the path characteristic information The identification information of corresponding routed path；By the dimensional information, incidence relation between the identification information of the property value of the dimensional information and the routed path of determination is stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information and the routed path of determination is stored in routed path information database, so, pass through the dimensional information database and routed path information database of the various dimensions of foundation, according to the corresponding relation between dimensional information and the identification information of routed path, rapidly obtain the corresponding routed path of different dimensions information, improve the search efficiency of routed path.Brief description of the drawings
Fig. 1 is a kind of schematic flow sheet of the storage method of the network information for various dimensions that the embodiment of the present invention one is provided；
Fig. 2 is a kind of schematic flow sheet of the querying method of the network information for various dimensions that the embodiment of the present invention two is provided；
Fig. 3 is a kind of structural representation of the storage device of the network information for various dimensions that the embodiment of the present invention three is provided；
Fig. 4 is a kind of structural representation of the query facility of the network information for various dimensions that the embodiment of the present invention four is provided；
Fig. 5 is a kind of structural representation of the storage device of the network information for various dimensions that the embodiment of the present invention five is provided；
Fig. 6 is a kind of structural representation of the query facility of the network information for various dimensions that the embodiment of the present invention six is provided.Embodiment
In order to realize the purpose of the present invention, the embodiments of the invention provide the method and apparatus of a kind of storage of the network information of various dimensions, inquiry, receive in data message to be stored, the data message and contain dimensional information and the corresponding path characteristic information of dimensional information；According to the dimensional information, the property value of the dimensional information is determined；And according to the corresponding path characteristic information of the dimensional information, determine the identification information of the corresponding routed path of the path characteristic information；By the category of the dimensional information, the dimensional information Incidence relation between the identification information of property value and the routed path of determination is stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information and the routed path of determination is stored in routed path information database, so, pass through the dimensional information database and routed path information database of the various dimensions of foundation, according to the corresponding relation between dimensional information and the identification information of routed path, the corresponding routed path of different dimensions information is rapidly obtained, the search efficiency of routed path is improved.
Each embodiment of the invention is described in detail with reference to Figure of description.
Embodiment one：
It is a kind of schematic flow sheet of the storage method of the network information for various dimensions that the embodiment of the present invention one is provided as shown in Fig. 1.Methods described can be as described below.
Step 101:Receive the network information to be stored.
Dimensional information and the corresponding path characteristic information of dimensional information are contained in the network information.
In a step 101, in SDN environment, a plurality of routed path can be precomputed by default algorithm, the routed path calculated possesses many characteristics, for example：Complementary correlation, band preference, delay priority etc., each routed path is associated with many dimensional informations, for example：Dimensional information includes：Traffic type information, precedence information, temporal information, source device information, target device information etc..
In order to guarantee rapidly to obtain the corresponding dimensional information of each routed path, or find by dimensional information the routed path of matching, then need to store the characteristic information of dimensional information and routed path in the way of the present invention program.
For example：By taking source, purpose, tri- dimensions of LinkID as an example, the data message received is：Source, purpose B, LinkID are AB, and the characteristic information of corresponding routed path is：Band width in physical 2000, with bandwidth 1000, available bandwidth 1000, utilization rate be 50%, path be [A:l-B:3].
Step 102:According to the dimensional information, the property value of the dimensional information is determined.
In a step 102, due in SDN network environment, containing many sub- dimensional informations in each dimensional information, for example：Dimensional information is traffic type information, then the corresponding sub- dimensional information of traffic type information can be：Voice class business information, data services information, video class business information etc.； Dimensional information is temporal information, then the corresponding sub- dimensional information of temporal information can be time point, period etc..
When being stored to dimensional information, it is necessary to be made a distinction to same type of dimensional information, then the corresponding property value of same type of different dimensions information can be calculated according to the computation rule of setting.
In another embodiment of the present invention, the name information and/or class information of dimensional information are contained in the dimensional information, according to the name information of the dimensional information and/or the class information of the dimensional information, using the computation rule of setting, the property value of the dimensional information is determined.
Wherein, the name information of the dimensional information is different and/or class information of the dimensional information is different, and the property value of the dimensional information is also different.
Still by taking above-mentioned source, purpose, tri- dimensions of LinkID as an example, the data message received is：Source, purpose B, Link ID are AB, then it is determined that the property value in source be A, the property value of purpose is B, and Link ID property value is AB.
Step 103:According to the corresponding path characteristic information of the dimensional information, the identification information of the corresponding routed path of the path characteristic information is determined.
In step 103, according to the corresponding path characteristic information of the dimensional information, using hash algorithm, the identification information for obtaining the corresponding routed path of the path characteristic information is calculated.
Still by taking above-mentioned source, purpose, tri- dimensions of LinkID as an example, the characteristic information of routed path is：Band width in physical 2000, use bandwidth 1000, available bandwidth 1000, utilization rate are 50%, and path is [A:l-B:3] identification information for, calculating the obtained corresponding routed path of the path characteristic information is 1.
Step 104:Incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination is stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information and the routed path of determination is stored in routed path information database.
At step 104, as shown in table 1, for the incidence relation between the identification information of the path characteristic information and the routed path of determination to be stored in the signal table in routed path information database： The identification information route characteristic information of routed path
Li sources, purpose, Links (Path [A: l-B:3]), bandwidth 200, utilization rate 50%
L2 Bandwidth 500, utilization rate 70%, path are [C: l-B:3] table 1
As shown in table 2, for the incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination to be stored in the signal table in dimensional information database：
Table 2
In another embodiment of the invention, the incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination is stored in dimensional information database, including：
According to the property value of the dimensional information, according to the queueing discipline of the property value of setting, the positional information that the property value of the dimensional information is stored in the dimensional information database is determined；
And it is determined that the corresponding position of the positional information on, store the incidence relation between the identification information of the dimensional information, the property value of the dimensional information and the routed path of determination.
Still by taking source, purpose, tri- dimensions of LinkID as an example, the data message received is：Source A, purpose B, LinkID are AB, and the characteristic information of corresponding routed path is：Band width in physical 2000, use bandwidth 1000, available bandwidth 1000, utilization rate are 50%.
As shown in table 3, it is stored in dimensional information database and is：
Table 3
As shown in table 4, it is stored in routed path information database and is: The identification information route characteristic information of routed path
Li band width in physical 2000, with bandwidth 1000, available bandwidth 1000, utilization rate be 50%, path be [A: l-B:3]
Table 4
By the scheme of the embodiment of the present invention one, receive in data message to be stored, the data message and contain dimensional information and the corresponding path characteristic information of dimensional information；According to the dimensional information, the property value of the dimensional information is determined；And according to the corresponding path characteristic information of the dimensional information, determine the identification information of the corresponding routed path of the path characteristic information；By the dimensional information, incidence relation between the identification information of the property value of the dimensional information and the routed path of determination is stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information and the routed path of determination is stored in routed path information database, so, pass through the dimensional information database and routed path information database of the various dimensions of foundation, according to the corresponding relation between dimensional information and the identification information of routed path, rapidly obtain the corresponding routed path of different dimensions information, improve the search efficiency of routed path.
Embodiment two：
As shown in Fig. 2 a kind of schematic flow sheet of the querying method of the network information of the various dimensions provided for the embodiment of the present invention two.The embodiment of the present invention two is the invention under same inventive concept with the embodiment of the present invention one, and methods described can be as described below.
Step 201：RX path inquiry request message.
Wherein, dimensional information is contained in the path query request message.
It should be noted that further comprises the block information of the class information of dimensional information, dimensional information in the inquiry request message.
The class information of dimensional information refers to there are different level of detail for the network information of a dimension, and each level of detail one class information of correspondence a, dimensional information includes multiple class informations.
For example：Time dimension information, the class information that can be divided includes：Season temporal information, month temporal information, week period information, day temporal information, hours information etc..
The block information of dimensional information refers to the area that multiple attribute informations of a dimension are grouped together into Between information.
For example：The corresponding block information of time dimension information：From the time points of T 1 to the time interval information at T2 time points.
Step 202:According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of the corresponding routed path of dimensional information included in the path query request message is determined.
In step 202., it is assumed that contain at least two dimensional informations in the path query request message, wherein, at least two dimensional information be the first dimensional information and the second dimensional information.
For the first dimensional information, according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of corresponding first routed path of the first dimensional information included in the path query request message is determined.
For the second dimensional information, according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information in the corresponding secondary route path of the second dimensional information included in the path query request message is determined.
For the first dimensional information and for the second dimensional information, the identification information of first routed path and the identification information in the secondary route path are performed into intersection operation, first dimensional information had not only been met but also had met the identification information of the routed path of second dimensional information.
In another embodiment of the present invention, the class information of dimensional information is further comprises in the path query request message.
For the class information of dimensional information, according to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the class information of dimensional information, the attribute information of the corresponding dimensional information of class information of the dimensional information included in the path query request message is determined；
According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, obtain determining the identification information of the corresponding routed path of attribute information of the corresponding dimensional information of class information of dimensional information included in the path query request message.
In another embodiment of the present invention, the block information of dimensional information is further comprises in the path query request message, wherein, multiple category of dimensional information are contained in the block information of the dimensional information Property information.
For the block information of dimensional information, according to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, obtain determining to further comprises in the path query request message identification information of the corresponding routed path of each attribute information of the block information of dimensional information, using the identification information collection of the obtained corresponding routed path of multiple attribute informations as the corresponding routed path of block information that dimensional information is further comprises in the path query request message identification information.
Step 203:According to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, the characteristic information of routed path corresponding to the identification information of the routed path determined.
In step 203, when containing at least two dimensional informations in the path query request message, according to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, first dimensional information was not only met but also had met the characteristic information of routed path corresponding to identification information of the routed path of second dimensional information.
When further comprises the class information of dimensional information in the path query request message, according to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, obtain determining the characteristic information of routed path corresponding to the identification information of the corresponding routed path of attribute information of the corresponding dimensional information of class information of dimensional information included in the path query request message.
When further comprises the block information of dimensional information in the path query request message, according to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, the identification information collection for obtaining the corresponding routed path of multiple attribute informations distinguishes the characteristic information of corresponding routed path, the characteristic information of the corresponding routed path of block information of as dimensional information.
In addition, it is determined that the corresponding routed path of at least two dimensional informations characteristic information when, can also determine in the following manner：
It is utilized respectively the characteristic information that step 202 and 203 mode obtain the corresponding routed path of each dimensional information, and intersection operation is performed in the characteristic information for the corresponding routed path of each dimensional information that will be obtained, finally give the characteristic information for meeting the corresponding routed path of at least two dimensional informations. Embodiment three：
As shown in Fig. 3, a kind of structural representation of the storage device of the network information of the various dimensions provided for the embodiment of the present invention three, the embodiment of the present invention three is the invention to the embodiment of the present invention two under same inventive concept with the embodiment of the present invention one, and the equipment includes：Receiving module 11, determining module 12 and memory module 13, wherein：
Dimensional information and the corresponding path characteristic information of dimensional information are contained in receiving module 11, the network information to be stored for receiving, the network information；
Determining module 12, for the dimensional information received according to the receiving module, determines the property value of the dimensional information；And the corresponding path characteristic information of the dimensional information received according to the receiving module, determine the identification information of the corresponding routed path of the path characteristic information；
Memory module 13, incidence relation between the identification information of the property value of the dimensional information determined for the dimensional information, the determining module that receive the receiving module and the routed path of determination is stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information that the receiving module is received and the routed path of determining module determination is stored in routed path information database.
In yet another embodiment of the present invention, the name information and/or class information of dimensional information are contained in the dimensional information.
The determining module 12, specifically for the name information according to the dimensional information and/or the class information of the dimensional information, utilize the computation rule of setting, determine the property value of the dimensional information, wherein, the name information of the dimensional information is different and/or class information of the dimensional information is different, and the property value of the dimensional information is also different.
In yet another embodiment of the present invention, the determining module 12, specifically for according to the corresponding path characteristic information of the dimensional information, using hash algorithm, calculating the identification information for obtaining the corresponding routed path of the path characteristic information.
In yet another embodiment of the present invention, the memory module 13, specifically for the property value according to the dimensional information, according to the queueing discipline of the property value of setting, the positional information that the property value of the dimensional information is stored in the dimensional information database is determined；And it is determined that the positional information correspondence Position on, store the incidence relation between the identification information of the dimensional information, the property value of the dimensional information and the routed path of determination.
In yet another embodiment of the present invention, the relation between dimensional information and route characteristic information is met：One multiple route characteristic information of dimensional information correspondence, and the multiple dimensional informations of route characteristic information correspondence.
It should be noted that the equipment described in the embodiment of the present invention three can, by hard-wired network element device, be can also be the network element device realized by software mode, do not limit here.
Example IV：
As shown in Figure 4, a kind of structural representation of the query facility of the network information of the various dimensions provided for the embodiment of the present invention four, the embodiment of the present invention four is the invention under same inventive concept with the embodiment of the present invention one and the embodiment of the present invention two, and the equipment includes：Receiving module 21, determining module 22 and enquiry module 23, wherein：
Receiving module 21, for RX path inquiry request message, wherein, contain dimensional information in the path query request message；
Determining module 22, for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of the corresponding routed path of dimensional information included in the path query request message that the receiving module is received；And
Enquiry module 23, for the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, the characteristic information of routed path corresponding to identification information for the routed path that the determining module is determined is obtained.
In yet another embodiment of the present invention, at least two dimensional informations are contained in the path query request message, wherein, at least two dimensional information is the first dimensional information and the second dimensional information.
The determining module 22, specifically for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of corresponding first routed path of the first dimensional information included in the path query request message；And according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determine the identification information in the corresponding secondary route path of the second dimensional information included in the path query request message； In yet another embodiment of the present invention, the equipment also includes：Merging module 24, wherein：Merging module 24, for the identification information of first routed path and the identification information in the secondary route path to be performed into intersection operation, had not only been met first dimensional information but also had met the identification information of the routed path of second dimensional information.
In yet another embodiment of the present invention, the enquiry module 23, specifically for the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, first dimensional information was not only met but also had met the characteristic information of routed path corresponding to identification information of the routed path of second dimensional information.
In yet another embodiment of the present invention, the class information of dimensional information is further comprises in the path query request message；
The determining module 22, specifically for the corresponding relation between the attribute information and the class information of dimensional information according to the dimensional information stored in dimensional information database, the attribute information of the corresponding dimensional information of class information of the dimensional information included in the path query request message is determined；
According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the identification information of the corresponding routed path of class information of the dimensional information included in the path query request message is obtained.
In yet another embodiment of the present invention, the block information of dimensional information is further comprises in the path query request message, wherein, multiple attribute informations of dimensional information are contained in the block information of the dimensional information；
The determining module 22, specifically for the corresponding relation between the attribute information and the identification information of routed path according to the dimensional information stored in dimensional information database, the identification information of the corresponding routed path of distinctive information of the dimensional information included in the path query request message is obtained.Element device, can also be the network element device realized by software mode, does not limit here.
Embodiment five：
It is a kind of structural representation of the storage device of the network information for various dimensions that the embodiment of the present invention five is provided, the embodiment of the present invention five is existed with the embodiment of the present invention one and the embodiment of the present invention two as shown in Fig. 5 Invention under same inventive concept, the equipment contains processor 31 and memory 32, wherein, processor 31 and memory 32 are connected by bus 33.Wherein：
Dimensional information and the corresponding path characteristic information of dimensional information are contained in processor 31, the network information to be stored for receiving, the network information；According to the dimensional information, the property value of the dimensional information is determined；And according to the corresponding path characteristic information of the dimensional information, determine the identification information of the corresponding routed path of the path characteristic information；
Memory 32, for the incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination to be stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information and the routed path of determination is stored in routed path information database.
In another embodiment of the present invention, the name information and/or class information of dimensional information are contained in the dimensional information；
The processor 31, specifically for the name information according to the dimensional information and/or the class information of the dimensional information, utilize the computation rule of setting, determine the property value of the dimensional information, wherein, the name information of the dimensional information is different and/or class information of the dimensional information is different, and the property value of the dimensional information is also different.
In another embodiment of the present invention, the processor 31, specifically for according to the corresponding path characteristic information of the dimensional information, using hash algorithm, calculating the identification information for obtaining the corresponding routed path of the path characteristic information.
In another embodiment of the present invention, the memory 31, specifically for the property value according to the dimensional information, according to the queueing discipline of the property value of setting, the positional information that the property value of the dimensional information is stored in the dimensional information database is determined；And it is determined that the corresponding position of the positional information on, store the incidence relation between the identification information of the dimensional information, the property value of the dimensional information and the routed path of determination.
In another embodiment of the present invention, the relation between dimensional information and route characteristic information is met：One multiple route characteristic information of dimensional information correspondence, and the multiple dimensional informations of route characteristic information correspondence. It should be noted that the bus being related in the embodiment of the present invention can be Peripheral Component Interconnect standard
(eripheral component interconnect, abbreviation PCI) bus or EISA (extended industry standard architecture, abbreviation EISA) bus etc..The bus can be divided into address bus, data/address bus, controlling bus etc..
The processor being related in the embodiment of the present invention can be a general central processor（CPU), microprocessor, ASIC（Application-specific integrated circuit, ASIC), or one or more integrated circuits for being used to control the present invention program program to perform, do not limit here.
The memory, can be read-only storage（Read-only memory, ROM) or can store static information and instruction other kinds of static storage device, random access memory（Random access memory, RAM) or can storage information and the other kinds of dynamic memory or EEPROM of instruction（Electrically Erasable Programmable Read-Only Memory, EEPROM), read-only optical disc（Compact Disc Read-Only Memory, CD-ROM) or other optical disc storages, laser disc storage（Including compression laser disc, laser disc, laser disc, Digital Versatile Disc, Blu-ray Disc etc.）, magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or store the desired program code with instruction or data structure form and can by computer access any other medium, but not limited to this.
Embodiment six：
As shown in Figure 6, a kind of structural representation of the query facility of the network information of the various dimensions provided for the embodiment of the present invention six, the embodiment of the present invention six is the invention to the embodiment of the present invention two under same inventive concept with the embodiment of the present invention one, and the equipment includes：Signal receiver 41 and processor 42, wherein：Signal receiver 41 and processor 42 are connected by bus 43.
Signal receiver 41, for RX path inquiry request message, wherein, contain dimensional information in the path query request message；
Processor 42, for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of the corresponding routed path of dimensional information included in the path query request message；And the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, the mark of the routed path determined The characteristic information of the corresponding routed path of information.
In yet another embodiment of the present invention, at least two dimensional informations are contained in the path query request message, wherein, at least two dimensional information is the first dimensional information and the second dimensional information；The processor 42, specifically for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of corresponding first routed path of the first dimensional information included in the path query request message；And according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determine the identification information in the corresponding secondary route path of the second dimensional information included in the path query request message；
The processor 42, it is additionally operable to the identification information of first routed path and the identification information in the secondary route path performing intersection operation, had not only been met first dimensional information but also met the identification information of the routed path of second dimensional information.
In yet another embodiment of the present invention, the processor 42, specifically for the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, first dimensional information was not only met but also had met the characteristic information of routed path corresponding to identification information of the routed path of second dimensional information.
In yet another embodiment of the present invention, the class information of dimensional information is further comprises in the path query request message；
The processor 42, specifically for the corresponding relation between the attribute information and the class information of dimensional information according to the dimensional information stored in dimensional information database, the attribute information of the corresponding dimensional information of class information of the dimensional information included in the path query request message is determined；
According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the identification information of the corresponding routed path of class information of the dimensional information included in the path query request message is obtained.
In yet another embodiment of the present invention, the block information of dimensional information is further comprises in the path query request message, wherein, multiple attribute informations of dimensional information are contained in the block information of the dimensional information；
The processor 42, specifically for the attribute according to the dimensional information stored in dimensional information database Corresponding relation between information and the identification information of routed path, obtains the identification information of the corresponding routed path of distinctive information of the dimensional information included in the path query request message.
It should be noted that the bus being related in the embodiment of the present invention can be Peripheral Component Interconnect standard
(eripheral component interconnect, abbreviation PCI) bus or EISA (extended industry standard architecture, abbreviation EISA) bus etc..The bus can be divided into address bus, data/address bus, controlling bus etc..
The processor being related in the embodiment of the present invention can be a general central processor（CPU), microprocessor, ASIC（Application-specific integrated circuit, ASIC), or one or more integrated circuits for being used to control the present invention program program to perform, do not limit here.
It will be understood by those skilled in the art that embodiments of the invention can be provided as method, device（Equipment）Or computer program product.Therefore, the form of the embodiment in terms of the present invention can use complete hardware embodiment, complete software embodiment or combine software and hardware.Moreover, the present invention can be used (includes but is not limited to magnetic disk storage, CD-ROM, optical memory etc. in one or more computer-usable storage mediums for wherein including computer usable program code）The form of the computer program product of upper implementation.
The present invention is with reference to method according to embodiments of the present invention, device（Equipment）Described with the flow chart and/or block diagram of computer program product.It should be understood that can by the flow in each flow and/or square frame and flow chart and/or block diagram in computer program instructions implementation process figure and/or block diagram and/or square frame combination.These computer program instructions can be provided to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices to produce a machine so that produce the device for being used for realizing the function of specifying in one flow of flow chart or multiple flows and/or one square frame of block diagram or multiple square frames by the instruction of the computing device of computer or other programmable data processing devices.
These computer program instructions may be alternatively stored in the computer-readable memory that computer or other programmable data processing devices can be guided to work in a specific way, so that the instruction being stored in the computer-readable memory, which is produced, includes the manufacture of command device, the command device realizes the function of being specified in one flow of flow chart or multiple flows and/or one square frame of block diagram or multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that series of operation steps is performed on computer or other programmable devices computer implemented to produce Processing, so that the instruction performed on computer or other programmable devices provides the step of being used to realize the function of specifying in one flow of flow chart or multiple flows and/or one square frame of block diagram or multiple square frames.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know basic creative concept, then other change and modification can be made to these embodiments.So, appended claims are intended to be construed to include preferred embodiment and fall into having altered and changing for the scope of the invention.The spirit and scope of invention.So, if these modifications and variations of the present invention belong within the scope of the claims in the present invention and its equivalent technologies, then the present invention is also intended to comprising including these changes and modification.

Claims (1)

  1. Claim
    1st, a kind of storage method of the network information of various dimensions, it is characterised in that including：
    Receive in the network information to be stored, the network information and contain dimensional information and the corresponding path characteristic information of dimensional information；
    According to the dimensional information, the property value of the dimensional information is determined；And
    According to the corresponding path characteristic information of the dimensional information, the identification information of the corresponding routed path of the path characteristic information is determined；
    Incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination is stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information and the routed path of determination is stored in routed path information database.
    2nd, the method as described in claim 1, it is characterised in that the name information and/or class information of dimensional information are contained in the dimensional information；
    According to the dimensional information, the property value of the dimensional information is determined, including：
    According to the name information of the dimensional information and/or the class information of the dimensional information, utilize the computation rule of setting, determine the property value of the dimensional information, wherein, the name information of the dimensional information is different and/or class information of the dimensional information is different, and the property value of the dimensional information is also different.
    3rd, method as claimed in claim 1 or 2, it is characterised in that according to the corresponding path characteristic information of the dimensional information, determines the identification information of the corresponding routed path of the path characteristic information, including：According to the corresponding path characteristic information of the dimensional information, using hash algorithm, the identification information for obtaining the corresponding routed path of the path characteristic information is calculated.
    4th, the method as described in claim 1 ~ 3 is any, it is characterised in that the incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination is stored in dimensional information database, including：
    According to the property value of the dimensional information, according to the queueing discipline of the property value of setting, the positional information that the property value of the dimensional information is stored in the dimensional information database is determined；
    And it is determined that the corresponding position of the positional information on, store the incidence relation between the identification information of the dimensional information, the property value of the dimensional information and the routed path of determination. 5th, the method as described in claim 1 ~ 4 is any, it is characterised in that the relation between dimensional information and route characteristic information is met：One multiple route characteristic information of dimensional information correspondence, and the multiple dimensional informations of route characteristic information correspondence.
    6th, a kind of querying method of the network information of various dimensions, it is characterised in that including：
    RX path inquiry request message, wherein, contain dimensional information in the path query request message；
    According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of the corresponding routed path of dimensional information included in the path query request message is determined；And
    According to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, the characteristic information of routed path corresponding to the identification information of the routed path determined.
    7th, method as claimed in claim 6, it is characterised in that contain at least two dimensional informations in the path query request message, wherein, at least two dimensional information is the first dimensional information and the second dimensional information；
    According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of the corresponding routed path of dimensional information included in the path query request message is determined, including：
    According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of corresponding first routed path of the first dimensional information included in the path query request message is determined；And according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determine the identification information in the corresponding secondary route path of the second dimensional information included in the path query request message；
    Methods described also includes：
    The identification information of first routed path and the identification information in the secondary route path are performed into intersection operation, first dimensional information had not only been met but also had met the identification information of the routed path of second dimensional information. 8th, method as claimed in claim 7, it is characterized in that, according to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, the characteristic information of routed path corresponding to the identification information of the routed path determined, including：
    According to the corresponding relation between the identification information of the routed path stored in routed path information database and the characteristic information of routed path, first dimensional information was not only met but also had met the characteristic information of routed path corresponding to identification information of the routed path of second dimensional information.
    9th, method as claimed in claim 6, it is characterised in that the class information of dimensional information is further comprises in the path query request message；
    According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of the corresponding routed path of dimensional information included in the path query request message is determined, including：
    According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the class information of dimensional information, the attribute information of the corresponding dimensional information of class information of the dimensional information included in the path query request message is determined；
    According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the identification information of the corresponding routed path of class information of the dimensional information included in the path query request message is obtained.
    10th, such as claim 6 methods described, it is characterised in that the block information of dimensional information is further comprises in the path query request message, wherein, multiple attribute informations of dimensional information are contained in the block information of the dimensional information；
    According to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, the identification information of the corresponding routed path of dimensional information included in the path query request message is determined, including：
    According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the identification information of the corresponding routed path of distinctive information of the dimensional information included in the path query request message is obtained.
    11st, a kind of storage device of the network information of various dimensions, it is characterised in that including： Dimensional information and the corresponding path characteristic information of dimensional information are contained in receiving module, the network information to be stored for receiving, the network information；
    Determining module, for the dimensional information received according to the receiving module, determines the property value of the dimensional information；And the corresponding path characteristic information of the dimensional information received according to the receiving module, determine the identification information of the corresponding routed path of the path characteristic information；
    Memory module, incidence relation between the identification information of the property value of the dimensional information determined for the dimensional information, the determining module that receive the receiving module and the routed path of determination is stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information that the receiving module is received and the routed path of determining module determination is stored in routed path information database.
    12nd, storage device as claimed in claim 11, it is characterised in that the name information and/or class information of dimensional information are contained in the dimensional information；
    The determining module, specifically for the name information according to the dimensional information and/or the class information of the dimensional information, utilize the computation rule of setting, determine the property value of the dimensional information, wherein, the name information of the dimensional information is different and/or class information of the dimensional information is different, and the property value of the dimensional information is also different.
    13rd, the storage device as described in claim 11 or 12, it is characterised in that
    The determining module, specifically for according to the corresponding path characteristic information of the dimensional information, using hash algorithm, calculating the identification information for obtaining the corresponding routed path of the path characteristic information.
    14th, the storage device as described in claim 11 ~ 13 is any, it is characterised in that
    The memory module, specifically for the property value according to the dimensional information, according to the queueing discipline of the property value of setting, determines the positional information that the property value of the dimensional information is stored in the dimensional information database；And it is determined that the corresponding position of the positional information on, store the incidence relation between the identification information of the dimensional information, the property value of the dimensional information and the routed path of determination.
    15th, the storage device as described in claim 11 ~ 14 is any, it is characterised in that the relation between dimensional information and route characteristic information is met：One multiple route characteristic information of dimensional information correspondence, and the multiple dimensional informations of route characteristic information correspondence. 16th, a kind of query facility of the network information of various dimensions, it is characterised in that including：Receiving module, for RX path inquiry request message, wherein, contain dimensional information in the path query request message；
    Determining module, for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of the corresponding routed path of dimensional information included in the path query request message that the receiving module is received；And
    Enquiry module, for the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, the characteristic information of routed path corresponding to identification information for the routed path that the determining module is determined is obtained.
    17th, query facility as claimed in claim 16, it is characterised in that contain at least two dimensional informations in the path query request message, wherein, at least two dimensional information is the first dimensional information and the second dimensional information；
    The determining module, specifically for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of corresponding first routed path of the first dimensional information included in the path query request message；And according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determine the identification information in the corresponding secondary route path of the second dimensional information included in the path query request message；
    The equipment also includes：
    Merging module, for the identification information of first routed path and the identification information in the secondary route path to be performed into intersection operation, had not only been met first dimensional information but also had met the identification information of the routed path of second dimensional information.
    18th, query facility as claimed in claim 17, it is characterised in that
    The enquiry module, specifically for the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, first dimensional information was not only met but also had met the characteristic information of routed path corresponding to identification information of the routed path of second dimensional information.
    19th, query facility as claimed in claim 16, it is characterised in that the path query request message In further comprises the class information of dimensional information；
    The determining module, specifically for the corresponding relation between the attribute information and the class information of dimensional information according to the dimensional information stored in dimensional information database, the attribute information of the corresponding dimensional information of class information of the dimensional information included in the path query request message is determined；
    According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the identification information of the corresponding routed path of class information of the dimensional information included in the path query request message is obtained.
    20th, query facility as claimed in claim 16, it is characterised in that the block information of dimensional information is further comprises in the path query request message, wherein, multiple attribute informations of dimensional information are contained in the block information of the dimensional information；
    The determining module, specifically for the corresponding relation between the attribute information and the identification information of routed path according to the dimensional information stored in dimensional information database, the identification information of the corresponding routed path of distinctive information of the dimensional information included in the path query request message is obtained.
    21st, a kind of storage device of the network information of various dimensions, it is characterised in that including：
    Dimensional information and the corresponding path characteristic information of dimensional information are contained in processor, the network information to be stored for receiving, the network information；According to the dimensional information, the property value of the dimensional information is determined；And according to the corresponding path characteristic information of the dimensional information, determine the identification information of the corresponding routed path of the path characteristic information；
    Memory, for the incidence relation between the identification information of the routed path of the dimensional information, the property value of the dimensional information and determination to be stored in dimensional information database, and the incidence relation between the identification information of the path characteristic information and the routed path of determination is stored in routed path information database.
    22nd, storage device as claimed in claim 21, it is characterised in that the name information and/or class information of dimensional information are contained in the dimensional information；
    The processor, specifically for the name information according to the dimensional information and/or the class information of the dimensional information, utilize the computation rule of setting, determine the property value of the dimensional information, wherein, the name information of the dimensional information is different and/or class information of the dimensional information is different, the dimension letter The property value of breath is also different.
    23rd, the storage device as described in claim 21 or 22, it is characterised in that
    The processor, specifically for according to the corresponding path characteristic information of the dimensional information, using hash algorithm, calculating the identification information for obtaining the corresponding routed path of the path characteristic information.
    24th, the storage device as described in claim 21 ~ 23 is any, it is characterised in that
    The memory, specifically for the property value according to the dimensional information, according to the queueing discipline of the property value of setting, determines the positional information that the property value of the dimensional information is stored in the dimensional information database；And it is determined that the corresponding position of the positional information on, store the incidence relation between the identification information of the dimensional information, the property value of the dimensional information and the routed path of determination.
    25th, the storage device as described in claim 21 ~ 24 is any, it is characterised in that the relation between dimensional information and route characteristic information is met：One multiple route characteristic information of dimensional information correspondence, and the multiple dimensional informations of route characteristic information correspondence.
    26th, a kind of query facility of the network information of various dimensions, it is characterised in that including：
    Signal receiver, for RX path inquiry request message, wherein, contain dimensional information in the path query request message；
    Processor, for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of the corresponding routed path of dimensional information included in the path query request message；And the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, the characteristic information of routed path corresponding to the identification information of the routed path determined.
    27th, query facility as claimed in claim 26, it is characterised in that contain at least two dimensional informations in the path query request message, wherein, at least two dimensional information is the first dimensional information and the second dimensional information；
    The processor, specifically for according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determining the identification information of corresponding first routed path of the first dimensional information included in the path query request message；And according to the corresponding relation between the dimensional information and the identification information of routed path stored in dimensional information database, determine that the path query request disappears The identification information in the corresponding secondary route path of the second dimensional information included in breath；
    The processor, is additionally operable to the identification information of first routed path and the identification information in the secondary route path performing intersection operation, had not only been met first dimensional information but also met the identification information of the routed path of second dimensional information.
    28th, query facility as claimed in claim 27, it is characterised in that
    The processor, specifically for the corresponding relation between the identification information and the characteristic information of routed path according to the routed path stored in routed path information database, first dimensional information was not only met but also had met the characteristic information of routed path corresponding to identification information of the routed path of second dimensional information.
    29th, query facility as claimed in claim 26, it is characterised in that the class information of dimensional information is further comprises in the path query request message；
    The processor, specifically for the corresponding relation between the attribute information and the class information of dimensional information according to the dimensional information stored in dimensional information database, the attribute information of the corresponding dimensional information of class information of the dimensional information included in the path query request message is determined；
    According to the corresponding relation between the attribute information of the dimensional information stored in dimensional information database and the identification information of routed path, the identification information of the corresponding routed path of class information of the dimensional information included in the path query request message is obtained.
    30th, query facility as claimed in claim 26, it is characterised in that the block information of dimensional information is further comprises in the path query request message, wherein, multiple attribute informations of dimensional information are contained in the block information of the dimensional information；
    The processor, specifically for the corresponding relation between the attribute information and the identification information of routed path according to the dimensional information stored in dimensional information database, the identification information of the corresponding routed path of distinctive information of the dimensional information included in the path query request message is obtained.
CN201480000473.XA 2014-01-16 2014-01-16 Storage and query methods of multi-dimensional network information and device Pending CN105164979A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/070725 WO2015106420A1 (en) 2014-01-16 2014-01-16 Storage and query methods of multi-dimensional network information and device

Publications (1)

Publication Number Publication Date
CN105164979A true CN105164979A (en) 2015-12-16

Family

ID=53542289

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480000473.XA Pending CN105164979A (en) 2014-01-16 2014-01-16 Storage and query methods of multi-dimensional network information and device

Country Status (2)

Country Link
CN (1) CN105164979A (en)
WO (1) WO2015106420A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114567585A (en) * 2022-02-28 2022-05-31 上海掌门科技有限公司 Method and equipment for determining routing level information of routing equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102271345A (en) * 2010-06-01 2011-12-07 中兴通讯股份有限公司 Statistical method and device for relevant information of network resident user
CN102523360A (en) * 2012-01-12 2012-06-27 江苏电力信息技术有限公司 Call routing algorithm based on multi-dimensional queue model
US20120226658A1 (en) * 2011-03-04 2012-09-06 Red Hat, Inc. Data model versioning for document databases
CN101127768B (en) * 2007-08-24 2012-12-19 张建中 Method, device and system for creating multi-dimension inter-network protocol

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101127768B (en) * 2007-08-24 2012-12-19 张建中 Method, device and system for creating multi-dimension inter-network protocol
CN102271345A (en) * 2010-06-01 2011-12-07 中兴通讯股份有限公司 Statistical method and device for relevant information of network resident user
US20120226658A1 (en) * 2011-03-04 2012-09-06 Red Hat, Inc. Data model versioning for document databases
CN102523360A (en) * 2012-01-12 2012-06-27 江苏电力信息技术有限公司 Call routing algorithm based on multi-dimensional queue model

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114567585A (en) * 2022-02-28 2022-05-31 上海掌门科技有限公司 Method and equipment for determining routing level information of routing equipment
CN114567585B (en) * 2022-02-28 2024-05-03 上海掌门科技有限公司 Method and device for determining routing level information of routing device

Also Published As

Publication number Publication date
WO2015106420A1 (en) 2015-07-23

Similar Documents

Publication Publication Date Title
CN106528787B (en) query method and device based on multidimensional analysis of mass data
CN107391554B (en) Efficient distributed locality sensitive hashing method
CN106933833B (en) Method for quickly querying position information based on spatial index technology
CN107180031B (en) Distributed storage method and device, and data processing method and device
CN112214472B (en) Meteorological lattice data storage and query method, device and storage medium
CN106503196A (en) The structure and querying method of extensible storage index structure in cloud environment
WO2016134580A1 (en) Data query method and apparatus
US20130159347A1 (en) Automatic and dynamic design of cache groups
CN105512320A (en) User ranking obtaining method and device and server
CN105488176A (en) Data processing method and device
CN107330094A (en) The Bloom Filter tree construction and key-value pair storage method of dynamic memory key-value pair
CN107451302A (en) Modeling method and system based on position top k keyword queries under sliding window
Li et al. Efficient subspace skyline query based on user preference using MapReduce
CN102982147B (en) A kind of method and apparatus improving data message integration efficiency
CN108304460B (en) Improved database positioning method and system
CN111723161A (en) Data processing method, device and equipment
CN105164979A (en) Storage and query methods of multi-dimensional network information and device
CN109697234B (en) Multi-attribute information query method, device, server and medium for entity
CN110019544B (en) Data query method and system
CN104794237A (en) Web page information processing method and device
CN109981755A (en) Image-recognizing method, device and electronic equipment
CN115309850A (en) GeoHash-based map visual range interest point retrieval method and system
CN112231398A (en) Data storage method, device, equipment and storage medium
CN115168409B (en) Data query method and device for database sub-tables and computer equipment
US11061876B2 (en) Fast aggregation on compressed data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20151216

WD01 Invention patent application deemed withdrawn after publication