Category: общество

Category was added automatically. Read all entries about "общество".

Сбыча мелких мечт

В качестве эпиграфа:

Но со временем я заметил, что для этого мира такое положение дел вполне естественно в любой области. Поначалу всегда есть две альтернативы — одна прекрасная по всем своим параметрам. Другая откровенно чудовищна — унылый компромисс между нелепыми капризами, не имеющими отношения к основной задаче. Типа хранить сложенным на антресолях. Но со временем мир завоевывает именно эта линейка, а вторая исчезает.

«Изобретать велосипед», Леонид Каганов, 27.06.2011

Из сегодняшнего общения в соцсетях:

— Однако, в странное время живём, товарищи.
— Всегда так.
— Я уже сколько живу и времена всё странней и странней становятся :-D


Вот бегаешь по улицам и сайтам, и везде встречаются разные мелочи, которые раздражают своей глупостью, идиотией, а иногда вообще непонятно чем, но раздражают. Думаешь: «Вот бы владельцы этих улиц или сайтов подумали бы своей головой, да и исправили б эти мелкие недостатки...» Но мир если и прогибается под нас, то нечасто или окончательно.

А вот в последнее время мир прогнулся под меня дважды.

Во-первых, создатели https://mail.ru/ наконец подправили свою главную страницу так, что заголовки новостей больше не скрываются наполовину под рекламным блоком справа. И теперь их видно полностью.

Во-вторых, из рекламы Яндекс.Лавки на ютубе убрали блевотную кудахчущую музыку. Видимо, она бесила не одного меня. Сейчас этот трек трудно найти (он был написан специально для этой рекламы), но люди (видимо, на память? о, боже) сделали пародию, которая всё же не передает всей бесячести этого трека:

https://www.youtube.com/watch?v=H3HAxIySs-0

Вот тут можно еще послушать оригинал:
https://www.youtube.com/watch?v=EN1aR8EvKGA

Так что, как говорится, а жизнь-то налаживается!

Непрощенный, 1992, кино

Фильм очень понравился. Первый раз смотрел в 90-х, почти ничего не запомнил. Недавно пересмотрел дважды.

После «долларовой трилогии» запустил на просмотр и эту ленту. Ожидал стрельбы, разборок, крутых парней, то есть обычного вестерна. Однако, почти весь фильм прошел не так, как я от него ожидал. События происходят в то время, когда порядки Дикого Запада остались в далеком прошлом. Бывшие убийцы стали фермерами, а об их похождениях складывают легенды.

Главный герой (Клинт Иствуд, он же — режиссер) оказывается неудачливым грязным фермером, отцом двоих малолетних детишек, владельцем издыхающих от какой-то злой болезни свиней. Жену свою он похоронил, она умерла от оспы в 29 лет. Это седой, горбящийся мужчина, практически старик. Зритель не может поверить, что когда-то он колесил по Дикому Западу, убивая людей (в том числе, по слухам, женщин и детей), грабя банки.

И течение сюжета подтверждает мнение зрителя о том, что легенды об этом человеке врут. Он не может попасть из пистолета в пустую банку. С трудом взбирается на лошадь, потому что та отвыкла от седла. Весь фильм этот человек будет падать с этой лошади и снова неловко на нее взбираться.

В фильме нет положительных персонажей. Два ковбоя порезали лицо проститутке за то, что она хихикнула, когда увидела слишком маленький причиндал одного из них. Проститутки хотели, чтобы ковбоев повесили, но местный шериф (Джин Хэкмен) лишь заставил этих ковбоев заплатить штраф владельцу публичного дома в виде семи лошадей. Тогда проститутки собрали 1000 долларов и пустили слух, что заплатят эти деньги тому, кто убьет тех двоих ковобоев.

Вот и потянулась в городок разная мразь с оружием. Но, как оказалось, никогда ничего не происходило так, как описано в книжках про крутых стрелков в белом, защищающих честь дамы.

Все «крутые» оказываются обычными людьми с их слабостями. Прибывший в город со своим личным биографом «легендарный стрелок» оказывается хвастуном и алкоголиком. Старый напарник (Морган Фриман) Уильяма Мунни уже не хочет никого убивать, а молодой напарник врет всем вокруг, хвастаясь своей крутостью, но, убив человека, с ужасом начинает осознавать, что убийство не сделало его крутым и уверенным в себе. Да и сам Мунни не горит желанием кого-то убивать, а действует только по необходимости. На все рассказы о своих похождениях он отвечает, что ничего не помнит, потому что в то время почти постоянно был пьян.

Фильм даже, в какой-то момент, мне показалось, свернул в комедийное русло. Получив по щщам и с горем пополам застрелив двух ковбоев, Мунни и его молодой напарник готовились уже ливнуть с деньгами, но тут фильм наконец свернул в драму. Ковбои и шериф отловили и запытали старого напарника Мунни, который никого не смог убить, отказался от денег и ехал домой, к жене.

И тут оказалось, что среди хвастунов, мерзавцев и крутых ребят, сочинявших о себе басни, таки был один настоящий эталонный убийца. Единственный, о котором, возможно, легенды не врали. И пока остальные подстегивали себя, стараясь показать жестокость и бесстрашие, Уильям Мунни, наоборот, себя придерживал. Он действительно практически ничего не помнил, потому что действительно во время своих похождений был пьян в стельку. И как только он впервые за одиннадцать последних лет снова выпил, убийца вернулся.

Так что данный фильм и нужно смотреть дважды. Во второй раз — чтобы насладиться игрой актеров, понимая уже, кто здесь волк в овечьей шкуре в этом стаде овец.

Кстати, название «Непрощенный» имеет, мне кажется, двойной смысл: во-первых, проститутки не простили ковбоев, а, во-вторых, Уильям Мунни не простил себя за свои старые грехи.

У фильма было 9 номинаций на «Оскар» в 1993 году, и он победил в 4 из них, в том числе — лучший фильм, лучшая мужская роль второго плана (Джин Хэкмен), лучший режиссер (Клинт Иствуд), лучший монтаж.

Топология интернета

Вопрос-задание из книги Таненбаума про компьютерные сети к главе 1 «Введение», цитата:

35. Интернет состоит из огромного числа сетей. Их взаимное расположение определяет топологию Интернета. Очень много информации на тему топологии Интернета можно найти на различных веб-сайтах. С помощью поисковых программ найдите соответствующую информацию и напишите краткий отчет по итогам исследования.


Под «поисковыми программами» (в англоязычном оригинале «search engine»), думаю, подразумеваются поисковые системы вроде «Яндекса» и «Google» (я пользовался ими).

Поиск затрудняется тем, что современные поисковые системы, во-первых, выдают результаты без учета регистра букв в слове (в научной среде слово «internet» (с маленькой буквы) часто означает объединение нескольких сетей, построенных по разным технологиям, в одну дословно «междусеть»; таких интернетов в мире огромное количество; глобальный же «Internet» (с большой буквы) в мире только один и это объединение всех сетей в одну общую дословно «Междусеть»; об этом в книге Таненбаума сказано в подразделе 1.2.5. «Объединения сетей»; в русском же языке с 2012 года глобальная «Междусеть» может обозначаться хоть словом «интернет», хоть словом «Интернет», об этом сказано в статье википедии со ссылкой на решение Орфографической комиссии РАН) и, во-вторых, выдают результаты с синонимами (вместо результатов по «топологии интернета» получаем результаты по «сетевой топологии», а это несколько другое). Эти особенности работы поисковых систем либо замалчиваются их создателями, либо выдаются за преимущества (в некоторых случаях они действительно являются преимуществами, но не всегда).

Что мы ищем? В принципе, нас не интересует «топология» как раздел математики, изучающий в общем явление непрерывности, а в частности — свойства пространств, которые остаются неизменными при непрерывных деформациях.

Понятие «сетевая топология» гораздо ближе к тому, что нам требуется. «Сетевая топология» — это взаимное расположение (по-английски «arrangement») элементов сети для передачи данных (коммуникационной сети, телекоммуникационной сети, по-английски «communication network»). Под элементами сети подразумеваются каналы передачи данных, узлы сети и так далее. Однако, в статьях про сетевую топологию обычно рассказывается про различные типы сетевой топологии, использующиеся в ЛВС (локальных сетях): «шина», «звезда», «кольцо» и тому подобное.

https://ru.wikipedia.org/wiki/Сетевая_топология
https://en.wikipedia.org/wiki/Network_topology

Нас же интересует сетевая топология конкретной огромной глобальной сети, объединяющей множество сетей помельче. Это и называется «топологией интернета». На сегодня никто не представляет в точности, какова топология Интернета и в какую сторону она развивается. На эту тему проводится множество исследований, есть множество разных теорий, гипотез, догадок и моделей.

Так как топология интернета постоянно меняется, собираемая информация о топологии интернета всегда имеет конкретную дату, на которую она была собрана. Эта информация представляет собой большие базы данных, файлы с информацией об узлах сети и связях между ними. Сбор такой информации могут осуществлять одни люди (организации), а использовать эту информацию для исследований и других целей могут другие люди (организации).

К примеру, некоторые исследователи заняты составлением так называемых «карт интернета». Карта интернета — это визуализация вышеупомянутых баз данных с информацией о топологии интернета. (Тут следует упомянуть, что под «картой интернета» может подразумеваться карта веб-сайтов, где веб-сайты считаются узлами, а гиперссылки — связями, но в данном посте меня эти понятия и карты не интересуют. Примеры: «Topology of the World Wide Web», «The Internet map» и тому подобное. Так же в данном посте меня не интересуют так называемые «карты уровней интернета», где под уровнями подразумеваются «Видимая сеть» (по-английски «Surface web»), «Глубокая сеть» (по-английски «Deep web»), «Даркнет» (по-английски «Darknet»).)

Статья в википедии по теме картографирования сетей:
https://en.wikipedia.org/wiki/Network_mapping

Наиболее красивые карты интернета, мне кажется, выдает проект «Opte Project»:

http://www.opte.org/the-internet/
https://en.wikipedia.org/wiki/Opte_Project


Карты интернета 2003, 2010 и 2015 годов от проекта «Opte Project»

Оригинальные изображения, уменьшенные размеры которых я здесь вставил, можно посмотреть на сайте проекта. Изображения с сайта, как я понимаю, тоже являются уменьшенными вариантами настоящих оригиналов. Карта 2003 года (с изменениями на 2005 год) используется во многих статьях на сайте википедии. Разными цветами на каждой из карт обозначены разные вещи: на карте 2003 года — разные группы IP-адресов по их принадлежности к разным географическим регионам; на карте 2010 года используется шкала цветов каления металла, где узлы с большим числом соединений отображаются цветом большей температуры; на карте 2015 года — принадлежность интернет-узлов к разным региональным интернет-регистраторам. В будущем авторы планируют сделать эти карты объемными и интерактивными, а также анимировать их, чтобы показать развитие топологии интернета в динамике с течением времени (об этом сказано в разделе «FAQ» сайта проекта).

(Думаю, тут стоит еще упомянуть создание, работу и опубликование результатов работы ботнета «Carna». Кто не знает, «ботнет» — это сеть хостов, зараженных компьютерным вирусом-ботом, выполняющим команды злоумышленника-создателя ботнета. Обычно ботнеты применяют для разных нехороших целей, но в данном случае некий аноним создал ботнет из примерно 420 тысяч устройств, а затем использовал его в научных целях — для так называемой «переписи Интернета 2012 года». В рамках этого поста данная перепись неинтересна, так как она не касается напрямую топологии интернета, а ее результатом явились несколько анимированных карт интернета в виде картинок формата GIF. Статьи в википедии: русская, английская.)

Топология интернета. В целом к этому абзацу более-менее, думаю, понятно, что такое «топология интернета». Как ее изучают? Во-первых, топологию интернета можно изучать на нескольких разных уровнях детализации. Например, на уровне устройств, подключенных к сети (каждое устройство-хост считаем узлом). Уровень повыше, с меньшей детализацией — это уровень роутеров (маршрутизаторов), определяющих пути пакетов данных в сетях (к каждому роутеру может быть подключено множество устройств-хостов, но на этом уровне детализации они игнорируются).

Автономные системы. Уровень автономных систем — это уровень детализации топологии интернета выше уровня роутеров. Дело в том, что интернет состоит из множества сетей, которые принадлежат частным лицам и организациям. Многие из этих физических и юридических лиц не хотят раскрывать устройство принадлежащим им сетей (из-за коммерческой тайны, тайны частной жизни или по другим причинам). Поэтому в большинстве случаев исследователи считают узлом интернета такую вот частную сеть, такой узел интернета называют автономной системой (сокращенно «АС» или по-английски «AS»). Автономная система — система IP-сетей и маршрутизаторов, управляемых одним или несколькими операторами одновременно.

https://ru.wikipedia.org/wiki/Автономная_система_(Интернет)
https://en.wikipedia.org/wiki/Autonomous_system_(Internet)

Я рекомендую очень интересную англоязычную научную статью от 2009 года, которая так и называется «Internet Topology» (авторы: Yihua He, Georgos Siganos, Michalis Faloutsos). ДОИ (цифровой идентификатор объекта) статьи:
https://doi.org/10.1007/978-0-387-30440-3_293

Указанная ссылка приводит на сайт электронной библиотеки немецкого издательства «Springer». Для доступа ко всему документу там обязательна регистрация (и я так и не смог понять, требуется ли там какая-либо оплата, потому что регистрироваться не стал). Скачать эту статью без проблем можно с сайта одного из авторов, профессора Michalis Faloutsos:
http://www.cs.ucr.edu/~michalis/PAPERS/ITopo.pdf

Там сказано, что в большинстве исследований по топологии интернета авторы исследований фокусируются на уровне автономных систем для детализации топологии интернета. Кратко рассказано и проиллюстрировано, что такое «автономные системы» и как они сочетаются с детализацией на уровне роутеров и устройств-хостов, подключенных к роутерам.

Рассказано, что большой прорыв в исследованиях топологии интернета случился в 1999 году, когда Michalis Faloutsos и его два брата открыли, что кажущаяся случайной топология интернета таки следует нескольким степенным законам (по-английски «power law»).

https://ru.wikipedia.org/wiki/Степенной_закон
https://en.wikipedia.org/wiki/Power_law

Следствием этого открытия стало множество работ других исследователей, которые кинулись сначала проверять эту гипотезу, а затем, когда она подтвердилась, использовать степенные законы для проверки существовавших на тот момент моделей развития топологии интернета и создания новых моделей, учитывавших степенные законы.

Для понимания статьи потребуется знакомство с автономными системами (были описаны выше), протоколом BGP (расшифровывается как «Border Gateway Protocol», это основной протокол динамической маршрутизации в интернете), знакомство с англоязычными терминами из теории графов («node» или «vertex» (узел), «edge» (ребро), «degree» (валентность узла), «degree rank» (номер или «ранг» валентности узла при ранжировании узлов в порядке уменьшения валентности) и тому подобных).

https://ru.wikipedia.org/wiki/Border_Gateway_Protocol
https://ru.wikipedia.org/wiki/Теория_графов

Сначала авторы статьи разбирают, какие существуют источники информации о топологии интернета и как получить данные из этих источников. Данные из разных источников могут частично дублировать друг друга, а частично дополнять друг друга. Поэтому необходимо их сравнение. Рассматриваются следующие источники информации: 1) таблицы маршрутизации, составленные по протоколу BGP и хранящиеся на роутерах; 2) результаты работы программы «traceroute» (в операционных системах «Windows» — «tracert», я уже писал об этой программе); 3) базы данных IRR (расшифровывается как «Internet Routing Registry»).

Далее подробно разобраны три степенных закона. Тут потребуется понимание того, что такое «plot» (точечная диаграмма), что такое «log-log plot» (в отличие от прямоугольной системы координат с привычным линейным масштабом величин на обеих осях координат в системе координат с логарифмическим масштабом (то самое «log») на обеих осях координат (поэтому «log-log») соседние единичные отрезки не равны друг другу). Функция, изображающая степенной закон, на диаграмме с обеими осями координат в логарифмической шкале превращается из кривой в прямую. При этом «угловой коэффициент» или «наклон» (по-английски «slope») такой прямой становится степенным показателем (по-английски «exponent») конкретного степенного закона. В подписях под диаграммами фраза вида «Y versus X» означает, что изображена зависимость величины Y от величины X.

Также потребуется понимание, что такое «eigenvalue» (по-русски «собственное значение» или «собственное число») и что такое функция распределения (по-английски «cumulative distribution function», сокращенно «CDF») в теории вероятностей.

https://ru.wikipedia.org/wiki/Собственный_вектор
https://en.wikipedia.org/wiki/Cumulative_distribution_function

Статья завершается рассмотрением различных моделей развития топологии интернета. В том числе генерируемых случайным образом в соответствии с степенными законами и концептуальных. Прилагается здоровенная библиография из 80 источников.

Число хостов в интернете

Вопрос из книги Таненбаума про компьютерные сети к главе 1 «Введение», цитата:

19. Интернет удваивается в размерах приблизительно каждые 18 месяцев. Точное число хостов неизвестно, но один аналитик в 2009 году назвал цифру в 600 млн хостов. Сколько будет хостов в Интернете в 2018-м году? Вы сами верите в это? Поясните свою точку зрения.


Как я уже писал, рассматриваемая пятая редакция книги Таненбаума вышла в 2011 году. Очевидно, что сегодня, в 2020-м году, вопрос про прогноз на 2018-й год является неактуальным. Но мы можем представить, будто находимся в 2009-м году, и просто сделаем математические расчеты на основе заданных условий.

Возможно, что данная задача имеет связь с так называемым «законом Мура», но я не буду тут отвлекаться на историю информационных технологий.

«Удваивается» означает умножение 600 млн хостов каждые 18 месяцев на 2. То есть каждые полтора года 600 млн хостов умножаются на очередную степень двойки:

2009 год: 20 * 600 млн = 600 млн
2009 + 1,5: 21 * 600 млн = 1200 млн
2012 год: 22 * 600 млн = 2400 млн
и так далее.

Между 2009 и 2018 годом прошло 9 лет. 9 лет содержат 6 раз по 1,5 года, а следовательно:

2018 год: 26 * 600 млн = 64 * 600 млн = 38 400 млн.

Это и есть ответ, но мы пойдем немного дальше. Обозначим номер каждой полуторалетки латинской буквой x, а количество хостов латинской буквой y. Тогда для вычисления количества хостов через заданное количество полуторалеток можно использовать такую функцию:

y = 2x * 600 млн.

А если мы хотим знать количество хостов через заданное число лет, а не полуторалеток? Для этого в вышеуказанной функции степень двойки разделим на 1,5. Получится следующая функция:

y = 2x/1,5 * 600 млн.

На первый взгляд выглядит громоздко, но легко ложится в электронные таблицы или в разнообразные системы построения графиков. Всё это, как известно, сегодня можно легко делать онлайн. Вот таблица количества хостов по годам (для вычислений я использовал формулы в электронных таблицах «Google») и график вышеуказанной функции (построен с помощью онлайн-сервиса http://www.yotx.ru, здесь X — количество лет, прошедших с 2009 года, Y — количество хостов в млн):

ГодХосты, млн
2009600,00
2010952,44
20111 511,91
20122 400,00
20133 809,76
20146 047,62
20159 600,00
201615 239,05
201724 190,48
201838 400,00
201960 956,20
202096 761,94

Население нашей планеты на ноябрь 2020 года составляет 7827 млн человек. Если бы на одного человека в интернете приходился бы максимум только один хост, то, очевидно, количество хостов не могло бы превысить количество человек на Земле.

Однако, сейчас, как известно, развивается так называемый «интернет вещей», в рамках которого к интернету подключается чуть ли не любой бытовой прибор или датчик. В результате на одного человека уже может приходиться множество таких вот хостов.

Если начальные условия и допущения задания верны, то на сегодня (2020 год) на каждого человека на нашей планете уже приходится (96 761,94 / 7827 = 12,36) около 12 хостов, подключенных к интернету.

Верю я в это или не верю — это не вопрос науки. Вера — прерогатива религии.

Широковещательная подсеть и вероятности

Вопрос из книги Таненбаума про компьютерные сети к главе 1 «Введение», цитата:

9. Отрицательной чертой широковещательной подсети является потеря мощности вследствие попытки одновременного доступа к каналу нескольких хостов. В качестве простейшего примера предположим, что время делится на равные интервалы, в которые каждый из n хостов пытается использовать канал с вероятностью p. Какой процент интервалов будет потерян из-за конфликтов?


В англоязычном интернете можно легко найти ответ на этот вопрос. Например:

http://www.teunisott.com/CIS451.F.03/Solutions/HomeWork5.htm

Solution:

Distinguish n+2 events. Events 1 through n consist of the corresponding host successfully attempting to use the channel, i.e., without a collision. The probability of these events is p(1-p)n-1. Event n+1 is an idle channel, with probability (1-p)n. Event n+2 is a collision. Since these n+2 events are exhaustive, their probabilities must sum to unity. The probability of a collision, which is equal to the fraction of slots wasted, is then just

1 - np(1-p)n-1 - (1-p)n.


Однако, это решение слишком короткое и малоинформативное. Многие люди, нашедшие его в интернете, просят на профильных форумах его разъяснить. Я взялся разобраться, хотя бы для себя.

Подводящие посты:
1. Что такое вероятность.
2. Сложение и умножение вероятностей.

Сначала разберем, что такое «широковещательная подсеть». Каждый хост я представляю себе в виде человека. Все эти люди (хосты) соединены такой большой трубой (каналом), в которую каждый из людей (хостов) может выкрикивать слова (использовать канал для пересылки пакетов). Выкрикнутые одним человеком (хостом) слова (пакеты) доходят до всех других людей (хостов), соединенных этой трубой (каналом). Это и есть принцип широковещания (по-английски «broadcasting»), когда один отправитель одновременно передает данные для всех получателей в сети.

Источник:
https://ru.wikipedia.org/wiki/Широковещательный_канал

Что в тексте задания подразумевается под вероятностью p? Человек, использующий конкретный компьютер-хост, может захотеть или не захотеть воспользоваться широковещательной подсетью в каждый конкретный интервал времени, то есть может крикнуть или не крикнуть в эту широковещательную трубу. Получается, в этом случайном эксперименте, который выполняется каждый очередной интервал времени, в качестве исхода эксперимента у нас есть два противоположных события: человек может использовать канал и может его не использовать. Вероятность первого из этих двух событий равна p. А вероятность противоположного ему, как я упоминал в одном из подводящих постов, равна 1 – p.

Эту ситуацию можно представить так, будто каждый хост в каждый конкретный интервал времени кидает свой игральный кубик с двумя гранями: на одной грани — «использовать канал», на другой грани — «не использовать канал». Все хосты кидают свои кубики одновременно в каждый конкретный интервал времени. (Тут нужно отметить, что кубики из нашего примера отличаются от обычных игральных кубиков: у обычного кубика выпадение разных граней является равновозможными событиями, а в нашем случае выпадение двух граней может быть и не равновозможным, то есть вероятность p не обязательно равна 1/2, вероятность p может быть как больше вероятности 1 – p, так и меньше.)

В качестве исхода этого эксперимента могут быть события трех видов: 1) кубики всех хостов одновременно выпали гранью «не использовать канал» (то есть в этот конкретный интервал времени канал простаивает без использования); 2) кубик одного хоста выпал гранью «использовать канал» и одновременно кубики остальных хостов выпали гранью «не использовать канал» (то есть в этот конкретный интервал времени один хост использовал канал без возникновения конфликта (или нескольких конфликтов) с другими хостами); 3) кубики двух или более хостов одновременно выпали гранью «использовать канал» (то есть в этот конкретный интервал времени два или более хоста попытались использовать канал одновременно и возник конфликт).

1. В первой группе — один исход эксперимента (в этот конкретный момент времени кубики всех хостов одновременно выпадают гранью «не использовать канал»). Какова вероятность этого исхода? Похожую ситуацию я описывал в одном из подводящих постов. Тут у нас совместные независимые события, поэтому можно использовать формулу умножения вероятностей. Обозначим эту вероятность прописной латинской буквой «C». Вероятность того, что в этот конкретный момент времени на кубике этого конкретного хоста выпадет грань «не использовать канал», как указано выше, равна 1 – p. Тогда:

C = (1 – p) * (1 – p) * (1 – p) * ... и так далее.

Так как в тексте задания количество хостов обозначено строчной латинской буквой n, тогда:

C = (1 – p)n

2. Во второй группеn исходов эксперимента (по количеству хостов). Каждый исход представляет собой совокупность совместных независимых событий, одно из которых — выпадение грани «использовать канал» для одного хоста, а остальные — выпадение грани «не использовать канал» для остальных хостов, таким образом конфликта не происходит и канал используется.

Вычислим вероятность того, что первый хост использует канал и одновременно остальные хосты не попытаются использовать канал. Тут у нас совместные независимые события, поэтому можно использовать формулу умножения вероятностей. Обозначим эту вероятность прописной латинской буквой «B». Вероятность того, что в этот конкретный момент времени на кубике первого хоста выпадет грань «использовать канал», как мы помним, равна p. А вероятность того, что в этот конкретный момент времени на кубике каждого из остальных хостов выпадет грань «не использовать канал», как мы уже видели выше, равна 1 – p. Тогда:

B = p * (1 – p) * (1 – p) * (1 – p) * ... и так далее.

Общее количество сомножителей в этой формуле равно n (количество хостов). А количество скобок с выражением 1 – p равно n – 1, так как у первого хоста на кубике выпала грань «использовать канал» с вероятностью p. Откуда:

B = p * (1 – p)n–1

или

B = p(1 – p)n–1

Вычислим вероятность того, что второй хост использует канал и одновременно остальные хосты не попытаются использовать канал. Действуем по той же схеме:

B = (1 – p) * p * (1 – p) * (1 – p) * ... и так далее.

Это та же формула и то же значение вероятности, просто сомножитель p теперь стоит на втором месте в ряду сомножителей.

Общее число таких совокупностей событий во второй группе, как уже указывалось выше, равно n. Каждая такая совокупность событий является несовместной с другой совокупностью событий из этой группы. Поэтому для вычисления вероятности выпадения одной из этих совокупностей можно применить формулу сложения вероятностей. Обозначим эту вероятность как «nB», тогда:

nB = p(1 – p)n–1 + p(1 – p)n–1 + ... и так далее. Откуда:

nB = n * p(1 – p)n–1

или

nB = np(1 – p)n–1

3. Третья группа состоит из тех исходов эксперимента, в которых происходят конфликты: в этот конкретный интервал времени два или более хоста попытаются одновременно использовать канал. Вероятность этих исходов и будет ответом на рассматриваемый в этом посте вопрос.

Как вычислить эту вероятность? Исходы эксперимента из всех трех рассматриваемых групп полностью исчерпывают все возможные исходы в нашем эксперименте с широковещательной подсетью. Они являются несовместными, а значит сумма их вероятностей равна единице (это рассматривалось в одном из подводящих постов).

Тогда, чтобы найти вероятность исходов из третьей группы, мы должны вычесть из единицы вероятности исходов первой и второй групп. Обозначим эту вероятность прописной латинской буквой «A». Тогда:

A = 1 – nB – C

или

A = 1 – np(1 – p)n–1 – (1 – p)n

Это и есть ответ. Должно получиться значение, расположенное между 0 и 1, как и положено для вероятности, исходя из ее определения. Чтобы выразить это значение в процентах, нужно умножить его на 100 (об этом упоминалось в одном из подводящих постов).

Прямая демократия с помощью компьютерных сетей

Вопрос из книги Таненбаума про компьютерные сети к главе 1 «Введение», цитата:

7. В будущем, когда у всех дома будет терминал, подключенный к компьютерной сети, станут возможными мгновенные референдумы по важным законодательным вопросам. В конце концов, существующие законодательные органы могут быть распущены, позволив народу выражать свою волю напрямую. Позитивные аспекты такой прямой демократии очевидны. Обсудите некоторые негативные аспекты.


По-моему, это очень наивный взгляд. Похоже на идеи коммунизма, в своей основе имеющие благие намерения вроде установления социального равенства. В теории всё звучит красиво, пока дело не доходит до воплощения светлых принципов на практике.

1) Уже существует большое законодательство из тысяч законов, которые сильно связаны между собой разными путями. Там куча взаимных пересечений, взаимных влияний, перекрестных ссылок друг на друга и так далее. Чтобы встроить новый законопроект в эту сложную существующую систему, нужно проверить, как он повлияет на уже существующие законы, не возникнет ли противоречий. Кроме этого, требуется посчитать стоимость внедрения нового закона — а хватит ли денег в бюджете на это внедрение. А если денег хватит, то будет ли внедрение нового закона экономически более прибыльным, чем отказ от него? В процессе принятия нового закона законопроект проходит через комитеты, в которых специалисты отвечают на все эти вопросы, на основе чего в конце концов принимается решение — либо отклонить законопроект, либо отправить его на окончательное голосование.

Исходя из вышесказанного, всегда всё равно нужны будут специалисты по законодательству, а значит, и соответствующие государственные органы. Полный отказ от государственных органов невозможен. Думаю, оптимальным путем будет совмещение прямой демократии в виде электронного голосования и существования государственных органов с соответствующими экспертами. К этому, в принципе, всё и идет.

2) Управление государством требует принятия каких-то решений ежедневно и даже ежечасно. Невозможно по каждому вопросу проводить референдум, даже если он мгновенный и проводится с помощью компьютерных сетей. Людям нужно работать и зарабатывать деньги, а после работы люди хотят отдыхать. Они не захотят сидеть у терминала голосования неотрывно и принимать решения ежечасно. Именно поэтому существуют государственные органы, которые занимаются управлением государства. Общие референдумы стоит проводить изредка, по самым важным вопросам. А остальные вопросы должны решать люди, которых наняли делать эту работу. Это еще одна причина того, что государственные органы нельзя будет распустить с внедрением возможности мгновенных референдумов по компьютерной сети.

Общественная музыка домена

Оригинал, стр. 8:

Legal applications for peer-to-peer communication also exist. These include fans sharing public domain music, families sharing photos and movies, and users downloading public software packages.

Перевод, стр. 23:

Между тем, существуют и легальные равноранговые сети. Они включают поклонников, совместно использующих общественную музыку домена, семьи, обменивающиеся фотографиями и фильмами и пользовательскими пакетами программ открытого доступа.


Должно быть что-то вроде следующего:

Легальные применения для одноранговых сетей тоже существуют. Например, поклонники, совместно использующие музыку в общественном достоянии; семьи, обменивающиеся фотографиями и фильмами; и пользователи, загружающие свободно распространяемые пакеты программ.


Перевод слова «communication» как «сети» в данном контексте — это нормально. Понятно, что в книжке о компьютерных сетях здесь подразумеваются сети.

Применение прилагательного «равноранговые» выглядит немного странным, но тоже кажется допустимым. Хотя правильнее было бы взять один из устоявшихся вариантов: «одноранговые» или «децентрализованные» или «пиринговые».

«Легальные сети» в переводе — это очень коряво. Сети — они как кухонный нож. Кухонный нож сам по себе всегда легален, как и компьютерные сети. Нелегальным может быть его применение. В оригинале, между прочим, речь и идет о легальности применения сетей, а не о легальности самой сети. Впрочем, перевод этого места еще можно перетерпеть.

«Общественная музыка домена» — это перл! В оригинале — «public domain music». Ну если уж и переводить дословно (правильный подход, если не понимаешь, о чем речь), то должно быть «музыка общественного домена», то есть музыка, находящаяся в общественном достоянии. Кто не в курсе, в законодательстве об авторском праве существует норма, по которой через определенный срок после смерти автора его произведения переходят в общественное достояние (могут использоваться бесплатно). Например, в России этот срок составляет 70 лет (ст. 1281 ГК РФ). Кроме этого, автор сам может разрешить бесплатное распространение своей музыки.

Далее — что это за «пользовательские пакеты программ»? Пакеты программ всегда создаются для пользователей, они всегда «пользовательские», поэтому нет смысла применять прилагательное «пользовательский» к понятию «пакет программ». В оригинале речь идет о пользователях, загружающих по сети пакеты программ.

И в заключение — «пакеты программ открытого доступа». В оригинале — «public software packages». В контексте программного обеспечения, когда говорят об открытом доступе, обычно подразумевают доступ к исходным кодам программы. В книге же, в этом месте, речь идет о свободе распространения программы. Свободно (бесплатно) могут распространяться и программы с закрытыми исходными кодами. Поэтому я перевел это словосочетание как «свободно распространяемые пакеты программ».

Латынина о новой религии Запада

Огромная и очень интересная статья Юлии Латыниной в «Новой газете»:
https://novayagazeta.ru/articles/2020/08/03/86505-zabludilis-v-treh-narrativah-diskussiya

Статья опубликована 3 августа и называется «Заблудились в трех нарративах. Дискуссия». Подзаголовок: «Инфантильный социализм стал новой религией Большого Запада. Мнение Юлии Латыниной».

Честно говоря, не ожидал такого от Латыниной. Ее акции в моих глазах сильно выросли. Примерно такое же удивление когда-то у меня вызвало потрясающее интервью Алексея Венедиктова, которое он давал украинскому интернет-каналу «Громадське телебачення» 26 января 2014 года в Киеве:

https://www.youtube.com/watch?v=A3vGFeVTB6s

(Это то самое интервью, в котором Венедиктов предсказал гражданскую войну на Украине и из-за этого вдрызг разругался с журналистами «Громадське», бравшими интервью.)

Очень удивительно слышать критику Запада от Юлии Латыниной или Алексея Венедиктова.

Содержание статьи в тезисах:

1. «Победа рынка и демократии» в противостоянии двух систем.
2. Появление «нерациональных левых нарративов» о том, что «Большой Запад» плох.
3. Нарратив о глобальном потеплении.
4. Антиколониальный нарратив.
5. Феминистский нарратив.
6. Нарратив против рабства.
7. Инфантильная элита.
8. Новояз. Пропаганда. Белая раса. Никем не замечаемое современное рабство в арабских странах. Борьба с «белыми привилегиями».
9. Активисты. Сектанты. Лозунги вроде «defund the police». Требования о закрытии тюрем и роспуске полиции. Противопоставление лозунгов «Все жизни важны» и «Черные жизни важны». Свобода слова превратилась в дым. Тоталитарный гуманизм. Организация «Black Lives Matter» («BLM»). Агрессоры, изображающие жертв. Инфантильные социалисты. Новый тоталитаризм.

Определяю место видеосъемки по видеофрагменту

Я подписан на youtube-каналы русского блогера, известного под именем «Саня во Флориде» (это название его основного канала):

https://www.youtube.com/channel/UC3OtKSWHXQyajk8P1mVi43w (основной)
https://www.youtube.com/channel/UCWveyxt_FXZBHOmsgkuilaA (запасной)
Инстаграм: https://www.instagram.com/sanyaflorida/

Александр не светит в интернете свою фамилию. Конечно, сегодня можно (если понадобится) раскопать о человеке любые личные данные и любые подробности, скрывай-не скрывай. Но из уважения к Александру я специально ничего про него не копал. То, что я тут напишу, известно с его слов из его собственных доступных всем видеороликов.

По его словам, он живет в США уже 18 лет (эмигрировал из России в молодости). Был женат, но развелся. Есть дети. Любит собак (держит двух довольно крупных в доме). Живет в собственном доме в городе Орландо штата Флорида. По возрасту — старше сорока. Ролики выпускает ежедневно. В них рассказывает о своей жизни и жизни других людей в США. В последнее время его основная тема — протесты «BLM» (Black Lives Matter — «Черные жизни важны»).

На запасном канале он опубликовал видеоролик со своим мнением о протестах в Белоруссии (как я понял, протестуют люди, не согласные с результатами президентских выборов Белоруссии, которые состоялись 9 августа):

https://www.youtube.com/watch?v=BqPE3HnHsrQ

На отметке 12:00 данного видеоролика начинается видеовставка о том, как на некоем перекрестке из подъехавшего фургончика выскакивают вооруженные люди в черной форме (предположительно — белорусский ОМОН) и начинают избивать резиновыми палками кучку людей (предположительно — протестующих).


Александр комментирует видеовставку

Мне было интересно понять, действительно ли видеовставка снята в Белоруссии.

Видеофрагмент продолжается около 30 секунд. Видно Т-образный перекресток: четырехполосная второстепенная дорога вливается в главную дорогу из восьми полос. Сразу заметил свежевыкрашенную голубым цветом велодорожку и непонятные небольшие коричневые строения по бокам главной дороги. После нескольких внимательных просмотров смог рассмотреть появляющуюся в правом нижнем углу видеофрагмента надпись большими белыми буквами «HUAWEI» над входом в здание, из которого ведется съемка.

По запросу «минск huawei» в «Яндекс.Картах» первой же ссылкой идет компания «Bel Huawei Technologies LLC», офис которой находится в городе Минске на перекрестке проспекта Дзержинского (главная дорога в видеофрагменте) и 1-го Извозного переулка (второстепенная дорога в видеофрагменте). Низенькие коричневые строения по бокам проспекта Дзержинского, судя по всему — подземные пешеходные переходы.

В «Яндекс.Картах» можно посмотреть панорамы-фотографии улиц с разных ракурсов (камеру можно вращать и двигать по-всякому). Панораму данного перекрестка можно рассмотреть за 2010, 2014, 2016 и 2019 годы. Кстати, судя по этим панорамам, в Минске постоянно что-то строят, улучшают и ремонтируют. До чего довел страну кровавый Ста диктатор Лукашенко...

Велосипедной дорожки, кстати, на самой свежей панораме 2019-го года нет. В интернетах пишут, что эту дорожку проложили только-только — весной текущего года.