2.H12-221 HCNP-R&S(HCDP)-IERN考试大纲
2.1 考试内容
HCNP-R&S-IERN考试内容覆盖IPv4地址规划、OSPF、IS-IS、BGP路由协议、路由的控制与选择、组播路由协议;华为路由器产品介绍和组网运用。
2.2 知识点
IP基础
1.IPv4地址规划:无类别IP地址规划,无类别域间路由
OSPF路由协议
1.链路状态路由协议基本原理
2.OSPF协议基本原理与配置实现:邻居与邻接关系,协议报文与LSA,数据库同步,区域内路由的计算,区域间路由计算,外部路由计算
3.OSPF特殊区域原理与配置:Stub区域,T otally Stub区域,NSSA区域
4.OSPF基本故障诊断方法
IS-IS路由协议
1.IS-IS基本原理和配置实现:协议基本概念,邻接关系,数据库同步,路由计算
2.IS-IS基本故障诊断方法
BGP路由协议
1.BGP基本原理:AS,BGP邻居,路由发布方法,路由通告原则
2.BGP路径选择
3.BGP路由聚合
4.BGP路由策略:BGP路由常用属性和路由策略
5.BGP反射与联盟基本原理与配置
6.BGP多归属
7.BGP故障诊断方法
路由控制与路由选择
1.使用ACL,Route Policy,IP-prefix,AS-PATH等过滤工具进行路由过滤
2.路由协议之间的相互引入,缺省路由的发布
3.策略路由
组播协议
1.IGMPv1/v2/v3,IGMP Snooping基本原理和配置
2.PIM-DM,PIM-SM基本原理和配置
NE系列路由器
1.NE系列路由器硬件结构、工作原理
2.NE系列路由器VRP软件特性
2.H12-222 HCNP-R&S-IESN考试大纲
2.1 考试内容
HCNP-R&S-IESN考试覆盖Ethernet技术,VLAN技术,QinQ技术、STP/RSTP/MSTP 技术、802.1X、DHCP、RRPP、MPLS LDP、MPLS VPN等技术原理、配置及其在企业网中的应用;华为以太网交换机产品介绍与组网应用。
2.2 知识点
Ethernet技术
1.Ethernet发展历程,端口自协商技术,端口汇聚,端口镜像,二层交换机工作原理,三层交换机工作原理
VLAN
1.80
2.1Q封装,VLAN在华为产品中的实现
2.VLAN间路由、Super VLAN、MUX VLAN、ARP Proxy、VLAN Mappint等
3.GVRP协议原理、配置与实现
4.QinQ原理与配置实现
STP/RSTP/MSTP
1.STP原理与配置
2.RSTP原理与配置
3.MSTP原理与配置
网络接入技术
1.80
2.1X认证接入技术及其原理
2.DHCP原理及其交换机扩展特性DHCP Snooping
3.RRPP的原理及其业务特性配置
MPLS VPN
1.MPLS原理与实现:MPLS帧格式封装,MPLS数据转发流程,LDP邻居发现和会话建立,LDP标签管理,MPLS环路避免
2.MPLS VPN基本原理与实现:单域MPLS VPN原理与实现;OSPF在MPLS VPN中的应用
3.MPLS VPN故障诊断:控制平面故障处理思路和调试方法,数据平面故障处理思路和调试方法
华为以太网交换机
1.华为交换机硬件结构,工作原理
2.华为交换机VRP软件特性
2.H12-223 HCNP-R&S-IENP考试大纲
2.1 考试内容
HCNP-R&S-IENP考试覆盖网络安全,HA以及IP Qos等高级网络技术。
2.2 知识点
网络安全
1.网络安全基本概念,防火墙基本功能原理
2.防火墙NAT技术,攻击防范技术
3.防火墙双机热备技术
4.华为Eduemon防火墙产品介绍和组网运用
HA高可靠性
1.BFD(Bidirectional Forwarding Detection)原理
2.IP Reroute、IP FRR、LDP FRR、VPN FRR、TE FRR基本原理
3.RPR基本原理
4.NSF、MPLS OAM原理与组网应用
Qos
1.IP Qos模型,区分服务模型
2.分类和标记、监管和整形、拥塞管理、拥塞避免、链路效率机制基本原理
3.基于类的Qos基本原理
Lecture 10. NP完全性理论 清华大学软件学院 清华大学 1 内容提要 ?计算模型与计算复杂度关系 ?问题分类:【P】与【NP】类 ?NP-难【hard】问题,NP完全集 ?第一个NPC问题和NPC问题集 ?如何证明一个问题是NPC问题
涉及到的算法理论基础 ?原则上是否存在一般数学问题的解题步骤的判决问题【希尔波特第十问题】 ?图灵机的停机问题:是否存在一个图灵机,他可以回答其它图灵机是否停机【既算法是有界的】 ?图灵公理:凡是可计算的函数都可以用一台图灵机来计算 ?P-NP-NPC问题定义及其猜想:NPC是一类不可以在多项式时间内计算的问题。 清华大学 3 明代数学家程大位著《算法统宗》中关于珠算的插图
机械式手动计算机 清华大学 5 机械计算机 ?法国数学家、哲学家帕斯卡在1642年发明了一种机械计算机,并与1649年取得专利。帕斯卡的计算机采用一种齿轮系统,其中一小轮转十个数字,下一个小轮便转动一个数字,通过齿轮系的联动,可以进行加法和减法的运算.
图灵 ?大半个世纪以来,数学家、计算机 科学家提出了各种各样的计算模型 都被证明是同图灵机器等价的。这 一理论已被当成公理,它不仅是计 算机科学的基础,也是数学的基础 之一。为纪念英国数学家Turing (1912-1954) 而设立的图灵奖成为计 算机界的诺贝尔奖. 清华大学7 图灵机模型
图灵机定义 ?一个图灵机是一个7元组(Q,∑,Γ,δ,q0,q1,q2), 其中Q,∑,Γ都是有穷集合,并且 ?1) ?2) ?3) 集. ?4) ?5) ?6) ?7) Q 是状态集. ∑是输入字母表,不包括特殊空白符号︺. Γ是带字母表,其中: ︺∈Γ,∑是Γ的子δ: Q×Γ→Q×Γ×{L,R}是转移函数. q0∈Q是起始状态. q1∈Q是接受状态. q2∈Q是拒绝状态,且q2≠q1 图灵机模型 ?图灵机模型用一个无限长的带子作为无限存储, 它还有一个读写头,这个读写头能在带子上读, 写和移动: 开始时,带子上只有输入串,其它地方都是空的.当它需要保存信息时,读写头就把信息写在带子上.为了读某个输入或写下的信息,带子可能将读写头往回移动到这个信息所 在的地方.这样读,写和移动,机器不停的计算, 直到产生输出为止.机器实现设置了两种状态: 接受或拒绝 清华大学9
1 §1.3 NP 完全性理论
如何理解问题的难解?易解?多项式运行时间? ?多项式的运行时间认为是易解算法,当然,你认为θ(n100)难解,但次数如此高的多项式时间问题非常少,且一般都会找到一个更有效的多项式时间算法。 ?对很多合理计算模型来说,在一个模型上用多项式时间可解的问题,在另一个模型上也可以用多项式时间获得解决。 2
如何理解问题的难解?易解?多项式运行时间? 多项式时间可解问题类具有很好的封闭性。比如一个多项式时间算法输出给另一个多项式时间算法作为输入,或被另一个多项式时间算法作为子程序常数次调用,这样的组合算法运行时间也都是多项式的。 3
?一般来说,将可由多项式时间算法求解的问题看成易处理的问题,而把需要超多项式时间才能解决的问题看作难处理问题。 ?“NP完全”(NP-Complete)问题,它的状态是未知的,迄今为止,既没有人找出求解NP完全问题的多项式算法,也没人能够证明对这类问题不存在多项式时间算法。 ?P≠NP问题,自1971年提出以后,已经成为理论计算机科学研究领域中,最深奥和最错综复杂的开放问题之一了。 4
5 ? 从表面上看,有些NP 完全问题有着与多项式时间算法的问题非常相似的特点,这很诱惑。? 最短与最长简单路径:有向图G=(V,E),单源最短路径可在O(|V|2)时间内完成,但寻找两个顶点间最长简单路径(无重复顶点)问题是NP 完全的。?欧拉游程和哈密顿回路:有向图G=(V,E),欧拉游程指一个回路,遍历途中每条边一次,但可能不止一次的访问同一个顶点,这可在O(|E|)时间内找到。哈密顿回路也是一个回路,包含V 中每个顶点。确定有向图是否存在哈密顿回路的问题是NP 完全的。