Abstract: A processor-based system configured for searching in dynamically balanced trees is configured for linking the most often-searched elements of the tree to optimize search performance. Data elements include pointers for a tree-based index ordering and a doubly-linked list based index ordering. A background process links the most often-searched elements according to the linked list ordering and maintains the linked list ordering by first determining those elements having the highest importance values, defined as a number of times an element is successfully searched relative to aging or decay function. The linked list ordering is then arranged based on descending importance values. Each element also includes a go-to-tree flag, indicating to a search engine the point at which it is no longer beneficial to continue searching according to the doubly-linked list ordering.

Abstract: A transparently-bridged wide area network connecting Ethernet/IEEE 802.3-based local area networks uses redundant proxy devices on each LAN for internetwork communications. The proxy devices, implemented as data link switching (DLSw) devices, prevent looping of traffic such as explorer frames by sharing their MAC addresses to enable the proxy devices to recognize data packets from another proxy device. Incoming explorer frames from the wide area network are modified by performing an address substitution, where the source address in a received explorer frame is replaced with the address of the local proxy device. The proxy device then outputs the modified explorer frame onto the local area network. Any other proxy device on that same local network will then be able to detect the modified explorer frame as a frame forwarded by another proxy device, as opposed to a data frame from an end station on that local area network.

Abstract: A transparently-bridged wide area network connecting Ethernet/IEEE 802.3-based local area networks uses redundant proxy devices on each LAN for internetwork communications. The proxy devices on a given LAN, implemented as data link switching (DLSw) devices, identify amongst each other a master proxy device for mediating services to be provided to an end station on the local area network. Each proxy device connected to the local area network sends a request to the identified master proxy device in response to detecting a frame transmitted by an end station on the local area network, for permission to establish a circuit connection for transfer of the frame via a wide area network. The master proxy device, based on prescribed criteria, selects one of the proxy devices for transferring the frame, and sends a grant response to the selected proxy device.