{"id":17439,"date":"2022-08-08T02:00:17","date_gmt":"2022-08-08T02:00:17","guid":{"rendered":"https:\/\/domosistemas.com\/?p=17439"},"modified":"2022-08-08T02:00:17","modified_gmt":"2022-08-08T02:00:17","slug":"el-mit-realiza-un-estudio-sobre-los-algoritmos-de-control-de-congestion-de-la-red-de-datos","status":"publish","type":"post","link":"https:\/\/domosistemas.com\/?p=17439","title":{"rendered":"El MIT realiza un estudio sobre los algoritmos de control de congesti\u00f3n de la red de datos"},"content":{"rendered":"
\n

Cuando los usuarios quieren enviar datos a trav\u00e9s de Internet m\u00e1s r\u00e1pido de lo que la red puede manejar, puede ocurrir una congesti\u00f3n. Un estudio del Instituto Tecnol\u00f3gico de Massachussets (MIT<\/a>) muestra que siempre habr\u00e1 un escenario de red en el que al menos un remitente casi no recibe ancho de banda en comparaci\u00f3n con otros remitentes, es decir, no se puede evitar un problema conocido como \u2018hambre\u2019.<\/p>\n

\"Estudio
Los investigadores creen que habr\u00eda que encontrar o desarrollar algoritmos que no sean convergentes con el retraso para poder eliminar la congesti\u00f3n de la red de datos.<\/figcaption><\/figure>\n

Las computadoras y los dispositivos que transmiten datos a trav\u00e9s de Internet dividen los datos en paquetes m\u00e1s peque\u00f1os y usan un algoritmo especial para decidir a qu\u00e9 velocidad se env\u00edan esos paquetes. Estos algoritmos de control de congesti\u00f3n buscan descubrir y utilizar completamente la capacidad de red disponible mientras la comparten de manera justa con otros usuarios que pueden estar compartiendo la misma red. Estos algoritmos intentan minimizar el retraso causado por los datos que esperan en las colas de la red.<\/p>\n

Los investigadores del MIT no pudieron encontrar un algoritmo de control de congesti\u00f3n tradicional que pudiera evitar la inanici\u00f3n, pero puede haber algoritmos en una clase diferente que podr\u00edan prevenir este problema. Su an\u00e1lisis tambi\u00e9n sugiere que cambiar la forma en que funcionan estos algoritmos, de modo que permitan mayores variaciones en la demora, podr\u00eda ayudar a prevenir la inanici\u00f3n en algunas situaciones de red.<\/p>\n

Control de la congesti\u00f3n<\/h2>\n

El env\u00edo de paquetes demasiado lento hace un uso deficiente del ancho de banda disponible, pero enviarlos demasiado r\u00e1pido puede sobrecargar la red y, al hacerlo, los paquetes comenzar\u00e1n a perderse. Estos paquetes deben reenviarse, lo que genera demoras m\u00e1s prolongadas. Los retrasos tambi\u00e9n pueden ser causados \u200b\u200bpor paquetes que esperan en las colas durante mucho tiempo.<\/p>\n

Los algoritmos de control de congesti\u00f3n utilizan las p\u00e9rdidas de paquetes y los retrasos como se\u00f1ales para inferir la congesti\u00f3n y decidir la velocidad de env\u00edo de los datos. Pero Internet es complicado y los paquetes pueden retrasarse y perderse por motivos no relacionados con la congesti\u00f3n de la red.<\/p>\n

Incluso si un algoritmo de control de congesti\u00f3n mide el retraso a la perfecci\u00f3n, no puede diferenciar entre el retraso causado por la congesti\u00f3n y el retraso causado por el jitter. El retraso causado por el jitter es impredecible y confunde al remitente. Debido a esta ambig\u00fcedad, los usuarios comienzan a estimar la demora de manera diferente, lo que hace que env\u00eden paquetes a velocidades desiguales.<\/p>\n

Pruebas de los algoritmos<\/h2>\n

Los investigadores alimentaron su modelo matem\u00e1tico a una computadora, le dieron una serie de algoritmos de control de congesti\u00f3n de uso com\u00fan y le pidieron a la computadora que encontrara un algoritmo que pudiera evitar la inanici\u00f3n, usando su modelo.<\/p>\n

En las pruebas se utilizaron todos los algoritmos que conoc\u00edan los investigadores y algunos nuevos que crearon, dando como resultado que algunas personas obten\u00edan todo el ancho de banda y al menos una persona no consegu\u00eda b\u00e1sicamente nada.<\/p>\n

Con estos resultados, los investigadores definieron una clase de algoritmos que denominan algoritmos convergentes de retardo, con los que demostraron que siempre sufrir\u00e1n hambre bajo su modelo de red. Todos los algoritmos de control de congesti\u00f3n existentes que controlan el retraso (que los investigadores conocen) son convergentes al retraso.<\/p>\n

La conclusi\u00f3n a la que han llegado es que si bien todos los algoritmos que probaron fallaron, puede haber otros algoritmos que no son convergentes con el retraso y que podr\u00edan evitar la inanici\u00f3n. Esto sugiere que una forma de solucionar el problema podr\u00eda ser dise\u00f1ar algoritmos de control de congesti\u00f3n que var\u00eden el rango de retraso m\u00e1s ampliamente, por lo que el rango es mayor que cualquier retraso que pueda ocurrir debido a la fluctuaci\u00f3n en la red.<\/p>\n

La entrada El MIT realiza un estudio sobre los algoritmos de control de congesti\u00f3n de la red de datos<\/a> aparece primero en CASADOMO<\/a>.<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Cuando los usuarios quieren enviar datos a trav\u00e9s de Internet m\u00e1s r\u00e1pido de lo que la red puede manejar, puede ocurrir una congesti\u00f3n. Un estudio del Instituto Tecnol\u00f3gico de Massachussets (MIT) muestra que siempre habr\u00e1 un escenario de red en el que al menos un remitente casi no recibe ancho de banda en comparaci\u00f3n con … Sigue leyendo El MIT realiza un estudio sobre los algoritmos de control de congesti\u00f3n de la red de datos<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-17439","post","type-post","status-publish","format-standard","hentry","category-casadomo-com"],"_links":{"self":[{"href":"https:\/\/domosistemas.com\/index.php?rest_route=\/wp\/v2\/posts\/17439","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/domosistemas.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/domosistemas.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/domosistemas.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/domosistemas.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=17439"}],"version-history":[{"count":0,"href":"https:\/\/domosistemas.com\/index.php?rest_route=\/wp\/v2\/posts\/17439\/revisions"}],"wp:attachment":[{"href":"https:\/\/domosistemas.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=17439"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/domosistemas.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=17439"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/domosistemas.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=17439"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}