Apparatus and methods for discovery of network elements in a network

• US 20050047350A1
• Filed: 09/03/2004
• Published: 03/03/2005
• Est. Priority Date: 09/03/2003
• Status: Abandoned Application

• Current Assignee: Nakina Systems Co.
• Original Assignee: Nakina Systems Co.
• Inventors: Williams, Robert, Kantor, Milan, Warnock, Richard, Fossum, Dan
• Application Number:
  US10/933,305
• Publication Number:
  US 20050047350A1
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

A method of discovering information about a network in which a plurality of network elements on the network are each configured to use a different communication method to permit access to information stored in said network element. The method comprises the steps of attempting to communicate with each network element using one or more different communication methods, monitoring the responses, if any, from said network elements, and determining the communication method used by each network element based on the responses.

Claims

1. A method of discovering information about a network element on a communications network, comprising the steps of selecting a candidate communication enabler from a plurality of different candidate communication enablers, each different candidate enabler permitting communication with a network element that is adapted to recognize said enabler, transmitting said selected enabler to a network element to discover if said network element is adapted to recognize said candidate enabler, monitoring the response, if any, to said candidate enabler from said network element, determining from said response if said network element is adapted to recognize said candidate enabler, and if it is determined that said network element does not recognize said candidate enabler, transmitting one or more different candidate enabler to said network element, monitoring the response, if any, to each further candidate enabler from said network element and recording the candidate enabler for that network element that is determined from a response from said network element.

2. A method as claimed in claim 1, wherein a candidate communication enabler comprises at least one of a communications method and an access key.

3. A method as claimed in claim 2, wherein said communications method comprises a method of communications that enables said network element to transmit information stored therein.

4. A method as claimed in claim 2, wherein said communications method comprises at least one of a management protocol and an adaption method.

5. A method as claimed in claim 2, wherein said access key comprises user login credentials.

6. A method as claimed in claim 1, comprising successively determining the management protocol for communicating with said network element, the access key for communicating with said network element and the adaption method for communicating with said network element by successively selecting candidate communication enablers and monitoring the response, if any, to each enabler from said network element.

7. A method as claimed in claim 1, further comprising using the communication enabler determined to be recognized by said network element to obtain information from said network element.

8. A method as claimed in claim 7, wherein said information comprises one or more identifiers identifying other network elements with which said network element has communicated, one or more resources of said network element and an identifier identifying another network element to which said network element is connected.

9. An apparatus comprising mean for performing the method of claim 1.

10. A computer readable medium containing instructions which, when executed perform in the method of claim 1.

11. A method of discovering information about a network in which a plurality of network elements on the network are each configured to use a different communication method to permit access to information stored in said network element, the method comprising the steps of attempting to communicate with each network element using one or more different communication methods, monitoring the responses, if any, from said network elements, and determining the communication method used by each network element based on the responses.

12. A method as claimed in claim 11, wherein at least one of said network elements is an Open Systems Interconnect (OSI) network element.

13. A method as claimed in claim 11, wherein at least one of said network elements is capable of communicating using an Internet Protocol (IP) communications method.

19. An apparatus comrising means for performing the method of claim 11.

20. A machine readable recording medium contianing code which when executed on a computer performs a method of claim 11.

14. A network probe for discovering information about a network comprising means for detecting packets on a network, means for deriving from said packet the identity of a network area, means for establishing communication with network elements of said area, including means for transmitting one or more packets onto the network containing the area address and the identifier of said probe, and means for receiving information stored in one or more network elements in said area from said one or more network elements in said area.

15. A network probe as claimed in claim 14, wherein said information comprises the network address of at least one network element in said area.

16. A network probe as claimed in claim 14, further comprising means for transmitting a request to a network element in said area requesting the target identifier of said network element.

17. A network probe as claimed in claim 14, further comprising means for recording a plurality of area addresses detected from packets on the network, means for establishing communication with network elements in another network area, including means for transmitting a packet containing the area address and the identifier of said network probe.

18. A method of connecting a network probe to a network, comprising the steps of detecting packets on said network, deriving from said packets a network area address and establishing communication with network elements in said area, including transmitting a packet onto said network comprising the detected area address and an identifier identifying said network probe

21. A method for discovering information about a network comprising the steps of:

(1) forming at a source a packet addressed to a destination network element,

(2) conditioning set packet to cause an intermediate network element on a communications path between said source and said destination network element to transmit a response to said source on receiving said packet, receiving said response at said source and deriving information about said intermediate network element from said response.

22. A method as claimed in claim 21, wherein the step of conditioning said packet comprises limiting the number of network elements that said packet can reach.

23. A method as claimed in claim 21, wherein the step of conditioning comprises conditioning said packet to stop before reaching said destination network element.

24. A method as claimed in claim 21, wherein the information contained in said response includes the address of said intermediate network element.

25. A method as claimed in claim 21, further comprising forming one or more further packets, conditioning each packet to cause a different intermediate network element on said communication path between said source and said destination network element to transmit a response to said source on receipt of a respective further packet, receiving said response at said source and deriving information about a respective network element from each response.

26. A method as claimed in claim 25, wherein the step of conditioning each further packet comprises limiting the number of network elements that each further packet can reach on said communication path.

27. A method as claimed in claim 25, wherein the information contained in each response comprises the address of the intermediate network element which the respective packet caused to transmit a response.

28. A method as claimed in claim 21, wherein said packet comprises an echo request packet.

29. A method as claimed in claim 21, wherein said response comprises an error report.

30. An apparatus comprising means for performing the method of claim 21.

31. A computer readable medium containing instructions which when executed perform the method of claim 21.

32. A method for discovering information about a network, comprising the steps of:

forming a plurality of packets, each addressed to a different network element on a network, setting in each packet the number of network elements that the packet can visit,

conditioning each packet to cause the respective destination network element to transmit a response to said source on receiving said packet and to cause one or more intermediate network elements between said source and said destination network element to decrement said number on reaching each intermediate network element and conditioning each packet to cause its respective destination network element to return the resultant number to said source,

transmitting said packets to their respective destination network elements, receiving at said source the resultant number transmitted by each respective destination network element, and determining the number of network elements between said source and said destination network element based on the number set in each packet and the resultant number received from each destination network element.

33. A method as claimed in claim 32, further comprising selecting a destination network element, forming a packet addressed to said destination network element, conditioning said packet to cause an intermediate network element between said source and said destination network element to transmit a response to said source on receiving said packet, and deriving information about said network element from said response.

34. A method as claimed in claim 33, further comprising one or more further packets, each conditioned to cause a different intermediate network element on said communication path between said source and said selected destination network element to transmit a response on receiving a respective further packet, and deriving information about each different intermediate network element from said response.

35. A method as claimed in claim 33, wherein said response contains the address of said intermediate network element.

36. A method as claimed in claim 33, wherein the step of selecting comprises selecting the farthest destination network element from said source.

37. A method as claimed in claim 36, comprising forming a plurality of packets, each addressed to said selected destination network element, conditioning each packet to cause a different intermediate network element between said source and said selected destination network element to transmit a response to said source on receiving a respective packet, receiving each response at said source and deriving information about each intermediate network element from each response.

38. A method as claimed in claim 37, wherein the step of conditioning each further packet comprises limiting the number of intermediate network elements that each packet can reach to a different number.

39. A method as claimed in claim 37, comprising recording an identity of each network element discovered on said communication path between said source and said selected network element, selecting another network element as a destination network element other than a network element discovered on said communication path, forming a packet addressed to said destination network element, conditioning said packet to cause a network element on said communications path between said source and said selected destination network element to transmit a response to said source on receiving said packet, transmitting said packet towards said destination network element, receiving said response, and deriving information about said intermediate network element from said response.

42. An apparatus comprising means for or instructions on a computer readable medium for performing the method of claim 32.

40. A method of discovering information about a network, comprising the steps of determining the distance that each of a plurality of network elements is from a source, selecting the network element determined to be farthest from said source and discovering which of the other network elements lie on a communication path between said source and said farthest network element.

41. A method as claimed in claim 40, further comprising the step of selecting the farthest network element that does not lie on said communication path between said source and said destination network element and discovering which network elements lie on a communication path between said source and said network element.

43. An apparatus comprising means for or instructions on a computer readable medium for performing the method of claim 40.

44. A method of discovering information about a network, comprising the steps of:

providing information about network elements on each of a first and a second communication path, each communication path being connected to a network probe, directing a packet from said probe to a predetermined network element on said first path, the packet causing said predetermined network element to transmit a packet towards a network element on said second path, the packet transmitted by said predetermined network element causing a network element it reaches beyond said predetermined network element to transmit a response to said network probe containing information about said network element,

receiving the response at said network probe and deriving from said response the information about said network element.

45. A method as claimed in claim 44, further comprising the steps of conditioning said packet to be transmitted by said network probe to cause said predetermined network element on said first path to transmit a packet toward said network element on said second path that causes said network element beyond said predetermined network element on said first path to transmit a response to said network probe on receiving the packet transmitted by said predetermined network element such that the response contains said information about said network element.

46. A method as claimed in claim 44, wherein said information comprises the address of the discovered network element.

47. A method as claimed in claim 44, wherein said predetermined network element on said first path is the farthest network element on said first path from said network probe.

48. A method as claimed in claim 44, wherein said packet is conditioned to cause said predetermined network element on said first path to transmit a packet towards the network element on said second path which is farthest from said network probe.

49. A method as claimed in claim 44, further comprising conditioning the packet to be transmitted from said probe to cause the predetermined network element to limit the number of network elements beyond said predetermined network element that said packet can reach.

50. A method as claimed in claim 44, further comprising the step of forming a plurality of packets to be transmitted by said network probe to said predetermined network element on said first path and conditioning each packet to cause said predetermined network element to transmit a packet towards a predetermined network element on said second path and conditioning each packet to be transmitted by said network probe to cause said predetermined network element to limit the number of network elements beyond said predetermined network element that each packet transmitted by said predetermined network element can reach to a different number.

51. A method as claimed in claim 44, further comprising the step of forming a plurality of packets for transmission by said network probe towards said predetermined network element on said first path and conditioning each packet to cause said predetermined network element to transmit a respective packet towards a different network element on said second path.

52. A method as claimed in claim 44, further comprising preforming a plurality of network elements for transmission by said network probe, each packet addressed to a different predetermined network element on said first communication path and conditioning each packet to cause each predetermined network element on said first predetermined path to transmit a packet towards said second path and to cause a network element beyond each predetermined network element on said first path to transmit a response on receiving said packet to said network probe containing information about the network element which transmits a respective response.

53. An apparatus comprising means for performing the method of claim 44.

54. A method of discovering information about a network, comprising the steps of:

forming a packet addressed to a predetermined network element, forming in said packet response information to be used by said predetermined network element in transmitting a response on receiving said packet, said response information comprising as the source address of the response, the address of a network probe and as the destination for said response the address of another network element and a limiter that limits the number of network elements that said response can reach, and which causes the network element determined by said limit to transmit a response to said network probe containing information about said network element, transmitting said packet to said predetermined network element and receiving at said network probe the report transmitted by the network element determined by said limit, and deriving information about said network element from said report.

55. A method as claimed in claim 54, wherein said packet comprises an echo request packet, said response comprises an echo reply packet, and said report comprises an error report.

58. An apparatus comprising means for performing the method of claim 54.

59. A computer readable medium containing instructions which when executed perform the method of claim 54.

56. A method for discovering information about a network, comprising the steps of:

forming a packet for transmission by a network probe addressed to a destination network element and which also specifies the address of a predetermined network element between said network probe and said destination network element, setting in said packet a limit on the number of network elements the packet can reach beyond said predetermined network element and conditioning said packet to cause the last network element capable of being reached by said packet as determined by said limit to transmit a response to said network probe on receiving said packet.

57. A method as claimed in claim 56, wherein said packet comprises an echo request packet and said response comprises an error report

60. An apparatus comprising means for performing the method of claim 56.

61. A computer readable containing instructions which when executed perform the method of claim 56.