Network exploration method and network exploration apparatus
AssigneeFujitsu Limited
InventorRyuta TANAKA
Life of this patent
Estimating the term…
Loading patent…
AssigneeFujitsu Limited
InventorRyuta TANAKA
Estimating the term…
A network exploration apparatus is configured to calculate a communication cost of a network to which a plurality of terminals is coupled through a plurality of network devices. The network exploration apparatus includes a transmitter configured to transmit an exploration packet to the plurality of terminals, a receiver configured to receive a response packet for the exploration packet, a detector configured to detect a terminal group to which a terminal that does not receive the exploration packet among the plurality of terminals belongs based on a reception result of the response packet by the receiver, and a calculator configured to calculate a communication cost between terminals based on an inclusion relationship between a plurality of terminal groups detected by the detector when the transmitter repeatedly transmits the exploration packet.
A network exploration apparatus configured to calculate a communication cost of a network to which a plurality of terminals is coupled through a plurality of network devices, the network exploration apparatus comprising:
A network exploration method executed by a network exploration apparatus in a network to which a plurality of terminals is coupled through a plurality of network devices, the network exploration method comprising:
Dependencies are inferred from the claim text.
From the US filing history. Foreign family members aren’t listed.
Backward citations are indexed for grants only.
Drawings are temporarily unavailable. Open the PDF at USPTO
Shortest path evaluation: evaluation of link metrics
Routing or path finding of packets in data switching networks: hop count for routing purposes, e.g. TTL
Routing or path finding of packets in data switching networks: route discovery packet
Digital communication
Term end not estimated
This application is based upon and claims the benefit of priority of the prior Japanese Patent Application No. 2010-199309, filed on Sep. 6, 2010, the entire contents of which are incorporated herein by reference.
The embodiments discussed herein are related to a network exploration method and a network exploration apparatus to explore a network to which a plurality of terminals is connected.
A load to a distribution server in a client-server data distribution system increases as the number of data reception terminals increases. Thus, in a large-scale distribution system, a capacity of a distribution server where accesses are concentrated on or a capacity of the network infrastructure needs to be increased. As a result, the distribution cost increases. Under the background, recently, a data distribution method that applies a peer-to-peer (P2P) technique has drawn attention.
These and/or other aspects and advantages will become apparent and more readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
FIG. 1 illustrates P2P data distribution;
FIG. 2 illustrates an example of a subnetwork that includes a plurality of switching hubs;
Reference may now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to like elements throughout.
As described above, when data are distributed to a plurality of terminals by the P2P method, each terminal transfers data to a destination terminal with a shorter network distance, and thereby efficient data distribution may be achieved. However, data may not be distributed efficiently when a network is configured by a Layer 2 (L2) switch (or a switching hub) due to the following reasons. Note that “L2” indicates the layer 2 of the Open Systems Interconnection (OSI) reference model.
The L2 switch transfers the data based on destination information of the data, however the L2 switch may not process a command (for example, a trace route command) of an IP layer or a higher layer. Hence, in a network configured with an L2 switch, communication terminals (for example, terminals, L2 switches, and a network management device) may not detect an L2 switch from the IP layer or a higher layer, and thereby the number of L2 switches over a communication route may not be measured. In other words, measuring a network distance between terminals is difficult. As a result, each terminal may not appropriately select a destination terminal with a shorter network distance in the network and data are inefficiently distributed.