Rstp

simple module

Implements the Rapid Spanning Tree Protocol (IEEE 802.D-2004) for IEC 48-bit MAC addresses. It is a complete implementation except it doesn't fall back to STP when peers don't support RSTP.

RSTP is a network protocol that ensures a loop-free topology for any bridged Ethernet local area network. The basic function of RSTP is to prevent bridge loops and the broadcast radiation that results from them. Spanning tree also allows a network design to include spare (redundant) links to provide automatic backup paths if an active link fails, without the danger of bridge loops, or the need for manual enabling/disabling of these backup links. RSTP is an improved version of STP, providing faster convergence.

RSTP makes use of per-port configuration data such as cost and priority. They can be set using L2NetworkConfigurator. Port state is kept in the switch's InterfaceTable.

See also: L2NetworkConfigurator, InterfaceTable

Inheritance diagram

The following diagram shows inheritance relationships for this type. Unresolved types are missing from the diagram.

Parameters

Name	Type	Default value	Description
helloTime	double	2s	The hello time is the time between each bridge protocol data unit (BPDU) that is sent on a port. This time is equal to 2 seconds (sec) by default, but you can tune the time to be between 1 and 10 sec.
forwardDelay	double	6s	The forward delay is the time that is spent in the listening and learning state. This time is equal to 6 sec by default, but you can tune the time to be between 4 and 30 sec.
maxAge	double	20s	The max age timer controls the maximum length of time that passes before a bridge port saves its configuration BPDU information. This time is 20 sec by default, but you can tune the time to be between 6 and 40 sec.
migrateTime	double	3s	The migrate time is the time after which a non-assigned port becomes designated. This time is equal to 6 sec by default, but you can tune the time to be between 4 and 30 sec.
tcWhileTime	double	6s	The topology change while time is the time while a port will send TC=true (Topology Change Notification)
bridgePriority	int	32768	The bridge priority determines which bridge is elected as the root bridge. If the switch has a bridge priority that is lower than all the other switches, the other switches automatically select the switch as the root switch.
interfaceTableModule	string		The path to the InterfaceTable module
macTableModule	string		The path to the MacForwardingTable module
visualize	bool	false	Shows the spanning tree by coloring connections in the network graphics. Label ethernet interface with port role and status. Mark root switch
autoEdge	bool	true	If true, edge ports immediately become designated/forwarding, else it will have to wait to get designated.

Properties

Name	Value	Description
display	i=block/network2

Gates

Name	Direction	Size	Description
relayIn	input
relayOut	output

Scheduled messages (observed)

msg	kind	ctrl	tags	msgname	context
omnetpp::cMessage	1			itshellotime
omnetpp::cMessage	2			upgrade

Direct method calls (observed)

call to	function	info
MessageDispatcher	inet::MessageDispatcher::arrived	arrived
MessageDispatcher	inet::MessageDispatcher::handleRegisterProtocol	handleRegisterProtocol
MacForwardingTable	inet::MacForwardingTable::removeForwardingInterface	removeForwardingInterface
MacForwardingTable	inet::MacForwardingTable::replaceForwardingInterface	replaceForwardingInterface

Called methods (observed)

function	info	call from
inet::Rstp::handleOperationStage	handleOperationStage	ScenarioManager
inet::Rstp::receiveSignal	interfaceStateChanged	InterfaceTable

Incoming messages (observed)

gate	msg	kind	ctrl	srcModule	tags
relayIn	Packet	0		Ieee8022Llc	DirectionTag, DispatchProtocolReq, EncapsulationProtocolInd, Ieee802SapInd, InterfaceInd, MacAddressInd, PacketProtocolTag

Outgoing messages (observed)

gate	msg	kind	ctrl	destModule	tags
relayOut	Packet	0		Ieee8022Llc	DispatchProtocolReq, InterfaceReq, MacAddressReq, PacketProtocolTag

Packet operations (observed)

chunkType	packetAction
BpduCfg	insertAtBack, peekAtFront

Shared Tagging operations (observed)

tagType	tagAction
DispatchProtocolReq	addTag
InterfaceInd	getTag
InterfaceReq	addTag
MacAddressInd	getTag
MacAddressReq	addTag
PacketProtocolTag	addTag

Tagging operations (observed)

tagType	tagAction
inet::Ieee8021dInterfaceData	getTag, getTagForUpdate

Source code

//
// Implements the Rapid Spanning Tree Protocol (IEEE 802.D-2004) for IEC 48-bit
// MAC addresses. It is a complete implementation except it doesn't fall back
// to STP when peers don't support RSTP.
//
// RSTP is a network protocol that ensures a loop-free topology for any
// bridged Ethernet local area network. The basic function of RSTP
// is to prevent bridge loops and the broadcast radiation that results from them.
// Spanning tree also allows a network design to include spare (redundant) links to
// provide automatic backup paths if an active link fails, without the danger of
// bridge loops, or the need for manual enabling/disabling of these backup links.
// RSTP is an improved version of STP, providing faster convergence.
//
// RSTP makes use of per-port configuration data such as cost and priority.
// They can be set using ~L2NetworkConfigurator. Port state is kept in the switch's
// ~InterfaceTable.
//
// @see ~L2NetworkConfigurator, ~InterfaceTable
//
simple Rstp like ISpanningTree
{
    parameters:
        // The hello time is the time between each bridge protocol data unit (BPDU) that is sent on a port.
        // This time is equal to 2 seconds (sec) by default, but you can tune the time to be between 1 and 10 sec.
        double helloTime @unit(s) = default(2s);

        // The forward delay is the time that is spent in the listening and learning state. This time is equal to 6 sec by default,
        // but you can tune the time to be between 4 and 30 sec.
        double forwardDelay @unit(s) = default(6s);

        // The max age timer controls the maximum length of time that passes before a bridge port saves its configuration BPDU information.
        // This time is 20 sec by default, but you can tune the time to be between 6 and 40 sec.
        double maxAge @unit(s) = default(20s);

        // The migrate time is the time after which a non-assigned port becomes designated. This time is equal to 6 sec by default,
        // but you can tune the time to be between 4 and 30 sec.
        double migrateTime @unit(s) = default(3s);

        // The topology change while time is the time while a port will send TC=true (Topology Change Notification)
        double tcWhileTime @unit(s) = default(6s);

        // The bridge priority determines which bridge is elected as the root bridge. If the switch has a bridge priority that is lower than all
        // the other switches, the other switches automatically select the switch as the root switch.
        int bridgePriority = default(32768);

        // The path to the InterfaceTable module
        string interfaceTableModule;

        // The path to the MacForwardingTable module
        string macTableModule;

        // Shows the spanning tree by coloring connections in the network graphics.
        // Label ethernet interface with port role and status. Mark root switch
        bool visualize = default(false);

        // If true, edge ports immediately become designated/forwarding, else it will have to wait to get designated.
        bool autoEdge = default(true);

        @display("i=block/network2");
    gates:
        input relayIn;
        output relayOut;
}

File: src/inet/linklayer/ieee8021d/rstp/Rstp.ned