Глобальные Вычислительные сети

Автор работы: Пользователь скрыл имя, 14 Октября 2011 в 20:50, курсовая работа

Описание

На сегодняшний день в мире существует более 130 миллионов компьютеров и более 80 % из них объединены в различные информационно-вычислительные сети от малых локальных сетей в офисах до глобальных сетей типа Internet, FidoNet, FREEnet и т.д. Всемирная тенденция к объединению компьютеров в сети обусловлена рядом важных причин, таких как ускорение передачи информационных сообщений, возможность быстрого обмена информацией между пользователями, получение и передача сообщений (факсов, E–Mail писем, электронных конференций и т.д.) не отходя от рабочего места, возможность мгновенного получения любой информации из любой точки земного шара, а так же обмен информацией между компьютерами разных фирм производителей работающих под разным программным обеспечением.

Содержание

Введение 3
1 Принцип построения компьютерных сетей 4
2 Локальные вычислительные сети (ЛВС) 6
2.1 Классификация ЛВС 7
2.2 Структура ЛВС 9
2.3 Физическая среда передачи в локальных сетях 10
2.4 Типы ЛВС 11
3 Глобальные Вычислительные сети 15
3.1 Характеристика глобальных вычислительных сетей 15
3.2 Сеть Internet 16
3.3 Обзор российских сетей протокола Х.25 21
3.4 Механизмы поиска 24
3.5 Сравнительный обзор поисковых систем. Структура запроса 27
Заключение 34
Список использованной литературы 36

Работа состоит из  1 файл

курсовик.doc

— 182.50 Кб (Скачать документ)

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

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

      Кроулеры просматривают заголовки и возвращают только первую ссылку.

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

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

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

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

  1. Количество слов запроса в текстовом содержимом документа.
  2. Тэги, в которых эти слова располагаются.
  3. Местоположение искомых слов в документе.
  4. Удельный вес слов, относительно которых определяется релевантность, в общем количестве слов документа.

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

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

      Когда Вы щелкаете на ссылке к одному из документов, который вас интересует, этот документ запрашивается у того сервера, на котором он находится. 

      3.5 Сравнительный обзор поисковых систем. Структура запроса

 

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

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

      Исторически сложилось, что первой такой поисковой  машиной являлась Alta Vista, поэтому с нее и начнем рассмотрение.

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

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

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

      Yahoo. Данная система появилась в Сети одной из первых, и сегодня Yahoo сотрудничает со многими производителями средств информационного поиска, а на различных ее серверах используется различное программное обеспечение. Язык Yahoo достаточно прост: все слова следует вводить через пробел, они соединяются связкой «and» либо ,«ог».

      При выдаче не указывается степень соответствия документа запросу, а только подчеркиваются слова из запроса, которые встретились  и документе. При этом не производится нормализация лексики и не проводится анализ на «общие» слова. Хорошие результаты поиска получаются только тогда, когда пользователь знает, что и базе данных Yahoo информация есть наверняка. Ранжирование производится по числу терминов запроса в документе.

      Yahoo относится к классу простых традиционных систем с ограниченными возможностями поиска.

      Rambler. Поисковая система содержит информацию о более чем 12 миллионах документов, расположенных на серверах России и стран СНГ.

      Rambler обрабатывает ежесуточно не менее 500 тысяч поисковых запросов (в среднем— 5 запросов в секунду), сканируя 48 тысяч Web-серверов и используя несколько одновременно работающих программ-роботов.

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

      Чтобы найти документы, содержащие хотя бы одно слово из запроса, используется логическая связка «or» или выбирается на странице детального запроса: «Слова запроса: любое». Чтобы исключить документы, содержащие те или иные слова, надо указать на странице детального запроса: «Исключить документы, содержащие следующие слова...».

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

      Слова запроса могут быть соединены  логическими связками «and», «or». Вместо связок (или в сочетании с ними) могут использоваться также символы «&», «|».

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

      Rambler умеет искать слова во всех формах (например, аминокислота, аминокислоты, аминокислотой и т.д.). Чтобы слово находилось по всех формах, перед ним надо поставить служебный символ «#». В меню детального запроса такой режим может быть включен для всех слов: «Расширение запроса: все формы слов». Служебный символ «@» перед словом позволяет находить не только само это слово, но и однокоренные слова. В меню детального запроса символу «@» соответствует режим «Расширение запроса: все однокоренные».

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

      Ограничить  поиск частями документов, такими как название документа, его заголовок, URL и т.п., можно через меню детального запроса «Искать в...».

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

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

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

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

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

      По  умолчанию результаты поиска выдаются порциями по 15 документов. Меню «Выдавать  по...» на странице детального запроса позволяет увеличить это число до 30 или 50. Меню «Форма вывода...» позволяет получать описания документов с увеличенной или уменьшенной подробностью.

      Яаndeх. Яаndeх ежедневно просматривает сотни тысяч Web-страниц в поисках изменений или новых ссылок. Коллекция ссылок постоянно растет.

      Яаndeх не требует от вас знания специальных команд для поиска. Достаточно набрать вопрос («где найти дешевые компьютеры» или «нужны телефоны Москвы и Московской области»), и вы получите результат— список страниц, где встречаются эти слова.

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

      При этом поиск не ограничен лишь словами  или фразами. Яаndeх отыщет по названию Web-страницу компании или файл с нужной картинкой.

      Aport. Обычно запрос представляет из себя просто одно или несколько слов.

      По  такому запросу находятся документы, в которых встречаются все слова запроса. Есть, правда, ограниченное число слов (союзы, предлоги и т.п.), которые в запросе игнорируются, так как не несут сами по себе смысловой нагрузки.

      Например, по запросу: яблоки на снегу будут найдены все документы, в которых встречаются одновременно дна слова: «яблоко» и «снег». Где в пределах документа расположены слова, в какой грамматической форме они находятся — не важно.

Информация о работе Глобальные Вычислительные сети