Loading patent…
AssigneeMicrosoft Corporation
InventorsQian Zhang, Wenwu Zhu, Jiangchuan Liu, XinYan Zhang
Estimating the term…
A network performance (e.g., latency and bandwidth) measurement infrastructure for large scale networks based on self-organized probing groups of devices. Each group of devices has a lead device that measures network characteristics, and then shares the measurement information with other devices. This grouping method reduces the amount of network bandwidth needed for adequate measurements, while still providing necessary information to individual devices. The system utilizes a novel multicast-based algorithm that is adopted for both intra-group and inter-group performance measurement. The measurement groups (MeGroups) are dynamic and self-forming, and use a set of heuristic algorithms to optimize the dynamic groupings.
A network performance measurement infrastructure for large scale networks having a number of hosts dispersed throughout the network, comprising a plurality of measurement groups self organized from nearby hosts, each measurement group containing a group leader, each group leader joining a first multicast group to share inter-group network performance information between measurement groups, each group leader further forming a second multicast group within its measurement group to share intra-group network performance information within that measurement group.
A method of determining network performance for a large scale network having a plurality of hosts distributed throughout the network, comprising the steps of:
In a large scale network having a first plurality of hosts organized into a second plurality of measurement groups, each measurement group having a group leader belonging to a first multicast group for inter-group communications between group leaders of the second plurality of measurement groups, and to a second multicast group for intra-group communications between hosts within the group leader's measurement group, a method of searching for a nearby measurement group to join, comprising the steps of:
In a large scale network having at least a first measurement group having a first group leader and a second measurement group, a method of changing group membership of a host in the first measurement group, comprising the steps of:
In a large scale network having at least a first measurement group having a first group leader and a second measurement group, a method of changing group membership of a host in the first measurement group, comprising the steps of:
A method of determining network performance for a large scale network having a plurality of hosts distributed throughout the network, comprising the steps of:
In a large scale network having a first plurality of hosts distributed therethrough, at least some of which are nearby one another and are organized into a measurement group, the hosts within the measurement group sharing network performance information, a method of determining by a host within the measurement group network performance to a host remotely located from the measurement group, comprising the steps of:
Dependencies are inferred from the claim text.