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

• US 20050234683A1
• Filed: 07/16/2004
• Published: 10/20/2005
• 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: Nair, Parvathi, Graves, David, Bertsch, Margaret Mary
• Granted Patent: US 8,463,879 B2
• Time in Patent Office: Days
• US Class Current: 703/1
• 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;

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

generating a report of a result of the validation step to provide automatic verification of a machine-readable map of networked devices.

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 the list consisting of:

the make of the device, the model of the device, the type of the device, the role of the device, and the unique identifier of the device.

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

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

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

power cable, serial cable, Ethernet cable, fibre channel cable, or SCSI cable.

6. The method of claim 1 wherein said validation rules in a machine-readable format 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 said device; and

a rule connecting portion containing one or more of a clause defining the requirements of said device'"'"'s connection requirements.

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

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

8. The method of claim 6 wherein said rule attributing portion defines the required value for device attributes is selected from the 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.

9. The method of claim 6 wherein said rule connecting portion is selected from the group of clauses defining the requirements for a devices connection consisting of:

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

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

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

11. The method of claim 9 wherein said requirement for the number of destinations for a connection is selected from the group of destinations consisting of:

wherein the number of destinations is a single numeric, or wherein the number of destinations is a range of values.

12. The method of claim 9 wherein said requirement for an attribute of the destination device is selected from the group of destination devices requirements consisting of:

a particular device type, the destination device type is read from a set of values, a particular device role, or the destination device role is read from a set of values.

13. An apparatus for automatic verification of a machine-readable map of networked devices comprising:

a network map of devices and connections;

a set of validation rules; and

a validating program, wherein the validating program applies said set of validating rules to said devices and said connections of said network map and generates a message indicating the result of each application of said validating rules.

14. The apparatus of claim 13 further comprising:

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

15. The apparatus of claim 13 wherein said validation program applies said set of validating rules to said devices and said connections of said network map with redundancy.

16. The apparatus of claim 13 wherein said set of validating rules are declarations of a requirement for said network map allowing automatic generation of natural language errors.

17. A computer-usable medium having computer-readable program code embodied therein for causing 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;

accessing validation rules in a machine-readable format said validation rules in a 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 the requirements of said device'"'"'s connection requirements;

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

generating a report of a result of the validation step.

18. The computer-usable medium of claim 17 wherein said attributes of said network device are selected from the list consisting of:

the make of the device, the model of the device, the type of the device, the role of the device, and the unique identifier of the device.

19. The method of claim 17 wherein said attributes of said network connection are selected from the list consisting of:

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

power cable, serial cable, Ethernet cable, fibre channel cable, or SCSI cable.

20. The method of claim 17 wherein said declarations attributing portion is selected from the list of device declarations consisting of:

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

21. The method of claim 17 wherein said rule attributing portion defines the required value for device attributes is selected from the 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.

22. The method of claim 17 wherein said rule connecting portion is selected from the group of clauses defining the requirements for a devices connection consisting of:

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

23. The method of claim 22 wherein said requirement for the number of connections is selected from the group of connections consisting of:

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

24. The method of claim 22 wherein said requirement for the number of destinations for a connection is selected from the group of destinations consisting of:

wherein the number of destinations is a single numeric, or wherein the number of destinations is a range of values.

25. The method of claim 22 wherein said requirement for an attribute of the destination device is selected from the group of destination devices requirements consisting of:

a particular device type, the destination device type is read from a set of values, a particular device role, or the destination device role is read from a set of values.

26. A data center comprising:

a plurality of devices;

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

a plurality of connections coupling the plurality of devices, wherein a validating program applies a set of validating rules to said plurality of devices and said plurality of connections of said machine-readable map and generates a message indicating the result of each application of said validating rules.

27. The data center of claim 26 further comprising:

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

28. The data center of claim 26 wherein said validation program applies said set of validating rules to said plurality of devices and said plurality of connections of said network map with redundancy.

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