Invention Grant
- Patent Title: Node merging process for network topology representation
- Patent Title (中): 网络拓扑表示的节点合并过程
-
Application No.: US11768442Application Date: 2007-06-26
-
Publication No.: US07688758B2Publication Date: 2010-03-30
- Inventor: Lorraine Denby , Jean Meloche , Balaji Sathyanarayana Rao , John R. Tuck, Jr.
- Applicant: Lorraine Denby , Jean Meloche , Balaji Sathyanarayana Rao , John R. Tuck, Jr.
- Applicant Address: US NJ Basking Ridge
- Assignee: Avaya Inc.
- Current Assignee: Avaya Inc.
- Current Assignee Address: US NJ Basking Ridge
- Agent Joseph B. Ryan; Jason Paul DeMont; Wayne S. Breyer
- Main IPC: H04L12/28
- IPC: H04L12/28

Abstract:
Node merging methods and apparatus are disclosed for generating simplified representations of network topology. A first topology representative of a given network is determined, and at least one pair of nodes of the first topology is merged into a single node based on measures associated with respective edges connecting the nodes of the node pair to at least one neighbor node common to that pair. The merging step is repeated for one or more additional pairs of nodes to produce a reduced network topology meeting one or more desired criteria, and a visualization or other representation of the reduced network topology is generated.
Public/Granted literature
- US20090003238A1 Node Merging Process for Network Topology Representation Public/Granted day:2009-01-01
Information query