策略路由

关键词： 网络

策略路由（精选十篇）

策略路由 篇1

随着光传输技术的飞速发展和IP数据业务量的爆炸式增长, 网络的带宽容量急剧扩大, 一旦网络发生故障将会对整个社会生活产生严重的影响。因此, 在通信日益发展的今天, 网络的生存性技术作为保证网络正常运行的一种手段, 其地位显得尤为重要。

基于通路的保护机制由于恢复速度快而且实现简单, 已成为网状网络生存性的有效机制。它的工作原理是为每个业务请求建两条“物理分离”的通路, 分别为工作路由和保护路由。一旦工作路由失效, 可以立刻切换到保护路由上运行。工作路由和保护路由必须是物理分离的目的是保障任何单故障发生时工作光路和保护光路不会同时失效。这种机制能百分之百恢复单链路故障。

目前, 研究人员对基于通路的保护机制进行了深入的研究, 根据不同的应用条件, 提出了各种算法。其中文献提出了一个用于多纤光网络的光纤物理路由最大不相关算法, 旨在使工作通道和备用通道占用不同的光缆和通信管道, 以避免外力施工造成光缆全阻障碍和通信管道塌陷等恶性事故造成的严重后果。这种算法的基本思想是:按照光层链路与物理路由层物理路由的映射关系, 将与工作通道相关的各个链路进行转换, 将相关链路上不同物理路由的光纤分开。对与工作通道物理路由相同的光纤赋以高的权值, 尽量避免它用于保护通道。而对不同物理路由的光纤赋以原值, 优先在保护通道中使用。

本文利用光纤物理路由最大不相关算法的基本思路, 采用两种路由策略, 即以路径长度作为判决标准的最短路径路由策略和以路径跳数大小作为判决标准的最小跳数路由策略, 实现了光纤物理路由最大不相关算法。并以NSFNET为模拟网络, 仿真了算法的运行过程。仿真结果表示:该算法能为连接请求迅速建立两条以上的物理路由最大不相关路由, 其中1条路由可作为工作路由, 其余路由作为保护路由。这种算法对于实际的网络规划和设计具有一定的参考价值。

1 最短路径路由策略实现物理路由最大不相关算法

1.1 最短路径算法原理

该算法是基于Bellman-Ford算法的最短路径算法, 通过读入给定的网络的物理拓扑矩阵, 该算法能够计算给定的源、目的节点对之间的权重最小的路由。该权重既可以用传输距离或者传输时延来表示, 也可以用传输代价来表示。算法表述如下:找到从一个给定的源节点出发的最短路径, 限制条件是路径上最多只有一条链路;然后再找到一些最短路径, 限制条件是路径上最多只有两条链路;依此类推。

算法的数学描述如下:

s表示源节点;w (i, j) 表示从节点i到节点j的链路耗费;如果两个节点之间不直接相连, 则w (i, j) =∞;如果两个节点之间直接相连, 则w (i, j) ≥0;h表示在算法的当前步骤中路径的最大链路数。Lh (n) 表示从节点s到节点n的最小耗费路径的耗费限制件是路径的链路数不超过h。

(1) 算法的初始化过程:对所有n≠s, 令L0 (n) =∞;对所有h, 令Lh (s) =0。

(2) 算法的更新过程:对相继的每个h≥0, 以及每个n≠s, 计算:Lh+1 (n) -jmin[Lh (j) +w (j, n) ]。

找到实现最小值的节点j, 将n与该前趋节点j相连, 删除n与所有其他前趋节点的连接, 这些连接是在前面的迭代中产生的。从s到n的路径以j到n的链路结束。

1.2 最短路径路由策略实现物理路由最大不相关算法

该算法通过读入给定的网络的物理拓扑信息, 能够计算出给定的源、目的节点对之间权重最小的工作路由以及与该路由最大不相关的一条保护路由。保护路由同样具有权重最小 (次最短路由) 的特点。

算法设计的思路如下:

Step 1:根据读入的物理拓扑信息, 首先用最短路径算法计算出给定源、目的节点对之间的最短路由, 同时备份物理拓扑信息;

Step 2:根据读入的物理拓扑信息, 计算出网络的邻接矩阵, 并对网络的所有链路进行编号;

Step 3:根据链路编号对已经计算出的最短路由进行标志, 并在备用物理拓扑信息中将已经标志的链路删除;

Step 4:在新的物理拓扑信息中, 重新用最短路由算法进行计算, 得到备用路由。

2 最小跳数路由策略实现物理路由最大不相关算法

2.1 最小跳数算法原理

最小跳数算法以最短路径算法为基础, 通过读入用户给定的网络的物理拓扑, 该算法能够计算出给定的源、目的节点对之间的物理跳数最小的路由。通过如下步骤改变最短路径算法的物理拓扑矩阵, 就得到最小跳数算法。

(1) 读入当前的物理拓扑矩阵;

(2) 将矩阵中元素值不等于0或者无穷大的元素赋值为1;

(3) 保存当前的矩阵作为物理拓扑矩阵。

2.2 最小跳数路由策略实现物理路由最大不相关算法

该算法通过读入给定的网络的物理拓扑信息, 能够计算出给定的源、目的节点对之间跳数最小的工作路由以及与该路由最大不相关的一条保护路由。保护路由同样具有跳数最小 (次最小跳数) 的特点。

算法设计的思路如下:

Step 1:根据读入的物理拓扑信息, 首先用最小跳数算法计算出给定源、目的节点对之间的最小跳数路由, 同时备份物理拓扑信息;

Step 2:根据读入的物理拓扑信息, 计算出网络的邻接矩阵, 并对网络的所有链路进行编号;

Step 3:根据链路编号对已经计算出的跳数最小路由进行标志, 并在备用物理拓扑信息中将已经标志的链路删除;

Step 4:在新的物理拓扑信息中, 重新用最小跳数算法进行计算, 得到备用路由。

3 算法的仿真

3.1 仿真网络的物理拓扑

为了进行算法的模拟, 本文选择14个节点, 21条链路的NSFNET作为仿真网络, 它的物理拓扑如图1所示。

将上述物理拓扑转化为程序中的邻接矩阵为:

这个邻接矩阵以文件名length.txt保存在一个文本文档中, 程序运行时从该文件读取相应的信息。

3.2 算法的运行结果

(1) 实例:源节点为0, 目的节点为13, 按照最短路径策略的运行结果如图3所示。

从运算结果可以看出:算法成功计算出3条路由, 第一条路由为0→7→8→13, 其路径长度为4000;第二条路由为0→1→3→10→13, 其路径长度为5300, 第3条路由为0→2→5→12→13, 其路径长度为5900。这3条路由在物理链路上没有重复, 符合算法的设计要求, 而且路径的顺序按照路径长度排序。

(2) 实例:源节点为3, 目的节点为8, 按照最短路径策略的运行结果如图4所示。

从运算结果可以看出:算法成功计算出3条路由, 第一条路由为3→4→6→7→8, 其路径长度为2800;第二条路由为3→10→11→8, 其路径长度为3500, 第3条路由为3→1→2→5→9→8, 其路径长度为5700。这3条路由在物理链路上没有重复, 符合算法的设计要求, 而且路径的顺序按照路径长度排序。

(3) 实例:源节点为0, 目的节点为13, 按照最小跳数路由策略运行结果如图5所示。

从运算结果可以看出:算法成功计算出3条路由, 第一条路由为0→7→8→13, 其路径跳数为3;第二条路由为0→1→3→10→13, 其路径跳数为4, 第3条路由为0→2→5→12→13, 其路径跳数为4。这3条路由在物理链路上没有重复, 符合算法的设计要求, 而且路径的顺序按照路径跳数大小排序。

(4) 实例:源节点为3, 目的节点为8, 按照最小跳数路由策略运行结果如图6所示。

从运算结果可以看出:算法成功计算出3条路由, 第一条路由为3→10→11→8, 其路径跳数为3;第二条路由为3→1→0→7→8, 其路径跳数为4, 第3条路由为3→4→5→9→8, 其路径跳数为4。这3条路由在物理链路上没有重复, 符合算法的设计要求, 而且路径的顺序按照路径跳数大小排序。

4 结束语

本文采用两种路由策略实现了光纤物理路由最大不相关算法, 网络规划和设计人员可以根据实际工作需要选择其中一种路由策略进行计算。从仿真部分给出的4个实例可以看出:这种算法能够为给定的源节点和目的节点计算两条以上物理路由最大不相关的路由, 其中第1条路由可以选择为工作路由, 其他路由可以选择为保护路由。这完全符合基于通路的保护机制的要求, 是一种简单、有效的算法, 具有较强的实用价值。

摘要：本文对光网络生存性中的基于通路的保护机制进行了研究, 采用两种路由策略实现了用于多纤光网络的光纤物理路由最大不相关算法。仿真结果表示:该算法能迅速为连接请求计算出物理路由最大不相关的工作路径和保护路径。

关键词：光网络生存性,保护机制,工作路径,保护路径

参考文献

[1]龚倩等.光网络的组网与优化设计[M].北京邮电大学出版社.2002.

策略路由总结 篇2

route-map xxxx permit 10

match length min max //最小包长度，最大包长度

match ip address //IP ACCESS－LIST

set ip precedence //优先级

set ip next-hop //下一跳

set interface //输出接口

set ip default next-hop //未清晰指定情况下，默认下一跳

set default interface //未清晰指定情况下，默认出口

int s0/0

ip policy route-map xxxx //应用于接口，注意命令

二、Enable Fast-Switched PBR

之前版的IOS，实施PBR后，采用的是process-switched处理机制，每秒只有1000－10000个包的传输速率，

12.20后，可以进行fast switching,快速转发.

打开快速转发的命令是：

router(config-if)#ip route-cache policy

// show ip cache policy

// show ip policy

注意：

1、set ip default next-hop

set default interface

与fast switching不兼容。

2、set interface只用于point-to-point接口上，如有多出口时，会查询路由表（PROCESS BASED），但是运行fast switching后，便不再做查询，不管路由存在否都进行转发。可能会出现错误。

三、Enable Local PBR

router(config)# ip local policy route-map xxxx

// show ip local policy

四、Enable CEF-Switched PBR

比fast switching有更好的效果，只需简单地ip cef即可。

激活ip cef时不需再激活：ip route-cache policy

// 案例 //

一、进入asynchronous interface 1的数据包，如果源自1.1.1.1并且没有明确路由指向则转发至6.6.6.6，

如果源自2.2.2.2并且没有明确路由指向的则转发至7.7.7.7。所有其它流量被丢弃。

access-list 1 permit 1.1.1.1

access-list 2 permit 2.2.2.2

int async 1

ip policy route-map equal-access

route-map equal-access permit 10

match ip address 1

set ip default next-hop 6.6.6.6

route-map equal-access permit 20

match ip ad 2

set ip default next-hop 7.7.7.7

route-map equal-access permit 30

set default interface null0

二、源自1.1.1.1的数据包被发往3.3.3.3并且precedence被置为priority，源自2.2.2.2的被发往3.3.3.5并且precedence被置为critical。

备注：routine 0

priority 1

immediate 2

flash 3

flash-override 4

critical 5

internet 6

network 7

access-list 1 permit 1.1.1.1

access-list 2 permit 2.2.2.2

int e1

ip policy route-map xxxx

route-map xxxx permit 10

match ip ad 1

set ip precedence priority

set ip next-hop 3.3.3.3

route-map xxxx permit 20

match ip ad 2

set ip precedence critical

set ip next-hop 3.3.3.5

校园网双线路路由配置策略 篇3

[关键词] 校园网 策略路由 双线路 NAT

随着信息化水平的不断提高,中职学校校园网作为信息化建设的基础设施,正逐渐成为教学、科研和管理信息化的重要平台。宁波地区中职学校早期均通过教育部门的城教网接入Internet,基于校园网的办公系统、FTP、邮件系统、内部网站、选课系统等,都可以通过这个平台对用户提供服务,随着信息化水平的普遍提高,对网络的要求也越来越高,单一通过城教网访问Internet速度越来越不满足要求,很多中职学校也相继通过中国电信或中国网通接入Internet,结果促使许多校园网都采用同时接入城教网与电信(或网通)的双出口网络方案。这样使得校园网的出口比较复杂,如果设计不当,容易造成设备性能得不到充分发挥,通信质量下降,甚至网络无法访问等问题。下面,以我校宁波电子职高一个电信出口和一个城教网出口的网络为例,说明多出口校园网中的策略路由配置。

一、校园网体系结构和需求分析

我校园网共有两个出口,一个是城教网出口,另外一个是电信出口,拓扑结构采用当前校园网典型架构,其出口拓扑如上图所示。

由于采用双线路出口,那么如何设置路由以充分利用二条线路的资源是一个必须面对的问题。处理两条线路的带宽分配,最简单的办法是直接将默认路由设置为两条线路对端的路由上,这样路由器能够动态分配网络流量。但实际运行后发现,校园网访问公网速度并没有明显提高,出现网络访问时快时慢的现象,有时甚至出现网络中断现象。通过路由器NAT转换分析发现,路由器并没按照带宽多少动态分量数据流量,而是随机根据用户访问进行NAT转换,这种负载均衡的方法实际意义并不大,城教网总的出口带宽是共享易受干扰,网络访问高峰时分配带宽更突显不足,部分走城教网线路出口的客户没有明显感受访问速度的提升,为了更好地利用城教网线路,发挥该线路分担流量和备份功能,提出如下需求:

1.全面提高网络的访问速度。自动判断用户访问的目标地址,从不同线路出口,达到高效访问城教网资源和高速访问互联网的目的。

2.实行负载均衡。机房均通过城教网出去,其它所有的公网流量都从电信出口出去。

3.城教网线路作为电信线路备份,一条电信出口线路出现故障时,所有出口均通过城教网访问,保障网络不会中断。

二、基于策略的路由技术概述

策略路由(Policy-Basedrouting)是路由器的一项扩展功能。它不仅能以目的地址为依据来进行路由选择,还能根据源IP地址、目的IP址、协议字段,甚至于TCP、UDP的源、目的端口等多种组合进行路由选择。简单地说,只要IP 标准或扩展的访问控制列表(Standard/ExtendedACL)能设置的,都可以作为策略路由的匹配规则进行转发。

基于策略的路由比传统路由强并使用更灵活,它使网络管理者能够根据报文大小、应用或IP源地址来选择转发路径,策略可以定义为通过多路由器的负载平衡或根据总流量在各线上进行转发的服务质量(QOS)。

在具体的应用中,基于策略的路由有目的策略和源地址策略。基于目的地址的策略路由一般用于网络的出口,针对访问不同的目的地设置不同的路由。如我校内网访问城教网资源使用城教网线路就是基于目的地址策略路由。基于源地址的策略路由,主要针对数据包的来源设置不同策略规则,这样可以根据用户IP地址的不同设置不同的策略路由,源地址策略路由适合于对不同级别的用户设置不同的路由策略。

三、双线路策略路由在校园网中的实施及主要配置

校园网内使用的IP 地址范围为192.168.0.0/16,城教网出口网关地址为10.10.2.2/24,电信出口网关地址为201.64.12.2/28,主要配置如下:

1.接口配置

2.定义策略路由

(1) 定义ACL 规则

对于机房访问公网,定义源地址策略,对于访问城教网资源定义基于目的地址的策略。

(2) 定义策略路由

定义策略路由名字为out,指定ACL 111 到策略中,符合ACL 111中规则的信息指定下一跳地址为10.10.2.1 (城教网)。

3.把策略路由out 指定给内网口f0/2 使其能使用:

4.设置浮动路由

浮动路由不能被永久地保存在路由表中,它仅仅出现在一条首选路由选择失败的时候,通常用作路由备份它是在原有的静态路由条目后面加上管理距离值来实现的。

在这里,当下一跳201.64.12.2不可用,路由选择会自动走10.10.2.2这条路,当首选链路起来后备份链路又会闲置。通过浮动路由设置,保证线路正常时内网访问城教网资源和机房访问公网时走城教网线路,同时城教网线路作为电信线路备份。

结论:通过以上配置达到了预期目的,使校园网用户访问城教网和电信网站均达到了较高的速度。同时,城教网线路作为电信线路备份,当电信线路出故障后不影响整个网络的访问。

由于网络的结构越来越复杂,对于一些有特殊要求的组网,需要仔细地分析用户网络的拓扑结构,了解各种数据的流向,然后采取相应的对策。使用策略路由可以按照既定的策略灵活地控制网络数据包的流向,满足校园网络用户对多条网络出口组网的需求。

参考文献:

[1]董民,周卫东,沈庆国.路由器原理、操作及应用[M].北京:国防工业出版社,2006.

AODV路由策略研究 篇4

1 AODV路由协议的原理

AODV路由协议主要包含路由发现和路由维护两个部分。

1.1 路由发现[2]

当一个节点需要向目的节点发送消息,而又没有到该节点的有效路由时,就广播一个RREQ消息来进行路由发现,并利用广播序列号和自身地址来避免广播风暴。当目的节点或者具有到达目的节点有效路由的中间节点收到RREQ消息后,返回应答分组RREP。当源节点收到RREP分组时,建立达到目的节点的路由,路由发现过程结束。以下是节点对RREQ分组处理的过程:

1.2 路由维护[3]

AODV协议通过周期性广播Hello消息来确认链路连通性和节点间的邻居关系,如果活跃路径上的一个节点在规定时间内没有收到邻居节点的任何数据包,那么就认为该节点到邻居节点的路由已经中断。

如果探测到中断的节点离目的节点比较近,即该节点到源节点的跳数大于该节点到目的节点的跳数,则把发往目的节点的数据暂时存放在该节点中,并进行局部修复操作,发送目的地址为目的节点地址的RREQ消息,目的节点收到RREQ消息后,沿反向路由发送RREP消息给该节点,这样就重新建立了从该节点到目的节点的路由,并将暂存的数据发送出去,完成局部修复操作。

如果探测到中断的节点离目的节点比较远,或者局部修复失败,那么该节点就会给源节点发送一个RRER消息,该消息含有不可达目的节点地址。收到RRER消息的节点,就会将目的地址为不可达节点地址的路由和下一跳是产生RRER节点的路由失效。

2 AODV的路由策略研究

AODV协议的改进主要有以下方面:

1)备份路由方法:

AODV-BR[3]是一种典型的备份路由方法。在该方案中,每个节点和邻节点交换信息,如果发现邻节点的电池电量不足或射频信号太弱,那么就可以判断这条链路就有中断的危险,同时为该链路准备一条备份链路,一旦达到规定的阈值,就采用新链路,这样就节省了由于重新建立路由所花费的时间,提高数据包的投递率。但是这种备份路由的改进方案可能会增加路由的跳数,从而影响传输效率。

2)根据链路的某一状态进行改进的方案:

如基于电池电量的路由算法[4],该方案在建立路由之前,首先获得网络中所有节点的信息,并形成节点信息矩阵,通过该矩阵中各节点电池余量吗,寻求最合适的路由。这种解决方案类似于DSDV路由协议,在DSDV路由协议中,每个节点必须存储并持续更新一个路由表,这个路由表会记录目的地址、下一节点、路由节点数、循环序号等信息。每个节点会周期性的将它们的路由表传送给最近的邻居,以维持所有节点都有完整路径的特性。这种改进方案在网络拓扑变化不大时,效率较高,但是如果网络拓扑变化较快,那么效率就比较低。

3 结束语

本文阐述了AODV路由协议的原理,并分析了AODV路由协议改进方法,对改进方案进行了总结分析,为以后的研究奠定基础。因此,具有一定实用价值。

摘要：AODV路由协议运行时会出现路由中断的情况,因而会影响数据包平均端到端延时和数据包投递率。该文在分析AODV路由协议原理的基础上,系统总结AODV路由协议的改进方案并分析了其优缺点。

关键词：AODV协议,AdHoc网络,路由协议

参考文献

[1]邬春学,韩文冬.AODV在移动自组网络控制系统中的应用研究[J].计算机应用,2007,27(10):2388-2390.

[2]陶开勇,陶洋.Ad Hoc中一种新的路由维护机制[J].计算机应用,2005,25(10):2441-2443.

[3]王忠恒,张曦煌.移动Ad Hoc网络AODV路由协议的改进[J].计算机应用,2010,30(2):333-3336.

策略路由之双出口配置实例 篇5

策略路由实验拓朴：

策略路由实验要求：

1、R1连接本地子网，R2为边缘策略路由器，R3模拟双ISP接入的Internet环境。

2、要求R1所连接的局域网部分流量走R2-R3间上条链路(ISP1链路)，部分流量走R2-R3间下条链路(ISP2链路)从而实现基于源的供应商链路选择和网络负载均衡。

各路由器配置如下：

R1#shrun//路由器R1的配置

interfaceLoopback0//模拟子网一：192.168.1.0/24

ipaddress192.168.1.1255.255.255.0//模拟子网中第一台主机

ipaddress192.168.1.2255.255.255.0secondary//模拟子网中第二台主机

!

interfaceLoopback2//模拟子网二：192.168.2.0/24

ipaddress192.168.2.1255.255.255.0

ipaddress192.168.2.2255.255.255.0secondary

!

interfaceFastEthernet0/0

ipaddress12.0.0.1255.255.255.0

bitscn.com

!

!

routerrip//通过RIP协议配置网络的连通性

version2bitscn.com

network192.168.1.0

network192.168.1.0

network12.0.0.0

R3#shrun//路由器R3的配置

Buildingconfiguration

interfaceLoopback0//模拟一个连接目标

descriptiontointernet

ipaddress100.100.100.100255.255.255.0

!

interfaceSerial1/1//模拟ISP1的接入端口

ipaddress123.0.0.3255.255.255.0

serialrestart-delay0

!

interfaceSerial1/3//模拟ISP2的接入端口

bitscn.com

ipaddress223.0.0.3255.255.255.0

serialrestart-delay0

!

routerrip

version2

network100.0.0.0

network123.0.0.0

network223.0.0.0

noauto-summary

!

end

R2#shrun//策略路由器R2的配置

Buildingconfiguration...

interfaceFastEthernet0/0

ipaddress12.0.0.2255.255.255.0

ippolicyroute-mapisp-test//在接口上启用策略路由isp-test进行流量控制

duplexhalf

!

interfaceSerial1/1

ipaddress123.0.0.1255.255.255.0

serialrestart-delay0

!bitscn_com

interfaceSerial1/3

ipaddress223.0.0.1255.255.255.0bitscn.com

serialrestart-delay0

routerrip

version2

network12.0.0.0

network123.0.0.0

network223.0.0.0

noauto-summary

loggingalarminformational

access-list101permitip192.168.1.00.0.0.255host100.100.100.100//访问控制列表101，用于过滤原地址，允许子网192.168.1.0流量通过*/

access-list102permitip192.168.2.00.0.0.255host100.100.100.100//访问控制列表102，用于过滤原地址，允许子网192.168.2.0流量通过*/

!

route-mapisp-testpermit10//定义route-map，取名为isp-test，序列为10

matchipaddress101//检查源地址，匹配acl101

setipdefaultnext-hop123.0.0.3//指定下一跳地址

!

策略路由 篇6

【关键词】计算机网络 路由 路由性能

【中图分类号】TP393.02【文献标识码】A 【文章编号】2095-3089（2016）02-0252-01

在计算机靠网络通信技术的教学中，要使学生明确网络性能衡量指标的重要性，通过路由测量，将信息及时送往各个目的地，实现网络通信。利用此种原理进行教学，能够使学生掌握如何对资源进行合理运用，减少运营消耗的实用型网络通信技术。以下本文就对基于计算机网络中的路由和性能优化技术的教学改进策略行阐述，具体如下。

一、遗传算法的改进

从生物学角度分析，遗传算法是对基因进行操作，通过再生、变异、交换等方式，产生比父代适应性更强的染色体群。在计算机网络中，要注重遗传参数的选择。遗传参数主要包括影响算法的有效群体的数据，然后对控制交换的操作频率进行集中转换，如果在增加群体多样性中，变异频率出现大幅变化，那影响路由的整体效果。群体数目较小，就无法供应足够的采样点，在算法的表述中效果较差，无法解决路由问题[1]。这部分的教学重点是要让学生注重采样点的选取，并保证群体数量能够处于150-300之间，确保网络的应用性能可以得到优化。交换频率的具体情况，也会影响网络运行模式，太大或太小都会影响搜索的效果，导致遗传算法出现问题。

路由及其性能的优化技术的教学重点，是要让学生掌握选择问题和具体的优化步骤，可能够合理控制不同的数据，掌握遗传算法的参数。例如从遗传体的角色分析，染色体的编码是随机产生的，不同的染色体有不同的适应值，工作人员要进行认真的选择。这个过程中可以选取轮盘法，对不同的个体和群体进行竞争选择，然后交换染色体的基因，阐述这种群体变异的主要情况。工作人员要从不同的个体中，选取一个最优秀的个体，确保其适应值高于上一代，将交换及变异的概率控制在原有的水平。由此说明了计算机网络中路由优化原理，经过此种方式，能够保证路由优化的整个过程都是有效的，更好的促进计算机网络发展。

二、计算机仿真结果及其分析

通过遗传算法对计算机网络中路由的优化改进，得到了较好的效果，现对这种结果进行验证。对其通过大规模分布的形式，进行仿真实验，从而得出仿真结果，证明路由性能得到优化。

图1：ARPA网络拓扑结构及其链路长度

在图1的ARPA网中，有21个节点，26条链路，420对源，目的节点，分组到达率为4分组/s，由此在进行仿真实验时，需要进行合理的遗传参数选择，工作人员要了解群体的规模，将初始交换概率进行合理统计，在路由优化仿真的过程中，应对每个节点路由进行记录，最后还要对点编号。改进的并行遗传算法进行仿真后的结果分别示于表1。

表1：ARPA网的计算机仿真的路由优化结果

在表1中，最优解主要表示的是得到的平均网络时延，然后对网络的性能进行衡量，如果在统计中，时延的值比较小，那么表示网络的实时性也比较好；在链路利用率的分析中，主要说明的是，资源的使用情况。在一定的负荷下，利用率越小，代表网络对资源的利用越合理，能够保证路由策略。

在分析与结果统计中，需要注意的是，随着分组长度的增加，优化的成果体现的更加明显，不同网络的时延都会有所不同，工作人员要根据实际的数据进行分析。如果时延的比例仅为预期的一半，那么应适当增加分组的长度，从而保证其得到有效调整。在本次研究的算法中，能够通过通信量的负荷链路进行重新分配，从负荷重的链路重新分配到负荷轻的链路，避免出现瓶颈现象，这种方式对资源的使用进行了优化，能够增加得到最优解的速度。所以在路由及使用算法的改进中，使用遗传算法能够提高最优解的质量，实现分组长度的有效加成，在算法的使用中，要使学生注意时延结果，确保其稳定的上升，保证算法的有效性。

在计算机网络技术教学中，要将遗传参数选择作为教改的新方向。遗传参数主要包括影响算法的有效群体的数据，然后对控制交换的操作频率进行集中转换。在路由及其性能的优化中，学生应掌握其选择问题和具体的优化步骤，能够合理控制不同的数据，掌握遗传算法的参数。针对遗传算法的使用，也要根据实际情况，进行适当选择，保证整个过程的合理性，从而实现路由及性能的优化。计算机网络中算法的使用，需要保证稳定的时延效果，增加算法的有效性。

参考文献：

多出口校园网路由优化策略 篇7

1 校园网现状校园网络管理过程中存在的问题

1.1 校园网现状

学校目前分为两个校区, 共计使用三个网络出口, 其中校区A采用的是中国电信网与中国教育网, 而校区B采用的则是中国移动网, 校区A与校区B间通过租用的专线实现相连, 保证校区间的互连。

两校区的整体网路拓扑图如图1所示。

1.2 存在的问题

1.2.1 各个网络出口无法有效整合

当前时期我校对于网络负载的现实状况为电信网出口负荷相对较大, 而移动网出口负荷则相对较小, 教育网的出口负荷处于中间。上述三网出口虽能实现相互访问, 但是相互间却并未实现实质性的联系, 没有形成一个能够相互配合与协调的网络整体.也就是不同校区间的网络使用者仅能利用本校区拥有的网络出口, 不能使某一校区中的网络负荷增加是对另一校区内的存在的空闲链路实现有效地利用, 而两个校区间建立的互联专线仅能实现内网访问, 仅仅是实现简单的互连, 并不存在一个有效地关联驱动将上述网络整合成为一个能够实现负载平衡的网络整体。优化和调整网络出口负载以及平衡流量负载已经是当前网络管理中的需要解决的问题之一。

1.2.2 电信网与移动网互访困难

这一问题主要是由于移动运营商和电信运行商间存在协调问题, 也就是说电信网使用者在对电信站点进行访问时非常的正常, 而在对移动网站或者教育网网站进行访问时却需要很长的响应时间, 而移动网使用者在对电信网站点进行访问时也会发生相同的状况。这一问题并非普遍存在, 但是其也是一个不容忽视的隐患, 而且对于单出口网络而言使不能进行有效解决的。

2 多出口校园进行路由优化时的策略

2.1 利用策略路由完成负载平衡

对校园网各个出口每日的数据流量进行统计与分析对比, 校区A流量高峰期处于18点至23点间, 而校区B在该时间段内是下班时间, 网络出口相对较为空闲, 所以, 可以将校区A用网较多的学生宿舍内的电信出口数据由校区B内的移动出口进行数据转出, 而校区A中的家属区与办公区依旧会对教育网进行一定的使用, 故此不对其进行更改, 依旧按照原有的路由走向进行数据传输。具体可以将校区A的路由器进行如下配置:

第一步, 定义时间段。

Time-range Stu Time 18:00 to 23:00 daily

第二步, 定义匹配原则, 并对时间段进行引用, 将10.84.0.0设置成学生IP段。

acl number 3000

rule 0 permit IP source 10.84.0.0.0.0.255.255Time-range Stu Time

第三步, 对策略路由进行定义, 并对匹配原则进行引用, 将10.90.0.254设置成为校区A和校区B间的网络接口地址。

policy-based-route Stu Policy permit node 5

if-match acl 3000

APPly IP-address next-hop 10.90.0.254

第四步, 对网络接口进行策略路由的引用, 将0/0/2作为校区A和校区B间的接口编号。

interface Gigabit Ethernet 0/0/2

IP address 10.90.0.253.255.255.255.0

IP policy-based-route Stu Policy

第五步, 在再校区B中的路由器接口进行回程路由方面的设置。

IP route static 10.84.0.0.255.255.0.0.10.90.0.253

2.2 利用路由备份完成双链路访问

将校区A的中的路由器备份路由和主路路由进行如下设置:

IP route static0.0.0.0 0.0.0.0 113.16.x.x//电信出口地址

IP route static0.0.0.0 0.0.0.0 10.0.0.254preference 80//制定优先级

将校区A的中的路由器备份路由和主路路由进行如下设置:

IP route static0.0.0.0 0.0.0.0 221.7.x.x//移动出口地址

IP route static0.0.0.0 0.0.0.0 10.0.0.253preference 80//制定优先级

3 结语

通过对策略路由的有效利用能够根据使用者自行定义的策略对下一跳路由进行个性化的改变, 为网络建设和管理带来了非常大的便利, 但是要注意在使用时不能将策略定义设置的太细化与繁琐, 应该对其实现简单化与具体化, 要不然的话会对网络资源占用过多, 从而对网络性能造成不利影响。将策略路由技术和路由备份方案进行实际应用, 能够对实际中的问题加以有效地解决, 对我国的学校多出口校园网进行路由优化有着一定的借鉴作用。

摘要：校园网作为学校教学与科研等信息查询的网络平台, 其是教育信息化中的重要构成之一, 而且其建设水平也是衡量学校办学能力中的一个指标。但是校园网在管理过程中却存在各个网络出口无法有效整合与电信网与移动网互访困难等问题, 本文经过对其进行深入的研究, 采取策略路由技术以及路由备份方案能够很大程度上实现多网络出口的校园网络实现相互承载以及互通对流的整体, 使各个出口流量可以达到负载平衡, 确保网络稳定性以及健壮性。

关键词：多出口校园网,路由优化,策略路由,路由备份

参考文献

[1]袁高龙.多出口校园网络路由策略的优化的研究[J].电子技术与软件工程, 2014, 09 (18) :50.

[2]孙文乾.基于Linux的多出口防火墙路由机制应用研究[J].电子技术与软件工程, 2015, 04 (04) :223.

策略路由 篇8

随着移动通信技术和因特网的飞速发展, 为移动主机提供各种网络服务的需要显得越来越重要, 移动主机对网络性能的要求也越来越高。原始移动IP策略存在“三角路由”问题, 对网络的传输性能有着严重的影响, 已经不能满足Internet用户对网络的要求, 其性能已经达到瓶颈。要想使Internet的性能得到进一步的改善, 必须对当前的IP策略进行改进。IETF针对原始移动IP策略的缺陷和当前网络的发展趋势, 提出了一种新的路由策略---移动IP路由优化策略。该路由优化策略是对原始移动IP策略的改进, 主要体现在解决了原先存在的“三角路由”问题, 解决方法是由家乡代理将移动节点目前的转交地址通知通信对端, 通信对端将其记录在缓存中, 下次再向该移动节点发送报文时, 可以先查找缓存表获取移动节点当前的转交地址并把报文直接发给移动节点, 而不经过家乡代理, 从而使“三角路由”问题得到了解决。

1 原始移动IP策略

1.1 功能实体

原始移动IP策略使Internet用户能够以一种较为灵活的方式接入到网络中去, 而不受到时空的限制。其定义了三种功能实体。

移动节点:一个主机或路由器, 当它在切换链路时可以不改变IP地址而仍能保持正在进行的通信。

本地代理:一个连接到移动节点本地网络的主机或路由器, 它保存有移动节点的位置信息, 当移动节点离开本地网络时能够将发往移动节点的数据包传给移动节点。

外地代理:移动节点当前所在的外地网络上的一个主机或路由器, 它能够把由本地代理送来的数据包转发给移动节点。

1.2 工作机制

在原始移动IP协议中, 每一个移动节点都有一个惟一的家乡地址, 当移动节点移动时它的家乡地址是不变的, 在家乡网络链路上每一个本地节点还必须有一个家乡代理来为维护当前的位置信息, 这就需要引入转交地址。当移动节点连接到外地网络链路上时, 转交地址就用来标识移动节点现在所处的位置, 以便进行路由选择。移动节点的家乡地址与当前转交地址的映射关系称作移动绑定或简称绑定。当移动节点得到一个新的转交地址时, 通过移动绑定向家乡代理进行注册, 以便让家乡代理即时了解移动节点的当前位置。

当移动节点连接在家乡网络链路上时, 移动节点的工作机制和固定节点一样, 不运用移动IP功能。当移动节点到外地网络链路上时, 它通常情况下使用一个叫作“代理发现”的规程在外地链路上发现一个外地代理, 并向这个外地代理进行注册, 把这个外地代理的IP地址作为自己的转交地址, 移动节点通过这种方式获得转交地址的情况较为普遍。但在有些子网中可能没有配备代理节点, 这时就需要采用其他方法如DHCP (动态主机配置协议) 或是手工配置的方法在外地链路上获得一个临时IP地址作为自己的转交地址。移动节点通过上述两种方法获得转交地址后, 再通过注册规程把自己的转交地址告诉其家乡代理。这样当有发往移动节点家乡地址的数据包时, 家乡代理便截取该数据包, 并根据注册的转交地址, 通过隧道将数据包传送给移动节点。但是由移动节点发出的数据包是可以直接选路到目的节点上的, 无需隧道技术。

1.3 代理发现

原始移动IP是使用扩展的“ICMP路由器发现”机制作为代理发现的主要机制。代理发现机制能够使移动节点检测出它是在家乡网络链路上还是外地网络链路上, 代理发现机制还能为它找到一个合适的外地代理。代理发现有两种消息, 一种是代理路由器发送的代理广告消息, 另一种是移动节点发送的代理请求消息。

家乡代理和外地代理在自己所连接的网络上周期性地广播代理广告消息, 以声明自己的存在。移动节点监听到这些消息后, 就可以判断自己是在家乡网络上还是在外地网络上, 并且判断有哪些家乡代理或是外地代理连接在它目前所在的网络上, 如果移动节点发现自己仍在家乡网络上, 即收到家乡代理发来的代理广告消息, 则不启动移动IP功能。如果是从外地网络返回家乡网络, 则向家乡代理进行注册。如果移动节点检测到它已移动到一个新的外地网络上, 则通过注册获得转交地址, 移动节点得到这个转交地址后再通过绑定向家乡代理进行注册, 以便让家乡代理存储移动节点的当前位置。

如果移动节点在一段时间内没有收到相应的代理广告消息, 则会向它所在的网络发送代理请求消息, 以便使链路上的所有代理立即广播代理广告消息。

1.4 路由选择

当一个移动节点移动到外地网络上时收发数据的情况:

(1) 通信节点发送数据包到移动节点的家乡代理;

(2) 家乡代理根据转交地址将数据包经隧道转发到移动节点的外地代理;

(3) 最后外地代理将数据包交给移动节点;

(4) 由移动节点发出的数据包发送到外地代理;

(5) 外地代理直接将数据包路由到通信节点。

从上述过程中我们不难发现, 原始移动IP策略存在着“三角路由”问题。由对端通信节点发送给连接在外地链路上的移动节点的数据包先被路由到它的家乡代理上, 然后经隧道发送到移动节点的转交地址, 然而, 由移动节点发出的数据包却被直接路由到了对端节点, 这就构成了图1中所示的一个三角形。由于采用的是静态配置的“mobile security association”, 所以, 尽管在节点的移动过程中通信没有被中断, 但系统的传输性能大大降低了。

2 移动IP路由优化策略

由于原始移动IP策略存在着诸多的局限性, IETF的移动IP工作组对原始移动IP策略的选路功能进行了补充和完善, 提出了移动IP路由优化策略如图2所示。

移动IP优化策略中仍然有移动节点和家乡代理, 但没有外地代理, 且同时采用隧道和源路由技术向连接在外地链路上的移动节点传送数据包, 由没有外地代理, 因此, 惟一的一种转交地址是配置转交地址。新策略采用的是一种称为无状态地址自动配置的机制, 移动节点可以根据当前所在链路的前缀信息以及自己的网络接口信息自动生成一个全球惟一的地址, 这使得移动节点可以很容易地得到转交地址, 不需要人为参与, 提高了节点在不同网络间切换的效率。

为了避免由于“三角路由”问题造成的网络带宽的浪费, IETF将路由优化的机制作为移动IP的完整组成部分之一, 具体来说, 通信对端将移动节点的家乡地址和转交地址的映射关系存储在自己的绑定缓存中, 在发送数据包时先在缓存中找到这种映射关系, 便可以将数据包直接发送到外地网络中的移动节点, 而不再经过家乡代理。如果通信对端在本地绑定缓存中没有查到相应的映射信息, 移动节点向对端通信节点发送一个绑定更新消息, 通知通信节点它当前的转交地址。通信节点收到绑定更新消息后就可以直接把数据包发送给移动节点了。另外, 通信对端也可以通过向移动节点发送绑定请求来获得移动节点的转交地址。

3 实验

3.1 实验环境介绍

操作系统:Windows XP

虚拟平台:Cygwin

仿真软件:ns-allinone-2.28+mobiwan nam Gnuplot

为了对这两种不同的路由策略进行比较, 我们使用NS-2进行模拟。具体的网络拓扑图如图3所示。节点0表示对端节点 (CN) , 节点1是路由器, 节点2与节点3是两个基站, 通过路由器与对端节点连接起来。节点2为移动节点的家乡代理, 节点3为移动节点的外地代理。移动节点处在节点3覆盖的网络内, 分别在原始移动IP策略和路由优化策略下与对端节点进行通信。

3.2 实验过程描述

(1) 原始移动IP策略下的通信过程

由于采用的是原始的移动IP策略, 虽然移动节点位于节点3覆盖的网络范围内, 但对端节点还是要将数据包发送到移动节点的家乡代理位置 (节点2) , 再由家乡代理经过隧道机制将数据包转发到节点3的位置, 最后有节点3将数据包发送到移动通信节点。数据包沿着图4中的绿色指示线方向传递 (经过的节点序列为0-1-2-1-3) 。

(2) 路由优化策略下的通信过程

路由优化策略解决了“三角路由”问题, 当移动通信节点离开家乡网络, 进入节点3覆盖的网络中时, 对端节点 (CN) 可以将数据包直接发送到移动通信节点, 不需要由家乡代理转发。这就大大缩短了数据包的传输时间, 降低了延迟, 提高了通信效率。数据包沿着图4中的蓝色指示线方向传递 (经过的节点序列为0-1-3) 。如果移动通信节点在家乡网络中与对端节点通信, 则数据包沿着图4中的红色指示线方向传递 (经过的节点序列为0-1-2) 。根据红色指示线与蓝色指示线的比较, 我们可以到出结论, 路由优化策略下的数据传递并没有因通信节点离开家乡网络而产生更多的延迟, 从而显示了路由优化策略相对于原始IP策略的优越性。

3.3 实验结果分析

图5是根据.tr文件使用Gnuplot生成的直观图, 其中的红线和绿线分别表示在路由优化策略和原始IP策略下数据包的发送时序, 横坐标表示发送时间, 纵坐标表示数据包序列号。从图中得出, 任意时刻路由优化策略下所发送的数据包都比原始IP策略下发送的多。应用awk语言 (如果熟悉perl脚本语言的话, 使用perl对.tr文件进行提取也可以得出同样的结论) 对.tr文件进行提取可计算出二者的传送速率, Voptim=161, Vtriangle=98。显然, 优化后, 传输速率有了很大的提高, 是该实验有一个假定条件, 就是通信节点在向移动节点发送报文之前, 已经被该网段上的移动代理服务器告知了移动节点的当前转交地址, 省略了绑定过程所花费的时间, 对于移动代理服务器维护绑定信息表的花费没有考虑, 事实上这部分网络花费是存在的。

4 结束语

本文对移动IP的原始路由策略和路由优化策略进行了详细地阐述, 介绍了原始IP策略的功能实体、工作机制、代理发现以及路由选择。由于原始IP策略存在“三角路由”问题, 对此IETF提出了一种新方案---移动IP路由优化策略, 它解决了原先存在的“三角路由”问题, 优化了网络传输性能。但目前的移动IP技术尚处在发展阶段, 仍有许多地方存在缺陷, 还有待于进一步完善, 比如, 安全性问题, 切换性能的提高等等。

移动IP技术在未来全球IP移动网络中具有非常重要的地位, 是进行移动性管理和服务质量保证的关键技术。随着自身各机制的日趋完善, 在不久的将来, 移动IP技术必能为Internet的广大使用者提供更方便、更快捷、更安全的服务。

参考文献

[1]徐雷鸣, 庞博, 赵耀.NS与网络模拟.北京:人民邮电出版社.2003.

[2]蒋亮, 郭健.下一代网络移动IP技术.北京:机械工业出版社.2005.

[3]孙利民, 阚志刚, 郑健平.移动IP技术.北京:电子工业出版社.2005.

[4]于斌, 孙斌, 温暖, 王绘丽, 陈江锋.NS2与网络模拟.北京:人民邮电出版社.2005.

[5]裴珂.移动IP路由优化性能分析及仿真.电子学报.2002.

策略路由 篇9

根据神华宁煤集团的统一部署, 集团公司的互联网出口仅对煤化工公司内部用户提供服务, 对于在煤化工园区内办公的上海金山物流有限公司 (以下简称金山物流公司) 等外单位并不提供服务。上海金山物流有限公司作为煤化工公司的物流合作单位, 在煤化工园区内分布广, 在多个分厂内设有办公场所, 与煤化工公司用户共用一个局域网。随着金山物流公司ERP业务的上线, 需要全国各分公司通过互联网办理业务, 更好地为煤化工公司提供服务。如果将所有办公场所接入互联网, 需要租用多条互联网专线, 不但重复建设, 而且十分不经济, 因此需要充分利用煤化工公司已经建成的局域网和网络设备, 仅向中国移动公司 (CMCC) 申请一条10M互联网出口, 与煤化工公司局域网边缘的ISG1000防火墙相连, 在防火墙上实现对流量筛选转发, 将金山物流公司用户的互联网流量转发至移动公司互联网出口, 而同时保持金山物流用户对神华宁煤集团ERP系统 (192.168.0.0/16) 、上海AMEC公司CONVERO系统 (10.160.0.0/16) 的正常访问。

拓扑简图及流量转发方向如图1所示。

二、策略路由 (PBR) 的应用分析

在ISG1000上有一条默认路由, 用于煤化工公司内部用户通过神华宁煤集团局域网访问互联网。对于金山物流公司的用户来说无法通过该默认路由访问访问互联网, 只能通过策略路由将互联网流量转发至E1/2出口。

一般情况下, PBR的优先级顺序是:

明晰路由>策略路由>默认路由

首先根据数据包中的目的地址去查找路由表中是否有最长匹配的明晰路由, 如果没有, 那么就去查找PBR, 如果PBR中也没有, 才会转发至默认路由所指向的E1/3接口。

然而ISG1000 Screen OS中的路由条目转发的优先顺序却与以上顺序有所不同, 具体如下:

策略路由>源端口路由>源地址路由>明晰路由>默认路由

可以看出PBR的优先级最高, 因此只要符合PBR条件的路由都将被转发至PBR中设定的下一跳接口。

但新的问题产生了, 如果将符合条件的源地址流量全部转发至互联网出口, 那么金山物流公司的用户将无法访问连接ISG1000 E1/3接口所连的神华宁煤集团的EPR系统和E1/4接口所连的上海AMEC公司的CONVERO系统。

我们知道, 策略路由可以根据扩展访问列表 (Extended Accesslist) 来结合匹配组 (Match Group) 和行为组 (Action Group) 设定的条件, 将符合与扩展访问列表中源地址和目的地址匹配的流量转发至不同的出口方向, 这就是我们解决以上流量转发问题的关键所在。

三、策略路由的实现方法

首先需要新建一个名称为CMCC的区域, 在E1/2上设定相关属性, 注意是Route模式, 并划分到CMCC区域中。

根据上面的流量转发方向分析, 我们的基本思路已经出来了, 以IP 172.26.2.9的主机为测试地址, 建三条访问列表, 用于匹配不同的目的地址。

建三个匹配组, 与相应的访问列表相关联, 再建三个行为组, 并指定不同的数据转发出口。

建立一条名为:P-Jin Shan Wu Liu的PBR, 注意它有3条语句, 每一条语句中匹配组和行为组之间的对应关系务必要一致, 否则数据包的流向将不会按照我们期望的方向转发。

另一个重点是这三条语句的顺序值得注意。为什么呢?我们回过头再来看一下刚才建立的访问列表:

在Extended Access list1的目的地址是任意地址,

在Extended Access list 10的目的地址有一条10.0.0.0/8, 在Extended Access list 20中的目的地址有一条10.160.0.0/16。

我们假设一下172.26.2.9的主机要访问上海Amec公司的Convero系统10.160.1.1/24的服务器。如果在P-Jin Shan Wu Liu中按照1-10-20的顺序来匹配, 首先匹配到Extended Access list 1, 那么该数据包将会转发给E1/2接口的下一跳218.203.114.97, 这显然不是我们想要的结果。如果按照10-1-20的顺序, 首先匹配至Extended Access list 10, 那么该数据包将会转发给E1/3接口的下一跳172.26.17.43, 在神华宁煤集团公司局域网里显然也是找不到这台服务器的。如果按照20-10-1的顺序, 首先匹配到Extended Access list 20, 那么该数据包将会转发给E1/4接口的下一跳172.26.60.5, 符合我们拓扑图中的描述, 而访问互联网的流量会检查到Ext-ACL 1才会匹配, 这正是我们想要的结果。

下一步就是将建好的PBR条目与接口或区域绑定。根据PBR的原理, 要把PBR策略应用在数据包的入向接口下。从拓扑图中看出, E1/1是连接煤化工公司局域网的接口, 是172.26.2.9主机数据包向其他区域转发的入向接口, 所以应用在该接口下。

最后一步, 建立一个访问策略, 否则上面的工作都还是徒劳, 因为在默认条件下访问CMCC区域的流量都是被拒绝。因此新建一条从Trust到CMCC的访问策略, 允许金山物流公司的主机地址可以访问CMCC区域, 而其他主机则不允许访问, 达到专线专享的目的, 注意加上NAT源地址转换参数。

这是建成后的访问策略, 可以点击日志查看是否有匹配的用户数据流量。

四、结论测试

从172.26.2.9主机上分别测试一下三个方向的流量, 根据下图的跟踪结果可以确认, 数据包是按照预期方向进行了转发。H

路由器配置策略智能提取技术研究 篇10

1.1 设置密码出现失误。

通常, 我们在使用路由器的基本的过程中会对网络的使用设置一个通行证, 也就是密码。使用网络的人必须正确输入密码并且经过验证后, 才可以顺利的进入网络。密码的保存通常是分成明码文本和加密文本两种, 前者在经过配置相关的文件的时候是能够直接进行读取的, 但是后者则是不能进行直接的读取的。我们在日常的大多数需要密码设置的时候, 经常出现不设密码或缺省密码的情况, 经常会在实际的使用中给网络安全带来隐患。

1.2 错误配置。在路由器的配置过程中, 经常会出现广播服务识别码的错误与访问控制错误。

1.3 不到位的远程控制管理。

网络设备的管理在一般情况下都会涉及到telnet及网络管理软件等, 在这些操作过程当中, 很多用户都不会进行限制, 也因此带来了一定的使用的隐患。很多时候, 设备与网络连接运行、个别软件不够安全、在网络上泄露了路由设备的具体的方位等行为或错误都会给路由器的配置造成影响。

2 对路由器的配置策略及其智能提取技术的分析

2.1 文本分段。

功能上, 编译识别器负责识别文本的各部分的配置命令, 同时对路由器的配置文本进行读取, 而针对命令对象的识别, 需要在对应的数据库中的对应的信息进行标注和匹配, 在有序命令中形成一个组巢。

2.1.1 数据库支持。

对应的数据库里, 分别标注支持数据库的各部分的命令对象, 如果是有区别的命令行, 对应的标注内容基本上也有差异, 比如说在某台路由器的命令里, 集中的不同的命令对象, 我们使用二元组来进行表达, 如下:

2.1.2 文本的分段算法。以集合的关系表示

上文中的Pi是在进行分段后的一些元组的组合, 用于实现模糊的分段, 我们都知道, 因为路由器配置命令有其一定的特殊性, 它对不同的配置策略也有不同的命令, 可以将两者看成一种函数关系, 大部分命令元祖的策略归属属性都是单一的, 在集合中也都是由单元组与双元祖构建而成, 策略归属的判断基本上都在很大程度上避免二义性, 因此能够保证分段的精准度。推理可以很快发现配置和策略的关系, 并且通过这层关系优化系统。

2.2 推理技术。

通常, 文本数据进行了分段的处理后, 会通过智能推理来得知路由器配置。推理即从已知的信息里进行推理, 得出深层的信息, 或获得新知识的非常常见的途径, 推理需要根据前提, 以及结论的传递方式的差异。推理基本上是分成演绎推理和归纳推理两种的。

2.2.1 知识表示。通常, 知识表现为产生式规则, 一般是IF (前提) 、THEN (结论) 的形式, 规则的表示结构则是以BNF范式:

我们为了便于推理的过程, 因此任何的规则都需要包括外部与内部这样两种不同的形式, 将命令对象以谓词形式表示。

2.2.2 可信度。

通常我们理解的可信度指的是, 在经验的基础上, 对某个事物以及现象认定是否是真实的, 通常会表示成是命令归属策略包含的一些不确定因素, 同时命令对象基本上会附带两个数据, 通过它们衡量主观上它属不属于某个策略。

2.2.3 合成算法

上面写出的公式同时观察e1与e2, 对我们设定的假设可信的程度计算, 满足交换律, 其计算结果和观察的次序是无关的。不确定作用的几条命令逐渐的增强对某一结论的可信度较大。

2.2.4 可信度计算法。我们先假设, 析取与合取二者的可信度是依靠于MD与MB之间的共同计算, 则如下表示:

我们使用一致度比较高的公式计算MD的数值, 在进行归属策略的提取的过程当中, 为实现配置策略及命令的诊断打下了非常稳定的基础。路由器配置的命令对象通常都不是单一的, 这些对象基本上都能匹配各自的证据。由此我们可以认为, 这些证据中有了相互依赖的联系, 给予比较好的可信度, 这也就说明在这样的模式下, 我们可以认为路由器配置的可信度是最基本的规则。

结束语

我们的现实生活中, 路由器非常的有序, 在进行策略的配置的时候都可能有一些相同的特点。路由器的配置是否合理关系到整个网络在运行过程中是否正常化, 本文所述的路由器配置策略的智能提取技术来源都是基于推理过程分析而来, 策略的区分越精细, 提取策略的准确度也越高, 因此, 我们在进行路由器的文本配置必须要非常的准确, 这才能够保证路由器配置的科学性。

摘要：计算机应用的迅速发展, 互联网技术在使用过程中路由器是其不可缺少的一部分, 是外部网络与局域网连接的桥梁, 在如此繁琐并不断加大的网络复杂化情况下, 要保证路由器的配置在合理的情况下进行, 因为, 网络性能直接受到路由器能否正常工作的直接影响。本文主要考察路由器的基本的安全设置进行了相关的策略分析。

关键词：路由器配置,策略,智能提取技术

参考文献

[1]葛敬国, 贺鹏, 杨建华, 张建华.通用平台虚拟路由器转发性能测试与改进[J].电子科技大学学报, 2014 (1) .

[2]吕凌.无线路由器平台构建及其嵌入式IPv6协议栈的研究与实现[D].广州:广东工业大学, 2011.

[3]刘成.利用无线路由器轻松实现无线上网[J].微电脑世界, 2012 (6) .