FRR简介

1 FRR

快速重路由(FRR)是在网络故障时减少业务恢复时间的机制。关注最多的是节点故障或者共享风险链路组故障。

下图所示是由控制平面计算重路由以及转发面快速重路由的一个收敛情况对比分析图,由图可知在传送系统里面,快速重路由是保证业务快速恢复的一个必不可少的手段。

在这里插入图片描述

PLR:提供保护的节点称为本地修复节点。PLR与被保护链路直连,它在故障发生之前预先计算frr修复路径,并写入数据平面。当检测到其链路发生故障时,plr激活预先计算的frr解决方案并触发igp收敛。

2 FRR种类

在可靠性组网中,通常根据网络的需求,在不同的组网环境中进行部署一种或者多种FRR技术配合使用,从而提高网络的可靠性。

FRR种类较多,通常有如下几种:

  • IP FRR
  • LDP FRR
  • TE FRR
  • VPN FRR
  • PWE3 FRR

3 IP FRR和VPN FRR

对于网络上的某些对延时、丢包等非常敏感的业务来说,秒级的收敛时间是不能忍受的,可能导致当前业务的中断。如VoIP业务所能容忍网络中断时间为毫秒级。IP FRR特性能都保证转发系统快速应对出现的链路故障,直接启用备份路由进行数据转发,尽快让业务流恢复正常。

4 LFA、RLFA和TI-LFA

IPFRR研究成果首先是无环路备份(LFA),然后是远端无环路备份(RLFA)扩展LFA的覆盖范围。最后基于sr,此研究最终完成,即与拓扑无关的无环路备份(TI-LFA),一个完备和最优的IPFRR解决方案。

LFA

找到去往目的地D修复路径的最简单方式是PLR找到一个直连邻居,这个邻居去往D的最短路径不经过受保护组件。这样的邻居被称为LFA。

LFA基本无环路的条件如下

Dist(N,D)<Dist(N,PLR)+Dist(PLR,D)

  • Dist(A,B)表示从a到b的最短距离
  • N表示PLR的邻居
  • D表示所针对的目的地

该公式简单说明,对于PLR,当且仅当从N到D的最短路径不经由PLR返回时,其邻居N是用于目的地D的LFA。换句话说,如果PLR将去往目的地的数据发送给N,若满足上述条件,则不会将其发回给PLR。这是无环准则。

RLFA

TI-LFA Topology Independent LFA technology

这里提供一个简单的示例,实现基于 Spring MVC 和 Ajax 的表格查询功能,使用的前端框架是 layui 数据表格,数据库使用的是 MySQL。 1. 在 pom.xml 文件中添加以下依赖: ```xml <!-- Spring MVC --> <dependency> <groupId>org.springframework</groupId> <artifactId>spring-webmvc</artifactId> <version>${spring.version}</version> </dependency> <!-- Jackson JSON --> <dependency> <groupId>com.fasterxml.jackson.core</groupId> <artifactId>jackson-databind</artifactId> <version>${jackson.version}</version> </dependency> <!-- MySQL JDBC --> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>${mysql.version}</version> </dependency> ``` 2. 在 Spring 配置文件中添加以下配置: ```xml <!-- 数据源配置 --> <bean id="dataSource" class="org.apache.commons.dbcp2.BasicDataSource" destroy-method="close"> <property name="driverClassName" value="com.mysql.jdbc.Driver" /> <property name="url" value="jdbc:mysql://localhost:3306/test" /> <property name="username" value="root" /> <property name="password" value="password" /> </bean> <!-- MyBatis 配置 --> <bean id="sqlSessionFactory" class="org.mybatis.spring.SqlSessionFactoryBean"> <property name="dataSource" ref="dataSource" /> <property name="typeAliasesPackage" value="com.example.model" /> <property name="mapperLocations" value="classpath*:com/example/mapper/*.xml" /> <property name="configLocation" value="classpath:mybatis-config.xml" /> </bean> <!-- MyBatis Mapper 扫描 --> <bean class="org.mybatis.spring.mapper.MapperScannerConfigurer"> <property name="basePackage" value="com.example.mapper" /> </bean> <!-- 开启 Spring MVC 注解支持 --> <annotation-driven/> <!-- 静态资源处理 --> <mvc:resources mapping="/static/**" location="/static/" /> <!-- 视图解析器 --> <bean id="viewResolver" class="org.springframework.web.servlet.view.InternalResourceViewResolver"> <property name="prefix" value="/WEB-INF/views/" /> <property name="suffix" value=".jsp" /> </bean> ``` 3. 在 Spring MVC 配置文件中添加以下配置: ```xml <!-- 开启注解驱动 --> <mvc:annotation-driven /> <!-- 配置处理器映射器 --> <bean class="org.springframework.web.servlet.handler.BeanNameUrlHandlerMapping" /> <!-- 配置控制器 --> <bean name="/ajaxTable" class="com.example.controller.AjaxTableController" /> <!-- 配置 AJAX 返回值处理器 --> <bean class="org.springframework.web.servlet.view.json.MappingJackson2JsonView" /> ``` 4. 创建一个实体类 User,对应 MySQL 数据库中的 user 表: ```java public class User { private Long id; private String username; private String email; private String phone; // getter 和 setter 方法省略 } ``` 5. 创建一个 DAO 接口 UserMapper,使用 MyBatis 进行数据库操作: ```java public interface UserMapper { List<User> selectByCondition(Map<String, Object> condition); } ``` 6. 创建一个控制器 AjaxTableController,实现搜索功能: ```java @Controller public class AjaxTableController { @Autowired private UserMapper userMapper; @RequestMapping("/ajaxTable") public ModelAndView ajaxTable() { return new ModelAndView("ajaxTable"); } @RequestMapping("/ajaxTable/search") @ResponseBody public Map<String, Object> search(HttpServletRequest request) { Map<String, Object> result = new HashMap<>(); String username = request.getParameter("username"); String email = request.getParameter("email"); String phone = request.getParameter("phone"); Map<String, Object> condition = new HashMap<>(); condition.put("username", username); condition.put("email", email); condition.put("phone", phone); List<User> userList = userMapper.selectByCondition(condition); result.put("code", 0); result.put("msg", ""); result.put("count", userList.size()); result.put("data", userList); return result; } } ``` 7. 创建一个 JSP 页面 ajaxTable.jsp,使用 layui 数据表格展示数据: ```html <!doctype html> <html> <head> <meta charset="UTF-8"> <title>Ajax Table</title> <link rel="stylesheet" href="/static/layui/css/layui.css"> </head> <body> <div class="layui-container"> <div class="layui-row layui-col-space15"> <div class="layui-card"> <div class="layui-card-body"> <form class="layui-form layui-form-pane" lay-filter="table-search"> <div class="layui-form-item layui-inline"> <label class="layui-form-label">Username</label> <div class="layui-input-inline"> <input type="text" name="username" class="layui-input" autocomplete="off"> </div> </div> <div class="layui-form-item layui-inline"> <label class="layui-form-label">Email</label> <div class="layui-input-inline"> <input type="text" name="email" class="layui-input" autocomplete="off"> </div> </div> <div class="layui-form-item layui-inline"> <label class="layui-form-label">Phone</label> <div class="layui-input-inline"> <input type="text" name="phone" class="layui-input" autocomplete="off"> </div> </div> <div class="layui-form-item"> <div class="layui-input-inline"> <button class="layui-btn" type="button" lay-submit lay-filter="table-search-btn">Search</button> <button class="layui-btn layui-btn-primary" type="reset">Reset</button> </div> </div> </form> </div> </div> <div class="layui-card"> <div class="layui-card-body"> <table id="userTable" lay-filter="userTable"></table> </div> </div> </div> </div> <script src="/static/layui/layui.js"></script> <script> layui.use(['table', 'form'], function () { var table = layui.table; var form = layui.form; table.render({ elem: '#userTable', url: '/ajaxTable/search', method: 'post', page: true, cols: [[ {field: 'id', title: 'ID', width: 80}, {field: 'username', title: 'Username', width: 120}, {field: 'email', title: 'Email', width: 200}, {field: 'phone', title: 'Phone', width: 120} ]] }); form.on('submit(table-search-btn)', function (data) { table.reload('userTable', { where: data.field }); return false; }); }); </script> </body> </html> ``` 通过访问 `/ajaxTable` 页面即可看到一个带搜索功能的数据表格。用户输入搜索条件后,点击搜索按钮即可实现异步请求,后台根据条件查询数据库,将查询结果返回给前端,前端使用 layui 数据表格展示数据。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值