76 results about "Self routing" patented technology

A crossbar switch includes a cross-point matrix with n input rows of cross-points and m output columns of cross-points. The crossbar switch further includes n decoders connected to the n input rows. Each of the n rows includes a single serial address input, a shift input and a data input. A serial address and data enter the address input and the data input in parallel. A shift sequence is transmitted on the single shift input. The data flows before the shift sequence on the shift input is complete. The data is shifted through the crossbar switch using a clock that is generated on-chip using a clock recovery circuit. The decoder converts a binary address input into a serial address and includes an N-bit counter with a plurality of toggle flip-flops. The crossbar switch is implemented using superconductor digital electronics such as rapid single flux quantum (RSFQ) logic.

Methods, systems, and computer program products presented herein provide for self-routing multicast. In one embodiment, a system includes a switch controller including a hardware processor and logic integrated with and/or executable by the processor, the logic being adapted to receive a multicast data stream join request from a source device in a network, create a multipath identifier (ID) for the multipath data stream, create a series of path identifiers (IDs) for each intermediate switch in the network based on a local network topology database, each path ID being associated with a desired output port bitmap, and transmit the multipath ID and a path ID to a source of the multicast data stream, the path ID corresponding to the source of the multicast data stream join request.

A timely organized ad hoc network is provided, including at least one access point, and a plurality of network nodes operable to transmit and receive at least one node information message destined for the at least one access point, in which at least one of the plurality of network nodes transmits the at least one node information message to a first selected one of at least one neighboring destination, the first selected neighboring destination being selected in accordance with a dynamic self-routing protocol, the first selected neighboring destination including one of: i) the at least one access point, and ii) a first neighboring network node of the plurality of network nodes, if the at least one network node is prevented from directly transmitting the node information to the at least one access point.

The invention provides a system and method of providing a message passing fabric in a modular processing system where a plurality of processing elements (VFBs), access other available processing elements to provide a message passing fabric where the fabric asynchronously establishes routes for synchronous messages from an origin processing element to a destination processing element to permit an operation to occur at the destination processing element in a flexible, efficient, self-routing and real-time dynamically optimized manner.

The invention discloses a routing method in a server cluster system. The server cluster system comprises an application server cluster formed by a plurality of application servers and a synchronization server, wherein routing information of application processes is stored in the synchronization server. The routing method comprises the following steps: after a first assigned application process in the application servers starts, connecting a collaborative service process in the synchronization server, saving the self-routing information of the first assigned application process in the synchronization server by the collaborative service process, and acquiring all the routing information from the synchronization server; and when the first assigned application process is required to visit a second assigned application process, searching routing information of the second assigned application process by the first assigned application process from the acquired routing information, and carrying out routing in accordance with the routing information of the second assigned application process. By adopting the technical scheme, the routing can be conducted dynamically, and the routing information is configured simply, thereby being simple in expansion and disaster tolerance.

The invention discloses a method for selecting a vehicle-borne mobile ad hoc network router based on direction information, and belongs to the ad hoc network router research field. The method is characterized in that the router establishment stage includes the following steps: when receiving a routing request message, a node determines whether the node is a target node; when the node is not the target node, a direction determination strategy is employed; only when the self-travel direction and the direction deviation marked by an RREQ is in a tolerate range, the self routing table is just examined; and whether the RREP is replied to or an RREQ data packet is forwarded to a source node is adjusted according to whether the node has the effective router reaching the target node, wherein when the data packet is forwarded, the direction information in the RREQ is required to be updated to the movement direction of the node, otherwise, the data packet is discarded. By adopting the method, the disconnection time of the router in the vehicle-carried mobile ad hoc network is greatly reduced, and the routing overhead is greatly reduced, therefore, the method is a recommendable scheme.

The embodiment discloses a connection oriented packet network using an MPLS-type label switching technology. The network uses a very fast hardware-oriented self-routing protocol that can expose a path right-of-way and program a connection between a calling and called party at wire speed. The embodiment requires no provisioning and is well suited for mobile and ad-hoc networks. The system and method taught can be applied to other data networks where performance guarantees are important.

Modifications to the 2-stage interconnection to allow flexible scalability. Different switching fabrics having a range of different sizes can be constructed out of the same set of I/O switching nodes through this modified 2-statge interconnection, which can further be recursively invoked to construct large switching fabrics with desirable sizes. The recursive construction incorporating the modified 2-stage interconnection can seamlessly be realized through the five hierarchical levels of physical implementation, including inside-chip implementation, PCB implementation, orthogonal packaging, interface-board packaging and fiber-array packaging. The routability of the resulting switching fabric is always guaranteed and self-routing mechanism is also pertained.

The invention provides a load balancing circuit type packet switching structure and construction method thereof. The method comprises: dividing the load balancing packet switching structure based on self-routing line concentrator into a first stage switching module and a second stage switching module; arranging a virtual output group queue on in front of the input end of the first stage switching module, arranging a reordering buffer memory after the output end of the second stage switching module; before sending the grouped data to the first stage switching, combining the it into data blocks in preset length, dividing it into data patches with same length, and adding self-routing labels; and after reaching the reordering buffer memory, recombining the data patches into data blocks. The method in the invention solves the problem of the uneven distribution of the data flow access-able by the circuit type switching structure, and improves the throughput of the circuit type switching structure.

The invention provides a circuit type packet switching method based on a self-route concentrator, which comprises the following procedures: providing a packet switching structure of N multiply by N (N is the number of input and output port, generally N is equal to 2), wherein, N input ports are divided into the groups with the certain number, each group comprises G inputs (G is equal to 2), the first half of the groups with smaller address is marked as input group 0-, the latter half of the groups with bigger address is marked as input group 1-; switching unit with 2 multiply by 2 in the switching structure is expanded into a 2G-to-G concentrator; each input of the input group 0- and each input of the input group 1- are matched and connected with a 2G-to-G concentrator respectively. According to the packet mode of N inputs, N outputs of the last grade 2G-to-G concentrator are re-divided into the group with size G again. In the N outputs, a pair of output from the input group 0- and the input group 1- is connected with the next grade concentrator.

The invention discloses a self routing unit circuit and a control method thereof. The circuit of the present invention is suitable for a large-scale interconnected neural network system. The synaptic connection of a front neuron and three or more back neurons employ the self routing circuit unit. Three or more branches in parallel connection are provided, and each parallel branch is formed by one or more bipolar resistive memristors. Each branch has a different structure, with differences of the number of the resistive memristors, the connection directions of polarities and parallel and series connection modes, the self routing unit circuit corresponding to specific voltage is formed. According to the circuit of the invention, the circuit can automatically choose to transmit a signal to the back neurons, the circuit is simple, a structure is small and large-scale integration is facilitated; the circuit is a non volatile circuit, and once set, the circuit is not needed to be reset again when a condition is unchanged.

The invention provides a multi-smart home equipment dynamic ad hoc network construction method. The method comprises the steps that central control equipment establishes route records of a source node and a relay node according to a response record of sub equipment; according to a primary route record and multilevel route records, a route table is established; and according to the sub equipment, central control equipment and route table, a dynamic ad hoc network is established. Through adoption of the method, the problems of poor systematicness and reliability in control process of multi-smart home equipment are solved. Communication control of multi-smart home equipment and the central control equipment in a house can be realized, so that the characteristic of short transmission distance between smart home equipment under a condition of a programmable logic controller (PLC) is realized. The method adopts a manner of self routing and independent networking of the smart home equipment, and uses all the smart home equipment as route relays through setting of hop upper limit (5 hops) of the route in the house, thereby enlarging the control range of the central control equipment over the sub equipment, and realizing the maximum coverage of the central control equipment over the smart home equipment in the house.

This invention provides a load-balancing structure for packet switches and its constructing method. In this method, the structure based on self-routing concentrators is divided into two stages, that is, a first stage and a second stage fabric. A virtual output group queue (VOGQ) is appended to each input group port of the first stage fabric, and a reordering buffer (RB) is configured behind each output group port of the second stage fabric. Packets stored in the VOGQ are combined into data blocks with preset length, which is divided into data slices of fixed size, finally each data slice is added an address tag and is delivered to the first stage fabric for self-routing. Once reaching the RB, data slices are recombined into data blocks. This invention solves the packet out-of-sequence problem in the load-balancing Birkhoff-von Neumann switching structure and improves the end-to-end throughput.

The present invention relates to a method of a self-routing packet exchange structure formed by large amount of exchange units mutually connected by multi-level. The method employs a line set, a concentrator and a self-routing controlling technology based on sort, to alleviate the imbalance input flow of output over use. The present invention further proposes a novel class multi-level interconnection network, which is known as partition network, in all the multi-level interconnection networks, the network has the best modular structure, and optimized complexity of the territory.

A through-silicon via self-routing circuit includes a plurality of through-silicon vias (TSVs) and a plurality of planar die. The plurality of planar die are connected by the plurality of TSVs. And each one of the plurality of planar die includes a built-in self-tester, a built-in self-routing switching network, and a core circuit. The built-in self-tester has a plurality of valid-bit leads and a plurality of through-silicon via leads to connect the plurality of TSVs. The built-in self-routing switching network is connected to the built-in self-tester, for selecting from the plurality of TSVs for conducting. The core circuit has a to plurality of I/O leads linked to the built-in self-routing switching network.

The invention discloses a method for realizing fast re-routing (FRR), which includes: building an FRR group according to a backup label switching path (LSP), setting marks of the FRR group to point to a next operation hop in the FRR group; modifying port information of the next hop in an original LSP into the marks of the FRR group; and setting the marks of the FRR group to point to the next protection hop in the FRR group when FRR switching is determined to be carried out. The invention further discloses a network node, by the aid of the method for implementing fast re-routing, many repeated operations during switching can be reduced, FRR switching speed is increased and self-routing management efficiency of the network node is improved.

A self-routing data switching system is disclosed. The data switching system includes a plurality of repetitive switching matrix planes, each of which is electrically connected between a less number of input terminals and a larger number of output terminals, thereby reducing the head-of-line blocking effect. Each switching matrix plane includes a switching element array interconnected between the input ports and the output ports for determining whether the data packet from an input port can be transmitted to a designated output port. The data switching system further includes a plurality of pre-processors to manage the input timing of data packets into the switching matrix array in order to avoid output conflict.

The invention relates to a method and device for realizing grouping and joint self-routing of an OTN (Optical Transport Network) signal. The method provided by the invention comprises the following steps of: dividing an input service into a grouping service and an OTN service by a signal sending/receiving end; with regard to the OTN service, inputting service routing information into a TTI (Trial Trace Identifier) byte or other reserved bytes spent by an ODUk (Optical Channel Data Unit) in the OTN signal; in a routing selecting unit, judging the signal through a framing/packet module; selecting a method to carry out routing of the grouping service by a grouping signal according to the existing grouping service routing, so as to determine a transport path; obtaining the service routing information in the TTI byte or the other reserved bytes of the ODUk by the OTN signal and then selecting a routing address according to address information in the extracted service routing information and an address table in the routing selecting unit, so as to determine the transport path. With the adoption of the method and the device provided by the invention, the routing information of the grouping signal and the OTN signal can be adaptively identified, and the transport path can be intelligently selected at a transport node, so that the complexity of manual operation is reduced.

The invention provides a cross-layer QOS (Quality of Service) routing method based on a node occupancy rate in a wireless sensor network. The method comprises the following routing steps of: 1) sending RREQ (Routing Request) grouping information to adjacent idle nodes by a source node; if no adjacent idle nodes exist, sending the RREQ grouping information to the adjacent nodes with the low occupancy rate; 2) comparing a target node address with a self routing table; if the target node address is on the routing table, carrying out step 3); otherwise, carrying out step 4); 3) sending the RREQ grouping information to the target node; 4) sending the RREQ grouping information to the adjacent idle nodes; if no adjacent idle nodes exist, sending the RREQ grouping information to the adjacent nodes with the low occupancy rate and returning back to the step 2); and 5), after receiving the RREQ grouping information by the target node, establishing a communication link. According to the invention, the selection of the nodes is controlled by the node occupancy rate; in a route inquiring process, the nodes at a transmission state are bypassed, so that the queuing time delay is reduced.

The invention provides a monitoring method suitable for access of multiple operator client sides. The method comprises the steps that A, in the process that a video monitoring client side logs in to a monitoring server or after the video monitoring client side logs in, a message carrying a message representing an operator having access to the video monitoring client side is sent; B, after the monitoring server receives the message which is sent by the video monitoring client side and carries the access operator message, the message is analyzed, the message of the operator having access to the video monitoring client side is obtained, and a host routing list item is generated automatically in a self routing list, wherein according to the host routing list item, the IP address of the video monitoring client side serves as a target IP address, and an operator circuit outlet IP address serves as the next hop; C, the monitoring server sends a monitoring signal or a media code to the video monitoring client side according to the host routing list item. The monitoring method suitable for access of the multiple operator client sides is simple and effective, and avoids the complexity and the error rate of manual configuration.