Sling-routing logic and load balancing
Abstract
This record has no abstract on file.
Term
10.6 yearsto projected expiry
Projected expiry 26 April 2037, counted from filing; an application has no term until it is granted.
- Priority
- Filed
- Published
- Today
- Projected expiry
7 claims: 1 independent, 6 dependent
- 1Claims of equivalent WO 2017187263 A1 CLAIMS 1. A network system for routing data from a node to a parallel file system, comprising:a plurality of nodes;a plurality of parallel file systems;a plurality of segments, each segment connecting two nodes;a control server;an endpoint device;an access point server;a first tunnel connecting the access point server to the endpoint device;and a second tunnel connecting the access point server to the control server.
158 paragraphs in 5 sections, as filed
Description of equivalent WO 2017187263 A1
SLING-ROUTING LOGIC AND LOAD BALANCING
RELATED APPLICATIONS
0003This application claims benefit to U.S. Provisional Application No. 62/327,907 filed on April 26, 2016, which is incorporated herein by reference. This application claims benefit to U.S. Provisional Application No. 62/327,846, filed on April 26, 2016, which is incorporated herein by reference. This application claims benefit to U.S. Provisional Application No. 62/327,911, filed on April 26, 2016, which is incorporated herein by reference.
0004This application also relates to the following applications, content of which are hereby incorporated by reference: International Patent Application Nos., PCT/IB 16/01867, filed on December 9, 2016; PCT/US 15/64242, filed on December 7, 2015; PCT/IB 16/00110, filed on January 5, 2016; PCT/US 16/15278, filed on January 28, 2016; PCT/IB 16/00528, filed on April 7, 2016; PCT/IB 16/00531, filed on April 7, 2016; PCT/US 16/26489, filed on April 7, 2016; PCT/IB 16/01161, filed on June 13, 2016.
BACKGROUND OF THE INVENTION
0006Technical Field
0007The present disclosure relates generally to networks, and more particularly to routing of slingshot mechanism for one way transport via backbone over distance.
0008Description of the Related Art
0009The internet uses ubiquitous protocols TCP/IP and UDP/IP over Ethernet. The main features of these protocols are standardized peering, routing, handling of, and the sending or relaying data packets from one point to another. A global virtual network is an over-the-top (OTT) construct laid over the internet. A network tapestry weaves multiple different network fabrics together into a tapestry. Slingshot is a transport mechanism between known points sending unlimited sized data files over long distances utilizing remote direct memory access (RDMA) to write files to remotely located parallel file system (PFS) devices over InfiniBand (IB) over distance or equivalent network type which can send files via RDMA over distance through a fiber back bone. In the example of using IB, its IB switches and IB devices at either end of a fiber line constitute the physical plumbing layer on top of which Slingshot operates. Other network types may need other types of end-point devices at either end of the line.
0010The granularity of a tick governs the timing synchronization and time interval period which coordinates sling activity. Data Beacon Pulser (DBP) is a technology which utilizes Slingshot to send a constant stream of pulses of information from one region to one or more other regions. Slinghop is a technology which integrates as a network segment within an existing IP pathway of segments, and it uses Slingshot as a transport technology over long distances to reliably speed up transfer.
0011There are various drawbacks associated with prior art technologies. The internet is a network of networks built specifically to robustly address peering issues, congestion, routing inefficiencies, and other impediments to traffic flow across various network boundaries, and constriction points through various peering points. Hops across joint points of two segments are subject to a delay due to the inherent limitations of the internet protocol. IP is a store and forward model where a packet is received in its entirety before being passed on adding a tiny time delay through each device. A global virtual network (GVN) runs over-the-top (OTT) of the internet or other network fabrics, and it offers advantages, but it still must contend with the core problem of IP inefficiency over distance. While InfiniBand (IB) is a cut-through network model, is fast and is parallel, one limitation is its point to point topology for IB over distance. Slingshot to a PFS cluster or device in a remote region addresses the speed and reliability problems mentioned above for long-haul IP traffic. However, there remains a need to efficiently route Slingshot traffic to a specific region, at a certain quality of service (QoS), and to assert other control over routing, while concurrently routing other traffic to other regions with the same degree of control.
SUMMARY OF THE DISCLOSURE
0013Slingroute or Slingrouting is the name for various related methods to route the sending of data "files" via slingshot from one region to another region based on the choice of target parallel file system (PFS) device and other options.
0014Slingshot at the physical layer makes all PFS devices reachable and addressable.
0015Therefore, Slingshot to a specific PFS which is coupled with a sling node (SLN) and/or backbone exchange server (SRV BBX) in a target region forms the basis of routing. See Fig. 9. Each access point server (SRV AP) can send traffic to any other SRV AP via Slingshot. Each access point server (SRV AP) can receive traffic from any other SRV AP via Slingshot.
0016Direct write and load balanced write to PFS ensure high availability and failover. Fig. 10 describes multiple Sling nodes (SLN) at each node, with multiple PFS devices. High availability is also achieved with multiple PFS device instances and cluster options where SLNs can reach some or all PFS devices. An SLN can also send results to multiple
0017SRV BBX for load balancing and failover.
0018Sling availability module operating on a central control server (SRV CNTRL) receives reports about each PFS, SLN, SRV BBX, connectivity, and other elemental devices which constitute a Slingshot mechanism. The sling availability module evaluates the report data and determines which devices are over-utilized, which are under-utilized, those that are not available due to maintenance or malfunction, or other related events. It further ranks which devices are contextually available to other devices so that availability lists are catered in such a way for maximum benefit of its user as well as anticipating and addressing potential issues which can otherwise occur by randomly assigning for devices to arbitrarily jump to random devices.
0019Sling availability module reports on SRV CNTRL also offers a real-time
0020understanding of load, historical analysis, and other information for system health initiatives such as maintenance as well as provision of new HW devices and other related actions. It also measures backbone pipe sizes and current utilization to govern use.
0021The Slingroute module itself also offers a targeted routing mechanism to not just a PFS but also to one of various folders on that PFS. These folders can be used to run parallel batch file processes, as well as to apply different quality of service (QoS) to each folder. For example, some folders can be read more frequently than others such as in the case of financial information conveyance or trade order or trade confirmation passing. These shorter and more frequent intervals ensure that the Slingshot mechanism adds as minimal time delay as possible. Other folder QoS like large file transfer can be at longer intervals and called comparatively less frequently while still not impacting client performance expectations.
0022Slingroute forms the basis for targeting the sending of data via Data Beacon Pulser
0023(DBP), Slinghop, and other related sling technologies.
0024Slingroute leverages slingshot's reliability to send data as fast as possible to exact target destination in a highly controlled and predictable manner. Being able to place files in exact folder in specific location for the best sling node (SLN) and backbone exchange server (SRV BBX) to fetch and use data is a vast improvement over IP routing and transport, as well as over a basic Slingshot mechanism without Slingrouting.
0025Addressable, automated routing of sling transfers of files to PFS folders are determinable with exact time for deliver to be predicted. Slingroute QoS to a specific folder can also specify a number of parallel streams to send data which has a direct impact on delivery time of last byte after receipt of first byte. The folder itself can determine the regularity of processing of batches of received files for control over QoS or various types of data and can therefore be differential based on best use.
0026Slingroute integrates easily into the sling ecosystem. It enhances Slingshot, Slinghop, Data Beacon Pulser (DBP) and other sling related technologies. It further enhances the integration of Sling technology into a GVN.
0027Disclosed systems and methods offer the ability to route data with options using Slingshot, Slinghop, DBP, and other related sling technologies to send to the most appropriate PFS in the target region and also with built-in choice of quality of service (QoS) based on which folder on target PFS that the file is written to. Granularity of a Tick governs the sequencing of the file reads in the remote regions when the folder is accessed by sling nodes (SLN). Higher priority items can be processed more frequently in batches with higher levels of CPU, RAM, and other resources committed to the fastest handling as possible by the SLN. Lower priority items can be accessed less frequently, committing fewer resources for those read batches. Slingroute offers sending addressing by Region ID, IP address,
0028PFS+Folder Name, Unique folder name, other label and/or other addressing systems. The receiving devices can also know the source region of the incoming files based on the folder that the file was written into. This can also be a factor in determining sequencing, priorities, and other aspects of sling transfers. This information available to both the sender and the receiving devices can also be a factor in making sling transfer as efficient as possible.
0029Slingroute also presents the ability to have high availability for sling transfers which are transparent to both senders and receivers. More devices can be added to the pool at either end and to fulfill their roles, and those devices which are broken, need maintenance, overloaded, or otherwise not available can be bypassed without interruption to the flow of data. BRIEF DESCRIPTION OF DRAWINGS
0030In order to facilitate a fuller understanding of the present disclosure, reference is now made to the accompanying drawings, in which like elements are referenced with like numerals or references. These drawings should not be construed as limiting the present disclosure, but are intended to be illustrative only.
0031FIG. 1 illustrates a global virtual network (GVN).
0032FIG. 2 illustrates a Secure Perimeter with GVN above and infrastructure layer below.
0033FIG. 3 illustrates a GVN Topology with routing via internal hops of construct OTT.
0034FIG. 4 illustrates a Slinghop with composition of file as clump of packets.
0035FIG. 5 illustrates layers either over the top (OTT) or under the internet (UTI). .
0036FIG. 6 illustrates Slingshot with two or more Slingshot nodes working in unison.
0037FIG. 7 illustrates Slingshot with End Points Pairs (EPP) Topology overlaid on map of northern hemisphere.
0038FIG. 8 illustrates Sling-Routing with Ring of Global Nodes.
0039FIG. 9 illustrates Sling-Routing with targeted write to PFS to route traffic.
0040FIG. 10 illustrates Ring of PFS devices with multiple SLN per location.
0041FIG. 11 illustrates multi-folder access by multiple sling nodes.
0042FIG. 12 illustrates Sling modules for integration and collaboration.
0043FIG. 13 illustrates SRV BBX topology with options to multiple sling nodes (SLN) and associated PFSs.
0044FIG. 14 illustrates algorithm logic for evaluating best route type for traffic to take.
0045FIG. 15 illustrates Slingshot / Slinghop as UTI alternative to either internet path or TUN OTT internet.
0046FIG. 16 illustrates Slingshot Manager and modules collaborating across various devices. FIG. 17 illustrates Sling Route, where Availability Modules collaborate across various devices.
0047FIG. 18 illustrates Sling Route, where Availability Reporting module collaborates across various devices.
0048FIG. 19 illustrates Sling Route with algorithm to assess sling availability per state and utilization rate.
0049FIG. 20 illustrates virtualization abstraction of PFS folders for load balancing and failover.
0050FIG. 21 illustrates transparent direct remote write to PFS folders.
0051FIG. 22 illustrates a systems diagram of Slingroute and Sling with Managers and Modules and other logic.
DETAILED DESCRIPTION
0053In the following description, numerous specific details are set forth regarding the systems, methods and media of the disclosed subject matter and the environment in which such systems, methods and media may operate, etc., in order to provide a thorough understanding of the disclosed subject matter. It will be apparent to one skilled in the art, however, that the disclosed subject matter may be practiced without such specific details, and that certain features, which are well known in the art, are not described in detail in order to avoid complication of the disclosed subject matter. In addition, it will be understood that the examples provided below are exemplary, and that it is contemplated that there are other systems, methods, and media that are within the scope of the disclosed subject matter.
0054Fig. 1 illustrates a global virtual network (GVN). This figure demonstrates prior art of a GVN integrated as an over-the-top (OTT) layer over the internet. Another example embodiment illustrated is a slingshot cluster in the middle 1-RGN-ALL via 1-CPT280 and 1- CPT282. Fig. 1 illustrates a global virtual network (GVN) or similar globally distributed network using hub and spoke topology with octagon routing on the backbone, with egress/ingress points (EIP) noted. The octagon shape is for illustrative purposes only - the physical construct can be any shape topology.
0055Fig. 1 shows the network topology of a GVN in two different regions 1-RGN-A and 1-RGN-B and how the regions are connected via paths 1-POA and 1-POB through global connectivity 1-RGN-ALL. In addition, Fig. 1 demonstrates the hub & spoke connections in each of the two regions. The multiple egress-ingress points (EIP) 1-EIP400, 1-EIP420, and 1-EIP410, 1-EIP430 in each region are added spokes to the hub and spoke model.
0056SRV BBX 1-280 and SRV BBX 1-282 are backbone exchange servers (SRV BBX) and provide the global connectivity. A SRV BBX may be placed as one or more load- balanced servers in a region serving as global links to other regions. Access point servers (SRV_AP) 1-302, 1-304 and 1-306 in 1-RGN-A connect to SRV_BBX 1-280— via 1-L302, 1-L304, and 1-L306, respectively. Access point servers (SRV_AP) 1-312, 1-314 and 1-316 in 1-RGN-B connect to SRV BBX 1-282— via 1-L312, 1-L314, and 1-L316, respectively.
0057The central, control server (SRV CNTRL) 1-200 serves all the devices within that region, and there may be one or more multiple master SRV CNTRL servers. The central, control server SRV CNTR 1-200 can connect to the backbone exchange server SRV BBX 1- 282 via 1-L200. End-point devices (EPD) 1-100 through 1-110 will connect with one or more multiple SRV AP servers through one or more multiple concurrent tunnels. For example, EPD 1-100 through 1-110 can connect to the region 1-RGN-A via tunnels 1-PlOO through 1-Pl lO.
0058The central, control server (SRV CNTRL) 1-202 serves all the devices within that region, and there may be one or more multiple master SRV CNTRL servers. The central, control server SRV CNTR 1-202 can connect to the backbone exchange server SRV BBX 1- 282 via 1-L202. End-point devices (EPD) 1-120 through 1-130 will connect with one or more multiple SRV AP servers through one or more multiple concurrent tunnels. For example, EPD 1-120 through 1-130 can connect to the region 1-RGN-B via tunnels 1-P120 through 1-P130.
0059This figure further demonstrates multiple egress ingress points (EIP) 1-EIP420, 1- EIP400, 1-EIP430, and 1-EIP410 as added spokes to the hub and spoke model with paths to and from the open internet. This topology can offer EPD connections to an EIP in remote regions routed through the GVN. In the alternative, this topology also supports EPD connections to an EIP in the same region, to an EPD in the same region, or to an EPD in a remote region. These connections are securely optimized through the GVN. This also facilitates the reaching of an EPD from the open internet with traffic entering the EIP nearest to the source and being carried via the GVN realizing the benefits of the GVN's optimization.
0060In some embodiments, a host server, a host client, and a DNS server can connect to an egress ingress point via the internet. Example host servers include host servers 1-406, 1-412, 1-422, 1-432 that can connect to the internet 1-400, 1-410, 1-420, 1-430 via l-P-406, l-P-412, l-EIP-422, 1-P432, respectively. Example host clients include host clients 1-402, 1-416, 1- 426, 1-436 that can connect to the internet 1-400, 1-410, 1-420, 1-430 via 1-P402, 1-P416, 1- EIP426, 1-P436, respectively. Example DNS servers include SRV_DNS 1-404, 1-414, 1-424, 1-434 that can connect to the internet 1-400, 1-410, 1-420, 1-430 via 1-P404, 1-P414, 1- EIP424, and 1-P434.
0061RGN means Ring Global Node(s) or Regional Global Node(s). RGN ALL means All
0062Linked Global Nodes. "Managed by MRGN" means Manager of Regional Global Nodes or Mesh of Regional Global Nodes.
0063Fig. 2 illustrates a Secure Perimeter with GVN above and infrastructure layer below. There exists a Secure Perimeter 2-182 which is between the IP / Internet layer 2-822 and the BB / Backbone layer 2-832. The Secure Perimeter2-182 can function with firewall type operations to isolate the above layers from the layers below. Another built-in protection concerns the nature of the transport. Packets travel along path 2-TR6AP, and files are written via RDMA to PFS devices via path 2-TR6BP. Files cannot natively move at the IP layer, and packets cannot be transported via the BB layer.
0064Fig. 3 illustrates a GVN Topology with routing via internal hops of construct OTT.
0065This example embodiment demonstrates multiple tunnels between devices within a global virtual network (GVN) across multiple regions. The EPD 3-100 is in one location 3 -MO.
0066SRV_APs in region 3-M2 are SRV_AP 3-300, SRV_AP 3-302, and SRV_AP 3-304.
0067SRV APs in region 3-M4 are SRV AP 3-310, SRV AP 3-312, and SRV AP 3-314. EPD 3- 100 can be linked to SRV_APs 3-300, 3-302, 3-304 via tunnels TUN 3-T00, 3-T02, 3-T04, respectively. SRV_AP 3-300 can be linked to SRV_AP 3-302 via tunnel TUN 3-T20.
0068SRV_AP 3-302 can be linked to SRV_AP 3-304 via tunnel TUN 3-T22. SRV_AP 3-300 can be linked to SRV AP 3-310 via tunnel TUN 3-T10. SRV AP 3-302 can be linked to
0069SRV_AP 3-312 via tunnel TUN 3-T12. SRV_AP 3-304 can be linked to SRV_AP 3-314 via tunnel TUN 3-T14. SRV_AP 3-310 can be linked to SRV_AP 3-312 via tunnel TUN 3-T30. SRV_AP 3-312 can be linked to SRV_AP 3-314 via tunnel TUN 3-T32. LAN 3-000 can connect to EPD 3-100 via 3-CPOOO. The SRV AP 3-310 can connect to EIP remote 3-510 via 3-CP510. EIP remote 3-510 can connect to the internet 3-010 via 3-CPOlO. The
0070SRV AP 3-312 can connect to EIP remote 3-512 via 3-CP512. EIP remote 3-512 can connect to the internet 3-012 via 3-CP012. The SRV AP 3-314 can connect to EIP remote 3- 514 via 3-CP514. EIP remote 3-514 can connect to the internet 3-014 via 3-CP014.
0071There is a need to mitigate the risk of looping, wrong geographic destination routing, ASR remote redirect backtrack, broken links between SRV APs, regions, and other problems. This is managed by routing and other techniques both on the EPD and on other devices within the GVN. Fig. 4 illustrates prior art Slinghop with composition of file as clump of packets. This figure describes a "carrier" file which is sent via slingshot consisting of a payload of packets in the Body Data 4-200. This example embodiment describes a file of data organized in three defined sections: Header Information 4-100, Payload 4-200 containing Body Data, and a Footer 4-300. This file could be stored in RAM, memory, saved to disk, or otherwise stored in another form of memory or storage.
0072Header can contain information about host origin, host destination, timestamp, and other information. Security information can be stored in fields in both the header and the footer section. This security information may hold references to keys to use for decryption, as well as other information.
0073Payload (Body Data) may be encrypted in whole or in part, or sent unencrypted. Payload checksum in the footer is used to validate the integrity of the body data. EOF notation in the Footer will indicate that the file has arrived, is complete and ready to be validated / verified for accuracy and then ultimately used.
0074This figure illustrates various small packets such as Packets 4-A, 4-C, 4-D, or 4-E, or larger packets such as Packet 4-B. It also illustrates the inclusion of a data file 4-F. These are combined when the file is created by the origin sling node (SLN) and are separated into separate packets when the file is accessed and utilized by the SLN at the other end of the Slingshot path. The number and size of contents in the payload (body data) 4-200 of this example embodiment are for illustrative purposes only and in practical use, the number, size, configuration of elements within the payload are different and varied. Total file size 4-000 can be the sum of header information size, payload size, and footer size.
0075Fig. 5 illustrates layers either over the top (OTT) or under the internet (UTI). This figure presents the example embodiments of various layers of the GVN, starting at the Base network connectivity 5-80 of the Internet 5-TOP80. The Global virtual network (GVN) is over-the-top of the internet (OTT) and in this scope, is a first-degree OTT or OTT<sup>1</sup>. An example of a second-degree OTT or OTT<sup>2</sup> 5-TOP84 is the Multi-perimeter firewall mechanism (MPFWM 5-84) The basic slingshot mechanism in this scope is a first degree under-the-internet (UTI) or UTI<sup>1</sup> and the Slingrouting is a second degree UTI or UTI<sup>2</sup>. Fig. 5 indicates the level where Slingshot BB5-86 fits into a topological hierarchy as UTI<sup>1</sup> 5- U DER86. OTT<sup>1</sup> indicates first degree over-the-top of the internet. OTT<sup>2</sup> indicates second degree over-the-top of the internet, meaning that it is over-the-top of an OTT<sup>1</sup> element. UTI<sup>1</sup> indicates first degree under-the-internet layer. UTI<sup>2</sup> indicates second degree under-the- internet layer which is below the UTI<sup>1</sup> element. OTT and UTI are used for descriptive purposes only to indicate the layering of relationships and interactions. At the physical layer, all types of protocols may exist at the same level or at different levels than illustrated herein. Global virtual network (GVN 5-82) is at layer OTT<sup>1</sup> 5-TOP82 which is built upon the basic plumbing of the Base Internet 5-TOP80 on top of ISP network connectivity 5-80. The Sling routing BB 5-88 mechanism is a second degree UTI at layer OTT<sup>2</sup> 5-UNDER88. It utilizes the UTI<sup>1</sup> technology of Slingshot BB 5-86. The product of its functionality can be integrated into the flow of GVN 5-82 which is at layer OTT<sup>1</sup> 5-TOP82 or integrated as a segment in an internet path at level Base Internet 5-TOP80. An example of second degree OTT of
0076MPFWM 5-84 at layer OTT<sup>2</sup> 5-TOP84 is noted for illustrative purposes only. In live implementations, it may or may not be integrated into the traffic flow.
0077Fig. 6 illustrates prior art Slingshot with two or more slingshot nodes working in unison. This figure demonstrates the operation of two independent slingshot mechanisms (see U.S. Provisional Patent Application No. 62/266,060 or PCT/IB 16/00110) juxtaposed with each other and overlaid into an integrated relationship.
0078Traffic flows from the first region's global virtual network (GVN) 6-322 to the second region GVN 6-326 following this pathway: to the access point server (SRV AP) 6- 302 via 6-P322 and onto backbone exchange server (SRV BBX) 6-502. At this point, the slingshot mechanism on SRV BBX 6-502 via its Write Queue 6-WQ502 function converts the packetized traffic into a combined carrier file and directly writes this carrier file via path 6-W606 to the parallel file system (PFS) storage node 6-606. The Read Queue 6-RQ-506 function of SRV BBX 6-506 retrieves the carrier file from PFS 6-606 via 6-R606 and then it separates the carrier file back into individual packets which are sent to SRV AP 6-306 via path 6-P506 and then onto the GVN 6-326 via 6-P326. GVN is provided as an example and in real-world practical use, slingshot could be integrated into another network type.
0079Traffic flows from GVN 6-326 to GVN 6-322 following this pathway: to the access point server (SRV AP) 6-306 via 6-P326 and onto backbone exchange server (SRV BBX) 6- 506. At this point, the slingshot mechanism on SRV BBX 6-506 via its Write Queue 6- WQ506 function converts the packetized traffic into a combined carrier file and directly writes this file via path 6-W602 to the parallel file system (PFS) storage node 6-602. The Read Queue 6-RQ-502 function of SRV BBX 6-502 retrieves the carrier file from PFS 6-602 via 6-R602 and then it separates the carrier file back into individual packets which are sent to SRV_AP 6-302 via path 6-P502 and then on to the GVN 6-322 via 6-P322.
0080Each one-way communication path is powered by Slingshot as defined in US
008162/266,060 noted above. Together, these two nodes and their corresponding communication paths work in unison to form the basis of the underlying Slinghop technology.
0082Fig. 7 illustrates prior art Slingshot with End Points Pairs (EPP) Topology overlaid on map of northern hemisphere. This figure demonstrates the geographic placement of a few global nodes of a GVN, and example connectivity paths. For illustrative purposes, the lines are drawn as straight lines between points. Due to political / administrative boundaries, cities limits, zoning, geographic features such as bodies of water, various elevation changes, and other reasons, the actual routes of pipes are rarely ever straight or direct. However, the additional distance caused by path deviations from the potentially most direct route do not add enough distance to have a significantly adverse effect of added latency. It is assumed that the lines follow the most optimal path possible, and enhancements herein focus on efficiency of utilization of these lines. For illustrative purposes, segments can be described as city or location pairs and for Slinghop purposes, the origin end-point of the Slinghop is represented by an IP Address or hostname or other label of a server or gateway device there, with segment transiting over the Slinghop segment to IP address or hostname or other label of the server or gateway device at the target end-point city / location. Transit from one location to the other is as simple as from origin IP address to target IP address and for the return path the IP addresses are in reciprocal order. This single Slinghop segment replaces many other IP segments over the internet and is optimized by Slingshot.
0083PFS naming can be based on last octet or last 2 octets of an IP address or other such hostname or other label naming scheme. PFS naming can also include city code, region, IP Address, noted world nodes, and more factors. IP address pairs denote bridgeheads at either end of a segment. For example, from 188.xxx.xxx.100 to 188.xxx.xxx. l 12 means that Slingshot will write to PFS 7-612, or in other terms, and traffic from New York City NYC 7- 00 will be directly written to a PFS 7-612 in London LDN 7-12. And for return traffic, from 188.xxx.xxx.112 to 188.xxx.xxx.100 means that Slingshot will write to PFS 7-600, or in other terms, and traffic from London LDN 7-12 will be directly written to PFS 7-600 in New York NYC 7-00.
0084Like airline routes for roundtrips, the combination of two one-way segments constitute a Slinghop transparent roundtrip integration nested into an existing IP pathway. And to further this analogy, sling-routed traffic can be one way and or to various routes concurrently. In the event of failure of one link such as 7-P1226 from London LDN 7-12 to Tokyo TOK 7-26, Slingroute can either save data to HKG 7-28 and then save this data to TOK 7-26 or it can relay through HKG 7-28 for save to TOK 7-26. Other such re-directs and re-routes can be utilized by Slingroute to get data to destination if the most direct path is compromised or otherwise unavailable.
0085Various paths or links (e.g., 7-P600, 7-P612, 7-P0026, 7-P0028, 7-P0012, 7-P1226, 7- P1228, 7-P20) can be made between cities, or between a city and a PFS (e.g., PFS 7-600, PFS 7-612, PFS 7-628, PFS 7-626).
0086Fig. 8 illustrates Sling-Routing with Ring of Global Nodes. This figure demonstrates the Slinghop internals and operations with respect to topological structure. This figure is not to scale nor is the octagonal shape of any significance other than being able to organize information for human visual understanding. It demonstrates how backbone exchange servers (SRV BBX) and sling nodes (SLN) 8-502 through 8-516 can access and write to various PFS devices such as PFS 8-602 through PFS 8-616. They are all connected via an internal backbone of various joined segments 8-P502 through 8-P516.
0087As an example, it shows how the Slinghop can integrate with a GVN and some of its devices such as an access point server (SRV AP) 8-302, an end-point device (EPD) 100, and a central control server (SRV CNTRL) 200. The circles with an E represent an egress-ingress point (EIP) to an EPD. SRV BBX / SLN 8-502 can link to SRV AP 8-302 via 8-P302. SRV AP can link to E via 8-P102 and link to C via 8-P202. The circles with a C represent an EIP to an SRV CNTRL. Similar configurations can be available for other access point servers SRV AP 8-304 through 8-316, other backbone exchange servers and sling nodes SRV BBX / SLN 8-504 through 8-516, and other paths or links 8-P102 through 8-P1 16, 8- P202 through 8-P216. The octagonal shape is not of material significance and is presented for illustrative purposes only. The actual shape may or may not be in a ring shape, or will take on other shape(s).
0088Fig. 9 illustrates Sling-Routing with Targeted Write to PFS to route traffic. Reference numerals in Fig. 8 that start with "8-" are numbered the same way in Fig. 9 for similar or same elements, except that "8-" has been replaced with "9-" in Fig. 9. Fig. 9 is based on Fig. 8 with some exceptions. Differences between these example embodiments are that most of the bridgehead node points are faded. This is to highlight interaction between two bridgehead node points denoting Slinghop connectivity from Region 2 9-ZN02 to Region 10 9-ZNlO via SRV_BBX / SLN 9-502 to write via RDMA directly to PFS 9-610 with SLN / SRV_BBX 9- 510 reading the carrier file and using it in Region 10 9-ZNlO. Reciprocal traffic in the other direction from Region 10 9-ZNlO to Region 2 9-ZN02 is written via RDMA by SRV_BBX / SLN 9-510 to PFS 9-602. The carrier file is read by SRV_BBX / SLN 9-502 to be used there. These bridgeheads are bolded to highlight their place and focus. IP addresses are noted for illustrative purposes X.X.X.02 at 9-502 and X.X.X. IO at 9-510 as either end. Slinghop is therefore from Region 2 9-ZN02 to Region 10 9-ZNlO by IP order of X.X.X.02 to X.X.X. IO, and back from Region 10 9-ZNlO to Region 2 9-ZN02 via IP order of X.X.X.10 to X.X.X.02.
0089In practical use, all connected nodes can concurrently connect with PFS devices in all other regions and locations. This figure focuses on the example embodiment of one two-way Slingroute.
0090Fig. 10 illustrates Ring of PFS devices with multiple SLN per location. This example embodiment is a continuation of Figure 9 and it describes the flow between a backbone exchange server (SRV_BBX) such as 10-520, 10-522 in Region B 10-322 or 10-580, 10-582 in Region E 10-328, sling nodes (SLN) 10-820, 10-822, 10-824 in Region B 10-322 or 10- 880, 10-882, 10-884 in Region E 10-328, and the physical ring linking regions to each other via InfiniBand or equivalent or other fast backbone communication protocol via ring 10-P520 through 10-P534. Parallel file system devices (PFS) where remote RDMA file writes are committed are also accessible via the global communications ring or another shaped topology.
0091The key example embodiments illustrated herein are that in each region there are multiple SRV BBX, SLN, and PFS devices. In each region, two or more SRV BBX servers offer high availability and failover. Flexible topology by device role also allows for rapid rollout and scalability. Each SRV BBX can access one or more SLN, and each SLN is connected to all PFS devices (e.g., PFS 10-620, 10-622, 10-624, 10-680, 10-682, 10-684) in that region as well as other regions. Fig. 10 shows other regions including Region A 10-320, Region C 10-324, Region D 10-326, Region F 10-330, Region G 10-332, and Region H 10- 334. Paths or links between a region and a SRV BBX are shown using 10-P520, 10-P522, 10-P580, and 10-P582. Paths or links between an SRV BBX and an SLN are shown using 10-P820, 10-P822, 10-P824, 10-P830, 10-P832, 10-P834, 10-P880, 10-P882, 10-P884, 10- P890, 10-P892, and 10-P894. Paths or links between an SRV BBX and the ring are shown using 10-P530, 10-P532, 10-P590, and 10-P592. Paths or links between an SLN and the ring are shown using 10-P836, 10-P322, 10-P838, 10-P896, 10-P882, and 10-P898. Paths or links between the ring and a PFS are shown using 10-P620, 10-P622, 10-P624, 10-P680, 10-P682, and 10-P684. A path or link between Region A 10-320 and the ring is shown as 10-P320.
0092This construct is designed with failover and high availability in mind as well as offering multiple Slingroute options for traffic to take. PFS and SLN devices are reliable through high availability.
0093Fig. 11 illustrates multi-folder access by multiple sling nodes (SLN). This example embodiment describes how multiple sling nodes (SLN) can access different folders on the PFS 11-600. It illustrates SLN 11-800 and 11-802 in Region A SLR-A 11-300 being able to write directly to PFS 11-600 in another region, Region C. There are also SLN 11-810 and 11- 812 in Region B 11-310 which can also write to PFS 11-600 in Region C. In Region C, there are also SLN 11-820, 11-840, 11-860, and 11-880 which monitor and can read and otherwise manage files which arrive there.
0094One example configuration is that each SLN in the target Region C can be assigned certain folders on PFS 11-600. For example, Folder 11-F610 is managed by the read queue process of 11-RQ610 and once files have been read and used, the Post-Process 11-WQ610 can mark those files in folder 11-F610 as read. Similarly, read queue Process 11-RQ620 and Post-Process 11-WQ620 focus on folder 11-F620. This is to permit different priority and handling for contents of each folder. For example, folder 11-F610 might be set with a very short time interval between batch processing of received files to offer very high performance and the shortest possible processing time for files through the slingshot mechanism. Data written to folder 11-F620 is accessed at a longer time interval between batch processing of received files and therefore has a different quality of service (QoS) specification. So
0095Slingrouting can differentiate and choose desired QoS based on the folder written to with the origin SLN such as 11-800 knowing that the target SLN 11-820 will process folders at various QoS rates.
0096Another example embodiment illustrated herein is for different sling nodes (SLN) to be able to access other folders on the same PFS 11-600. This can be for load balancing, QoS reasons, high availability, different purpose of utilization, or other reasons.
0097Another example embodiment illustrated herein is that traffic from other regions is written to other folders such as SLN 11-812 writing to Folder 11-680 which is accessed by SLN 11-880' s read queue Process 11-RQ680 and read files marked by Post-Process 11- WQ680. Folders can be labeled with a "from HERE" or "from THERE" label to note other otherwise classify source of sling traffic. Other folders, including folders 1 1-F660 through 1 1-F690 can be configured similar to, or different from folder 1 1-F610 or 1 1-F620. These other folders can also include SRV BBX Processes (e.g., 1 1-RQ630, 1 1-RQ640, 1 1-RQ660, 1 1-RQ670, 1 1-RQ680, 1 1- RQ690) and SRV BBX Post-Processes (e.g., 1 1-WQ630, 1 1-WQ640, 1 1-WQ660, 1 1- WQ670, 1 1-WQ680, 1 1-WQ690). Paths between PFS 1 1-600 and various SRV BBX
0098Processes can include 1 1-RQP630, 1 1-RQP640, 1 1-RQP660, 1 1-RQP670, 1 1-RQP680, and 1 1-RQP690. Paths between PFS 1 1-600 and various SRV BBX Post-Processes can include 1 1-WQP630, 1 1-WQP640, 1 1-WQP660, 1 1-WQP670, 1 1-WQP680, and 1 1-WQP690.
0099SLN 1 1-800 can include write process 11-WQ800. SLN 1 1-800 can link to SLR A 1 1-300 via 1 1-Q800. SLN 1 1-802 can include write process 1 1-WQ802. SLN 1 1-802 can link to SLR A 1 1-300 via 1 1-Q802. SLN 1 1-810 can include write process 1 1-WQ810. SLN 1 1-810 can link to SLR B 1 1-310 via 1 1-Q810. SLN 1 1-812 can include write process 1 1- WQ812. SLN 1 1-812 can link to SLR B 1 1-310 via 1 1-Q812. SLR A 1 1-300 can link to various folders via 1 1-Q610 through 1 1-Q640. SLR B 1 1-310 can link to various folders via 1 1-Q660 through 1 1-Q690.
0100The specific number of folders and corresponding read queues Processes and Post- Process managers will vary in real-world deployment. SLN managers can dynamically add, modify, or otherwise manage the folders and their QoS rating. Each SLN can also write to and read from multiple PFS devices.
0101Fig. 12 illustrates various Sling Modules for integration and collaboration. This example embodiment describes the relationships between slingshot 12-200 and its technologies which it utilizes or otherwise interacts with such as granularity of a tick 12-210 and a global virtual network (GVN) and its associated technologies 12-100. Granularity of a tick 12-210 and Slingshot 12-200 govern the QoS and timing of sling transfers. Sling routing 12-220 is at the core and is built upon slingshot 12-200. It also serves as a basis of sling hop
010212- 320 and beacon pulser 12-300.
0103This figure also maps the interrelationships between them by using various paths or links, including 12-P302, 12-P210, 12-P200, 12-P300, 12-P100, 12-P320, 12-P322, 12-R600, and 12-R602.
0104Fig. 13 illustrates SRV BBX topology with options to multiple sling nodes (SLN) and associated PFS devices. This example embodiment describes the relationship between backbone exchange servers (SRV BBX) and sling nodes (SLN) and parallel file systems (PFS) devices and their interrelationships, illustrating elements for high availability, load balancing and failover.
0105This figure describes the Slingroute options between Region A 13-320 and Region B
010613- 370. It further illustrates two SRV BBX 13-510 and 13-530 in Region A 13-320 and two SRV BBX 13-560 and 13-580 in Region B 13-370. Each SRV BBX can read from one or more SLN 13-810, 13-820, and 13-830 in its region. In this example, three SLN devices are illustrated but the number of SLN, SRV BBX, and PFS devices in use will vary based on demand, capacity to meet that demand, failover, and other considerations.
0107Each SLN 13-810, 13-820, and 13-830 in Region A 13-320 can write to PFS devices 13-660, 13-670, and/or 13-680 in Region B 13-370 for reading by SLN 13-860, 13-870, and/or 13-880 via paths 13-PN60, 13-PN70, and 13-PN80. Similarly, an SLN in Region B can write to PFS devices 13-610, 13-620, and/or 13-630 in Region A 13-320. Junction points in this diagram 13-N10, 13-N20, 13-N30, 13-N60, 13-N70, and 13 -N80 are for illustrative purposes. They do not necessarily represent a specific device but could be a switch or other aspect of network path for sling traffic to be sling-routed via.
0108Paths or links between various elements of Fig. 13 include: 13-P510, 13-P530, 13- P512, 13-P532, 13-P514, 13-P534, 13-P8516, 13-P536, 13-P810, 13-P812, 13-P814, 13-P820, 13-P822, 13-P824, 13-P830, 13-P832, 13-P834, 13-P610, 13-P620, 13-P630, 13-P622, 13- P614, 13-P624, 13-P634, 13-P612, 13-P632, 13-PN10, 13-PN20, 13-PN30, 13-P660, 13- P670, 13-P674, 13-P660, 13-P662, 13-P664, 13-P672, 13-P680, 13-P682, 13-P684, 13-P680,
010913- P862, 13-P864, 13-P870, 13-P872, 13-P874, 13-P880, 13-P882, 13-P884, 13-P562, 13- P582, 13-P564, 13-P584, 13-P566, 13-P586, 13-P560, and 13-P580.
0110This figure is to illustrate the flexibility of Slingrouting highlighting its various aspects.
0111Fig. 14 illustrates algorithm logic for evaluating best route type for traffic to take. Both ends of a slingshot mechanism add a certain amount of resistance in the form of needing computing resources such as processing, RAM, or other which injects a certain amount of time delay into a network path. This resistance and added time is illustrated by 14-400 and
011214- 440. However, slingshot's efficiency over a long distance reduces the data transit time each way by a certain amount when compared to other long-haul network protocol transit such as comparing Slingshot to IP over Ethernet on the Internet. Therefore, a comparison 14- 200 can be made end-to-end to evaluate if the gain over the long haul 14-420 using slingshot can offset the delay due to resistance at 14-400 and 14-440. When the distance is great enough that the gain in 14-420 is more than the friction delay caused by 14-400 and 14-440, then Slingshot and sling-routed traffic is the most optimal path for traffic to take. This figure can be a basis for evaluation of best traffic path in Fig. 15. For example, 14-400 can describe the steps SRV_AP 15-200 to SRV_BBX 15-500 to SLN 15-508, and 14-440 can describe the steps SRV_AP 15-202 to SRV_BBX 15-510 to SLN 15-518.
0113The slingshot one way traffic 14-SL508 can describe the RDMA write 15-WQ502 via path 15-W606 to PFS 15-606 to be read by SLN 15-518 Read Queue 15-RQ506 via path 15- R606. Slingshot one-way traffic 14-SL518 can describe the RDMA write 15-WQ506 via path W602 to PFS 602 to be read by SLN 15-508 Read Queue 15-RQ502 via path 15-R602. Fig. 15 illustrates Slingshot / Slinghop as UTI alternative to either internet path 15- P220 to 15-P236 or TUN OTT 15-222 internet. This figure compares three traffic path types: one over the open internet via path 15-P220 to 15-P236, a second via a tunnel TUN 15-222, and a third via a reciprocal Slinghop 15-SL518 and back via 15-SL508. The tunnel TUN 15- 222 is over-the-top (OTT) of the internet, and Slinghop utilizes reciprocal Slingshot mechanisms over fiber back bone or equivalent high speed network which can support slingshot.
0114Algorithmic analysis can be applied to choose which transport type over which path is most optimal for the traffic to take considering latency, bandwidth, and other factors effecting overall efficiency for complete transfer of data from one region 15-010 to another 15-012. The label Internet is applied at 15-010 and 15-012 for example only, as these end points via egress-ingress points 15-210 and 15-212 can link to intranets, LANs, and various other network fabrics. Paths or links between various elements can include 15-P010, 15-P012, 15- P500, 15-P510, 15-P508, 15-P518.
0115The lower portion of this figure (below SRV BBX 15-500 and SRV BBX 15-510) operates in the same manner as the slingshot mechanism described in Fig. 6 herein. As components of a global virtual network (GVN), these path choices can be evaluated based on current network conditions, data type, QoS requirements, load, and other factors.
0116Fig. 16 illustrates Slingshot Manager and modules collaborating across various devices. This figure describes the collaboration between devices such as back bone exchange server (SRV_BBX) 16-500, central control server (SRV CNTRL) 16-200, sling nodes (SLN) 16-800, and parallel file systems (PFS) 16-600, 16-650. Slingrouting offers dynamic, realtime routing options for slingshot traffic to take based on target region, QoS, long-haul line state, and other factors. To achieve optimal performance in real-time, devices need to share information about their operations including load factors, health, and other data. Sling Manager 16-802 on the SLN-1 16-800 determines which sling route to take. Sling Manager 16-802 interacts with Sling Routing 16-806 governing which PFS the Sender 16-860 writes to, and the QoS for that transfer determining which folder to write the file to. In this example embodiment, Sling
0117Manager 16-802 uses Sender 16-860 to write the file by slingshot to the folder 16-660 on PFS 16-650 in remote region 16-400 via path 16-P660.
0118The listener 16-810 on SLN-1 16-800 reads files in the incoming folder 16-610 on PFS 16-600 in the local region for processing by Read Queue 16-812. Slingshot manager 16- 808 controls the operations of Write 16-862 and Read 16-812, as well as receiving performance related data about their operations. The sling manager local analyzes sling related operations, coordinates with Sling Routing 16-806. It also shares information with Sling Routing module 16-506 on SRV BBX 16-500 and with the module Server Availability 16-288 on SRV CNTRL 16-200, as well as with Sling Monitor 16-280 on SRV CNTRL 16- 200.
0119Information from various devices and modules are received by SRV CNTRL 16- 200and analyzed to determine current Sling Availability 16-288. This availability is then shared contextually with devices with respect to sling availability for them. This forms the basis of the list generation of sling routing options available to senders such as 16-860 generated by Sling Routing 16-806. Sling Routing 16-806 can further provide determinate estimates of time-to-transfer based on current and historical conditions.
0120There are other possible collaborative activities between devices and other modules which those described may collaborate with. In addition, the Read Queue 16-862 and Write Queue 16-812 may be bypassed, and other elements described herein may be altered but Slingroute will still function. The GVN Manager 16-508 manages the operations and information about operation of related devices in the GVN, including central control servers (SRV CNTRL), backbone exchange servers (SRV BBX), sling nodes (SLN), parallel file system storage devices (PFS), access point servers (SRV AP), end point devices (EPD) and other devices of the GVN.
0121Sling Hop 16-518 is the integration of slingshot into an internet pathway. One IP at one end is the ingress egress points (EIP) and the IP at the other end is the EIP. These two EIPs powered by reciprocal slingshots constitute a Slinghop.
0122The GVN manager 16-210 on the SRV CNTRL manages the repository of
0123information for various GVN devices, as well as managing the peer pair relationships for neutral API mechanism (NAPIM), and other tasks. It also executes algorithms on logged data to analyze current operations, short, medium, and long term operations to identify trends as well as to take a predictive role in managing systems operations.
0124GVN 16-108 represents the global virtual network (GVN) which the Slingroute may integrate into. GVN 16-108 can also be internet or other network type such as a private WAN, etc.
0125PFS Monitor 16-830 on SLN devices such as SLN-1 16-800 reacts with the operating systems of the PFS devices to gather information on the storage state, resources consumption, and other pertinent information about the PFS. This operational information is shared with Sling Manager 16-802 by PFS Monitor 16-830 in order to then provide a summary of information to the Sling Availability module 16-288 on SRV CNTRL 16-200.
0126The modules PFS O/S 16-620 and PFS O/S 16-670 on PFS 16-600 and PFS-650 respectively are the operating system of the PFS devices. These are the underlying controllers which handle the physical subsystems for device management, as well as to combine and make information available about their operations to other devices. Paths or links between various elements of Fig. 16 include 16-P508, 16-P10, 16-P538, 16-P588, 16-P568, 16-P108, 16-P210, 16-P288, 16-P536, 16-P558, 16-P556, 16-P802, 16- P280, 16-P866, 16-P816, 16-P860, 16-P862, 16-P830, 16-P810, 16-P812, 16-P610, and 16- P620.
0127Fig. 17 illustrates Sling Route with Availability Modules collaborating across various devices. This figure refers to sling route availability module in accordance with certain embodiments of the disclosed subject matter. The device types described herein are backbone exchange server (SRV_BBX) 17-500 and 17-510, central control server (SRV CNTRL) 17- 200, parallel file system storage (PFS) 17-600, 17-602, 17-604, 17-610, 17-612, 17-614, and sling nodes (SLN) 17-800, 17-802, 17-810, 17-812.
0128This figure graphically demonstrates the list of PFS and SLN devices available to SRV BBX and SLN devices in each region. The SRV BBX can act as an aggregation point for information about Slinghops which can then be utilized for Slingrouting. The Sling availability module (central) 17-202 on SRV_CNTRL 17-200 receives and processes information from all devices and publishes availability information to Sling availability modules (local) 17-502 and 17-512. Other elements on an SRV BBX not described herein may include local database, storage, control node governing PFS and SLN devices in its region, and more.
0129Both current and historical information is evaluated to understand current availability. Trend analysis is both valuable for resource planning as well as predictive applications.
0130When a device fails or its state is changed for instance so that it can undergo maintenance, this information is shared, processed; its availability state is marked as not available; and it is subsequently removed from the availability list.
0131Types of information shared from PFS to SRV BBX could include state of device, storage levels, usage, problems or other health issues, etc. From the SRV BBX to the PFS, instructions could be given to purge old files, to perform updates or other maintenance, resolve health issues, to create new or modify existing folder structure, and more. From SLN to SRV BBX information could be shared such as device state, usage, traffic levels, problems or heath issues, and more. From the SRV BBX to SLN the current PFS device availability list, state of cross-regional links, software updates, resolve issue, adjust queue priority levels, publish sling routes and sling availability information, and more. One SRV BBX is in Region A 17-500, and the other SRV BBX is in Region B 17-512. The central server can be somewhere in the middle or in another location but it must be reachable by both devices. This figure is focused on server availability module information sharing.
0132The analysis on SRV CNTRL 17-200 does holistic system-wide global analysis as well as drill-down granular device or group of device analysis. Traffic analysis is done to anticipate expected load factors and to meet this with sufficient resources, making real time adjustments and that information automatically propagating to related devices.
0133Paths or links between various elements of Fig. 17 include 17-P600, 17-P602, 17- P604, 17-P800, 17-P802, 17-P502, 17-P512, 17-P610, 17-P612, 17-P614, 17-P810, and 17- P812.
0134Fig. 18 illustrates Slingroute with Availability Reporting module collaborating across various devices. This figure refers to Slingroute availability reporting in accordance with certain embodiments of the disclosed subject matter. It focuses on various modules and component parts of the sling availability mechanism with specific focus on SRV CNTRL 18- 200 expanding upon SRV CNTRL 17-200. The devices described herein are central control server (SRV CNTRL), backbone exchange server (SRV BBX), and a host for a graphic user interface (Host-GUI) 18-100, as well as an inference to a browser rendering the GUI content on a client device 18-110. Fig. 18 is a more detailed expansion of figure 17. Fig. 18 describes information stored in databases such as Db 18-606 storing information about this specific device and its operations, and Db Repos. 18-608 which stores information about resources in list form such as list of sling nodes 18-210, list of regions 18- 212, list of PFS devices 18-216, list of folders on PFS device 18-218, and other information.
0135The sling availability reporting module has a listener 18-230 which receives information from SRV BBX devices such as 18-500 from its local sling availability module 18-502. This information is shared with the sling availability module 18-236 on
0136SRV CNTRL 18-200. It is also analyzed by Analyzer 18-220. Data from various device data feeds via 18-P502 as well as data from the repository database 18-608 are compared and analyzed by availability calculators 18-226. The data aggregator 18-228 takes results and broadcasts them via Sling availability reporting broadcaster 18-238 to various SRV BBX such as 18-510 via path 18-P512 for use by the local sling availability module 18-512 there.
0137Slingroute list manager integration 18-268 describes the possibility for this list to be utilized by related devices, such as sling nodes (SLN), or others.
0138Paths or links between various elements of Fig. 18 include 18-P110, 18-P122, 18-
0139P222, 18-P606, 18-P608, 18-P210, 18-P212, 18-P216, 18-P218, 18-P220, 18-P226, 18-P228, 18-P224, 18-230, 18-P250, 18-P258, 18-P230, 18-P236, 18-P238, 18-P252, 18-P256, and 18- P268.
0140The modules API 18-122 and API 18-222 refer to the neutral application
0141programming interface module (NAPIM) for communication between the central control server (SRV CNTRL 18-200) and the host device where the GUI is running 18-100. GUI Host 18-102 is a device such as a laptop computer, mobile phone, tablet, or other device which can connect to the GUI host device 18-100 to receive GUI content and render it into a browser on the client. Db 18-106 is the database which stores data relevant to device
0142SRV CNTRL 18-200. The repository database 18-608 stores information about various devices which either send information to or receive information from SRV CNTRL 18-200. Repository of Resources 18-202 manages the various lists of SLN sling nodes 18-210, of various regions where infrastructure is located 18-212, of various storage devices in those regions 18-216, as well as a list of target folders and their types on various PFS devices 18- 218, and other information.
0143Fig. 19 illustrates Sling Route with an algorithm to assess sling availability per state and utilization rate. This figure refers to an algorithm to assess sling route availability per state and utilization rate in accordance with certain embodiments of the disclosed subject matter. It begins at Start 19-000.
0144The availability of PFS devices, sling nodes and other information is received via the storing of PFS state info 19-210 and SLN state info 19-220 into database DB 19-200. Using PFS location 19-110 and Folder lister 19-115, folder and location information is pulled from DB 19-200 and made available to PFS selector 19-100 via path 19-P110. The rationale is that the SLN state info 19-220 is required so that not only is desired PFS 19-210 known and selected 19-100, but that there are sufficient corresponding SLN devices to manage the read.
0145Once the PFS in target region is selected at 19-100, its state and health is checked at 19-120 against the most current database entry generating list from 19-110. If it is okay 19- P130, the generated folder list from 19-115 is further checked to see if the target folder at desired QoS is available (19-130). If it is available (19-P500), then the direct write is executed to target folder on remote PFS 19-500. The sling write is checked at step 19-140 and if successful 19-P900, this ends a successful sling write 19-900.
0146If there is a problem with target PFS 19-P124, then an alternative PFS is chosen at step 19-100 to be evaluated. If an PFS is okay (19-P130) but the target folder is unavailable, an alternative PFS and folder is chosen 19-100 via path 19-P134. A key point is that the current state of each device is automatically published to other devices so that the target selection is dynamic and in real time based on known information. If there is a lag during the write due to a changing condition, the unsuccessful write is caught at step 19-140 and via 19-P144, an alternate PFS and target folder can be selected 19-100 for another try at a write.
0147Paths or links between various elements of Fig. 19 include 19-P115, 19-P200, 19- P210, 19-P220, 19-P100, 19-P120, and 19-P140.
0148Fig. 20 illustrates Virtualization Abstraction of PFS folders for load balancing and failover. This example embodiment demonstrates a sling node (SLN) writing to a virtualized abstraction layer to a PFS folder type 20-808 which could be written to one of many PFS devices such as 20-810, 20-820, or 20-830 illustrated herein. The LB_PFS 20-800 demonstrates how a PFS target may be load balanced.
0149PFS 20-810 can include PFS O/S 20-812 and Folder (incoming) 20-818. PFS 20-820 can include PFS O/S 20-822 and Folder (incoming) 20-828. PFS 20-830 can include PFS O/S 20-832 and Folder (incoming) 20-838. SLN 20-200 can slingshot write to a remote region (20-P800) such as virtual folder (incoming) 20-808. Paths or links between various elements of Fig. 20 include 20-P810, 20-P820, and 20-P830.
0150Fig. 21 illustrates transparent direct remote write to PFS folders. This example embodiment demonstrates a sling node (SLN) 21-200 which has direct RDMA access to one of three parallel file system devices (PFS) 21-810, 21-820, or 21-830. It further demonstrates that the SLN 21-200 can write into a specific incoming folder 21-818, 21-828, and 21-838 respectively on each PFS device via 21-P810, 21-P820, and 21-P830. PFS 21-810, 21-820, 21-830 can include PFS O/S 21-812, 21-822, 21-832, respectively.
0151Fig. 22 illustrates a systems Diagram with Slingroute and Sling with Managers and Modules and other logic. This example embodiment demonstrates the systems diagrams for some of the devices involved in sling routing such as a central control server (SRV CNTRL) 200, a backbone exchange server (SRV_BBX) 500, a sling node (SLN) 900, plus Sling Routing Monitor 22-988-6, and Sling Routing Manager 22-936-6. Fig. 22 further
0152demonstrates various modules and component parts which can facilitate slingshot, sling routing, Slinghop and other related functionality.
0153SRV CNTRL 200 can include one or more of the following modules/components parts: HFS File Storage S602, Global File Manager S280, Fabric S276, Repository S278, GVN Managers S272, GVN Modules S270, Resources Manager S268, GUI S264, File Mgmt S260, SEC S264, Cache S252, ASR S250, DNS S254, CDA S258, FW S244, Connect S238, Beacon Manager S288, Sling Manager S236, Logging S250, ACC S232, Db S220,
0154Host S222, API S230, GVN Software S212, Operating System S210, RAM S206, CPU S202, and NIC S208. SRV CNTRL 200 can communicate with Db S502A and/or RepDb S502B.
0155SRV BBX 500 can include one or more of the following modules/components parts: HFS File Storage S605, Global File Manager S580, Fabric S576, Sec Perim S574, GVN Managers S572, GVN Modules S570, Resources Manager S568, GUI S564, File Mgmt S560, SEC S564, Cache S552, ASR S550, DNS S554, CDA S558, Connectivity S538, Slingshot + Slinghop S536, Logging S550, ACC S532, Db S520, Host S522, API S530, GVN Software S512, O/S S510, IB-NIC S518, RAM S506, CPU S502, and NIC S508. SRV_BBX 500 can communicate with Db S503. PFS File Storage Clusters S802, S806, S808 can communicate with Global File Manager S580 and/or Slingshot + Slinghop S536.
0156SLN 900 can include one or more of the following modules/components parts: HFS File Storage S606, Global File Manager S980, Fabric Manager S976, GVN Managers S972, GVN Modules S970, Resources Manager S968, Beacon S988, Availability S980, Slingshot Engine S936, Logging S950, ACC S932, Db S920, Host S922, API S930, GVN Software S912, O/S S910, RAM S906, CPU S902, and NIC S908. SLN 900 can communicate with Db S501.
0157Sling Routing Monitor 22-988-6 can include one or more of the following
0158modules/components parts: Sling Availability S988-68, Sling usage analyzer S988-66, PFS monitor S988-62, and Device monitor S988-64, Devices manager S988-609.
0159Sling Routing Manager 22-936-6 can include one or more of the following modules/components parts: Sling route Manager S936-88, Sling route map S936-86, PFS folders S936-82, PFS devices S936-84, and Sling route logic S936-80. Devices manager S988-60 can communicate with Sling route logic S936-80.
0160It is to be understood that the disclosed subject matter is not limited in its application to the details of construction and to the arrangements of the components set forth in the descriptions or illustrated in the drawings. The disclosed subject matter is capable of other embodiments and of being practiced and carried out in various ways. In addition, it is to be understood that the phraseology and terminology employed herein are for the purpose of description and should not be regarded as limiting.
0161As such, those skilled in the art will appreciate that the conception, upon which this disclosure is based, may readily be utilized as a basis for the designing of other structures, systems, methods and media for carrying out the several purposes of the disclosed subject matter. It is important, therefore, that the claims be regarded as including such equivalent constructions insofar as they do not depart from the spirit and scope of the disclosed subject matter.
0162Although the disclosed subject matter has been described and illustrated in the foregoing exemplary embodiments, it is understood that the present disclosure has been made only by way of example, and that numerous changes in the details of implementation of the disclosed subject matter may be made without departing from the spirit and scope of the disclosed subject matter, which is limited only by the claims which follow.
Contents5
63 members in 5 offices
Priority claims7
| Document | Office | Kind | Date |
|---|---|---|---|
| 201662327911P | United States of America | – | |
| 201662327907P | United States of America | – | |
| 201662327846P | United States of America | – | |
| 201662327911 | United States of America | P | |
| 201662327907 | United States of America | P | |
| 201662327846 | United States of America | P | |
| 2017000557 | International Bureau of the World Intellectual Property Organization (WIPO) | W |
Members63
| Document | Office | Kind | |
|---|---|---|---|
| WO2017187263A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2017187265A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2017187268A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2017187268A9 | World Intellectual Property Organization (WIPO) | A9 | |
| CN109416618A | China | A | |
| CN109416680A | China | A | |
| EP3449353A1 | European Patent Office (EPO) | A1 | |
| EP3449397A1This record | European Patent Office (EPO) | A1 | |
| EP3449617A1 | European Patent Office (EPO) | A1 | |
| CN109479068A | China | A | |
| EP3449353A4 | European Patent Office (EPO) | A4 | |
| EP3449617A4 | European Patent Office (EPO) | A4 | |
| EP3449397A4 | European Patent Office (EPO) | A4 | |
| US10641572B1 | United States of America | B1 | |
| US2020142866A1 | United States of America | A1 | |
| US10922286B2 | United States of America | B2 | |
| US2021165769A1 | United States of America | A1 | |
| US2021227026A1 | United States of America | A1 | |
| US2021227028A1 | United States of America | A1 | |
| US2021227028A1 | United States of America | A1 | |
| EP3449617B1 | European Patent Office (EPO) | B1 | |
| CN109479068B | China | B | |
| US11146632B2 | United States of America | B2 | |
| EP3449353B1 | European Patent Office (EPO) | B1 | |
| CN113810483A | China | A | |
| US2022027329A1 | United States of America | A1 | |
| CN109416618B | China | B | |
| ES2903130T3 | Spain | T3 | |
| CN114443557A | China | A | |
| ES2916341T3 | Spain | T3 | |
| EP4036747A1 | European Patent Office (EPO) | A1 | |
| EP4054156A1 | European Patent Office (EPO) | A1 | |
| US11487717B2 | United States of America | B2 | |
| EP3449397B1 | European Patent Office (EPO) | B1 | |
| CN109416680B | China | B | |
| US11585622B1 | United States of America | B1 | |
| US2023065297A1 | United States of America | A1 | |
| US11630811B2 | United States of America | B2 | |
| ES2939659T3 | Spain | T3 | |
| CN116112539A | China | A | |
| EP4216072A1 | European Patent Office (EPO) | A1 | |
| US2023252004A1 | United States of America | A1 | |
| US11743332B2 | United States of America | B2 | |
| US11789910B2 | United States of America | B2 | |
| US2023362249A1 | United States of America | A1 | |
| EP4054156B1 | European Patent Office (EPO) | B1 | |
| US2024143557A1 | United States of America | A1 | |
| EP4036747B1 | European Patent Office (EPO) | B1 | |
| ES2975242T3 | Spain | T3 | |
| US12105680B2 | United States of America | B2 | |
| EP4216072B1 | European Patent Office (EPO) | B1 | |
| ES2985818T3 | Spain | T3 | |
| CN119011607A | China | A | |
| CN119011608A | China | A | |
| CN113810483B | China | B | |
| CN116112539B | China | B | |
| US2025021526A1 | United States of America | A1 | |
| ES2999290T3 | Spain | T3 | |
| US12271348B2 | United States of America | B2 | |
| US2025238403A1 | United States of America | A1 | |
| US12373399B2 | United States of America | B2 | |
| US12450201B2 | United States of America | B2 | |
| US2025384015A1 | United States of America | A1 |
76 legal events, as 10 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent lapsedLapsedMM4A | MM4A | IE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed because of non-payment of the annual feeLapsedMM | MM | BE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent ceasedCeasedPL | PL | CH | |
| No opposition filedOpposition26N | 26N | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| No opposition filed against granted patent, or epo opposition proceedings concluded without decisionGrantedR097 | R097 | DE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Deletion acc. to par. 5 (withdrawal of the translation of the ep patent)MK05 | MK05 | AT | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Definitive protectionFG2A | FG2A | ES | |
| Patent invalid in the netherlands as no translation has been filedMP | MP | NL | |
| Invalidation of extension of european patentsMG9D | MG9D | LT | |
| European patents granted designating irelandGrantedFG4D | FG4D | IE | |
| Dpma publication of mentioned ep patent grantGrantedR096 | R096 | DE | |
| European patent takes effect as a national patent in ch/liEP | EP | CH | |
| Reference to at number (ep patent validated in austria)REF | REF | AT | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedFG4D | FG4D | GB | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE PATENT HAS BEEN GRANTEDSTAA | STAA | EP | |
| Grant fee paidORIGINAL CODE: EPIDOSNIGR3GRAS | GRAS | EP | |
| Intention to grant announcedINTG | INTG | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: GRANT OF PATENT IS INTENDEDSTAA | STAA | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: EXAMINATION IS IN PROGRESSSTAA | STAA | EP | |
| Supplementary search report drawn up and despatchedA4 | A4 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Amendment of ipc main classPREVIOUS MAIN CLASS: G06F0017300000R079 | R079 | DE | |
| Request for validation of the european patent (deleted)DAV | DAV | EP | |
| Request for extension of the european patent (deleted)DAX | DAX | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAX | AX | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: REQUEST FOR EXAMINATION WAS MADESTAA | STAA | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADESTAA | STAA | EP |
Numbers
- Publication
- 3449397
- Application
- 177888823
Titles3
- German
- SCHLINGENROUTING-LOGIK UND LASTAUSGLEICH
- English
- SLING-ROUTING LOGIC AND LOAD BALANCING
- French
- LOGIQUE D'ACHEMINEMENT PAR SLINGSHOT ET ÉQUILIBRAGE DE CHARGE
Classification
- CPC, 13
- H04L67/1097
- G06F16/1858
- G06F15/17331
- H04L67/2876
- H04L67/61
- H04L67/06
- H04L67/568
- H04L12/1881
- H04L67/1095
- H04L12/4633
- H04L67/1014
- H04W88/14
- H04L67/1029
- IPC, 2
- G06F17 30
- H04L47 265
Designated states3
- Contracting states, 1
- Türkiye
- Extension states, 1
- Montenegro
- Validation states, 1
- Republic of Moldova