Алгоритми маршрутизації в мережах

Глоссарій

OSI – мережна модель, запропонована організацією по стандартизації ISO

IS – Interautonomous system – інтеравтономна система, система, що приймає участь в маршрутизації в моделі OSI

ES - End System-кінцева система, система, що не приймає участі в маршрутизації в моделі OSI

Router – маршрутизатор, об’єкт маршрутизації

Gateway – шлюз, система, що має декілька мережних інтерфейсів

RIP (Routing Information Protocol) – маршрутизаційний інформаційний протокол

OSPF (Open Shortest Path First) – Маршрутизаційний протокол відкриття найкоротшого шляху

Література :

1.C.L. Hedrick. Routing Information Protocol. RFC 1058 Jun-01-1988.

2.D. Waitzman, C.Partridge, S.E. Deering. Distance Vector Multicast Routing Protocol. RFC 1075 Nov-01-1988.

3.R.W. Callon. Use of OSI IS-IS for routing in TCP/IP and dual environments.

RFC 1195 Dec-01-1990.

4.P. Almquist, F. Kastenholz. Towards Requirements for IP Routers. RFC 1716 November 1994.

5.J. Moy. , OSPF Version 2. RFC 2178 July 1997.

6.A. Ballardie. Core Based Trees (CBT) Multicast Routing Architecture. RFC 2201September 1997.

7.Bellman, R. E., "Dynamic Programming", Princeton University Press, Princeton, N.J., 1957.

8.Bertsekas, D. P., and Gallaher, R. G., "Data Networks",Prentice-Hall, Englewood Cliffs, N.J., 1987.

9.Braden, R., and Postel, J., "Requirements for Internet Gateways", USC/Information Sciences Institute, RFC-1009, June 1987.

10.Boggs, D. R., Shoch, J. F., Taft, E. A., and Metcalfe, R. M.,"Pup: An Internetwork Architecture", IEEE Transactions on Communications, April 1980.

11. Clark, D. D., "Fault Isolation and Recovery," MIT-LCS, RFC-816, July 1982.

12.Xerox Corp., "Internet Transport Protocols", Xerox System Integration Standard XSIS 028112, December 1981.

13. Ford, L.R. Jr., and Fulkerson, D.R.,"Flows in Networks", Princeton University Press, Princeton, N.J., 1962.

14. "Intermediate System to Intermediate System Intra-Domain Routeing Exchange Protocol for use in Conjunction with the Protocol for Providing the Connectionless-mode Network Service (ISO 8473)", ISO DP 10589, February 1990.

15. "Protocol for Providing the Connectionless-Mode Network Service", ISO 8473, March 1987.