Sheer Networks Inc.

Contextream Ltd.

3com Corporation

Cisco Technology, Inc.

Hewlett Packard Enterprise Development LP

Ariel Noy

Sharon Barkai

Yoel Shkolnisky

Gideon Kaempfer

Zeev Vax

Oded Shimon

Ron Sidi

Gideon Stupp

Danny Kibel

Paul Hardak

Nachman Shelef

A grid router for routing data over a grid sessionwise, involves multiple devices forwarding data according to sessions over an unreliable network between the devices. The devices include a first group of mailbox units to handle the sessions and a second group of egress units to forward session data to devices external to the network. The mailbox units and egress units are connected in a CLOS network such that each mailbox unit is accessible by each egress unit. The router further includes a distributed entity, which assigning specific sessions to specific mailbox units and to specific egress units and further defomes quality of service (QoS) levels for each session in the presence of congestion in either the network or the devices.

System and methods for distributed quality of service enforcement

A grid router includes a plurality of external interface units to receive packets of services from one point and to provide packets of services to another point and a second plurality of mailbox units to store and forward the packets associated with mailboxes, one per service. Each mailbox unit is connected to each external interface unit. The units are implemented on PCs (personal computers) having memory controllers and move the packets through the router close to or at the I/O (input/output) rate of the memory controllers.

Grid router

A grid router including devices forwarding session data over an unreliable network between the devices, and distributed means providing quality of service levels defined per session given network or device congestion, the devices including session-handling units and egress units forwaring session data to devices external to the network, the router transporting the data across a link with acknowledgement, identifying link congestion and modifying the transporting as a function of the congestion, the router also connecting a multicast session, token bucket shaper with token bucket shapers of external devices, joining session token bucket shapers used for unicast and multicast sessions to the multicast session, token bucket shaper and deducting tokens consumed by the multicast session from a token budget of the session token bucket shaper, the router attributing priorities to a single traffic session as the session moves through the router while keeping packet order within the session.

A grid router for routing packets and a network containing the same. The router comprises ingress units (IE), mailbox units (MU), and egress units (EU) connected in a structure of succeeding layers, said layered structure being segregated such that units in a given layer are connected only to a subset of units in a succeeding layer, wherein said grid router comprises a hashing unit for using a hashing function to direct incoming packets through said layers, and wherein said hashing function is configured to reinforce said segregation by directing packets arriving at a given unit in one layer only to units of a corresponding subset in said succeeding layer.

Grid routing apparatus and method

System for bandwidth assignment to manage congestion over a network bottleneck, comprises a regulation point being set up downstream of the bottleneck in the network to manage congestion in data packets arriving from various sources via the bottleneck. For each of the sources, a priority level assigner assigns priority levels to respective data packets. A token bucket assigns tokens at a limiting rate to the prioritized data packets, the tokens allowing passage of packets to which they are assigned. The token bucket is a multi-priority token bucket, meaning it has at least two thresholds corresponding to the priority levels assigned to the packets. The token bucket only assigns a token to an arriving packet having a respective priority level if there are sufficient tokens currently in the bucket to reach the threshold corresponding to the packet's priority level.

Bandwidth allocation method and apparatus

A method for provisioning a service request in a computer network, the method including a) determining a service path within a model of the computer network from a source device component within the model, the source device component corresponding to a first network device, to a destination device component within the model, the destination device component corresponding to a second network device, b) determining for each network device corresponding to device components along the service path the configuration operations required to provision the service request, and c) configuring each of the network devices.

Network provisioning in a distributed network management architecture

In a computer network including a plurality of network elements, a network management architecture including a plurality of agents, each of the agents corresponding to a different one of the network elements, and a plurality of device components, each of the device components modeling at least one aspect of one of the network elements, the aspect being either of a physical and a functional characteristic of the network element, where each of the agents includes a plurality of the device components, and where at least of the two device components within at least one of the agents are logically interconnected, each logical interconnection corresponding to either of a physical and a functional interconnection found within or between any of the network elements.

Large-scale network management using distributed autonomous agents

A method for correlating routing errors to link failures in a network, the method including detecting a link failure between a first and a second router NODES in a network, associating a first node address indicated in a first routing table of the first router with a first partition of network, where a next hop of a packet destined for the first node address is the second router, associating a second node address indicated in a second routing table of the second router with a second partition of the network, where a next hop of a packet destined for the second node address is the first router, and correlating an error notification resulting from the failed delivery of a packet with the link failure where a source address of the packet corresponds to the first node address and a destination address of the packet corresponds to the second node address.

Root cause correlation in connectionless networks

A method of determining a communications path in a computer network, the method including sending a simulated network message within a model of the computer network from a source device component within the model to a destination device component within the model along a device component path, where the message does not traverse the computer network, and recording the device components traversed by the message, thereby determining the communications path.

Path discovery in a distributed network management architecture

A method for topology discovery in an ATM network, the method including identifying an active VC between two ATM network device ports, and maintaining a link between the ATM network device ports in a topology graph where the active VC has the same VPI/VCI at both of the ports.

Topology discovery in ATM networks

A method of determining the root cause of an event in a computer network having a distributed network management architecture including detecting an event at at least one device component (DC) in the network, for each source DC at which an event is detected, finding a data path within the network from the source DC's underlying network element to that of its acquaintance DC where present, identifying as the root cause any of the source DC and the subject DCs in the data path that have detected an event and either do not have an acquaintance or do not have a valid operational state with respect to its acquaintance whereas all other DCs along the data path at lower network layers than the source or subject DC have valid operational states with respect to their acquaintances.

Root cause analysis in a distributed network management architecture

A method of determining an Ethernet LAN switch topology including the steps of a) establishing a communications link between a network management server and a switch in an Ethernet LAN, thereby defining the switch as a root switch, b) identifying each of a plurality of switches attached to the Ethernet LAN, the each of the plurality of switches includes at least one identifiable port, c) generating a mapping of each of the switches, the mapping including a list for each of the ports of the switches that each of the ports sees, d) eliminating from the mapping each upwardly looking one of the ports, e) identifying in the mapping at least one leaf connected to at least one of the ports, f) maintaining in a topological mapping at least one relationship between the leaves and the ports connected to the leaves, g) eliminating from the list for each of the ports each of the leaves that each of the ports sees, and h) repeating steps e)-g) until all of the leaves are identified.

Methods and systems for determining switch connection topology on ethernet LANs

A method for automatically connecting a DHCP endpoint to a VLAN in an ATM network having a switch operative to provide LAN emulation for a plurality of non-ATM endpoints, the method including the steps of maintaining a LEC for the VLAN in the absence of any request by any of the endpoints to communicate via the VLAN, the LEC having been previously established for the VLAN, connecting the DHCP endpoint to a port on the switch, determining a predefined association between the VLAN and either the address of the port or the network address of the DHCP endpoint, and mapping either the network address of the DHCP endpoint or the address of the port to the LEC for communication via the VLAN.

Methods and apparatus for automatically connecting a dynamic host configuration protocol (DHCP) client network device to a virtual local area network (VLAN)

A method for optimizing the detection of a change in MIB information, the method including the steps of creating a MIB information request, sending the request to a SNMP agent, receiving a first response to the request from the SNMP agent, wherein the first response includes MIB information encoded as a byte array, and comparing the first response byte array to a comparison byte array to determine a difference therebetween.

Growing community of inventors

Herzliya, Israel

Ariel Noy