首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 343 毫秒
1.
IPv6路由查找算法探究   总被引:1,自引:0,他引:1  
IPv6路由查找操作已经成为路由器转发性能乃至因特网整体性能的主要瓶颈之一。通过对IPv4路由查找算法的研究,结合IPv6的地址结构特点,探究出适合IPv6的路由查找算法,它极大地提高了路由查找效率以及报文转发速度。  相似文献   

2.
路由器的主要功能是按照IP分组中的目的地址转发分组,查找路由表决定将分组发往哪个端口.而路由查找是需要完成最长匹配地址前缀的查找,因此快速IP地址路由查找算法是实现高速分组转发的关键,而设计高性能的数据结构是实现高速路由查找的关键.本文针对前缀路由查询,根据前缀被访问的概率依据字母表树构建了一种基于概率的最优路由查询数据结构.  相似文献   

3.
路由器工作在网络层,依靠转发网络层数据包来实现网络互联,路由器工作的目的就是选择最佳路径,把数据传递到目的地.而以前路由器工作中的链路状态路由算法用的是Dijkstra算法来选择传播信息的最佳路径,现在运用图论中的线性规划法来解决源路由器到所有目的路由器传播信息的最佳路径问题.  相似文献   

4.
背压算法是常用的分布式自适应路由/调度算法,该算法要求路由器为每个目的地维护一个单独的路由队列,这使得背压算法在大规模网络中应用的开销难以令人接受.针对这一问题,提出了一种基于聚类的背压路由算法,该算法保留了背压路由的分布性和适应性,同时显著减少了每个节点必须维护的队列数.由于基于聚类的算法在网络中执行自适应负载平衡,因此该算法能减少在大规模网络应用中的开销.  相似文献   

5.
基于Visual C#的自适应路由算法仿真实验设计   总被引:1,自引:0,他引:1  
针对计算机通信网实验教学存在的部分缺陷,采用Visual C#编程工具开发了自适应距离路由选择算法仿真实验系统.实践表明,该实验系统通过窗体和控件的合理选择与配置,动态地演示单个路由器和整个网络基于距离矢量路由算法的路由过程及结果,为学生方便、直观地理解和掌握距离矢量路由算法的工作原理提供有效帮助.  相似文献   

6.
随着INTERNET和INTRANET的不断普及,网络维护变得越来越重要,路由器是连接网络的桥梁,是IP网络的核心设备,在计算机网络集成中具有举足轻重的地位;通过它不仅可以连通不同的网络,并具有创建路由、执行命令以及在网络接口上使用路由协议对数据包进行路由等功能,更能阻隔非法访问.以上这些功能,都是基于路由器的IOS来完成,如果在配置路由器过程中误操作导致路由器的IOS丢失,那么重新安装路由器IOS的工作是必不可少的.路由器IOS的安装方法都比较复杂,本文就是探讨使用Trivial File Transfer Protocol(TFTP)安装和设置路由器IOS的一种实用技术.  相似文献   

7.
浅析路由器原理及路由协议   总被引:2,自引:0,他引:2  
要认真分析路由器的基本工作原理、功能,给出路由协议的概念,探讨目前最常见的RIP、OSPF和BGP这几种路由协议,描述了路由算法的设计目标和种类,着重介绍了链路状态法和距离向量法,分析了新一代路由器的特征。  相似文献   

8.
详细介绍了MAS(Multi-Agent system)技术在网络路由选择中的应用.首先给出MAS中Agent路由器的工作原理,进而讨论了网络中多Agent路由选择策略及其算法思想,并简要描述算法的实现.  相似文献   

9.
针对H.264 Main profile中采用的CABAC解码算法,分别从逆二进制化数据查表、常规解码器归一化过程查找表和子区间定位查找表三个方面进行改进,避免了之前表格查找及分支判断耗费大量的时间,并在一定程度上减少了存储空间的使用,降低了解码时间。经过测试,改进后的算法在速度上提高了45%左右,有一定的实用价值。  相似文献   

10.
随着INTERNET和INTRANET的不断普及,网络维护变得越来越重要,路由器是连接网络的桥梁,是IP网络的核心设备,在计算机网络集成中具有举足轻重的地位;通过它不仅可以连通不同的网络,并具有创建路由、执行命令以及在网络接口上使用路由协议对数据包进行路由等功能,更能阻隔非法访问。以上这些功能,都是基于路由器的IOS来完成,如果在配置路由器过程中误操作导致路由器的IOS丢失,那么重新安装路由器IOS的工作是必不可少的。路由器IOS的安装方法都比较复杂,本文就是探讨使用Trivial File Transfer Protocol(TFTP)安装和设置路由器IOS的一种实用技术。  相似文献   

11.
With the development of general-purpose processors (GPP) and video signal processing algorithms, it is possible to implement a software-based real-time video encoder on GPP, and its low cost and easy upgrade attract developers' interests to transfer video encoding from specialized hardware to more flexible software. In this paper, the encoding structure is set up first to support complexity scalability; then a lot of high performance algorithms are used on the key time-consuming modules in coding process; finally, at programming level, processor characteristics are considered to improve data access efficiency and processing parallelism. Other programming methods such as lookup table are adopted to reduce the computational complexity. Simulation results showed that these ideas could not only improve the global performance of video coding, but also provide great flexibility in complexity regulation.  相似文献   

12.
为了提高超点检测的精度并控制测量资源的使用,提出了一种基于抽样和数据流算法的超点检测方法.该方法通过抽样从概率上保证发送或接收大量流的节点能被检测,同时采用数据流技术建立了IP table和流BF(BF)两个数据结构.其中IP table结构用于判断IP是否已经被创建,如果已经被创建,则将属于该IP的所有后续的流记录在流BF结构中:如果IP table结构中不存在该IP记录,则对属于该IP的流进行抽样.对提出方法的精度和内存需求从理论上进行了分析,并采用CERNET数据进行验证.理论分析和实验测试表明,提出的超点检测算法的测量误差基本控制在5%以内,而其他算法的误差在10%左右.另外,由于使用BF数据结构,提出的算法在使用空间上也优于其他算法.  相似文献   

13.
基于LINUX路由器的校园网IP地址不足的解决方案   总被引:1,自引:0,他引:1  
本文为校园网中IP地址不足提供解决方案,更好地利用现有的IP资源,满足接入国际互联网的需求,为合理分配IP地址提出了解决方案:采用路由器软件共享IP地址,使局域网连接到国际互联网,并利用DHCP服务器动态分发IP地址,节省IP地址,提高IP地址的利用效率;这种方式充分利用有限的IP地址资源,使更多的计算机连接到国际互联网。  相似文献   

14.
There were two strategies for the data forwarding in the content-centric networking(CCN): forwarding strategy and routing strategy. Forwarding strategy only considered a separated node rather than the whole network performance, and Interest flooding led to the network overhead and redundancy as well. As for routing strategy in CCN, each node was required to run the protocol. It was a waste of routing cost and unfit for large-scale deployment.This paper presents the super node routing strategy in CCN. Some super nodes selected from the peer nodes in CCN were used to receive the routing information from their slave nodes and compute the face-to-path to establish forwarding information base(FIB). Then FIB was sent to slave nodes to control and manage the slave nodes. The theoretical analysis showed that the super node routing strategy possessed robustness and scalability, achieved load balancing,reduced the redundancy and improved the network performance. In three topologies, three experiments were carried out to test the super node routing strategy. Network performance results showed that the proposed strategy had a shorter delay, lower CPU utilization and less redundancy compared with CCN.  相似文献   

15.
顺序和链式存储是线性表不同的存储方式,它们各有优劣,存储方式不同,所对应的算法操作也不同,实现的效率也有差异。通过对两种存储方式及三种基本操作进行对比分析,加深学习者对线性表存储结构与对应算法关系的理解,学会对时空效率的权衡,使用户能选择合适的存储结构和算法,以满足自己的需求。  相似文献   

16.
为了削弱网络拓扑发现对路由器口令的依赖性,增强网络拓扑发现算法的通用性和提高效率,在对基于SNMP、ICMP、ARP等几种网络拓扑发现方法分析和研究的基础上,提出了基于路由器IP地址统计的网络拓扑发现算法。此算法首先利用traceroute获得大量的路由器IP地址,然后根据traceroute的工作原理,对路由器IP地址进行统计,得出各路由器之间的连接关系,最后给出了该算法对某高校校园网的实际测试效果。结果表明该方法能够高效、准确地发现网络主干拓扑。  相似文献   

17.
在深入分析现有源站选路方案的基础上 ,利用IPV6数据报的隧道技术 ,提出了一种新型源站选路方案 ,给出了其算法 ,并且通过数据分析论证了其可行性 .该方案由于减少了中间路由器的运算时间 ,因此避免了现有源站选路方案耗时长、性能低的缺点 ,在故障检测及网络性能分析方面具有很高的应用价值  相似文献   

18.
INTRODUCTION Peer-to-peer computing has become a populardistributed computing paradigm. Efficient resourcelookup is essential for such systems. As we know, most of the deployed peer-to-peersystems are unstructured. Napster is based on a cen-tral directory and was in popular use during early daysSoon after, Gnutella and KaZaA were deployedwidely. However, all these popular unstructuredpeer-to-peer systems suffer from unscalability. Fortunately, there are new kinds of peer-to-peernetwor…  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号