{"id":67178,"date":"2018-03-09T22:55:34","date_gmt":"2018-03-09T22:55:34","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/diseno-de-mecanismos-eficientes-para-la-gestion-de-redes-de-interconexion-con-encaminamiento-fuente\/"},"modified":"2018-03-09T22:55:34","modified_gmt":"2018-03-09T22:55:34","slug":"diseno-de-mecanismos-eficientes-para-la-gestion-de-redes-de-interconexion-con-encaminamiento-fuente","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/tecnologia-de-los-ordenadores\/diseno-de-mecanismos-eficientes-para-la-gestion-de-redes-de-interconexion-con-encaminamiento-fuente\/","title":{"rendered":"Dise\u00f1o de mecanismos eficientes para la gestion de redes de interconexion con encaminamiento fuente"},"content":{"rendered":"

Tesis doctoral de Antonio Robles Gomez <\/strong><\/h2>\n

Resumen en los \u00faltimos a\u00f1os hemos experimentado un impresionante incremento en las prestaciones proporcionadas por los computadores. Como consecuencia, el subsistema de entrada\/salida se ha decantado como el indiscutible cuello de botella del conjunto. As\u00ed, por ejemplo, uno de los sistemas de interconexi\u00f3n m\u00e1s utilizados, el bus pci, presenta importantes limitaciones en cuanto a escalabilidad y fiabilidad. Es por ello que recientemente han aparecido nuevas propuestas encaminadas a salvar esas limitaciones. Es el caso de pci express, que sustituye el tradicional bus pci por una red conmutada. Con el mismo objetivo han aparecido otras tecnolog\u00edas de red, como infiniband (iba) y, m\u00e1s recientemente, advanced switching interconnect (asi). En ambos casos, las estructuras topol\u00f3gicas est\u00e1n formadas por conmutadores y enlaces punto a punto. Asi cuenta con la ventaja de ser la expansi\u00f3n natural de pci express, al estar construida sobre las capas f\u00edsicas y de enlace de dicha tecnolog\u00eda. la l\u00ednea de inter\u00e9s que nos llev\u00f3 a iniciar esta tesis doctoral es el dise\u00f1o de mecanismos de gesti\u00f3n eficientes para redes de interconexi\u00f3n con encaminamiento fuente, que act\u00faen tras la ocurrencia de un cambio en la red. En concreto, tras la detecci\u00f3n del cambio, debe descubrirse la configuraci\u00f3n topol\u00f3gica resultante. Esta informaci\u00f3n servir\u00e1 como punto de partida para obtener un conjunto de rutas que, en el caso de redes con encaminamiento fuente, finalmente ser\u00e1n actualizadas en todos los dispositivos finales de la red. Para la evaluaci\u00f3n de nuestras propuestas se ha utilizado el marco de referencia de la tecnolog\u00eda asi, incluyendo su infraestructura de gesti\u00f3n. Esto es, la organizaci\u00f3n de su espacio de configuraci\u00f3n, su forma de acceso al mismo y la comunicaci\u00f3n entre entidades de gesti\u00f3n. con objeto de reducir el perjuicio experimentado por la red cuando se produce un cambio, se han desarrollado y evaluado varios algoritmos eficientes de exploraci\u00f3n de la topolog\u00eda de red. Posteriormente, se ha implementado un primer mecanismo de gesti\u00f3n tradicional, con el objetivo de identificar sus principales cuellos de botella. A continuaci\u00f3n, se ha desarrollado un nuevo esquema que calcula la funci\u00f3n de encaminamiento de manera distribuida entre los dispositivos finales de la red. Finalmente, con el fin de eliminar completamente la degradaci\u00f3n de prestaciones producida durante el proceso de reconfiguraci\u00f3n est\u00e1tico, tambi\u00e9n se ha propuesto una nueva t\u00e9cnica para ejecutar este proceso de manera din\u00e1mica. summary in recent years, computer performance has significantly increased and, as a consequence, data i\/o systems have become bottlenecks within systems. To alleviate this problem, new technologies, such as pci express, were developed. Pci express is maturing and shown itself to be the i\/o interconnect of choice in single host computing platforms. On the other hand, the trend for cluster platforms is to utilize pci express for i\/o subsystem communications, and a second separate interconnect for host-to-host communications. the necessities of a separate interconnect motivated the industry to develop an extension to pci express that supported host-to-host communication; therefore, the advanced switching interconnect special interest group (asi-sig) became a reality. Stargen developed products around asi, including switches that were part of their starfabric cluster products. At the end of 2006, the consortium of industry partners that were behind the asi-sig disbanded and, later, transferred the asi specifications and documentation to picmg (an industry consortium that extends the pci standard), so that it would continue to remain available and can today be found as specification under picmg. Scalable host-to-host cluster communication still remains beyond the scope of pci express. Dolphin interconnects have continued the support for asi and embodied it in their new interconnect technology called dolphin express. Recently, a ten port switch has been developed and released for commercial sale. the original asi specification defines a chip-to-chip and backplane interconnect switched fabric architecture, inheriting most of the physical and link characteristics of pci express, while offering a larger application space, including multiprocessing and peer-to-peer communications. Fabrics are cluster systems that range in size from two up to hundreds of endpoints. An example of endpoint within a cluster is a computer running standard off-the-shelf enterprise applications such as oracle rac and mysql. Fabrics are comprised of links, switches, and endpoints. Each link connects two fabric devices (switches or endpoints), with a specified base link bandwidth of 2.5 gbps in each direction. Switches and endpoints support up to 256 and 4 ports, respectively. the proposals of this phd thesis are tested on a asi model developed by us, but their bases have been designed for any source routing networks. Our goal is to develop and evaluate management mechanisms that can keep a fabric up and running after the occurrence of a topological change. These techniques should also minimize the impact that the change has on network performance. After a change, the management mechanism must re-establish connectivity between each pair of endpoints. To achieve this, new topology information is gathered before a new set of fabric paths is calculated. Finally, the routing information is updated at the endpoints. The \textit{fabric manager} (fm) is typically a software entity running on one or more endpoints, and one of its tasks is to synchronize the entire process. The asi specification only describes a set of configuration data structures that each device maintains, and the management packets that the fm employs to access those structures. in particular, we first propose and comparatively analyze several implementations for the discovery process. Next, a new distributed management mechanism is developed with the aim of reducing the time required to calculate the set of routes among endpoints. The main difference between this proposal and a traditional centralized one is that the fm distributes to the network endpoints the topological information gathered during the discovery phase, instead of computing and distributing the path information. Finally, we propose a new dynamic reconfiguration strategy which is based on the up*\/down* routing algorithm and is applicable to both source and distributed routing networks.<\/p>\n

 <\/p>\n

Datos acad\u00e9micos de la tesis doctoral \u00abDise\u00f1o de mecanismos eficientes para la gestion de redes de interconexion con encaminamiento fuente<\/strong>\u00ab<\/h3>\n
    \n
  • T\u00edtulo de la tesis:<\/strong>\u00a0 Dise\u00f1o de mecanismos eficientes para la gestion de redes de interconexion con encaminamiento fuente <\/li>\n
  • Autor:<\/strong>\u00a0 Antonio Robles Gomez <\/li>\n
  • Universidad:<\/strong>\u00a0 Castilla-la mancha<\/li>\n
  • Fecha de lectura de la tesis:<\/strong>\u00a0 29\/09\/2008<\/li>\n<\/ul>\n

     <\/p>\n

    Direcci\u00f3n y tribunal<\/h3>\n
      \n
    • Director de la tesis<\/strong>\n
        \n
      • Rafael Casado Gonzalez<\/li>\n<\/ul>\n<\/li>\n
      • Tribunal<\/strong>\n
          \n
        • Presidente del tribunal: jose Duato marin <\/li>\n
        • Antonio Robles Martinez (vocal)<\/li>\n
        • Francisco Jos\u00e9 Quiles flor (vocal)<\/li>\n
        • olav Lysne (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n

           <\/p>\n","protected":false},"excerpt":{"rendered":"

          Tesis doctoral de Antonio Robles Gomez Resumen en los \u00faltimos a\u00f1os hemos experimentado un impresionante incremento en las prestaciones proporcionadas […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[4810,18451,2535],"tags":[147850,31363,145964,31317,147851,39790],"class_list":["post-67178","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-castilla-la-mancha","category-tecnologia-de-los-ordenadores","tag-antonio-robles-gomez","tag-antonio-robles-Martinez","tag-francisco-jose-quiles-flor","tag-jose-duato-marin","tag-olav-lysne","tag-rafael-casado-gonzalez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/67178","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=67178"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/67178\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=67178"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=67178"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=67178"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}