Cлужба обмена новостями

Система UseNet

Internet-сообщество уже много лет пользуется системой тиражирования объявлений, рекламы, сообщений и другой информации. Всю подобным образом тиражируемую информацию называют новостями — "news". Новости делятся на группы новостей — "newsgroups". Группы новостей организованы в определенном порядке, основанном на распределении дискуссий по темам, например, отдых, спорт, новости, информация, религия и др. Внутри каждой из этих групп может быть до нескольких тысяч подгрупп, которые, в свою очередь, обладают такой же иерархической структурой. Принцип этой организации подобен структуре размещения каталогов и подкаталогов на жестком диске.

Всё множество групп UseNet разбито на несколько больших категорий. Вот основные, считающиеся "официальными":

Biz - бизнес;

Comp – вычислительная техника;

News - новости общего характера;

Rec - развлечения, хобби, отдых;

Sci - наука;

Soc – социальные темы;

Talk – с ориентацией на дискуссию;

Alt – альтернативные взгляды;

Misc – всё остальное.

К примеру, группа, обменивающаяся информацией об отдыхе (recreation), использует ключ гес для построения иерархии более низкого уровня, такой как rec.arts, rec.games, rec.pets, rec.sports, rec.travel и т. д. Каждая из подгрупп, например, rec.pets, может быть, в свою очередь, разделена на более мелкие подгруппы, например, rec.pets.dogs, rec.pets.cats и др. Так организованные группы новостей позволяют пользователям, имеющим общие интересы, обмениваться новостями, отправлять свои статьи и отвечать на заметки других пользователей, обмениваться иллюстрациями и программным обеспечением для просмотра статей этой группы и т. п.

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

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

Каждое ребро графа UseNet можно соотнести с идентификатором конференции, тогда отношение "подписки" топологически можно изобразить так:

хост А "подписан" на конференцию хоста В, если между А и В существует ребро графа, принадлежащее подсети данной конференции.

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

Одним из решений этой проблемы является отслеживание истории прохождения хостов данной статьей. Так, каждый хост, при. прохождении через него статьи, фиксирует уникальный номер сообщения (Message-ID). Если сообщение с тем же номером приходит на хост еще раз, оно уже не принимается. Другой способ предотвращения петель состоит в фиксировании пути внутри самого сообщения. То есть сообщение никогда не будет отправлено на хост, зафиксированный в определенном поле заголовка статьи (Path).

Широко используются два основных метода тиражирования сообщений:

1. Отправка статей по электронной почте по спискам рассылки участников конференций.
2. Использование распределенной базы данных и серверов новостей системы UseNet.