Method and apparatus for simulating large scalable networks

• US 7,032,034 B1
• Filed: 01/31/2002
• Issued: 04/18/2006
• Est. Priority Date: 01/31/2002
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Pham, Duc, Tenneti, Srinivas
• Primary Examiner(s): Dharia, Rupal
• Assistant Examiner(s): Bayard, Djenane
• Application Number:
  US10/061,807
• Time in Patent Office: 1,538 Days
• Field of Search: 709/224, 709/249, 370/241, 714/715, 702/122
• US Class Current: 709/249
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

Methods and apparatus are disclosed for testing the scalability size of a Unit Under Test (UUT) bridging a WAN and a LAN. The method may be repeated until a desired scalability limit has been reached. The apparatus may verify the proper creation of bindings and static routes. The method may be performed by a Dynamic Host Control Protocol (DHCP) server in a system where the UUT comprises a router.

Claims

1. A method of testing the scalability size of a Unit Under Test (UUT) bridging a WAN and a LAN, the method comprising:

determining a call limit capacity for the UUT;

building and generating a predetermined number of Dynamic Host Control Protocol (DHCP) DISCOVER packets;

building and generating a corresponding number of DHCP REQUEST packets;

verifying the proper creation of corresponding bindings and static routes;

if said bindings and static routes have been successfully verified, then repeating said method until a desired scalability limit has been reached, and verifying the proper creation of bindings and static routes.

2. The method of claim 1, wherein said act of determining the call limit of the UUT comprises determining whether a predetermined number DHCP OFFER packets has been received from a DHCP server coupled to said UUT.

3. The method of claim 1, wherein said DHCP DISCOVER packets have different source-MAC addresses.

4. The method of claim 3, wherein the amount of packets built and generated is less than or equal to said determined call limit capacity.

5. The method of claim 1, further including the act of providing an error condition is said either of said verifications fails.

6. The method of claim 1, wherein said desired scalability limit corresponds to a client test size.

7. The method of claim 1, wherein said UUT comprises a router.

8. The method of claim 1, wherein said method is performed by a DHCP server.

9. The method of claim 1, further including the act of generating and sending traffic into a downstream LAN.

10. The method of claim 9, further including the act of examining said downstream traffic to further verify the operation of said UUT.

11. The method of claim 1, wherein said method is performed compliant with Remote Bridging (RBE).

12. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of testing the scalability size of a Unit Under Test (UUT) bridging a WAN and a LAN, the method comprising:

determining a call limit capacity for the UUT;

building and generating a predetermined number of Dynamic Host Control Protocol (DHCP) DISCOVER packets;

building and generating a corresponding number of DHCP REQUEST packets;

verifying the proper creation of corresponding bindings and static routes;

if said bindings and static routes have been successfully verified, then repeating said method until a desired scalability limit has been reached, and verifying the proper creation of bindings and static routes.

13. The device of claim 12, wherein said act of determining the call limit of the UUT comprises determining whether a predetermined number DHCP OFFER packets has been received from a DHCP server coupled to said UUT.

14. The device of claim 12, wherein said DHCP DISCOVER packets have different source-MAC addresses.

15. The device of claim 14, wherein the amount of packets built and generated is less than or equal to said determined call limit capacity.

16. The device of claim 12, further including the act of providing an error condition is said either of said verifications fails.

17. The device of claim 12, wherein said desired scalability limit corresponds to a client test size.

18. The device of claim 12, wherein said UUT comprises a router.

19. The device of claim 12, wherein said method is performed by a DHCP server.

20. The device of claim 12, further including the act of generating and sending traffic into a downstream LAN.

21. The device of claim 20, further including the act of examining said downstream traffic to further verify the operation of said UUT.

22. The device of claim 12, wherein said method is performed compliant with Remote Bridging (RBE).

23. An apparatus for testing the scalability size of a Unit Under Test (UUT) bridging a WAN and a LAN, the apparatus comprising:

means for determining a the call limit capacity for the UUT;

means for building and generating a predetermined number of Dynamic Host Control Protocol (DHCP) DISCOVER packets;

means for building and generating a corresponding number of DHCP REQIJEST packets;

means for verifying the proper creation of corresponding bindings and static routes, means for repeating said method until a desired scalability limit has been reached if said bindings and static routes have been successfully verified, and means for verifying the proper creation of bindings and static routes.

24. The apparatus of claim 23, further including means for determining whether a predetermined number DHCP OFFER packets has been received from a DHCP server coupled to said UUT.

25. The apparatus of claim 23, wherein said DHCP DISCOVER packets have different source-MAC addresses.

26. The apparatus of claim 25, wherein the amount of packets built and generated is less than or equal to said determined call limit capacity.

27. The apparatus of claim 23, further including means for providing an error condition is said either of said verifications fails.

28. The apparatus of claim 23, wherein said desired scalability limit corresponds to a client test size.

29. The apparatus of claim 23, wherein said UUT comprises a router.

30. The apparatus of claim 23, wherein either of said means for verifying comprises a DHCP server.

31. The apparatus of claim 23, further including means for generating and sending traffic into a downstream LAN.

32. The apparatus of claim 31, further including means for examining said downstream traffic to further verify the operation of said UUT.

33. The apparatus of claim 23, wherein said method is performed compliant with Remote Bridging (RBE).