1. Field of the Invention
The present invention relates to a system for measuring a communication quality in an internetwork, which comprises a plurality of networks, in order to inform a user of the communication quality in accordance with a user's request.
2. Background
The Internet, which is a typical internetwork, is a distributed system of autonomous, interconnected networks, and a relay node (router) only performs a process to receive a packet, determine the next relay node based on a destination of the received packet, and forward the packet to the next node. Therefore, even if traffic flowing through a network is observed from a certain point, what is found is only a state of part of the Internet which can be seen from that point. If observed from another point, a completely different state will be seen.
For example, in a case of communication from a node (e.g., a user node) belonging to one Internet service provider (ISP) to a node (e.g., a certain server) belonging to another ISP, its quality can be measured (see Japanese Patent Laid-Open Application No. 2001-326642 for example). That is, a node belonging to one ISP can measure a quality of end-to-end communication from the node itself to a node belonging to another ISP. However, this conventional technique is just a measurement from the node itself as a center, and a communication quality between a node belonging to another ISP and a node belonging to further another ISP cannot be measured. Moreover, in a case where communication to an object node is via a plurality of ISP networks, a communication quality for each ISP network passed through cannot be evaluated separately by the conventional technique.
Similarly, in a case where one user network (corporate network, SOHO (Small Office/Home Office) network, Home network, etc.) is provided with connections to the Internet by two or more ISPs (this is called “multi-home connection”), traffic between the user network and the first ISP cannot be observed from a node in the second ISP by the conventional technique.
Quality control on the Internet like this is extremely difficult when compared to conventional centrally-controlled telephone networks because of the large scale, diversity, distributed management, etc. of the Internet. However, a demand for quality control is growing day by day, and some ISPs have come to provide a service quality assurance service called a Service Level Agreement (SLA). An SLA guarantees that a quality of communication within a network of an ISP itself is kept higher than or equal to a certain level, and makes compensation such as returning part of a connection fee to a user in case a communication quality becomes worse than the guaranteed level. However, this guarantees a communication quality only within the one ISP network, so a quality of communication with a node belonging to another ISP is not guaranteed.
Under the above circumstances, several arts have been proposed separately. For example, one art is proposed in which, by making a relay node located between two networks, e.g., an access network and a backbone network, monitor a data packet that is forwarded from a node belonging to the access network to a node belonging to the backbone network, both of a delay in communication from the access network node to the relay node and a delay in communication from the relay node to the backbone network node are measured (see Japanese Patent Laid-Open Application No. 2002-374301), and another art is proposed in which a communication performance between any client node and any server node is estimated by communicating with a junction node that exists on the path, regardless of a position where a measurement node is located (see Japanese Patent Laid-Open Application No. 2003-8648).
Proposed arts like the above are all built on the assumption that communication between end nodes is via the same relay node or junction node in both ways. However, in typical routing control of the Internet (e.g., in the above backbone network in a case where the backbone network comprises a plurality of networks), a forward path of a packet going from one node A to another node B and a forward path of a packet returning from the node B to the node A are not controlled to pass through the same router, and are positively allowed to pass through different routes. For this reason, the above-described proposed arts assuming that the same path is used can only be applied, in the Internet, to a very limited area.
Moreover, in the above-described proposed arts, when a forward path of a packet going from one node A to another node B is via a plurality of networks, a communication quality of each network cannot be measured even though an end-to-end (e.g., between a relay node at an entrance of the above backbone network and a subscriber node at a destination) communication delay and communication performance can be found. Furthermore, since the Internet is managed separately by many organizations (e.g., each ISP), it is difficult to get measurement data of another organization. Even if a measurement packet defined by a specification of the Internet is sent to a node (router or host) managed by another organization, the packet is often discarded in an operation in the other organization and a response required for measurement cannot be obtained.
Systems and methods consistent with the invention can measure a communication quality from the viewpoint of what communication quality each network can provide in relation to another network, in an internetwork comprising a plurality of networks (e.g., ISP networks), and can show a measurement result so that a user can grasp a communication quality of the internetwork with a bird's-eye view as required. A user of a system and method consistent with the invention may be, for example, a manager of a user network (corporate, SOHO, home, etc.) connected to the Internet, an individual user who is provided with an Internet connection by an ISP, etc. A manager of an ISP may also be the user in a case where, for example, ISPs plan to provide more extensive or detailed SLAs (e.g., assuring a quality of communication with another ISP network in some way, assuring a quality for each further-divided section in an ISP's own network, etc.) in order to attract customers. A company that installs a server in the Internet and provides its client with some type of communication service may also be the user.
Systems and methods consistent with the invention provide a measurement system connected with a plurality of networks. The measurement system comprises a plurality of measurement servers, each of which is located at each of the plurality of networks, and a presentation server that collects information from the plurality of measurement servers and shows the information to a user. Each measurement server transmits a measurement packet toward a node belonging to another of the plurality of networks, acquires information regarding a quality of communication with the node based on a response to the measurement packet, and transmits to the presentation server the information acquired. The presentation server receives the information transmitted from each of the plurality of measurement servers, and informs the user of a communication quality in accordance with an instruction from the user, based on the information received.
As described hereafter, other aspects of the invention exist. Thus, this summary of the invention is intended to provide a few aspects of the invention and is not intended to limit the scope of the invention described and claimed herein.
The accompanying drawings are incorporated in and constitute a part of this specification. The drawings exemplify certain aspects of the invention and, together with the description, serve to explain some principles of the invention.
The following detailed description refers to the accompanying drawings. Although the description includes exemplary implementations, other implementations are possible and changes may be made to the implementations described without departing from the spirit and scope of the invention. The following detailed description and the accompanying drawings do not limit the invention. Instead, the scope of the invention is defined by the appended claims.
A first measurement system consistent with the invention, connected with a plurality of networks, comprises: a plurality of measurement servers, each of which is located at each of the plurality of networks; and a presentation server that collects information from the plurality of measurement servers and shows the information to a user. Each of the plurality of measurement servers includes: a first transmitting unit that transmits a measurement packet toward a node belonging to another of the plurality of networks (the node may be a measurement server installed in another network, or may be a router or host belonging to another network); an acquiring unit that acquires information regarding a quality of communication with the node based on a response to the measurement packet; and a second transmitting unit that transmits the acquired information to the presentation server. The presentation server includes: a receiving unit that receives the information regarding a quality of communication from each of the plurality of measurement servers; and an informing unit that informs a user of a quality provided on communication starting from each of the plurality of measurement servers, in accordance with an instruction from the user, based on the received information.
This configuration allows a user to grasp a communication quality provided between each point (a measurement server and a measurement server, and/or a measurement server and a node) over a plurality of networks when the user sends a certain presentation server an instruction that the user wants to know a communication quality of an internetwork. That is, while with conventional arts only a so-called star formed observation can be done in which a quality of communication with each node to be measured is measured from a user node as a center, the above configuration allows a full mesh observation to be done between each measurement server on a plurality of networks, each of which is provided with a measurement server, regardless of which network a user node or a presentation server belongs to (in a case where measurement is performed between measurement servers). Alternatively, a quality of communication between each network can be grasped in a close-to-full-mesh form by gathering results of a plurality of star formed observations which are done from each of a plurality of measurement servers as a center (in a case where measurement is performed between a measurement server and a node).
In the above configuration, a presentation server may be as follows: it always collects all measurement data from each measurement server, and when instructed by a user, it selectively shows part of the collected information as required by the user. That is, a presentation server acts as a frontend of a system that collectively measures a communication quality of an internetwork, and can accept instructions from many users to show required information for each user based on measurement data which are always collected, so that it is superior in scalability when compared to a case where each user measures in person one by one.
In addition, in the above configuration, so-called active measurement is performed in which each measurement server sends a measurement packet to receive a response to it. Therefore, a communication quality can be measured even if a forward path of an outgoing packet is different from that of an incoming packet. That is, for example, if active measurement is performed by a measurement server A on a measurement server B, a communication quality of an outgoing forward path from a point A to a point B can be obtained, and if active measurement is performed by the measurement server B on the measurement server A, a communication quality of an incoming forward path from the point B to the point A can be obtained. Moreover, in the above configuration, if an administrator of a presentation server (e.g., a disinterested organization independent of each ISP) is permitted, in a unified way, by an administrator of each network (e.g., each ISP) to install a measurement server and send measurement traffic in there, a situation can be eliminated where a measurement packet is discarded and measurement becomes impossible.
A second measurement system consistent with the invention, connected with a plurality of networks, comprises: a plurality of measurement servers, each of which is located at each of the plurality of networks; and a presentation server that collects information from the plurality of measurement servers and shows the information to a user. Each of the plurality of measurement servers includes: a first transmitting unit that transmits a measurement packet toward a node belonging to another of the plurality of networks (the node may be a measurement server installed in another network, or may be a router or host belonging to another network); an acquiring unit that acquires information regarding a quality of communication with the node and a path of packet forwarding based on a response to the measurement packet; and a second transmitting unit that transmits the acquired information to the presentation server. The presentation server includes: a receiving unit that receives the information regarding a quality of communication and a path of packet forwarding from each of the plurality of measurement servers; and an informing unit that estimates a communication performance of a network indicated among the plurality of networks by a user, based on the received information, and informs the user of the estimated performance. Alternatively, each of the plurality of measurement servers may include: a first transmitting unit that transmits a measurement packet toward a node belonging to another of the plurality of networks; an acquiring unit that acquires information regarding a quality of communication with the node and a path of packet forwarding based on a response to the measurement packet; an estimating unit that estimates a communication performance of a part of the plurality of networks, based on the acquired information regarding a quality of communication and a path of packet forwarding; and a second transmitting unit that transmits the estimated information regarding a communication performance to the presentation server, and the presentation server may include: a receiving unit that receives the information regarding a communication performance from each of the plurality of measurement servers; and an informing unit that informs a user of a communication performance of a network indicated by the user, based on the received information.
While the first system consistent with the invention allows a user to grasp a communication quality provided between each point (a measurement server and a measurement server, and/or a measurement server and a node) over a plurality of networks, the second system consistent with the invention allows a user to know an estimated communication performance of each network by collecting additional information regarding which packet forwarding path provides the communication quality between each point. As the communication performance of each network, a communication performance of each network with another network, such as which of a network B and a network C can provide a superior communication quality to reach a network A, can also be estimated.
Therefore, the second system allows a user to grasp a performance of communication from an indicated network to another network, a communication performance that another network can provide for an indicated network, or the like. In addition, the second system has a good scalability and can use the advantage of active measurement, as well as the first system.
A third measurement system consistent with the invention, connected with a plurality of networks, comprises: a plurality of measurement servers, each one or more of which is located at each of the plurality of networks; and a presentation server that collects information from the plurality of measurement servers and shows the information to a user. Each of the plurality of measurement servers includes: a first transmitting unit that transmits a measurement packet toward another of the plurality of measurement servers that is located at a same or different network among the plurality of networks; an acquiring unit that acquires information regarding a quality of communication with said another of the plurality of measurement servers based on a response to the measurement packet; and a second transmitting unit that transmits the acquired information to the presentation server. The presentation server includes: an identifying unit that identifies one or more of the plurality of measurement servers existing on a path of packet forwarding within a measurement section indicated by a user, the measurement section being divided into sub-sections that form the path; and an informing unit that informs the user of a quality of communication for each of the sub-sections, based on information regarding a quality of communication received from the identified one or more of the plurality of measurement servers.
In this configuration, when a user sends a certain presentation server an instruction regarding a section (a start point and an endpoint) whose communication quality the user wants to know, a packet forwarding path of the section is divided into a plurality of sub-sections and the user can grasp a communication quality of each sub-section on the path. That is, a user can get to know a communication quality between selected points, for each sub-section on the path, regardless of which network a user node or a presentation server belongs to. The sub-section can be put between two measurement servers. The sub-section may be between one border and another border of one network, may be between one point and another point in one or more networks, or may be a link connecting one network with another network. As is the case with the first and second systems, the third system has a good scalability and can use the advantage of active measurement.
While the second system consistent with the invention can estimate and show a communication performance of one network as a network being on a route to another network, the third system consistent with the invention can actually measure a communication quality of a section passing through a plurality of networks, dividing them into each network to pass through. Therefore, for example, the second system can be used in a case where a user wants to know a communication performance as a general tendency of each network, and the third system can be used in a case where a user, when a communication quality of a certain section is significantly degraded, wants to know by actual measurement which network is the cause.
In the first to third systems, the plurality of measurement servers may transmit information regarding a quality of communication to the presentation server, by turns or periodically. This allows a presentation server to always collect updated information on a communication quality. Alternatively, the presentation server may select one or more of the plurality of measurement servers in accordance with an instruction from the user, and may transmit a request for information regarding a quality of communication to the selected one or more of the plurality of measurement servers, and the plurality of measurement servers may transmit information regarding a quality of communication to the presentation server, in response to the request from the presentation server. This allows a presentation server to collect information on a communication quality as required.
In the first to third systems, communication between the presentation server and each of the plurality of measurement servers may be associated with authentication and encryption. This allows a presentation server to use received information on a communication quality for presentation only when the information is verified that it is sent from a genuine measurement server installed in each network. Moreover, when sending information about a communication quality in response to a request from a presentation server, each measurement server can verify whether the request is sent from a genuine presentation server (e.g., a presentation server of the above-described disinterested organization) or not, so that information about a communication quality is protected from being collected fraudulently by a false server.
The first to third systems can be realized not only as an invention of the above-described measurement system, but also as an invention of a presentation server alone, or as an invention of a measurement method, or as an invention of a program for making a computer function as a presentation server of the above configuration, or as an invention of a program for making each measurement server and presentation server execute the above measurement method.
For example, methods consistent with the invention may be performed in a measurement system connected with a plurality of networks and including a plurality of measurement servers and a presentation server. The first measurement method comprises: transmitting, by at least one of the plurality of measurement servers, a measurement packet toward a node belonging to another of the plurality of networks, each of the plurality of measurement servers being located at each of the plurality of networks; acquiring, by said at least one of the plurality of measurement servers, information regarding a quality of communication with the node based on a response to the measurement packet; receiving, by the presentation server, the acquired information from said at least one of the plurality of measurement servers; and informing, by the presentation server, a user of a quality provided on communication starting from said at least one of the plurality of measurement servers, in accordance with an instruction from the user, based on the received information. The second measurement method comprises: transmitting, by at least one of the plurality of measurement servers, a measurement packet toward a node belonging to another of the plurality of networks, each of the plurality of measurement servers being located at each of the plurality of networks; acquiring, by said at least one of the plurality of measurement servers, information regarding a quality of communication with the node and a path of packet forwarding based on a response to the measurement packet; estimating, by the presentation server or at least one of the plurality of measurement servers, a communication performance of a network indicated among the plurality of networks by a user, based on the acquired information; and informing, by the presentation server, the user of the estimated performance. The third measurement method comprises: transmitting, by at least one of the plurality of measurement servers, a measurement packet toward another of the plurality of measurement servers that is located at a same or different network among the plurality of networks, each one or more of the plurality of measurement servers being located at each of the plurality of networks; acquiring, by said at least one of the plurality of measurement servers, information regarding a quality of communication with said another of the plurality of measurement servers based on a response to the measurement packet; receiving, by the presentation server, the acquired information from said at least one of the plurality of measurement servers that exists on a path of packet forwarding within a measurement section indicated by a user, the measurement section being divided into sub-sections that form the path; and informing, by the presentation server, the user of a quality of communication for each of the sub-sections, based on the received information.
In the first to third systems and methods, measurable communication qualities include a throughput, a packet forwarding delay, delay fluctuations (jitter), a packet loss, bandwidth, reachability, or the like. Since any one or more of the above communication qualities may be used in systems and methods consistent with the invention, which one or more (or the whole) of them is to be measured can be determined by implementation. The plurality of networks in the first to third systems and methods do not need to be a plurality of networks which are distinguished from each other physically or topologically, and do not need to be a plurality of networks whose managers are different from each other. That is, when a user of a system and method consistent with the invention grasps an internetwork as being divided into a plurality of areas, each of the areas is regarded as one network. Borders between networks may be determined as the user likes according to the user's convenience.
In an internetwork comprising a plurality of networks, systems and methods consistent with the invention allows a communication quality provided by each network in relation to another network to be measured and shown so that a user can grasp it with a bird's-eye view as required. Specifically, with the first system and method, a communication quality provided between each point over a plurality of networks can be shown in a full mesh form or in a form of extraction from the full mesh. The second system and method estimate a communication performance of each network based on a communication quality obtained in the above full mesh form or close-to-full-mesh form, so that they can show not only a communication performance within one network, but also a communication performance of a network as a network through which communication reaches another network. With the third system and method, a communication quality provided on a section, from a start point to an end point, which passes through a plurality of sub-sections (networks or links) can be shown for each sub-section to pass through.
Exemplary embodiments consistent with the invention will be described below with reference to the drawings.
Measurement servers MS-A to MS-G are installed in this internet. In the example of
In the example of
A measurement server performs so-called active measurement in which test traffic (ping, traceroute, etc.) is sent and received so that measurement information is obtained as a result. For example, by designating MS-B (or a node belonging to ISP-B) and pinging it (sending a ping packet), MS-A, based on the contents of a response packet to the ping, can obtain information on whether a packet reaches from MS-A to MS-B (or the node belonging to ISP-B) or not, on how long an RTT (Round Trip Time) is, or the like. In addition, for example, if MS-A designates MS-C (or a node belonging to ISP-C) and traceroutes it, IDs (addresses) of routers on the packet forwarding path from MS-A to MS-C (or the node belonging to ISP-C) can be obtained sequentially, beginning with the one closest to MS-A, and the time taken to reach each router on the path can be found. Using ping, an RTT from a measurement server that sends a ping to a node that receives the ping and back to the measurement server is measured. If measurement servers are synchronized with each other by a GPS or the like, a one-way delay and packet loss on a path from a measurement server that sends a measurement packet to a measurement server that receives the packet can also be measured.
Measurement can be performed using a tool such as pathchar, which can estimate bandwidth provided on a path to a designated node. Using pathchar, as is the way traceroute is performed, addresses of routers on a path in association with information on the time taken to reach there is obtained sequentially, beginning with the one closest to a server in charge of measurement, and this measurement is repeated many times with different sizes of packets to be sent. Then, RTTs for each of the measurement packets of different sizes are measured to determine the regression curve, so that the bandwidth is estimated. The bandwidth can be estimated from the slope of the regression curve, and the propagation delay can be estimated from the RTT at where the packet size is zero, which is indicated by the regression curve.
A presentation server can be installed anywhere (ISP-C, in the example of
On the other hand,
A measurement instruction sent from the presentation server 100 is received and stored by a measurement instruction receiving/storage section 215 of the measurement server 200. The measurement instruction receiving/storage section 215 may decode a received measurement instruction if it is encrypted, and may authenticate whether it is sent from a genuine presentation server or not. A measurement packet sending section 220 of the measurement server 200 sends a measurement packet to a designated destination node at timing according to a stored measurement instruction. In the example of
Acquired measurement data is sent to a measurement data collection section 125 of the presentation server 100 by a measurement data providing section 240 of each measurement server 200. The measurement data providing section 240 may encrypt measurement data to be sent to the presentation server. Moreover, authentication information may be added in order to inform the presentation server that the measurement data is from a genuine measurement server. As for this transmission of measurement data, the measurement data collection section 125 may request measurement data from each measurement server by referring to the measurement server information storage section 115, and the measurement data providing section 240 may, in response to the request, send measurement data stored in the measurement data acquisition section 235 (in this case, a request from the presentation server may be encrypted, and the measurement data providing section 240 may decode the received request and authenticate whether it is sent from a genuine presentation server or not). Alternatively, the measurement data providing section 240 of each measurement server 200 may send measurement data to the presentation server by polling or the like, and the measurement data collection section 125 may receive the data. Data received by the measurement data collection section 125 is stored in a measurement data storage section 130 of the presentation server 100. At this time, the measurement data collection section 125 may, referring to the measurement server information storage section 115, decode the received measurement data if it is encrypted, and may authenticate whether it is sent from a genuine measurement server or not.
On the other hand, a user instruction acceptance/response section 135 of the presentation server 100 accepts from a user node, at any time, an instruction about the presentation of a communication quality of the internet. This instruction about presentation may be in various forms. For example, instructions can be as follows: an instruction for presentation of information on a full-mesh communication quality measured between all the measurement servers; an instruction for presentation of information on a communication quality measured between several measurement servers picked up by a user; an instruction for presentation of measurement information on a quality of communication from a certain measurement server to a node in another network; and an instruction to show information on measurement servers (ISPs to which they belong, etc.) in order of superiority in the communication quality to a node in a certain network. Communication qualities to be requested to be shown may be the whole or a selected part (e.g., delay and jitter only, bandwidth only, etc.) of measured ones. In any case, a user presentation information creation section 140 of the presentation server 100, according to an accepted user instruction, reads measurement data from the measurement data storage section 130 and creates information to be shown. The user instruction acceptance/response section 135 sends back the created presentation information to a user node. The user instruction acceptance/response section 135 may authenticate in order to check whether an instruction from a user node is authorized or not, and decode an instruction from a user node if the instruction is encrypted. Furthermore, the user instruction acceptance/response section 135 may encrypt a response to be sent to a user node.
In the example of
In the second embodiment consistent with the invention, a presentation server estimates a communication quality of each ISP network by using path information as above and shows the estimated result to a user. An internal configuration example of a presentation server and measurement servers (MS) in this case is shown in
A measurement server information storage section 315 and measurement instruction sending section 320 of the presentation server 300, and a measurement instruction receiving/storage section 415, measurement packet sending section 420, and measurement packet response section 425 of each measurement server 400 are similar to 115, 120, 215, 220, and 225 of the first embodiment (
In
On the other hand, a user instruction acceptance/response section 335 of the presentation server 300 accepts from a user node, at any time, an instruction about the presentation of a communication quality of the internet. This instruction about presentation may be in various forms. For example, in a case where a user who wants to connect to the internet is considering which ISP is the best for the user to contract with or subscribe to, the user can request presentation of information on what communication quality is provided by an ISP network under consideration on each of a plurality of ISP networks assumed as communication targets. Alternatively, a user can request presentation of information on what quality is provided on communication from a network, to which a certain communication target belongs, to each of a plurality of ISP networks. Communication qualities to be requested to be shown may be the whole or a selected part (e.g., delay and jitter only, bandwidth only, etc.) of measured ones. In any case, an ISP communication performance estimation section 340 of the presentation server 300, according to an accepted user instruction, reads path information and measurement data from the path-information-associated measurement data storage section 330 and estimates a communication performance of a designated ISP network. The user instruction acceptance/response section 335 sends back estimated information to a user node as presentation information. In this example, a presentation server performs a process of estimating a communication performance of each network based on path-information-associated measurement data. Alternatively, each measurement server may perform an estimation process on a part that the measurement server can estimate based on path-information-associated measurement data acquired by itself, and the estimation result may be collected from each measurement server to a presentation server so that the presentation server selects a communication performance of a network designated by a user from the collected estimation results and shows it to the user.
A case is explained below where information on each communication quality along a path from [ISP-E], via a border router ED, [ISP-D], and a border router DG, to [ISP-G] is obtained by measurement (traceroute etc.) from MS-E to MS-G. A quality to be provided on communication in ISP-E is estimated based on a measurement result of a quality of communication from MS-E to the border router ED. A quality to be provided on communication from ISP-E to ISP-D is estimated based on a measurement result of a quality of communication from MS-E to the border router DG as well as measurement results for parts of that route. Similarly, a quality to be provided on communication from ISP-D to ISP-G is estimated based on a measurement result of a quality of communication from MS-E to MS-G and measurement results for parts of that route. In another case where information on each communication quality on a path from [ISP-E], via a border router ED, [ISP-D], and a border router DB, to [ISP-B] is obtained by measurement from MS-E to MS-B, a quality to be provided on communication in ISP-E, a quality to be provided on communication from ISP-E to ISP-D, and a quality to be provided on communication from ISP-D to ISP-B can be estimated based on the obtained information. In these cases, two (or more) estimation results, an estimation result based on measurement from MS-E to MS-G and an estimation result based on measurement from MS-E to MS-B, are obtained for each of a communication quality in ISP-E and a communication quality from ISP-E to ISP-D. A communication quality may be shown by averaging these results, or each estimation result may be shown with information on which measurement result the estimation is based on.
Measurement servers MS-A1 to A3, MS-B1 and B2, MS-C1 to C3, MS-D1 and D2, and MS-E1 and E2 are installed in this internet. Two or more measurement servers are installed in each ISP network in the example of
A measurement server performs so-called active measurement in which test traffic (ping, traceroute, etc.) is sent and received so that measurement information is obtained as a result. For example, MS-A1 designates and pings neighboring MS-A2 and MS-A3 severally, and obtains communication quality information based on a response packet to the ping. Additionally, MS-A2 designates and pings neighboring MS-A1 and MS-B1 severally, and MS-A3 designates and pings neighboring MS-A1 and MS-C1 severally.
Also in this example, a presentation server can be installed anywhere (ISP-D, in the example of
The presentation server then requests measurement servers existing on the found path (MS-A1, MS-A3, MS-C1, MS-C3, MS-E1, and MS-E2, in the example of
An example is described above in which a presentation server, after receiving an instruction on a section from a user node, requests measurement data from each measurement server corresponding to the instruction. Alternatively, the presentation server may collect measurement data from all the measurement servers on a regular basis so that the presentation server, when receiving an instruction on a section from a user node, can select corresponding data from pieces of measurement data collected just before the instruction and show the selected data. In either case, a communication quality is not measured by actually sending a measurement packet from a start point to an end point of a section relating to a service request made by a user node, after the service request is made. Instead, a measurement result is shown by selecting required pieces of information from information on a communication quality having been measured in the background for each sub-section and by combining them. For this reason, there is no case where measurement traffic is generated over a long section every time a service request is made by each of many users, and thus the third embodiment has a good scalability also.
A section from an access network to a certain node happened to be designated in the example of
In a case where, in contrast to the example of
A measurement packet sending section 715 of the measurement server 700 stores an address of the neighboring measurement server 700, and sends a measurement packet to the stored address on a regular basis. The neighboring measurement server 700, the destination server, receives this sent measurement packet by means of a measurement packet response section 720, and sends back a response packet. A response packet receiving section 725 of the originating measurement server 700 receives this response packet, and a measurement data acquisition section 730 acquires measurement data (delay, jitter, bandwidth, loss, etc.) from the received response packet and stores the acquired data. In
On the other hand, a user instruction acceptance/response section 615 of the presentation server 600 accepts from a user node, at any time, an instruction about a section whose communication quality the user wants to know. This instruction about a section includes information on a start point and information on an end point. A path identifying section 620 of the presentation server 600 then finds a packet forwarding path from the start point to the end point, and information on a measurement server existing on the path (e.g., an address of the measurement server, etc.) is read from a measurement server information storage section 625. A measurement data request sending section 630 then sends a measurement data request, using the read information on the measurement server for the destination. A measurement data request to be sent to a measurement server may include information on a measurement server on the next step to the measurement server which is found by the path identifying section 620. Moreover, the measurement data request sending section 630 may encrypt a request to be sent to each measurement server. Furthermore, authentication information may be added in order to inform a measurement server that the instruction is from a genuine presentation server.
This measurement data request is received by a measurement data request receiving section 735 of a destination measurement server 700, and a measurement data sending section 740 of the measurement server 700 reads requested measurement data from the measurement data acquisition section 730 and sends the measurement data. The measurement data request receiving section 735 may decode a received request if it is encrypted, and may authenticate whether it is sent from a genuine presentation server or not. The measurement data sending section 740 may encrypt and send measurement data. Moreover, authentication information may be added in order to inform a presentation server that the measurement data is from a genuine measurement server. A measurement data receiving section 635 of the presentation server 600 then receives measurement data from the measurement server 700, and also receives measurement data from the measurement server 700 on the next step, although an arrow is omitted from illustration in the figure. At this time, the measurement data receiving section 635 may, referring to the measurement server information storage section 625, decode the received measurement data if it is encrypted, and may authenticate whether it is sent from a genuine measurement server or not. Received measurement data is stored in a measurement data storage section 640 for a time, and is read by a user presentation information creation section 645 along the path found by the path identifying section 620. Based on read measurement data, information to be shown is created, and is sent back to a user node by the user instruction acceptance/response section 615. As is the case with the first and second embodiments, authentication and/or encryption may be performed between a user node and the presentation server.
A presentation example in a case where one section is designated is shown in
In the above-described embodiments, each section of the device configurations shown in
Using the above-described systems and methods consistent with the invention, an Internet measurement-service provider, for example, can carry out a service in which the provider installs measurement servers in each ISP network, collects measurement information on a communication quality from these measurement servers to a presentation server operated by the provider, and informs a user of a communication quality of the Internet in accordance with the user's request. The user of this service carried out by the measurement-service provider can enjoy the following benefits.
First, in a case where a manager of a user network or an individual is a user of the above measurement service, the user can select more appropriately which ISP to use for an Internet connection and which ISP to contract, by finding a communication quality provided in the Internet. In a case where a user has already been connected to the Internet and is allowed to designate a forward path of a packet to be sent from a user node, the user node can select a path so that a packet is to be forwarded via an ISP that provides a communication quality more suitable for the user's communication. Also in a case where a user node is in multi-home connection, the user can select which ISP to use for connecting to the Internet, at the time of sending a packet. Moreover, a user can also verify whether a guaranteed service level of an SLA with a contracted ISP is actually provided or not.
In a case where a manager of an ISP is a user of the above measurement service, the manager can select more appropriately which ISP to use as an upstream ISP of the manager's own ISP network (transit service) or which ISP to use for peering with the manager's own ISP network, by finding a communication quality provided on the Internet other than the manager's own ISP network. In addition, when a packet whose destination is the outside comes into the manager's own ISP network, the ISP network can select a path so that the packet is to be forwarded via an ISP that provides a communication quality more suitable for the forwarded communication. Moreover, if the manager's own ISP adopts an SLA that guarantees a quality of communication with another ISP network, the manager can verify whether the manager's own ISP actually keeps observing the SLA or not.
Furthermore, in a case where a provider that installs a server in the Internet and provides a communication service (e.g., a content service) for its client is a user of the above measurement service, by, for example, providing a plurality of content delivery servers so that they are connected to ISPs different from each other and by finding a communication quality provided on the Internet, the provider can select a delivery server that can provide the best communication quality to each of the clients that are connected to various ISPs and request a content, and can send a content to the client from the selected delivery server. Additionally, as inventers of the present invention proposed in Japanese Patent Applications No. 2003-323610 and No. 2003-323667, there may be a provider that provides a service in which the provider installs a server and/or a router in the Internet and, when forwarding a packet to a client that is in multi-home connection, selects which link provided by which ISP is to be used for the forwarding, based on a communication quality provided by each ISP. This type of multi-home service provider may be a user of the above measurement service as well as a content service provider.
Systems and methods consistent with the invention can be used even without the above measurement-service provider. For example, a manager of an internetwork such as an ISP network, a regional network, a corporate network, or the like can install its own measurement servers in each of a plurality of networks managed by one manager, and perform its own measurement service. In particular, the third embodiment, which shows a communication quality for each sub-section, is also useful for a case where, for example, a quality of communication from a start point at Tokyo to an end point at Kobe is to be investigated in a wide-area ISP network for each of sub-sections: Tokyo-Nagoya; Nagoya-Osaka; and Osaka-Kobe. In this case, the manager of the wide-area ISP network is a user of its own measurement service, and its own measurement servers at Tokyo, Nagoya, Osaka, and Kobe correspond to measurement servers installed in each of a plurality of networks consistent with the invention.
Persons of ordinary skill in the art will realize that many modifications and variations of the above embodiments may be made without departing from the novel and advantageous features of the present invention. Accordingly, all such modifications and variations are intended to be included within the scope of the appended claims. The specification and examples are only exemplary. The following claims define the true scope and spirit of the invention.
Number | Date | Country | Kind |
---|---|---|---|
2004-081753 | Mar 2004 | JP | national |