A network of connected devices typically communicates information through links established among each other. In some instances, links between devices and/or devices themselves may fail, which prevents some or all devices in the network from communicating information with each other and typically results in the loss of information. In data-sensitive applications, the loss of data is undesirable.
Accordingly, a need has arisen to reroute data through a redundant network in order to prevent loss of data in the event of a link and/or device failure. For example, there is a need to cache such data when a path to the device for which the data is intended does not exist so that the data may be later sent to the device when the link and/or device is functional again.
In some embodiments, a system includes a plurality of devices that form a communication network. The plurality of devices may be networked via their respective primary link. The plurality of devices may be configured to revert to a redundant network upon a primary link associated with a first device in the plurality of devices failing. A second device in the plurality of devices may be configured to transmit data to the first device through the primary link associated with the first device when the primary link associated with the first device is operational. The second device may be further configured to reroute the data through a secondary link associated with the first device in response to the primary link associated with the first device failing. The redundant network may include the secondary link associated with the first device.
In some embodiments, the second device may be further configured to determine whether a path through the redundant network to the first device exists in case of the primary link associated with the first device failing. The second device may be further configured, in some embodiments, to select a path from a plurality of paths through the redundant network to reroute the data to the first device. It is appreciated that the selected path may include the secondary link.
In some embodiments, the primary link associated with the first device may be associated with a first communication interface. The secondary link associated with the first device may be associated with a second communication interface. It is appreciated that the first communication interface differs from the second communication interface. It is also appreciated that the first communication interface is based on a wired link, and the second communication interface is based on a wireless link. It is appreciated that the second communication interface is a radio frequency (RF) interface. It is further appreciated that the second communication interface is a Bluetooth interface.
In some embodiments, a system includes a plurality of devices that form a communication network. The plurality of devices may be networked via their respective link. First and second devices in the plurality of devices may be configured to send and receive data with each other through the communication network. The second device may be further configured to receive from the first device data destined for the second device. The first device may be further configured to cause a caching device in the plurality of devices to cache the data destined for the second device in response to the link associated with the second device failing and further in response to determining absence of an alternative path from the first device to the second device.
In some embodiments, the first device may be further configured to resume transmitting to the second device the data destined for the second device upon detecting that the link associated with the second device is functional again subsequent to the link associated with the second device failing. The first device may be further configured, in some embodiments, to cause the caching device to transmit to the second device cached data destined for the second device upon detecting that the link associated with the second device is functional again subsequent to the link associated with the second device failing.
In some embodiments, the first device may be further configured to cause another caching device in the plurality of devices to continue caching the data destined for the second device when the caching device can no longer cache the data destined for the second device. The first device may be further configured to cause another caching device in the plurality of devices to simultaneously cache a portion of the data destined for the second device while the caching device caches a remaining portion of the data destined for the second device, in some embodiments. It is appreciated that the first device and devices of the plurality of devices other than the second device may form a redundant network in response to the link associated with the second device failing.
In some embodiments, a system includes a plurality of devices that form a communication network. The plurality of devices may be networked via their respective primary link. A first device in the plurality of devices may be configured to transmit data to a second device in the plurality of devices through the primary link associated with the second device when the primary link associated with the second device is operational. The first device may be further configured to reroute the data through a redundant link associated with the second device in response to the primary link associated with the second device failing and further in response to existence of a path from the first device to the second device. The first device may be further configured to cause a caching device in the plurality of devices to cache the data in response to the primary link associated with the second device failing and further in response to absence of the path from the first device to the second device.
In some embodiments, The first device may be further configured to cause the caching device to transmit the cached data to the second device upon detecting that the primary link is functional again subsequent to the primary link associated with the second device failing. It is appreciated that the first device and devices in the plurality of devices may form a redundant network in response to the primary link associated with the second device failing.
In some embodiments, the first device may be further configured to use a plurality of different communication interfaces to reroute the data to the first device along different paths of a plurality of paths through the redundant network. It is appreciated that the plurality of different communication interfaces may include a wired interface and a wireless interface. It is also appreciated that the wireless interface is a radio frequency (RF) interface. It is additionally appreciated that the wireless interface is a Bluetooth interface.
These and various other features and advantages will be apparent from a reading of the following detailed description.
The embodiments are illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements.
Reference will now be made in detail to various embodiments, examples of which are illustrated in the accompanying drawings. While various embodiments are described herein, it will be understood that these various embodiments are not intended to limit the scope of the embodiments. On the contrary, the embodiments are intended to cover alternatives, modifications, and equivalents, which may be included within the scope of the embodiments as construed according to the appended Claims. Furthermore, in the following detailed description of various embodiments, numerous specific details are set forth in order to provide a thorough understanding of the concept. However, it will be evident to one of ordinary skill in the art that the concept may be practiced without these specific details. In other instances, well known methods, procedures, components, and circuits have not been described in detail as not to unnecessarily obscure aspects of the concept and embodiments.
Some portions of the detailed descriptions that follow are presented in terms of procedures, logic blocks, processing, and other symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the means used by those skilled in the data processing arts and data communication arts to most effectively convey the substance of their work to others skilled in the art. In the present application, a procedure, logic block, process, or the like, is conceived to be a self-consistent sequence of operations or steps or instructions leading to a desired result. The operations or steps are those utilizing physical manipulations of physical quantities. Usually, although not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated in an electronic device, a computer system or computing device. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as transactions, bits, values, elements, symbols, characters, samples, pixels, or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussions, it is appreciated that throughout the present disclosure, discussions utilizing terms such as “identifying,” “creating,” “generating,” “storing,” “retrieving,” “determining,” “sending,” “receiving,” “transmitting,” “communicating,” “providing,” “accessing,” “associating,” “disabling,” “enabling,” “configuring,” “initiating,” “starting,” “terminating,” “ending,” “configuring,” “forming,” “grouping,” “detecting,” “reverting,” “selecting,” “updating” or the like, refer to actions and processes of a computer system or similar electronic computing device or processor. The computer system or similar electronic computing device manipulates and transforms data represented as physical (electronic) quantities within the computer system memories, registers or other such information storage, transmission or display devices.
It is appreciated that present systems and methods can be implemented in a variety of architectures and configurations. For example, present systems and methods can be implemented as part of a distributed computing environment, a cloud computing environment, a client server environment, etc. Embodiments described herein may be discussed in the general context of computer-executable instructions residing on some form of computer-readable storage medium, such as program modules, executed by one or more computers, computing devices, or other devices. By way of example, and not limitation, computer-readable storage media may comprise computer storage media and communication media. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform particular tasks or implement particular abstract data types. The functionality of the program modules may be combined or distributed as desired in various embodiments.
Computer storage media can include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules, or other data. Computer storage media can include, but is not limited to, random access memory (RAM), read only memory (ROM), electrically erasable programmable ROM (EEPROM), flash memory, or other memory technology, compact disk ROM (CD-ROM), digital versatile disks (DVDs) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and that can be accessed to retrieve that information.
Communication media can embody computer-executable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media can include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared and other wireless media. Combinations of any of the above can also be included within the scope of computer-readable storage media.
Embodiments described herein are directed to networks of devices that are configured to reroute data through a redundant network so that the data reaches its intended destination upon failure of a primary link and/or device. In one exemplary embodiment, a sending device reroutes data along a direct or indirect path through a redundant network to a receiving device. The direct or indirect path may include one or more primary links and/or secondary links in the redundant network. In some embodiments, the sending device may reroute the data along multiple direct and/or indirect paths though the redundant network to the receiving device. This manner of distributing the rerouting of data along different paths of the redundant network allows devices in the redundant network to maintain the same level of bandwidth utilization as that before the link failure occurred, maximize or increase utilization of available bandwidth, more efficiently utilize bandwidth capabilities of links, etc.
Where multiple paths are utilized for rerouting data, the different paths along which data are rerouted may include one or more shared links, in some embodiments. This way, the bandwidth capabilities of links may be more efficiently utilized. In some embodiments, a sending device may reroute data to a receiving device along multiple paths through a redundant network using different interfaces of the sending device.
In some embodiments, when a path along a redundant network between a sending device and a receiving device does not exist, data intended for the receiving device is cached in order to prevent loss of such data. The data may be cached by the sending device or another device in the redundant network. In some embodiments, multiple devices in the redundant network may simultaneously cache the data. For instance, the sending device and/or one or more devices in the redundant network may cache the data. When the link and/or device that failed is again functional, devices that cached the data may send the data to the receiving device.
Different embodiments use different methods and/or technologies for implementing primary links 111, 112, and 113 that couple devices 110, 120, 130, and 140. For instance, devices 110, 120, 130, and 140 each have a wired interface (e.g., an Ethernet interface) and primary links 111, 112, and 113 may be implemented via wired technologies (e.g., Ethernet technologies) associated with the wired interfaces in some embodiments.
It is appreciated that the devices described herein may be any type of device capable of being networked together (e.g., a sensor, an image capture device, a mobile device, a computer, a switch, a router, a hub, a bridge, etc.). In some embodiments, devices 110, 120, 130, and 140 may be the same or similar types of devices while, in other embodiments, some or all of devices 110, 120, 130, and 140 may be different types of devices. For example, each of devices 110, 120, and 130 may be a sensor (e.g., a chemical sensor, a biological sensor, a nuclear sensor, a radiological sensor, a temperature sensor, a pressure sensor, etc.) and device 140 may be a centralized computing device (e.g., a server computer) that receives (e.g., through primary links 111, 112, and 113), stores, analyzes, processes, etc., data captured by devices 110, 120, and 130. In such an example, devices 110, 120, 130, and 140, and primary links 111, 112, and 113, are arranged and function according to a star topology. It is appreciated that devices 110, 120, 130, and 140 may be arranged with primary links in any number of different topologies and/or arrangements in different embodiments.
Referring now to
In addition,
Different embodiments use different methods and/or technologies for implementing secondary links 121, 122, 123, 124, 125, and 126 that couple devices 110, 120, 130, and 140. For instance, in some embodiments, devices 110, 120, 130, and 140 have the same type of, or a compatible, wireless interface (e.g., Wi-Fi, Bluetooth, Ultra Wide Band (UWB) 802.15.3a, 802.11af/White-Fi, 802.11ax, Zigbee 802.15.4, Z-Wave ITU-T G.9959, RF etc.) and secondary links 121, 122, 123, 124, 125, and 126 are implemented using wireless technologies associated with the wireless interfaces. As another example, devices 110, 120, 130, and 140 may have another wired interface (e.g., a secondary Ethernet interface) and secondary links 121, 122, 123, 124, 125, and 126 are implemented using wired technologies associated with the wired interfaces.
Referring now to
Referring now to
Once device 110 and/or device 140 detect that primary link 113 is no longer functioning, device 110 and/or device 140 may determine an alternate path (e.g., an alternate path with context awareness) to transmit data between devices 110 and 130. In some embodiments, primary link 113 no longer functions when primary link 113 completely fails or degrades past a threshold level. For example, device 110 may determine that at least one direct or indirect path to device 130 through redundant network 135 exists. Device 110 (e.g., with data context awareness) may then select a path through redundant network 135 to device 130 and reroute data along the selected path in order to continue transmitting data to device 130. For this example, device 110 selects a direct path to device 130 through secondary link 126. It is appreciated that, in some embodiments, device 140 may determine that at least one direct or indirect path to device 130 through network 135 exists and select the path through redundant network 135 to device 130. As shown in
Referring now to
Upon device 110 and/or device 140 detecting that primary link 113 is no longer functioning, device 110 and/or device 140 may determine an alternate path to transmit data between devices 110 and 130. In some embodiments, primary link 113 no longer functions when primary link 113 completely fails or degrades past a threshold level. For instance, device 110 may determine (e.g., with data context awareness) that at least one direct or indirect path to device 130 through redundant network 135 exists. Then, device 110 may select a path through redundant network 135 to device 130 and reroute data along the selected path in order to continue transmitting data (e.g., context aware data) to device 130. In this example, device 110 selects an indirect path to device 130 through primary link 111 and secondary link 125. It is appreciated that, device 140 may determine that at least one direct or indirect path to device 130 through network 135 exists and select the path through redundant network 135 to device 130, in some embodiments. As illustrated in
Referring now to
When device 110 and/or device 140 detects that primary link 113 is no longer functioning, device 110 and/or device 140 may determine an alternate path (e.g., a context aware alternate path) to transmit data between devices 110 and 130. In some embodiments, primary link 113 no longer functions when primary link 113 completely fails or degrades past a threshold level. For example, device 110 may determine that at least one direct or indirect path to device 130 through redundant network 135 exists. Device 110 may then select a path through redundant network 135 to device 130 and reroute data along the selected path in order to continue transmitting data to device 130. For this example, device 110 selects an indirect path to device 130 through secondary links 121 and 123. It is appreciated that, in some embodiments, device 140 may determine that at least one direct or indirect path to device 130 through network 135 exists and select the path through redundant network 135 to device 130. As shown in
Referring now to
Once device 110 and/or device 140 detects that primary link 113 is no longer functioning, device 110 and/or device 140 may determine an alternate path to transmit data between devices 110 and 130. In some embodiments, primary link 113 no longer functions when primary link 113 completely fails or degrades past a threshold level. For instance, device 110 may determine that at least one direct or indirect path to device 130 through redundant network 135 exists. In some embodiments, when multiple direct and/or indirect paths to device 130 exist, device 110 may select (e.g., select with context) several paths through redundant network 135 to device 130 and reroute data along the several selected paths in order to continue transmitting data to device 130. In this example, device 110 selects an indirect path and a direct path to device 130 through secondary links 121, 123, and 126. It is appreciated that, in some embodiments, device 140 may determine that at least one direct or indirect path to device 130 through network 135 exists and select the path through redundant network 135 to device 130. As illustrated in
Referring now to
Upon device 110 and/or device 140 detecting that primary link 113 is no longer functioning, device 110 and/or device 140 may determine an alternate path to transmit data between devices 110 and 130. In some embodiments, primary link 113 no longer functions when primary link 113 completely fails or degrades past a threshold level. For example, device 110 may determine that at least one direct or indirect path to device 130 through redundant network 135 exists. As mentioned above, when multiple direct and/or indirect paths to device 130 exist, device 110 may select several paths through redundant network 135 to device 130 and reroute data along the several selected paths in order to continue transmitting data to device 130, in some embodiments. For this example, device 110 selects two indirect paths to device 130 through primary link 111 and secondary links 121, 123, and 125. It is appreciated that device 140 may determine that at least one direct or indirect path to device 130 through network 135 exists and select the path through redundant network 135 to device 130m, in some embodiments. As shown in
The examples described above by reference to
It is appreciated that data may be rerouted (e.g., rerouted with context) along any number of different and/or additional paths. Referring back to
In some embodiments, a device reroutes data to another device along several paths through a redundant network using different interfaces of the device. Referring again to
The above-described
The figures described above illustrate examples and embodiments of rerouting data from one device to another device when a path through the redundant network exists between the devices. In some embodiments, when a path between one device and another device does not exist, data intended for the other device may be cached in order to prevent loss of such data. Referring now to
Once device 110 and/or device 140 detects that primary link 113 is no longer functioning, device 110 and/or device 140 may determine that a path to device 130 through network 200 does not exist. In some embodiments, primary link 113 no longer functions when primary link 113 completely fails or degrades past a threshold level. Device 110 may then identify a device in redundant network 200 to cache data intended for device 130. For this example, device 110 identified itself as the device to cache the data. It is appreciated that, in some embodiments, device 140 may identify the device in redundant network to cache data intended for device 130. As shown in
Referring now to
The example illustrated in
Referring now to
The example illustrated in
Referring now to
The example illustrated in
At step 320, reversion to a redundant network occurs. Referring to
If a path through the redundant network to the receiving device is determined to exist, at step 340, a path through the redundant network to the receiving device is selected. In some embodiments, a path is selected based on heuristics, bandwidth utilization in the redundant network, device utilization, transmission speeds, path distance, a number of links in the path, etc. As mentioned above, the path may be a direct path to the receiving device or an indirect path to the receiving device. In some embodiments, multiple direct and/or indirect paths through the redundant network to the receiving device may be selected. Once a path is selected, data is rerouted along the selected path through the redundant network to the receiving device at step 350.
If a path through the redundant network to the receiving device is determined to not exist, at step 360 illustrated in
Referring now to
Additionally, in various embodiments, computing system environment 400 may also have other features/functionality. For example, computing system environment 400 may also include additional storage (removable and/or non-removable) including, but not limited to, magnetic or optical disks or tape. Such additional storage is illustrated by removable storage 408 and non-removable storage 410. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer readable medium 404, removable storage 408 and nonremovable storage 410 are all examples of computer storage media. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, expandable memory (e.g., USB sticks, compact flash cards, SD cards), CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by computing system environment 400. Any such computer storage media may be part of computing system environment 400.
In some embodiments, computing system environment 400 may also contain communications connection(s) 412 that allow it to communicate with other devices. Communications connection(s) 412 is an example of communication media. Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. The term computer readable media as used herein includes both storage media and communication media.
Communications connection(s) 412 may allow computing system environment 400 to communicate over various networks types including, but not limited to, fibre channel, small computer system interface (SCSI), Bluetooth, Zigbee, Z-Wave, Ethernet, Wi-fi, Infrared Data Association (IrDA), Local area networks (LAN), Wireless Local area networks (WLAN), wide area networks (WAN) such as the internet, serial, and universal serial bus (USB). It is appreciated the various network types that communication connection(s) 412 connect to may run a plurality of network protocols including, but not limited to, transmission control protocol (TCP), user datagram protocol (UDP), internet protocol (IP), real-time transport protocol (RTP), real-time transport control protocol (RTCP), file transfer protocol (FTP), and hypertext transfer protocol (HTTP).
In further embodiments, computing system environment 400 may also have input device(s) 414 such as keyboard, mouse, a terminal or terminal emulator (either connected or remotely accessible via telnet, SSH, http, SSL, etc.), pen, voice input device, touch input device, remote control, etc. Output device(s) 416 such as a display, a terminal or terminal emulator (either connected or remotely accessible via telnet, SSH, http, SSL, etc.), speakers, light emitting diodes (LEDs), etc. may also be included. All these devices are well known in the art and are not discussed at length.
In one embodiment, computer readable storage medium 404 includes a link manager module 422, a path manager module 424, a data rerouter module 426, and a data cacher module 428. The link manager module 422 is operable to detect link failures and revert to redundant networks according to flow diagram 300, for instance. The path manager module 424 may be used to determine whether paths through redundant networks to a device exists according to flow diagram 300, for instance. The data rerouter module 426 operates to select paths through redundant networks to reroute data to a device as described above by reference to
It is appreciated that implementations according to some embodiments that are described with respect to a computer system are merely exemplary and not intended to limit the scope of the embodiments. For example, some embodiments may be implemented on devices such as switches and routers, which may contain application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), etc. It is appreciated that these devices may include a computer readable medium for storing instructions for implementing methods according to flow diagrams 300 and 400.
Referring now to
Bus 512 allows data communication between central processor 514 and system memory 517, which may include read-only memory (ROM) or flash memory (neither shown), and random access memory (RAM) (not shown), as previously noted. The RAM is generally the main memory into which the operating system and application programs are loaded. The ROM or flash memory can contain, among other code, the Basic Input-Output system (BIOS) which controls basic hardware operation such as the interaction with peripheral components. Applications resident with computer system 510 are generally stored on and accessed via a computer readable medium, such as a hard disk drive (e.g., fixed disk 544), an optical drive (e.g., optical drive 540), a floppy disk unit 537, or other storage medium. Additionally, applications can be in the form of electronic signals modulated in accordance with the application and data communication technology when accessed via network modem 547 or interface 548.
Storage interface 534, as with the other storage interfaces of computer system 510, can connect to a standard computer readable medium for storage and/or retrieval of information, such as a fixed disk drive 544. Fixed disk drive 544 may be a part of computer system 510 or may be separate and accessed through other interface systems. Network interface 548 may provide multiple connections to other devices. Furthermore, modem 547 may provide a direct connection to a remote server via a telephone link or to the Internet via an internet service provider (ISP). Network interface 548 may provide one or more connection to a data network, which may include any number of networked devices. It is appreciated that the connections via the network interface 548 may be via a direct connection to a remote server via a direct network link to the Internet via a POP (point of presence). Network interface 548 may provide such connection using wireless techniques, including digital cellular telephone connection, Cellular Digital Packet Data (CDPD) connection, digital satellite data connection or the like.
Many other devices or subsystems (not shown) may be connected in a similar manner (e.g., document scanners, digital cameras and so on). Conversely, all of the devices shown in
Moreover, regarding the signals described herein, those skilled in the art will recognize that a signal can be directly transmitted from a first block to a second block, or a signal can be modified (e.g., amplified, attenuated, delayed, latched, buffered, inverted, filtered, or otherwise modified) between the blocks. Although the signals of the above described embodiment are characterized as transmitted from one block to the next, other embodiments of the present disclosure may include modified signals in place of such directly transmitted signals as long as the informational and/or functional aspect of the signal is transmitted between blocks. To some extent, a signal input at a second block can be conceptualized as a second signal derived from a first signal output from a first block due to physical limitations of the circuitry involved (e.g., there will inevitably be some attenuation and delay). Therefore, as used herein, a second signal derived from a first signal includes the first signal or any modifications to the first signal, whether due to circuit limitations or due to passage through other circuit elements which do not change the informational and/or final functional aspect of the first signal.
The foregoing description, for purpose of explanation, has been described with reference to specific embodiments. However, the illustrative discussions above are not intended to be exhaustive or to limit the embodiments disclosed. Many modifications and variations are possible in view of the above teachings.
This application is a continuation-in-part of U.S. application Ser. No. 14/540,876, filed on 13 Nov. 2014, titled “PRIORITY DATA TRANSMISSION THROUGH REDUNDANT NETWORK” (Attorney docket no. 13-038-00-US), which is a continuation-in-part of U.S. application Ser. No. 14/504,252, filed 1 Oct. 2014, titled “REDUNDANT NETWORK FORMATION”, (Attorney Docket No. 13-036-00-US). U .S. application Ser. No. 14/540,876 and U.S. application Ser. No. 14/504,252 are incorporated by reference herein.
Number | Date | Country | |
---|---|---|---|
Parent | 14540876 | Nov 2014 | US |
Child | 14566487 | US | |
Parent | 14504252 | Oct 2014 | US |
Child | 14540876 | US |