Invention Grant
US07773543B2 Determining characteristics of node-to-node network links from forwarding time measurements 有权
从转发时间测量确定节点到节点网络链路的特性

  • Patent Title: Determining characteristics of node-to-node network links from forwarding time measurements
  • Patent Title (中): 从转发时间测量确定节点到节点网络链路的特性
  • Application No.: US11611120
    Application Date: 2006-12-14
  • Publication No.: US07773543B2
    Publication 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
Determining characteristics of node-to-node network links from forwarding time measurements
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.
Information query
Patent Agency Ranking
0/0