МЕТОД ОПТИМИЗАЦИИ КЭШ-ПАМЯТИ ДЛЯ ХРАНЕНИЯ ДАННЫХ МАРШРУТИЗАЦИИ

1. Способ передачи сетевого пакета данных, содержащего адрес отправителя пакета и адрес получателя пакета, включающий:
кэш-память для хранения данных маршрутизации, содержащую записи, включающие, по меньшей мере, адрес отправителя записи, адрес получателя записи и ссылку на сетевой интерфейс записи;
обозначение сетевого интерфейса в качестве внешнего интерфейса;
привязку сетевого интерфейса к IP-адресу внешнего интерфейса;
создание записи для получателя непрямого подсоединения в кэш-памяти для хранения данных маршрутизации, содержащей адрес отправителя, идентичный IP-адресу внешнего интерфейса, и адрес пересылки, отличающийся тем, что запись получателя непрямого подсоединения не содержит адреса получателя пакета данных;
определение, является ли адрес получателя пакета адресом непрямого подсоединения;
нахождение в кэш-памяти для хранения данных маршрутизации записи получателя непрямого подсоединения, содержащей тот же адрес отправителя в качестве адреса отправителя пакета данных и адрес пересылки, при определении адреса получателя пакета как адреса непрямого подсоединения; и
передачу пакета данных по адресу пересылки через внешний интерфейс.
2. Способ по п.1, отличающийся тем, что нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения включает:
вычисление значения поисковой хэш-функции, основанного, по меньшей мере, на адресе отправителя пакета данных; и
нахождение в кэш-памяти для хранения данных маршрутизации записи, содержащей значение хэш-функции, идентичное поисковому значению хэш-функции.
3. Способ по п.1, отличающийся тем, что запись получателя непрямого подсоединения содержит идентификатор типа обслуживания записи, а сетевой пакет данных - идентификатор типа обслуживания пакета данных, а нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения включает:
обеспечение идентичности идентификатора типа обслуживания записи идентификатору типа обслуживания пакета данных.
4. Способ по п.1, отличающийся тем, что запись получателя непрямого подсоединения содержит идентификатор протокола записи, а сетевой пакет данных - идентификатор протокола пакета данных, а нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения включает:
обеспечение идентичности идентификатора протокола записи идентификатору протокола пакета данных.
5. Способ по п.1, отличающийся тем, что запись получателя непрямого подсоединения содержит поле кода дифференцирования трафика записи, а сетевой пакет данных - поле кода дифференцирования трафика для пакета данных, и нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения дополнительно включает:
обеспечение идентичности поля кода для дифференцирования трафика записи полю кода для дифференцирования трафика пакета данных.
6. Способ по п.1, отличающийся тем, что сетевой пакет данных инициируют из межуровневого интерфейса, который находится в состоянии ассоциированного подсоединения, и управляют операционной системой; и включающий:
определение отсутствия данных о состоянии подсоединения межуровневого интерфейса в кэш-памяти для хранения данных маршрутизации; и
запрос, поступающий из операционной системы на предмет получения данных о состоянии подсоединения межуровневого интерфейса.
7. Способ по п.6, согласно которому межуровневый интерфейс формирует подсоединение TCP.
8. Способ приема сетевого пакета, содержащего адрес отправителя пакета данных и адрес получателя пакета данных, включающий:
кэш-память для хранения данных маршрутизации, содержащей записи, включающие, по меньшей мере, адрес отправителя записи, адрес получателя записи и ссылку на физический сетевой интерфейс записи;
обозначение физического сетевого интерфейса в качестве внешнего интерфейса;
привязку физического сетевого интерфейса к IP-адресу внешнего интерфейса;
создания записи для отправителя непрямого подсоединения в кэш-памяти для хранения данных маршрутизации, содержащей адрес получателя записи, идентичный IP-адресу внешнего интерфейса, отличающийся тем, что запись отправителя непрямого подсоединения не содержит адрес отправителя пакета данных;
определение, является ли адрес отправителя пакета данных адресом непрямого подсоединения;
нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения, содержащей тот же самый адрес получателя в качестве адреса получателя пакета данных, при определении адреса отправителя пакета данных как адрес непрямого подсоединения; и
передачу пакета данных на локальный межуровневый интерфейс.
9. Способ по п.8, отличающийся тем, что нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения включает:
вычисление значения поисковой хэш-функции, основанного, по меньшей мере, на адресе получателя пакета данных; и
нахождение в кэш-памяти для хранения данных маршрутизации записи, содержащей значение хэш-функции, идентичное поисковому значению хэш-функции.
10. Способ по п.8, отличающийся тем, что запись отправителя непрямого подсоединения содержит идентификатор типа обслуживания в записи, а сетевой пакет данных - идентификатор типа обслуживания пакета данных, а нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения дополнительно включает:
обеспечение идентичности идентификатора типа обслуживания в записи идентификатору типа обслуживания пакета данных.
11. Способ по п.8, отличающийся тем, что запись отправителя непрямого подсоединения содержит идентификатор протокола записи, а сетевой пакет данных - идентификатор протокола пакета данных, а нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения дополнительно включает:
обеспечение идентичности идентификатора протокола записи идентификатору протокола пакета данных.
12. Способ по п.8, отличающийся тем, что запись отправителя непрямого подсоединения содержит поле кода дифференцирования трафика в записи, а сетевой пакет данных - поле кода дифференцирования трафика для пакета данных, и нахождение в кэш-памяти для хранения данных маршрутизации записи получателя непрямого подсоединения дополнительно включает:
обеспечение идентичности поля кода для дифференцирования трафика в записи полю кода дифференцирования трафика для пакета данных.
13. Способ по п.8, отличающийся тем, что сетевой пакет данных инициируют из межуровневого интерфейса, который находится в состоянии ассоциированного подсоединения, и управляют операционной системой; и включающий:
определение отсутствия данных о состоянии подсоединения межуровневого интерфейса в кэш-памяти для хранения данных маршрутизации; и
запрос, поступающий из операционной системы на предмет получения данных о состоянии подсоединения межуровневого интерфейса.
14. Способ по п.13, отличающийся тем, что межуровневый интерфейс формируют подсоединением TCP.
15. Способ для пересылки сетевого пакета данных, содержащего адрес отправителя пакета данных и адрес получателя пакета данных, включающий:
кэш-память для хранения данных маршрутизации, содержащей записи, включающие информацию о том, как обрабатывать пакет данных, отличающийся тем, что, по меньшей мере, одна запись содержит адрес отправителя записи, адрес получателя записи и ссылку на физический сетевой интерфейс;
создание записи для отправителя непрямого подсоединения в кэш-памяти хранения данных маршрутизации, отличающийся тем, что запись непрямого подсоединения не содержит адрес отправителя пакета данных, а запись отправителя непрямого подсоединения - адрес получателя пакета данных;
определение, является ли адрес отправителя пакета данных адресом непрямого подсоединения;
нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения, при определении адреса отправителя пакета данных как адрес непрямого подсоединения; и
пересылку пакета данных по адресу получателя пакета данных.
16. Способ по п.15, отличающийся тем, что создание записи отравителя непрямого подсоединения в кэш-памяти для хранения данных маршрутизации в дальнейшем охватывает маркировку записи таким образом, чтобы она использовалась только для тех пакетов данных, где адрес получателя пакета данных является адресом прямого подсоединения; и
нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения охватывает определение того, является ли адрес получателя пакета данных адресом прямого подсоединения.
17. Способ по п.15, отличающийся тем, что запись отправителя непрямого подсоединения содержит идентификатор типа обслуживания записи, а сетевой пакет данных - идентификатор типа обслуживания пакета данных, а нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения дополнительно включает:
обеспечение идентичности идентификатор типа обслуживания записи идентификатору типа обслуживания пакета данных.
18. Способ по п.15, отличающийся тем, что запись отправителя непрямого подсоединения содержит идентификатор протокола записи, а сетевой пакет данных - идентификатор протокола пакета данных, и нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения дополнительно включает:
обеспечение идентичности идентификатора протокола записи идентификатору протокола пакета данных.
19. Способ по п.15, отличающийся тем, что запись отправителя непрямого подсоединения содержит поле кода дифференцирования трафика записи, а сетевой пакет данных - поле кода дифференцирования трафика для пакета данных, и нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения дополнительно включает:
обеспечение идентичности поля кода для дифференцирования трафика записи полю кода для дифференцирования трафика пакета данных.
20. Способ по п.15, отличающийся тем, что сетевой пакет данных инициируют из межуровневого интерфейса, который находится в состоянии ассоциированного подсоединения, и управляются операционной системой; и включающий:
определение отсутствия данных о состоянии подсоединения межуровневого интерфейса в кэш-памяти для хранения данных маршрутизации; и
запрос, поступающий из операционной системы на предмет получения данных о состояния подсоединения межуровневого интерфейса.
21. Способ по п.20, отличающийся тем, что межуровневый интерфейс формируют подсоединением TCP.
22. Способ для пересылки сетевого пакета данных, содержащего адрес отправителя пакета данных и адрес получателя пакета данных, включающий:
кэш-память для хранения данных маршрутизации, содержащей записи, включающие информацию о том, как обрабатывать пакет данных, отличающийся тем, что, по меньшей мере, одна запись содержит адрес отправителя записи, адрес получателя записи и ссылку записи на физический сетевой интерфейс;
создание записи для получателя непрямого подсоединения в кэш-памяти для хранения данных маршрутизации, отличающийся тем, что запись непрямого подсоединения не содержит адрес отправителя пакета данных, а запись получателя непрямого подсоединения - адрес получателя пакета данных;
определение, является ли адрес получателя пакета данных адресом непрямого подсоединения;
нахождение в кэш-памяти для хранения данных маршрутизации записи получателя непрямого подсоединения, при определении адрес получателя пакета данных как адрес непрямого подсоединения; и
пересылку пакета данных по адресу получателя пакета данных.
23. Способ по п.22, отличающийся тем, что создание записи отравителя непрямого подсоединения в кэш-памяти для хранения данных маршрутизации дополнительно включает маркировку записи таким образом, чтобы она использовалась только для тех пакетов данных, где адрес отправителя пакета данных является адресом прямого подсоединения; а
при этом нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения включает определение, является ли адрес отправителя пакета данных адресом прямого подсоединения.
24. Способ по п.22, отличающийся тем, что запись получателя непрямого подсоединения содержит идентификатор типа обслуживания записи, а сетевой пакет данных - идентификатор типа обслуживания пакета данных, а нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения дополнительно включает:
обеспечение идентичности идентификатора для типа обслуживания записи идентификатору типа обслуживания пакета данных.
25. Способ по п.1, отличающийся тем, что запись получателя непрямого подсоединения содержит идентификатор протокола записи, а сетевой пакет данных - идентификатор протокола пакета данных, а нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения дополнительно включает:
обеспечение идентичности идентификатора протокола записи идентификатору протокола пакета данных.
26. Способ по п.1, отличающийся тем, что запись получателя непрямого подсоединения содержит поле кода дифференцирования трафика в записи, а сетевой пакет данных - поле кода дифференцирования трафика для пакета данных, а нахождение в кэш-памяти для хранения данных маршрутизации записи отправителя непрямого подсоединения дополнительно включает:
обеспечения идентичности поля кода для дифференцирования трафика записи полю кода дифференцирования трафика пакета данных.
27. Способ по п.1, отличающийся тем, что сетевой пакет данных инициируется из межуровневого интерфейса, который находится в состоянии ассоциированного подсоединения и управляется операционной системой; и включающий:
определение отсутствия данных о состоянии подсоединения межуровневого интерфейса в кэш-памяти для хранения данных маршрутизации; и
запрос, поступающий из операционной системы на предмет получения данных о состоянии подсоединения межуровневого интерфейса.
28. Способ по п.6, отличающийся тем, что межуровневый интерфейс формируют подсоединением TCP.
29. Способ для пересылки сетевого пакета данных, содержащего адрес отправителя пакета данных и адрес получателя пакета данных, используя кэш-память для хранения данных маршрутизации, содержащую записи, включающие, по меньшей мере, один адрес отправителя записи, адрес получателя записи и ссылку записи на физический сетевой интерфейс отправителя и ссылку записи на физический сетевой интерфейс получателя, включающий:
создание первой совместно используемой записи в кэш-памяти для хранения данных маршрутизации, содержащей ссылку записи на физический сетевой интерфейс отправителя и данные для определения соответствия IP-адреса получателя записи, отличающейся тем, что первая совместно используемая запись не содержит адрес получателя пакета данных и адрес отправителя пакета данных;
прием пакета данных, содержащего IP-адрес получателя, в физическом сетевом интерфейсе; и
нахождение в кэш-памяти для хранения данных маршрутизации записи, содержащей ссылку записи на физический сетевой интерфейс отправителя, где был принят пакет данных, и содержащей данные, указывающие на то, что IP-адрес получателя пакета данных соответствует записи.