The present disclosure relates generally to process management for a computer network, and more specifically to computer architecture mapping using metadata.
In a computer network, data is routinely being processed and transferred between different network devices. Over time, network devices may experience different types of issues that cause failed data communications. For example, a network device's memory resources (e.g. available disk space) are gradually consumed and reduced. Eventually, the network device's memory resource may become so low that the network device is no longer able to receive or store new data from other network devices. In existing systems, data transmissions begin to fail when the receiving network device has an insufficient amount of memory resources available. As data transfer begins to fail, a bottleneck is formed as other network devices continue to try to send data to the network device that is low on memory resources. This bottleneck reduces the flow of data through a communication system which degrades the throughput and performance of the system and may cause the system to come to a halt. In other examples, network devices may experience software and/or hardware issues that lead to failed data communications.
The disclosed system provides several practical applications and technical advantages that overcome the previously discussed technical problems. The following disclosure provides a practical application of a network error correction device for a computer system. The disclosed network error correction device provides practical applications that improve the throughput and resource utilization of network devices and the computer system by dynamically rerouting data traffic in the event that there is an issue with one or more network devices. This process generally involves generating a computer network map that contains information about the network devices within a network and the communication channels between the network devices. The computer network map also contains error correction instructions for how to reroute data traffic in the event that an issue is detected with a network device. When a triggering event that is associated with a failed data communication within the network is detected, the network error correction device will identify any network devices that are associated with the failed data communication and their corresponding error correction instructions. The network error correction device will then apply the identified error correction instructions to reroute data traffic within the network. The disclosed network error correction device provides a technical improvement by dynamically rerouting data traffic within the network when a data communication issue is detected. This process allows the network error correction device to manage the data traffic for the network devices in the computer system to provide improved data throughput for the computer system and improved hardware utilization. Thus, this process provides improved resource utilization and improved data throughput which improves the overall performance of network devices and the computer system.
In one embodiment, the computer system comprises a network error correction device that is configured to obtain network traffic information that is associated with a first network device and to identify a second network device that communicates data with the first network device. The network error correction device is further configured to identify device settings for sending data traffic to the second network device and to identify error correction instructions for rerouting data traffic to another network device. The network error correction device is further configured to generate node properties for the first network device that include a first network device identifier, a second network device identifier, the device settings for the second network device, and the error correction instructions. The network error correction device is further configured to add a first node to a computer network map for the first network device and to associate the node properties with the first node and output the computer network map. The network error correction device may repeat this process for any other network devices within the network.
In another embodiment, the computer system comprises a network error correction device that is configured to detect a triggering event within a network that is associated with a communication error between a first network device and a second network device. The network error correction device is further configured to identify a first node in a computer network map corresponding with the first network device and to identify node properties for the first node. The network error correction device is further configured to identify the error correction instructions in the node properties for the first node that include an address for rerouting data traffic to a third network device. The network error correction device is further configured to apply the error correction instructions, where applying the error correction instructions suspends data traffic to the second network device and reroutes data traffic to the third network device.
Certain embodiments of the present disclosure may include some, all, or none of these advantages. These advantages and other features will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings and claims.
For a more complete understanding of this disclosure, reference is now made to the following brief description, taken in conjunction with the accompanying drawings and detailed description, wherein like reference numerals represent like parts.
Computer System Overview
In one embodiment, the computer system 100 comprises one or more network devices 102 and a network error correction device 104. The network devices 102 and the network error correction device 104 are in signal communication with each other within a network 106. The network 106 allows communication between and amongst the various components of the computer system 100. This disclosure contemplates the network 106 being any suitable network operable to facilitate communication between the components of the computer system 100. The network 106 may include any interconnecting system capable of transmitting audio, video, signals, data, messages, or any combination of the preceding. The network 106 may include all or a portion of a local area network (LAN), a wide area network (WAN), an overlay network, a software-defined network (SDN), a virtual private network (VPN), a packet data network (e.g., the Internet), a mobile telephone network (e.g., cellular networks, such as 4G or 5G), a Plain Old Telephone (POT) network, a wireless data network (e.g., WiFi, WiGig, WiMax, etc.), a Long Term Evolution (LTE) network, a Universal Mobile Telecommunications System (UMTS) network, a peer-to-peer (P2P) network, a Bluetooth network, a Near Field Communication (NFC) network, a Zigbee network, and/or any other suitable network.
Network Devices
A network device 102 is a hardware device that is generally configured to provide hardware and software resources to a user. Examples of a network device 102 include, but are not limited to, a server, an access point, a laptop, a computer, a smartphone, a tablet, a smart device, an Internet-of-Things (IoT) device, or any other suitable type of device. In some embodiments, the network device 102 may comprise a graphical user interface (e.g. a display), a touchscreen, a touchpad, keys, buttons, a mouse, or any other suitable type of hardware that allows a user to view data and/or to provide inputs into the network device 102. One or more network devices 102 may be configured to be in signal communication with each other. For example, a network device 102 may receive data traffic from one or more upstream network devices 102 and may send data traffic to one or more downstream network devices 102.
Network Error Correction Device
Examples of a network error correction device 104 include, but are not limited to, a server, an access point, a computer, or any other suitable type of network device. In one embodiment, a network error correction device 104 comprises an error detection engine 108 and a memory 110. Additional details about the hardware configuration of the network error correction device 104 are described in
In one embodiment, the error detection engine 108 is generally configured to generate a computer network map 112 for the network 106. An example of the error detection engine 108 performing this operation is described in more detail in
The error detection engine 108 is further configured to associate each node 302 with node properties 114. The node properties 114 comprise information that identifies any network devices 102 that are linked with a network device 102 using a communication channel (i.e. an edge 304). An example of node properties 114 is shown in
The error detection engine 108 is further configured to monitor the network 106 for triggering events that correspond with failed communications between network devices 102, to use the computer network map 112 to identify error correction instructions 126 for any affected network devices 102, and to apply error correction instructions 126 to reroute data traffic within the network 106. An example of the error detection engine 108 performing this operation is described in more detail in
Computer Network Mapping Process
At operation 202, the network error correction device 104 obtains network traffic information 128 for the network device 102. In one embodiment, the network error correction device 104 may obtain network traffic information 128 for the network 106 from one or more access points and/or network devices 102 in the network 106. The network traffic comprises information about the data communications between the network devices 102 in the network 106. For example, the network traffic information 128 may be a network log that comprises timestamps corresponding with data communications between a sending network device 102 and a receiving network device 102.
At operation 204, the network error correction device 104 identifies network devices 102 within the network 106 based on the network traffic information 128. Here, the network error correction device 104 identifies any network devices 102 that are referenced in the network traffic information 128, for example as a sending or receiving network device 102, to generate a list of all of the network devices 102 within the network 106. In one embodiment, the network error correction device 104 generates a list of network device identifiers 116 for all of the network devices 102 that are present in the network traffic information 128.
After identifying all of the network devices 102 in the network 106, the network error correction device 104 begins the process of generating nodes 302 for each of the identified network devices 102 for the computer network map 112. At operation 206, the network error correction device 104 selects a network device 102 from among the network devices 102 in the network 106. Here, the network error correction device 104 begins iteratively selecting network devices 102 to aggregate the data that is associated with the network device 102 and to generate a node 302 and node properties 114 for the network error correction device 104. For example, on the first iteration, the network error correction device 104 may select a first network device identifier 116 for a first network device 102. On subsequent iterations, the network error correction device 104 may select another network device identifier 116 for another network device 102.
At operation 208, the network error correction device 104 identifies linked network devices 102 based on the network traffic information 128. After selecting a network device 102, the network error correction device 104 filters the network traffic information 128 that was obtained in operation 202 to identify any network traffic information 128 that is associated with the selected network device 102. For example, the network error correction device 104 may identify any network traffic information 128 that corresponds with when the selected network device 102 was either a sending or receiving network device 102 in a data communication with another network device 102. After identifying the network traffic information 128 that is associated with the selected network device 102, the network error correction device 104 then generates a list of all the other network devices 102 that the selected network device 102 communicated with. These other network devices 102 may also be referred to as linked network devices 102 for the selected network device 102 since they each have a link or communication channel with the selected network device 102. After identifying the linked network devices 102 for the selected network device 102, the network error correction device 104 generates a list of linked network device identifiers 118 for the identified network devices 102.
At operation 210, the network error correction device 104 identifies device setting values associated with the linked network devices 102. Once the network error correction device 104 identifies the other network devices 102 that communicate with the selected network device 102, the network error correction device 104 uses the network traffic information 128 to identify any device setting values 120 that are used for communicating with the identified network devices 102. For example, the network error correction device 104 may identify IP addresses that are used for communicating with each of the identified network devices 102. In other examples, the network error correction device 104 may identify any other suitable type of device setting value or information that can be used to communicate with a network device 102.
At operation 212, the network error correction device 104 identifies error correction instructions for the linked network devices 102. Here, the network error correction device 104 identifies instructions for rerouting data traffic in the event that a network device 102 is unavailable or has issues. For example, the network error correction device 104 may identify any alternative network devices 102 and communication channels in the network traffic information 128 that can be used to substitute one of the linked network devices 102. In some embodiments, the network error correction device 104 may receive user input that specifies alternative network devices 102 and communication channels that can be used to substitute one of the linked network devices 102. In some embodiments, after identifying an alternative network devices 102, the network error correction device 104 may obtain or generate machine-executable code for rerouting data traffic to the identified alternative network device 102. For example, the network error correction device 104 may generate machine-executable code or scripts that modify the IP address for outbound data traffic to reroute the data traffic to the alternative network device 102. In other examples, the network error correction device 104 may generate any other suitable type of machine-executable code or scripts for rerouting data traffic to an alternative network device 102.
At operation 214, the network error correction device 104 generates a node 302 in the computer network map 112 for the network device 102. Here, the network error correction device 104 begins by adding a representation of a node 302 to computer network map 112. The network error correction device 104 then adds edges 304 that connect to nodes 302 that represent other network devices 102 that have a communication channel with the network device 102. The network error correction device 104 then generates node properties 114 for the network device 102. In one embodiment, the node properties 114 may comprise a network device identifier 116 for the selected network device 102, linked network device identifiers 118 for the linked network devices 102, device setting values 120 for communicating with each of the linked network devices 102, error type identifiers 122 for different types of communication issues, device type identifiers 124 for the linked network devices 102, and error correction instructions 126 for rerouting data traffic to alternative network devices 102. In other embodiments, the node properties 114 may further comprise any other suitable type of information. After generating the node properties 114, the network error correction device 104 associates the node properties 114 with the node 302 in the computer network map 112 that represents the network device 102.
At operation 216, the network error correction device 104 determines whether to generate another node 302 in the computer network map 112 for another network device 102. Here, the network error correction device 104 determines whether a node 302 has been generated for all of the network devices 102 that were identified in operation 202. The network error correction device 104 will determine to generate another node 302 when one or more network devices 102 have not been mapped to a node 302 in the computer network map 112. The network error correction device 104 returns to operation 206 in response to determining to generate another node 302. In this case, the network error correction device 104 returns to operation 204 to generate another node 302 in the computer network map 112 for another network device 102.
The network error correction device 104 terminates process 200 in response to determining not to generate another node 302. In some embodiments, the network error correction device 104 outputs the computer network map 112 before terminating process 200. For example, the network error correction device 104 may output the computer network map 112 by storing the computer network map 112 in memory 110. As another example, the network error correction device 104 may output the computer network map 112 by sending the computer network map 112 to another network device 102 or database. As another example, the network error correction device 104 may output the computer network map 112 by generating a graphical representation of the computer network map 112 and displaying the graphical representation on a graphical user interface (e.g. a display screen). An example of a graphical representation of a computer network map 112 is shown in
Network Error Correction Process
At operation 402, the network error correction device 104 monitors the network 106 for triggering events. A triggering event corresponds with a communication error between network devices 102 within the network 106. In one embodiment, the network error correction device 104 monitors the network 106 by monitoring network traffic information 128 for network device 102 within the network 106. For example, the network error correction device 104 may listen for alerts from within the network 106 that indicate a failed communication between network devices 102. In this example, the network error correction device 104 detects a triggering event in response to receiving an alert that indicates a failed communication between a pair of network devices 102. As another example, the network error correction device 104 may use historical network traffic information 128 to detect triggering events. In this example, the network error correction device 104 first obtains historical network traffic information 128 that comprises information about previous data communications within the network 106. The network error correction device 104 then obtains current network traffic information 128 that comprises information about the current data communications within the network 106. The network error correction device 104 may then detect a triggering event based on any decreases in data communications between network devices 102. For example, the network error correction device 104 may determine that the current data traffic between a first network device 102 and a second network device 102 is less than the historical or average data traffic between the first network device 102 and the second network device 102. In other examples, the network error correction device 104 may use any other suitable technique to monitor the network 106 and to detect triggering events within the network 106.
At operation 404, the network error correction device 104 determines whether a triggering event has been detected. The network error correction device 104 returns to operation 402 in response to determining that a triggering event has not been detected. In this case, the network error correction device 104 returns to operation 402 to continue monitoring the network 106 for triggering events. The network error correction device 104 proceeds to operation 406 in response to determining that a triggering event has been detected. In this case, the network error correction device 104 proceeds to operation 406 to identify corrective actions for resolving any failed communications within the network 106.
At operation 406, the network error correction device 104 identifies a network device 102 that is associated with the triggering event. As an example, the network error correction device 104 may determine that the triggering event was caused by a communication error between a first network device 102 and a second network device 102. In this case, the network error correction device 104 will identify a network device identifier 116 that corresponds with the first network device 102.
At operation 408, the network error correction device 104 identifies a linked network device 102 that is associated with the triggering event. Continuing with the previous example, the network error correction device 104 identifies the other network device 102 that was associated with the failed communications as a linked network device 102. In this example, the network error correction device 104 identifies a linked network device identifier 118 for the second network device 102.
At operation 410, the network error correction device 104 identifies error correction instructions 126 for the linked network device 102. Continuing with the previous example, after identifying the network device identifier 116 for the first network device 102, the network error correction device 104 then uses the network device identifier 116 to identify a node 302 in the computer network map 112 and its corresponding node properties 114. After identifying the node properties 114 for the first network device 102, the network error correction device 104 identifies an entry in the node properties 114 that corresponds with then linked network device identifier 118 that was determined in operation 408. The network error correction device 104 then identifies the error correction instructions 126 that are associated with the entry for the linked network device identifier 118. The identified error correction instructions 126 comprise instructions for rerouting data traffic from the second network device 102 to a third network device 102. For example, the error correction instructions 126 may comprise an address (e.g. IP address) for sending data traffic to the third network device 102.
In some embodiments, multiple error correction instructions 126 may be associated with a linked network device 102 based on the type of communication error that occurred. In this example, each set of error correction instructions 126 is associated with a different error type (i.e. error type identifier 122). In this case, the network error correction device 104 first identifies the type of communication error that caused the triggering event and then identifies the error correction instructions 126 that are linked with the corresponding error type identifier 122.
At operation 412, the network error correction device 104 applies the error correction instructions 126. Continuing with the previous example, applying the error correction instructions 126 may suspend sending data traffic to the address associated with the second network device 102, and instead, reroute data traffic to the address associated with the third network device 102. In some embodiments where the error correction instructions 126 comprise machine-executable code, the network error correction device 104 may execute the machine-executable code to apply the error correction instructions 126.
In some embodiments, the network error correction device 104 may update the node properties 114 after applying the error correction instructions 126. For example, the network error correction device 104 may update the node properties 114 by adding a linked network device identifier 118, device setting values 120 (e.g. an address), and error correction instructions 126 for the network device 102 where data traffic is being rerouted to in the node properties 114. This process allows the network error correction device 104 to maintain a contingency plan in event that there is a communication failure with the alternative network device 102.
At operation 414, the network error correction device 104 determines whether to select another linked network device 102. Here, the network error correction device 104 checks whether there are any other linked network devices 102 linked with the network device 102 and the triggering event. The network error correction device 104 will determine to select another linked network device 102 when data traffic has not been rerouted for a linked network device 102 that is associated with the triggering event. The network error correction device 104 returns to operation 408 in response to determining to select another linked network device 102. In this case, the network error correction device 104 returns to operation 408 to repeat the process of rerouting data traffic for another linked network device 102. The network error correction device 104 terminates process 400 in response to determining not to select another linked network device 102. In this case, the network error correction device 104 determines that no other linked network devices 102 have been affected and no further actions are necessary.
Hardware Configuration for the Network Error Correction Device
Processor
The processor 502 is a hardware device that comprises one or more processors operably coupled to the memory 110. The processor 502 is any electronic circuitry including, but not limited to, state machines, one or more central processing unit (CPU) chips, logic units, cores (e.g. a multi-core processor), field-programmable gate array (FPGAs), application-specific integrated circuits (ASICs), or digital signal processors (DSPs). The processor 502 may be a programmable logic device, a microcontroller, a microprocessor, or any suitable combination of the preceding. The processor 502 is communicatively coupled to and in signal communication with the memory 110 and the network interface 504. The one or more processors are configured to process data and may be implemented in hardware or software. For example, the processor 502 may be 8-bit, 16-bit, 32-bit, 64-bit, or of any other suitable architecture. The processor 502 may include an arithmetic logic unit (ALU) for performing arithmetic and logic operations, processor registers that supply operands to the ALU and store the results of ALU operations, and a control unit that fetches instructions from memory and executes them by directing the coordinated operations of the ALU, registers and other components.
The one or more processors are configured to implement various instructions. For example, the one or more processors are configured to execute error detection instructions 506 to implement the error detection engine 108. In this way, processor 502 may be a special-purpose computer designed to implement the functions disclosed herein. In an embodiment, the error detection engine 108 is implemented using logic units, FPGAs, ASICs, DSPs, or any other suitable hardware. The error detection engine 108 is configured to operate as described in
Memory
The memory 110 is a hardware device that is operable to store any of the information described above with respect to
The memory 110 is operable to store error detection instructions 506, computer network maps 112, node properties 114, network traffic information 128, and/or any other data or instructions. The error detection instructions 506 may comprise any suitable set of instructions, logic, rules, or code operable to execute the error detection engine 108. The computer network maps 112, the node properties 114, and the network traffic information 128 are configured similar to the computer network maps 112, the node properties 114, and the network traffic information 128 described in
Network Interface
The network interface 504 is a hardware device that is configured to enable wired and/or wireless communications. The network interface 504 is configured to communicate data between network devices 102 and other devices, systems, or domains. For example, the network interface 504 may comprise an NFC interface, a Bluetooth interface, a Zigbee interface, a Z-wave interface, a radio-frequency identification (RFID) interface, a WIFI interface, a LAN interface, a WAN interface, a PAN interface, a modem, a switch, or a router. The processor 502 is configured to send and receive data using the network interface 504. The network interface 504 may be configured to use any suitable type of communication protocol as would be appreciated by one of ordinary skill in the art.
While several embodiments have been provided in the present disclosure, it should be understood that the disclosed systems and methods might be embodied in many other specific forms without departing from the spirit or scope of the present disclosure. The present examples are to be considered as illustrative and not restrictive, and the intention is not to be limited to the details given herein. For example, the various elements or components may be combined or integrated with another system or certain features may be omitted, or not implemented.
In addition, techniques, systems, subsystems, and methods described and illustrated in the various embodiments as discrete or separate may be combined or integrated with other systems, modules, techniques, or methods without departing from the scope of the present disclosure. Other items shown or discussed as coupled or directly coupled or communicating with each other may be indirectly coupled or communicating through some interface, device, or intermediate component whether electrically, mechanically, or otherwise. Other examples of changes, substitutions, and alterations are ascertainable by one skilled in the art and could be made without departing from the spirit and scope disclosed herein.
To aid the Patent Office, and any readers of any patent issued on this application in interpreting the claims appended hereto, applicants note that they do not intend any of the appended claims to invoke 35 U.S.C. § 112(f) as it exists on the date of filing hereof unless the words “means for” or “step for” are explicitly used in the particular claim.
Number | Name | Date | Kind |
---|---|---|---|
4827411 | Arrowood et al. | May 1989 | A |
5127005 | Oda et al. | Jun 1992 | A |
5436909 | Dev et al. | Jul 1995 | A |
5539877 | Winokur et al. | Jul 1996 | A |
5666481 | Lewis | Sep 1997 | A |
5864662 | Brownmiller et al. | Jan 1999 | A |
5872911 | Berg | Feb 1999 | A |
6012152 | Douik et al. | Jan 2000 | A |
6088717 | Reed et al. | Jul 2000 | A |
6252852 | Rowles et al. | Jun 2001 | B1 |
6393386 | Zager et al. | May 2002 | B1 |
7191364 | Hudson et al. | Mar 2007 | B2 |
7200525 | Williams et al. | Apr 2007 | B1 |
7203624 | Warshawsky | Apr 2007 | B2 |
7254750 | Okun et al. | Aug 2007 | B1 |
7379846 | Williams et al. | May 2008 | B1 |
7380172 | Srinivas et al. | May 2008 | B2 |
7516025 | Williams et al. | Apr 2009 | B1 |
7620856 | Kagan et al. | Nov 2009 | B2 |
7856575 | Bock et al. | Dec 2010 | B2 |
7937623 | Yu et al. | May 2011 | B2 |
8386848 | Grell et al. | Feb 2013 | B2 |
8418001 | Knrl et al. | Apr 2013 | B2 |
8555112 | Shimada et al. | Oct 2013 | B2 |
8990625 | Xiang | Mar 2015 | B2 |
10162696 | Kogan-Katz et al. | Dec 2018 | B2 |
10528452 | Iyer et al. | Jan 2020 | B2 |
10565045 | Kirshenbaum et al. | Feb 2020 | B2 |
10810074 | Yu et al. | Oct 2020 | B2 |
10922164 | Venkataraman et al. | Feb 2021 | B2 |
20040078683 | Buia et al. | Apr 2004 | A1 |
20040187048 | Angamuthu et al. | Sep 2004 | A1 |
20050278273 | Uthe | Dec 2005 | A1 |
20060117059 | Freeman et al. | Jun 2006 | A1 |
20150081863 | Garg et al. | Mar 2015 | A1 |
20150168271 | He et al. | Jun 2015 | A1 |
20150193290 | He et al. | Jul 2015 | A1 |
20170317899 | Taylor | Nov 2017 | A1 |
20190129779 | Adamson et al. | May 2019 | A1 |
Number | Date | Country |
---|---|---|
3734520 | Nov 2020 | EP |
Entry |
---|
Bhattacharjee, S. et al., “Computer Network Troubleshooting and Diagnostics Using Metadata, ”U.S. Appl. No. 17/705,341, filed Mar. 27, 2022, 34 pages. |