Bbnt Solutions Llc.

Raytheon Bbn Technologies Corp.

Bbn Technologies Corporation

Other

Verizon Patent and Licensing Inc.

Joseph Jacob Weinstein

Brig Barnum Elliott

William Scott Passman

Keith William Manning

John R Zavgren

Vladimir Rosenzweig

Isidro Marcos Castineyra

Daniel Alan Coffin

Joseph Michael Keller

Subramanian Ramanathan

John Richard Zavgren, Jr

Cesar A Santivanez

Jonathan Shapiro

Joanna L Kulik

Norman Rehn

Susan L Wood

A system, device, and method are provided to control dense-mode multicast traffic across a multilayer system containing an upper network and a tunnel across a lower network. An upstream multicast tunneling edge device (MTED) may indicate to downstream MTEDs, via control messages, the presence of a multicast source, group (SG) pair. The MTEDs may serve as routers or as intelligent bridges in the upper network. Each downstream MTED may create a forwarding state for the SG pair, determine tunnels for which the downstream MTED is to serve as an exit device and configure the tunnels to deliver the traffic. Lower network MTEDs of a tunnel may determine whether to transport multicast data for each SG pair such that multicast traffic routed by a corresponding MTED is carried. An MTED may be able to receive, through the tunnel, multicast traffic for one SG pair even after pruning itself for another SG pair.

System, device, and method of dense-mode multicast tunneling using interlayer group membership control

A modified protocol independent multicast (M-PIM) routing protocol is an improvement to protocol independent multicast (PIM) routing protocol. M-PIM is optimized for use with at least one low bandwidth multi-hop network. The improvement comprises at least one modification to PIM that facilitates the transport of multicast traffic in a multi-layer routing system.

Protocol for multicasting in a low bandwidth network

A system constructs an OSPF-compatible virtual model of a multi-hop, multi-access packet radio network that includes a plurality of routers () and which includes its own private, internal routing system (), in order to facilitate the incorporation of that packet radio network into an overall OSPF routing environment. The system determines a network graph identifying actual connectivity among the plurality of routers (). The system constructs a virtual model () of the, wherein connectivity of the virtual model may be different than the actual connectivity of the network graph. The system represents the multi-hop, multi-access radio network in the virtual model as a set of multi-access links (), point-to-point links, AS-external routes, and area summary routes. The system employs the virtual model for routing purposes and advertises the virtual model to other OSPF routers for the same purpose.

Systems and methods for constructing a virtual model of a multi-hop, multi-access network

A system for exchanging routing information over a communications network constructs a connectivity graph that indicates connectivity between a first node and a first set of nodes in the network. The system constructs an adjacency graph that indicates a second set of nodes with which the first node will exchange routing data, where the adjacency graph is distinct from the connectivity graph. The system exchanges routing data between the first node and each node of the second set of nodes based on the adjacency graph.

Systems and methods for forming an adjacency graph for exchanging network routing data

The invention relates generally to systems, methods and/or devices for joining, generating, maintaining, and/or multicasting information via a multicast mesh.

Methods for wireless mesh multicasting

The present invention, which may be embodied in or carried out by various components of a data communications network, provides an improved criterion for tearing down network links. The invention allows network components to take into account the quality, status and performance of other network links, as well as the overall performance of the network, when deciding whether to remove a failing network from service.

Criteria for tearing down network links

In an apparatus for varying the rate at which the broadcast beacons are transmitted, there is at least one router (). The router transmits beacons which contain various types of data, controls the rate at which the beacons are transmitted, and adaptively varies the rate at which the beacons are transmitted, in response to a variety of network conditions.

Method and apparatus for varying the rate at which broadcast beacons are transmitted

In a radio network having plural routers (), each router includes a routing table (). Link state information of the network that has been forwarded to the router is received and used to determine the connections in the network. The determined network connections are collected to generate network topology information which is placed in the routing table (). The network topology information is retrievable for inclusion in messages forwarded by the receiving router.

Radio network routing apparatus

A communications system has stations arranged in clusters (and) of communication member stations (CM, CM, CMand CM), with one member station (CH, CHor CH) in each cluster being a head station for the cluster. Each member station (CM, CM, CMand CM) communicates with the network through a cluster head station (CH, CHor CH). The cluster head stations (CH, CHand CH) communicate among other cluster head stations (CH, CHand CH). A mobile communications station (e.g., CM) evaluates a beacon message received from a first member station (e.g., CM) of the plurality of mobile stations through a transceiver. The station CMalso determines whether to communicate with the first member station CMdirectly or to communicate with the first member station CMby forwarding messages through a cluster head station CHthat is affiliated to the mobile communications station CM

Using direct cluster member to cluster member links to improve performance in mobile communication systems

A system tests the protocols for a network containing a group of network devices. The system includes a simulation controller () that transmits network configuration information during the protocol testing and one or more nodes (-to-N) that emulate a network device, receive the network configuration information from the simulation controller (), and perform one or more operations in response thereto. The system also includes an analysis device () that monitors and analyzes the nodes (-to-N) during the protocol testing.

System and method for testing protocols for ad hoc networks

A communication system has stations arranged in clusters of member stations, each of which communicates with the other member stations. One member station is a head station of the cluster that communicates with head stations of other clusters. The stations are configured by determining the communication state between a station and one or more cluster head stations. The station is assigned to at least one cluster when a prescribed communication state has been determined between the station and the cluster head station. The station is set to be in independent communication with the one or more cluster head stations which have the prescribed communication state with the station.

Node belonging to multiple clusters in an ad hoc wireless network

A network for routing packets includes multiple nodes. A first node has a direct link to a second node. The first node receives a packet and identifies a primary next hop to which to transmit the packet ( ). The primary next hop identifies at least the second node. The first node transmits the packet to the second node ( ), determines whether the transmission was successful ( ), and identifies at least a third node when the transmission to the second node was unsuccessful. The first node identifies the third node by: finding a node in the network that has a direct link to both the first and second nodes ( ); identifying at least one alternate next hop, assuming that the link between the first and second nodes is unavailable, determining the cost associated with each of the alternate next hops, and selecting one of the alternate next hops based on the determined cost ( ); or retrieving a predetermined alternate next hop from a forwarding table stored by the first node ( ). The first node then transmits the packet to the third node for forwarding to the second node ( ).

System and methods routing packets on alterate paths

A communications system for communication among plural stations in a network has stations (CH CM CM CH CH CM CM ) arranged in clusters ( ) of communication member stations, each communicating with each other. One of the member stations (CH CH CH ) is a head station of the cluster. The cluster head stations (CH CH CH ) communicate with other cluster head stations (CH CH CH ). A method for configuring the network of stations includes a step of operating at least a first (CH ) and a second (CH ) station of the plural stations as cluster head stations, the first (CH ) and second (CH ) stations forming a communications link. The method also includes a step to resign the first (CH ) station from operating as a cluster head station when a predetermined resignation condition is met. The method also includes a step of maintaining the communication link between the first (CH ) and second (CH ) station as the first station (CH ) transitions from operating as a cluster head station (CH ) to operating as a cluster member station (CM ) of a cluster headed by the second cluster head station (CH ).

Cluster head resignation to improve routing in mobile communication systems

A communications system for communication among plural stations in a network has stations (CH , CM , CM , CH , CH , CM , CM ) arranged in clusters ( ) of communication member stations, each communicating with each other. One of the member stations (CH , CH , CH ) is a head station of the cluster. The cluster head stations (CH , CH , CH ) communicate with other cluster head stations (CH , CH , CH ). A method for configuring the network of stations includes a step of operating at least a first (CH ) and a second (CH ) station of the plural stations as cluster head stations, the first (CH ) and second (CH ) stations forming a communications link. The method also includes a step to resign the first (CH ) station from operating as a cluster head station when a predetermined resignation condition is met. The method also includes a step of maintaining the communication link between the first (CH ) and second (CH ) station as the first station (CH ) transitions from operating as a cluster head station (CH ) to operating as a cluster member station (CM ) of a cluster headed by the second cluster head station (CH ).

Growing community of inventors

Somerville, MA, United States of America

Joseph Jacob Weinstein