A system in which a single VLAN architecture spans multiple VLAN transport protocols and technologies, including a method and system in which multiple different VLANs may be combined in a single enterprise network. Each LAN-switch in the sytem identifies each frame with an identifier, and associates that identifier with particular VLAN identifiers for each type of VLAN technology. When a frame is bridged or routed from a first type of VLAN to a second type of VLAN, the first VLAN encapsulation is removed and the second VLAN encapsulation is added, with appropriate change in the VLAN identifier for the frame or packet. The identifier may also be implicit for the frame, such as when a particular set of sender's MAC addresses are identified with a particular VLAN. Individual VLANs, of whatever architecture, may be added, configured or reconfigured, modified, or deleted, using control tools associated with the multiple VLAN architecture system. Individual ports may be associated with particular VLANs, or may be designated "dynamic" so that frames or packets associated with those ports are associated with particular VLANs in response to source or destination addresses or other information.

Multiple VLAN architecture system

A reliable transport protocol, suitable for routing protocols, that works with unicast transmission and multicast transmission, and an improved routing protocol based thereon. Multicast transmissions can be interspersed with unicast transmissions in situations where some of the receivers have received all of the packets sent to them and others have not. A mechanism to deliver multicast packets quickly to some receivers, even when there are unacknowledged packets pending for other receivers. When a packet is multicast from a sender node to all of its neighbors, the sender puts the packet on a queue for each neighbor and retransmits the packet if an acknowledgement has not been received within a predetermined period of time. If the packet is retransmitted, it is transmitted as a unicast. The invention takes advantage of the fact that the sender already has to maintain state information to determine who has not received its packets. A technique for distributing routing information gathered by a router outside an autonomous system of routers using the same routing protocol. A metric calculated by an identical routing protocol or a different routing protocol may be distributed and used by routers in a different autonomous system. Packets may be labeled with authentication information or with an administrative tag that specifies a method of routing in response to policy considerations.

Reliable transport protocol for internetwork routing

The invention provides a method and system for switching in networks responsive to message flow patterns. A message “flow” is defined to comprise a set of packets to be transmitted between a particular source and a particular destination. When routers in a network identify a new message flow, they determine the proper processing for packets in that message flow and cache that information for that message flow. Thereafter, when routers in a network identify a packet which is part of that message flow, they process that packet according to the proper processing for packets in that message flow. The proper processing may include a determination of a destination port for routing those packets and a determination of whether access control permits routing those packets to their indicated destination.

Network flow switching and flow data export

The invention provides an enhanced datagram packet switched computer network. The invention processes network datagram packets in network devices as separate flows, based on the source-destination address pair in the datagram packet. As a result, the network can control and manage each flow of datagrams in a segregated fashion. The processing steps that can be specified for each flow include traffic management, flow control, packet forwarding, access control, and other network management functions. The ability to control network traffic on a per flow basis allows for the efficient handling of a wide range and a large variety of network traffic, as is typical in large-scale computer networks, including video and multimedia traffic. The amount of buffer resources and bandwidth resources assigned to each flow can be individually controlled by network management. In the dynamic operation of the network, these resources can be varied—based on actual network traffic loading and congestion encountered. The invention also teaches an enhanced datagram packet switched computer network which can selectively control flows of datagram packets entering the network and traveling between network nodes. This new network access control method also interoperates with existing media access control protocols, such as used in the Ethernet or 802.3 local area network. An aspect of the invention is that it does not require any changes to existing network protocols or network applications.

Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network

A method and apparatus are provided to transfer protocol data units within a communication network. This transferring is accomplished with a protocol data unit processor that is operated in the communication network. The processor includes a preprocessor which establishes subsequent processing requirements of a particular protocol data unit received from the communication network to generate at least one associated directive for the particular protocol data unit. Subsequently, a synchronizing mechanism synchronizes the particular protocol data unit with the at least one associated directive to generate a synchronized protocol data unit. A restructuring device restructures the synchronized protocol data unit in accordance with the at least one associated directive for the protocol data unit to generate a restructured protocol data unit. In addition, a method of operating the protocol data unit processor in a heterogeneous communication network is provided.

Method and apparatus for accelerated packet processing

Basic element for the interconnection network of a fast packet switching node, where a synchronization is made at bit input stream level, the cell beginning is identified and a stream conversion from the serial form to a word parallel form is performed. Cells are thus transformed in a completely parallel form and in the same form they are cyclically discharged in the subsequent cell time in a memory (BC), where cells are written and read in a shared way on the basis of instructions given by a control unit (CC), thus performing the switching function. The control unit is essentially based on the use of a content-addressed associative memory, where a fraction of the routing header and a code indicating the time sequence on which the cells arrive are stored. Memory outgoing cells are reconverted from a completely parallel form to a form having the length of one word and therefore in a completely serial form at a bitrate equal to the input one.

Vinicio Vercellone

Papers

Basic element for the connection network of a fast packet switching node