WO2015106420A1 - 一种多维度的网络信息的存储、查询的方法和设备 - Google Patents

一种多维度的网络信息的存储、查询的方法和设备 Download PDF

Info

Publication number
WO2015106420A1
WO2015106420A1 PCT/CN2014/070725 CN2014070725W WO2015106420A1 WO 2015106420 A1 WO2015106420 A1 WO 2015106420A1 CN 2014070725 W CN2014070725 W CN 2014070725W WO 2015106420 A1 WO2015106420 A1 WO 2015106420A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
dimension
path
dimension information
routing path
Prior art date
Application number
PCT/CN2014/070725
Other languages
English (en)
French (fr)
Inventor
吴小蓉
罗敏
李建飞
曾毓珑
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN201480000473.XA priority Critical patent/CN105164979A/zh
Priority to PCT/CN2014/070725 priority patent/WO2015106420A1/zh
Publication of WO2015106420A1 publication Critical patent/WO2015106420A1/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport

Definitions

  • the present invention relates to the field of software-defined network SDN technologies, and in particular, to a multi-dimensional method and device for storing and querying network information. Background technique
  • a new network architecture such as SDN (Software Defined Network)
  • multiple routing paths are calculated by a preset algorithm for different scenarios, and the calculated routing paths are saved in the path database.
  • the routing path that satisfies the path request message is searched from the path database, but when the routing path of the path request message is not found, it needs to be calculated again by using a preset algorithm to obtain the path request.
  • the routing path of the message is searched from the path database, but when the routing path of the path request message is not found, it needs to be calculated again by using a preset algorithm to obtain the path request. The routing path of the message.
  • the first way Store the calculated routing path by means of a relational database.
  • a relational database is a database based on a relational model that uses data concepts and methods to process data in a database.
  • relational database uses a two-dimensional table data model, but the drawbacks are: Can not effectively process multidimensional data, or when processing multidimensional data, the number of data tables corresponding to the two-dimensional data model is proliferating, so that the relational database is stored internally. The massive increase in space, and the phenomenon of repeated storage, wastes the storage capacity of the relational database. Faced with such a large relational database, when looking for a routing path that conforms to the path query condition, the response performance of the relational database will also slow down as the amount of data increases, reducing the efficiency of the query.
  • the second way Use the Nosql database to store the calculated routing path.
  • Nosql database has the characteristics of easy expansion, high performance, flexible behavior and high availability, it solves the problem of massive storage of relational database, but Nosql database is set according to the storage data.
  • the dimension is stored, then when querying the data in the Nosql database, it can only be queried according to the storage method, and each dimension data can be obtained only in the way that the data is stored in the Nosql database, so that the query efficiency is not High, and the relationship between multi-dimensional data cannot be determined.
  • the embodiment of the invention provides a multi-dimensional method and device for storing and querying network information, and solves the problem of how to store multi-dimensional network information in SDN and how to use the correlation between network information storage to quickly query.
  • the problem of routing paths is needed to improve query efficiency.
  • a multi-dimensional storage method of network information including:
  • Network information to be stored, where the network information includes path feature information corresponding to the dimension information and the dimension information;
  • the dimension information includes name information and/or level information of the dimension information
  • an attribute value of the dimension information including:
  • the identification information of the routing path corresponding to the path feature information including: The identification information of the routing path corresponding to the path feature information is calculated by using a hash algorithm according to the path feature information corresponding to the dimension information.
  • the third In a possible implementation manner, storing the relationship between the dimension information, the attribute value of the dimension information, and the identifier information of the determined routing path in the dimension information database, including: the attribute value according to the dimension information Determining location information of the attribute value of the dimension information in the dimension information database according to an arrangement rule of the set attribute values;
  • one dimension information corresponds to multiple routing feature information
  • one route The feature information corresponds to a plurality of dimension information
  • a multi-dimensional query method for network information including:
  • the characteristic information of the routing path corresponding to the identification information of the determined routing path is obtained according to the correspondence between the identification information of the routing path and the characteristic information of the routing path stored in the routing path information database.
  • the path query request message includes at least two pieces of dimension information, where the at least two pieces of dimension information The first dimension information and the second dimension information;
  • the method further includes:
  • the second possible implementation manner according to the correspondence between the identification information of the routing path stored in the routing path information database and the feature information of the routing path, Obtaining the feature information of the routing path corresponding to the identifier information of the determined routing path, including:
  • the path query request message further includes level information of the dimension information
  • the identification information of the routing path corresponding to the level information of the dimension information included in the path query request message is obtained according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database.
  • the path query request message further includes interval information of the dimension information, where the interval information of the dimension information includes a dimension Multiple attribute information of the information;
  • the identification information of the routing path corresponding to the difference information of the dimension information included in the path query request message is obtained according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database.
  • a storage device for multi-dimensional network information including:
  • a receiving module configured to receive network information to be stored, where the network information includes path feature information corresponding to the dimension information and the dimension information;
  • a determining module configured to determine an attribute value of the dimension information according to the dimension information received by the receiving module, and determine the path according to path feature information corresponding to the dimension information received by the receiving module Identification information of the routing path corresponding to the feature information;
  • a storage module configured to store, in the dimension information database, the relationship between the dimension information received by the receiving module, the attribute value of the dimension information determined by the determining module, and the identification information of the determined routing path And storing, in the routing path information database, an association relationship between the path feature information received by the receiving module and the identification information of the routing path determined by the determining module.
  • the dimension information includes name information and/or level information of the dimension information;
  • the determining module is specifically configured to determine, according to the name information of the dimension information and/or the level information of the dimension information, an attribute value of the dimension information by using a set calculation rule, where the dimension information is The name information is different and/or the level information of the dimension information is different, and the attribute value of the dimension information is also different.
  • the determining module is specifically configured to be used according to the The path feature information corresponding to the dimension information is used to calculate the identification information of the routing path corresponding to the path feature information by using a hash algorithm.
  • the storage module is specifically configured to determine, according to an attribute value of the dimension information, an attribute value of the dimension information in the dimension information database according to an arrangement rule of the set attribute value.
  • the location information; and the associated relationship between the dimension information, the attribute value of the dimension information, and the identification information of the determined routing path is stored at the determined location corresponding to the location information.
  • one dimension information corresponds to multiple routing feature information
  • one route The feature information corresponds to a plurality of dimension information
  • a multi-dimensional query device for network information including:
  • a receiving module configured to receive a path query request message, where the path query request message includes dimension information
  • a determining module configured to determine, according to a correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the routing path corresponding to the dimension information included in the path query request message received by the receiving module Identification information; and
  • the query module is configured to obtain, according to the correspondence between the identifier information of the routing path and the feature information of the routing path, the feature information of the routing path corresponding to the identifier information of the routing path determined by the determining module.
  • the path query request message includes at least two dimension information, where the at least two dimension information is the first dimension information. And second dimension information;
  • the determining module is specifically configured to determine, according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the first routing path corresponding to the first dimension information included in the path query request message. And identifying, according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the identifier information of the second routing path corresponding to the second dimension information included in the path query request message;
  • the device further includes:
  • a merging module configured to perform an intersection operation between the identifier information of the first routing path and the identifier information of the second routing path, to obtain a routing path that satisfies both the first dimension information and the second dimension information Identification information.
  • the query module is specifically configured to: use the routing information and the routing path of the routing path stored in the routing path information database. Corresponding relationship between the feature information, the feature information of the routing path corresponding to the identification information of the routing path that satisfies the first dimension information and the second dimension information is obtained.
  • the path query request message further includes level information of the dimension information
  • the determining module is specifically configured to determine a dimension corresponding to the level information of the dimension information included in the path query request message according to the correspondence between the attribute information of the dimension information and the level information of the dimension information stored in the dimension information database. Attribute information of the information;
  • the level information of the dimension information included in the path query request message is obtained according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database. Identification information of the routing path corresponding to the information.
  • the path query request message further includes interval information of the dimension information, where the interval information of the dimension information includes a dimension Multiple attribute information of the information;
  • the determining module is configured to obtain a route corresponding to the difference information of the dimension information included in the path query request message according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database.
  • the identification information of the path is configured to obtain a route corresponding to the difference information of the dimension information included in the path query request message according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database. The identification information of the path.
  • a multi-dimensional storage device for network information including:
  • a processor configured to receive network information to be stored, where the network information includes path feature information corresponding to the dimension information and the dimension information; determining, according to the dimension information, an attribute value of the dimension information; and according to the dimension Determining, by the path feature information corresponding to the information, the identification information of the routing path corresponding to the path feature information;
  • a storage configured to store, in the dimension information database, an association relationship between the dimension information, the attribute value of the dimension information, and the identifier information of the determined routing path, and the path feature information and the determined routing path
  • the association relationship between the identification information is stored in the routing path information database.
  • the dimension information includes name information and/or level information of the dimension information
  • the processor is specifically configured to determine, according to the name information of the dimension information and/or the level information of the dimension information, an attribute value of the dimension information by using a set calculation rule, where the dimension information is The name information is different and/or the level information of the dimension information is different, and the attribute value of the dimension information is also different.
  • the processor is specifically configured to be used according to the The path feature information corresponding to the dimension information is used to calculate the identification information of the routing path corresponding to the path feature information by using a hash algorithm.
  • the third the memory is specifically configured to determine, according to an attribute value of the dimension information, an attribute value of the dimension information stored in the dimension information database according to an arrangement rule of the set attribute value. Position information; and storing, in the determined location corresponding to the location information, an association relationship between the dimension information, the attribute value of the dimension information, and the identification information of the determined routing path.
  • one dimension information corresponds to multiple routing feature information
  • one route The feature information corresponds to a plurality of dimension information
  • a multi-dimensional query device for network information including:
  • a signal receiver configured to receive a path query request message, where the path query request message includes dimension information
  • a processor configured to determine, according to a correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the identifier information of the routing path corresponding to the dimension information included in the path query request message; and according to the routing path Corresponding relationship between the identification information of the routing path and the characteristic information of the routing path stored in the information database, and obtaining the characteristic information of the routing path corresponding to the identification information of the determined routing path.
  • the path query request message includes at least two pieces of dimension information, where the at least two dimension information is the first dimension information. And second dimension information;
  • the processor is specifically configured to determine, according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the first routing path corresponding to the first dimension information included in the path query request message. Identification information; and stored in a database based on the dimensional information Determining, by the correspondence between the dimension information and the identifier information of the routing path, the identifier information of the second routing path corresponding to the second dimension information included in the path query request message;
  • the processor is further configured to perform an intersection operation between the identifier information of the first routing path and the identifier information of the second routing path, to obtain information that satisfies both the first dimension information and the second dimension information. Identification information of the routing path.
  • the processor is specifically configured to: according to the routing information of the routing path stored in the routing path information database and the routing path Corresponding relationship between the feature information, the feature information of the routing path corresponding to the identification information of the routing path that satisfies the first dimension information and the second dimension information is obtained.
  • the path query request message further includes level information of the dimension information
  • the processor is specifically configured to determine a dimension corresponding to the level information of the dimension information included in the path query request message according to the correspondence between the attribute information of the dimension information and the level information of the dimension information stored in the dimension information database. Attribute information of the information;
  • the identification information of the routing path corresponding to the level information of the dimension information included in the path query request message is obtained according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database.
  • the path query request message further includes interval information of the dimension information, where the interval information of the dimension information includes a dimension Multiple attribute information of the information;
  • the processor is specifically configured to obtain a route corresponding to the difference information of the dimension information included in the path query request message according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database.
  • the identification information of the path is specifically configured to obtain a route corresponding to the difference information of the dimension information included in the path query request message according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database. The identification information of the path.
  • the embodiment of the present invention receives the data information to be stored, where the data information includes path feature information corresponding to the dimension information and the dimension information; determining the attribute value of the dimension information according to the dimension information; and according to the dimension information Corresponding path feature information, determining the path feature information Corresponding information of the routing path; storing the relationship between the dimension information, the attribute value of the dimension information, and the identification information of the determined routing path in the dimension information database, and determining the path feature information and determining
  • the association relationship between the identification information of the routing path is stored in the routing path information database, so that the correspondence between the dimension information and the identification information of the routing path is established through the established multi-dimensional dimension information database and the routing path information database.
  • the routing path corresponding to different dimension information is quickly obtained, and the query efficiency of the routing path is improved.
  • FIG. 1 is a schematic flowchart of a method for storing multi-dimensional network information according to Embodiment 1 of the present invention
  • FIG. 2 is a schematic flowchart of a method for querying multi-dimensional network information according to Embodiment 2 of the present invention
  • FIG. 3 is a schematic structural diagram of a multi-dimensional network information storage device according to Embodiment 3 of the present invention.
  • FIG. 4 is a schematic structural diagram of a multi-dimensional network information query device according to Embodiment 4 of the present invention.
  • FIG. 5 is a schematic structural diagram of a multi-dimensional network information storage device according to Embodiment 5 of the present invention.
  • FIG. 6 is a schematic structural diagram of a multi-dimensional network information query device according to Embodiment 6 of the present invention. detailed description
  • an embodiment of the present invention provides a multi-dimensional network information storage and query method and device, and receives data information to be stored, where the data information includes dimension information and dimension information. And determining, according to the dimension information, an attribute value of the dimension information, and determining, according to the path feature information corresponding to the dimension information, identifier information of a routing path corresponding to the path feature information; , the genus of the dimensional information
  • the relationship between the attribute value and the identification information of the determined routing path is stored in the dimension information database, and the relationship between the path feature information and the identification information of the determined routing path is stored in the routing path information database.
  • Embodiment 1 is a diagrammatic representation of Embodiment 1:
  • FIG. 1 it is a schematic flowchart of a multi-dimensional network information storage method according to Embodiment 1 of the present invention.
  • the method can be as follows.
  • Step 101 Receive network information to be stored.
  • the network information includes path feature information corresponding to the dimension information and the dimension information.
  • each routing path can be pre-computed by a preset algorithm, and the calculated routing path has many characteristics, such as: complementary correlation, bandwidth priority, delay priority, and the like.
  • Each routing path is associated with a plurality of dimension information, for example: the dimension information includes: service type information, priority information, time information, source device information, target device information, and the like.
  • the feature information of the dimension information and the routing path needs to be stored in the manner of the solution of the present invention.
  • the source, destination, and link ID are used as examples.
  • the received data information is: source, destination B, and linkID are AB.
  • the corresponding routing path information is: physical bandwidth 2000, used bandwidth 1000, available bandwidth. 1000, the utilization rate is 50%, and the path is [A:lB:3].
  • Step 102 Determine an attribute value of the dimension information according to the dimension information.
  • the sub-dimension information corresponding to the service type information may be: a voice service, because each dimension information includes multiple sub-dimension information in the network environment of the SDN, for example, the dimension information is the service type information.
  • the dimension information is time information, and the sub-dimension information corresponding to the time information may be a time point, a time period, and the like.
  • the dimension information of the same type needs to be distinguished. Then, the attribute value corresponding to the different dimension information of the same type can be calculated according to the set calculation rule.
  • the dimension information includes name information and/or level information of the dimension information, and is configured according to the name information of the dimension information and/or the level information of the dimension information.
  • the calculation rule determines the attribute value of the dimension information.
  • the name information of the dimension information is different and/or the level information of the dimension information is different, and the attribute value of the dimension information is also different.
  • the received data information is: source, destination B, and link ID is AB
  • the determined source attribute value is A
  • the destination attribute value is B, Link ID.
  • the attribute value is AB.
  • Step 103 Determine, according to the path feature information corresponding to the dimension information, identifier information of a routing path corresponding to the path feature information.
  • step 103 the identification information of the routing path corresponding to the path feature information is calculated by using a hash algorithm according to the path feature information corresponding to the dimension information.
  • the characteristic information of the routing path is: physical bandwidth 2000, used bandwidth 1000, available bandwidth 1000, utilization rate is 50%, path is [A:lB:3],
  • the identifier information of the routing path corresponding to the calculated path feature information is 1.
  • Step 104 Store the relationship between the dimension information, the attribute value of the dimension information, and the identifier information of the determined routing path in the dimension information database, and identify the path feature information and the determined routing path. The association between the information is stored in the routing path information database.
  • step 104 as shown in Table 1, a schematic table for storing the relationship between the path feature information and the identification information of the determined routing path in the routing path information database is as follows: Routing information identification information routing feature information
  • a schematic table for storing the relationship between the dimension information, the attribute value of the dimension information, and the identification information of the determined routing path in the dimension information database is as follows:
  • the relationship between the dimension information, the attribute value of the dimension information, and the identification information of the determined routing path is stored in the dimension information database, including:
  • the received data information is: source A, destination B, and linkID are AB.
  • the corresponding routing path information is: physical bandwidth 2000, used bandwidth 1000, available bandwidth. 1000, utilization rate is 50%.
  • Routing information identification information routing feature information As shown in Table 4, stored in the routing path information database is: Routing information identification information routing feature information
  • the data information to be stored is received, where the data information includes path feature information corresponding to the dimension information and the dimension information; and the attribute value of the dimension information is determined according to the dimension information; Determining, according to the path feature information corresponding to the dimension information, identifier information of the routing path corresponding to the path feature information; and correlating the dimension information, the attribute value of the dimension information, and the identifier information of the determined routing path.
  • the relationship is stored in the dimension information database, and the relationship between the path feature information and the identification information of the determined routing path is stored in the routing path information database, such that the multi-dimensional dimension information database and the routing path are established through
  • the information database quickly acquires the routing path corresponding to the different dimension information according to the correspondence between the dimension information and the identification information of the routing path, thereby improving the query efficiency of the routing path.
  • Embodiment 2 is a diagrammatic representation of Embodiment 1:
  • Embodiment 2 of the present invention is an invention under the same inventive concept as Embodiment 1 of the present invention, and the method can be as follows.
  • Step 201 Receive a path query request message.
  • the path query request message includes dimension information.
  • the query request message further includes the level information of the dimension information and the interval information of the dimension information.
  • the level information of the dimension information means that there is different degree of detail for the network information of one dimension, each level of detail corresponds to one level information, and one dimension information contains multiple levels of information.
  • Time dimension information the level information that can be divided includes: quarter time information, month time information, day of the week information, day time information, hour time information, and so on.
  • the interval information of the dimension information refers to a zone formed by combining a plurality of attribute information of one dimension. Information.
  • Interval information corresponding to time dimension information Time interval information from T 1 time point to T2 time point.
  • Step 202 Determine, according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the identifier information of the routing path corresponding to the dimension information included in the path query request message.
  • step 202 it is assumed that the path query request message includes at least two pieces of dimension information, wherein the at least two pieces of dimension information are first dimension information and second dimension information.
  • For the first dimension information determining the identification information of the first routing path corresponding to the first dimension information included in the path query request message according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path .
  • For the second dimension information determining the identification information of the second routing path corresponding to the second dimension information included in the path query request message according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path .
  • the path query request message further includes level information of the dimension information.
  • For the level information of the dimension information determining the dimension information corresponding to the level information of the dimension information included in the path query request message according to the correspondence between the attribute information of the dimension information and the level information of the dimension information stored in the dimension information database Attribute information;
  • the path query request message further includes interval information of the dimension information, where the interval information of the dimension information includes multiple genus of the dimension information. Sexual information.
  • each of the section information that further includes the dimension information in the path query request message is obtained.
  • the identifier information of the routing path corresponding to the attribute information is used as the identifier information of the routing path corresponding to the section information of the dimension information in the path query request message.
  • Step 203 According to the correspondence between the identification information of the routing path and the feature information of the routing path stored in the routing path information database, the feature information of the routing path corresponding to the identification information of the determined routing path is obtained.
  • step 203 when the path query request message includes at least two pieces of dimension information, the correspondence between the identifier information of the routing path stored in the routing path information database and the feature information of the routing path is satisfied.
  • the first dimension information further satisfies the feature information of the routing path corresponding to the identifier information of the routing path of the second dimension information.
  • the path query request message further includes the level information of the dimension information, determining the path query request according to the correspondence between the identifier information of the routing path and the feature information of the routing path stored in the routing path information database The feature information of the routing path corresponding to the identifier information of the routing path corresponding to the attribute information of the dimension information corresponding to the level information of the dimension information included in the message.
  • the path query request message further includes the interval information of the dimension information
  • the feature information of the routing path corresponding to the identification information set of the routing path is the feature information of the routing path corresponding to the interval information of the dimension information.
  • determining the feature information of the routing path corresponding to the at least two dimension information it may also be determined by:
  • Embodiment 3 Obtaining the feature information of the routing path corresponding to each dimension information by using steps 202 and 203, respectively, and performing intersection operation on the feature information of the routing path corresponding to each dimension information obtained, and finally obtaining at least two dimension information corresponding to each other Characteristic information of the routing path.
  • FIG. 3 is a schematic structural diagram of a multi-dimensional network information storage device according to Embodiment 3 of the present invention.
  • the third embodiment of the present invention is in the same invention concept from Embodiment 1 to Embodiment 2 of the present invention.
  • the device includes: a receiving module 11, a determining module 12 and a storage module 13, wherein:
  • the receiving module 11 is configured to receive network information to be stored, where the network information includes path feature information corresponding to the dimension information and the dimension information;
  • a determining module 12 configured to determine, according to the dimension information received by the receiving module, an attribute value of the dimension information; and determining, according to path feature information corresponding to the dimension information received by the receiving module, Identification information of the routing path corresponding to the path feature information;
  • the storage module 13 is configured to store, in the dimension information database, the relationship between the dimension information received by the receiving module, the attribute value of the dimension information determined by the determining module, and the identification information of the determined routing path. And storing, in the routing path information database, an association relationship between the path feature information received by the receiving module and the identification information of the routing path determined by the determining module.
  • the dimension information includes name information and/or level information of the dimension information.
  • the determining module 12 is specifically configured to determine an attribute value of the dimension information by using a set calculation rule according to the name information of the dimension information and/or the level information of the dimension information, where the dimension information is The name information is different and/or the level information of the dimension information is different, and the attribute value of the dimension information is also different.
  • the determining module 12 is specifically configured to calculate, by using a hash algorithm, the identification information of the routing path corresponding to the path feature information according to the path feature information corresponding to the dimension information.
  • the storage module 13 is specifically configured to determine, according to an attribute value of the dimension information, an attribute value of the dimension information in the dimension according to an arrangement rule of the set attribute value. Location information stored in the information database; and corresponding to the determined location information And storing an association relationship between the dimension information, the attribute value of the dimension information, and the identification information of the determined routing path.
  • one dimension information corresponds to multiple routing feature information
  • one routing feature information corresponds to multiple dimension information
  • the device described in the third embodiment of the present invention may be a network element device implemented by using a hardware, and may be a network element device implemented by using a software, which is not limited herein.
  • Embodiment 4 is a diagrammatic representation of Embodiment 4:
  • FIG. 4 is a schematic structural diagram of a multi-dimensional network information query device according to Embodiment 4 of the present invention.
  • Embodiment 4 of the present invention is the same inventive concept as Embodiment 1 of the present invention and Embodiment 2 of the present invention.
  • the device includes: a receiving module 21, a determining module 22, and a query module 23, where:
  • the receiving module 21 is configured to receive a path query request message, where the path query request message includes dimension information;
  • the determining module 22 is configured to determine, according to a correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, a routing path corresponding to the dimension information included in the path query request message received by the receiving module. Identification information; and
  • the querying module 23 is configured to obtain, according to the correspondence between the identifier information of the routing path and the feature information of the routing path stored in the routing path information database, the feature information of the routing path corresponding to the identifier information of the routing path determined by the determining module. .
  • the path query request message includes at least two pieces of dimension information, wherein the at least two pieces of dimension information are first dimension information and second dimension information.
  • the determining module 22 is specifically configured to determine, according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the first routing path corresponding to the first dimension information included in the path query request message. And the identification information of the second routing path corresponding to the second dimension information included in the path query request message is determined according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path;
  • the device further includes: a merging module 24, where: the merging module 24 is configured to perform intersection of the identifier information of the first routing path and the identifier information of the second routing path Operation, obtaining identification information of a routing path that satisfies both the first dimension information and the second dimension information.
  • the query module 23 is specifically configured to: according to the correspondence between the identifier information of the routing path and the feature information of the routing path stored in the routing path information database, The one-dimensional information further satisfies the feature information of the routing path corresponding to the identification information of the routing path of the second dimension information.
  • the path query request message further includes level information of the dimension information
  • the determining module 22 is specifically configured to determine, according to the correspondence between the attribute information of the dimension information and the level information of the dimension information stored in the dimension information database, the level information of the dimension information included in the path query request message. Attribute information of the dimension information;
  • the identification information of the routing path corresponding to the level information of the dimension information included in the path query request message is obtained according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database.
  • the path query request message further includes interval information of the dimension information, where the interval information of the dimension information includes multiple attribute information of the dimension information;
  • the determining module 22 is specifically configured to: according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database, obtain the difference information of the dimension information included in the path query request message. Identification information of the routing path.
  • the meta-device can also be a network element device implemented by software, which is not limited herein.
  • Embodiment 5 is a diagrammatic representation of Embodiment 5:
  • FIG. 5 is a schematic structural diagram of a multi-dimensional network information storage device according to Embodiment 5 of the present invention.
  • Embodiment 5 of the present invention is related to Embodiment 1 of the present invention and Embodiment 2 of the present invention.
  • the device comprises a processor 31 and a memory 32, wherein the processor 31 and the memory 32 are connected by a bus 33. among them:
  • the processor 31 is configured to receive network information to be stored, where the network information includes path feature information corresponding to the dimension information and the dimension information; determining, according to the dimension information, an attribute value of the dimension information; Determining, by the path feature information corresponding to the dimension information, the identification information of the routing path corresponding to the path feature information;
  • the storage unit 32 is configured to store, in the dimension information database, an association relationship between the dimension information, the attribute value of the dimension information, and the identification information of the determined routing path, and the path feature information and the determined routing path.
  • the association between the identification information is stored in the routing path information database.
  • the dimension information includes name information and/or level information of the dimension information
  • the processor 31 is configured to determine, according to the name information of the dimension information and/or the level information of the dimension information, an attribute value of the dimension information by using a set calculation rule, where the dimension information is The name information is different and/or the level information of the dimension information is different, and the attribute value of the dimension information is also different.
  • the processor 31 is specifically configured to calculate, by using a hash algorithm, the identification information of the routing path corresponding to the path feature information according to the path feature information corresponding to the dimension information.
  • the memory 31 is specifically configured to determine, according to an attribute value of the dimension information, an attribute value of the dimension information in the dimension information according to an arrangement rule of the set attribute value.
  • the location information stored in the database; and the association relationship between the dimension information, the attribute value of the dimension information, and the identification information of the determined routing path is stored at the determined location corresponding to the location information.
  • the relationship between the dimension information and the routing feature information satisfies: one dimension information corresponds to multiple routing feature information, and one routing feature information corresponds to multiple dimension information.
  • the bus involved in the embodiment of the present invention may be a peripheral component interconnection standard.
  • PCI peripheral component interconnect
  • EISA extended industry standard architecture
  • the processor involved in the embodiment of the present invention may be a general-purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more schemes for controlling the present invention.
  • the integrated circuit for program execution is not limited here.
  • the memory may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or a device that can store information and instructions.
  • ROM read-only memory
  • RAM random access memory
  • Other types of dynamic storage devices such as Electrically Erasable Programmable Read-Only Memory (EEPROM), Compact Disc Read-Only Memory (CD-ROM), or other optical disk storage, Optical storage (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or capable of carrying or storing desired program code in the form of instructions or data structures and capable of Any other medium accessed by a computer, but is not limited thereto.
  • EEPROM Electrically Erasable Programmable Read-Only Memory
  • CD-ROM Compact Disc Read-Only Memory
  • Optical storage including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.
  • FIG. 6 is a schematic structural diagram of a multi-dimensional network information query device according to Embodiment 6 of the present invention, and Embodiment 6 of the present invention is in the same invention concept from Embodiment 1 to Embodiment 2 of the present invention.
  • the device comprises: a signal receiver 41 and a processor 42, wherein: the signal receiver 41 and the processor 42 are connected by a bus 43.
  • the signal receiver 41 is configured to receive a path query request message, where the path query request message includes dimension information;
  • the processor 42 is configured to determine, according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the identifier information of the routing path corresponding to the dimension information included in the path query request message; The correspondence between the identification information of the routing path stored in the path information database and the feature information of the routing path, and the identifier of the determined routing path is obtained. Characteristic information of the routing path corresponding to the information.
  • the path query request message includes at least two pieces of dimension information, wherein the at least two pieces of dimension information are first dimension information and second dimension information; And determining, according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the identifier information of the first routing path corresponding to the first dimension information included in the path query request message; Determining, according to the correspondence between the dimension information stored in the dimension information database and the identifier information of the routing path, the identifier information of the second routing path corresponding to the second dimension information included in the path query request message;
  • the processor 42 is further configured to perform an intersection operation between the identifier information of the first routing path and the identifier information of the second routing path, to obtain information that satisfies both the first dimension information and the second dimension information. Identification information of the routing path.
  • the processor 42 is specifically configured to: according to the correspondence between the identifier information of the routing path and the feature information of the routing path stored in the routing path information database, The one-dimensional information further satisfies the feature information of the routing path corresponding to the identification information of the routing path of the second dimension information.
  • the path query request message further includes level information of the dimension information
  • the processor 42 is specifically configured to determine, according to the correspondence between the attribute information of the dimension information and the level information of the dimension information stored in the dimension information database, the level information of the dimension information included in the path query request message. Attribute information of the dimension information;
  • the identification information of the routing path corresponding to the level information of the dimension information included in the path query request message is obtained according to the correspondence between the attribute information of the dimension information and the identifier information of the routing path stored in the dimension information database.
  • the path query request message further includes interval information of the dimension information, where the interval information of the dimension information includes multiple attribute information of the dimension information;
  • the processor 42 is specifically configured to use the attribute of the dimension information stored in the dimension information database. Corresponding relationship between the information and the identification information of the routing path, the identification information of the routing path corresponding to the difference information of the dimension information included in the path query request message is obtained.
  • bus involved in the embodiment of the present invention may be a peripheral component interconnection standard.
  • PCI peripheral component interconnect
  • EISA extended industry standard architecture
  • the processor involved in the embodiment of the present invention may be a general-purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more schemes for controlling the present invention.
  • the integrated circuit for program execution is not limited here.
  • embodiments of the present invention can be provided as a method, apparatus (device), or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can be embodied in the form of one or more computer program products embodied on a computer-usable storage medium (including but not limited to disk storage, CD-ROM, optical storage, etc.) in which computer usable program code is embodied.
  • a computer-usable storage medium including but not limited to disk storage, CD-ROM, optical storage, etc.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种多维度的网络信息的存储、查询的方法和设备,包括:接收待存储的数据信息,数据信息中包含了维度信息和维度信息对应的路径特征信息;根据所述维度信息,确定维度信息的属性值;根据维度信息对应的路径特征信息,确定路径特征信息对应的路由路径的标识信息;将维度信息、维度信息的属性值以及确定的路由路径的标识信息之间的关联关系存储在维度信息数据库中,以及将路径特征信息以及确定的路由路径的标识信息之间的关联关系存储在路由路径信息数据库中,通过建立的多维度的维度信息数据库以及路由路径信息数据库,根据维度信息与路由路径的标识信息之间的对应关系,快速获取不同维度信息对应的路由路径,提高路由路径的查询效率。

Description

一种多维度的网络信息的存储、 查询的方法和设备 技术领域 本发明涉及软件定义网络 SDN技术领域, 尤其涉及一种多维度的网络信 息的存储、 查询的方法和设备。 背景技术
在 SDN ( Software Defined Network, 软件定义网络)这种新型的网络架 构中, 对于不同场景, 通过预设的算法计算出多个路由路径, 并将计算得到 的这些路由路径保存在路径数据库中。
当接收到路径请求消息时, 从路径数据库中查找满足该路径请求消息的 路由路径, 但是在没有查找到该路径请求消息的路由路径时, 需要通过预设 的算法再次计算, 得到满足该路径请求消息的路由路径。
为了方便路径数据库中路由路径的查询, 提高路径查找的效率, 目前釆 用以下两种方式存储计算得到的路由路径:
第一种方式: 利用关系型数据库的方式存储计算得到的路由路径。
关系型数据库是建立在关系模型基础之上的数据库, 借助数据概念和方 法来处理数据库中的数据。
通常关系型数据库釆用两维表数据模型, 但是存在的缺陷是: 不能有效 地处理多维数据, 或者在处理多维数据时, 两维数据模型对应的数据表的数 量激增, 这样使得关系数据库内部存储空间的海量增加, 并且出现重复存储 的现象, 浪费关系数据库的存储容量。 面对这样庞大的关系数据库, 在查找 符合路径查询条件的路由路径时, 关系数据库的响应性能也将随着数据量的 增加而减慢, 降低了查询的效率。
第二种方式: 利用 Nosql数据库的方式存储计算得到的路由路径。
由于 Nosql数据库具备易扩张、高性能、灵活行强和可用性比较高等特点, 解决了关系数据库海量存储的问题,但是 Nosql数据库在存储数据时按照设定 的维度进行存储,那么在对 Nosql数据库中的数据进行查询时,也只能按照存 储的方式进行查询,只能单一地按照数据存储在 Nosql数据库中的方式得到每 一维数据, 使得查询效率不高, 并且无法确定多维度数据之间的关联关系。 发明内容
本发明实施例提供了一种多维度的网络信息的存储、 查询的方法和设备, 解决目前对于 SDN中多维度的网络信息如何进行存储以及如何利用网络信息 存储之间的关联性快速地查询得到需要的路由路径的问题, 以提高查询效率。
根据本发明的第一方面, 提供了一种多维度的网络信息的存储方法, 包 括:
接收待存储的网络信息, 所述网络信息中包含了维度信息和维度信息对 应的路径特征信息;
根据所述维度信息, 确定所述维度信息的属性值; 并
根据所述维度信息对应的路径特征信息, 确定所述路径特征信息对应的 路由路径的标识信息;
将所述维度信息、 所述维度信息的属性值以及确定的路由路径的标识信 息之间的关联关系存储在维度信息数据库中, 以及将所述路径特征信息以及 确定的路由路径的标识信息之间的关联关系存储在路由路径信息数据库中。
在本发明的第一方面的实施方式中, 第一种可能的实施方式中, 所述维 度信息中包含了维度信息的名称信息和 /或级别信息;
根据所述维度信息, 确定所述维度信息的属性值, 包括:
根据所述维度信息的名称信息和 /或所述维度信息的级别信息, 利用设定 的计算规则, 确定所述维度信息的属性值, 其中, 所述维度信息的名称信息 不同和 /或所述维度信息的级别信息不同, 所述维度信息的属性值也不同。
在本发明的第一方面的实施方式中, 或者在本发明的第一方面的第一种 可能的实施方式中, 第二种可能的实施方式中, 根据所述维度信息对应的路 径特征信息, 确定所述路径特征信息对应的路由路径的标识信息, 包括: 根据所述维度信息对应的路径特征信息, 利用哈希算法, 计算得到所述 路径特征信息对应的路由路径的标识信息。
在本发明的第一方面的实施方式中, 或者在本发明的第一方面的第一种 可能的实施方式中, 或者在本发明的第一方面的第二种可能的实施方式中, 第三种可能的实施方式中, 将所述维度信息、 所述维度信息的属性值以及确 定的路由路径的标识信息之间的关联关系存储在维度信息数据库中, 包括: 根据所述维度信息的属性值, 按照设定的属性值的排列规则, 确定所述 维度信息的属性值在所述维度信息数据库中存储的位置信息;
并在确定的所述位置信息对应的位置上, 存储所述维度信息、 所述维度 信息的属性值以及确定的路由路径的标识信息之间的关联关系。
在本发明的第一方面的实施方式中, 或者在本发明的第一方面的第一种 可能的实施方式中, 或者在本发明的第一方面的第二种可能的实施方式中, 或者在本发明的第一方面的第三种可能的实施方式中, 第四种可能的实施方 式中, 维度信息与路由特征信息之间的关系满足: 一个维度信息对应多个路 由特征信息, 以及一个路由特征信息对应多个维度信息。
根据本发明的第二方面, 提供了一种多维度的网络信息的查询方法, 包 括:
接收路径查询请求消息, 其中, 所述路径查询请求消息中包含了维度信 息;
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的维度信息对应的路由路径的标 识信息; 并
根据路由路径信息数据库中存储的路由路径的标识信息与路由路径的特 征信息之间的对应关系, 得到确定的路由路径的标识信息对应的路由路径的 特征信息。
在本发明的第二方面的实施方式中, 第一种可能的实施方式中, 所述路 径查询请求消息中包含了至少两个维度信息, 其中, 所述至少两个维度信息 为第一维度信息和第二维度信息;
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的维度信息对应的路由路径的标 识信息, 包括:
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的第一维度信息对应的第一路由 路径的标识信息; 以及根据维度信息数据库中存储的维度信息与路由路径的 标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第二维度信 息对应的第二路由路径的标识信息;
所述方法还包括:
将所述第一路由路径的标识信息和所述第二路由路径的标识信息执行交 集操作, 得到既满足所述第一维度信息又满足所述第二维度信息的路由路径 的标识信息。
在本发明的第二方面的第一种的实施方式中, 第二种可能的实施方式中, 根据路由路径信息数据库中存储的路由路径的标识信息与路由路径的特征信 息之间的对应关系, 得到确定的路由路径的标识信息对应的路由路径的特征 信息, 包括:
根据路由路径信息数据库中存储的路由路径的标识信息与路由路径的特 征信息之间的对应关系, 得到既满足所述第一维度信息又满足所述第二维度 信息的路由路径的标识信息对应的路由路径的特征信息。
在本发明的第二方面的实施方式中, 第三种可能的实施方式中, 所述路 径查询请求消息中还包含了维度信息的级别信息;
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的维度信息对应的路由路径的标 识信息, 包括:
根据维度信息数据库中存储的维度信息的属性信息和维度信息的级别信 息之间的对应关系, 确定所述路径查询请求消息中包含的维度信息的级别信 息对应的维度信息的属性信息;
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的级别信 息对应的路由路径的标识信息。
在本发明的第二方面的实施方式中, 第四种可能的实施方式中, 所述路 径查询请求消息中还包含了维度信息的区间信息, 其中, 所述维度信息的区 间信息中包含了维度信息的多个属性信息;
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的维度信息对应的路由路径的标 识信息, 包括:
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的区别信 息对应的路由路径的标识信息。
根据本发明的第三方面, 提供了一种多维度的网络信息的存储设备, 包 括:
接收模块, 用于接收待存储的网络信息, 所述网络信息中包含了维度信 息和维度信息对应的路径特征信息;
确定模块, 用于根据所述接收模块接收到的所述维度信息, 确定所述维 度信息的属性值; 并根据所述接收模块接收到的所述维度信息对应的路径特 征信息, 确定所述路径特征信息对应的路由路径的标识信息;
存储模块, 用于将所述接收模块接收到的所述维度信息、 所述确定模块 确定的所述维度信息的属性值以及确定的路由路径的标识信息之间的关联关 系存储在维度信息数据库中, 以及将所述接收模块接收到的所述路径特征信 息以及所述确定模块确定的路由路径的标识信息之间的关联关系存储在路由 路径信息数据库中。
在本发明的第三方面的实施方式中, 第一种可能的实施方式中, 所述维 度信息中包含了维度信息的名称信息和 /或级别信息; 所述确定模块, 具体用于根据所述维度信息的名称信息和 /或所述维度信 息的级别信息, 利用设定的计算规则, 确定所述维度信息的属性值, 其中, 所述维度信息的名称信息不同和 /或所述维度信息的级别信息不同, 所述维度 信息的属性值也不同。
在本发明的第三方面的实施方式中, 或者在本发明的第三方面的第一种 可能的实施方式中, 第二种可能的实施方式中, 所述确定模块, 具体用于根 据所述维度信息对应的路径特征信息, 利用哈希算法, 计算得到所述路径特 征信息对应的路由路径的标识信息。
在本发明的第三方面的实施方式中, 或者在本发明的第三方面的第一种 可能的实施方式中, 或者在本发明的第三方面的第二种可能的实施方式中, 第三种可能的实施方式中, 所述存储模块, 具体用于根据所述维度信息的属 性值, 按照设定的属性值的排列规则, 确定所述维度信息的属性值在所述维 度信息数据库中存储的位置信息; 并在确定的所述位置信息对应的位置上, 存储所述维度信息、 所述维度信息的属性值以及确定的路由路径的标识信息 之间的关联关系。
在本发明的第三方面的实施方式中, 或者在本发明的第三方面的第一种 可能的实施方式中, 或者在本发明的第三方面的第二种可能的实施方式中, 或者在本发明的第三方面的第三种可能的实施方式中, 第四种可能的实施方 式中, 维度信息与路由特征信息之间的关系满足: 一个维度信息对应多个路 由特征信息, 以及一个路由特征信息对应多个维度信息。
根据本发明的第四方面, 提供了一种多维度的网络信息的查询设备, 包 括:
接收模块, 用于接收路径查询请求消息, 其中, 所述路径查询请求消息 中包含了维度信息;
确定模块, 用于根据维度信息数据库中存储的维度信息与路由路径的标 识信息之间的对应关系, 确定所述接收模块接收到的所述路径查询请求消息 中包含的维度信息对应的路由路径的标识信息; 并 查询模块, 用于根据路由路径信息数据库中存储的路由路径的标识信息 与路由路径的特征信息之间的对应关系, 得到所述确定模块确定的路由路径 的标识信息对应的路由路径的特征信息。
在本发明的第四方面的实施方式中, 第一种可能的实施方式中, 所述路 径查询请求消息中包含了至少两个维度信息, 其中, 所述至少两个维度信息 为第一维度信息和第二维度信息;
所述确定模块, 具体用于根据维度信息数据库中存储的维度信息与路由 路径的标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第一 维度信息对应的第一路由路径的标识信息; 以及根据维度信息数据库中存储 的维度信息与路由路径的标识信息之间的对应关系, 确定所述路径查询请求 消息中包含的第二维度信息对应的第二路由路径的标识信息;
所述设备还包括:
合并模块, 用于将所述第一路由路径的标识信息和所述第二路由路径的 标识信息执行交集操作, 得到既满足所述第一维度信息又满足所述第二维度 信息的路由路径的标识信息。
在本发明的第四方面的第一种的实施方式中, 第二种可能的实施方式中, 所述查询模块, 具体用于根据路由路径信息数据库中存储的路由路径的标识 信息与路由路径的特征信息之间的对应关系, 得到既满足所述第一维度信息 又满足所述第二维度信息的路由路径的标识信息对应的路由路径的特征信 息。
在本发明的第四方面的实施方式中, 第三种可能的实施方式中, 所述路 径查询请求消息中还包含了维度信息的级别信息;
所述确定模块, 具体用于根据维度信息数据库中存储的维度信息的属性 信息和维度信息的级别信息之间的对应关系, 确定所述路径查询请求消息中 包含的维度信息的级别信息对应的维度信息的属性信息;
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的级别信 息对应的路由路径的标识信息。
在本发明的第四方面的实施方式中, 第四种可能的实施方式中, 所述路 径查询请求消息中还包含了维度信息的区间信息, 其中, 所述维度信息的区 间信息中包含了维度信息的多个属性信息;
所述确定模块, 具体用于根据维度信息数据库中存储的维度信息的属性 信息与路由路径的标识信息之间的对应关系, 得到所述路径查询请求消息中 包含的维度信息的区别信息对应的路由路径的标识信息。
根据本发明的第五方面, 提供了一种多维度的网络信息的存储设备, 包 括:
处理器, 用于接收待存储的网络信息, 所述网络信息中包含了维度信息 和维度信息对应的路径特征信息; 根据所述维度信息, 确定所述维度信息的 属性值; 并根据所述维度信息对应的路径特征信息, 确定所述路径特征信息 对应的路由路径的标识信息;
存储器, 用于将所述维度信息、 所述维度信息的属性值以及确定的路由 路径的标识信息之间的关联关系存储在维度信息数据库中, 以及将所述路径 特征信息以及确定的路由路径的标识信息之间的关联关系存储在路由路径信 息数据库中。
在本发明的第五方面的实施方式中, 第一种可能的实施方式中, 所述维 度信息中包含了维度信息的名称信息和 /或级别信息;
所述处理器, 具体用于根据所述维度信息的名称信息和 /或所述维度信息 的级别信息, 利用设定的计算规则, 确定所述维度信息的属性值, 其中, 所 述维度信息的名称信息不同和 /或所述维度信息的级别信息不同, 所述维度信 息的属性值也不同。
在本发明的第五方面的实施方式中, 或者在本发明的第五方面的第一种 可能的实施方式中, 第二种可能的实施方式中, 所述处理器, 具体用于根据 所述维度信息对应的路径特征信息, 利用哈希算法, 计算得到所述路径特征 信息对应的路由路径的标识信息。 在本发明的第五方面的实施方式中, 或者在本发明的第五方面的第一种 可能的实施方式中, 或者在本发明的第五方面的第二种可能的实施方式中, 第三种可能的实施方式中, 所述存储器, 具体用于根据所述维度信息的属性 值, 按照设定的属性值的排列规则, 确定所述维度信息的属性值在所述维度 信息数据库中存储的位置信息; 并在确定的所述位置信息对应的位置上, 存 储所述维度信息、 所述维度信息的属性值以及确定的路由路径的标识信息之 间的关联关系。
在本发明的第五方面的实施方式中, 或者在本发明的第五方面的第一种 可能的实施方式中, 或者在本发明的第五方面的第二种可能的实施方式中, 或者在本发明的第五方面的第三种可能的实施方式中, 第四种可能的实施方 式中, 维度信息与路由特征信息之间的关系满足: 一个维度信息对应多个路 由特征信息, 以及一个路由特征信息对应多个维度信息。
根据本发明的第六方面, 提供了一种多维度的网络信息的查询设备, 包 括:
信号接收器, 用于接收路径查询请求消息, 其中, 所述路径查询请求消 息中包含了维度信息;
处理器, 用于根据维度信息数据库中存储的维度信息与路由路径的标识 信息之间的对应关系, 确定所述路径查询请求消息中包含的维度信息对应的 路由路径的标识信息; 并根据路由路径信息数据库中存储的路由路径的标识 信息与路由路径的特征信息之间的对应关系, 得到确定的路由路径的标识信 息对应的路由路径的特征信息。
在本发明的第六方面的实施方式中, 第一种可能的实施方式中, 所述路 径查询请求消息中包含了至少两个维度信息, 其中, 所述至少两个维度信息 为第一维度信息和第二维度信息;
所述处理器, 具体用于根据维度信息数据库中存储的维度信息与路由路 径的标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第一维 度信息对应的第一路由路径的标识信息; 以及根据维度信息数据库中存储的 维度信息与路由路径的标识信息之间的对应关系, 确定所述路径查询请求消 息中包含的第二维度信息对应的第二路由路径的标识信息;
所述处理器, 还用于将所述第一路由路径的标识信息和所述第二路由路 径的标识信息执行交集操作, 得到既满足所述第一维度信息又满足所述第二 维度信息的路由路径的标识信息。
在本发明的第六方面的第一种的实施方式中, 第二种可能的实施方式中, 所述处理器, 具体用于根据路由路径信息数据库中存储的路由路径的标识信 息与路由路径的特征信息之间的对应关系, 得到既满足所述第一维度信息又 满足所述第二维度信息的路由路径的标识信息对应的路由路径的特征信息。
在本发明的第六方面的实施方式中, 第三种可能的实施方式中, 所述路 径查询请求消息中还包含了维度信息的级别信息;
所述处理器, 具体用于根据维度信息数据库中存储的维度信息的属性信 息和维度信息的级别信息之间的对应关系, 确定所述路径查询请求消息中包 含的维度信息的级别信息对应的维度信息的属性信息;
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的级别信 息对应的路由路径的标识信息。
在本发明的第六方面的实施方式中, 第四种可能的实施方式中, 所述路 径查询请求消息中还包含了维度信息的区间信息, 其中, 所述维度信息的区 间信息中包含了维度信息的多个属性信息;
所述处理器, 具体用于根据维度信息数据库中存储的维度信息的属性信 息与路由路径的标识信息之间的对应关系, 得到所述路径查询请求消息中包 含的维度信息的区别信息对应的路由路径的标识信息。
本发明有益效果如下:
本发明实施例接收待存储的数据信息, 所述数据信息中包含了维度信息 和维度信息对应的路径特征信息; 根据所述维度信息, 确定所述维度信息的 属性值; 并根据所述维度信息对应的路径特征信息, 确定所述路径特征信息 对应的路由路径的标识信息; 将所述维度信息、 所述维度信息的属性值以及 确定的路由路径的标识信息之间的关联关系存储在维度信息数据库中, 以及 将所述路径特征信息以及确定的路由路径的标识信息之间的关联关系存储在 路由路径信息数据库中, 这样, 通过建立的多维度的维度信息数据库以及路 由路径信息数据库, 根据维度信息与路由路径的标识信息之间的对应关系, 快速地获取不同维度信息对应的路由路径, 提高了路由路径的查询效率。 附图说明
图 1 为本发明实施例一提供的一种多维度的网络信息的存储方法的流程 示意图;
图 2 为本发明实施例二提供的一种多维度的网络信息的查询方法的流程 示意图;
图 3 为本发明实施例三提供的一种多维度的网络信息的存储设备的结构 示意图;
图 4 为本发明实施例四提供的一种多维度的网络信息的查询设备的结构 示意图;
图 5 为本发明实施例五提供的一种多维度的网络信息的存储设备的结构 示意图;
图 6 为本发明实施例六提供的一种多维度的网络信息的查询设备的结构 示意图。 具体实施方式
为了实现本发明的目的, 本发明实施例提供了一种多维度的网络信息的 存储、 查询的方法和设备, 接收待存储的数据信息, 所述数据信息中包含了 维度信息和维度信息对应的路径特征信息; 根据所述维度信息, 确定所述维 度信息的属性值; 并根据所述维度信息对应的路径特征信息, 确定所述路径 特征信息对应的路由路径的标识信息; 将所述维度信息、 所述维度信息的属 性值以及确定的路由路径的标识信息之间的关联关系存储在维度信息数据库 中, 以及将所述路径特征信息以及确定的路由路径的标识信息之间的关联关 系存储在路由路径信息数据库中, 这样, 通过建立的多维度的维度信息数据 库以及路由路径信息数据库, 根据维度信息与路由路径的标识信息之间的对 应关系, 快速地获取不同维度信息对应的路由路径, 提高了路由路径的查询 效率。
下面结合说明书附图对本发明各个实施例进行详细描述。
实施例一:
如图 1 所示, 为本发明实施例一提供的一种多维度的网络信息的存储方 法的流程示意图。 所述方法可以如下所述。
步骤 101 : 接收待存储的网络信息。
所述网络信息中包含了维度信息和维度信息对应的路径特征信息。
在步骤 101中, 在 SDN网络环境中, 通过预设的算法能够预先计算出多 条路由路径, 计算出的路由路径具备很多特性, 例如: 互补相关性、 带宽优 先性、 延时优先性等等, 每一条路由路径与很多维度信息相关联, 例如: 维 度信息包括: 业务类型信息、 优先级信息、 时间信息、 源设备信息、 目标设 备信息等等。
为了保证能够快速地获取每一条路由路径对应的维度信息, 或者通过维 度信息找到匹配的路由路径, 那么需要对维度信息和路由路径的特征信息按 照本发明方案的方式进行存储。
例如: 以源、 目的、 LinkID三个维度为例, 接收到的数据信息为: 源 、 目的 B、 LinkID为 AB, 对应的路由路径的特征信息为: 物理带宽 2000、 已 用带宽 1000、 可用带宽 1000、 利用率为 50%、 路径为 [A:l-B:3]。
步骤 102: 根据所述维度信息, 确定所述维度信息的属性值。
在步骤 102中, 由于在 SDN的网络环境中, 每一种维度信息中包含了多 个子维度信息, 例如: 维度信息为业务类型信息, 那么业务类型信息对应的 子维度信息可以为: 语音类业务信息、 数据类业务信息、 视频类业务信息等; 维度信息为时间信息, 那么时间信息对应的子维度信息可以是时间点、 时间 段等。
在对维度信息进行存储时, 需要对同一类型的维度信息进行区分, 那么 可以根据设定的计算规则, 计算同一类型的不同维度信息对应的属性值。
在本发明的另一个实施例中, 所述维度信息中包含了维度信息的名称信 息和 /或级别信息,根据所述维度信息的名称信息和 /或所述维度信息的级别信 息, 利用设定的计算规则, 确定所述维度信息的属性值。
其中, 所述维度信息的名称信息不同和 /或所述维度信息的级别信息不 同, 所述维度信息的属性值也不同。
仍以上述源、 目的、 LinkID三个维度为例, 接收到的数据信息为: 源 、 目的 B、 Link ID为 AB, 那么确定的源的属性值为 A, 目的的属性值为 B, Link ID的属性值为 AB。
步骤 103: 根据所述维度信息对应的路径特征信息, 确定所述路径特征信 息对应的路由路径的标识信息。
在步骤 103中, 根据所述维度信息对应的路径特征信息, 利用哈希算法, 计算得到所述路径特征信息对应的路由路径的标识信息。
仍以上述源、 目的、 LinkID三个维度为例, 路由路径的特征信息为: 物 理带宽 2000、已用带宽 1000、可用带宽 1000、利用率为 50%,路径为 [A:l-B:3] , 计算得到的所述路径特征信息对应的路由路径的标识信息为 1。
步骤 104: 将所述维度信息、 所述维度信息的属性值以及确定的路由路径 的标识信息之间的关联关系存储在维度信息数据库中, 以及将所述路径特征 信息以及确定的路由路径的标识信息之间的关联关系存储在路由路径信息数 据库中。
在步骤 104中, 如表 1所示, 为将所述路径特征信息以及确定的路由路 径的标识信息之间的关联关系存储在路由路径信息数据库中的示意表: 路由路径的标识信息 路由特征信息
Li 源、 目的、 Links ( Path[A: l-B:3] )、 带宽 200、 使用率 50%
L2
Figure imgf000016_0001
带宽 500、 使用率 70%、 路径为 [C: l-B:3] 表 1
如表 2所示, 为将所述维度信息、 所述维度信息的属性值以及确定的路 由路径的标识信息之间的关联关系存储在维度信息数据库中的示意表:
Figure imgf000016_0002
表 2
在本发明的另一实施例中, 将所述维度信息、 所述维度信息的属性值以 及确定的路由路径的标识信息之间的关联关系存储在维度信息数据库中, 包 括:
根据所述维度信息的属性值, 按照设定的属性值的排列规则, 确定所述 维度信息的属性值在所述维度信息数据库中存储的位置信息;
并在确定的所述位置信息对应的位置上, 存储所述维度信息、 所述维度 信息的属性值以及确定的路由路径的标识信息之间的关联关系。
仍以源、 目的、 LinkID三个维度为例, 接收到的数据信息为: 源 A、 目 的 B、 LinkID为 AB, 对应的路由路径的特征信息为: 物理带宽 2000、 已用 带宽 1000、 可用带宽 1000、 利用率为 50%。
如表 3所示, 存储在维度信息数据库中为:
Figure imgf000016_0003
表 3
如表 4所示, 存储在路由路径信息数据库中为: 路由路径的标识信息 路由特征信息
Li 物理带宽 2000、 已用带宽 1000、 可用带宽 1000、 利用 率为 50%、 路径为 [A: l-B:3]
表 4
通过本发明实施例一的方案, 接收待存储的数据信息, 所述数据信息中 包含了维度信息和维度信息对应的路径特征信息; 根据所述维度信息, 确定 所述维度信息的属性值; 并根据所述维度信息对应的路径特征信息, 确定所 述路径特征信息对应的路由路径的标识信息; 将所述维度信息、 所述维度信 息的属性值以及确定的路由路径的标识信息之间的关联关系存储在维度信息 数据库中, 以及将所述路径特征信息以及确定的路由路径的标识信息之间的 关联关系存储在路由路径信息数据库中, 这样, 通过建立的多维度的维度信 息数据库以及路由路径信息数据库, 根据维度信息与路由路径的标识信息之 间的对应关系, 快速地获取不同维度信息对应的路由路径, 提高了路由路径 的查询效率。
实施例二:
如图 2所示, 为本发明实施例二提供的一种多维度的网络信息的查询方 法的流程示意图。 本发明实施例二是与本发明实施例一在同一发明构思下的 发明, 所述方法可以如下所述。
步骤 201: 接收路径查询请求消息。
其中, 所述路径查询请求消息中包含了维度信息。
需要说明的是, 所述查询请求消息中还包含了维度信息的级别信息、 维 度信息的区间信息。
维度信息的级别信息是指对于一个维度的网络信息存在不同的细节程 度, 每一个细节程度对应一个级别信息, 一个维度信息包含有多个级别信息。
例如: 时间维度信息, 可以划分的级别信息包括: 季度时间信息、 月份 时间信息、 星期时间信息、 天时间信息、 小时时间信息等等。
维度信息的区间信息是指一个维度的多个属性信息组合在一起形成的区 间信息。
例如: 时间维度信息对应的区间信息: 从 T 1时间点到 T2时间点的时间 区间信息。
步骤 202:根据维度信息数据库中存储的维度信息与路由路径的标识信息 之间的对应关系, 确定所述路径查询请求消息中包含的维度信息对应的路由 路径的标识信息。
在步骤 202中, 假设所述路径查询请求消息中包含了至少两个维度信息, 其中, 所述至少两个维度信息为第一维度信息和第二维度信息。
对于第一维度信息, 根据维度信息数据库中存储的维度信息与路由路径 的标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第一维度 信息对应的第一路由路径的标识信息。
对于第二维度信息, 根据维度信息数据库中存储的维度信息与路由路径 的标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第二维度 信息对应的第二路由路径的标识信息。
对于第一维度信息和对于第二维度信息, 将所述第一路由路径的标识信 息和所述第二路由路径的标识信息执行交集操作, 得到既满足所述第一维度 信息又满足所述第二维度信息的路由路径的标识信息。
在本发明的另一个实施例中, 所述路径查询请求消息中还包含了维度信 息的级别信息。
对于维度信息的级别信息, 根据维度信息数据库中存储的维度信息的属 性信息和维度信息的级别信息之间的对应关系, 确定所述路径查询请求消息 中包含的维度信息的级别信息对应的维度信息的属性信息;
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到确定所述路径查询请求消息中包含的维度信息的级 别信息对应的维度信息的属性信息对应的路由路径的标识信息。
在本发明的另一个实施例中, 所述路径查询请求消息中还包含了维度信 息的区间信息, 其中, 所述维度信息的区间信息中包含了维度信息的多个属 性信息。
对于维度信息的区间信息, 根据维度信息数据库中存储的维度信息的属 性信息与路由路径的标识信息之间的对应关系, 得到确定所述路径查询请求 消息中还包含了维度信息的区间信息的每一个属性信息对应的路由路径的标 识信息, 将得到的多个属性信息对应的路由路径的标识信息集作为所述路径 查询请求消息中还包含了维度信息的区间信息对应的路由路径的标识信息。
步骤 203:根据路由路径信息数据库中存储的路由路径的标识信息与路由 路径的特征信息之间的对应关系, 得到确定的路由路径的标识信息对应的路 由路径的特征信息。
在步骤 203中, 当所述路径查询请求消息中包含了至少两个维度信息时, 根据路由路径信息数据库中存储的路由路径的标识信息与路由路径的特征信 息之间的对应关系, 得到既满足所述第一维度信息又满足所述第二维度信息 的路由路径的标识信息对应的路由路径的特征信息。
当所述路径查询请求消息中还包含了维度信息的级别信息时, 根据路由 路径信息数据库中存储的路由路径的标识信息与路由路径的特征信息之间的 对应关系, 得到确定所述路径查询请求消息中包含的维度信息的级别信息对 应的维度信息的属性信息对应的路由路径的标识信息对应的路由路径的特征 信息。
当所述路径查询请求消息中还包含了维度信息的区间信息时, 根据路由 路径信息数据库中存储的路由路径的标识信息与路由路径的特征信息之间的 对应关系, 得到多个属性信息对应的路由路径的标识信息集分别对应的路由 路径的特征信息, 即为维度信息的区间信息对应的路由路径的特征信息。
此外, 在确定至少两个维度信息对应的路由路径的特征信息时, 还可以 通过以下方式确定:
分别利用步骤 202和 203的方式得到每一个维度信息对应的路由路径的 特征信息, 并在将得到的每一个维度信息对应的路由路径的特征信息执行交 集操作, 最终得到满足至少两个维度信息对应的路由路径的特征信息。 实施例三:
如图 3 所示, 为本发明实施例三提供的一种多维度的网络信息的存储设 备的结构示意图, 本发明实施例三是与本发明实施例一至本发明实施例二在 同一发明构思下的发明, 所述设备包括: 接收模块 11、 确定模块 12和存储模 块 13 , 其中:
接收模块 11 , 用于接收待存储的网络信息, 所述网络信息中包含了维度 信息和维度信息对应的路径特征信息;
确定模块 12 , 用于根据所述接收模块接收到的所述维度信息, 确定所述 维度信息的属性值; 并根据所述接收模块接收到的所述维度信息对应的路径 特征信息, 确定所述路径特征信息对应的路由路径的标识信息;
存储模块 13 , 用于将所述接收模块接收到的所述维度信息、 所述确定模 块确定的所述维度信息的属性值以及确定的路由路径的标识信息之间的关联 关系存储在维度信息数据库中, 以及将所述接收模块接收到的所述路径特征 信息以及所述确定模块确定的路由路径的标识信息之间的关联关系存储在路 由路径信息数据库中。
在本发明的另一个实施方式中, 所述维度信息中包含了维度信息的名称 信息和 /或级别信息。
所述确定模块 12,具体用于根据所述维度信息的名称信息和 /或所述维度 信息的级别信息, 利用设定的计算规则, 确定所述维度信息的属性值, 其中, 所述维度信息的名称信息不同和 /或所述维度信息的级别信息不同, 所述维度 信息的属性值也不同。
在本发明的另一个实施方式中, 所述确定模块 12, 具体用于根据所述维 度信息对应的路径特征信息, 利用哈希算法, 计算得到所述路径特征信息对 应的路由路径的标识信息。
在本发明的另一个实施方式中, 所述存储模块 13 , 具体用于根据所述维 度信息的属性值, 按照设定的属性值的排列规则, 确定所述维度信息的属性 值在所述维度信息数据库中存储的位置信息; 并在确定的所述位置信息对应 的位置上, 存储所述维度信息、 所述维度信息的属性值以及确定的路由路径 的标识信息之间的关联关系。
在本发明的另一个实施方式中, 维度信息与路由特征信息之间的关系满 足: 一个维度信息对应多个路由特征信息, 以及一个路由特征信息对应多个 维度信息。
需要说明的是, 本发明实施例三中所述的设备可以是通过硬件实现的网 元设备, 还可以是通过软件方式实现的网元设备, 这里不做限定。
实施例四:
如图 4所示, 为本发明实施例四提供的一种多维度的网络信息的查询设 备的结构示意图, 本发明实施例四是与本发明实施例一和本发明实施例二在 同一发明构思下的发明, 所述设备包括: 接收模块 21、 确定模块 22和查询模 块 23 , 其中:
接收模块 21 , 用于接收路径查询请求消息, 其中, 所述路径查询请求消 息中包含了维度信息;
确定模块 22 , 用于根据维度信息数据库中存储的维度信息与路由路径的 标识信息之间的对应关系, 确定所述接收模块接收到的所述路径查询请求消 息中包含的维度信息对应的路由路径的标识信息; 并
查询模块 23 , 用于根据路由路径信息数据库中存储的路由路径的标识信 息与路由路径的特征信息之间的对应关系, 得到所述确定模块确定的路由路 径的标识信息对应的路由路径的特征信息。
在本发明的另一个实施方式中, 所述路径查询请求消息中包含了至少两 个维度信息, 其中, 所述至少两个维度信息为第一维度信息和第二维度信息。
所述确定模块 22 , 具体用于根据维度信息数据库中存储的维度信息与路 由路径的标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第 一维度信息对应的第一路由路径的标识信息; 以及根据维度信息数据库中存 储的维度信息与路由路径的标识信息之间的对应关系, 确定所述路径查询请 求消息中包含的第二维度信息对应的第二路由路径的标识信息; 在本发明的另一个实施方式中, 所述设备还包括: 合并模块 24, 其中: 合并模块 24 , 用于将所述第一路由路径的标识信息和所述第二路由路径 的标识信息执行交集操作, 得到既满足所述第一维度信息又满足所述第二维 度信息的路由路径的标识信息。
在本发明的另一个实施方式中, 所述查询模块 23 , 具体用于根据路由路 径信息数据库中存储的路由路径的标识信息与路由路径的特征信息之间的对 应关系, 得到既满足所述第一维度信息又满足所述第二维度信息的路由路径 的标识信息对应的路由路径的特征信息。
在本发明的另一个实施方式中, 所述路径查询请求消息中还包含了维度 信息的级别信息;
所述确定模块 22 , 具体用于根据维度信息数据库中存储的维度信息的属 性信息和维度信息的级别信息之间的对应关系, 确定所述路径查询请求消息 中包含的维度信息的级别信息对应的维度信息的属性信息;
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的级别信 息对应的路由路径的标识信息。
在本发明的另一个实施方式中, 所述路径查询请求消息中还包含了维度 信息的区间信息, 其中, 所述维度信息的区间信息中包含了维度信息的多个 属性信息;
所述确定模块 22 , 具体用于根据维度信息数据库中存储的维度信息的属 性信息与路由路径的标识信息之间的对应关系, 得到所述路径查询请求消息 中包含的维度信息的区别信息对应的路由路径的标识信息。 元设备, 还可以是通过软件方式实现的网元设备, 这里不做限定。
实施例五:
如图 5 所示, 为本发明实施例五提供的一种多维度的网络信息的存储设 备的结构示意图, 本发明实施例五是与本发明实施例一和本发明实施例二在 同一发明构思下的发明, 所述设备包含了处理器 31和存储器 32 , 其中, 处理 器 31和存储器 32通过总线 33连接。 其中:
处理器 31 , 用于接收待存储的网络信息, 所述网络信息中包含了维度信 息和维度信息对应的路径特征信息; 根据所述维度信息, 确定所述维度信息 的属性值; 并根据所述维度信息对应的路径特征信息, 确定所述路径特征信 息对应的路由路径的标识信息;
存储器 32, 用于将所述维度信息、 所述维度信息的属性值以及确定的路 由路径的标识信息之间的关联关系存储在维度信息数据库中, 以及将所述路 径特征信息以及确定的路由路径的标识信息之间的关联关系存储在路由路径 信息数据库中。
在本发明的另一实施方式中, 所述维度信息中包含了维度信息的名称信 息和 /或级别信息;
所述处理器 31 ,具体用于根据所述维度信息的名称信息和 /或所述维度信 息的级别信息, 利用设定的计算规则, 确定所述维度信息的属性值, 其中, 所述维度信息的名称信息不同和 /或所述维度信息的级别信息不同, 所述维度 信息的属性值也不同。
在本发明的另一实施方式中, 所述处理器 31 , 具体用于根据所述维度信 息对应的路径特征信息, 利用哈希算法, 计算得到所述路径特征信息对应的 路由路径的标识信息。
在本发明的另一实施方式中, 所述存储器 31 , 具体用于根据所述维度信 息的属性值, 按照设定的属性值的排列规则, 确定所述维度信息的属性值在 所述维度信息数据库中存储的位置信息; 并在确定的所述位置信息对应的位 置上, 存储所述维度信息、 所述维度信息的属性值以及确定的路由路径的标 识信息之间的关联关系。
在本发明的另一实施方式中, 维度信息与路由特征信息之间的关系满足: 一个维度信息对应多个路由特征信息, 以及一个路由特征信息对应多个维度 信息。 需要说明的是, 本发明实施例中涉及到的总线可以是外设部件互连标准
( eripheral component interconnect, 简称 PCI ) 总线或扩展工业标准结构 ( extended industry standard architecture , 简称 EISA ) 总线等。 所述总线可以 分为地址总线、 数据总线、 控制总线等。
本发明实施例中涉及到的处理器可以是一个通用中央处理器(CPU ), 微 处理器, 特定应用集成电路( application-specific integrated circuit, ASIC), 或 一个或多个用于控制本发明方案程序执行的集成电路, 这里不做限定。
所述存储器, 可以是只读存储器(read-only memory, ROM) 或可存储静 态信息和指令的其他类型的静态存储设备, 随机存取存储器 (random access memory, RAM) 或者可存储信息和指令的其他类型的动态存储设备, 也可以 是电可擦可编程只读存储器 (Electrically Erasable Programmable Read-Only Memory, EEPROM )、只读光盘( Compact Disc Read-Only Memory, CD-ROM ) 或其他光盘存储、 光碟存储(包括压缩光碟、 激光碟、 光碟、 数字通用光碟、 蓝光光碟等)、 磁盘存储介质或者其他磁存储设备、 或者能够用于携带或存储 具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他 介质, 但不限于此。
实施例六:
如图 6所示, 为本发明实施例六提供的一种多维度的网络信息的查询设 备的结构示意图, 本发明实施例六是与本发明实施例一至本发明实施例二在 同一发明构思下的发明, 所述设备包括: 信号接收器 41和处理器 42, 其中: 信号接收器 41和处理器 42通过总线 43连接。
信号接收器 41 , 用于接收路径查询请求消息, 其中, 所述路径查询请求 消息中包含了维度信息;
处理器 42, 用于根据维度信息数据库中存储的维度信息与路由路径的标 识信息之间的对应关系, 确定所述路径查询请求消息中包含的维度信息对应 的路由路径的标识信息; 并根据路由路径信息数据库中存储的路由路径的标 识信息与路由路径的特征信息之间的对应关系, 得到确定的路由路径的标识 信息对应的路由路径的特征信息。
在本发明的另一个实施方式中, 所述路径查询请求消息中包含了至少两 个维度信息, 其中, 所述至少两个维度信息为第一维度信息和第二维度信息; 所述处理器 42, 具体用于根据维度信息数据库中存储的维度信息与路由 路径的标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第一 维度信息对应的第一路由路径的标识信息; 以及根据维度信息数据库中存储 的维度信息与路由路径的标识信息之间的对应关系, 确定所述路径查询请求 消息中包含的第二维度信息对应的第二路由路径的标识信息;
所述处理器 42, 还用于将所述第一路由路径的标识信息和所述第二路由 路径的标识信息执行交集操作, 得到既满足所述第一维度信息又满足所述第 二维度信息的路由路径的标识信息。
在本发明的另一个实施方式中, 所述处理器 42, 具体用于根据路由路径 信息数据库中存储的路由路径的标识信息与路由路径的特征信息之间的对应 关系, 得到既满足所述第一维度信息又满足所述第二维度信息的路由路径的 标识信息对应的路由路径的特征信息。
在本发明的另一个实施方式中, 所述路径查询请求消息中还包含了维度 信息的级别信息;
所述处理器 42, 具体用于根据维度信息数据库中存储的维度信息的属性 信息和维度信息的级别信息之间的对应关系, 确定所述路径查询请求消息中 包含的维度信息的级别信息对应的维度信息的属性信息;
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的级别信 息对应的路由路径的标识信息。
在本发明的另一个实施方式中, 所述路径查询请求消息中还包含了维度 信息的区间信息, 其中, 所述维度信息的区间信息中包含了维度信息的多个 属性信息;
所述处理器 42, 具体用于根据维度信息数据库中存储的维度信息的属性 信息与路由路径的标识信息之间的对应关系, 得到所述路径查询请求消息中 包含的维度信息的区别信息对应的路由路径的标识信息。
需要说明的是, 本发明实施例中涉及到的总线可以是外设部件互连标准
( eripheral component interconnect, 简称 PCI ) 总线或扩展工业标准结构 ( extended industry standard architecture , 简称 EISA ) 总线等。 所述总线可以 分为地址总线、 数据总线、 控制总线等。
本发明实施例中涉及到的处理器可以是一个通用中央处理器(CPU ), 微 处理器, 特定应用集成电路( application-specific integrated circuit, ASIC), 或 一个或多个用于控制本发明方案程序执行的集成电路, 这里不做限定。
本领域的技术人员应明白,本发明的实施例可提供为方法、装置(设备)、 或计算机程序产品。 因此, 本发明可釆用完全硬件实施例、 完全软件实施例、 或结合软件和硬件方面的实施例的形式。 而且, 本发明可釆用在一个或多个 其中包含有计算机可用程序代码的计算机可用存储介质 (包括但不限于磁盘 存储器、 CD-ROM、 光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、 装置 (设备)和计算机程序产 品的流程图和 /或方框图来描述的。 应理解可由计算机程序指令实现流程图和 / 或方框图中的每一流程和 /或方框、以及流程图和 /或方框图中的流程和 /或方框 的结合。 可提供这些计算机程序指令到通用计算机、 专用计算机、 嵌入式处 理机或其他可编程数据处理设备的处理器以产生一个机器, 使得通过计算机 或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个 流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设 备以特定方式工作的计算机可读存储器中, 使得存储在该计算机可读存储器 中的指令产生包括指令装置的制造品, 该指令装置实现在流程图一个流程或 多个流程和 /或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上, 使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的 处理, 从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图 一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例, 但本领域内的技术人员一旦得知了 基本创造性概念, 则可对这些实施例作出另外的变更和修改。 所以, 所附权 利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。 发明的精神和范围。 这样, 倘若本发明的这些修改和变型属于本发明权利要 求及其等同技术的范围之内, 则本发明也意图包含这些改动和变型在内。

Claims

权 利 要 求
1、 一种多维度的网络信息的存储方法, 其特征在于, 包括:
接收待存储的网络信息, 所述网络信息中包含了维度信息和维度信息对 应的路径特征信息;
根据所述维度信息, 确定所述维度信息的属性值; 并
根据所述维度信息对应的路径特征信息, 确定所述路径特征信息对应的 路由路径的标识信息;
将所述维度信息、 所述维度信息的属性值以及确定的路由路径的标识信 息之间的关联关系存储在维度信息数据库中, 以及将所述路径特征信息以及 确定的路由路径的标识信息之间的关联关系存储在路由路径信息数据库中。
2、 如权利要求 1所述的方法, 其特征在于, 所述维度信息中包含了维度 信息的名称信息和 /或级别信息;
根据所述维度信息, 确定所述维度信息的属性值, 包括:
根据所述维度信息的名称信息和 /或所述维度信息的级别信息, 利用设定 的计算规则, 确定所述维度信息的属性值, 其中, 所述维度信息的名称信息 不同和 /或所述维度信息的级别信息不同, 所述维度信息的属性值也不同。
3、 如权利要求 1或 2所述的方法, 其特征在于, 根据所述维度信息对应 的路径特征信息, 确定所述路径特征信息对应的路由路径的标识信息, 包括: 根据所述维度信息对应的路径特征信息, 利用哈希算法, 计算得到所述 路径特征信息对应的路由路径的标识信息。
4、 如权利要求 1~3任一所述的方法, 其特征在于, 将所述维度信息、 所 述维度信息的属性值以及确定的路由路径的标识信息之间的关联关系存储在 维度信息数据库中, 包括:
根据所述维度信息的属性值, 按照设定的属性值的排列规则, 确定所述 维度信息的属性值在所述维度信息数据库中存储的位置信息;
并在确定的所述位置信息对应的位置上, 存储所述维度信息、 所述维度 信息的属性值以及确定的路由路径的标识信息之间的关联关系。
5、 如权利要求 1~4任一所述的方法, 其特征在于, 维度信息与路由特征 信息之间的关系满足: 一个维度信息对应多个路由特征信息, 以及一个路由 特征信息对应多个维度信息。
6、 一种多维度的网络信息的查询方法, 其特征在于, 包括:
接收路径查询请求消息, 其中, 所述路径查询请求消息中包含了维度信 息;
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的维度信息对应的路由路径的标 识信息; 并
根据路由路径信息数据库中存储的路由路径的标识信息与路由路径的特 征信息之间的对应关系, 得到确定的路由路径的标识信息对应的路由路径的 特征信息。
7、 如权利要求 6所述方法, 其特征在于, 所述路径查询请求消息中包含 了至少两个维度信息, 其中, 所述至少两个维度信息为第一维度信息和第二 维度信息;
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的维度信息对应的路由路径的标 识信息, 包括:
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的第一维度信息对应的第一路由 路径的标识信息; 以及根据维度信息数据库中存储的维度信息与路由路径的 标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第二维度信 息对应的第二路由路径的标识信息;
所述方法还包括:
将所述第一路由路径的标识信息和所述第二路由路径的标识信息执行交 集操作, 得到既满足所述第一维度信息又满足所述第二维度信息的路由路径 的标识信息。
8、 如权利要求 7所述方法, 其特征在于, 根据路由路径信息数据库中存 储的路由路径的标识信息与路由路径的特征信息之间的对应关系, 得到确定 的路由路径的标识信息对应的路由路径的特征信息, 包括:
根据路由路径信息数据库中存储的路由路径的标识信息与路由路径的特 征信息之间的对应关系, 得到既满足所述第一维度信息又满足所述第二维度 信息的路由路径的标识信息对应的路由路径的特征信息。
9、 如权利要求 6所述方法, 其特征在于, 所述路径查询请求消息中还包 含了维度信息的级别信息;
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的维度信息对应的路由路径的标 识信息, 包括:
根据维度信息数据库中存储的维度信息的属性信息和维度信息的级别信 息之间的对应关系, 确定所述路径查询请求消息中包含的维度信息的级别信 息对应的维度信息的属性信息;
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的级别信 息对应的路由路径的标识信息。
10、 如权利要求 6 所述方法, 其特征在于, 所述路径查询请求消息中还 包含了维度信息的区间信息, 其中, 所述维度信息的区间信息中包含了维度 信息的多个属性信息;
根据维度信息数据库中存储的维度信息与路由路径的标识信息之间的对 应关系, 确定所述路径查询请求消息中包含的维度信息对应的路由路径的标 识信息, 包括:
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的区别信 息对应的路由路径的标识信息。
11、 一种多维度的网络信息的存储设备, 其特征在于, 包括: 接收模块, 用于接收待存储的网络信息, 所述网络信息中包含了维度信 息和维度信息对应的路径特征信息;
确定模块, 用于根据所述接收模块接收到的所述维度信息, 确定所述维 度信息的属性值; 并根据所述接收模块接收到的所述维度信息对应的路径特 征信息, 确定所述路径特征信息对应的路由路径的标识信息;
存储模块, 用于将所述接收模块接收到的所述维度信息、 所述确定模块 确定的所述维度信息的属性值以及确定的路由路径的标识信息之间的关联关 系存储在维度信息数据库中, 以及将所述接收模块接收到的所述路径特征信 息以及所述确定模块确定的路由路径的标识信息之间的关联关系存储在路由 路径信息数据库中。
12、 如权利要求 11所述的存储设备, 其特征在于, 所述维度信息中包含 了维度信息的名称信息和 /或级别信息;
所述确定模块, 具体用于根据所述维度信息的名称信息和 /或所述维度信 息的级别信息, 利用设定的计算规则, 确定所述维度信息的属性值, 其中, 所述维度信息的名称信息不同和 /或所述维度信息的级别信息不同, 所述维度 信息的属性值也不同。
13、 如权利要求 11或 12所述的存储设备, 其特征在于,
所述确定模块, 具体用于根据所述维度信息对应的路径特征信息, 利用 哈希算法, 计算得到所述路径特征信息对应的路由路径的标识信息。
14、 如权利要求 11~13任一所述的存储设备, 其特征在于,
所述存储模块, 具体用于根据所述维度信息的属性值, 按照设定的属性 值的排列规则, 确定所述维度信息的属性值在所述维度信息数据库中存储的 位置信息; 并在确定的所述位置信息对应的位置上, 存储所述维度信息、 所 述维度信息的属性值以及确定的路由路径的标识信息之间的关联关系。
15、 如权利要求 11~14任一所述的存储设备, 其特征在于, 维度信息与 路由特征信息之间的关系满足: 一个维度信息对应多个路由特征信息, 以及 一个路由特征信息对应多个维度信息。
16、 一种多维度的网络信息的查询设备, 其特征在于, 包括: 接收模块, 用于接收路径查询请求消息, 其中, 所述路径查询请求消息 中包含了维度信息;
确定模块, 用于根据维度信息数据库中存储的维度信息与路由路径的标 识信息之间的对应关系, 确定所述接收模块接收到的所述路径查询请求消息 中包含的维度信息对应的路由路径的标识信息; 并
查询模块, 用于根据路由路径信息数据库中存储的路由路径的标识信息 与路由路径的特征信息之间的对应关系, 得到所述确定模块确定的路由路径 的标识信息对应的路由路径的特征信息。
17、 如权利要求 16所述查询设备, 其特征在于, 所述路径查询请求消息 中包含了至少两个维度信息, 其中, 所述至少两个维度信息为第一维度信息 和第二维度信息;
所述确定模块, 具体用于根据维度信息数据库中存储的维度信息与路由 路径的标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第一 维度信息对应的第一路由路径的标识信息; 以及根据维度信息数据库中存储 的维度信息与路由路径的标识信息之间的对应关系, 确定所述路径查询请求 消息中包含的第二维度信息对应的第二路由路径的标识信息;
所述设备还包括:
合并模块, 用于将所述第一路由路径的标识信息和所述第二路由路径的 标识信息执行交集操作, 得到既满足所述第一维度信息又满足所述第二维度 信息的路由路径的标识信息。
18、 如权利要求 17所述查询设备, 其特征在于,
所述查询模块, 具体用于根据路由路径信息数据库中存储的路由路径的 标识信息与路由路径的特征信息之间的对应关系, 得到既满足所述第一维度 信息又满足所述第二维度信息的路由路径的标识信息对应的路由路径的特征 信息。
19、 如权利要求 16所述查询设备, 其特征在于, 所述路径查询请求消息 中还包含了维度信息的级别信息;
所述确定模块, 具体用于根据维度信息数据库中存储的维度信息的属性 信息和维度信息的级别信息之间的对应关系, 确定所述路径查询请求消息中 包含的维度信息的级别信息对应的维度信息的属性信息;
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的级别信 息对应的路由路径的标识信息。
20、 如权利要求 16所述查询设备, 其特征在于, 所述路径查询请求消息 中还包含了维度信息的区间信息, 其中, 所述维度信息的区间信息中包含了 维度信息的多个属性信息;
所述确定模块, 具体用于根据维度信息数据库中存储的维度信息的属性 信息与路由路径的标识信息之间的对应关系, 得到所述路径查询请求消息中 包含的维度信息的区别信息对应的路由路径的标识信息。
21、 一种多维度的网络信息的存储设备, 其特征在于, 包括:
处理器, 用于接收待存储的网络信息, 所述网络信息中包含了维度信息 和维度信息对应的路径特征信息; 根据所述维度信息, 确定所述维度信息的 属性值; 并根据所述维度信息对应的路径特征信息, 确定所述路径特征信息 对应的路由路径的标识信息;
存储器, 用于将所述维度信息、 所述维度信息的属性值以及确定的路由 路径的标识信息之间的关联关系存储在维度信息数据库中, 以及将所述路径 特征信息以及确定的路由路径的标识信息之间的关联关系存储在路由路径信 息数据库中。
22、 如权利要求 21所述的存储设备, 其特征在于, 所述维度信息中包含 了维度信息的名称信息和 /或级别信息;
所述处理器, 具体用于根据所述维度信息的名称信息和 /或所述维度信息 的级别信息, 利用设定的计算规则, 确定所述维度信息的属性值, 其中, 所 述维度信息的名称信息不同和 /或所述维度信息的级别信息不同, 所述维度信 息的属性值也不同。
23、 如权利要求 21或 22所述的存储设备, 其特征在于,
所述处理器, 具体用于根据所述维度信息对应的路径特征信息, 利用哈 希算法, 计算得到所述路径特征信息对应的路由路径的标识信息。
24、 如权利要求 21~23任一所述的存储设备, 其特征在于,
所述存储器, 具体用于根据所述维度信息的属性值, 按照设定的属性值 的排列规则, 确定所述维度信息的属性值在所述维度信息数据库中存储的位 置信息; 并在确定的所述位置信息对应的位置上, 存储所述维度信息、 所述 维度信息的属性值以及确定的路由路径的标识信息之间的关联关系。
25、 如权利要求 21~24任一所述的存储设备, 其特征在于, 维度信息与 路由特征信息之间的关系满足: 一个维度信息对应多个路由特征信息, 以及 一个路由特征信息对应多个维度信息。
26、 一种多维度的网络信息的查询设备, 其特征在于, 包括:
信号接收器, 用于接收路径查询请求消息, 其中, 所述路径查询请求消 息中包含了维度信息;
处理器, 用于根据维度信息数据库中存储的维度信息与路由路径的标识 信息之间的对应关系, 确定所述路径查询请求消息中包含的维度信息对应的 路由路径的标识信息; 并根据路由路径信息数据库中存储的路由路径的标识 信息与路由路径的特征信息之间的对应关系, 得到确定的路由路径的标识信 息对应的路由路径的特征信息。
27、 如权利要求 26所述查询设备, 其特征在于, 所述路径查询请求消息 中包含了至少两个维度信息, 其中, 所述至少两个维度信息为第一维度信息 和第二维度信息;
所述处理器, 具体用于根据维度信息数据库中存储的维度信息与路由路 径的标识信息之间的对应关系, 确定所述路径查询请求消息中包含的第一维 度信息对应的第一路由路径的标识信息; 以及根据维度信息数据库中存储的 维度信息与路由路径的标识信息之间的对应关系, 确定所述路径查询请求消 息中包含的第二维度信息对应的第二路由路径的标识信息;
所述处理器, 还用于将所述第一路由路径的标识信息和所述第二路由路 径的标识信息执行交集操作, 得到既满足所述第一维度信息又满足所述第二 维度信息的路由路径的标识信息。
28、 如权利要求 27所述查询设备, 其特征在于,
所述处理器, 具体用于根据路由路径信息数据库中存储的路由路径的标 识信息与路由路径的特征信息之间的对应关系, 得到既满足所述第一维度信 息又满足所述第二维度信息的路由路径的标识信息对应的路由路径的特征信 息。
29、 如权利要求 26所述查询设备, 其特征在于, 所述路径查询请求消息 中还包含了维度信息的级别信息;
所述处理器, 具体用于根据维度信息数据库中存储的维度信息的属性信 息和维度信息的级别信息之间的对应关系, 确定所述路径查询请求消息中包 含的维度信息的级别信息对应的维度信息的属性信息;
根据维度信息数据库中存储的维度信息的属性信息与路由路径的标识信 息之间的对应关系, 得到所述路径查询请求消息中包含的维度信息的级别信 息对应的路由路径的标识信息。
30、 如权利要求 26所述查询设备, 其特征在于, 所述路径查询请求消息 中还包含了维度信息的区间信息, 其中, 所述维度信息的区间信息中包含了 维度信息的多个属性信息;
所述处理器, 具体用于根据维度信息数据库中存储的维度信息的属性信 息与路由路径的标识信息之间的对应关系, 得到所述路径查询请求消息中包 含的维度信息的区别信息对应的路由路径的标识信息。
PCT/CN2014/070725 2014-01-16 2014-01-16 一种多维度的网络信息的存储、查询的方法和设备 WO2015106420A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201480000473.XA CN105164979A (zh) 2014-01-16 2014-01-16 一种多维度的网络信息的存储、查询的方法和设备
PCT/CN2014/070725 WO2015106420A1 (zh) 2014-01-16 2014-01-16 一种多维度的网络信息的存储、查询的方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/070725 WO2015106420A1 (zh) 2014-01-16 2014-01-16 一种多维度的网络信息的存储、查询的方法和设备

Publications (1)

Publication Number Publication Date
WO2015106420A1 true WO2015106420A1 (zh) 2015-07-23

Family

ID=53542289

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/070725 WO2015106420A1 (zh) 2014-01-16 2014-01-16 一种多维度的网络信息的存储、查询的方法和设备

Country Status (2)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114567585A (zh) * 2022-02-28 2022-05-31 上海掌门科技有限公司 一种确定路由设备的路由级别信息的方法与设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102271345A (zh) * 2010-06-01 2011-12-07 中兴通讯股份有限公司 一种网络驻留用户相关信息的统计方法和装置
CN102523360A (zh) * 2012-01-12 2012-06-27 江苏电力信息技术有限公司 一种基于多维度队列模型的呼叫路由算法
US20120226658A1 (en) * 2011-03-04 2012-09-06 Red Hat, Inc. Data model versioning for document databases

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101127768B (zh) * 2007-08-24 2012-12-19 张建中 创建多维网际协议的方法和装置以及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102271345A (zh) * 2010-06-01 2011-12-07 中兴通讯股份有限公司 一种网络驻留用户相关信息的统计方法和装置
US20120226658A1 (en) * 2011-03-04 2012-09-06 Red Hat, Inc. Data model versioning for document databases
CN102523360A (zh) * 2012-01-12 2012-06-27 江苏电力信息技术有限公司 一种基于多维度队列模型的呼叫路由算法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114567585A (zh) * 2022-02-28 2022-05-31 上海掌门科技有限公司 一种确定路由设备的路由级别信息的方法与设备
CN114567585B (zh) * 2022-02-28 2024-05-03 上海掌门科技有限公司 一种确定路由设备的路由级别信息的方法与设备

Also Published As

Publication number Publication date
CN105164979A (zh) 2015-12-16

Similar Documents

Publication Publication Date Title
TWI743458B (zh) 一種並行化執行區塊鏈交易的方法、裝置及系統
JP6804668B2 (ja) ブロックデータ検証方法および装置
TWI727467B (zh) 聯盟鏈的可信度驗證方法、系統、裝置及設備
TWI694700B (zh) 資料處理方法和裝置、用戶端
TWI753881B (zh) 資料表連接方式處理方法及裝置
US11107079B2 (en) Methods, systems, apparatuses and devices for verifying credibility of consortium blockchain
US20210158353A1 (en) Methods, systems, apparatuses, and devices for processing request in consortium blockchain
WO2016134580A1 (zh) 一种数据查询方法及装置
US20130159347A1 (en) Automatic and dynamic design of cache groups
TWI697223B (zh) 資料處理方法
CN108304460B (zh) 一种改进数据库的定位方法及系统
CN111723161A (zh) 一种数据处理方法、装置及设备
CN104778252B (zh) 索引的存储方法和装置
CN108399175B (zh) 一种数据存储、查询方法及其装置
CN106933907B (zh) 数据表扩展指标的处理方法及装置
CN107391541B (zh) 一种实时数据合并方法和装置
WO2015106420A1 (zh) 一种多维度的网络信息的存储、查询的方法和设备
US11106488B2 (en) Blockchain read/write data processing method, apparatus, and server
JP2018500650A (ja) データファイルの存在を判定するための方法、装置、及びシステム
US11061876B2 (en) Fast aggregation on compressed data
WO2016082591A1 (zh) 嵌入式系统内存统计方法及装置
WO2021129498A1 (zh) 一种分布式查询系统的数据处理方法和装置
CN111949686B (zh) 一种数据处理方法、装置及设备
CN117708234A (zh) 数据同步方法、装置、电子设备和计算机可读存储介质
JP2015156100A (ja) フィルタリング装置及びフィルタリング制御方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201480000473.X

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14878760

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14878760

Country of ref document: EP

Kind code of ref document: A1