IP Library Granted Patent US 7,742,423
Granted Patent B2
US 7,742,423 · App. 10/794,090 · Granted Jun 22, 2010

Method of heuristic determination of network interface transmission mode and apparatus implementing such method

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,742,423
App. No.
10/794,090
Granted
Jun 22, 2010
Kind
B2
Abstract

A method for measuring and determining the duplex modes of a network interface. The method assumes the network interface to be operating in a half-duplex mode until the bandwidth utilization reaches a threshold. When the threshold is reached, the method checks the traffic collision in the interface. If there is no collision, then the duplex mode is determined to be full-duplex. If there is collision, then the duplex mode is determined to be half-duplex and an alarm is set off. In another embodiment, the interface type is determined through SNMP. If the interface is a WAN interface, then the interface is determined to be full-duplex.

Claims (363)

1. An interface operational mode detection method, comprising:

obtaining traffic data for an interface at a network manager of a network system;

calculating a first bandwidth utilization value for the interface based on the obtained traffic data and a half-duplex operating mode, wherein the first bandwidth utilization is:

Utilization

=

(

Δ

ifInOctets

+

Δ

ifOutOctets

)

×

8

×

100

(

Δ

t

)

×

ifSpeed

,

wherein Δt is a time period, ΔifInOctets is the number of Octets the interface received during Δt, ΔifOutOctets is the number of Octets the interface transmitted during Δt, and ifSpeed is the transmission speed of the interface;

if the calculated first bandwidth utilization value is greater than one hundred percent (100%), determining the interface is a full-duplex interface;

else, if the calculated first bandwidth utilization value is greater than a first threshold and if a collision count is less than a second value, determining the interface is a full-duplex interface;

else determining the interface is a half-duplex interface; and

managing the interface with the network manager based on the determination.

2. The method of claim 1 , wherein the act of obtaining traffic data comprises using a Simple Network Management Protocol (SNMP) to query the interface for the traffic data.

3. The method of claim 2 , further comprising:

using SNMP to determine whether the interface is a LAN interface or a WAN interface; and

determining the interface to be full-duplex mode if the interface is a WAN interface.

4. The method of claim 2 , wherein the collision count is obtained using an SNMP query.

5. The method of claim 1 , further comprising:

if the collision count exceeds the second value, setting off an alarm.

6. The method of claim 5 , wherein the second value is 1 or 100.

7. The method of claim 1 , wherein the first threshold is about 20-60%.

8. The method of claim 1 , comprising:

accepting an instruction from the network manager to determine the interface to be full-duplex mode or half-duplex mode and override a prior determination.

9. A program storage device, readable by a programmable control device, comprising instructions stored on the program storage device for causing the programmable control device to perform an interface operational mode detection method, comprising:

obtaining traffic data for an interface;

calculating a first bandwidth utilization value for the interface based on the obtained traffic data and a half-duplex operating mode,

wherein the first bandwidth utilization is:

Utilization

=

(

Δ

ifInOctets

+

Δ

ifOutOctets

)

×

8

×

100

(

Δ

t

)

×

ifSpeed

,

and

wherein Δt is a time period, ΔifInOctets is the number of Octets the interface received during Δt, ΔifOutOctets is the number of Octets the interface transmitted during Δt, and ifSpeed is the transmission speed of the interface;

if the calculated first bandwidth utilization value is greater than one hundred percent (100%), determining the interface is a full-duplex interface;

else, if the calculated first bandwidth utilization value is greater than a first threshold and if a collision count is less than a second value, determining the interface is a full-duplex interface;

else determining the interface is a half-duplex interface.

10. The program storage device as in claim 9 , wherein the act of obtaining traffic data comprises using a Simple Network Management Protocol (SNMP) to query the interface for the traffic data.

11. The program storage device as in claim 10 , wherein the method further comprises:

using SNMP to determine whether the interface is a LAN interface or a WAN interface; and

determining the interface to be full-duplex mode if the interface is a WAN interface.

12. A network computer system in a digital network having a network interface agent reporting to a network manager, the network manager operative to:

obtain traffic data from the interface;

calculate a first bandwidth utilization value for the interface based on the obtained traffic data and a half-duplex operating mode,

wherein the first bandwidth utilization is:

Utilization

=

(

Δ

ifInOctets

+

Δ

ifOutOctets

)

×

8

×

100

(

Δ

t

)

×

ifSpeed

,

and

wherein Δt is a time period, ΔifInOctets is the number of Octets the interface received during Δt, ΔifOutOctets is the number of Octets the interface transmitted during Δt, and ifSpeed is the transmission speed of the interface;

if the calculated first bandwidth utilization value is greater than one hundred percent (100%), determine the interface is a full-duplex interface;

else, if the calculated first bandwidth utilization value is greater than a first threshold and if a collision count is less than a second value, determine the interface is a full-duplex interface;

else determine the interface is a half-duplex interface.

13. The network computer system of claim 12 , wherein obtain traffic data comprises using a Simple Network Management Protocol (SNMP) to query the interface for the traffic data.

14. The network computer system of claim 13 , wherein the network manager is further operative to:

use SNMP to determine whether the interface is a LAN interface or a WAN interface; and

determine the interface to be full-duplex mode if the interface is a WAN interface.

15. The network computer system of claim 13 , wherein the collision count is obtained using an SNMP query.

16. The network computer system of claim 12 , wherein the network manager is further operative to set off an alarm if the collision count exceeds the second value.

17. The program storage device of claim 10 , wherein the collision count is obtained using an SNMP query.

18. The program storage device of claim 9 , further comprising setting off an alarm if the collision count exceeds the second value.

19. The program storage device of claim 18 , wherein the second value is 1 or 100.

20. The program storage device of claim 9 , wherein the first threshold is about 20-60%.

21. The program storage device of claim 9 , comprising accepting an instruction from the network manager to determine the interface to be full-duplex mode or half-duplex mode and override a prior determination.

22. The network computer system of claim 16 , wherein the second value is 1 or 100.

23. The network computer system of claim 12 , wherein the first threshold is about 20-60%.

24. An interface operational mode detection method, comprising:

obtaining traffic data for an interface at a network manager of a network system;

calculating a first bandwidth utilization value for the interface based on the obtained traffic data and a half-duplex operating mode, wherein the first bandwidth utilization is based on transmissions the interface has received and transmitted during a time period;

if the calculated first bandwidth utilization value is greater than one hundred percent (100%),

determining the interface is a full-duplex interface;

calculating a full-duplex mode bandwidth utilization for the interface, the full-duplex mode bandwidth utilization being:

FullDuplexBandwidthUtilization

=

Max

(

Δ

ifInOctets

,

Δ

ifOutOctets

)

×

8

×

100

(

Δ

t

)

×

ifSpeed

,

wherein Δt is a time period, ΔifInOctets is the number of Octets the interface received during Δt, ΔifOutOctets is the number of Octets the interface transmitted during Δt, and ifSpeed is the transmission speed of the interface;

replacing the first threshold with a third threshold, the third threshold being greater than or equal to the first threshold; and

setting off an alarm if the full-duplex mode bandwidth utilization exceeds the third threshold;

else, if the calculated first bandwidth utilization value is greater than a first threshold and if a collision count is less than a second value, determining the interface is a full-duplex interface;

else determining the interface is a half-duplex interface; and

managing the interface with the network manager based on the determination.

25. The method of claim 24 ,

wherein the first bandwidth utilization is:

Utilization

=

(

Δ

ifInOctets

+

Δ

ifOutOctets

)

×

8

×

100

(

Δ

t

)

×

ifSpeed

;

wherein Δt is a time period, ΔifInOctets is the number of Octets the interface received during Δt, ΔifOutOctets is the number of Octets the interface transmitted during Δt, and ifSpeed is the transmission speed of the interface.

26. The method of claim 24 , wherein the act of obtaining traffic data comprises using a Simple Network Management Protocol (SNMP) to query the interface for the traffic data.

27. The method of claim 26 , further comprising:

using SNMP to determine whether the interface is a LAN interface or a WAN interface; and

determining the interface to be full-duplex mode if the interface is a WAN interface.

28. The method of claim 26 , wherein the collision count is obtained using an SNMP query.

29. The method of claim 24 , further comprising setting off an alarm if the collision count exceeds the second value.

30. The method of claim 29 , wherein the second value is 1 or 100.

31. The method of claim 24 , wherein the first threshold is about 20-60%, and wherein the third threshold is about 30%-90%.

32. The method of claim 24 , comprising accepting an instruction from the network manager to determine the interface to be full-duplex mode or half-duplex mode and override a prior determination.

33. A program storage device, readable by a programmable control device, comprising instructions stored on the program storage device for causing the programmable control device to perform an interface operational mode detection method, comprising:

obtaining traffic data for an interface;

calculating a first bandwidth utilization value for the interface based on the obtained traffic data and a half-duplex operating mode, wherein the first bandwidth utilization is based on transmissions the interface has received and transmitted during a time period;

if the calculated first bandwidth utilization value is greater than one hundred percent (100%),

determining the interface is a full-duplex interface;

calculating a full-duplex mode bandwidth utilization for the interface, the full-duplex mode bandwidth utilization being:

FullDuplexBandwidthUtilization

=

Max

(

Δ

ifInOctets

,

Δ

ifOutOctets

)

×

8

×

100

(

Δ

t

)

×

ifSpeed

,

wherein Δt is a time period, ΔifInOctets is the number of Octets the interface received during Δt, ΔifOutOctets is the number of Octets the interface transmitted during Δt, and ifSpeed is the transmission speed of the interface;

replacing the first threshold with a third threshold, the third threshold being greater than or equal to the first threshold; and

setting off an alarm if the full-duplex mode bandwidth utilization exceeds the third threshold;

else, if the calculated first bandwidth utilization value is greater than a first threshold and if a collision count is less than a second value, determining the interface is a full-duplex interface;

else determining the interface is a half-duplex interface.

34. The program storage device as in claim 33 ,

wherein the first bandwidth utilization is:

Utilization

=

(

Δ

ifInOctets

+

Δ

ifOutOctets

)

×

8

×

100

(

Δ

t

)

×

ifSpeed

;

wherein Δt is a time period; ΔifInOctets is the number of Octets the interface received during Δt; ΔifOutOctets is the number of Octets the interface transmitted during Δt; and ifSpeed is the transmission speed of the interface.

35. The program storage device as in claim 33 , where the act of obtaining traffic data comprises using a Simple Network Management Protocol (SNMP) to query the interface for the traffic data.

36. The program storage device as in claim 35 , wherein the method further comprises:

using SNMP to determine whether the interface is a LAN interface or a WAN interface; and

determining the interface to be full-duplex mode if the interface is a WAN interface.

37. The program storage device of claim 35 , wherein the collision count is obtained using an SNMP query.

38. The program storage device of claim 33 , further comprising setting off an alarm if the collision count exceeds the second value.

39. The program storage device of claim 38 , wherein the second value is 1 or 100.

40. The program storage device of claim 33 , wherein the first threshold is about 20-60%, and wherein the third threshold is about 30%-90%.

41. The program storage device of claim 33 , comprising accepting an instruction from the network manager to determine the interface to be full-duplex mode or half-duplex mode and override a prior determination.

42. A network computer system in a digital network having a network interface agent reporting to a network manager, the network manager operative to:

obtain traffic data from the interface;

calculate a first bandwidth utilization value for the interface based on the obtained traffic data and a half-duplex operating mode, wherein the first bandwidth utilization is based on transmissions the interface has received and transmitted during a time period;

if the calculated first bandwidth utilization value is greater than one hundred percent (100%),

determine the interface is a full-duplex interface,

calculate a full-duplex mode bandwidth utilization for the interface, the full-duplex mode bandwidth utilization being:

FullDuplexBandwidthUtilization

=

Max

(

Δ

ifInOctets

,

Δ

ifOutOctets

)

×

8

×

100

(

Δ

t

)

×

ifSpeed

,

wherein Δt is a time period, ΔifInOctets is the number of Octets the interface received during Δt, ΔifOutOctets is the number of Octets the interface transmitted during Δt, and ifSpeed is the transmission speed of the interface

replace the first threshold with a third threshold, the third threshold being greater than or equal to the first threshold; and

set off an alarm if the full-duplex mode bandwidth utilization exceeds the third threshold;

else, if the calculated first bandwidth utilization value is greater than a first threshold and if a collision count is less than a second value, determine the interface is a full-duplex interface;

else determine the interface is a half-duplex interface.

43. The network system of claim 42 ,

wherein the first bandwidth utilization is:

Utilization

=

(

Δ

ifInOctets

+

Δ

ifOutOctets

)

×

8

×

100

(

Δ

t

)

×

ifSpeed

;

wherein Δt is a time period; ΔifInOctets is the number of Octets the interface received during Δt; ΔifOutOctets is the number of Octets the interface transmitted during Δt; and ifSpeed is the transmission speed of the interface.

44. The network computer system of claim 42 , wherein obtain traffic data comprises using the Simple Network Management Protocol (SNMP) to query the interface for the traffic data.

45. The network computer system of claim 44 , wherein the network manager is further operative to:

use SNMP to determine whether the interface is a LAN interface or a WAN interface; and

determine the interface to be full-duplex mode if the interface is a WAN interface.

46. The network computer system of claim 44 , wherein the collision count is obtained using an SNMP query.

47. The network computer system of claim 42 , wherein the network manager is further operative to set off an alarm if the collision count exceeds the second value.

48. The network computer system of claim 47 , wherein the second value is 1 or 100.

49. The network computer system of claim 42 , wherein the first threshold is about 20-60%, and wherein the third threshold is about 30%-90%.

Assignments (14)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2025
From: BMC SOFTWARE, INC.
To: BMC HELIX, INC.
Reel/Frame 070442/0197 →
GRANT OF FIRST LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 13, 2024
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 069352/0628 →
GRANT OF SECOND LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 13, 2024
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 069352/0568 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052844/0646) Recorded Aug 6, 2024
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: BMC SOFTWARE, INC.; BLADELOGIC, INC.
Reel/Frame 068339/0408 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052854/0139) Recorded Aug 6, 2024
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: BMC SOFTWARE, INC.; BLADELOGIC, INC.
Reel/Frame 068339/0617 →
OMNIBUS ASSIGNMENT OF SECURITY INTERESTS IN PATENT COLLATERAL Recorded Mar 4, 2024
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS RESIGNING COLLATERAL AGENT
To: GOLDMAN SACHS BANK USA, AS SUCCESSOR COLLATERAL AGENT
Reel/Frame 066729/0889 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 1, 2024
From: ALTER DOMUS (US) LLC
To: BMC SOFTWARE, INC.; BLADELOGIC, INC.
Reel/Frame 066567/0283 →
GRANT OF SECOND LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Sep 30, 2021
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 057683/0582 →
SECURITY INTEREST Recorded Jun 4, 2020
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052844/0646 →
SECURITY INTEREST Recorded Jun 4, 2020
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052854/0139 →
RELEASE OF PATENTS Recorded Oct 5, 2018
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: BMC SOFTWARE, INC.; BLADELOGIC, INC.; BMC ACQUISITION L.L.C.
Reel/Frame 047198/0468 →
SECURITY INTEREST Recorded Oct 2, 2018
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: CREDIT SUISSE, AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047185/0744 →
SECURITY AGREEMENT Recorded Sep 11, 2013
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 031204/0225 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2004
From: GOLOVINSKY, EUGENE; LUKACS, ZSOIT; NOONAN, WESLEY J.
To: BMC SOFTWARE, INC.
Reel/Frame 015064/0551 →