{"id":3213,"date":"2018-11-08T05:37:00","date_gmt":"2018-11-08T05:37:00","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=3213"},"modified":"2022-08-15T05:38:14","modified_gmt":"2022-08-15T05:38:14","slug":"proximo-seminario-tries-multibit-dinamicos-para-tablas-de-ruteo","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=3213","title":{"rendered":"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo"},"content":{"rendered":"\n

Se les invita al seminario del Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n (PCyTI)<\/p>\n\n\n\n

Titulo de la ponencia:<\/strong> \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo
Fecha:<\/strong> 8 de noviembre de 2018 a las 11:00 hrs.
Lugar:<\/strong> T-223<\/a>
Presenta:<\/strong> Dr. Miguel \u00c1ngel Ruiz S\u00e1nchez<\/a>
Afiliaci\u00f3n:<\/strong> Universidad Aut\u00f3noma Metropolitana (UAM) \u2013 Iztapalapa<\/p>\n\n\n\n

Resumen<\/strong>:<\/p>\n\n\n\n

En Internet, los encargados de que todo paquete de informaci\u00f3n llegue a su destino final son los ruteadores. Para esto, cada ruteador cuenta con una tabla de ruteo donde para cada red destino se indica qui\u00e9n es el pr\u00f3ximo relevo (ruteador) a donde se deber\u00e1 encaminar el paquete en cuesti\u00f3n. As\u00ed, cuando un ruteador recibe un paquete, el ruteador usa la direcci\u00f3n IP destino que viene en el paquete para buscar en la tabla de ruteo la entrada adecuada.<\/p>\n\n\n\n

En el backbone de Internet los ruteadores deben responder a un intenso tr\u00e1fico y por lo tanto se requiere que las b\u00fasquedas en las tablas de ruteo sean cada vez m\u00e1s r\u00e1pidas. Una manera de reducir el tiempo de b\u00fasqueda en las tablas de ruteo consiste en usar una estructura de datos llamada Trie Multibit. Pero adem\u00e1s de b\u00fasquedas r\u00e1pidas en las tablas de ruteo, se requiere tambi\u00e9n poder modificar f\u00e1cilmente las entradas de dichas tablas, pues las rutas en Internet no son est\u00e1ticas sino din\u00e1micas. En esta presentaci\u00f3n hablaremos de la dificultad de implementar tablas de ruteo din\u00e1micas con los Trie Multibit y de c\u00f3mo se puede solucionar este problema.<\/p>\n","protected":false},"excerpt":{"rendered":"

Se les invita al seminario del Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n (PCyTI) Titulo de la ponencia: \u201cTries Multibit\u201d Din\u00e1micos para Tablas de RuteoFecha: 8 de noviembre de 2018 a las 11:00 hrs.Lugar: T-223Presenta: Dr. Miguel \u00c1ngel Ruiz S\u00e1nchezAfiliaci\u00f3n: Universidad Aut\u00f3noma Metropolitana (UAM) \u2013 Iztapalapa Resumen: En Internet, los encargados de que todo paquete de informaci\u00f3n llegue a su destino<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[58],"tags":[],"class_list":["post-3213","post","type-post","status-publish","format-standard","hentry","category-18-o"],"yoast_head":"\nPr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/pcyti.izt.uam.mx\/?p=3213\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"Se les invita al seminario del Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n (PCyTI) Titulo de la ponencia: \u201cTries Multibit\u201d Din\u00e1micos para Tablas de RuteoFecha: 8 de noviembre de 2018 a las 11:00 hrs.Lugar: T-223Presenta: Dr. Miguel \u00c1ngel Ruiz S\u00e1nchezAfiliaci\u00f3n: Universidad Aut\u00f3noma Metropolitana (UAM) \u2013 Iztapalapa Resumen: En Internet, los encargados de que todo paquete de informaci\u00f3n llegue a su destino\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=3213\" \/>\n<meta property=\"og:site_name\" content=\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/pcyti\/\" \/>\n<meta property=\"article:published_time\" content=\"2018-11-08T05:37:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-08-15T05:38:14+00:00\" \/>\n<meta name=\"author\" content=\"pcyti\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"pcyti\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minuto\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3213#article\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3213\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo\",\"datePublished\":\"2018-11-08T05:37:00+00:00\",\"dateModified\":\"2022-08-15T05:38:14+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3213\"},\"wordCount\":282,\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"articleSection\":[\"18-O\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3213\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?p=3213\",\"name\":\"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\"},\"datePublished\":\"2018-11-08T05:37:00+00:00\",\"dateModified\":\"2022-08-15T05:38:14+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3213#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/pcyti.izt.uam.mx\/?p=3213\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3213#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/pcyti.izt.uam.mx\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"contentUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"width\":71,\"height\":100,\"caption\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\"},\"image\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/pcyti\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\",\"name\":\"pcyti\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?author=2\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/pcyti.izt.uam.mx\/?p=3213","og_locale":"es_MX","og_type":"article","og_title":"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"Se les invita al seminario del Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n (PCyTI) Titulo de la ponencia: \u201cTries Multibit\u201d Din\u00e1micos para Tablas de RuteoFecha: 8 de noviembre de 2018 a las 11:00 hrs.Lugar: T-223Presenta: Dr. Miguel \u00c1ngel Ruiz S\u00e1nchezAfiliaci\u00f3n: Universidad Aut\u00f3noma Metropolitana (UAM) \u2013 Iztapalapa Resumen: En Internet, los encargados de que todo paquete de informaci\u00f3n llegue a su destino","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=3213","og_site_name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","article_publisher":"https:\/\/www.facebook.com\/pcyti\/","article_published_time":"2018-11-08T05:37:00+00:00","article_modified_time":"2022-08-15T05:38:14+00:00","author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=3213#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=3213"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo","datePublished":"2018-11-08T05:37:00+00:00","dateModified":"2022-08-15T05:38:14+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=3213"},"wordCount":282,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"articleSection":["18-O"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=3213","url":"https:\/\/pcyti.izt.uam.mx\/?p=3213","name":"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"datePublished":"2018-11-08T05:37:00+00:00","dateModified":"2022-08-15T05:38:14+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=3213#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=3213"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=3213#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"Pr\u00f3ximo seminario. \u201cTries Multibit\u201d Din\u00e1micos para Tablas de Ruteo"}]},{"@type":"WebSite","@id":"https:\/\/pcyti.izt.uam.mx\/#website","url":"https:\/\/pcyti.izt.uam.mx\/","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","description":"","publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/pcyti.izt.uam.mx\/#organization","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","url":"https:\/\/pcyti.izt.uam.mx\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/","url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","contentUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","width":71,"height":100,"caption":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/pcyti\/"]},{"@type":"Person","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d","name":"pcyti","url":"https:\/\/pcyti.izt.uam.mx\/?author=2"}]}},"modified_by":"pcyti","_links":{"self":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/3213","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3213"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/3213\/revisions"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3213"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3213"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3213"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}