However pim may take o log n iterations to converge

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Grant (randomly) Accept (randomly) In PIM, this matching is done by randomly selecting input ports during the grant phase and randomly selecting output ports during the accept phase In the above case, maximal match was obtained after a single iteration itself. However PIM may take O (log N) iterations to converge to a maximal match, where N is the number of input ports. Internet Architecture and protocols (Lecture scribe by Harish Kanakaraju) October 1, 2012 A single Round consists of multiple such iterations of matching, followed by the packet switching between the matched ports. The p...
View Full Document

This note was uploaded on 01/18/2014 for the course CS 7260 taught by Professor Staff during the Fall '08 term at Georgia Institute of Technology.

Ask a homework question - tutors are online