combined input output queuing switch simulator n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Combined Input Output Queuing Switch Simulator PowerPoint Presentation
Download Presentation
Combined Input Output Queuing Switch Simulator

Loading in 2 Seconds...

play fullscreen
1 / 29

Combined Input Output Queuing Switch Simulator - PowerPoint PPT Presentation


  • 94 Views
  • Uploaded on

Combined Input Output Queuing Switch Simulator. The Laboratory of Computer Communication and Networking. Team members. Developed by: Nir Zepkowitz szefko@t2 Ari Shotland shota@t2 Amir Nahir samnahir@t2 Instructor: Dr. Adi Rosen adiro@cs Supervisor: Mr. Guy Sela guysela@tx.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Combined Input Output Queuing Switch Simulator' - xuan


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
combined input output queuing switch simulator

Combined Input Output Queuing Switch Simulator

The Laboratory of Computer Communication and Networking

team members
Team members

Developed by:

Nir Zepkowitz szefko@t2

Ari Shotland shota@t2

Amir Nahir samnahir@t2

Instructor: Dr. Adi Rosen adiro@cs

Supervisor: Mr. Guy Sela guysela@tx

project goal
Project Goal

To determine how the memory (buffer space) of a CIOQ switch should be partitioned between the output ports and the input ports, and how the performance of the switch is affected by this division.

project sub goals
Project sub - goals
  • Provide an easily configurable switch simulator to allow user to compare switch behavior upon various parameters of both switch and network traffic.
  • Provide a tool for generation of network traffic.
background
Background
  • The increasing speed of communication lines poses technological challenges on the design of network switches. In a nutshell, the problem is that it is hard to build switches with internal speed which is much higher than the speed of current communication lines.
background1
Background
  • Combined Input Output Queued (CIOQ) switches are switches that have buffers both at the input ports and at the output ports. Packets arriving on input ports are first stored in buffers at their input port. They are later transferred to buffers at the output ports, and from there transmitted on the output lines. Typically, the internal speed of such switches is some (small) constant times the speed of the communication lines.
project architecture
Project Architecture
  • The project consists of three main modules:
    • Network Traffic Generator.
    • Switch Simulator.
    • Report Generator.
the network traffic generator
The Network Traffic Generator
  • A tool for generating network streams.
  • The Network Traffic Generator can be configured to generate streams representing different traffic scenarios.
  • Packets arrive at each of the input ports at a Poisson rate determined by the user.
ntg destination ports distribution
NTG – Destination Ports Distribution
  • Uniform distribution - Uniformly choose an output port out of all possible ports.
  • Single vector distribution - Choose a port according to its ratio within a single vector of size m (the number of output ports).
  • Multi vector distribution - Stating a distribution vector for each input port.
the switch simulator
The Switch Simulator
  • The Switch Simulator can be loaded with several configurations.
  • The Switch Simulator outputs a CSV format file for the report generator.
configuring the switch simulator
Configuring The Switch Simulator
  • A single configuration is supplied for the physical parameters of the switch: number of input, number of output ports and simulation time.
  • The simulator can be loaded with several configurations each describing a switch behavior to simulate.
configuring a switch behavior
Configuring a Switch Behavior

The following parameters defines a switch:

  • Input Queuing Algorithm: FIFO, VOQ and Shared Memory.
  • Fabric Matching Algorithm : Maximum matching, Weighted Matching.
  • Fabric SpeedUp.
  • Memory Size.
  • Input Buffer percentage.
virtual output queuing buffer
Virtual Output Queuing Buffer

Each input buffer is divided into m (the number of output ports) logical buffers, each logical buffer is a FIFO queue.

Output port 1

Output port 2

Input port 2

Output port 3

Output port 4

Accessible packets

shared memory buffer
Shared Memory Buffer
  • packets in the shared memory buffer can be accessed randomly in a manner that will serve the matching algorithm in the best way.

Output port 1

Output port 2

Input port 2

Output port 3

Output port 4

Accessible packets

maximum matching algorithm
Maximum Matching Algorithm

Matches the maximum number of packets possible.

Implemented using Ford-Fulkerson’s max flow algorithm.

Output ports

Input ports

Super-source

Super-target

weighted matching algorithm
Weighted Matching Algorithm
  • Each input buffer is assigned a weight proportionate to its occupancy.
  • Each output buffer is assigned a weight inverse-proportionate to its occupancy.
  • Each packet is assigned a weight which is the sum of the input port weight and the output port weight.
weighted matching algorithm1
Weighted Matching Algorithm

The algorithm is greedy:

first, it tries to add packets with maximum possible weight.

than, it tries to add packets with

maximum possible weight – 1.

simulator output
Simulator Output

The Switch Simulator creates a CSV format file with data representing simulation results:

  • A time slot based table holding all raw data of the simulation process including the state of all buffers (input and output), the total number of packets that have entered the switch, the total number of packets that were lost until this time slot and the number of packets transferred over the fabric.
  • A summary of packet loss percentage for each configuration.
simulator output1
Simulator Output
  • Tables holding data of all possible comparisons between simulation results of the different configurations. Each table consists of two or more configurations that differ on a single parameter.
report generator
Report Generator

All output is written in a CSV format so further analysis and processing can be done with MS Excel.

Exemplary Results

extending the simulator
Extending The Simulator
  • The simulator was designed to be extendible.
  • The Switch Simulator module consists of three main sub – modules:
    • Switch
    • Buffers
    • Matching algorithms
extending the simulator1
Extending The Simulator

Architecture Of The Switch Simulator Sub Modules

Buffer Interfaces

Buffer Interfaces

Matching Algorithm Interface

Switch Sub - Module

extending the simulator2
Extending The Simulator

You can extend the type of buffers and modules supported by the switch by designing your own buffers and matching algorithms objects and adding them to appropriate Create() global methods.

BUFFER_TYPE

+

Parameters

Buffer Interface

Buffer Object

CreateBuffer()

ALG_TYPE

+

Parameters

Algorithm Interface

Algorithm Object

CreateAlgorithm()

slide25
Q & A

Head Of Line Case Study

exemplary results3
Exemplary Results

Back to presentation