图2是表1的一个例子:
在本例中,每个框中的第一行代表相应的IP地址部分和隐藏代码部分。下一行表示相关隐藏代码部分的二进制表示。相应的搜索算法如下:
/*搜索算法开始*/
search=TRUE ;
WHILE ( search )
{
masked_key=key ( entry -mask_part ) ;
result=( entry -address_part )==masked_key
IF ( result==TRUE ) {
best_match=entry ;
entryentry=entry -hit_next;
}ELSE{ entryentry=entry -miss_next;
IF ( entry -stop==TRUE ) search=FALSE;
}
}
RETURN best_match ;
/*搜索算法结束*/
为了实现有效的插入和删除,我们需要在routeinfo表的数据结构中增加几个额外的字段:父指针(指向本节点的父节点)、路由信息等。他们的目的是找到路由表,
特别是在指针回溯中,可以大大节省搜索时间。因为IP路由的插入和删除比较复杂。我们只需要做一个粗略的解释。
IP路由的插入:
/*插入算法开始*/
/*使用上面提到的搜索算法找到最佳匹配*/
best_match=search ( new_entry );
/*确定需要添加的未包含在最佳匹配中的路由数量*/
for ( count=first_unmatched_bit ; count=sizeof ( new_entry) ;
count+=sizeof ( address_part ) {
/*创建新节点*/
create new node ;
/*将此节点连接到hit_next */
link node into hit branch of best_match ;
}
/*插入算法结束*/
应该在几种情况下讨论IP路由的删除。如果最佳匹配是叶节点,
best_match的hit_next指针为空,best_match的miss_next指针为空,hit_next指针和miss_next指针都不为空。这里就不讨论了。此外,
还可以通过两种方法,将配置文档存放在支持命令行接口(CLT)的路由器平台上。一种是运行脚本,
脚本能在路由器配置服务器到路由器之间建立SSH会话、登录系统、关闭控制器日志功能、显示配置、保存路由器配置到本地文件以及退出系统。另一种是在路由器配置服务器到路由器之间建立IPSEC遂道,
通过该安全遂道内的TFTP,将路由器配置文件拷贝到服务器。同时,还应明确哪些人员可以更改路由器配置、何时进行更改以及如何进行更改,在进行任何更改之前,制定详细的逆序操作规程。
路由器配置的方法您通过以上的内容应该有所了解了,这些都是基础知识,很容易就会掌握的,希望读者能够掌握。