?
FIB Efficiency in Distributed Platforms
.
The Internet routing ecosystem is facing substantial scalability challenges due to continuous, significant growth of
the state represented in the data plane. Distributed switch architectures introduce additional constraints on efficient implementations from both lookup time and memory footprint perspectives. In this work we explore efficient FIB representations in common distributed switch architectures. Our approach introduces substantial savings in memory footprint transparently for existing hardware. Our results are supported by an extensive simulation study on real IPv4 and IPv6 FIBs.
Language:
English
Demianiuk V., Nikolenko S. I., Kogan K., , in : IEEE INFOCOM 2019 - IEEE Conference on Computer Communications. : P. : IEEE, 2019. P. 2044-2052.
Performing exact computations can require significant resources. Approximate computing allows to alleviate resource constraints, sacrificing the accuracy of results. In this work, we consider a generalization of the classical packet classification problem. Our major contribution is to introduce various representations for approximate packet classifiers with controlled accuracy and optimization techniques to reduce classifier sizes exploiting ...
Added: March 15, 2020
Nikolenko S. I., Kogan K., Rottenstreich O. et al., , in : Proceedings of the 2014 ACM conference on SIGCOMM. : NY : ACM Press, 2014. P. 15-26.
Efficient packet classification is a core concern for network services. Traditional multi-field classification approaches, in both software and ternary content-addressable memory (TCAMs), entail tradeoffs between (memory) space and (lookup) time. TCAMs cannot efficiently represent range rules, a common class of classification rules confining values of packet fields to given ranges. The exponential space growth of ...
Added: October 10, 2014
Kogan K., Nikolenko S. I., Rottenstreich O. et al., IEEE/ACM Transactions on Networking 2016 Vol. 24 No. 2 P. 1251-1264
Efficient packet classification is a core concern for network services. Traditional multi-field classification approaches, in both software and ternary content-addressable memory (TCAMs), entail tradeoffs between (memory) space and (lookup) time. TCAMs cannot efficiently represent range rules, a common class of classification rules confining values of packet fields to given ranges. The exponential space growth of ...
Added: December 3, 2015
Kogan K., Nikolenko S. I., Culhane W. et al., , in : Proceedings of the Second ACM SIGCOMM workshop on Hot topics in Software Defined Networking (HotSDN-2013). : NY : ACM Press, 2013. P. 153-154.
Traffic classification is a core problem underlying efficient implementation of network services. In this work we draw from our experience in classifier design for commercial systems to address this problem in SDN and OpenFlow. We identify methods from other fields of computer science and show research directions that can be applied for efficient design of ...
Added: September 24, 2013
Nikolenko S. I., Kogan K., Retvari G. et al., , in : 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). : Atlanta : IEEE, 2016. P. 521-526.
The Internet routing ecosystem is facing substantial scalability challenges on the data plane. Various “clean slate” architectures for representing forwarding tables (FIBs), such as IPv6, introduce additional constraints on efficient implementations from both lookup time and memory footprint perspectives due to significant classification width. In this work, we propose an abstraction layer able to represent ...
Added: October 14, 2016
Kogan K., Nikolenko S. I., Eugster P. et al., IEEE Transactions on Networking 2017 Vol. 25 No. 6 P. 3309-3322
The Internet routing ecosystem is facing substantial scalability challenges due to continuous, significant growth of the state represented in the data plane. Distributed switch architectures introduce additional constraints on efficiency of implementations from both lookup time and memory footprint perspectives. In this paper we explore efficient forwarding information base (FIB) representations in common distributed switch ...
Added: March 14, 2018
NY : ACM Press, 2013
Added: September 24, 2013
Trubnikova E., Вопросы экономики 2021 № 3 С. 139-151
Academic mobility facilitates interactions of different scientific schools and collectives, influences formation of academic relations and indirectly affects positions of universities in academic rankings. Mobility helps establish networks of professional contacts, and that might have a positive impact on the level of research, allowing efficient academic collaboration, access to results of different studies and collected ...
Added: March 12, 2021
IEEE, 2019
proceedings ...
Added: October 30, 2020
Elenev K. S., Еленева Ю. Я., Современные проблемы науки и образования 2013 № №1
he article deals with the problem of universities networking and its impact on the universities innovative development. The universities strategic partnerships are overviewed as an instrument of adaptation to the stakeholders needs. The necessity of taking the leading role in processes of goal setting synchronizationis shown by the example of «Technical support of education center». ...
Added: November 26, 2014
Овсянников А. П., Программные продукты и системы 2007 № 2 С. 17-19
Added: August 20, 2015
Tretyak O., Popov N., Journal of Business & Industrial Marketing 2009 Vol. 24 No. 5 P. 408-420
The purpose of this paper is to extend existing theories of b2b networks over non-proft networks.
The paper sheds light on the network organisational forms recently implanted in the academic community. The analytic induction method is used to extend b2b network concepts to a non-profit context. The concepts of b2b networks are critically analysed and applied ...
Added: January 25, 2013
NY : ACM, 2018
This year's edition of the WebSci conference (WebSci'18) celebrates the ten year anniversary of the unique conference series where a multitude of disciplines converge in a creative and critical dialogue with the aim of understanding the Web and its impacts.
The WebSci conference brings together researchers from multiple disciplines, like computer science, sociology, economics, information science, ...
Added: June 1, 2018
Pianykh O., Stites M., American Journal of Roentgenology 2016 Vol. 206 No. 4 P. 797-804
OBJECTIVE: Despite the long history of digital radiology, one of its most critical aspects-information security-still remains extremely underdeveloped and poorly standardized. To study the current state of radiology security, we explored the worldwide security of medical image archives. MATERIALS AND METHODS: Using the DICOM data-transmitting standard, we implemented a highly parallel application to scan the ...
Added: June 2, 2016
Kogan K., Nikolenko S. I., Lopez-Ortiz A. et al., , in : Proceedings of the Fifth International Conference on Communication Systems and Networks (COMSNETS 2013). : Bangalore : IEEE Computer Society, 2013. P. 1-10.
Modern network processors (NPs) increasingly deal with packets with heterogeneous processing requirements. In this work, we consider the fundamental problem of managing a bounded size buffer at the input queue of an NP. Incoming traffic consists of packets, each packet requiring several rounds of processing before it can be transmitted out of the queue. The ...
Added: September 24, 2013
Аладышев О. С., Biktimirov M., Жижченко М. А. et al., Программные продукты и системы 2008 № 2 С. 9-12
Added: August 20, 2015
P. : IEEE, 2019
Added: March 15, 2020
Davydow A., Chuprikov P., Nikolenko S. I. et al., , in : Proceedings of the 36th IEEE Conference on Computer Communications (INFOCOM 2017). : Atlanta : IEEE, 2017. P. 1-9.
Modern datacenters are increasingly required to deal with latency-sensitive applications. A major question here is how to represent latency in desired objectives. Incorporation of multiple traffic characteristics (e.g., packet values and required processing requirements) significantly increases the complexity of buffer management policies. In this work, we consider weighted throughput optimization (total transmitted value) in the ...
Added: March 14, 2018
Atlanta : IEEE, 2017
Added: March 14, 2018
Saritas O., , in : Participation and Interaction in Foresight: Dialogue, Dissemination and Visions. : Cheltenham : Edward Elgar Publishing, 2013. Ch. 10. P. 201-211.
This paper presents an analysis of the UK Technology Foresight Exercise from the Dialogue, Vision and Dissemination perspectives. Participation and dialogue-based visioning and policy making process was one of the key components of the Foresight exercise, which aimed at involving stakeholders to set priorities in the UK science base and industry. In this way, the ...
Added: July 3, 2013
Bangalore : IEEE Computer Society, 2013
COMSNETS is a premier international conference dedicated to covering all aspects of networking and communications, in both the theoretical and systems aspects. Following the tradition established by the first four COMSNETS conferences, COMSNETS 2013 includes a highly selective technical program, comprising peer-reviewed submitted papers, plenary talks by leaders in the field, and a small set of invited papers on important ...
Added: September 24, 2013
Овсянников А. П., Шабанов Б. М., Аладышев О. С. et al., Известия высших учебных заведений. Электроника 2004 № 1 С. 18-21
Computer Network of Inter-Office Supercomputer Center Ovsyannikov A.P., Shabanov B.M., Aladyshev O.S., Opalev V.M., Vdovikin O.I., Zakharchenko A.V. The computer network of the Joint supercomputer center has been considered on an example of the Inter-Department supercomputer network. The issues of organizing a high-speed secure and protected access to computer and information resources have ...
Added: August 20, 2015
Elenev K. S., Барышникова М. Ю., Управление экономическими системами: электронный научный журнал 2012 № №7
The article deals with the problem of universities brand equity growth. The authors highlight the networking aspects of university brand development and provide the theoretical footing for the modern processes of universities strategic partnerships development. Consequently, an in-depth research of Russian university-based strategic partnerships development is conducted in order to verify its impact on the ...
Added: November 26, 2014