Automatic discovery of network core type

• US 7,310,356 B2
• Filed: 06/24/2003
• Issued: 12/18/2007
• Est. Priority Date: 06/24/2002
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Paradyne Corporation (Dasan Networks Incorporated)
• Inventors: Abdo, Miguel, Venz, William H., Munroe, Greg
• Primary Examiner(s): Nguyen, Quynh H.
• Application Number:
  US10/603,038
• Publication Number:
  US 20040052257A1
• Time in Patent Office: 1,638 Days
• Field of Search: 370/522, 370/524, 370/373, 370/377, 370/384, 370/385, 379/221.08, 379/221.09, 379/229
• US Class Current: 370/522
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

Systems and methods for automatically discovering the configuration of network and/or communication facilities are provided. The determination generally involves receiving and/or sending at least one test message or packet with special characteristics that normally would be filtered by filtering/forwarding entities in connectionless routed cores, but normally would be forwarded by connectionless communication facilities. If the communication facilities do not contain the filtering/forwarding entity, the at least one test packet will be forwarded or passed through the communication facilities. If the at least one test packet is filtered or not passed, then at least two scenarios are possible. First, the at least one test packet may be filtered and may be silently discarded in which case a determination that the network did not pass the at least one test packet may be made based upon a timeout of a counter. Second, the at least one test packet may be filtered and may cause the generation of error or control messages indicating that the at least one test packet is not a proper packet for the network and/or communication facilities.

Claims

1. A method of determining a capability of at least one communication facility to pass network layer protocol packets with a particular characteristic between a first network layer protocol process and a second network layer protocol process, the method comprising the steps of:

detecting whether at least one first network layer protocol packet has been received, the at least one first network layer protocol packet comprising first information with the particular characteristic, the first information being capable of causing at least one filtering/forwarding entity not to pass the at least one first network layer protocol packet; and

determining the capability of the at least one communication facility to pass the network layer protocol packets with the particular characteristic.

2. The method of claim 1, wherein, upon detecting that the at least one first network protocol packet has been received, the at least one communication facility is determined not to comprise the at least one filtering/forwarding entity and is determined to be capable of passing the network layer protocol packets with the particular characteristic.

3. The method of claim 1, wherein, upon detecting that the at least one first network protocol packet is no longer expected to be received, the at least one communication facility is determined to comprise the at least one filtering/forwarding entity and is determined not to be capable of passing the network layer protocol packets with the particular characteristic.

4. The method of claim 1, wherein the particular characteristic comprises a destination network layer address that is outside of a network address realm comprising network layer addresses of network layer protocol packets that would be forwarded by the at least one filtering/forwarding entity.

5. The method of claim 4, wherein the at least one filtering/forwarding entity is at least one network layer router that operates as a peer protocol layer entity to the at least one first network layer protocol process and the at least one second network layer protocol process.

6. The method of claim 1, wherein the step of determining that the at least one first network layer protocol packet has been received further comprises the steps of:

starting a timeout counter associated with transmitting at least one second network layer protocol packet;

detecting expiration of the timeout counter without having received the at least one first network layer protocol packet.

7. The method of claim 1, wherein the step of determining that the at least one first network layer protocol packet has been received further comprises the step of:

receiving a control message indicating that the at least one first network layer protocol packet was not passed through the at least one communication facilities.

8. The method of claim 7, wherein the control message is at least one of:

an ICMP destination unreachable message, an ICMP time exceeded message, an ICMP parameter problem message, an ICMP source-quench message, and an ICMP redirect message.

9. The method of claim 1, wherein determining that the at least one communication facility passes network layer protocol packets with the particular characteristic implies that the at least one communication facility does not utilize routing at a peer protocol layer to the first network layer process and the second network layer process.

10. The method of claim 9, wherein the at least one communication facility provides services below the first network protocol layer process and the second protocol layer process that establish a one-to-one association between the first network protocol layer process and the second network protocol layer process.

11. The method of claim 10, wherein the services provided by the network are connection-oriented services that establish the one-to-one association.

12. The method of claim 11, wherein the connection-oriented services are circuit-switching services.

13. The method of claim 11, wherein the connection-oriented services are connection-oriented packet-switching services.

14. The method of claim 13, wherein the connection-oriented packet-switching services are layer two services.

15. The method of claim 10, wherein the one-to-one association is established by a tunneling protocol that encapsulates the network protocol packets.

16. The method of claim 1, wherein determining that the at least one communication facility does not pass network layer protocol packets with the particular characteristic implies that the network utilizes routing at a peer protocol layer to the first network layer process and the second network layer process.

17. The method of claim 16, wherein determining that the network utilizes routing implies that the network has at least a layer three network core.

18. A system to determine a capability of at least one communication facility to pass network layer protocol packets with a particular characteristic between a first network layer protocol process and a second network layer protocol process, the method comprising the steps of:

first logic configured to detect whether at least one first network layer protocol packet has been received, the at least one first network layer protocol packet comprising first information with the particular characteristic, the first information being capable of causing at least one filtering/forwarding entity to not pass the at least one first network layer protocol packet; and

second logic configured to determine the capability of the at least one communication facility to pass the network layer protocol packets with the particular characteristic.

19. The system of claim 18, wherein based at least upon the first logic detecting that the at least one first network protocol packet has been received, the at least one communication facility is determined not to comprise the at least one filtering/forwarding entity and is determined to be capable of passing the network layer protocol packets with the particular characteristic.

20. The system of claim 18, wherein based at least upon the first logic detecting that the at least one first network protocol packet is no longer expected to be received, the at least one communication facility is determined to comprise the at least one filtering/forwarding entity and is determined to not be capable of passing the network layer protocol packets with the particular characteristic.

21. The system of claim 18, further comprising the step of:

logic configured to transmit at least one second network layer protocol packet comprising second information with the particular characteristic, the second information being capable of causing at least one filtering/forwarding entity to not pass the at least one second network layer protocol packet.

22. The system of claim 18, wherein the particular characteristic comprises a destination network layer address that is outside of a network address realm comprising network layer addresses of network layer protocol packets that would be forwarded by the at least one filtering/forwarding entity.

23. The system of claim 20, wherein the at least one filtering/forwarding entity is at least one network layer router that operates as a peer protocol layer entity to the at least one first network layer protocol process and the at least one second network layer protocol process.

24. The system of claim 21, wherein the at least one first network layer protocol process is an internet protocol (IP) process, wherein the at least one second network layer protocol process is an internet protocol (IP) process, and the at least one network layer router is at least one internet protocol (IP) router.

25. A method of determining a capability of a communication facility to pass certain network layer packets between a first network layer protocol entity and a second network layer protocol entity, the method comprising the steps of:

detecting reception of a network layer packet having information with a particular characteristic, the information causing a filtering/forwarding entity to block the network layer packet from passage through the entity; and

determining that the communication facility has a capability of passing network layer packets with the particular characteristic, upon detecting that the network layer packet having information with the particular characteristic has been received; and

determining that the communication facility has no capability of passing the network layer packets with the particular characteristic, upon detecting that the network layer packet having information with the particular characteristic is no longer expected to be received.

26. The method of claim 25, wherein the information comprises a destination network address and the particular characteristic comprises the destination network layer address being outside of a network address realm, the network address realm including network layer addresses of network layer packets that would be forwarded by the filtering/forwarding entity.

27. The method of claim 25, wherein the filtering/forwarding entity is a network layer router operating as a peer protocol layer entity to the first network layer protocol entity and to the network layer protocol entity.

28. The method of claim 25, wherein the method is performed by a test endpoint.

29. The method of claim 25, further comprising:

transmitting a second network layer packet having information with the particular characteristic, the information causing the filtering/forwarding entity to block the second network layer packet from passage through the entity.

30. The method of claim 25, further comprising:

determining that the communication facility does not utilize routing at a peer protocol layer to the first network layer entity and the second network layer entity, in response to determining that the communication facility has a capability of passing network layer packets with the particular characteristic.

31. The method of claim 25, further comprising:

determining that the network utilizes routing at a peer protocol layer to the first network layer entity and the second network layer entity, in response to determining that the communication facility has no capability of passing network layer packets with the particular characteristic.

32. The method of claim 31, further comprising:

determining that the network has at least a layer three network core, in response to determining that the network utilizes routing at a peer protocol layer to the first network layer entity and the second network layer entity.

33. The method of claim 25, wherein detecting that the network layer packet is no longer expected to be received received further comprises the steps of:

starting a timeout counter associated with transmitting a second network layer packet; and

detecting expiration of the timeout counter without having received the network layer packet.

34. The method of claim 25, wherein detecting that the network layer packet is no longer expected to be received received further comprises the steps of:

receiving a control message indicating that the network layer packet was not passed through the communication facility.

35. The method of claim 25, wherein detecting that the network layer packet is no longer expected to be received received further comprises the steps of:

receiving an ICMP control message indicating that the network layer packet was not passed through the communication facility.