[rrg] Are there routing experts who can help me ?

heinerhummel@aol.com Mon, 06 June 2011 21:56 UTC

Return-Path: <HeinerHummel@aol.com>
X-Original-To: rrg@ietfa.amsl.com
Delivered-To: rrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5B2E811E8137 for <rrg@ietfa.amsl.com>; Mon, 6 Jun 2011 14:56:54 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.002
X-Spam-Level:
X-Spam-Status: No, score=0.002 tagged_above=-999 required=5 tests=[BAYES_50=0.001, HTML_MESSAGE=0.001]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id ZhOKb17jHiFc for <rrg@ietfa.amsl.com>; Mon, 6 Jun 2011 14:56:53 -0700 (PDT)
Received: from imr-ma04.mx.aol.com (imr-ma04.mx.aol.com [64.12.206.42]) by ietfa.amsl.com (Postfix) with ESMTP id C2BB611E80F9 for <rrg@irtf.org>; Mon, 6 Jun 2011 14:56:53 -0700 (PDT)
Received: from imo-ma03.mx.aol.com (imo-ma03.mx.aol.com [64.12.78.138]) by imr-ma04.mx.aol.com (8.14.1/8.14.1) with ESMTP id p56Lujkb021096 for <rrg@irtf.org>; Mon, 6 Jun 2011 17:56:45 -0400
Received: from HeinerHummel@aol.com by imo-ma03.mx.aol.com (mail_out_v42.9.) id 9.114d.126340e (55725) for <rrg@irtf.org>; Mon, 6 Jun 2011 17:56:41 -0400 (EDT)
Received: from smtprly-de03.mx.aol.com (smtprly-de03.mx.aol.com [205.188.249.170]) by cia-md02.mx.aol.com (v129.10) with ESMTP id MAILCIAMD028-b2404ded4d172c0; Mon, 06 Jun 2011 17:56:41 -0400
Received: from webmail-m038 (webmail-m038.sim.aol.com [64.12.101.221]) by smtprly-de03.mx.aol.com (v129.10) with ESMTP id MAILSMTPRLYDE031-b2404ded4d172c0; Mon, 06 Jun 2011 17:56:39 -0400
To: rrg@irtf.org
Date: Mon, 06 Jun 2011 17:56:38 -0400
X-MB-Message-Source: WebUI
X-AOL-IP: 95.91.105.21
X-MB-Message-Type: User
MIME-Version: 1.0
From: heinerhummel@aol.com
Content-Type: multipart/alternative; boundary="--------MB_8CDF2ABBF2E5BDC_15B4_5D080_webmail-m038.sysops.aol.com"
X-Mailer: AOL Webmail 33790-STANDARD
Received: from 95.91.105.21 by webmail-m038.sysops.aol.com (64.12.101.221) with HTTP (WebMailUI); Mon, 06 Jun 2011 17:56:38 -0400
Message-Id: <8CDF2ABBF299918-15B4-2D7BC@webmail-m038.sysops.aol.com>
X-AOL-SENDER: HeinerHummel@aol.com
Subject: [rrg] Are there routing experts who can help me ?
X-BeenThere: rrg@irtf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: IRTF Routing Research Group <rrg.irtf.org>
List-Unsubscribe: <http://www.irtf.org/mailman/options/rrg>, <mailto:rrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/rrg>
List-Post: <mailto:rrg@irtf.org>
List-Help: <mailto:rrg-request@irtf.org?subject=help>
List-Subscribe: <http://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Mon, 06 Jun 2011 21:56:54 -0000

Are there routing experts who can help me ?



What is the current state-of-art opinion about the Steiner Tree Problem? is it np or p ?


What is the currently best algorithm to compute a Steiner Tree?


Can somebody describe it ? 


Is it true that in case there were a best Steiner Tree solution other issues like RSA encryption would be in trouble ?


I appreciate your information


Heiner