资源描述：
《访问控制列表的优化问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.18,No.4,April2007,pp.978−986http://www.jos.org.cnDOI:10.1360/jos180978Tel/Fax:+86-10-62562563©2007byJournalofSoftware.Allrightsreserved.∗访问控制列表的优化问题+曾旷怡,杨家海(清华大学信息网络工程研究中心,北京100084)TowardstheOptimizationofAccessControlLis
2、t+ZENGKuang-Yi,YANGJia-Hai(NetworkResearchCenter,TsinghuaUniversity,Beijing100084,China)+Correspondingauthor:Phn:+86-10-62777146,E-mail:zengkuangyi@tsinghua.org.cnZengKY,YangJH.Towardstheoptimizationofaccesscontrollist.JournalofSoftware,2007,18(4):978−986.http://www.jos.org.cn/1000-9825/18
3、/978.htmAbstract:Accesscontrollist(ACL)isproposedtosolveorimprovethenetworksecurityproblem.Itiswidelydeployedinnetworkdevicessuchasrouters,switchesandfirewallappliances,tofilterthepackets.However,theperformanceofthenetworkdevicewillbedegradedwhenaccesscontrollistsareappliedindataforwarding
4、interfacesofthedevice.TheoptimizationoftheACLcangreatlyimprovetheperformanceofthedevicesinpacketsforwarding.ThepaperstudiestheoptimizationproblemofACL,outlinestheoverlappingorcontainingrelationshipsbetweensingleclauseandmultipleclausesoramongmultipleclauses,proposesaformularepresentationof
5、theproblembasedonthestudies,anddrawsthreeimportantconclusions.Basedontheseconclusions,anapproximateoptimizationalgorithmisdesignedandimplemented.Simulationexperimentsshowbetterperformancethanthesimilarcommercialproducts,implyingthattheresearchnotonlyprovidestheoreticalreferences,butalsohas
6、importantpracticalapplication.Keywords:networkmanagement;networksecurity;accesscontrollist;packetfilter;optimization摘要:访问控制列表(accesscontrollist,简称ACL)是解决和提高网络安全性的方法之一,但访问控制列表应用在网络设备的接口上将降低网络设备的性能.当ACL条目达到一定数量后,很难进行人工处理,根据一定算法进行ACL自动优化显得尤为重要.在深入研究ACL优化问题的基础上,考虑到一条语句与多条语句之间或多条语句与多条语句之间的交叉覆盖或
7、包含关系,对ACL的全局优化问题进行了形式化描述,得出了3个有用的推论,并提出了一种ACL的近似优化算法.通过模拟实验表明,性能优于同类商业产品.该算法可以作为ACL优化研究方面的参考,通过进一步研究,推出相关产品.关键词:网络管理;网络安全;访问控制列表;数据包过滤;优化中图法分类号:TP393文献标识码:A∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.60473083(国家自然科学基金);theNationalHigh-Te
