Abstract: An apparatus bridges a plurality of domains and routes multicast datastreams between them. The apparatus includes a receiver which receives a client request signal via a multicast access protocol from a user connected within a first domain. A transmitter requests multicast content using a multicast transmission protocol from a provider within a second domain. A processor processes the multicast content received from the provider. The transmitter relays the multicast content from the second domain to the first domain for access by the user.

Abstract: A system and method for establishing and/or maintaining one or more disparate connection paths from a originating mobile user device to a base station via a mobile peer-to-peer (PTP) network including an originating mobile user device configured to broadcasting at least one of a path establishment request signal and one or more path confirmation request signals to one or more intermediate mobile user devices; a mobile peer-to-peer network including the one or more intermediate mobile user devices configured to forwarding the at least one of the path establishment request signal, one or more path establishment response signals, the one or more path confirmation request signal, and one or more path confirmation response signals, via one or more disparate connection paths; and a base station configured to broadcasting at least one of the one or more path establishment response signals and the one or more path confirmation response signals to the originating mobile user device via the one or more disparate connec

Abstract: A global broadcast communication network system having a plurality of subnets. The system may incorporate a building and automation control network (BACnet) protocol. Each subnet may have a one active BACnet broadcast management device (BBMD) for broadcasting messages to other subnets. Also, there may be BIP (BACnet over IP) devices, such as controllers, tools and stations, in the subnets. One of the BIP devices in each subnet may be configured or enabled as a passive BBMD. If there is a failure of the active BBMD in a subnet, then the passive BBMD of the same subnet may detect the failure and assume the role of the active BBMD to minimize or eliminate possible disruption of communication across the subnets. Each BBMD may have and maintain a broadcast distribution table (BDT) which contains information about BBMDs in other subnets. Each BBMD may provide updated BDT information to the other BBMDs.

Abstract: Methods and devices for managing traffic are described. Traffic from a source in a virtual private network (VPN) is received. The traffic is directed to a virtual interface that is designated to receive traffic from the VPN. The virtual interface is configured to associate the traffic with an identifier that uniquely identifies the VPN to a session border controller (SBC). The SBC can use the identifier to determine whether the source and the destination of the traffic are in the same VPN.

Abstract: Forwarding database entries in a memory of a network device are scanned. Each port on the network device maintains a forwarding database in the memory. A filtered list of forwarding database entries is automatically sent to a management module.

Abstract: A method of MPLS network traffic switching is provided herein. The method includes these steps: receiving a message indicative of creating a new LSP successfully, and generating a new uplink forwarding entry and a new downlink forwarding entry according to the message; storing the new uplink forwarding entry, and configuring the new downlink forwarding entry; configuring the new uplink forwarding entry upon completion of configuring the new downlink forwarding entry; and forwarding the traffic according to the new uplink forwarding entry and the new downlink forwarding entry. By ensuring the sequence of processing the events in the traffic switching process, the method reduces the probability of traffic interruption in the traffic switching process. A network node device for implementing MPLS network traffic switching is also provided herein.

Abstract: Disclosed is a method and apparatus for inferring AS paths between two endpoint nodes communicating over a network having a plurality of nodes without having access to the endpoint nodes. The method and apparatus determine routing tables of at least some of the plurality of nodes. A relationship between each node is then inferred from the routing tables. The method and apparatus then determine a path between the two endpoint nodes from the relationship and the routing table determination.

Abstract: A method performed by a provider edge device includes generating pseudo-wire tables based on virtual private local area network service advertisements from other provider edge devices, where the provider edge device services customer edge devices, and establishing pseudo-wires with respect to the other provider edge devices, based on the pseudo-wire tables, where the pseudo-wires include an active pseudo-wire and at least one standby pseudo-wire with respect to each of the other provider edge devices. The method also includes generating and advertising VPLS advertisement to the other provider edge devices, detecting a communication link failure associated with one of the customer edge devices in which the provider edge device services, and determining whether the at least one standby pseudo-wire needs to be utilized because of the communication link failure.

Abstract: Mechanisms for differentiating traffic types per host system blade in a multi-root PCI Express environment are provided. The mechanisms generate a first mapping data structure that, for each single-root virtual hierarchy in the multi-root data processing system, associates a plurality of traffic classes with a plurality of priority groups and maps each traffic class in the plurality of traffic classes to a corresponding virtual channel in a plurality of virtual channels. Moreover, a second mapping data structure is generated that maps each virtual channel in the plurality of virtual channels to corresponding per host system blade virtual links in a plurality of virtual links of the multi-root data processing system. Traffic of a particular priority group is routed from a single-root virtual hierarchy to a particular virtual link in the plurality of the virtual links based on the first mapping data structure and second mapping data structure.

Abstract: Systems and methods for reducing latency in call setup and teardown are provided. A network device with integrated functionalities and a cache is provided that stores policy information to reduce the amount of signaling that is necessary to setup and teardown sessions. By handling various aspects of the setup and teardown within a network device, latency is reduced and the amount of bandwidth needed for setup signaling is also reduced.

Abstract: A frame transmission device having a port for transmitting and receiving a frame and a learning table for storing a transmission source address included in the frame received at the port and the receiving port in association with each other includes: a port detector for detecting whether learning data coincident with the transmission source address included in the frame received at the port is stored in the learning table; a port judging unit for comparing a port learned in the learning data detected by the port detector to the receiving port; and a loop judging unit for judging on the basis of a time lapse from the storage of the learning data whether the frame is in a loop or not when the port learned in the learning data is not coincident with the receiving port.

Abstract: A method for classifying a data packet containing a header is provided. The method may comprise parsing the header of a data packet into header elements. Rules in secondary lookup tables generated from a primary lookup table may be accessed. The respective header elements of the data packet may be compared to the respective fields of each of the secondary lookup tables, and rule results for each of the secondary lookup tables in a combinable format may be generated. In another embodiment, a method for generating secondary lookup tables from a primary lookup table is provided. The method may comprise accessing a primary lookup table defining packet classification rules and generating multiple secondary lookup tables from the primary lookup table. For each secondary lookup table, a selection of classification rules and a selection of fields of the multiple fields based on a rule set identifying predefined entries may be extracted.

Abstract: A message propagation scheme for a distributed virtual world is provided. In general, each of a number of peer servers hosts a cell of the virtual world, where the cell is also referred to herein as a virtual space. A peer server issues an advertisement/subscription (ad/sub) message, or message flow path setup message, identifying message types produced by the virtual objects in the virtual space hosted by the peer server and message types consumed by the virtual objects in the virtual space hosted by the peer server. Based on the ad/sub message, for each message type produced, message flow paths from the peer server to other peer servers hosting virtual objects that are consumers of the message type are identified. Likewise, for each message type consumed, message paths from other peer servers hosting virtual objects that are producers of the message type to the peer server are identified.

Abstract: Systems are presented in which a network database is populated and updated with delay values representing measured network delays in routing calls between call control entities of a communications network. The network entities can query the database to make informed decisions regarding call routing based on the delay values, and the database entries are provided by the network elements, which measure actual or pseudo calls routed in the network.

Abstract: Described is a switch architecture that combines address management with simplified hardware to implement fast route lookup within network switches such as Ethernet switches. A managed address includes a cluster ID which is shared by all endpoints in a cluster, and a member ID which is unique for each node in the cluster. The switch extracts the cluster ID from a target address for a packet and compares it against at least one cluster ID stored in a cluster identification memory. Responsive to a match, the switch generates a port identification for the packet using a fast lookup table. Responsive to no match, the target address is considered an unmanaged address. In one implementation, a slow lookup table can be used to generate a port identification for the unmanaged address.

Abstract: To provide a technology capable of reducing a processing load on a base station controller and restraining a traffic quantity within a mobile communication system. A base station apparatus connected to a base station controller has a first establishing unit establishing a first logic communication path between the base station apparatus and the base station controller; a second establishing unit establishing a second logic communication path between the base station apparatus and another base station apparatus; and a forwarding unit forwarding data, transmitted and received with the another base station apparatus and the base station controller serving as terminal points, as data of another base station apparatus via the first logic communication path and the second logic communication path.

Abstract: Broadcast primitive filtering in a SAS expander using virtual domains. The virtual domains can be non-overlapping or overlapping logical subsets of the physical topology, or a logical construct based on the membership of a device within a group. Broadcast event propagation is handled in accordance with predetermined policies associated with the virtual domains. These policies can, for example, include limiting the broadcast traffic within the boundaries of the logical zones defined by the subsets, or routing the broadcast events in accordance with access policies, or privileges, associated with the group.

Abstract: The present invention provides method for data packet processing in a telecommunications system. The method of the present invention can include the steps of (i) determining a set of classification parameters for a data packet at an ingress edge unit, wherein the classification parameters include a packet destination, (ii) communicating the data packet to an egress edge unit and (iii) routing the data packet to a destination egress port at the egress edge unit according the classification parameters determined at the ingress edge unit. In one embodiment of the present invention, the classification parameters can include a destination egress edge unit, a destination egress port at the destination egress edge unit, and quality of service parameter for proper processing of the data packet.

Abstract: A technique is provided to dynamically change priority, according to content of communication data, when the communication data is relayed between a client device and a host device. A communication gateway (102) is a relay system for relaying the communication data between a thin client device (101) and the host device (103). The communication gateway (102) monitors communication performed by the host device (103) in response to a request from the thin client device (101). The communication gateway (120) determines priority of the communication that is returned to the client device by the host device (103) in response to the request, based on a protocol for the communication performed by the host device (103).

Abstract: A channel search method for a vertical handoff in a wireless network environment is provided, the channel search method including: collecting channel information from a first terminal which is provided with a wireless local area network (WLAN) service via a channel connection with a WLAN node; and determining a channel search order for a channel connection between a second terminal and the WLAN node by using the collected channel information. A channel search system for a vertical handoff in a wireless network environment is also provided, the channel search system including: a channel information collection unit for collecting channel information from a first terminal which is provided with a WLAN service via a channel connection with a WLAN node and a search order determination unit for determining a channel search order for a channel connection between a second terminal and the WLAN node by using the collected channel information.

Abstract: A method and apparatus for dynamically modifying routing information in an interconnect architecture without quiescence is herein described. Each agent/node holds routing information regarding target agents/nodes in an interconnect architecture, which may include routing preferences. When a node is to be hot removed, it generates port disable messages to neighbors. The neighbors disable a port the disable message is received on and generates a completion message back to the not to be removed. The node to be removed continues to route messages until it receives a completion; at which time it disables a corresponding node. When all nodes are disabled the device may be removed. Other nodes in the interconnect architecture learn of an agent removal through use of return cycles when messages reach dead ends during attempted routing of cycles. Furthermore, hot addition of a node includes broadcasting of an enable message to enable nodes for routing to the added node.

Abstract: A network switch device receives a communication packet having a source MAC address s and a destination MAC address d at a switch port p. Then, the network switch device determines whether a valid routing table entry (s, p) exists, there by indicating that the source MAC address s is reachable via a switch port p. The network switch device further determines for the destination MAC address d whether there is at least one switch port q for which a valid routing table entry (d, q) exists, there by indicating that d is reachable via a switch port q. When the routing table entries (s, p) and (d, q) exist, the network switch device routes the communication packet to the switch port q.

Abstract: A method for managing an ad-hoc network using a mobile communication terminal is disclosed. The method includes creating an address table that stores ad-hoc network addresses of the mobile communication terminals and a routing table that stores routing information of the terminals, allocating an address to a first mobile communication terminal and storing the result in the address table, receiving topology change information of the ad-hoc network from the first terminal, updating the routing table and then transmitting it to the first terminal and other ad-hoc network participating terminals. Since the ad-hoc network is managed using the mobile communication network system, the mobile communication network and the ad-hoc network are all effectively managed.

Abstract: A technique dynamically increases the granularity of prefix control in a computer network. According to the novel technique, a routing table is populated with one or more reachable prefixes, e.g., learned or configured prefixes, and performance characteristics (e.g., bandwidth, cost, delay, etc.) of the prefixes are monitored. Upon determining that a need exists for more granular prefix control (i.e., smaller prefixes), one or more boundaries may be determined upon which to divide one or more of the prefixes based on the monitored characteristics and/or need. Once the one or more boundaries are determined, the one or more prefixes may be “split” accordingly, e.g., by injecting more specific prefixes into the routing table, thus providing more granular prefix control (i.e., by controlling the split prefixes).

Abstract: A routing apparatus includes: a routing table management unit for generating a routing table by receiving interest information of a user of a mobile node, and for broadcasting the routing table through the mobile ad hoc network; an effectiveness calculation unit for calculating effectiveness values for respective paths, included in a routing table broadcasted by some other external node, based on both the interest information of the user of the mobile node and interest information of users of destination nodes of the respective paths when the routing table is received from the other external node; a storing unit for storing the generated routing table; and a routing path setting unit for setting a routing path on the basis of the routing table stored in the storage unit. The routing table management unit updates the routing table using the effectiveness values for respective paths calculated by the effectiveness calculation unit.

Abstract: In one embodiment, an inter-domain routing protocol stores an inter-domain routing protocol route having an associated next-hop address. A routing table is searched for an for an intra-domain routing protocol route that may be used to reach the next-hop address of the inter-domain routing protocol route. Such route is marked as an important route for convergence. Later, in response to a change in the network requiring a routing table update, the intra-domain routing protocol route marked as an important route for convergence is processed by an intra domain routing protocol before any other intra-domain routing protocol routes are processed that are not marked as important routes for convergence.

Abstract: A system includes a collector module configured to collect route parameters from a selected node of a plurality of nodes in the network, wherein the route parameters from the selected node are indicative of a first route to a destination address and a second route to the destination address; and a route processor configured to determine a first intermediate node along the first route communicatively coupled to the destination address and a second intermediate node along the first route communicatively coupled to the destination address, based at least in part on the collected route parameters.

Abstract: Methods for modifying a switching table of an Internet Protocol (IP) switch. The methods include: receiving a dynamic host configuration protocol (DHCP) option 43 request from a host of a LAN at an access port of the IP switch; transmitting the request to a DHCP server; intercepting a DHCP response for the request from the DHCP server; extracting an IP address from the intercepted DHCP response; and adding the extracted IP address to a corresponding entry (specific to the access port) of a switching table of the IP switch. The methods include: receiving an IP frame at an access port of the IP switch; reading an IP source address from the IP frame; and in the switching table either: creating a new entry including the IP source address and its associated port identifier or changing an existing entry based on the IP source address and the access port.

Abstract: Methods and Systems are provided for a distributed Provider Edge (PE). A single Virtual Routing and Forwarding device (VRF) is associated with a single customer site. The VRF includes a single routing table (RIB) and a single forwarding table (FIB). The VRF also includes a plurality of Virtual Private Network (VPN) Protocol Instance Modules (VRP), where each VRP is associated with a different VPN from the customer site. Each VRP accesses the RIB directly and the FIB indirectly to acquiring addressing/routing information for a received data packet. Moreover, each VRP uses a data plane of the VRP to communicate the data packets to a PE backbone device. In turn, the PE backbone device uses the data plane to communicate with each of the VRPs, and the PE backbone device communicates with one or more tunnels.

Abstract: Several systems for supporting packet processing are described. A first system supports virtual routing of a packet. A second system supports de-multiplexing of a packet. A third system supports advanced MPLS label processing of a packet.

Abstract: In accordance with an aspect of the present invention, a corresponding list of muxes is maintained for each combination of a peripheral and a mux option. The list is then retrieved to program the required muxes to connect the communication paths from a peripheral on the corresponding mux option, based on which the list is retrieved. In an embodiment, the information is maintained in the form of a table, with each entry storing the data corresponding to a mux and mux option. The entries are linked by appropriate pointers to form the linked list.

Abstract: An MPOA system for establishing communication by using layer 3 protocol on an ATM network, in which data about the layer 3 address of a source of data packets is added to an address resolution request packet which is transmitted in order to establish a shortcut VCC toward a destination of the data packets in each communication node and hence transmitted to the destination, and in the case of accepting the address resolution request packets to be transmitted in order to establish the respective shortcut VCCs toward the destination of the data packets, as for the same communication, from a plurality of the communication nodes, a shortcut VCC is established only between the destination and the communication node remotest from the destination on the network.

Abstract: Mechanisms for performing dynamic request routing based on broadcast depth queue information are provided. Each processor chip in the system may use a synchronized heartbeat signal it generates to provide queue depth information to each of the other processor chips in the system. The queue depth information identifies a number of requests or amount of data in each of the queues of a processor chip that originated the heartbeat signal. The queue depth information from each of the processor chips in the system may be used by the processor chips in determining optimal routing paths for data from a source processor chip to a destination processor chip. As a result, the congestion of data for processing at each of the processor chips along each possible routing path may be taken into account when selecting to which processor chip to forward data.

Abstract: Techniques are described for maintaining a forwarding information base (FIB) within a packet-forwarding engine (PFE) of a router, and programming a packet-forwarding integrated circuit (IC) with a hardware version of the FIB. Entries of the hardware version identify primary forwarding next hops and backup forwarding next hops for the LSPs, wherein the packet-forwarding IC includes a control logic module and internal selector block configured to produce a value indicating a state of the first physical link. The selector block outputs one of the primary forwarding next hop and the backup forwarding next hop of the entries for forwarding the MPLS packets based on the value in response to the packet-processing engine addressing one of the entries of the FIB for the LSPs. Packets are forwarded with the PFE to the one of the primary forwarding next hop and the backup forwarding next hop output by the selector block.

Abstract: The present invention provides a cost effective method to improve the performance of communication appliances by retargeting the graphics processing unit as a coprocessor to accelerate networking operations. A system and method is disclosed for using a coprocessor on a standard personal computer to accelerate packet processing operations common to network appliances. The appliances include but are not limited to routers, switches, load balancers and Unified Threat Management appliances. More specifically, the method uses common advanced graphics processor engines to accelerate the packet processing tasks.

Abstract: An Ethernet switching and forwarding method, and at least one Ethernet forwarding mode of standard Ethernet forwarding, multiplex Ethernet forwarding, layer-3 routing and forwarding, across-VLAN multicast forwarding plane, point-to-point VLAN forwarding, or point-to-point double VLAN forwarding. The method includes: an Ethernet message entering a user side port or a network side port; processing, by the port, the message to provide the message with a VLAN tag allocated uniformly by the port; determining, by the port, a forwarding mode for the message and sending the message to a corresponding forwarding plane; determining, by the forwarding plane, an egress port of the message and processing the specific Ethernet control message in accordance with a control message capturing policy table; and forwarding the message to the egress port and encapsulating the message in accordance with an attribute table of the egress port.

Abstract: Embodiments of a network architecture include a backbone node having a plurality of independent routers or switches connected in a matrix, wherein the matrix includes a plurality of stages of routers or switches, to form a node having a node switching capacity that is greater than the node switching capacity of the individual routers or switches. A method includes assigning one of a plurality of backbone networks to a destination network address, associating a next hop loopback address with the destination network address, and advertising the destination network address in combination with the next hop loopback address through the selected backbone network address.

Abstract: In one or more embodiments, an architecture is provided that may intercept a route update message and compare AS numbers of an AS path with a list of AS numbers known or inferred to be problematic. In one or more embodiments, the problematic AS numbers can be substituted with a local AS number such that loop detection checks enforced automatically on many networks do not discard the message and/or prevent connectivity between two disparate networks.

Abstract: A method is described that involves associating an outbound packet with a first network interface and constructing a search key from an identifier of the first network interface and the outbound packet's destination address. The method further entails submitting the search key to a routing function where the routing function identifies the outbound packet's next hop address. The method also involves transmitting the outbound packet to a node identified by the next hop address from the first network interface.

Abstract: Forwarding state may be installed for sparse multicast trees in a link state protocol controlled Ethernet network by enabling intermediate nodes to install state for one or more physical multicast trees, each of which may have multiple logical multicast trees mapped to it. By mapping multiple logical multicasts to a particular physical multicast, and installing state for the physical multicast, fewer FIB entries are required to implement the multiple multicasts to reduce the amount of forwarding state in forwarding tables at the intermediate nodes. Mapping may be performed by destination nodes before advertising membership in the physical multicast, or may be performed by the intermediate nodes before installing state when a destination node advertises membership in a logical multicast.

Abstract: An indication of a host route to be added to a forwarding database table as an entry is received. The host route is added to a first hardware table or a second hardware table if a space is available in the second hardware table or in a first storage area of the first hardware table. The first hardware table has both a first storage area and a second storage area. If a space is not available in the second hardware table or the first storage area of the first hardware table, the first storage area of the first hardware table is automatically expanded to include unused space in the second storage area of the first hardware table. The host route is then added to a space in the expanded first storage area of the first hardware table.

Abstract: A network server provisioning at least one Local Area Network (LAN) comprising a client entry store, a packet driver module, a Dynamic Host Configuration Protocol (DHCP) request handler. The LAN has one or more routing realms. The client entry store stores records representing a user device connecting to the LAN provisioned by the network server as a roaming visitor of the LAN to gain temporal access to an outside network through the LAN, and records representing one or more routing realm top-level devices provided on a top level of each routing realm of the LAN. The packet driver module inspects packets arriving from and directed to the user device, and interacts with the client entry store to process the packets. The DHCP request handler examines address data in DHCP packets received from the user device and the records in the client entry store.

Abstract: Network devices, systems, and methods are provided for packet processing. One network device includes a network chip including logic and a number of network ports for the device for receiving and transmitting packets therefrom. The logic is operable to mirror packets on a per port per virtual local area network (VLAN) membership basis.

Abstract: A host computer communicatively linked with a virtual circuit network and communicatively linked with a device over a local area network receives a virtual circuit message from the virtual circuit network, such as an asynchronous transfer mode network. A data structure associating a virtual circuit of the virtual circuit network with the device is referenced, and based on the association, the virtual circuit message is passed to the device over the local area network. The data structure may be a table containing an entry associating the virtual circuit with the device or with the network address of the device.

Abstract: A MVAC spoofed frame or a loop frame generated by a user is prevented from obstructing communication and the source port ID of a fraud is reported to the network administrator. A MAC frame forwarding apparatus adds the input port ID and the source MAC address of a received frame. The MAC frame forwarding apparatus has a frame forwarding management table and a frame discarding management table. The frame discarding management table has a MAC address to be discarded, indicating a received frame to be discarded if the address matches the source MAC address of the received frame, a target port ID, and the number of discarded frames. A management apparatus discards a received frame if the source MAC address matches the MAC address to be discarded and counts the number of discarded frames.

Abstract: Methods and systems have been provided for removing dead Access Control Entries (ACEs) in an Access Control List (ACL). In one embodiment, the dead ACEs can be detected for an egress as well as an ingress ACL. The ACEs that have a hit count above a user-specified hit count are checked for their validity. The validity of the ACE is checked, using the information based on a Forwarding Information Base (FIB). If an ACE is found to be invalid, it is considered dead. The dead ACEs are referred as candidates for removal from the ACL. If the ACE is found to be a candidate for removal, a system administrator can either warn the network administrator about the candidate for removal or delete the ACE from the ACL after a pre-defined time limit.

Abstract: In one embodiment, bridges in a computer network maintain a per-port mapping table for each of its ports, where each mapping table maps, for each virtual connection (of more than 4K) at a respective port, i) frame encapsulation fields that uniquely identify a particular virtual connection at the respective port to ii) a particular multiple spanning tree (MST) instance. The bridges may then compute a checksum of a particular mapping table for a particular port, and share the checksum with a corresponding port interconnected with the particular port (e.g., of another bridge). Upon determining that the mapping tables at the corresponding ports match in response to the checksums matching, frames may then be forwarded between the ports based on the particular mapping table.

Abstract: The present invention discloses a method and architecture for enabling multiple services or service providers to share the facilities of an access network infrastructure that provides physical connectivity to subscribers.

Abstract: Techniques for supporting fault tolerance in communications systems are described. Fault notification messages are communicated which may be affected by a detected/reported service disruption. End nodes receiving a fault notification message determine if the message indicates a disruption in a node that is critical to the end node receiving the message. If the indicated disruption is in a critical node, the end node takes action to ameliorate the effect of the reported condition. Fault notification messages indicating disruptions in nodes which are not critical to the end node receiving the fault notification message may be ignored once it is determined that the indicated disruption is in a node which is not critical to the end node receiving the message. The invention described herein minimizes service disruption following fault, failure or outage of critical network nodes, improving overall system robustness and resiliency.

Abstract: A system that incorporates teachings of the present disclosure may include, for example, a server comprising a controller to capture routing data representative of routing changes associated with a plurality of networks, and compare the routing changes to detect discrepancies in route lists associated with the plurality of networks. Other embodiments are disclosed.