Method and apparatus for automatic verification of a machine-readable map of networked devices

• US 8,463,879 B2
• Filed: 07/16/2004
• Issued: 06/11/2013
• Est. Priority Date: 04/19/2004
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Graves, David, Nair, Parvathi, Bertsch, Margaret Mary
• Primary Examiner(s): Lazaro, David
• Assistant Examiner(s): HUQ, FARZANA B
• Application Number:
  US10/893,617
• Publication Number:
  US 20050234683A1
• Time in Patent Office: 3,252 Days
• Field of Search: 709220-222, 717/104, 717/171, 370/254
• US Class Current: 709/220
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]

Abstract

Embodiments of the invention provide a method and an apparatus for automatic verification of a machine-readable map of networked devices. In one method embodiment, the present invention accesses a machine-readable map. Additionally, validation rules are accessed in a machine-readable format. A validation step is performed, wherein the validation step comprises comparing the validation rules in machine-readable format with the machine-readable map. A report of a result of the validation step is then generated. In so doing, a verification of a machine-readable map of networked devices occurs automatically.

Claims

1. A method for automatic verification of a machine-readable map of networked devices comprising:

accessing a machine-readable map;

accessing validation rules in a machine-readable format wherein said validation rules comprise a declarations attributing portion providing contextual framework for a definition of said validation rules, a rule attributing portion defining a value of an attribute of a device and a rule connecting portion containing one or more of a clause defining connection requirements of said device;

performing a validation step, wherein said validation step comprises comparing said validation rules in machine-readable format with said machine-readable map; and

generating a report of a result of said validation step to provide automatic verification of said machine-readable map of networked devices, wherein said accessing of said machine-readable map does not require accessing said network devices associated with said machine-readable map.

2. The method of claim 1 wherein said machine-readable map comprises:

a network device and its attributes; and

a network connection and its attributes, said network connection for connecting to said network device.

3. The method of claim 2 wherein said attributes of said network device are selected from a list consisting of:

a make of said device, a model of said device, a type of said device, a role of said device, and a unique identifier of said device.

4. The method of claim 2 wherein said attributes of said network connection are selected from a list consisting of:

a unique identifier of a source device, a unique identifier of a destination device, an identifier of a source device'"'"'s port, an identifier of a destination device'"'"'s port, and a type of cable used in said connection.

5. The method of claim 4 wherein said type of cable used in said connection is selected from a group consisting of:

a power cable, a serial cable, an Ethernet cable, a fibre channel cable, and a SCSI cable.

6. The method of claim 1 wherein said declarations attributing portion is selected from a list of device declarations consisting of:

a type of said device, a make of said device, a model of said device, and a role of said device.

7. The method of claim 1 wherein said rule attributing portion that defines said required value for device attributes is selected from a group consisting of:

a required attribute with only one valid value, and a required attribute with a value selectable from a set of valid values.

8. The method of claim 1 wherein said rule connecting portion is selected from a group of clauses defining said connection requirements for said device consisting of:

a declaration of a type of connection, a requirement for a number of connections, a requirement for a number of destinations for said connection, and a requirement for an attribute of a destination device.

9. The method of claim 8 wherein said requirement for said number of connections is selected from a group of connections consisting of:

wherein said number of connections is a single numeric, wherein said number of connections is a range of values, wherein said number of connections is a set of values, wherein said number of connections is a set of ranges, and wherein said number of connections is a set of ranges and values.

10. The method of claim 8 wherein said requirement for said number of destinations for said connection is selected from a group of destinations consisting of:

wherein said number of destinations is a single numeric, and wherein said number of destinations is a range of values.

11. The method of claim 8 wherein said requirement for an attribute of said destination device is selected from a group of destination devices requirements consisting of:

a particular device type, a destination device type that is read from a set of values, a particular device role, and a destination device role that is read from a set of values.

12. An article of manufacture comprising a data storage device readable by a computer, the data storage device tangibly embodying a program of instructions executable by the computer to perform a method for automatic verification of a machine-readable map of networked devices comprising:

a network map of devices and connections;

a set of validation rules wherein said validation rules comprise a declarations attributing portion providing contextual framework for a definition of said validation rules, a rule attributing portion defining a value of an attribute of a device and a rule connecting portion containing one or more of a clause defining connection requirements of said device; and

a validating program, wherein said validating program applies said set of validating rules to said devices and said connections of said network map and generates a message indicating a result of each application of said validating rules wherein accessing of said network map does not require accessing said devices associated with said network map.

13. The article of manufacture of claim 12 further comprising:

a report file containing said message generated by said validating program.

14. The article of manufacture of claim 12 wherein said validating program applies said set of validating rules to said devices and said connections of said network map with redundancy.

15. The article of manufacture of claim 12 wherein said set of validating rules are declarations of a requirement for said network map allowing automatic generation of natural language errors.

16. An article of manufacture comprising a data storage device readable by a computer, the data storage device tangibly embodying a program of instructions executable by the computer to perform a method for automatic verification of a machine-readable map of networked devices comprising:

accessing a machine-readable map comprising;

a network device and its attributes; and

a network connection and its attributes, said network connection for connecting to said network device, wherein said accessing of said machine-readable map does not require accessing said network device associated with said machine-readable map;

accessing validation rules in a machine-readable format, said validation rules

in said machine-readable format comprising;

a declarations attributing portion providing contextual framework for a definition of said validation rules;

a rule attributing portion defining a value of an attribute of said device; and

a rule connecting portion containing one or more of a clause defining requirements of connection requirements of said device;

performing a validation step, wherein said validation step comprises comparing said validation rules in machine-readable format with said machine-readable map; and

generating a report of a result of said validation step.

17. The article of manufacture of claim 16 wherein said attributes of said network device are selected from a list consisting of:

a make of said device, a model of said device, a type of said device, a role of said device, and a unique identifier of said device.

18. The article of manufacture of claim 16 wherein said attributes of said network connection are selected from a list consisting of:

a unique identifier of a source device, a unique identifier of a destination device, an identifier of said source device'"'"'s port, an identifier of said destination device'"'"'s port, and a type of cable used in said connection wherein said type of cable used in said connection is selected from a group consisting of;

a power cable, a serial cable, an Ethernet cable, a fibre channel cable, and a SCSI cable.

19. The article of manufacture of claim 16 wherein said declarations attributing portion is selected from a list of device declarations consisting of:

a type of said device, a make of said device, a model of said device, and a role of said device.

20. The article of manufacture of claim 16 wherein said rule attributing portion that defines said required value for device attributes is selected from a group consisting of:

a required attribute with only one valid value, and a required attribute with a value selectable from a set of valid values.

21. The article of manufacture of claim 16 wherein said rule connecting portion is selected from a group of clauses defining said connection requirements for said device consisting of:

a declaration of a type of connection, a requirement for a number of connections, a requirement for a number of destinations for said connection, and a requirement for an attribute of a destination device.

22. The article of manufacture of claim 21 wherein said requirement for said number of connections is selected from a group of connections consisting of:

wherein said number of connections is a single numeric, wherein said number of connections is a range of values, wherein said number of connections is a set of values, wherein said number of connections is a set of ranges, and wherein said number of connections is a set of ranges and values.

23. The article of manufacture of claim 21 wherein said requirement for said number of destinations for said connection is selected from a group of destinations consisting of:

wherein said number of destinations is a single numeric, and wherein said number of destinations is a range of values.

24. The article of manufacture of claim 21 wherein said requirement for said attribute of said destination device is selected from a group of destination device'"'"'s requirements consisting of:

a particular device type, a destination device type that is read from a set of values, a particular device role, and a destination device role that is read from a set of values.

25. A data center comprising:

a plurality of devices;

with each device represented in a machine-readable map; and

a plurality of connections coupling said plurality of devices, wherein a validating program applies a set of validating rules to said plurality of devices by comparing said validation rules in a machine-readable format with said machine-readable map wherein said validation rules comprise a declarations attributing portion providing contextual framework for a definition of said validation rules, a rule attributing portion defining a value of an attribute of a device and a rule connecting portion containing one or more of a clause defining connection requirements of said device and said plurality of connections of said machine-readable map generates a message indicating a result of each application of said set of validating rules, wherein accessing of said machine-readable map does not require accessing any of said plurality of devices associated with said machine-readable map.

27. The data center of claim 25 wherein said validation program applies said set of validating rules to said plurality of devices and said plurality of connections of said machine-readable map with redundancy.

28. The data center of claim 25 wherein said set of validating rules are declarations of a requirement for said machine-readable map allowing automatic generation of natural language errors.

26. The data center of dam 25 further comprising:

a report file containing said message generated by said validating program.