OPNET Model: DSBM Election Process Model

Date: MAY 2002

Authors: Anis KOUBAA, Aref Jarraya

Company: LORIA-TRIO

Project Name: SBM protocol for providing real-time QoS in Ethernet LANs

Publication: Presented at the RTLIA’02 workshop Austria-Vienna June 2002

 

Brief Description

 

We implemented the DSBM election algorithm using OPNET simulation environment as described in [1].

The process model we developed will run on each Ethernet station, which communicates with each other with message. We define an SBM frame that will be used to store DSBM address and the priority of each SBM node. This information will be used by other stations to update their LocalDSBMAddrInfo, which represents in the end the information of the Best DSBM (DSBM Address, DSBM Priority). A complete description of model design and implementation is given in [6].  This process model treat two type of messages defined in [1]:

Ø      DSBM_WILLING message sent by an SBM station to declare its candidacy to election process,

Ø      I_AM_DSBM message sent by the DSBM itself for other SBM clients on the managed segment to declare itself as manager and to make sign of life every RefreshIntervalTimer period.

The process model outputs a simulation trace files per-node describing all DSBM-election-process’ traffic getting out/in to this node and time-stamps.

Simulation results concentrate on the

1-      Overall traffic sent by the election process

2-      Necessary time to elect a Manager (Fault-Tolerance when elected manager falls down)

To run simulation using this process, we’ve developed a simulation framework by modifying an existing Ethernet Station adding to it DSBM application. Also, we developed a new (and simple) Opnet switch model that handles this application.

About Available version

Current version of DSBM process model could be used above network layer of existing OPNET Node Models to elect a manager for a given topology based on SBM priority.  Node must support the defined SBM_Frame format available in the package, and define SBM priority for each node.

Enhancements are also possible to optimize the code of process model and to support visual statistics.

 

 These models are also available on OPNET CONTRIBUTED MODEL, in OPNET Website.

For further explanation refers to [5] and [6].

 

Contact : akoubaa@loria.fr

 

 

DSBM Election Process Model
 
References

 

[1] R. Yavatkar, D. Hoffman, Y. Bernet, F. Baker, M. Speer, SBM (Subnet Bandwidth Manager): A Protocol for RSVP-based Admission Control over IEEE 802-style networks RFC 2814, May 2000

[2] M. Seaman, A. Smith, E. Crawley, J. Wroclawski “ Integrated Service Mappings on IEEE 802 Networks” May 2000

[3] A. Ghanwani, W. Pace, V. Srinivasan, A. Smith, M. Seaman “A Framework for Integrated Services Over Shared and Switched IEEE 802 LAN Technologies” May 2000

[4] Song, Yeqiong, “Time Constrained Communication Over Switched Ethernet”, 4th IFAC International Conference on Fieldbus Systems and their Applications - FeT'2001. (Nancy, France).

[5] Koubaa, Anis and Song, YeQiong, “Evaluation de performance d'Ethernet commuté”, In 10th Conference on Real Time and Embedded Systems. (Paris, France). 2002. 9 p.

[6] Aref Jarraya, Yé-Qiong SONG, Anis KOUBAA « Evaluation de performance des réseaux Ethernet pour les applications temps-réel » LORIA-TRIO Internal Report Juin 2002

[7] K.Parekh, G.Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case”, IEEE/ACM Transactions on Networking Vol1, NO3, June1993

[8] R. Braden,L. Zhang,S. Berson,S. Herzog, S. Jamin, Resource ReSerVation Protocol (RSVP) 8, September 1997

[9] An Architecture for Differentiated Services

[10 ] A.Demers, S.Keshavt, S.Shenker, “Analysis and Simulation of Fair Queuing Algorithm”, Proceeding ACM SigComm 89, pp 1-12

[11] http://www.opnet.com

 

Available Related Downloads

 

1-       Aref Jarraya, Yé-Qiong SONG, Anis KOUBAA « CHAPITRE 3 »  « Evaluation de performance des réseaux Ethernet pour les applications temps-réel » LORIA-TRIO Internal Report Juin 2002

2-       Koubaa, Anis, Aref Jarraya and Song, YeQiong, “SBM protocol for providing real-time QoS in Ethernet LANs”, RTLIA’02 workshop Austria-Vienna June 2002.

3-       OPNET DSBM-Process Model (process package)

4-       Simulation FrameWork of DSBM election project (project package)

5-       RTLIA Presentation (ppt)