Invention Grant
- Patent Title: Determining characteristics of node-to-node network links from forwarding time measurements
- Patent Title (中): 从转发时间测量确定节点到节点网络链路的特性
-
Application No.: US11611120Application Date: 2006-12-14
-
Publication No.: US07773543B2Publication Date: 2010-08-10
- Inventor: Kevin P. Gross
- Applicant: Kevin P. Gross
- Applicant Address: US TX Austin
- Assignee: Cirrus Logic, Inc.
- Current Assignee: Cirrus Logic, Inc.
- Current Assignee Address: US TX Austin
- Agent Dan Shifrin
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04L12/54 ; H04J3/06

Abstract:
A method is provided for determining the length of node-to-node links in a computer network. The method includes measuring the forwarding time for each node-to-node link in the network, eliminating queuing time from each forwarding time measurement, determining and subtracting store-forward time from each forwarding time measurement, determining and subtracting execution time from each forwarding time measurement to obtain a propagation time for a signal being transmitted on each node-to-node link and, based upon the propagation time for each node-to-node link, calculating a length of each node-to-node link. A network map may also be derived by identifying internal nodes in the network, translating each store-forward time into a hop count, constructing a connectivity map of the network including a connection map of internal nodes and superimposing the calculated link lengths onto the connectivity map to determine cable length between any internal nodes with more than two connections.
Public/Granted literature
- US20080144534A1 DETERMINING CHARACTERISTICS OF NODE-TO-NODE NETWORK LINKS FROM FORWARDING TIME MEASUREMENTS Public/Granted day:2008-06-19
Information query