Abstract: A distributed event detection system for detecting a complex event by a distributed detection process, includes a plurality of broker nodes for routing events and a route node for distributing the complex event, wherein the route node comprises a detection formula decomposing unit which decomposes a complex event detection formula for detecting the complex event into a plurality of complex sub-event detection formulae; a sub-route node assignment unit which assigns a broker node as a sub-route node with respect to each of the complex sub-event detection formulae decomposed by the detection formula decomposing unit; and a complex event detecting unit which detects the complex event based on a complex sub-event detected by the sub-route node assigned by the sub-route node assignment unit.

Abstract: A system and method for migrating domains from one physical data processing system to another are provided. With the system and method, domains may be assigned direct access to physical I/O devices but in the case of migration, the I/O devices may be converted to virtual I/O devices without service interruption. At this point, the domain may be migrated without limitation. Upon completion of the migration process, the domain may be converted back to using direct physical access, if available in the new data processing system to which the domain is migrated. Alternatively, the virtualized access to the I/O devices may continue to be used until the domain is migrated back to the original data processing system. Once migration back to the original data processing system is completed, the access may be converted back to direct access with the original physical I/O devices.

Abstract: A dual loop (PLL/DLL) data synchronization system and method for plesiochronous systems is provided. A dual loop data serializer includes a phase lock loop (PLL) and a delayed lock loop (DLL) configured with a phase shifter in the feedback path of the PLL. The dual loop serializer locks to the input of the DLL instead of the local reference. Thus, the DLL adjusts the frequency from the PLL so that it matches the desired data rate. Each loop may be optimized for jitter tolerance with the net effect generating a synthesized clean clock (due to narrow bandwidth filtering) and VCO noise suppression (due to wide bandwidth filtering). A dual loop retimer includes a dual loop serializer (PLL/DLL) and a clock recovery DLL. The retimer resets the jitter budget to meet transmission requirements for an infinite number of repeater stages.

Abstract: A method for tracking digital files transmitted over the Internet by placing certain identifying indicia within a file, and monitoring selected sites through which Internet traffic is transmitted, to determine the source and destination of a transmission containing a file with particular identifying indicia. Identifying indicia (“ID”) is placed in the header of each digital file whose transmission over the Internet is to be monitored. A data communications monitoring device is installed at an Internet service provider's (ISP's) facility. The monitoring device intercepts packets received by the ISP. These intercepted packets are then examined to determine whether they contain an ID of interest. If a sought ID is found within the packet, the source and destination fields in the Internet Protocol (IP) header are logged, along with the ID and other information, in a database.

Abstract: In a network where a plurality of large-scale network address translation (LSN) devices are disposed, a relay apparatus acquires the numbers of sessions held by the plurality of LSN devices in the network and allocates a packet received from a subscriber to the LSN device holding the smallest number of sessions or to the LSN device having a fewer number of sessions than a predetermined threshold, thereby distributing subscriber sessions evenly to the plurality of LSN devices.

Abstract: A system and method for a hierarchical interconnect network. Some illustrative embodiments comprise a network switch comprising a plurality of ports each adapted to couple to other devices external to the network switch as part of an interconnect network (the interconnect network comprises an inverted tree structure that originates with a root bus), a controller coupled to the plurality of ports (the controller defines an active path through the network switch, the active path follows the inverted tree structure), and a memory coupled to the controller (the memory comprising routing information). The controller uses the routing information to identify an alternate path through the network switch. At least part of the alternate path does not follow the inverted tree structure.

Abstract: Techniques are described for providing managed virtual computer networks that have a configured logical network topology with virtual networking devices, such as by a network-accessible configurable network service, with corresponding networking functionality provided for communications between multiple computing nodes of the virtual computer network by emulating functionality that would be provided by the virtual networking devices if they were physically present.

Abstract: Systems and methods include providing a router that may be deployed as multiple logical routers that share a common fast interconnect. These logical routers may functionally serve as core routers, peering routers, aggregation routers, etc. A further aspect of the system and methods is that the resources assigned to a logical router are allocated from a pool potentially including multitude of hardware cards. A further aspect of the system and methods is that a logical router may be independently managed by the owner of the router or by an owner of the logical router.

Abstract: A method, a device, and a system for protecting a multicast traffic in the field of mobile communication are provided. A backup path is set up for a path that needs to be protected. Route information of the backup path is pre-stored in an entry of a route table. When a failure of the path is detected, a traffic is switched from the failed path to the backup path. By setting up a unicast tunnel or a multicast tunnel as the backup path for a working path in the multicast in advance, and by adding a backup path port as an ingress port of an entry of the route table, it realizes to switch a data flow to the backup path at a forwarding layer without being detected by a user when the working path failure occurs, realizes a fast convergence, and does not influence a user experience, thereby effectively reducing the influence on the user experience when the failed path is restored in a point-to-multipoint service.

Abstract: A method includes receiving network distance information, receiving a request from a client for an identity of a peer providing content, and identifying a first peer and a second peer providing the content. The network distance information includes a compilation of network distance information provided by a plurality of service providers. The method further includes determining that a network distance between the first peer and the client is less than a network distance between the second peer and the client based on the network distance information, and providing the identity of the first peer to the client.

Abstract: A storage network structure comprises a primary distributed storage network (a cluster distributed storage network or a DHT (Distributed Hash Table)-based peer-to-peer storage network) and a Peterson graph-based storage network. The storage network structure provides different reliability classes for applications and combines the advantages of a peer-to-peer based distributed network storage with Peterson graph-based network storage, solve the problem of a large quantity of data migrating by utilizing the better media data migrating non-movable property from the Peterson graph-based network storage, and screen the single failure of the cluster storage structure and avoid performance degradation of peer-to-peer wide area storage by combining with the availability and robustness of Distributed Hash Table.

Abstract: It is an object to provide a data collection system that is configured to reduce a communication amount, etc. at the time when data are collected from a plurality of devices, so as to reduce a communication amount attended by the collection of data without increasing processing loads imposed on devices. A symbol classifying unit of a data relay device classifies received data that have been already compressed. A data recompressing unit replaces codes contained in the classified already compressed data with other codes, so as to recompress the already compressed data. A symbol set clustering unit sends a transfer destination renewal device a communication speed at the time when the recompressed data are transferred to other devices, a processing speed at the recompressing time, etc. The transfer destination renewal device generates transfer destination information on the basis of the communication speed, the processing speed, etc.

Abstract: Methods, apparatus, and products are disclosed for optimizing a physical data communications topology between a plurality of computing nodes, the physical data communications topology including physical links configured to connect the plurality of nodes for data communications, that include carrying out repeatedly at a predetermined pace: detecting network packets transmitted through the links between each pair of nodes in the physical data communications topology, each network packet characterized by one or more packet attributes; assigning, to each network packet, a packet weight in dependence upon the packet attributes for that network packet; determining, for each pair of nodes in the physical data communications topology, a node pair traffic weight in dependence upon the packet weights assigned to the network packets transferred between that pair of nodes; and reconfiguring the physical links between each pair of nodes in dependence upon the node pair traffic weights.

Abstract: The invention provides quality assured network services in a multi-domain network and comprises a network service management device for managing device clusters incorporated within the operations management network of each provider network and receiving service orders, and a multi-domain service broker for providing a broker function for achieving agreement between a plurality of providers, and the multi-domain service broker further comprises a device for collecting domain information and information relating to the services each provider is able to provide from the network service management devices, and a device which on receipt of a network service request from a customer, extracts the network service management device of the domain which is able to satisfy the required quality level, and then issues instructions for the setting of the required information within the extracted network service management device.

Abstract: A method, system and apparatus for constructing dispatch tables match application program interface service routines. The invention includes reading a header file of the application program interface. The invention further includes generating a corresponding dispatch table for at least one device indicated in the header file, wherein the corresponding dispatch tables are generated based on information read from the header file. The invention further includes verifying that the information contained in the dispatch tables is consistent with current requirements of the application program interface.

Abstract: A method for auto-scaling the infrastructure capacity of an application in response to client demands includes providing an application configured to run on an application infrastructure comprising a plurality of server nodes and to be accessed by clients via a first network. Next, providing traffic management means directing traffic from the clients to the server nodes of the application infrastructure. Providing monitoring means gathering performance metrics of the application and metrics of the application infrastructure. Providing controlling means configured to change the application infrastructure. Next, monitoring the performance metrics of the application and the metrics of the application infrastructure via the monitoring means thereby obtaining metrics information and then changing the application infrastructure based on the metrics information via the controlling means.

Abstract: A wireless networking system uses mobile and fixed transceivers to achieve a network with changing topology. A routing process includes quality-of-service considerations in the network to allow for features such as file or other data transfer, streaming audio and video, digital telephone communications, etc. The routing process adapts to transceiver units entering, leaving, or moving within, the network. Auxiliary networks such as the Internet, campus or corporate intranets, home networks, etc., can be accessed through the wireless network. Features, designs and user interfaces for the units are described. Security and access control of media content and other data is presented.

Abstract: A network system and a method of address resolution are provided. The network system includes a network, a plurality of virtual machines, a routing module and a path directory module. Each virtual machine includes an internet protocol (IP) address and N media access control (MAC) addresses, so as to connect the network through N transmission routes. The routing module detects and calculates states of the transmission routes. The path directory module receives and decodes an address resolution protocol (ARP) request presented by at least one source virtual machine to reply path information, which includes N MAC addresses corresponding to an IP address of a destination virtual machine and states of the N transmission routes. Thus, the virtual machines present the ARP request without broadcast, so that the problem of network congestion is solved.

Abstract: A terminal device includes a first communication portion that performs tunneling communication with another terminal device via a server adapted to realize tunneling communication between the terminal device and the other terminal device by encapsulating and decapsulating packets, an identification portion that identifies, by communication with a management server, type information of at least one of a NAT device that controls an internal network to which the terminal device is connected and another NAT device that controls another internal network to which the other terminal device is connected, a selection portion that selects a start-up procedure to start peer to peer communication based on the type information, a switching portion that performs communication based on the start-up procedure, starts the P2P communication, and then switches from the tunneling communication to the P2P communication by terminating the tunneling communication, and a second communication portion that performs the P2P communicati

Abstract: In general, techniques are described for using routing information obtained by operation of network routing protocols to dynamically generate network and cost maps for an application-layer traffic optimization (ALTO) service. For example, an ALTO server of an autonomous system (AS) receives routing information from routers of the AS by listening for routing protocol updates outputted by the routers and uses the received topology information to dynamically generate a network map of PIDs that reflects a current topology of the AS and/or of the broader network that includes the AS. Additionally, the ALTO server dynamically calculates inter-PID costs using received routing information that reflects current link metrics. The ALTO server then assembles the inter-PID costs into a cost map that the ALTO server may provide, along with the network map, to clients of the ALTO service.

Abstract: In the terminal affiliation switchover system of the invention, in the case of allocation of an IP address to one terminal in a VPN#1 in response to an IP address allocation request, a DHCP server module 121 changes registry information in a DHCP table 122 provided for the VPN#1 and simultaneously makes the change of the registry information reflected in registry of a DHCP table 222 provided for a VPN#2 via a DHCP server module 221. Similarly in the case of allocation of an IP address to one terminal in the VPN#2 in response to an IP address allocation request, the DHCP server module 221 changes the registry information in the DHCP table 222 for the VPN#2 and simultaneously makes the change of the registry information reflected in the registry of the DHCP table 122 for the VPN#1 via the DHCP server module 121.

Abstract: The communication device comprising a voice communication implementer, an attached file email implementer, a geographic location implementer, a dictionary implementer, a schedule notification implementer, a multiple visual data display implementer, a touch panel implementer, a communication device search implementer, a resume enabled video game implementer, and an oncoming destination name notification implementer.

Abstract: A terminal device includes multiple interfaces having links to various networks. When a trigger event occurs, the terminal device selects a target link to a network to transition from its current link. A candidate link selection function determines candidate links that are filtered to remove links not meeting connectivity criteria. A target link selection function is then executed to select a target link from the filtered candidate links. Thus, the target link selection function is not run for every possible link, but only those meeting the criteria.

Abstract: An apparatus and a method for layer-2 and layer-3 VPN discovery are disclosed. The apparatus is incorporated in a network, and the network includes a first carrier network. The first carrier network includes at least two layer-1 provider edge devices. Layer-1 VPN information is created within the first carrier network. BGP next hop information passes within the first carrier network. The BGP next hop information is for a selected one of the following: a layer-2 VPN-based provider edge device, a layer-3 VPN-based provider edge device, and a layer-2 and layer-3 VPN-based provider edge device. The network also includes a second carrier network within which the BGP next hop information is used for VPN discovery.

Abstract: A software reload is executed. The hardware associated with the network device continues to forward network traffic during the software reload. Also, a kernel of the network device operates unaffected in a protected address space throughout the software reload. Further, the kernel preserves local checkpointed and shared memory data. Application processes running on the network node are shut down gracefully. The reloaded software is brought up and the network device is resynchronized.

Abstract: A cryptographic processor for redundantly-processing cryptographic operations is disclosed. The cryptographic processor includes a number of input ports, a first and second cryptographic engines, comparison logic and a plurality of output ports. The number of input ports is configured to accept both plaintext and ciphertext. Each of the number of input ports is coupled to both the first and second cryptographic engines. The comparison logic is configured to determine if the first and second cryptographic engines produce a result that is different. The number of output ports is configured to produce both plaintext and ciphertext.

Abstract: A method, apparatus, and program code for processing commands in a network. A process creates a set of commands for an aircraft. The commands are in queues in a library in the network. Responsive to an event, the stored set of commands is sent to a proxy server application executing on the network data processing system. A connection is established between the proxy server application and an onboard electronic distribution system on an aircraft data processing system on the aircraft. The commands are requested by the onboard electronic distribution system. The distributed commands are received from the proxy server application by the onboard electronic distribution system. The received commands are processed by the onboard electronic distribution system and a set of aircraft software parts is forwarded to a set of target data processing systems on the aircraft using the processed set of commands if the commands are uplink commands.

Abstract: A recording medium storing a program for performing collective communication of unique-messages by a computer. According to the program, a space in which nodes are arranged is equally split into regions according to directions from the origin of a relative coordinate system, and a region to which each node belongs is determined on the basis of the relative coordinates of the node. When the computer receives an instruction to execute collective communication of unique-messages, messages are submitted to nodes in turns so that the numbers of messages addressed to the respective regions and submitted per predetermined unit time are equated, and each message submitted to one of the nodes contains data unique to the node.

Abstract: Packets are routed in a wireless mesh network by assigning a probability of packet retransmission based on certain factors which may include the number of hops the packet has made, whether the destination is within a certain number of known hops of the receiving node, the number of nearby nodes, whether the receiving node is a member of a past known route to the destination and/or whether a nearby neighbor of the receiving node is a member of a past known route to the destination. Once a probability is assigned, a random number generator may be used to make a decision between retransmitting the packet and dropping the packet. Signal quality may also be used as a factor in the probability of retransmission. In a preferred embodiment, Bloom filters are used to store information in the header of a data packet containing the identifiers of forwarding nodes and the identifiers of nodes on a previously-successful route from the source to the destination.

Abstract: The present disclosure is directed to updating routing patterns in an enterprise network. In some implementations, a method for routing sessions includes identifying information associated with call sessions in an enterprise network. The information includes costs to an enterprise for using carrier services during the call sessions. Routing patterns for call sessions are dynamically updated through at least a portion of the enterprise network based, at least in part, on the costs associated with the call sessions.

Abstract: Various exemplary embodiments relate to a method and related network node including one or more of the following: receiving, at the node, a network state update message; updating a first portion of a first set of routing information based on the network state update message; after updating the first portion of the first set of routing information, beginning an update of a second set of routing information; and after beginning the update of the second set of routing information, updating a second portion of the first set. In various alternative embodiments, the step of updating the first portion includes one or more of the following: determining at least one other node within the network for which routing information should be used to update the second set of routing information; and updating routing information associated with the at least one other node in the first set of routing information.

Abstract: A management apparatus includes a management unit configured to manage information associating each of a plurality of image processing apparatuses constituting a virtual device with a function executed by the each of the plurality of image processing apparatuses, a control unit configured to provide a display for setting a virtual device as a transmission destination of transmission data, an identification unit configured, if a virtual device is set as the transmission destination of the transmission data, to identify an image processing apparatus that executes a function corresponding to a type of the transmission data from among the plurality of image processing apparatuses constituting the set virtual device based on the information managed by the management unit, and a transmission unit configured to transmit the transmission data to the image processing apparatus identified by the identification unit.

Abstract: Provided is a method of determining an operation mode of a node in an ad hoc network. The method includes: monitoring a measured amount of residual energy of the node and comparing the measured amount of residual energy of the node with an amount of residual energy theoretically calculated for the node; identifying an amount of information in a queue included in the node; calculating a relay probability of the node by reflecting the identified amount of information in the queue and the result of comparing the measured amount of residual energy of the node with the theoretically calculated amount of residual energy for the node; and determining the operation mode of the node to be one of a relay mode and a transmission mode, based on the calculated relay probability of the node. The method enables nodes to exchange information about their respective amounts of residual energy and analyze the information without using additional resources and processes.

Abstract: A machine readable code (e.g., digital watermark or bar code) conveyed with objects is used in establishing links to associated electronic resources, such as web pages. The object can be physical (e.g., a magazine page) or electronic (e.g., music data). The associated electronic resource can be a web site from which goods or services (e.g., music) may be offered for sale. In some embodiments, when a code is sensed from one object, the system can foresee other object codes that may soon be sensed, and can anticipatorily provide address information for their respectively associated electronic resources. In another embodiment, the microphone of a cell phone is used to listen to ambient audio. A watermark in the audio is decoded and its payload is used to link to, or provide, related information. A variety of other concepts are also detailed, such as permitting the free distribution of low fidelity music as marketing agents for higher fidelity versions that are available for sale.

Abstract: A method may include constructing an auxiliary graph for a network comprising a plurality of network elements, the network elements having an Internet Protocol layer, a lower layer, and a wavelength layer, the auxiliary graph including a plurality of directed edges, the plurality of directed edges indicative of connectivity of components of the plurality of network elements. The method may further include: (i) deleting directed edges from the auxiliary graph whose available bandwidth is lower than the required bandwidth of a selected demand; (ii) finding a path for the demand on the auxiliary graph via remaining directed edges; (iii) deleting at least one directed edge of the auxiliary graph on the wavelength layer along the path; (iv) adding lower layer lightpath edges to the auxiliary graph for a lower layer lightpath for the path; and (v) converting lower layer lightpaths to Internet Protocol lightpaths if a conversion condition is satisfied.

Abstract: Embodiments of the present invention address deficiencies of the art in respect to URI management for bookmarks and provide a novel and non-obvious method, system and computer program product for autonomic management of URIs in a URI bookmark list. In one embodiment of the invention, a method for autonomically managing bookmarks in a bookmark list can be provided. The method can include parsing a list of bookmarks to test validity for network addresses within the bookmarks, and, for each of the bookmarks containing an invalid network address, inferring a correct network address. For example, inferring a correct network address can include comparing a chunk of an image of expected content for the bookmark with pre-stored chunks of content and retrieving a network address for a closely matching one of the pre-stored chunks of content.

Abstract: Label distribution protocol (LDP) signaled label-switched paths (LSPs) are supported without requiring information about remote autonomous systems (ASs) to be injected into the local interior gateway protocol (IGP). This may be done by (i) decoupling a forwarding equivalency class (FEC) element from the routing information, and (ii) specifying a next hop on which the FEC relies. An LDP messaging structure (e.g., an LDP type-length-value (TLV)) that includes a label, FEC information (e.g., a host address or prefix of an egress LSR of the LSP) and a next hop (e.g., a host address or prefix of a border node, such as an AS border router (ASBR)) may be provided. This messaging structure may be included in one or more of (a) label mapping messages, (b) label withdraw messages, and (c) label release messages.

Abstract: A method for tracking a transmission status of one or more data elements to one or more devices. In one example, the method includes providing a list including one or more devices and one or more data elements; processing the list to determine a data element of the one or more data elements to transmit to a device of one of the one or more devices; and upon successfully transmitting the data element to the device, adjusting the list so that the list indicates that the device has received the transmitted data element. In this manner, the status of whether a particular data element has been sent to a particular device can be easily derived from the list.

Abstract: Methods and apparatus for allowing routers in an autonomous system to implement LDP and RSVP at the same time. RSVP can be used in the network core with LDP being used in network regions surrounding the core. LDP LSPs are tunneled through the RSVP network core using RSVP LSPs and label stacking techniques. During route selection LDP LSPs which use an RSVP LSP tunnel are preferred over alternative LDP LSPs having an equal cost associated with them to create a preference for traffic engineered routes.

Abstract: In a multi-domain network each domain, or Autonomous System (AS), has a route calculation entity (PCE A) which is responsible for computing paths between domains on behalf of clients. The route calculation entity (PCE A) sends advertisement messages to a route calculation entity (PCE B) in another domain. The advertisement message carries at least one of: inter-domain resource information and aggregated intra-domain information, such as simplified topology information or cumulative traffic engineering (TE) metrics. The inter-domain resource information can be inter-domain route or reachability information which is normally discarded by a routing protocol such as the Border Gateway Protocol (BGP) and can include inter-domain Traffic Engineering (TE) information such as reservable bandwidth.

Abstract: A computer acquires first connection information related to a path connecting a host computer and a local storage, and acquires second connection information related to a path connecting storage systems. The computer creates route management information based on the connection information. The route management information is information related to a plurality of routes. A single route is configured from two or more nodes connected in series and an inter-node path. The start node of the two or more nodes is a host computer, and the other node of the two or more nodes is a storage system. Based on the route management information, the computer selects, as the host computer for executing a remote scan, the host computer that is the start node of the optimum route from among the plurality of routes having the scan-targeted remote storage as the end node.

Abstract: The present invention supports a method for transmitting information packets across network firewalls. A trusted entity is provisioned with an address designation for a pinhole through the firewall during setup of a communication session between two communication devices. This pinhole address is used throughout the communication session between the two communication devices to transmit information packets onto and out of the communication network. Information packets addressed to the communication device inside the firewall are received by the trusted entity, which replaces address header information in the information packet with the address for the pinhole. The information packet is routed to the pinhole where it passes onto the network for routing to the communication device inside the firewall. Information packets transmitted from the network are also routed to the trusted entity for routing toward the communication device outside the firewall.

Abstract: A method for distributing content data packages 7 originated by users of a super peer-to-peer network is proposed, wherein the content data packages 7 are to be cached in caching nodes CN1,CN2,CN3,CN4 of said network. The network comprises a plurality of caching nodes CN1,CN2,CN3,CN4 and user nodes 5 of said users and a plurality of data lines that extend between adjacent of said nodes and the users are being grouped in user groups and listed in a user group list. Content data traffic is to be delivered on traffic connections between user nodes 5 of the network.

Abstract: A system, device, and method for sending keep-alive messages in a communication network involves determining a reliability factor for communicating with a neighbor and setting the frequency for sending keep-alive messages to the neighbor based upon the reliability factor. The reliability factor is determined based upon the reliability of the neighbor as well as the reliability of the communication link to the neighbor. The frequency for sending keep-alive messages to the neighbor is relatively high if the reliability factor is low. The frequency for sending keep-alive messages to the neighbor is relatively low if the reliability factor is high. The frequency for sending keep-alive messages to the neighbor is dynamically adjusted based upon an updated reliability factor.

Abstract: Forwarding database entries in a memory of a network device are scanned. Each port on the network device maintains a forwarding database in the memory. A filtered list of forwarding database entries is automatically sent to a management module.

Abstract: A wireless network comprises a plurality of nodes. An access point wirelessly communicates with the plurality of nodes, generates a table comprising a list of the plurality of nodes, and transmits the table to a first node of the plurality of nodes. The first node determines a hidden status of a second node in the table relative to the first node.

Abstract: The invention comprises a method and apparatus for deriving at least one router configuration of at least one datacenter edge router and at least one provider edge router to support at least one datacenter managing at least one customer virtual private network. Specifically, the method comprises assigning at least one datacenter profile to the at least one datacenter, and assigning a datacenter profile route-target to the at least one datacenter profile.

Abstract: Principles of the invention are described for providing multicast virtual private networks (MVPNs) across a public network that are capable of carrying high-bandwidth multicast traffic with increased scalability. In particular, the MVPNs may transport layer three (L3) multicast traffic, such as Internet Protocol (IP) packets, between remote sites via the public network. The principles described herein may reduce the overhead of protocol independent multicast (PIM) neighbor adjacencies and customer control information maintained for MVPNs. The principles may also reduce the state and the overhead of maintaining the state in the network by removing the need to maintain at least one dedicated multicast tree per each MVPN.

Abstract: Certain exemplary embodiments comprise a method, which can comprise providing a preferred route for a predetermined block of traffic to a router. The predetermined block of traffic can be destined for a predetermined destination. The predetermined destination can be coupled to a network via a plurality of routers. The preferred route can be adapted to override an initial route.

Abstract: Systems and methods for reducing network performance degradation by assigning caching priorities to one or more states of a state machine are disclosed herein. In one embodiment, the method comprises storing, in a memory, a state machine corresponding to one or more patterns to be detected in a data stream, wherein the state machine comprises a plurality of states, generating a test data stream based on the one or more patterns, traversing the state machine with the test data stream, determining a respective hit quantities associated with each of the plurality of states, the hit quantities each indicating a number of accesses to a corresponding state by the traversing, and associating a caching priority to at least some of the plurality of states based on the hit quantities of the respective states.