文档库 最新最全的文档下载
当前位置:文档库 › NP考点

NP考点

NP考点
NP考点

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基本原理

清华大学算法分析与设计课件第10讲_NP完全性理论

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章 算法概论(4np完全性理论)

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 完全的。

相关文档