State-space reduction in the model of Access Control Lists in IP routers. (9th February 2007)

• Record Type: Journal Article
• Authors: Palugyai, Sandor; Csorba, Mate J.
• Is Part Of: International journal of internet protocol technology. Volume 2:Number 2(2007)
• Page Start: 131
• Page End: 140
• Publication Date: 2007-02-09
• Subjects: performance modelling -- discrete-time quasi birth-death processes -- DQBD -- access control lists -- ACLs -- state-space reduction -- IP routers -- network protection -- security; File Transfer Protocol (Computer network protocol) -- Periodicals; Multicasting (Computer networks) -- Periodicals; 004.678
• Languages: English
• ISSNs: 1743-8209

Abstract

This document provides an analytic performance model of routers using Access Control Lists (ACLs). For mathematical modelling, a Markovian process, the Discrete-Time Quasi Birth-Death (DQBD) process is used. ACLs in IP routers provide access control and protection for network segments and hosts. The mathematical model of ACLs that also includes input and output interface models is also introduced here, as well as an idea to reduce the state-space of the model, together with the corresponding proof.