[ncrg] Presentation at the upcoming NCRG meeting

Sanjay G Rao <sanjay@ecn.purdue.edu> Fri, 26 October 2012 09:03 UTC

Return-Path: <sanjay@ecn.purdue.edu>
X-Original-To: ncrg@ietfa.amsl.com
Delivered-To: ncrg@ietfa.amsl.com
Received: from localhost (localhost []) by ietfa.amsl.com (Postfix) with ESMTP id 73A5F21F8506 for <ncrg@ietfa.amsl.com>; Fri, 26 Oct 2012 02:03:08 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.599
X-Spam-Status: No, score=-2.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599]
Received: from mail.ietf.org ([]) by localhost (ietfa.amsl.com []) (amavisd-new, port 10024) with ESMTP id w-+qkW02p-Ej for <ncrg@ietfa.amsl.com>; Fri, 26 Oct 2012 02:03:07 -0700 (PDT)
Received: from dynamo.ecn.purdue.edu (dynamo.ecn.purdue.edu []) by ietfa.amsl.com (Postfix) with ESMTP id 62DFD21F84FA for <ncrg@irtf.org>; Fri, 26 Oct 2012 02:03:06 -0700 (PDT)
Received: from dynamo.ecn.purdue.edu (localhost []) by dynamo.ecn.purdue.edu (8.14.4/8.14.4) with ESMTP id q9Q935O7021990 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NOT); Fri, 26 Oct 2012 05:03:06 -0400 (EDT)
Received: from localhost (sanjay@localhost) by dynamo.ecn.purdue.edu (8.14.4/8.14.4) with ESMTP id q9Q935ft021986; Fri, 26 Oct 2012 05:03:05 -0400 (EDT)
X-Authentication-Warning: dynamo.ecn.purdue.edu: sanjay owned process doing -bs
Date: Fri, 26 Oct 2012 05:03:05 -0400 (EDT)
From: Sanjay G Rao <sanjay@ecn.purdue.edu>
To: ncrg@irtf.org
Message-ID: <Pine.SOC.4.64.1210260452440.21226@dynamo.ecn.purdue.edu>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII; format=flowed
X-ECN-MailServer-VirusScanned: by ecn-av-milter
X-ECN-MailServer-Origination: localhost
X-ECN-MailServer-SpamScanAdvice: DoNotScan
X-Mailman-Approved-At: Fri, 26 Oct 2012 08:20:20 -0700
Cc: sun19@purdue.edu
Subject: [ncrg] Presentation at the upcoming NCRG meeting
X-BeenThere: ncrg@irtf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Network Complexity Research Group <ncrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/ncrg>, <mailto:ncrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/ncrg>
List-Post: <mailto:ncrg@irtf.org>
List-Help: <mailto:ncrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/ncrg>, <mailto:ncrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Fri, 26 Oct 2012 09:05:29 -0000


Xin Sun and I will present and lead a discussion on our work:

"Modeling Complexity of Enterprise Routing Design": Xin Sun (Florida
  International University), Sanjay Rao (Purdue University) and Geoffrey
  Xie (Naval Postgraduate School).

This presentation is based on a paper that will appear in the ACM CoNext
conference in December this year. A pointer to the full paper is here:

Briefly, in this work we have looked at characterizing the complexity
of routing designs in an enterprise network. There are many feasible
design choices that operators face to meet the same goal (e.g., how
many distinct groups of routers/router instances are needed, how
to connect these groups.. e.g., redistribution/static routes/BGP etc.).
Our goal is to present a systematic framework by which multiple routing
designs could be analyzed with a view to identifying ones that are 
more/less complex. Our framework should allow for what-if explorations,
e.g., if we were change certain aspects of the design, what would be the
impact on complexity etc. We have also used our framework to study the Purdue
University network, and have many interesting findings that might be of interest
to practitioners.

In addition, we have a tool that we have released publically for analyzing
and visualizing the routing design of enterprise networks after parsing 
configuration files. That tool is here:

We would love to get all of your feedback on this. We are actively pushing
this work forward, and we think it could benefit tremendously with inputs
from practitioners. Hope to see all of you 
in Atlanta. If you can't make it, we would still love your feedback by 

 			Thanks and Regards,

Sanjay G. Rao
Associate Professor
Electrical and Computer Engineering
Purdue University

Office: EE 322A
Web: http://www.ece.purdue.edu/~sanjay
EMail: sanjay@purdue.edu
Phone: 765-494-3399