WO2014012400A1 - 生成聚合层网络图和聚合层开销图的方法及装置 - Google Patents
生成聚合层网络图和聚合层开销图的方法及装置 Download PDFInfo
- Publication number
- WO2014012400A1 WO2014012400A1 PCT/CN2013/076677 CN2013076677W WO2014012400A1 WO 2014012400 A1 WO2014012400 A1 WO 2014012400A1 CN 2013076677 W CN2013076677 W CN 2013076677W WO 2014012400 A1 WO2014012400 A1 WO 2014012400A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- pid
- aggregation
- pids
- layer
- aggregated
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000001824 photoionisation detection Methods 0.000 claims abstract description 541
- 238000004220 aggregation Methods 0.000 claims description 233
- 230000002776 aggregation Effects 0.000 claims description 233
- 238000005457 optimization Methods 0.000 claims description 28
- 230000005540 biological transmission Effects 0.000 abstract description 2
- 239000010410 layer Substances 0.000 description 289
- 235000019580 granularity Nutrition 0.000 description 51
- 101000609957 Homo sapiens PTB-containing, cubilin and LRP1-interacting protein Proteins 0.000 description 32
- 102100039157 PTB-containing, cubilin and LRP1-interacting protein Human genes 0.000 description 32
- 101100243943 Caenorhabditis elegans pid-5 gene Proteins 0.000 description 22
- 101150109471 PID2 gene Proteins 0.000 description 21
- 101100190466 Caenorhabditis elegans pid-3 gene Proteins 0.000 description 20
- 101100243942 Caenorhabditis elegans pid-4 gene Proteins 0.000 description 19
- 241000801593 Pida Species 0.000 description 16
- 238000010586 diagram Methods 0.000 description 10
- 230000004931 aggregating effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 2
- 239000013047 polymeric layer Substances 0.000 description 2
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
- H04L41/5051—Service on demand, e.g. definition and deployment of services in real time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
- H04L41/509—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to media content delivery, e.g. audio, video or TV
Definitions
- the present invention relates to the field of network transmission, and in particular, to a method and apparatus for generating an aggregation layer network map and an aggregation layer overhead map.
- ALTO application layer traffic optimization
- ISP English full name Internet Service Provider
- CP English full name Content Provider
- the application layer traffic optimization client (Alto client in English) and the resource provider can cooperate to perform non-random node resource selection based on this information, thereby reducing node overhead and unnecessary cross-domain traffic, and improving or maintaining high application speed. More efficient and fair use of network resources under performance conditions.
- a vendor-defined network location identifier (PID, English Provider-defined Network Location identifier) is a collection of multiple terminals, which may be a sub-network or a group of sub-networks.
- Network a city area, a network service provider or central office POP (abbreviated as POP, English full name of Point of Presence), an autonomous domain or a group of autonomous domains.
- POP network service provider or central office
- the attribution relationship between the terminal and the PID is called the network map (networkmap in English).
- the node overhead used to connect any two PIDs is called overhead (cost in English).
- the application layer traffic optimization server (Alto server in English) represents the priority value of the network resource by the cost between the PIDs.
- the set of cost between all PIDs is called the cost map (costmap in English).
- cost map The set of cost between all PIDs.
- the degree of aggregation of the PID to the terminal, that is, the terminal within a large range is divided into a PID, which is called PID granularity.
- PID granularity The smaller the PID granularity, the higher the navigation accuracy of the ALTO service.
- the ALTO service provides the same PID granularity navigation service to all users, but the ALTO server can only provide one kind of PID granularity, that is, only one networkmap is provided. And costmap.
- PID granularity For user requirements that require different navigation accuracy (eg, video on demand, file download, web browsing, etc.), if the PID granularity is small, it can meet the user requirements with high navigation accuracy requirements, but for users with low navigation accuracy requirements, Waste of network resources; If the PID granularity is large, it can meet the user requirements with low navigation accuracy requirements, and the quality of service of users with high navigation accuracy will inevitably be affected.
- Embodiments of the present invention provide a method and apparatus for generating an aggregation layer network map and an aggregation layer overhead map.
- a method for generating an aggregation layer network diagram and an aggregation layer overhead map including:
- the application layer traffic optimization server Alto server determines the structural information of the n aggregate network location identifiers PID, wherein the n aggregate PIDs are aggregated by m basic PIDs, n is smaller than m;
- the base layer networkma includes a correspondence between an IP address of the network device covered by the m basic PIDs and the m basic PIDs;
- the aggregation layer networkmap includes a correspondence between an IP address of the network device covered by the m basic PIDs and the n aggregate PIDs;
- the base layer costmap includes a cost of each of the base PIDs of the m basic PIDs to each of the base PIDs other than the base PID;
- the aggregation layer costmap includes the cost of each of the aggregated PIDs of the n aggregated PIDs to each of the aggregated PIDs other than the aggregate PID.
- Each of the IP addresses of the network devices covered by the m basic PIDs corresponds to a unique basic PID, and each of the IP addresses of the network devices covered by the m basic PIDs corresponds to a unique aggregation. PID.
- the n aggregated PIDs include a first aggregated PID and a second Aggregating a PID
- the aggregation layer costmap includes a cost of the first aggregated PID to the second aggregated PID and a cost of the second aggregated PID to the first aggregated PID
- Determining the cost of the first aggregated PID to the second aggregated PID includes: determining a cost of each of the first aggregated PIDs to each of the second aggregated PIDs; The preset algorithm processes, for each basic PID in the first aggregated PID, the cost of each of the basic PIDs in the second aggregated PID, to obtain the first aggregated PID to the second aggregated PID. Cost;
- the method further includes:
- the Alto server After the Alto server requests the aggregation layer networkmap and the aggregation layer costma, the Alto server sends the aggregation layer networkma and the aggregation to the Alto client according to the request message sent by the client-side traffic optimization client Alto client.
- Layer costmap ;
- the Alto server After the Alto server requests the base layer networkmap and the base layer costma, the Alto server sends the base layer networkma and the base to the Alto client according to the request message sent by the client-side traffic optimization client Alto client.
- Layer costmap ;
- the Alto server After the Alto server requests the base layer networkmap, the base layer costma ⁇ aggregation layer networkma and the aggregation layer costma, the Alto server requests the Alto client to send the request message sent by the client's Alto client according to the application layer traffic. Sending the higher priority of the base layer networkma and the aggregation layer networkmap Networkma, and also sends the basemap costma and the higher priority costmap in the aggregation layer networkma;
- the Alto server sends a default networkma and costmap to the Alto server after determining that the request message for obtaining the networkma and costma by the application layer traffic optimization client Alto client does not show the requested networkmap and costma.
- a server including
- a first determining module configured to determine structural information of the n aggregated network positioning identifiers PID, wherein the n aggregated PIDs are aggregated by m basic PIDs, and n is less than m;
- a second determining module configured to determine an aggregation layer networkmap corresponding to the n aggregated PIDs according to a base layer network diagram networkma corresponding to the m basic PIDs and structural information of each aggregated PID, where each aggregate The structural information of the PID indicates the basic PID included in each of the aggregated PIDs;
- a third determining module configured to determine, according to the base layer cost map costma corresponding to the m basic PIDs and the structural information of each of the aggregated PIDs, an aggregation layer costmap corresponding to the n aggregated PIDs
- the base layer networkma includes a correspondence between an IP address of the network device covered by the m basic PIDs and the m basic PIDs;
- the aggregation layer networkmap includes a correspondence between an IP address of the network device covered by the m basic PIDs and the n aggregate PIDs;
- the base layer costmap includes a cost of each of the base PIDs of the m basic PIDs to each of the base PIDs other than the base PID;
- the aggregation layer costmap includes the cost of each of the aggregated PIDs of the n aggregated PIDs to each of the aggregated PIDs other than the aggregate PID.
- each of the IP addresses of the network devices covered by the m basic PIDs corresponds to a unique basic PID
- Each of the IP addresses of the m basic PID-covered network devices corresponds to a unique aggregated PID.
- the n aggregated PIDs include the first aggregation a combination of a cost of the first aggregated PID to the second aggregated PID and a cost of the second aggregated PID to the first aggregated PID;
- the third determining module is configured to determine, for each aggregated PID of the n aggregated PIDs, another aggregated PID other than itself according to a method for determining a cost of the first aggregated PID to the second aggregated PID.
- the method for determining the cost of the first aggregated PID to the second aggregated PID includes: determining each of the first aggregated PIDs to the second aggregate a cost of each of the basic PIDs in the PID; processing, according to a preset algorithm, a cost of each of the basic PIDs in the first aggregated PID to each of the second aggregated PIDs, to obtain the first A cost of aggregating a PID to the second aggregated PID.
- the server further includes:
- a sending module configured to: according to the application layer traffic optimization request message sent by the client, the Alto client, determine that the Alto client requests to obtain the aggregation layer networkmap and the aggregation layer costma, and send the aggregation layer networkma and the aggregation to the Alto client.
- Layer costmap ;
- the Alto server sends the base to the Alto client.
- Layer networkma and base layer costmap ;
- the Alto server determines, according to the request message sent by the client-side traffic optimization client, the Alto client, to obtain the base layer networkmap, the base layer costmap, the aggregation layer networkma, and the aggregation layer costma.
- the Alto client sends the networkma with a higher priority in the base layer networkma and the aggregation layer networkma, and also sends the costmap of the base layer costma and the aggregation layer networkma with higher priority;
- the Alto server sends the default networkma and costmap to the Alto server.
- the PID granularity of the aggregation layer networkmap and the aggregation layer costmap generated by the method according to the embodiment of the present invention is greater than the PID granularity of the base layer networkmap and the base layer costmap, but the total amount of data is significantly less than the base layer networkmap and the base layer costmap. The total amount of data. Because there are networkmaps and costmaps with different PID granularities, it is possible to provide corresponding networkmaps and costmaps according to the client's requirements for PID granularity.
- FIG. 1 is a flowchart of a method for generating an aggregation layer network diagram and an aggregation layer cost map according to an embodiment of the present invention
- FIG. 2 is a flowchart of a method for generating an aggregation layer network diagram and an aggregation layer overhead map according to another embodiment of the present invention
- FIG. 3 is a schematic diagram of a server according to an embodiment of the present invention.
- FIG. 4 is a schematic diagram of a server according to an embodiment of the present invention.
- the provider-defined network location identifier in the embodiment of the present invention is a set including a plurality of network devices, and the set may be a sub-network, A group subnetwork, a city area, a POP (Point of Presence), an autonomous domain, or a group of autonomous domains.
- the attribution relationship between the network device and the PID is called a network map (networkmap in English).
- a set of overheads (in English, cost) between multiple or all PIDs is called an overhead map (costmap in English).
- the degree of aggregation of the PID to the terminal that is, the network equipment within a large range is divided into a PID, which is called PID granularity.
- PID granularity the higher the navigation accuracy of the application layer traffic optimization (abbreviated as ALTO, English full application layer traffic optimization).
- ALTO application layer traffic optimization
- the smaller the PID granularity the fewer the number of network devices included in the PID.
- the method for generating an aggregation layer network diagram and an aggregation layer overhead map provided by the embodiment of the present invention is as shown in FIG. 1, and the method includes the following content.
- the Alto server determines structural information of the n aggregated PIDs.
- the n aggregate PIDs are aggregated by m basic PIDs, and n is less than m.
- the structural information of each of the aggregated PIDs represents the base PID respectively included in each of the aggregated PIDs.
- the Alto server determines, according to the base layer networkmap corresponding to the m basic PIDs and the structural information of each aggregated PID, an aggregation layer networkmap corresponding to the n aggregated PIDs.
- the base layer networkmap includes the correspondence between the IP addresses of the network devices covered by the m basic PIDs and the m basic PIDs.
- the aggregation layer networkmap includes a correspondence between an IP address of the network device covered by the m base PIDs and the n aggregate PIDs.
- the Alto server determines, according to the base layer costmap corresponding to the m basic PIDs and the structural information of each of the aggregated PIDs, an aggregation layer costmap corresponding to the n aggregated PIDs.
- the base layer costmap includes the cost of each of the base PIDs of the m basic PIDs to each of the base PIDs other than itself.
- the aggregation layer costmap includes the cost of each of the aggregated PIDs of the aggregated PIDs to other aggregated PIDs other than itself.
- the PID granularity of the aggregation layer networkmap and the aggregation layer costmap generated by the method according to the embodiment of the present invention is greater than the PID granularity of the base layer networkmap and the base layer costmap, that is, the granularity is coarser, but the total amount of data is significantly smaller than the base layer.
- the total amount of data for the networkmap and the base layer costma Because there are networkmaps and costmaps with different PID granularities, the corresponding networkmap and costmap can be provided according to the client's requirements for PID granularity.
- the Alto server determines structural information of the n aggregated PIDs.
- the application layer traffic optimization server Alto server establishes m basic PIDs corresponding to the minimum PID granularity according to the network information, and the network map and the base layer costmap by the m basic PID base layers.
- the base layer networkmap includes the mapping between the IP addresses of the network devices covered by the m basic PIDs and the m basic PIDs, and the IP address of each network device corresponds to a unique basic PID.
- the base layer costmap includes the cost of each of the base PIDs of the m base PIDs to each of the base PIDs other than itself.
- the base PID and the base layer networkma and the base layer costmap are determined based on network information such as routing protocol information.
- the five basic PIDs PID1, PID2, PID3, PID4, and PID5 are established through a routing protocol, where PID1 includes network devices with IP addresses IP1 and IP2, PID2 includes network devices with IP addresses IP3 and IP4, and PID3 includes IP.
- PID1 includes network devices with IP addresses IP1 and IP2
- PID2 includes network devices with IP addresses IP3 and IP4, and PID3 includes IP.
- PID4 includes network equipment with IP address of IP7 and IP8
- PID5 includes network equipment with IP address of IP9 and IP10; the IP addresses of the above 10 network devices all correspond to unique basic PID.
- IP 2 ⁇ means that IP1 corresponds to PID1, and IP2 corresponds to PID1.
- PID1 ⁇ IP1
- IP 2 ⁇ can also indicate that PID1 includes or covers a network device with IP address IP1 and a network device with IP address IP2, but networkma does not have to represent the network device that PID includes or covers.
- the base layer costmap includes the cost of PID1 to PID2 PID5 (denoted as costl-2 ⁇ costl-5); the cost of PID2 to PID1 and PID3 ⁇ PID5 respectively (denoted as cost 2-1 and cost2-3 ⁇ cost2-5); PID3 to PID1 PID2 and PID4 PID5 cost (denoted as cost3-l, cost3-2, cost3-4 and cost3-5); PID4 to PID1 ⁇ PID3 and PID5 cost (denoted as cost4-l ⁇ cost4-3) And cost4-5).
- the same granularity layer indication information may be carried in the base layer networkmap and the base layer costmap, where the granularity layer indication information is used to indicate the PID granularity corresponding to the networkmap and the costmap.
- the granular layer indication information may be carried in the base layer networkmap and the base layer costmap by adding a new field or by using an existing field. Carrying the same granularity layer indication information in the base layer networkmap and/or the base layer costmap for indicating that the PID granularity corresponding to the base layer network ma and/or the base layer costma is the most basic granularity, that is, the highest precision granularity, Recorded as level-0 (level-0 in English).
- the Alto server determines the structural information of the n aggregated PIDs.
- the n aggregated PIDs are aggregated by m basic PIDs, and n is less than m.
- the structure information of each aggregated PID indicates the base PID included in each of the aggregated PIDs.
- the structure information may be an algorithm rule generated by an algorithm, or may be a preset algorithm rule, and specific structural information is determined by an algorithm rule.
- the base layer includes five basic PIDs: PID1, PID2, PID3, PID4, and PID5.
- PID1 and PID2 can be classified as the PID a of the aggregation layer
- PID b ⁇ PID3, PID4, PID5 ⁇ .
- the Alto server determines, according to the base layer networkmap corresponding to the m basic PIDs and the structural information of each aggregated PID, an aggregation layer networkmap corresponding to the n aggregated PIDs.
- the aggregation layer networkmap includes the correspondence between the IP addresses of the network devices covered by the m basic PIDs and the n aggregate PIDs.
- the aggregated PID b ⁇ PID3, PID4, PID5 ⁇ . Since PIDa includes PID1 and PID2, and PID1 includes the network device with IP address IP1 and the network device with IP address IP2, PID2 includes the network device with IP address IP3 and the network device with IP address IP4, so PIDa includes IP address as The network device of IP1, the network device whose IP address is IP2, the network device whose IP address is IP3, and the network device whose IP address is IP4.
- the network devices included in the PIDb can be determined according to the same principle.
- the IP addresses of the 10 network devices covered by the five basic PIDs in the aggregation layer networkmap respectively correspond to the unique aggregation PID.
- the Alto server determines, according to the base layer costmap corresponding to the m basic PIDs and the structural information of each aggregated PID, an aggregation corresponding to the n aggregated PIDs. Layer costmap.
- the aggregation layer costmap includes the cost of each of the aggregate PIDs of the aggregated PIDs of the n aggregated PIDs to other aggregated PIDs other than itself.
- each of the n aggregated PIDs includes: cost of PIDa to PIDb and cost of PIDb to PIDa.
- each aggregated PID in the aggregated PID to the aggregated PID other than itself includes: cost of PIDa to PIDb, cost of PIDa to PIDc, cost of PIDb to PIDa, cost of PIDb to PIDc, The cost of PIDc to PIDa and the cost of PIDc to PIDb
- the method of determining any one of the n aggregated PIDs to the cost of any one of the n aggregated PIDs other than the any one of the aggregated PIDs may be the same. Therefore, after the method for determining the cost of one of the n aggregated PIDs to another aggregated PID is determined, it is also determined that each aggregated PID of the n aggregated PIDs is determined to be other than the aggregation of the aggregated PIDs. The method of the cost of each aggregated PID in the PID.
- a method for determining the cost of any one of the n aggregated PIDs to any one of the n aggregated PIDs other than the any one of the aggregated PIDs is exemplified.
- the first aggregated PID is any one of the n aggregated PIDs
- the second PID is different from the first PID, and is any aggregated PID of the n aggregated PIDs except the any one of the aggregated PIDs.
- the cost of the first aggregated PID to the second aggregated PID is the cost of any one of the n aggregated PIDs to the aggregated PID of the n aggregated PIDs except for any one of the aggregated PIDs.
- Determining the cost method of the first aggregation PID to the second aggregation PID includes: determining a cost of each of the base PIDs in the first aggregation PID to each of the second aggregation PIDs;
- the preset algorithm includes an arithmetic average, a weighted average, an arbitrary selection, a partial arithmetic average, or a partial weighted average, and may further include other feasible algorithms.
- the first aggregation PID may be determined to the second aggregation according to the determining
- the cost method of the PID determines the cost of each aggregated PID in the other aggregated PIDs other than itself for each of the aggregated PIDs of the n aggregated PIDs.
- the aggregation layer costmap includes the cost of PID a to PID b, the cost of PID a to PID c , the cost of PID b to PID a , the cost of PID b to PID c , the cost of PIDc to PIDa , and the cost of PIDc to PIDa .
- the above six costs are determined by the same method, so it is only necessary to disclose any cost determination method.
- a specific method of determining the cost of PID a to PID b is disclosed in this embodiment.
- the method of determining the cost of PIDa to PIDb includes the following.
- PID1 and PID2 in PID a are processed to the costs of PID3 and PID4 in PID b, respectively, to obtain PID a.
- the cost to PID b is expressed as cost ( ab ).
- the cost of PID a to PID b is an arithmetic average
- the cost ( ab ) of PID a to PID b is any of the above overheads.
- the cost(a-b) of PID a to PID b is the weighted average of the above partial overheads.
- cost ( a-b ) ( ⁇ lcostl -3 + ⁇ 4cost2-4 ) 12
- cost ( a-b ) ( ⁇ 2costl -4+ ⁇ 3cost2-3 ) /2 and so on.
- ⁇ 1 ⁇ ⁇ 4 are weighting factors, indicating the weight of the corresponding overhead.
- the aggregation layer networkmap and costmap are obtained.
- the granular layer indication information may be carried in the aggregation layer networkmap and the c o stmap. For example, a new field may be added, or the existing layer may be used to carry the granular layer indication information in the aggregation layer networkmap and costmap.
- the indication field of the aggregation layer may be recorded as level-l.
- the PID granularity of the aggregation layer networkmap and the aggregation layer costmap generated by the method according to the embodiment of the present invention is greater than the PID granularity of the base layer networkmap and the base layer costmap, but the total amount of data is significantly less than the base layer networkmap and the base layer costmap. The total amount of data. Because there are networkmaps and costmaps with different PID granularities, the corresponding networkmap and costmap can be provided according to the requirements of the client for PID granularity.
- this embodiment may further include the following content.
- the Alto client sends a request message to the Alto server, so that the Alto server sends the corresponding networkmap and costmap to the Alto client according to the request message.
- the Alto client request message may request the Alto server to obtain the networkmap and costmap by carrying one or more kinds of information indicating the PID granularity.
- the information indicating the granularity of the PID may be application type information corresponding to a resource type requested by a client such as video on demand, file downloading, web browsing, or target granularity layer information.
- the target granularity layer message is granular layer indication information determined by the Alto client according to the required application type.
- the Alto server After determining the networkma and costma requested by the Alto client according to the request message sent by the Alto client, the Alto server sends the corresponding networkma and costmap to the Alto client.
- the Alto server determines the Alto according to the request message sent by the Alto client After the client requests to obtain the aggregation layer networkma and the aggregation layer costma, the client sends the aggregation layer networkma and the aggregation layer costmap to the Alto client.
- the Alto client sends the application type information of the user video on demand request, and the Alto server queries the granular layer indication information corresponding to the video on demand request of the user. For example, if the indication field level-1 is used, the Alto server determines that the Alto client requests to obtain the aggregation layer networkmap and the aggregation. Layer costmap; Subsequently, send networkma and costma with the indication field level-1 to the Alto client
- the Alto server when the Alto server sends a request message to the Alto client to determine that the Alto client requests the base layer networkma and the base layer costma, the base network and the basestone costmap are sent to the Alto client.
- the Alto client sends the target granularity layer information to the indication field level-0, and the Alto server determines that the Alto client requests to obtain the base layer networkma and the base layer costmap; subsequently, sends the networkma including the indication field level-0 to the Alto client. Costmap.
- the Alto server when the Alto server requests the base layer networkmap, the base layer costmap, the aggregation layer networkmap, and the aggregation layer costma according to the request message sent by the Alto client, the Alto server sends the base layer networkma and the aggregation layer networkma to the Alto client.
- a higher priority networkma and also sends a higher priority costmap in the base layer costma and the aggregation layer networkma.
- the Alto client request includes the application type information of the video on demand request of the sending user and the target granularity layer information indicating that the field is level-0; wherein the priority of the target granularity layer information is higher than the priority of the application type information.
- the Alto server queries the user's video-on-demand request corresponding indication field to level-1, and the target granularity layer information indicates that the field is level-0, and the Alto server will have the higher priority target granularity layer information, that is, the indication indicating field is level-0.
- the base layer networkmap and the base layer costma are sent to the Alto client.
- the Alto server determines that the request message for the networkma and costma sent by the Alto client does not show the requested networkma and costma
- the default networkma and costmap are sent to the Alto server.
- the Alto client request message does not include any kind of message indicating the granularity of the PID.
- the Alto server sends the network layer and the cost map of the default granularity layer to the Alto client.
- the default granularity layer may be the base layer or the aggregation layer or the base layer preset by the network system according to actual conditions.
- the Alto client is determined according to the networkma and costma sent by the Alto server. Node resource.
- the total amount of data of the aggregation layer networkmap and the aggregation layer costma generated by the Alto server is significantly less than the total amount of data of the base layer networkma and the base layer costma.
- the Alto server sends the aggregation layer networkma and the aggregation layer costma to the Alto client according to the PID granularity, or sends the base layer networkma and the base layer costmap.
- the base layer networkma and the base layer costmap will occupy less than any case. bandwidth. Save network resources.
- the server may further determine the total number of layers M for generating the aggregation layer according to actual conditions such as the line layout in the network.
- the network map and the costmap of the Nth aggregation layer are formed according to the structural information of the PID of the Nth aggregation layer and the networkmap and costmap of the N-1th aggregation layer. Where N is greater than or equal to 2 is less than the total number of layers M of the predetermined polymeric layer.
- the total number of layers of the polymeric layer is set to two.
- the server establishes the first aggregation PID and the networkma and costmap of the first aggregation layer according to the base PID and the network map and the costmap of the base layer; and establishes the second aggregation PID and the second according to the first aggregation PID and the networkma and costma of the first aggregation layer.
- the networkmap and costmap of the aggregation layer The specific establishment process is the same as the establishment process of the first aggregation layer described above, and is not described in detail.
- the granular layer indication information may be carried in the networkma and costmap of the second aggregation layer.
- a new layer may be added, or the existing field may be used to carry the granular layer indication information in the networkmap and costmap of the second aggregation layer.
- the indication field of the second aggregation layer may be recorded as level-2.
- step 201 203 may be performed only once, and step 204 206 needs to be performed multiple times.
- the present invention also provides a server 3 as shown in FIG.
- the server 3 is for performing the method in the embodiment corresponding to FIG. 1 or FIG. 2.
- the server is the Alto Server in the embodiment corresponding to FIG. 1 or FIG. 2 .
- This server 3 includes the following.
- the first determining module 31 is configured to determine structural information of the n aggregated network positioning identifiers PID, wherein the n aggregated PIDs are aggregated by the m basic PIDs, and n is less than m.
- the second determining module 32 is configured to determine, according to the base layer network map networkmap corresponding to the m basic PIDs and the structural information of each aggregated PID, an aggregation layer networkmap corresponding to the n aggregated PIDs, where each of the The structure information of the aggregated PID indicates the base PID respectively included in each of the aggregated PIDs.
- the third determining module 33 is configured to determine, according to the base layer cost map costmap corresponding to the m basic PIDs and the structural information of each of the aggregated PIDs, an aggregation layer costma corresponding to the n aggregated PIDs
- the PID granularity of the aggregation layer networkmap and the aggregation layer costma determined by the server shown in FIG. 3 is greater than the PID granularity of the base layer networkma and the base layer costma, but the total amount of data is significantly less than that of the base layer networkmap and the base layer costmap. The total amount of data. Because there are networkmaps and costmaps with different PID granularities, the corresponding networkmap and costmap can be provided according to the requirements of the client for PID granularity.
- the base layer networkmap includes a correspondence between an IP address of the network device covered by the m basic PIDs and the m basic PIDs;
- the aggregation layer networkmap includes a correspondence between an IP address of the network device covered by the m basic PIDs and the n aggregate PIDs;
- the base layer costmap includes a cost of each of the base PIDs of the m basic PIDs to each of the base PIDs other than the base PID;
- the aggregation layer costmap includes the cost of each of the aggregated PIDs of the n aggregated PIDs to each of the aggregated PIDs other than the aggregate PID.
- each of the IP addresses of the network devices covered by the m basic PIDs corresponds to a unique basic PID, and each of the IP addresses of the network devices covered by the m basic PIDs is uniquely unique. Aggregate PID.
- the n aggregated PIDs include a first aggregated PID and a second aggregated PID
- the aggregated layer costmap includes a cost of the first aggregated PID to the second aggregated PID and the second aggregated PID to the The cost of the first aggregated PID
- the third determining module 33 is specifically configured to determine, for each aggregated PID of the n aggregated PIDs, another aggregated PID other than itself according to a method for determining a cost of the first aggregated PID to the second aggregated PID. Cost of each aggregated PID; wherein, determining the first
- the method for aggregating a PID to the cost of the second aggregated PID includes: determining, by each of the first aggregated PIDs, a cost of each of the base PIDs in the second aggregated PID; Each base PID in the first aggregated PID is processed to the cost of each of the base PIDs in the second aggregated PID, and the cost of the first aggregated PID to the second aggregated PID is obtained.
- server 3 further includes:
- the sending module 34 is configured to, according to the application layer traffic optimization request message sent by the client, the Alto client, determine that the Alto client requests to obtain the aggregation layer networkmap and the aggregation layer costma, and send the aggregation layer networkma to the Alto client.
- Aggregation layer costmap ;
- the Alto server sends the base to the Alto client.
- Layer networkma and base layer costmap ;
- the Alto server determines, according to the request message sent by the client-side traffic optimization client, the Alto client, to obtain the base layer networkmap, the base layer costmap, the aggregation layer networkma, and the aggregation layer costma.
- the Alto client sends the networkma with a higher priority in the base layer networkma and the aggregation layer networkma, and also sends the costmap of the base layer costma and the aggregation layer networkma with higher priority;
- the Alto server sends the default networkma and costmap to the Alto server. .
- an embodiment of the present invention further provides a server 4, where the server 4 is a figure.
- the Alto server in the embodiment corresponding to FIG. 2 comprising: a processor 41 and a memory 42.
- the processor 41 and the memory 42 in the server 4 cooperate with each other to implement the method in the embodiment corresponding to Fig. 1 or Fig. 2.
- the processor 41 is configured to determine structural information of the n aggregated network locating identifiers PID, wherein the n aggregated PIDs are aggregated by m basic PIDs, and n is less than m; according to the corresponding base PIDs Base layer network diagram networkmap and each aggregated PID
- the structure information determines an aggregation layer networkmap corresponding to the n aggregated PIDs, where the structure information of each aggregated PID represents a basic PID respectively included in each aggregated PID; according to a basis corresponding to the m basic PIDs
- the layer cost map costmap and the structure information of each of the aggregated PIDs determine an aggregation layer costmap corresponding to the n aggregated PIDs.
- the PID granularity of the aggregation layer networkmap and the aggregation layer costmap generated by the server 4 is greater than the PID granularity of the base layer networkmap and the base layer costmap, but the total amount of data is significantly smaller than the total data of the base layer networkmap and the base layer costmap. Because there are networkmaps and costmaps with different PID granularities, the corresponding networkma and costmap can be provided according to the client's requirements for PID granularity.
- the base layer networkmap includes the mapping between the IP addresses of the network devices covered by the m basic PIDs and the m basic PIDs; the network layer of the aggregation layer includes the network devices covered by the m basic PIDs. Corresponding relationship between the IP address and the n aggregated PIDs; the base layer costmap includes a cost of each of the base PIDs of the m base PIDs to each of the base PIDs other than itself; The aggregation layer costmap includes the cost of each of the aggregated PIDs of the n aggregated PIDs to each of the aggregated PIDs other than itself.
- the base layer networkma ⁇ aggregation layer networkmap, the base layer costmap, and the aggregation layer costmap are stored in the memory 42.
- each of the IP addresses of the network devices covered by the m basic PIDs corresponds to a unique basic PID, and each of the IP addresses of the network devices covered by the m basic PIDs is uniquely unique. Aggregate PID.
- the n aggregated PIDs include a first aggregated PID and a second aggregated PID
- the aggregated layer costmap includes a cost of the first aggregated PID to the second aggregated PID and the second aggregated PID to the The cost of the first aggregated PID
- the processor 41 is configured to determine, for each aggregated PID of the n aggregated PIDs, into another aggregated PID other than itself according to a method for determining a cost of the first aggregated PID to the second aggregated PID.
- the method for determining the cost of the first aggregated PID to the second aggregated PID includes: determining each of the first aggregated PIDs to the second aggregated PID
- the cost of each of the base PIDs in the first aggregated PID is processed to the cost of each of the base PIDs in the second aggregated PID according to a preset algorithm, to obtain the first Aggregating the PID to the second Aggregate the cost of the PID.
- server 4 further includes:
- the sender 43 is configured to, according to the application layer traffic optimization request message sent by the client, the Alto client, determine that the Alto client requests to obtain the aggregation layer networkmap and the aggregation layer costma, and send the aggregation layer networkma to the Alto client.
- the aggregation layer costmap or, after the Alto server requests the base layer networkma and the base layer costma to obtain the base layer networkma and the base layer costma according to the request message sent by the client layer traffic optimization client Alto client, to the Alto client Sending the base layer networkmap and the base layer outbound costmap; or, the Alto server is configured to request the base layer networkmap according to the request message sent by the application layer traffic optimization client Alto client, After the base layer costmap, the aggregation layer networkma, and the aggregation layer costma, the higher priority network map in the base layer networkma and the aggregation layer networkma is sent to the Alto client, and the base layer costmap and the aggregation layer networkmap are also sent first. a higher costmap; or, Alto server to the determined application layer traffic optimization Alto client sending a client request and acquisition networkma costmap the request message and not shown networkma costma requested, default networkma and transmitted to the costmap Alto server.
- the functions may be stored in a computer readable storage medium if implemented in the form of a software functional unit and sold or used as a standalone product.
- the technical solution of the present invention which is essential or contributes to the prior art, or a part of the technical solution, may be embodied in the form of a software product, which is stored in a storage medium, including
- the instructions are used to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
- the foregoing storage medium includes: a USB flash drive, a removable hard disk, a read-only memory (ROM), and a random access memory (RAM, Random Access).
- Various media that can store program code such as Memory), disk, or optical disk.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开一种生成聚合层网络图和聚合层开销图的方法及装置,涉及网络传输领域,用以简化网络结构,节约网络资源;所述方法包括,Alto server确定n个聚合PID的结构信息,其中,所述n个聚合PID由m个基础PID聚合而成,n小于m;所述Alto server根据与所述m个基础PID对应的基础层networkmap和每个聚合PID的结构信息确定与所述n个聚合PID对应的聚合层networkmap,其中所述每个聚合PID的结构信息表示所述每个聚合PID分别包括的基础PID;所述Alto server根据与所述m个基础PID对应的基础层costmap和所述每个聚合PID的结构信息,确定与所述n个聚合PID对应的聚合层costmap。本发明实施例用于通信领域。
Description
生成聚合层网络图和聚合层开销图的方法及装置 技术领域
本发明涉及网络传输领域, 尤其涉及一种生成聚合层网络图和聚合 层开销图的方法及装置。
背景技术 说
目前, 应用层流量优化(英文缩写为 ALTO , 英文全称为 Application Layer Traffic Optimization )服务被广泛用于如点对点技术 P2P (英文缩写 为 P2P, 英文全称为 Peer-to-Peer ) 应用程序、 内容分发网络等需要选择 节点资源的应用程序中。 通过使用 ALTO书月良务, 网络应用程序可以通过 ALTO 协议从网络服务供应商 (英文缩写为 ISP , 英文全称为 Internet Service Provider ) 或内容提供商 (英文缩写为 CP , 英文全称为 Content Provider ) 请求关于下层网络拓朴、 网络流量等信息。 应用层流量优化客 户端 (英文为 Alto client )和资源提供者根据这些信息可以合作进行非随 机的节点资源选择, 从而减小节点开销和不必要的跨域流量, 在提高或 保持应用程序的高性能的条件下更加有效和公平的利用网络资源。
在 ALTO协议中, 供应商定义的网络定位标识符 PID (英文缩写为 PID , 英文全称为 Provider-defined Network Location identifier ) 是由多个 终端组成的集合, 该集合可以是一个子网络、 一组子网络、 一个城市区 域、一个网络服务提供点或局端 POP(英文缩写为 POP ,英文全称为 Point of Presence ) 、 一个自治域或者一组自治域。 终端与 PID的归属关系称为 网络图 (英文为 networkmap ) , 用于连接任意两个 PID之间的节点开销 称为开销 (英文为 cost ) 。 应用层流量优化服务器 (英文为 Alto server ) 以 PID之间的 cost表示网络资源的优先权值。 所有 PID之间的 cost的集 合称为开销图 (英文为 costmap ) 。 其中, PID对终端的聚合度, 即将多 大范围内的终端划分为一个 PID , 称为 PID粒度。 PID粒度越小, 表明 ALTO服务的导航精度越高。
现有技术中, ALTO服务对所有的用户提供相同 PID粒度的导航服 务, 但 ALTO服务器只能提供一种 PID粒度, 即仅提供一种 networkmap
和 costmap。 对于需要不同导航精度的用户需求 (如, 视频点播、 文件下 载、 网页浏览等) 而言, 如果 PID粒度小, 可以满足导航精度要求高的 用户需求, 但对于导航精度要求低的用户却是一种网络资源的浪费; 如 果 PID粒度大, 可以满足导航精度要求低的用户需求, 导航精度要求高 的用户的服务质量必然会受到影响。
发明内容
本发明的实施例提供一种生成聚合层网络图和聚合层开销图的方法 及装置。
为达到上述目的或其他的目的, 本发明的实施例釆用如下技术方案: 第一方面, 提供一种生成聚合层网络图和聚合层开销图的方法, 包 括:
应用层流量优化服务器 Alto server确定 n个聚合网络定位标识符 PID 的结构信息, 其中, 所述 n个聚合 PID由 m个基础 PID聚合而成, n小 于 m;
所述 Alto server 根据与所述 m 个基础 PID 对应的基础层网络图 networkma 和每个聚合 PID的结构信息确定与所述 n个聚合 PID对应的 聚合层 networkmap , 其中所述每个聚合 PID的结构信息表示所述每个聚 合 PID分别包括的基础 PID;
所述 Alto server 根据与所述 m 个基础 PID 对应的基础层开销图 costma 和所述每个聚合 PID的结构信息,确定与所述 n个聚合 PID对应 的聚合层 costmap„
在根据第一方面的第一种可能的实现方式中 , 所述基础层 networkma 包括所述 m个基础 PID覆盖的网络设备的 IP地址与所述 m 个基础 PID的对应关系;
所述聚合层 networkmap 包括所述 m个基础 PID覆盖的网络设备的 IP地址与所述 n个聚合 PID的对应关系;
所述基础层 costmap包括所述 m个基础 PID中的每个基础 PID到自 身以外的其他基础 PID中的每个基础 PID的 cost;
所述聚合层 costmap包括所述 n个聚合 PID中的每个聚合 PID到自 身以外的其他聚合 PID中的每个聚合 PID的 cost。
在根据第一方面的第一种可能的实现方式的第二种可能的实现方式
中, 所述 m个基础 PID覆盖的网络设备的 IP地址中的每个 IP地址对应 唯一的基础 PID , 所述 m个基础 PID覆盖的网络设备的 IP地址中的每个 IP地址对应唯一的聚合 PID。
在根据第一方面的的第一种可能的实现方式或第一方面的第二种可 能的实现方式的第三种可能的实现方式中, 所述 n个聚合 PID包括第一 聚合 PID和第二聚合 PID , 所述聚合层 costmap 包括所述第一聚合 PID 到所述第二聚合 PID的 cost和所述第二聚合 PID到所述第一聚合 PID的 cost;
确定所述第一聚合 PID到所述第二聚合 PID的 cost方法包括: 确定所述第一聚合 PID中的每个基础 PID分别到所述第二聚合 PID 中的每个基础 PID的 cost; 根据预设算法对所述第一聚合 PID中的每个 基础 PID分别到所述第二聚合 PID中的每个基础 PID的 cost进行处理, 得到所述第一聚合 PID到所述第二聚合 PID的 cost;
按照所述确定所述第一聚合 PID到所述第二聚合 PID的 cost方法, 为所述 n个聚合 PID中的每个聚合 PID确定到自身以外的其他聚合 PID 中的每个聚合 PID的 cost。
在根据第一方面或第一方面的任一可能的实现方式的第四种可能的 实现方式中, 该方法还包括:
所述 Alto server在根据应用层流量优化客户端 Alto client发送的请 求消息, 确定所述 Alto client请求获取所述聚合层 networkmap和聚合层 costma 后, 向所述 Alto client 发送所述聚合层 networkma 和聚合层 costmap;
或者,
所述 Alto server在根据应用层流量优化客户端 Alto client发送的请 求消息, 确定所述 Alto client请求获取所述基础层 networkmap和基础层 costma 后, 向所述 Alto client 发送所述基础层 networkma 和基础层 costmap;
或者,
所述 Alto server在根据应用层流量优化客户端 Alto client发送的请 求消息, 确定所述 Alto client请求获取所述基础层 networkmap , 基础层 costma ^ 聚合层 networkma 和聚合层 costma 后 , 向所述 Alto client发 送所述基础层 networkma 和聚合层 networkmap 中优先级较高的
networkma , 并且还发送所述基础层 costma 和聚合层 networkma 中优 先级较高的 costmap;
或者,
所述 Alto server在确定应用层流量优化客户端 Alto client发送的请 求获取 networkma 和 costma 的请求消息没有示出被请求的 networkmap 和 costma 后, 向所述 Alto server发送默认的 networkma 和 costmap。
第二方面, 提供一种服务器, 包括,
第一确定模块,用于确定 n个聚合网络定位标识符 PID的结构信息, 其中, 所述 n个聚合 PID由 m个基础 PID聚合而成, n小于 m;
第二确定模块, 用于根据与所述 m个基础 PID对应的基础层网络图 networkma 和每个聚合 PID的结构信息确定与所述 n个聚合 PID对应的 聚合层 networkmap , 其中所述每个聚合 PID的结构信息表示所述每个聚 合 PID分别包括的基础 PID;
第三确定模块, 用于根据与所述 m个基础 PID对应的基础层开销图 costma 和所述每个聚合 PID的结构信息,确定与所述 n个聚合 PID对应 的聚合层 costmap„
在根据第二方面的第一种可能的实现方式中 , 所述基础层 networkma 包括所述 m个基础 PID覆盖的网络设备的 IP地址与所述 m 个基础 PID的对应关系;
所述聚合层 networkmap 包括所述 m个基础 PID覆盖的网络设备的 IP地址与所述 n个聚合 PID的对应关系;
所述基础层 costmap包括所述 m个基础 PID中的每个基础 PID到自 身以外的其他基础 PID中的每个基础 PID的 cost;
所述聚合层 costmap包括所述 n个聚合 PID中的每个聚合 PID到自 身以外的其他聚合 PID中的每个聚合 PID的 cost。
在根据第二方面的第一种可能的实现方式的第二种可能的实现方式 中, 所述 m个基础 PID覆盖的网络设备的 IP地址中的每个 IP地址对应 唯一的基础 PID , 所述 m个基础 PID覆盖的网络设备的 IP地址中的每个 IP地址对应唯一的聚合 PID。
在根据第二方面的第一种可能的实现方式或第二方面的第二种可能 的实现方式的第三种可能的实现方式中, 所述 n个聚合 PID包括第一聚
合 PID和第二聚合 PID , 所述聚合层 costmap包括所述第一聚合 PID到 所述第二聚合 PID的 cost和所述第二聚合 PID到所述第一聚合 PID 的 cost;
所述第三确定模块, 用于按照确定所述第一聚合 PID到所述第二聚 合 PID的 cost的方法为所述 n个聚合 PID中的每个聚合 PID确定到自身 以外的其他聚合 PID中的每个聚合 PID的 cost; 其中, 确定所述第一聚 合 PID到所述第二聚合 PID的 cost的方法包括: 确定所述第一聚合 PID 中的每个基础 PID分别到所述第二聚合 PID中的每个基础 PID的 cost; 根据预设算法对所述第一聚合 PID中的每个基础 PID分别到所述第二聚 合 PID中的每个基础 PID的 cost进行处理, 得到所述第一聚合 PID到所 述第二聚合 PID的 cost。
在根据第二方面或第二方面的任一种可能的实现方式的第四种可能 的实现方式中, 该服务器还包括:
发送模块, 用于根据应用层流量优化客户端 Alto client发送的请求 消息, 确定所述 Alto client请求获取所述聚合层 networkmap 和聚合层 costma 后, 向所述 Alto client 发送所述聚合层 networkma 和聚合层 costmap;
或者,用于所述 Alto server在根据应用层流量优化客户端 Alto client 发送的请求消息, 确定所述 Alto client请求获取所述基础层 networkmap 和基础层 costma 后 , 向所述 Alto client发送所述基础层 networkma 和 基础层 costmap;
或者,用于所述 Alto server在根据应用层流量优化客户端 Alto client 发送的请求消息, 确定所述 Alto client请求获取所述基础层 networkmap , 基础层 costmap . 聚合层 networkma 和聚合层 costma 后, 向所述 Alto client发送所述基础层 networkma 和聚合层 networkma 中优先级较高的 networkma , 并且还发送所述基础层 costma 和聚合层 networkma 中优 先级较高的 costmap;
或者,用于所述 Alto server在确定应用层流量优化客户端 Alto client 发送的请求获取 networkma 和 costma 的请求消息没有示出被请求的 networkma 和 costma 后 ,向所述 Alto server发送默认的 networkma 和 costmap。
依照本发明实施例提供的的方法所生成的聚合层 networkmap和聚合 层 costmap的 PID粒度会大于基础层 networkmap和基础层 costmap的 PID 粒度, 但数据总量会明显少于基础层 networkmap和基础层 costmap的数 据总量。 由于存在了不同 PID粒度的 networkmap和 costmap , 因此便可 以才艮据客户端对 PID粒度的要求, 提供相应的 networkmap和 costmap。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍, 显而易见地, 下面描述 中的附图仅仅是本发明的一些实施例, 对于本领域普通技术人员来讲, 在不付 出创造性劳动的前提下, 还可以根据这些附图获得其他的附图。
图 1 为本发明实施例提供的生成聚合层网络图和聚合层开销图的方 法的流程图;
图 2 为本发明另一实施例提供的生成聚合层网络图和聚合层开销图 的方法的流程图;
图 3为本发明实施例提供的服务器的示意图;
图 4为本发明实施例提供的服务器的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清 楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而不是 全部的实施例。基于本发明中的实施例, 本领域普通技术人员在没有做出创造 性劳动前提下所获得的所有其他实施例, 都属于本发明保护的范围。
本发明实施例中所述的供应商定义的网络定位标识符 (英文缩写为 PID, 英文全称为 Provider-defined Network Location identifier )是包括多个网络设备 的集合, 该集合可以是一个子网络、 一组子网络、 一个城市区域、 一个 POP ( Point of Presence, 网络服务提供点或局端) 、 一个自治域或者一组自治域。 其中, 网络设备与 PID的归属关系称为网络图 (英文为 networkmap ) 。 多个 或全部 PID之间的开销(英文为 cost )的集合称为开销图 (英文为 costmap ) 。 其中, PID对终端的聚合度, 即将多大范围内的网络设备划分为一个 PID, 称 为 PID粒度。 PID粒度越小, 表明应用层流量优化(英文缩写为 ALTO , 英 文全称为 Application Layer Traffic Optimization )服务的导航精度越高。 PID 粒度越小, PID中包括的网络设备的数量越少。
本发明实施例提供的生成聚合层网络图和聚合层开销图的方法, 如 图 1所示, 该方法包括以下内容。
101、 Alto server确定 n个聚合 PID的结构信息。
其中, 所述 n个聚合 PID由 m个基础 PID聚合而成, n小于 m。 每个聚 合 PID的结构信息表示所述每个聚合 PID分别包括的基础 PID。
102、所述 Alto server根据与所述 m个基础 PID对应的基础层 networkmap 和每个聚合 PID 的结构信息确定与所述 n 个聚合 PID 对应的聚合层 networkmap。
其中,所述基础层 networkmap包括所述 m个基础 PID覆盖的网络设 备的 IP地址与所述 m个基础 PID的对应关系。 所述聚合层 networkmap 包括所述 m个基础 PID覆盖的网络设备的 IP地址与所述 n个聚合 PID的 对应关系。
103、所述 Alto server才艮据与所述 m个基础 PID对应的基础层 costmap 和所述每个聚合 PID的结构信息, 确定与所述 n个聚合 PID对应的聚合 层 costmap。
其中,所述基础层 costmap包括所述 m个基础 PID中的每个基础 PID 到自身以外的其他基础 PID中的每个基础 PID的 cost。所述聚合层 costmap 包括所述 n个聚合 PID中的每个聚合 PID到自身以外的其他聚合 PID中 的每个聚合 PID的 cost。
依照本发明实施例提供的的方法所生成的聚合层 networkmap和聚合 层 costmap的 PID粒度会大于基础层 networkmap和基础层 costmap的 PID 粒度, 即粒度较粗, 但数据总量会明显少于基础层 networkmap和基础层 costma 的数据总量。由于存在了不同 PID粒度的 networkmap和 costmap , 因此便可以根据客户端对 PID粒度的要求, 提供相应的 networkmap 和 costmap。
本发明另一实施例提供的方法, 如图 2所示, 该方法包括:
201、 Alto server确定 n个聚合 PID的结构信息。
首先,应用层流量优化服务器 Alto server根据网络信息建立最小 PID 粒度对应的 m个基础 PID以及由 m个基础 PID基础层 networkmap和基 础层 costmap„
其中, 基础层 networkmap包括 m个基础 PID覆盖的网络设备的 IP 地址与所述 m个基础 PID的对应关系,每个网络设备的 IP地址对应唯一 的基础 PID。 基础层 costmap包括 m个基础 PID中的每个基础 PID到自 身以外的其他基础 PID中的每个基础 PID的 cost。 基础 PID以及基础层 networkma 和基础层 costmap是根据如路由协议信息等网络信息确定的。
例如, 通过路由协议建立 PID1、 PID2、 PID3、 PID4和 PID5这 5个 基础 PID, 其中, PID1 包括 IP地址为 IP1和 IP2的网络设备, PID2包括 IP地址为 IP3和 IP4的网络设备, PID3包括 IP地址为 IP5和 IP6的网络 设备, PID4包括 IP地址为 IP7和 IP8的网络设备, PID5包括 IP地址为 IP9和 IP10的网络设备; 上述 10个网络设备的 IP地址都分别对应唯一 的基础 PID。 包括这 5 个基础 PID 基础层 networkmap 可以表示为 PID1 = {IP1 , IP 2} , PID2={IP3 , IP 4} , PID3={IP5 , IP 6} , PID4={IP7 , IP 8} , PID5={IP9 , IP 10}。 其中 PID1 = {IP1 , IP 2}表示 IPl和 PIDl对应 , IP2和 PIDl对应。 进一步地, PID1 = {IP1 , IP 2}还可以表示出 PIDl 包括 或覆盖 IP 地址为 IPl 的网络设备和 IP 地址为 IP2 的网络设备, 但 networkma 并不必须表示 PID 包括或覆盖的网络设备。 基础层 costmap 包括 PID1分别到 PID2 PID5的 cost (记为 costl-2~costl-5 ); PID2分别 到 PID1 以及 PID3~ PID5的 cost (记为 cost 2-1 以及 cost2-3~cost2-5 ) ; PID3分别到 PID1 PID2以及 PID4 PID5的 cost (记为 cost3-l , cost3-2 , cost3-4和 cost3-5 ) ; PID4分别到 PID1~PID3 以及 PID5 的 cost (记为 cost4-l~cost4-3以及 cost4-5 ) 。
进一步的, 可以在基础层 networkmap和基础层 costmap中携带相同 的粒度层指示信息, 该粒度层指示信息用于指示 networkmap和 costmap 所对应的 PID粒度。 示例性的, 可以通过新增加一个字段, 或者利用已 有的字段在基础层 networkmap和基础层 costmap中携带粒度层指示信息。 在基础层 networkmap和 /或基础层 costmap中携带相同的粒度层指示信息 用于表示所述基础层 network ma 和 /或基础层 costma 对应的 PID粒度 是最基础的粒度, 即精度最高的粒度,可以记为水平 -0 (英文为 level-0 )。
接下来, Alto server确定 n个聚合 PID的结构信息。
其中, 所述 n个聚合 PID由 m个基础 PID聚合而成, n小于 m。 每 个聚合 PID的结构信息表示所述每个聚合 PID分别包括的基础 PID。 该
结构信息可以是通过算法生成的算法规则, 也可以是预先设定的算法规 则, 具体的结构信息由算法规则所确定。
示例性的, 基础层中包括有 PID1、 PID2、 PID3、 PID4和 PID5这 5 个基础 PID。 可以将 PID1和 PID2划为聚合层的 PID a, 将 PID3、 PID4 和 PID5划为聚合层的 PID b, 即 PID a={PIDl, PID2}, PID b={PID3, PID4, PID5}。 或者, 可以将 PIDl和 PID2划为聚合层的 PID a, 将 PID3 和 PID4 划为聚合层的 PID b, 将 PID5 划为聚合层的 PID c 即 PID a={PIDl, PID2}, PID b={PID3, PID4 } , PIDc={PID5}。
202、所述 Alto server根据与所述 m个基础 PID对应的基础层 networkmap 和每个聚合 PID 的结构信息确定与所述 n 个聚合 PID 对应的聚合层 networkmap。
其中, 所述聚合层 networkmap包括所述 m个基础 PID覆盖的网络 设备的 IP地址与所述 n个聚合 PID的对应关系。
例如,若基础 PID1〜基础 PID5按照聚合 PID的结构信息得到聚合 PID a={PIDl, PID2}, 聚合 PID b={PID3, PID4, PID5}。 由于 PIDa包括 PIDl 和 PID2, 并且 PID1 包括 IP地址为 IP1的网络设备和 IP地址为 IP2的网 络设备, PID2包括 IP地址为 IP3的网络设备和 IP地址为 IP4的网络设 备, 因此 PIDa包括 IP地址为 IP1 的网络设备、 IP地址为 IP2的网络设 备、 IP地址为 IP3的网络设备和 IP地址为 IP4的网络设备。 根据相同的 原理可以确定 PIDb包括的网络设备。 综上, 聚合 PID a和聚合 PID b 对 应聚合层 networkmap可以表示为 PIDa={IPl , IP2, IP3JP 4} , PIDb={IP5, IP 6, IP7, IP 8, IP9, IP 10}。
若基础 PIDl〜基础 PID5 按照聚合 PID 的结构信息得到聚合 PID a={PIDl, PID2}, 聚合 PID b={PID3 , PID4}, 聚合 PID c={ PID5} , 根 据上一实例中的原理可以确定, 聚合 PID a、 聚合 PID b和聚合 PID c对 应聚合层 networkmap可以表示为 PIDa={IPl , IP2, IP3JP 4} , PIDb={IP5, IP 6, IP7, IP 8}, PIDc={IP9, IP 10}。 其中, 上述聚合层 networkmap 中的 5个基础 PID覆盖的 10个网络设备的 IP地址都分别对应唯一的聚 合 PID。
203、所述 Alto server根据与所述 m个基础 PID对应的基础层 costmap 和所述每个聚合 PID的结构信息, 确定与所述 n个聚合 PID对应的聚合
层 costmap。
其中,所述聚合层 costmap包括所述 n个聚合 PID中的每个聚合 PID 到自身以外的其他聚合 PID中的每个聚合 PID的 cost。
若基础 PID1〜基础 PID5 按照聚合 PID 的结构信息得到聚合 PID a={PIDl , PID2} , 聚合 PID b={PID3 , PID4 , PID5} , 即 n等于 2 , 则所 述 n个聚合 PID中的每个聚合 PID到自身以外的其他聚合 PID中的每个 聚合 PID的 cost包括: PIDa到 PIDb的 cost以及 PIDb到 PIDa的 cost。
若基础 PID1〜基础 PID5 按照聚合 PID 的结构信息得到聚合 PID a={PIDl , PID2} , 聚合 PID b={PID3 , PID4} , 聚合 PID c={ PID5} , 即 η=3 ,则所述 η个聚合 PID中的每个聚合 PID到自身以外的其他聚合 PID 中的每个聚合 PID的 cost包括: PIDa到 PIDb的 cost、 PIDa到 PIDc的 cost, PIDb到 PIDa的 cost、 PIDb到 PIDc的 cost、 PIDc到 PIDa的 cost 以及 PIDc到 PIDb的 cost„
在本实施例中, 确定所述 n个聚合 PID中的任意一个聚合 PID到所 述 n个聚合 PID中除所述任意一个聚合 PID以外的任意一个聚合 PID的 cost的方法可以均相同。 因此在示出确定所述 n个聚合 PID中的一个聚 合 PID到另一个聚合 PID的 cost的方法后, 同时也确定出确定所述 n个 聚合 PID中的每个聚合 PID到自身以外的其他聚合 PID中的每个聚合 PID 的 cost的方法。
现举例说明确定所述 n个聚合 PID中的任意一个聚合 PID到所述 n 个聚合 PID中除所述任意一个聚合 PID以外的任意一个聚合 PID的 cost 的方法。
第一聚合 PID是所述 n个聚合 PID中的任意一个 PID , 第二 PID与 第一 PID不同, 是所述 n个聚合 PID中除所述任意一个聚合 PID以外的 任意一个聚合 PID , 因此, 第一聚合 PID到第二聚合 PID的 cost就是所 述 n个聚合 PID中的任意一个聚合 PID到所述 n个聚合 PID中除所述任 意一个聚合 PID以外的任意一个聚合 PID的 cost。
确定所述第一聚合 PID到所述第二聚合 PID的 cost方法包括: 确定所述第一聚合 PID 中的每个基础 PID分别到所述第二聚合 PID 中的每个基础 PID的 cost;
根据预设算法对所述第一聚合 P I D中的每个基础 P I D分别到所述第二
聚合 PID中的每个基础 PID的 cost进行处理, 得到所述第一聚合 PID到 所述第二聚合 PID的 cost。 可选地, 所述预设算法包括算术平均、 加权平 均、 任意选取、 部分算术平均或者部分加权平均, 当然还可以包括其他可 行的算法。
在本实施中, 可以按照所述确定所述第一聚合 PID到所述第二聚合
PID的 cost方法, 为所述 n个聚合 PID中的每个聚合 PID确定到自身以 外的其他聚合 PID中的每个聚合 PID的 cost。
以由基础 PID1〜基础 PID5按照聚合 PID 的结构信息得到聚合 PID a={PIDl , PID2} , 聚合 PID b={PID3 , PID4}和聚合 PID c={ PID5}为例, 第一聚合 PID和第二聚合 PID可以分别为 PID a和 PID b , PIDa和 PIDc , PIDb和 PIDa, PIDb和 PIDc, PIDc和 PIDa, 或者, PIDc和 PIDb。 聚合 层 costmap包括 PID a到 PID b的 cost、 PID a到 PID c的 cost、 PID b到 PID a的 cost、 PID b到 PID c的 cost、 PIDc到 PIDa的 cost和 PIDc到 PIDa 的 cost。 以上六个 cost均是釆用相同的方法确定的, 因此只需要公开任 意一个 cost的确定方法即可。 在本实施例中公开了确定 PID a到 PID b 的 cost的具体方法。
确定 PIDa到 PIDb的 cost的方法包括以下内容。
分别确定 PID a中的 PID1和 PID2到 PID b中的 PID3和 PID4的 cost。 示例性的, 可以在基础层 costmap 中查询 PID1 到 PID3和 PID4的开销 costl-3和 costl-4 , 查询 PID2到 PID3和 PID4的开销 cost2-3和 cost2-4。
接着, 根据如算术平均、 加权平均、 任意选取、 部分算术平均或者 部分加权平均等的预设算法对 PID a中的 PID1 , PID2分别到 PID b中的 PID3和 PID4的 cost进行处理, 得到 PID a到 PID b的 cost, 表示为 cost ( a-b ) 。
具体的, 当预设 cost聚合规则是算术平均时, PID a到 PID b的 cost
( a-b ) 为 上述所有开销 的 算术平 均值 , 即 cost ( a-b ) = ( costl-3+costl-4+cost2-3+cost2-4 ) /4。
当预设 cost聚合规则是加权平均时, PID a到 PID b的 cost ( a-b )为 上述所有开销的加权平均值, 即 cost(a-b)= ( η lcostl-3+ η 2costl-4+ η 3cost2-3+ n 4cost2-4 ) /4; 其中, η 1 ~ η 4为加权因子, 表示对应开销的 权重。
当预设 cost聚合规则是任意选取时, PID a到 PID b的 cost ( a-b )为 上述任一开销。 口 cost ( a-b ) = cost2-3、 或者 cost ( a-b ) = costl -4等。
当预设 cost聚合规则是部分算术平均时, PID a到 PID b的 cost( a-b ) 为上述部分开销的算术平均值。如 cost ( a-b ) = ( costl -3+cost 1 -4+cost2-4 ) /3。
当预设 cost聚合规则是部分加权平均时, PID a到 PID b的 cost( a-b ) 为上述部分开销的加权平均值。 如 cost ( a-b ) = ( η lcostl -3+ η 4cost2-4 ) 12 , 或者, cost ( a-b ) = ( η 2costl -4+ η 3cost2-3 ) /2等。 其中, η 1 ~ η 4 为加权因子, 表示对应开销的权重。
至此, 得到聚合层 networkmap和 costmap。 进一步的, 可以在聚合 层 networkmap和 c o stmap中携带粒度层指示信息。 示例性的, 可以通过 新增加一个字段, 或者利用已有的字段在聚合层 networkmap和 costmap 中携带粒度层指示信息。 其中, 聚合层的该指示字段可以记为 level-l。
依照本发明实施例提供的的方法所生成的聚合层 networkmap和聚合 层 costmap的 PID粒度会大于基础层 networkmap和基础层 costmap的 PID 粒度, 但数据总量会明显少于基础层 networkmap和基础层 costmap的数 据总量。 由于存在了不同 PID粒度的 networkmap和 costmap , 因此便可 以才艮据客户端对 PID粒度的要求, 提供相应的 networkmap和 costmap。
可选地, 本实施例还可以包括以下内容。
204、 Alto client向 Alto server发送请求消息, 以便于所述 Alto server 才艮据所述请求消息向 Alto client发送对应的 networkmap和 costmap。
示例性的, Alto client请求消息可以通过携带指示 PID粒度的一种 或多种信息向 Alto server请求所要获取的 networkmap和 costmap。 所述 指示 PID粒度的信息可以是如视频点播、 文件下载、 网页浏览等客户请 求的资源类型对应的应用类型信息, 也可以是目标粒度层信息。 其中, 所述目标粒度层消息是 Alto client根据所需的应用类型确定的粒度层指 示信息。
205、 Alto server在根据 Alto client发送的请求消息, 确定所述 Alto client请求获取的 networkma 和 costma 后,向所述 Alto client发送对应 的 networkma 和 costmap。
可选的, 当 Alto server在根据 Alto client发送的请求消息,确定 Alto
client请求获取聚合层 networkma 和聚合层 costma 后, 向 Alto client 发送聚合层 networkma 和聚合层 costmap。 例如, Alto client发送用户视 频点播请求的应用类型信息, Alto server查询用户的视频点播请求对应的 粒度层指示信息, 例如对指示字段 level-1 , 则 Alto server确定 Alto client 请求获取聚合层 networkmap和聚合层 costmap; 随后, 向 Alto client发 送包含指示字段 level-1的 networkma 和 costma „
可选的,当 Alto server在 Alto client发送的请求消息,确定 Alto client 请求获取基础层 networkma 和基础层 costma 后 , 向 Alto client发送基 石出层 networkma 和基石出层 costmap。 例 ¾口, Alto client发送目标粒度层信 息为指示字段 level-0 , 则 Alto server确定 Alto client请求要获取基础层 networkma 和基础层 costmap; 随后, 向 Alto client发送包含指示字段 level-0的 networkma 和 costmap。
可选的,当 Alto server在根据 Alto client发送的请求消息,确定 Alto client请求获取基础层 networkmap、 基础层 costmap、 聚合层 networkmap 和聚合层 costma 后, 向 Alto client发送基础层 networkma 和聚合层 networkma 中优先级较高的 networkma , 并且还发送基础层 costma 和 聚合层 networkma 中优先级较高的 costmap。 例如 Alto client请求中同 时包括发送用户的视频点播请求的应用类型信息和指示字段为 level-0的 目标粒度层信息; 其中, 目标粒度层信息的优先级高于应用类型信息的 优先级。 Alto server查询用户的视频点播请求对应指示字段为 level-1 , 而目标粒度层信息指示字段为 level-0 , 则 Alto server将优先级较高的目 标粒度层信息,即包含指示字段为 level-0的基础层 networkmap和基础层 costma 发送给 Alto client。
可选的, 当 Alto server 在确定 Alto client 发送的请求获取 networkma 和 costma 的请求消息没有示出被请求的 networkma 和 costma 后 , 向所述 Alto server发送默认的 networkma 和 costmap。 例如 Alto client 请求消息中不包括指示 PID 粒度的任何一种消息。 则 Alto server向 Alto client发送默认的粒度层的 network ma 和 cost map„ 所述 默认的粒度层可以是网络***根据实际情况预设的基础层或者聚合层, 也可以是基础层。
206、 Alto client根据 Alto server发送的 networkma 和 costma 确定
节点资源。
本实施例中, Alto server 所生成的聚合层 networkmap 和聚合层 costma 的数据总量明显少于基础层 networkma 和基础层 costma 的数 据总量。 使得网络结构更简单。 随后, Alto server根据 PID粒度向 Alto client 发送聚合层 networkma 和聚合层 costma , 或者, 发送基础层 networkma 和基础层 costmap , 相比在任何情况下发送都基础层 networkma 和基础层 costmap会占用更少的带宽。 节约网络资源。
需要说明的是, 上述实施例中详细描述了形成聚合层 networkmap以 及聚合层 costmap的过程,服务器还可以根据网络中的线路布局等实际情 况预先确定生成聚合层的总层数 M。 按照步骤 201 203的方式根据第 N 聚合层的 PID的结构信息和第 N-1聚合层的 networkmap以及 costmap形 成第 N聚合层的 networkmap以及 costmap。 其中, N大于等于 2小于等 于预设的聚合层的总层数 M。
示例性的, 将聚合层的总层数设置为 2。 则服务器根据基础 PID和 基础层的 networkmap 以及 costmap建立第一聚合 PID和第一聚合层的 networkma 以及 costmap; 并根据第一聚合 PID 和第一聚合层的 networkma 以及 costma 建立第二聚合 PID和第二聚合层的 networkmap 以及 costmap。 具体的建立过程与上述第一聚合层的建立过程相同, 不在 赘述。
进一步的, 得到第二聚合层的 networkmap和 costmap后, 可以在第 二聚合层的 networkma 和 costmap中携带粒度层指示信息。 可以通过新 增加一个字段, 或者利用已有的字段在第二聚合层的 networkmap 和 costmap中携带粒度层指示信息。 其中, 第二聚合层的该指示字段可以记 为 level-2。
可以理解的是, 上述实施例中仅描述了一个 Alto client与一个 Alto server进行一次交互的情况。 可以理解的是, 当多个 Alto client与一个 Alto server进行交互 , 或者, 一个 Alto client与一个 Alto server进行多次 交互时, 步骤 201 203可以只进行一次, 步骤 204 206需要进行多次。
本发明还提供一种如图 3所示的服务器 3。所述服务器 3用于执行与 图 1或图 2对应的实施例中的方法。 所述月良务器为图 1或图 2对应的实 施例中的 Alto Server。 该服务器 3包括以下内容。
第一确定模块 31 , 用于确定 n个聚合网络定位标识符 PID的结构信 息, 其中, 所述 n个聚合 PID由 m个基础 PID聚合而成, n小于 m。
第二确定模块 32 ,用于根据与所述 m个基础 PID对应的基础层网络 图 networkmap和每个聚合 PID的结构信息确定与所述 n个聚合 PID对应 的聚合层 networkmap , 其中所述每个聚合 PID的结构信息表示所述每个 聚合 PID分别包括的基础 PID。
第三确定模块 33 ,用于根据与所述 m个基础 PID对应的基础层开销 图 costmap和所述每个聚合 PID的结构信息, 确定与所述 n个聚合 PID 对应的聚合层 costma „
所述如图 3 所示的服务器确定的聚合层 networkmap 和聚合层 costma 的 PID粒度会大于基础层 networkma 和基础层 costma 的 PID 粒度, 但数据总量会明显少于基础层 networkmap和基础层 costmap的数 据总量。 由于存在了不同 PID粒度的 networkmap和 costmap , 因此便可 以才艮据客户端对 PID粒度的要求, 提供相应的 networkmap和 costmap。
可选的, 所述基础层 networkmap 包括所述 m个基础 PID覆盖的网 络设备的 IP地址与所述 m个基础 PID的对应关系;
所述聚合层 networkmap 包括所述 m个基础 PID覆盖的网络设备的 IP地址与所述 n个聚合 PID的对应关系;
所述基础层 costmap包括所述 m个基础 PID中的每个基础 PID到自 身以外的其他基础 PID中的每个基础 PID的 cost;
所述聚合层 costmap包括所述 n个聚合 PID中的每个聚合 PID到自 身以外的其他聚合 PID中的每个聚合 PID的 cost。
可选的, 所述 m个基础 PID覆盖的网络设备的 IP地址中的每个 IP 地址对应唯一的基础 PID , 所述 m个基础 PID覆盖的网络设备的 IP地址 中的每个 IP地址对应唯一的聚合 PID。
进一步的, 所述 n个聚合 PID包括第一聚合 PID和第二聚合 PID , 所述聚合层 costmap包括所述第一聚合 PID到所述第二聚合 PID的 cost 和所述第二聚合 PID到所述第一聚合 PID的 cost;
第三确定模块 33, 具体用于按照确定所述第一聚合 PID到所述第二 聚合 PID的 cost的方法为所述 n个聚合 PID中的每个聚合 PID确定到自 身以外的其他聚合 PID中的每个聚合 PID的 cost; 其中, 确定所述第一
聚合 PID到所述第二聚合 PID的 cost的方法包括:确定所述第一聚合 PID 中的每个基础 PID分别到所述第二聚合 PID中的每个基础 PID的 cost; 根据预设算法对所述第一聚合 PID中的每个基础 PID分别到所述第二聚 合 PID中的每个基础 PID的 cost进行处理, 得到所述第一聚合 PID到所 述第二聚合 PID的 cost。
进一步的, 服务器 3还包括:
发送模块 34 , 用于根据应用层流量优化客户端 Alto client发送的请 求消息, 确定所述 Alto client请求获取所述聚合层 networkmap和聚合层 costma 后, 向所述 Alto client 发送所述聚合层 networkma 和聚合层 costmap;
或者,用于所述 Alto server在根据应用层流量优化客户端 Alto client 发送的请求消息, 确定所述 Alto client请求获取所述基础层 networkmap 和基础层 costma 后, 向所述 Alto client发送所述基础层 networkma 和 基础层 costmap;
或者,用于所述 Alto server在根据应用层流量优化客户端 Alto client 发送的请求消息, 确定所述 Alto client请求获取所述基础层 networkmap , 基础层 costmap . 聚合层 networkma 和聚合层 costma 后, 向所述 Alto client发送所述基础层 networkma 和聚合层 networkma 中优先级较高的 networkma , 并且还发送所述基础层 costma 和聚合层 networkma 中优 先级较高的 costmap;
或者,用于所述 Alto server在确定应用层流量优化客户端 Alto client 发送的请求获取 networkma 和 costma 的请求消息没有示出被请求的 networkma 和 costma 后 ,向所述 Alto server发送默认的 networkma 和 costmap。
如图 4所示, 本发明实施例还提供一种服务器 4 , 所述服务器 4为图
1或图 2对应的实施例中的 Alto server, 包括: 处理器 41和存储器 42。 所述服务器 4 中的处理器 41和存储器 42相互配合, 实现与图 1或图 2 对应的实施例中的方法。
所述处理器 41用于确定 n个聚合网络定位标识符 PID的结构信息, 其中, 所述 n个聚合 PID由 m个基础 PID聚合而成, n小于 m; 根据与 所述 m个基础 PID对应的基础层网络图 networkmap和每个聚合 PID的
结构信息确定与所述 n个聚合 PID对应的聚合层 networkmap , 其中所述 每个聚合 PID的结构信息表示所述每个聚合 PID分别包括的基础 PID; 根据与所述 m个基础 PID对应的基础层开销图 costmap和所述每个聚合 PID的结构信息, 确定与所述 n个聚合 PID对应的聚合层 costmap。
所述服务器 4所生成的聚合层 networkmap和聚合层 costmap的 PID 粒度会大于基础层 networkmap和基础层 costmap的 PID粒度, 但数据总 量会明显少于基础层 networkmap和基础层 costmap的数据总量。 由于存 在了不同 PID粒度的 networkmap和 costmap , 因此便可以根据客户端对 PID粒度的要求, 提供相应的 networkma 和 costmap
可选的, 所述基础层 networkmap 包括所述 m个基础 PID覆盖的网 络设备的 IP 地址与所述 m 个基础 PID 的对应关系; 所述聚合层 networkma 包括所述 m个基础 PID覆盖的网络设备的 IP地址与所述 n 个聚合 PID的对应关系; 所述基础层 costmap包括所述 m个基础 PID中 的每个基础 PID到自身以外的其他基础 PID中的每个基础 PID的 cost; 所述聚合层 costmap包括所述 n个聚合 PID中的每个聚合 PID到自身以 外的其他聚合 PID中的每个聚合 PID的 cost。
可选地 ,所述基础层 networkma ^聚合层 networkmap、基础层 costmap 和聚合层 costmap保存在所述存储器 42中。
可选的, 所述 m个基础 PID覆盖的网络设备的 IP地址中的每个 IP 地址对应唯一的基础 PID , 所述 m个基础 PID覆盖的网络设备的 IP地址 中的每个 IP地址对应唯一的聚合 PID。
进一步的, 所述 n个聚合 PID包括第一聚合 PID和第二聚合 PID , 所述聚合层 costmap包括所述第一聚合 PID到所述第二聚合 PID的 cost 和所述第二聚合 PID到所述第一聚合 PID的 cost;
所述处理器 41 ,用于按照确定所述第一聚合 PID到所述第二聚合 PID 的 cost的方法为所述 n个聚合 PID中的每个聚合 PID确定到自身以外的 其他聚合 PID中的每个聚合 PID的 cost; 其中, 确定所述第一聚合 PID 到所述第二聚合 PID的 cost的方法包括: 确定所述第一聚合 PID中的每 个基础 PID分别到所述第二聚合 PID中的每个基础 PID的 cost; 根据预 设算法对所述第一聚合 PID中的每个基础 PID分别到所述第二聚合 PID 中的每个基础 PID的 cost进行处理, 得到所述第一聚合 PID到所述第二
聚合 PID的 cost。
进一步的, 服务器 4还包括:
发送器 43 , 用于根据应用层流量优化客户端 Alto client发送的请求 消息, 确定所述 Alto client请求获取所述聚合层 networkmap 和聚合层 costma 后, 向所述 Alto client 发送所述聚合层 networkma 和聚合层 costmap; 或者, 用于所述 Alto server在根据应用层流量优化客户端 Alto client 发送的请求消息, 确定所述 Alto client 请求获取所述基础层 networkma 和基础层 costma 后, 向所述 Alto client发送所述基础层 networkmap和基石出层 costmap; 或者, 用于所述 Alto server在才艮据应用 层流量优化客户端 Alto client发送的请求消息,确定所述 Alto client请求 获取所述基础层 networkmap、 基础层 costmap、 聚合层 networkma 和聚 合层 costma 后, 向所述 Alto client发送所述基础层 networkma 和聚合 层 networkma 中优先级较高的 networkmap , 并且还发送所述基础层 costmap和聚合层 networkmap中优先级较高的 costmap; 或者, 用于所述 Alto server 在确定应用层流量优化客户端 Alto client 发送的请求获取 networkma 和 costmap 的请求消息没有示出被请求的 networkma 和 costma 后, 向所述 Alto server发送默认的 networkma 和 costmap。
本领域普通技术人员可以意识到, 结合本文中所公开的实施例描述 的各示例的单元及步骤, 能够以电子硬件、 或者计算机软件和电子硬件 的结合来实现。 这些功能究竟以硬件还是软件方式来执行, 取决于技术 方案的特定应用和设计约束条件。 专业技术人员可以对每个特定的应用 来使用不同方法来实现所描述的功能, 但是这种实现不应认为超出本发 明的范围。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或 使用时, 可以存储在一个计算机可读取存储介质中。 基于这样的理解, 本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术 方案的部分可以以软件产品的形式体现出来, 该计算机软件产品存储在 一个存储介质中, 包括若干指令用以使得一台计算机设备 (可以是个人 计算机, 服务器, 或者网络设备等) 执行本发明各个实施例所述方法的 全部或部分步骤。 而前述的存储介质包括: U 盘、 移动硬盘、 只读存储 器( ROM, Read-Only Memory )、 随机存取存储器( RAM, Random Access
Memory ) 、 磁碟或者光盘等各种可以存储程序代码的介质。
以上所述, 仅为本发明的具体实施方式, 但本发明的保护范围并不 局限于此, 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内, 可轻易想到变化或替换, 都应涵盖在本发明的保护范围之内。 因此, 本 发明的保护范围应以所述权利要求的保护范围为准。
Claims
1、 一种生成聚合层网络图和聚合层开销图的方法, 其特征在于, 包 括:
应用层流量优化服务器 Alto server确定 n个聚合网络定位标识符 PID 的结构信息, 其中, 所述 n个聚合 PID由 m个基础 PID聚合而成, n小于 m;
所述 Alto server 根据与所述 m 个基础 PID 对应的基础层网络图 networkma 和每个聚合 PID的结构信息确定与所述 n个聚合 PID对应的 聚合层 networkmap , 其中所述每个聚合 PID 的结构信息表示所述每个聚 合 PID分别包括的基础 PID;
所述 Alto server 根据与所述 m 个基础 PID 对应的基础层开销图 costma 和所述每个聚合 PID的结构信息, 确定与所述 n个聚合 PID对应 的聚合层 costmap„
2、 根据权利要求 1所述的方法, 其特征在于,
所述基础层 networkmap包括所述 m个基础 PID覆盖的网络设备的 IP 地址与所述 m个基础 PID的对应关系;
所述聚合层 networkmap包括所述 m个基础 PID覆盖的网络设备的 IP 地址与所述 n个聚合 PID的对应关系;
所述基础层 costmap包括所述 m个基础 PID中的每个基础 PID到自 身以外的其他基础 PID中的每个基础 PID的 cost;
所述聚合层 costmap包括所述 n个聚合 PID中的每个聚合 PID到自身 以外的其他聚合 PID中的每个聚合 PID的 cost。
3、 根据权利要求 2所述的方法, 其特征在于, 所述 m个基础 PID 覆盖的网络设备的 IP地址中的每个 IP地址对应唯一的基础 PID , 所述 m 个基础 PID覆盖的网络设备的 IP地址中的每个 IP地址对应唯一的聚合 PID。
4、 根据权利要求 2或 3所述的方法, 其特征在于, 所述 n个聚合 PID 包括第一聚合 PID和第二聚合 PID , 所述聚合层 costmap包括所述第一聚 合 PID到所述第二聚合 PID的 cost和所述第二聚合 PID到所述第一聚合 PID的 cost;
确定所述第一聚合 PID到所述第二聚合 PID的 cost方法包括:
确定所述第一聚合 PID 中的每个基础 PID分别到所述第二聚合 PID 中的每个基础 PID的 cost;根据预设算法对所述第一聚合 PID中的每个基 础 PID分别到所述第二聚合 PID中的每个基础 PID的 cost进行处理, 得 到所述第一聚合 PID到所述第二聚合 PID的 cost;
按照所述确定所述第一聚合 PID到所述第二聚合 PID的 cost方法, 为所述 n个聚合 PID 中的每个聚合 PID确定到自身以外的其他聚合 PID 中的每个聚合 PID的 cost。
5、 根据权利要求 1-4任一所述的方法, 其特征在于, 还包括: 所述 Alto server在根据应用层流量优化客户端 Alto client发送的请求 消息, 确定所述 Alto client 请求获取所述聚合层 networkmap 和聚合层 costma 后, 向所述 Alto client 发送所述聚合层 networkma 和聚合层 costmap;
或者,
所述 Alto server在根据应用层流量优化客户端 Alto client发送的请求 消息, 确定所述 Alto client 请求获取所述基础层 networkmap 和基础层 costma 后, 向所述 Alto client 发送所述基础层 networkma 和基础层 costmap;
或者,
所述 Alto server在根据应用层流量优化客户端 Alto client发送的请求 消息, 确定所述 Alto client 请求获取所述基础层 networkmap , 基础层 costmap、 聚合层 networkma 和聚合层 costma 后, 向所述 Alto client发 送所述基础层 networkma 和聚合层 networkmap 中优先级较高的 networkma , 并且还发送所述基础层 costma 和聚合层 networkma 中优 先级较高的 costmap;
或者,
所述 Alto server在确定应用层流量优化客户端 Alto client发送的请求 获取 networkma 和 costma 的请求消息没有示出被请求的 networkma 和 costma 后, 向所述 Alto server发送默认的 networkma 和 costmap。
6、 一种服务器, 其特征在于, 包括:
第一确定模块, 用于确定 n个聚合网络定位标识符 PID的结构信息, 其中, 所述 n个聚合 PID由 m个基础 PID聚合而成, n小于 m;
第二确定模块, 用于根据与所述 m个基础 PID对应的基础层网络
图 networkmap和每个聚合 PID的结构信息确定与所述 n个聚合 PID对应 的聚合层 networkmap , 其中所述每个聚合 PID 的结构信息表示所述每个 聚合 PID分别包括的基础 PID;
第三确定模块, 用于根据与所述 m个基础 PID对应的基础层开销图 costma 和所述每个聚合 PID的结构信息, 确定与所述 n个聚合 PID对应 的聚合层 costmap„
7、 根据权利要求 6所述的服务器, 其特征在于:
所述基础层 networkmap包括所述 m个基础 PID覆盖的网络设备的 IP 地址与所述 m个基础 PID的对应关系;
所述聚合层 networkmap包括所述 m个基础 PID覆盖的网络设备的 IP 地址与所述 n个聚合 PID的对应关系;
所述基础层 costmap包括所述 m个基础 PID中的每个基础 PID到自 身以外的其他基础 PID中的每个基础 PID的 cost;
所述聚合层 costmap包括所述 n个聚合 PID中的每个聚合 PID到自身 以外的其他聚合 PID中的每个聚合 PID的 cost。
8、 根据权利要求 7所述的服务器, 其特征在于: 所述 m个基础 PID 覆盖的网络设备的 IP地址中的每个 IP地址对应唯一的基础 PID , 所述 m 个基础 PID覆盖的网络设备的 IP地址中的每个 IP地址对应唯一的聚合 PID。
9、 根据权利要求 7或 8所述的服务器, 其特征在于: 所述 n个聚合 PID包括第一聚合 PID和第二聚合 PID, 所述聚合层 costmap包括所述第 一聚合 PID到所述第二聚合 PID的 cost和所述第二聚合 PID到所述第一 聚合 PID的 cost;
所述第三确定模块,用于按照确定所述第一聚合 PID到所述第二聚合 PID的 cost的方法为所述 n个聚合 PID中的每个聚合 PID确定到自身以外 的其他聚合 PID中的每个聚合 PID的 cost; 其中, 确定所述第一聚合 PID 到所述第二聚合 PID的 cost的方法包括: 确定所述第一聚合 PID中的每 个基础 PID分别到所述第二聚合 PID中的每个基础 PID的 cost;根据预设 算法对所述第一聚合 PID 中的每个基础 PID分别到所述第二聚合 PID 中 的每个基础 PID的 cost进行处理, 得到所述第一聚合 PID到所述第二聚 合 PID的 cost。
10、 根据权利要求 6-9任一所述的服务器, 其特征在于, 还包括:
发送模块, 用于根据应用层流量优化客户端 Alto client发送的请求消 息, 确定所述 Alto client 请求获取所述聚合层 networkmap 和聚合层 costma 后, 向所述 Alto client 发送所述聚合层 networkma 和聚合层 costmap;
或者, 用于所述 Alto server在根据应用层流量优化客户端 Alto client 发送的请求消息, 确定所述 Alto client请求获取所述基础层 networkmap 和基础层 costma 后,向所述 Alto client发送所述基础层 networkma 和基 础层 costmap;
或者, 用于所述 Alto server在根据应用层流量优化客户端 Alto client 发送的请求消息, 确定所述 Alto client请求获取所述基础层 networkmap , 基础层 costmap、聚合层 networkma 和聚合层 costmap后 ,向所述 Alto client 发送所述基础层 networkma 和聚合层 networkma 中优先级较高的 networkma , 并且还发送所述基础层 costma 和聚合层 networkma 中优 先级较高的 costmap;
或者, 用于所述 Alto server在确定应用层流量优化客户端 Alto client 发送的请求获取 networkma 和 costma 的请求消息没有示出被请求的 networkma 和 costma 后, 向所述 Alto server发送默认的 networkma 和 costmap。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP13819319.8A EP2874368B1 (en) | 2012-07-16 | 2013-06-04 | Method and device for generating aggregate layer networkmap and aggregate layer costmap |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210245654.1 | 2012-07-16 | ||
CN201210245654.1A CN103546516B (zh) | 2012-07-16 | 2012-07-16 | 生成聚合层网络图和聚合层开销图的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014012400A1 true WO2014012400A1 (zh) | 2014-01-23 |
Family
ID=49948243
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2013/076677 WO2014012400A1 (zh) | 2012-07-16 | 2013-06-04 | 生成聚合层网络图和聚合层开销图的方法及装置 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP2874368B1 (zh) |
CN (1) | CN103546516B (zh) |
WO (1) | WO2014012400A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109947118A (zh) * | 2019-04-19 | 2019-06-28 | 南京大学 | 一种使用gpu加速的代价地图快速更新方法 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103312749B (zh) | 2012-03-13 | 2016-12-14 | 华为技术有限公司 | 一种应用层流量优化服务器的发现方法、设备及*** |
WO2019061062A1 (en) * | 2017-09-27 | 2019-04-04 | Intel Corporation | AUTONOMOUS ROBOTS AND METHODS OF OPERATION |
CN108908330B (zh) * | 2018-06-28 | 2020-04-28 | 中国人民解放军国防科技大学 | 一种基于虚拟现实的机器人行为控制方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101997891A (zh) * | 2009-08-28 | 2011-03-30 | 华为技术有限公司 | 一种p2p媒体流分发的方法、装置及*** |
US20110202638A1 (en) * | 2008-07-23 | 2011-08-18 | Verizon Patent And Licensing Inc. | Mixed integer programming model for minimizing leased access network costs |
CN102316091A (zh) * | 2010-05-28 | 2012-01-11 | 丛林网络公司 | 用于内容分发网络的应用层流量优化增强 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8700801B2 (en) * | 2010-12-01 | 2014-04-15 | Juniper Networks, Inc. | Dynamically generating application-layer traffic optimization protocol maps |
CN102291447B (zh) * | 2011-08-05 | 2016-04-06 | 中国电信股份有限公司 | 内容分发网络负载调度方法和*** |
-
2012
- 2012-07-16 CN CN201210245654.1A patent/CN103546516B/zh active Active
-
2013
- 2013-06-04 WO PCT/CN2013/076677 patent/WO2014012400A1/zh active Application Filing
- 2013-06-04 EP EP13819319.8A patent/EP2874368B1/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110202638A1 (en) * | 2008-07-23 | 2011-08-18 | Verizon Patent And Licensing Inc. | Mixed integer programming model for minimizing leased access network costs |
CN101997891A (zh) * | 2009-08-28 | 2011-03-30 | 华为技术有限公司 | 一种p2p媒体流分发的方法、装置及*** |
CN102316091A (zh) * | 2010-05-28 | 2012-01-11 | 丛林网络公司 | 用于内容分发网络的应用层流量优化增强 |
Non-Patent Citations (1)
Title |
---|
See also references of EP2874368A4 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109947118A (zh) * | 2019-04-19 | 2019-06-28 | 南京大学 | 一种使用gpu加速的代价地图快速更新方法 |
CN109947118B (zh) * | 2019-04-19 | 2021-10-26 | 南京大学 | 一种使用gpu加速的代价地图快速更新方法 |
Also Published As
Publication number | Publication date |
---|---|
EP2874368A4 (en) | 2015-07-01 |
CN103546516B (zh) | 2016-12-21 |
CN103546516A (zh) | 2014-01-29 |
EP2874368B1 (en) | 2016-05-04 |
EP2874368A1 (en) | 2015-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10447648B2 (en) | Assignment of a POP to a DNS resolver based on volume of communications over a link between client devices and the POP | |
US11005762B2 (en) | Application delivery controller and global server load balancer | |
Peng | CDN: Content distribution network | |
US7747720B2 (en) | Arrangement for selecting a server to provide distributed services from among multiple servers based on a location of a client device | |
US8751613B1 (en) | Application layer traffic optimization enhancements for mobile devices | |
EP1821487B1 (en) | Topology management in peer-to-peer content distribution clouds | |
US20180288141A1 (en) | Http scheduling system and method of content delivery network | |
US8560664B2 (en) | Method and apparatus for providing peer selection in a network | |
KR101422213B1 (ko) | 단말의 능력을 기초로 역할을 설정하는 장치 및 그 방법 | |
US20120317293A1 (en) | Peer selection method, network device, and system | |
WO2012109852A1 (zh) | 节点排序与选取方法、装置及*** | |
US11784912B2 (en) | Intelligently routing internet traffic | |
WO2014012400A1 (zh) | 生成聚合层网络图和聚合层开销图的方法及装置 | |
JP5894981B2 (ja) | 複数基準の選択を有するトポロジサーバを用いて通信アーキテクチャにわたって分散されたノードのネットワークへのアクセス | |
Shukla et al. | Towards software defined low maintenance structured peer-to-peer overlays | |
Souza et al. | Towards the scalability of a service-oriented PCE architecture for IoT scenarios | |
WO2012075954A1 (zh) | 获取内容的方法及重定向节点 | |
Hoang-Van et al. | A hierarchical P2P traffic localization method with bandwidth limitation | |
WO2024001371A1 (zh) | 信息采集方法、装置、***、存储介质及计算机程序产品 | |
Shukla et al. | Software defined underlay-aware structured peer-to-peer overlay | |
Warneke et al. | Load balancing in p2p networks: Using statistics to fight data and execution skew | |
Van Hoang et al. | A router-aided P2P traffic localization method with bandwidth limitation | |
Wang et al. | Supernode Election Algorithm in DHT Based upon Network Coordinate and District Partition | |
Ranjan et al. | Improved unchoking policy for BitTorrent | |
Togashi et al. | Proposal and evaluation of an effective method for underlay-aware overlay networks using LDAP |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13819319 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2013819319 Country of ref document: EP |