On TV.com: Who's Absent From LOST's Final Season?
BNET Business Network:
BNET
TechRepublic
ZDNet

FREE Registration is required

Overview:

This paper investigates the problem of finding a layer-2 network topology when the information available from SNMP MIB is incomplete. This paper proves that finding a network topology in this case is NP-hard. Further proves that deciding whether the given information defines a unique network topology is a co-NP-hard problem. Finally, the paper designs a polynomial time heuristic algorithm to restore a topology when the information available from SNMP MIB is incomplete and conduct extensive experiments with it to determine how often the algorithm succeeds in finding topology. The results indicate that the algorithm restores the network topology in close to 100% of all test cases.

(Is this item miscategorized? Does it need more tags? Let us know.)

Format:PDFSize:253 KB
Date:Mar 2007
Pages:9

People who downloaded this item also downloaded

Webcast TCP/IP Troubleshooting
Book Chapters Build a sound physical network based on a logical network design
White Paper LLTD: Link Layer Topology Discovery Protocol
White Paper Physical Topology Discovery for Large Multi-Subnet Networks
White Paper Topology Discovery in Heterogeneous IP Networks

Top results from Ethernet

White Paper The Case for Virtual Local Area Networks (VLANs)
White Paper ESG Lab Field Audit
White Paper Introduction to Home Networking
White Paper Overview of Gigabit Ethernet
White Paper Gigabit Ethernet - the Wave of the Future

» View all Ethernet listings

advertisement

White Papers, Webcasts, and Resources

Featured Training Courses

advertisement

Meet Doc

Returning users: Log In Here!

Already registered on BNET, TechRepublic, or ZDNet? Simply log in.

Free Membership: Sign Up Now!

Sign up for a free membership today and get instant and unlimited access to one of the largest databases of white papers, webcasts, and casestudies anywhere. Your FREE membership allows you to:

  • Download an unlimited amount of content, including classic and current white papers, case studies, webcasts and more
  • Track content on your chosen topics of interest
  • Receive targeted email alerts when your favorite content is added
  • Save content for future reading
  • Receive our member newsletter

When you register to access this library, you allow us to share your information with companies that produce products or services featured in the library--so that such companies may contact you with information and offers regarding their products and services. This enables us to keep the library a free service. As a library registrant, you will receive a complimentary subscription to the ZDNet white paper newsletter and e-mail Must-Read News Alerts. You can unsubscribe from these at any time. By clicking the Sign up button, you indicate that you agree to our Terms and Conditions and have read and understand our Privacy Policy (updated).