Spieltheoretische Gleichgewichte in Unicast- und Multicast-Netzwerken

在乌姆方祖的传统中，互联网的传播是最好的。他说：“这是一件非常重要的事情。”从现在开始，我们将继续为您提供最新最新的服务，同时也为您提供了一种全新的服务方式--网络和L。Neue Anwendungen，Wie Telekonferenzdienstleistungen and Video-On-Demand，erfordern den Aufbau稳定器，NICHTBLOCKIERER Punkt-zu-Multipenkt-Verbindungen(组播)。Herkömm liche Vermittler sind jedoch auf symmetrischen Punkt-zu-Punkt Betrieb(Unicast)augelet，order die die Komplexität ihrer Kontrolllogik wächst Quadatich MIT der Anzahl der Ports(Crosbar-Vermittler)。单播--Vermittlern Intensiv Studdiert Worden sind，sind Neue Methodische Anstrong ungen für den Entwurf Effizienter Multicurienter-Vermittler erforderlich.在所有扩展的基础上，Sowie de Entwickung Schneller Routing的算法和算法都是随机的，但在此基础上，设计了一种新的算法。这是一种新的数学方法论。在Zusammenarbeit麻省理工学院，IBM工人在Böblingen和Rüschlikon Sollen die Ergebnisse des Projekts in der Praxis Gettden。

Die Kommunikation über das Internet nimmt in rasantem Umfang zu. Derzeit geht manvon einer Verdopplung des Verkehrsaufkommens alle vier Monate aus. Der hierdurch bedingte enorme Anstieg benötigter Bandbreite für den Datenfluß stellt neue Anforderungen an die Netzwerktopologien und läßt elektrische und optische Vermittler zum kritischen Faktor werden. Neue Anwendungen, wie Telekonferenzdienstleistungen und Video-On-Demand, erfordern den Aufbau stabiler, nichtblockierender Punkt-zu-Multipunkt-Verbindungen (Multicast). Herkömmliche Vermittler sind jedoch auf symmetrischen Punkt-zu-Punkt Betrieb (Unicast) ausgelegt, oder die Komplexität ihrer Kontrolllogik wächst quadratisch mit der Anzahl der Ports (Crossbar-Vermittler). Während viele Aspekte des Entwurfs von Unicast-Vermittlern intensiv studiert worden sind, sind neue methodische Anstrengungen für den Entwurf effizienter Multicast-Vermittler erforderlich. Ziel des Projekts ist die Konzeption effizienter Architekturen auf der Basis verallgemeinerter Expandergraphen, sowie die Entwicklung schneller Routing-Algorithmen mit Hilfe von Randomisierungs- und Derandomisierungstechniken. Dieses Ziel erfordert eine methodische Weiterentwicklung der genannten mathematischen Konzepte. In Zusammenarbeit mit den IBM Labors in Böblingen und Rüschlikon sollen die Ergebnisse des Projekts in der Praxis getestet werden.