NeTS: Small: An Efficient Reachability Analysis Method for Large Dynamic Networks and Its Applications
NeTS: Small: An Efficient Reachability Analysis Method for Large Dynamic Networks and Its Applications
批准号:
1214239
负责人:
Simon Lam
金额:
$35.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2012
资助国家:
美国
项目状态:
已结题
起止时间:
2012-09-01 至 2016-08-31
中文摘要
企业和园区网络通常很大,许多网络有数百台路由器和数千台交换机,它们将数万台主机和服务器互连在一起。企业的IP网络不仅负责传输IP数据包,还负责基于安全和策略考虑拦截数据包。可以从一个节点传输到另一个节点的数据包集(可达性集)由路由器配置以及保护路由器和交换机的传出和传入接口的数据包过滤器控制。计算可达性集的能力不仅对于排除可达性问题很有价值,而且对于在链路/路由器发生故障或部署新链路/路由器之前调试和重新设计访问控制列表(ACL)也很有价值。目前,还没有足够快的方法来在线计算大型动态网络的可达集。该项目将利用快速计算可达性集的新想法作为基础,为将网络设计和配置转化为科学以及开发用于监控、诊断和配置大型动态网络的软件工具奠定理论基础。该项目的目标和活动包括:(I)设计和实现足够快的算法来计算可达集并在毫秒内回答在线可达查询;(Ii)设计和实现以每隔几秒一次的频率动态改变拓扑、包过滤器和转发表来更新大型网络的可达集的方法和算法;(Iii)分析原子包集?从运行网络的配置文件中计算,用于知识发现和识别网络可达性结构;(Iv)设计和实现网络范围的可达性策略语言,使得可以使用自动化工具来检查网络配置是否满足所述策略;(V)研究使用软件工具配置新网络的自上而下设计方法,网络设计人员使用软件工具根据网络范围的可达性策略生成数据包过滤器,并自动生成ACL来实施数据包过滤器。广泛影响:该项目的结果将有助于为网络设计和管理奠定科学基础,并创建自上而下的网络配置设计方法,这是构建更安全可靠的网络的关键方面。它还将为本科生和研究生提供有关网络设计和配置的新概念、正式分析方法和软件工具的培训。特别是,这一项目的成果将被纳入由德克萨斯大学奥斯汀分校首席研究员教授的本科生和研究生课程。调查人员将积极寻求高中生、本科生和研究生的参与,特别是来自代表性不足的少数族裔的学生。该项目将创建哪些软件工具?S的研究成果将在自由软件基金会的许可下提供给其他研究人员。
英文摘要
Enterprise and campus networks are often large with many having hundreds of routers and thousands of switches which interconnect tens of thousands of hosts and servers. The IP network for an enterprise is not only charged with delivering IP packets but also blocking packets based on security and policy considerations. The set of packets that can travel from one node to another node (reachability set) is controlled by router configurations and by packet filters that guard the outgoing and incoming interfaces of routers and switches. The ability to compute reachability sets is valuable not only for troubleshooting reachability problems but also for debugging and redesigning access control lists (ACLs) in case of link/router failures or before new links/routers are deployed. At present, there is no method fast enough for online computation of reachability sets for large dynamic networks. This project will leverage a novel idea for very fast computation of reachability sets as the basis for developing a theoretical foundation for both transforming network design and configuration into a science and for developing software tools for monitoring, diagnosing, and configuring of large dynamic networks. The objectives and activities in the project include the following: (i) Design and implementation of algorithms fast enough to compute reachability sets and answer an online reachability query in milliseconds; (ii) design and implementation of methods and algorithms to update reachability sets of large networks with dynamic changes in topology, packet filters, and forwarding tables at a frequency of once every few seconds; (iii) analysis of ?atomic packet sets? computed from configuration files of operational networks for knowledge discovery and identifying network reachability structure; (iv) design and implementation of a network-wide reachability policy language such that automated tools can be used to check that a network configuration satisfies stated policies; (v) investigation of a top-down design approach for configuring new networks with software tools used by network designers to generate packet filters from network-wide reachability policies, with ACLs generated automatically to implement the packet filters.Broader Impact:The results of this project will contribute towards a scientific foundation for network design and management and the creation of a top-down design approach for configuring networks, which are key aspects of building more secure and reliable networks. It will also educate undergraduate and graduate students on new concepts, formal analysis methods, and software tools for network design and configuration. In particular, the results of this project will be incorporated into the undergraduate and graduate classes being taught by the principal investigator at the University of Texas at Austin. The investigators will actively seek out involvement by high school, undergraduate, and graduate students, especially students from under-represented minorities. The software tools to be created from the project?s research findings will be made available to other researchers under a license of the Free Software Foundation.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
NECO: Protocol Design for Distributed Delaunay Triangulation and Its Applications
-
批准号:0830939
-
项目类别:Standard Grant
-
资助金额:$40.0万
-
财政年份:2008
-
负责人:Simon Lam
-
依托单位:
NeTS-NR: A Novel Technique to Detect Shared Congestion and Applications
-
批准号:0434515
-
项目类别:Continuing Grant
-
资助金额:$35.0万
-
财政年份:2004
-
负责人:Simon Lam
-
依托单位:
Networking Research: A Foundation for Designing Overlay Network Protocols
-
批准号:0319168
-
项目类别:Standard Grant
-
资助金额:$35.0万
-
财政年份:2003
-
负责人:Simon Lam
-
依托单位:
Secure Multicast Services and Applications
-
批准号:9977267
-
项目类别:Standard Grant
-
资助金额:$53.65万
-
财政年份:1999
-
负责人:Simon Lam
-
依托单位:
Packet Network Architecture and Prorocols for Video Services
-
批准号:9506048
-
项目类别:Standard Grant
-
资助金额:$44.99万
-
财政年份:1995
-
负责人:Simon Lam
-
依托单位:
A Theoretical Foundation for Communication Network Protocols
-
批准号:9004464
-
项目类别:Continuing Grant
-
资助金额:$33.85万
-
财政年份:1990
-
负责人:Simon Lam
-
依托单位:
Fundamental Problems in Communication Network Protocols
-
批准号:8613338
-
项目类别:Continuing Grant
-
资助金额:$33.32万
-
财政年份:1987
-
负责人:Simon Lam
-
依托单位:
Protocols For Communication and Network Resource Allocation
-
批准号:8304734
-
项目类别:Continuing Grant
-
资助金额:$22.17万
-
财政年份:1983
-
负责人:Simon Lam
-
依托单位:
Resource Allocation For Computer Communication Networks
-
批准号:7801803
-
项目类别:Standard Grant
-
资助金额:$21.54万
-
财政年份:1978
-
负责人:Simon Lam
-
依托单位:
国内基金
海外基金
登录
查看更多内容
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:张祥忠
-
依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
-
批准号:32000033
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:林平
-
依托单位:
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
-
批准号:31972324
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:高学文
-
依托单位:
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
-
批准号:81900988
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:毛梦莹
-
依托单位:
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
-
批准号:31870821
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2018
-
负责人:陈江宁
-
依托单位:
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
-
批准号:31802058
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2018
-
负责人:麻慧
-
依托单位:
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
-
批准号:31772128
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2017
-
负责人:吴建国
-
依托单位:
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
-
批准号:81704176
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2017
-
负责人:赵继梦
-
依托单位:
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
-
批准号:91640114
-
项目类别:重大研究计划
-
资助金额:85.0万元
-
批准年份:2016
-
负责人:何祖华
-
依托单位: