350 rub
Journal Nonlinear World №11 for 2012 г.
Article in number:
Selection of the optimal number of tables for parallel hashing with limited hardware resources of distributed computing systems
Authors:
S.V. Makov, R.K. Akhunzhanov, A.V. Chebotarev, A.N. Novikov
Abstract:
In distributed computing systems, the actual problem is to organize data exchange between computing nodes in a network, and the network used bridges or switches. The main function of the bridge is to filter local traffic. Local traffic, ie frames to the network connected to the first port, should not be passed over the bridge, that is to be filtered. To make a decision on the need to filter the frame bridge organized self-learning filter table. Algorithms for filtering and filling tables decision algorithm to filter frame specified standard IEEE 802.1D. The main results in the field of filtration belong to large corporations such as XEROX, IBM, Cisco, Alcatel, AMD, Intel, and others.
This article discusses features of the parallel hash tables for the organization of personnel filtering in distributed computing systems. The proposed method of organizing the tables filtering to reduce the processing time frames in the internetwork bridges and switches to ensure a low probability of overflow table filtering. the proposed method of organizing the tables in the firewall filter frame bridges and switches can significantly reduce the amount of memory required to store the table filter with comparable probability of overflow. The performed statistical studies have identified the optimal number of parallel tables for a given amount of memory allocated to store them.
Pages: 738-743
References
- James Yik, Linghsiao Wang. Patent No.: US 6,697,873 B1, High speed MAC address search engine. Date : Feb.24, 2004.
- Ullum D., Edsall T.J., Hang Soi-Shin. Patent No.: US 6,266,705 B1, Look up mechanism and associated hash table for a network switch. Date : Jul.24, 2001.
- Wang Y., Wu S., McNeil R. RJ. US Patent Appl.: US 2007/0071015 A1. Using CRC-15 as hash function for MAC Bridge filter design. Date : Mar.29, 2007.
- Маков С.В., Шрайфель И.С., Литюк В.И. Метод фильтрации трафика в Ethernet-мостах и условия его применения // Электротехнические и информационные комплексы и системы. 2010. Т. 6. №4. С. 22-27.
- Shinkyo Kaku. Patent No.: US 6,279,097 B1. Method and apparatus for adaptive address lookup table generator for networking application. Date Aug.21, 2001.