|
10 | 10 | Задача поиска кратчайшего пути |
11 | 11 | ------------------------------ |
12 | 12 |
|
13 | | -Когда вы бродите по интернету, отправляете е-мейл или подключаетесь к лабораторному компьютеру из другого места в кампусе, за кулисами проделывается большая работа по переносу информации с вашего компьютера на другую машину. Глубокое изучение того, как движутся информационные потоки через интернет, - главная тема предмета "Компьютерные сети". Однако, здесь мы также обсудим работу интернета в объёме, достаточном для понимания другого очень важного алгоритма на графах. |
| 13 | +Когда вы бродите по интернету, отправляете е-мейл или подключаетесь к лабораторному компьютеру из другого места в кампусе, за кулисами проделывается большая работа по переносу информации с вашего компьютера на другую машину. Углубленное изучение движения информационных потоков через интернет - главная тема предмета "Компьютерные сети". Однако, в этом разделе мы также обсудим работу интернета в объёме, достаточном для понимания другого очень важного алгоритма на графах. |
14 | 14 |
|
15 | 15 | .. _fig_inet: |
16 | 16 |
|
|
19 | 19 |
|
20 | 20 | Рисунок 1: Обзор взаимосвязей в интернете |
21 | 21 |
|
22 | | -На :ref:`рисунке 1 <fig_inet>` показан высокоуровневый обзор того, как работают коммуникации через интернет. Когда вы используете браузер для запроса веб-страницы с сервера, он должен уйти из вашей локальной сети дальше в интернет через маршрутизатор. Запрос путешествует по интернету и в конце-концов приходит на маршрутизатор локальной сети, в которой находится сервер. Затем требуемая веб-страница возвращается обратно к вашему браузеру тем же самым путём. Внутри облака, помеченного на :ref:`рисунке 1 <fig_inet>` как "Интернет", располагаются дополнительные маршрутизаторы. Их работа заключается в том, чтобы совместно передавать информацию с места на место. Вы сами можете увидеть множество маршрутизаторов, если ваш компьютер поддерживает команду ``traceroute``. Текст ниже показывает её вывод, чем иллюстрирует наличие тринадцати маршрутизаторов между сервером Luther College и почтовым сервером университета Миннесоты. |
| 22 | +На :ref:`рисунке 1 <fig_inet>` показан высокоуровневый обзор того, как работают коммуникации через интернет. Когда вы используете браузер для запроса веб-страницы с сервера, последний должен уйти из вашей локальной сети дальше в интернет через маршрутизатор. Запрос путешествует по интернету и в конце-концов приходит на маршрутизатор локальной сети, в которой находится сервер. Затем требуемая веб-страница возвращается обратно к вашему браузеру тем же самым путём. Внутри облака, помеченного на :ref:`рисунке 1 <fig_inet>` как "Интернет", располагаются дополнительные маршрутизаторы. Их работа заключается в том, чтобы совместно передавать информацию с места на место. Вы сами можете увидеть множество маршрутизаторов, если ваш компьютер поддерживает команду ``traceroute``. Текст ниже показывает её вывод, чем иллюстрирует наличие тринадцати маршрутизаторов между сервером Luther College и почтовым сервером университета Миннесоты. |
23 | 23 |
|
24 | 24 | 1 192.203.196.1 |
25 | 25 | 2 hilda.luther.edu (216.159.75.1) |
|
38 | 38 |
|
39 | 39 | Маршрутизаторы на пути через интернет от одного хоста до другого. |
40 | 40 |
|
41 | | -Каждый маршрутизатор в интернете соединён с одним или более своими коллегами. Поэтому если вы запускаете команду ``traceroute`` несколько раз в день, то весьма вероятно увидите, что каждый раз информация проходит по новому маршруту. Это происходит из-за определённой величины издержек, ассоциируемой с каждой связью между парами маршрутизаторов в зависимости от объёма трафика, времени суток и многих других факторов. В этот раз мы не удивим вас, сказав, что будем представлять сеть маршрутизаторов в виде графа, чьи рёбра имеют определённый вес. |
| 41 | +Каждый маршрутизатор в интернете соединён с одним или более своими коллегами. Поэтому если вы будете запускать команду ``traceroute`` несколько раз в день, то весьма вероятно увидите, что каждый раз информация проходит по новому маршруту. Это происходит из-за определённого количества издержек, ассоциируемого с каждой связью между парами маршрутизаторов в зависимости от объёма трафика, времени суток и многих других факторов. В этот раз мы не удивим вас, сказав, что будем представлять сеть маршрутизаторов в виде графа, чьи рёбра имеют определённый вес. |
42 | 42 |
|
43 | 43 | .. _fig_network: |
44 | 44 |
|
|
0 commit comments