has的用法总结

2024-04-28

has的用法总结（精选7篇）

篇1：has的用法总结

作谓语

谓语动词have表示“有”,有两种形式：have和has。have用于第一人称(I,we),第二人称(you)和第三人称复数(they),has用于第三人称单数(he,she,it)或单数名词。

特殊疑问句

特殊疑问句由特殊疑问词+助动词do/does+have(+状语)构成。

一般疑问句

一般疑问句由“助动词Do/Does+主语+have+宾语”构成，回答用Yes，…do/does，或者No,…don’t/doesn’t。

否定句

have/has的否定句，一般要加助动词do/does，再加not构成，即do not have(don’t have)/does not have(doesn’t have)

have/has句型与there be句型的比较：两者都表示“有”,但用法不同。前者表示所属关系,即表示“某人或某物有什么”,而后者表示存在,表示“某地有什么”。

篇2：has的用法总结

1.解释：have/has/had+been 都是完成时。

2.区别：has/have been是现在完成时,has用于第三人称单数; had been过去完成时,跟前者相比,比前者更为过去;

3.例句：

(1)He has been doing this work for a period of time.

(2)I want to have this book.

(3)Have you pass the math exam?

篇3：has的用法总结

网络虚拟化是一门新兴的网络技术,通过网络虚拟化技术将底层基础设施网络抽象化并提供统一的可编程接口[1],然后将多重彼此隔离的虚拟网络映射到该共用的底层基础设施网络上,这些虚拟网络可以运行不同的应用程序、网络协议[2,3],从而实现了异构的网络共享底层网络资源,解决现有因特网的“僵化”问题[4]。然而,要使异构的虚拟网络高效地映射到底层物理网络,实现底层物理网络资源的合理利用,依然是一个NP难问题。

虚拟网络映射是网络虚拟化技术的关键部分,可以在满足各种资源需求条件的情况下将虚拟网络映射到底层物理网络。一个虚拟网络是由虚拟节点和虚拟链路构成, 虚拟节点和虚拟链路均有资源需求,而物理网络的资源是有限的,因此如何把虚拟网络请求高效地映射到合适的底层物理网络中是一个NP难问题,也是提高虚拟网络和物理网络性能的关键。目前关于网络虚拟化的研究大多是基于启发式方法[6,7,8,9],文献[5-8,10]没有考虑节点或链路的资源约束,文献[6,8,10]假设事先知道所有的虚拟网络请求,以离线的方式解决虚拟网络映射问题,这些算法都是通过减小问题域简化虚拟网络映射问题。在充分考虑资源约束、准入控制和在线请求等诸多问题的情况下,文献[9] 提出了物理链路支持链路分裂和迁移的虚拟网络映射算法,但该算法缺乏对节点映射阶段的优化,这将给链路映射阶段造成困难,对算法性能和映射质量产生一定的不利影响。文献[11,13]使用混合整数规划的方法来求解虚拟网络映射问题,但是该算法过分依赖于链路分裂,当底层物理网络不支持链路分裂时,算法的性能比较差。文献[12] 应用同构子图搜索算法来解决虚拟网络映射问题,但该算法本质是回溯算法,计算开销较大,因此该算法只适用于处理小型网络。文献[14]提出了临近因子的概念,引入指数模型评价可用的资源,但该算法在网络资源不充裕时性能较差。

以上的研究工作大多是基于一般拓扑结构的虚拟网络请求,提出的算法具有一般的适用性,但是当虚拟网络请求的为特殊拓扑结构时,算法的性能将下降。文献 [6]针对特定的星型网络拓扑,将节点分为BN(backbonenode)节点和AN(access node)节点,以节点对之间的通信流量作为约束条件,但该算法忽略了虚拟节点的资源信息,而且只能处理这种特定的拓扑。文献[9]对HAS(hub-and-spoke)拓扑进行了讨论,并且针对该定制拓扑提出了算法(本文中称为BASE算法),但是该算法对备选物理阶段的选择是盲目的,造成预映射的虚拟节点在底层物理网络中距离过远,增大链路映射阶段的求解难度,浪费链路带宽资源。文献[16]针对文献[9]的缺陷进行了研究,提出了HAS算法,主要对收益开销比进行了分析,但这种分析方式是存在缺陷的,因为在保证收益开销比尽量大的情况下虚拟网络请求接受率并不一定高,并且文中的资源评价方法并没有充分的考虑距离因素,当底层物理网络资源是相对充裕时,算法性能比较好,但是当底层物理网络资源相对匮乏时,算法的性能较差,因此该算法具有很大的局限性。

针对文献[16]中HAS算法存在的问题,本文提出了一种基于HAS拓扑的虚拟网络映射算法I-HAS,在不减小问题域的前提下,充分考虑了HAS拓扑特征,在节点映射阶段融入了Hub节点和Spoke节点之间的距离因素,优化了备选物理节点的选择过程,减小链路映射阶段的求解难度,在提高虚拟网络请求接受率的同时保证收益开销比尽量大,从而提高虚拟网络的映射质量。

1 I-HAS虚拟网络映射策略

1.1 基于I-HAS的资源评价方法

本文参照文献[9,16]中虚拟网络映射问题描述和问题模型。文献[9]中虚拟网络映射算法在评价节点的资源能力时,用节点CPU与其相邻链路带宽之和的乘积:

其中nS表示物理节点,L(nS)表示物理节点nS邻接链路的集合。

文献[16]中HAS算法在选取备选物理节点时,采用下面的公式评价物理节点的可用资源能力:

其中nS表示物理节点,L(nS)表示物理节点nS邻接链路的集合,mHAS的值为0或1,F为临近因子,表征备选物理节点nS与已被映射的物理节点的关联参数[16]。这种可用资源评价方法对文献[9]的资源评价方法进行了改进,通过临近因子F加大了已映射Hub节点的物理节点的邻居节点被选中的可能性,但这正是公式(2)的局限性,仅仅加大了Hub节点所在物理节点的邻居节点的权重,而没有兼顾周围的其它物理节点,当网络资源不充裕时,如果在邻居的位置找不到满足约束条件的物理节点,那么备选物理节点的选取将按照公式(1)进行,这样就增加了备选物理节点选择过程的盲目性,这种的资源评价的方法的优势将会大大降低。基于以上考虑,对于一个给定节点物理nS, 加入了距离的因素,本文将节点资源的评价方法重新定义为:

其中nS表示物理节点,并且nS为Spoke节点的备选物理节点,L(nS)表示物理节点nS邻接链路的集合,虚拟节点Hub已映射到物理节点表示nS到的最小距离,θ为趋近于0的正数,避免分母为0。通过公式 (3)将Hub节点与Spoke节点之间的距离因素引入到节点资源的评价方法,兼顾考虑了Hub节点所在物理节点的周围所有节点,而不仅仅是邻居节点,较好地避免了公式 (2)所带来的局限性。

在此基础上,充分考虑HAS虚拟网络的拓扑特征, Hub节点具有比较强的信息交互能力,即对带宽资源的需求要高于对节点资源的需求,根据Hub节点对备选物理节点的特殊要求,本文针对Hub节点提出了一种新的资源评价方法:

与公式(1)相比,公式(4)加重了评价可用节点资源时链路资源的权重,比较符合Hub节点的资源需求属性,通过公式(4)使Hub节点映射到带宽资源相对充裕的物理节点,再利用公式(3)将Spoke节点映射到与Hub所在物理节点距离最近的物理节点,将会增大链路映射阶段的求解域,在节约链路带宽资源的同时降低虚拟网络映射问题求解的复杂度。

1.2 虚拟网络映射实例

如图1所示,方框内数字代表节点的CPU,线条上的数字代表链路带宽,圆圈内字母代表节点的编号,左上角为HAS虚拟网络请求,其中节点a为Hub节点,节点b、c、d为Spoke节点,其余三个拓扑为底层物理网络,图中的虚线代表占用的链路带宽。

BASE代表文献[9]的映射策略,HAS代表文献[16] 的映射策略,I-HAS为本文提出的映射策略。当一个虚拟网络请求到达,首先映射Hub节点:对于BASE策略,按照公式(1)选取其最大值依次完成虚拟节点的映射,然后完成链路映射;对于HAS策略,首先按照公式(1)映射节点a到A,然后按照公式(2)依次完成节点b、c、d的映射,然后完成链路映射。对于本文提出的I-BASE策略,首先按照公式(4)映射Hub节点a,然后按照公式(3)依次完成其它节点的映射,然后完成链路映射。采用公式(4)来选取Hub节点的备选物理节点,可以使Hub节点映射到链路资源相对充裕的物理节点,降低链路映射阶段的求解难度。如上图中:按照公式(1),那么TAR(A)>TAR(E),BASE策略和HAS策略均选择物理节点A,按照公式(4)那么TAR(A)

本文提出的I-HAS映射策略,综合考虑了节点CPU、链路带宽以及备选物理节点与Hub所在物理节点的距离,使得Hub节点映射到带宽资源相对充裕的物理节点,通过距离因素使得Spoke节点和Hub节点在物理网络中的距离尽量小,增大临近的物理节点被选中的概率,将备选物理节点确定在Hub所在物理节点临近的位置,使得选取的物理节点位置相对集中,从而节约了带宽资源,减小了链路映射阶段的求解难度。

2 I-HAS算法

文献[16]采用了两阶段映射算法,在没有减小问题域的前提下采用HAS算法,提升了映射质量,但是文献[16] 映射策略对备选物理节点的选择过程具有很大的局限性, 在使用HAS算法完成虚拟节点的预映射后有可能导致链路映射求解过程复杂甚至无法完成。基于文献[16]中存在的问题,本文提出了I-HAS算法,采用了1.1节中提出的I-HAS策略,对文献[16]算法进行了优化和改进,算法的描述如表1所示。

首先将时间窗内的虚拟请求按照收益的大小降序排序,为了实现收益最大化,先映射收益大的虚拟网络请求。对于一个虚拟网络请求,首先按照1.2节公式(4)最大的节点作为Hub节点选取备选物理节点,然后按照1.2节公式(3)依次选取最大的节点作为Spoke节点的备选物理节点。如果找不到备选物理节点时,则说明当前底层物理网络不能满足其CPU需求,根据重映射次数门限拒绝该请求或者加入等待的队列,至此,节点映射阶段完成。然后,进入链路映射阶段,和文献[9,16]类似,采用k最短路径算法[15]选取物理路径,如果找不到合适的物理链路, 则根据重映射次数门限拒绝该请求或者将其加入等待的队列,直至所有虚拟链路映射完成。至此,一个虚拟网络请求的映射完成。

3 仿真与分析

3.1 仿真环境与参数设置

仿真中,采用GT-ITM工具生成底层物理网络和虚拟网络请求的拓扑,底层物理网络有50个节点,141条链路,物理节点的CPU和物理链路的带宽均服从50到100的均匀分布。虚拟网络节点数服从2到10的均匀分布,Hub节点与Spoke节点之间存在一条虚拟虚链路,Spoke节点CPU服从0到20的均匀分布,Hub节点CPU服从0-50的均匀分布,虚拟链路带宽服从0到50的均匀分布,虚拟网络请求到达率服从每个时间窗均值为4的泊松分布,虚拟网络请求的生存时间服从均值为10个时间窗的指数分布, 其中每个时间窗为100个时间单元。DELAY表示时延,是虚拟网络请求可以等待的时间门限,也是重映射次数的门限,本文中统一取DELAY=3。

为了保证仿真结果的稳定性和可信度,本文对500个时间窗(50000个时间单元)进行了仿真, 每次仿真处理2000个虚拟网络请求。

本文将虚拟网络请求接受率、平均时间收益和收益开销比这3个指标作为算法的优化目标,用以判定映射方案质量的优劣。

采用文献[9]中和文献[16]的算法为对比算法,描述如表2所示:

在此仿真中,本文重现了文献[9]和文献[16]的算法, 对于HAS算法参照文献[16]的设置F=5,其余参数设置如3.1节。

如图2所示,在24000 time units时,文献[16]的HAS算法相比文献[9]的BASE算法在虚拟网络请求接受率方面的优势基本消失。这是由于底层物理网络资源相对充裕时算法性能优于BASE算法,但是随着时间的推移,资源不断被占用,底层物理网络的可用资源逐渐减少然后达到平衡状态,由于HAS算法的局限性,当网络资源到达平衡状态以后算法的性能下降。本文提出的I-HAS较文献[9]和文献[16]均有明显的优势,这是由于采用了本文提出的基于I-HAS的资源评价方法,使得Hub节点映射到链路带宽资源相对充裕的物理节点,并且引入了距离因素,较好地减小了HAS算法的局限性,降低了链路映射阶段的求解难度,使得更多的虚拟网络请求映射成功。

如图3所示,由于本文提出的I-HAS算法在虚拟网络请求接受率方面有比较明显的优势,因此平均时间收益方面的优势也很明显。值得注意的是,在24000 time units后,HAS算法和BASE算法相比,虚拟网络请求接受率方面基本是持平的,而平均时间收益方面HAS算法有一定的优势,这就说明HAS相比BASE算法更适合处理网络规模相对较大的虚拟网络请求。

如图4所示,本文提出的I-HAS算法在开销收益比方面有较为明显的优势,这是采用了本文提出的基于I-HAS的资源评价方法,使Hub节点和Spoke节点在底层物理网络中的距离尽量小,在减小了链路映射阶段求解难度的同时节约了链路带宽资源。

4 结束语

本文提出一个基于HAS拓扑的虚拟网络映射算法, 对文献[16]虚拟网络映射算法进行了改进和优化。第一, 根据HAS拓扑的特征,分别针对Hub和Spoke节点提出了资源评价方法,更合理地评价了物理节点的资源;第二, 通过考虑备选物理节点与已映射Hub节点所在的物理节点的距离关系,优化了节点映射阶段备选物理节点的选择过程,提高了虚拟网络的映射质量。仿真结果表明,本文提出的算法虚拟网络请求接受率、平均时间收益和收益开销比等方面均明显优于已有的算法,使得底层物理资源得到充分的利用。

摘要：在两阶段虚拟网络映射算法的基础上,针对现有的HAS算法在节点映射阶段存在局限性的缺点,提出了一种基于HAS拓扑的虚拟网络映射算法。该算法融合了HAS拓扑的特征,对节点映射阶段做了优化和改进,在节点映射阶段充分考虑其对链路映射带来的影响,使节点映射到相对集中的区域,降低链路映射阶段的求解难度。仿真结果表明,所提出的算法与已有的算法相比,在虚拟网络请求接受率、平均时间收益和收益开销比等方面均有明显提高。

篇4：has的用法总结

一、have，has的用法总结

①have/has的过去式、过去分词分别是had/had/has是第三人称单数。

②have/has作“有”讲，如I have a wide mouth. =My mouth is wide.

[解析]“have/has”句型表示“有”时，可以与“be+形容词”进行同义句转换。

③构成短语，没有固定意思，常与表示动作的名词同义。

[解析]have a swim（游泳）； have a rest（休息）；have a look at （看……）等，这些短语中的have可换成take。

④have sb do sth，have是使役动词。

[解析] 有使役用法的还有make sb do，let sb do。

⑤have sth done

[解析]这里的sth是被动完成的。

⑥Would you like something to have？（have是“吃、喝”的意思）

[解析] have/has+表示一日三餐的名词、食品、饮料等名词。

⑦have+某种活动，意为“进行、举行”。

[解析] have a（n） class/lesson（上一节课），have a birthday party（举行一次生日晚会）

⑧have/has to，must

[解析] 两者都是“必须”的意思，前者是客观逼迫，后者是主观认为。

二、have，has“内涵”部分简析

①“have，has”表示某人某物“拥有”什么。

②“there be”句型表示某地“呈现有某人或某物”。

[解析]上两句体现了“there be” 句型中的邻近原则。

三、have，has，had的“外延”部分简析

①“have/has+动词的过去分词”构成现在完成时，had+动词的过去分词构成过去完成时，它们的被动语态为have/has/had+been+及物动词的过去分词。

②have/has been to与have/has gone to的区别。

前者意为某人曾经去过某地，说话时已回来了；后者意为某人去某地了，人不在现场，要么在路上，要么到达某地了。

③错例分析。

Ive bought this book for two weeks.

[解析] 此句应改成Ive had this book for two weeks.

④对“had”的分析。

I had a swim yesterday.

[解析]had是have的过去式，have a swim是个实义动词短语。

⑤对“d”的分析。

Youd better go home now.

[解析]d是had better中的“had”。

Id like/love to have dinner with you.

[解析]d是would like/love中的“would”。

四、注重知识点的相关链接，“内涵”做到“含”而不漏，“外延”做到“言”之有理

上文谈的是“have/has”用法较为详尽的归纳，用它们作实义动词和助动词两条线将知识点串了起来，可以说做到了举一反三，触类旁通，其他的知识点也是如此，都可以找到交叉点和联系的平台，将初中里的知识纵横交错，全部联系到一起，从而编织了一个巨大的知识网络。

五、教师平时要多教学生如何总结，培养其发散型思维

“归纳、解析”这些词汇，说起来容易，做起来难，这要求教师平时多学习和研究新课标，从宏观上准确地把握整个初中英语教材的编排体系，各个知识点学生应掌握的程度。教师各方面应有扎实的基本功，教学生如何整合语言点，培养发散思维的习惯，练就“知识网络”的能力，工夫花在平时，训练放在平时的课堂教学中，总结起来有两层含义：一是“冰冻三尺，非一日之寒”；二是“授人以鱼，不如授人以渔”。

参考文献

[1]教育部.英语新课程标准[M].北京：北京师范大学出版社，2011.