Alcatel-lucent Canada Inc.

Telefonaktiebolaget Lm Ericsson (publ)

Alcatel Canada Inc.

Blair Mackiewich

Yuming Wen

Radu Ungureanu

Thomas Tadsen

Minghua Chen

Desmond Yan

Apparatus and techniques for scheduling packets to reduce congestion in a packet data network are described. In one embodiment of the invention, packets are received through each of a plurality of channels and are stored in a respective queue for each channel. The status of each queue is monitored as empty or not empty. When an empty queue becomes not empty, then bandwidth allocation value is added for the respective channel to a port load value. When a not empty queue becomes empty, then the bandwidth allocation for the respective channel is subtracted from the port load value. The traffic rate through the port is then scaled based upon the port load value.

Scheduling under congestion with traffic load-based scaling

A bridge has a shared forwarding database and a plurality of ports. The bridge handles data associated with multiple virtual local area networks (VLANs). The shared forwarding database includes static entries for one or more devices which belong to multiple VLANs. Upon receiving data addressed to one of the one or more devices the bridge determines that the data should be source routed by retrieving the static entry from the shared forwarding database. The bridge then selects a bridge port to which the data should be forwarded on the basis of information in the data, such as a VLAN ID field.

Method and apparatus for routing data frames

A virtual LAN (VLAN) has a number of segments connected by a connection-based network. A method for providing differentiated service to frames having different user priorities in a VLAN carries frames associated with different user priorities over different channels in the connection-based network. The connection-based network may be an ATM network in which channels are specified by a connection identifier which may comprise a VPI/VCI pair. A bridge according to the invention has one or more bridge ports. Each of the bridge ports may be associated with a VPI. The bridge ports may each be associated with a plurality of service interfaces each capable of terminating a connection in the connection-based network. The service interfaces may each be associated with a VCI. Priority tagged frames received at the bridge port are mapped to service interfaces on the basis of their user priorities.

User priority mapping in bridged VLANS

A bridged virtual LAN (VLAN) has a number of segments connected by a connection-based network such as an ATM network. Multicast data originating in a first one of the segments is carried to two or more other segments by a point-to-multipoint virtual channel configured in the connection-based network. A separate point-to-point virtual channel may be provided for other data and bidirectional control signals. The segments may be ethernet segments with data flow over the point-to-multipoint virtual channel being unidirectional. Ethernet frames may be carried by a protocol such as AAL5.

Growing community of inventors

Surrey, Canada

Blair Mackiewich