Abstract: Techniques for routing data packets in a networked system. Specifically, a network system and methods of arbitrating data packets in a network system are provided. Switching devices are configured to receive one or more data packets, wherein each of the one or more data packets includes a respective source identification. The source identifications are compared to a source identification history mechanism, and the routing order of the data packets is determined based on the comparison.

Abstract: A method of interconnecting a new node into a cluster of other nodes. The new node broadcasts a configuration (DP) packet describing itself to the other nodes of the cluster. The other nodes then respond by setting up communications information enabling the new node to directly communicate with a monitor process in the responding nodes and sending that information (DI packet) to the new node. The new node then sets up information enabling the responding nodes to communicate with a monitor process on the new node and sends that information (DC packet) to the responding nodes. The responding nodes then acknowledge the information (DA packet) and the new node is then interconnected with the responding nodes. The DP and DI packets are sent via a permissive interrupt mechanism, received by each processor unit making up a node and forwarded to the monitor process of the node.

Abstract: Each processor in a distributed multi-processor environment maintains a set of connectivity condition scores. The connectivity condition scores are then passed to a pruning process with tie-breaker logic that selects certain of the processors to include in the new system configuration. The surviving processors are selected based on primary connectivity information and secondary processor connectivity condition scores. The result of the pruning/tie-breaker process is transmitted to all of the surviving processors, which continue to maintain connectivity information that can be used in the next regroup incident.

Abstract: A method of interconnecting a new node into a cluster of other nodes. The new node broadcasts a configuration (DP) packet describing itself to the other nodes of the cluster. The other nodes then respond by setting up communications information enabling the new node to directly communicate with a monitor process in the responding nodes and sending that information (DI packet) to the new node. The new node then sets up information enabling the responding nodes to communicate with a monitor process on the new node and sends that information (DC packet) to the responding nodes. The responding nodes then acknowledge the information (DA packet) and the new node is then interconnected with the responding nodes. The DP and DI packets are sent via a permissive interrupt mechanism, received by each processor unit making up a node and forwarded to the monitor process of the node.