计算机考研知识

有些人考研只需要花三个月，有些人却要花上三年。考研难吗？尤其是计算机考研？今天小任老师就为大家分析一下真实的计算机考研群体面对的备考现状。首先需要评估一下院校难度，A区的985和211虽然很好，但是也很难，竞争压力太大；还有网上流传的B区某广西211不保护一志愿，只为接收985、211的优质调剂生源，素质之低，可见一斑。还需要注意到一个趋势，那就是更多学校的保研招生比例逐年增高，留给统考生名额逐渐减少；再加上全国报考人数每年几十万的增加，想想都觉得考个名校真是难到怀疑人生。对于计算机的408，初试想要高分，408也要120+，只要稍微努力一下，上120分还是可以的。然而关键是数学基础要好，所以在备考过程中，要多付出一些时间给数学。其次，要跟着教材进行复习，单科的基础知识点从头到尾，认认真真多刷几遍，把所有题同步认真学习。要想完成这个工作，最起码要用3个月以上的时间，这样才能把所有基础知识点、重点和难点全部熟练掌握。在小任老师身边，就有这么一位考计算机的同学：他非科班出身，9月份才决心要考研，跨计算机。了解自己实力不够，时间不够，就从考英二数二，专业课考两门以内的学校里找一个211。全程赶进度，10月过了一半才把数学过完一轮，同时看数据结构，用了天勤的书，把里面的题目刷的差不多。11月开始见缝插针看政治，睡前用小程序刷政治选择题。最后各个科目直接上真题。因为英语准备不足，考试发挥的很不好，但是还是把心态稳住完成了第二天的考试，最后擦边惊险上岸，所以无论怎么样都要坚持到最后。总而言之，计算机专业考研不仅初试难度较大，复试难度也比较高，一部分高校不仅会进行多个科目的笔试，同时还会安排上机考核，这对于考生的动手实践能力要求还是比较高的。另外，一部分重点高校在复试过程中，会随机考察一门专业课，这也在很大程度上增加了考生的复习难度。距2021考研初试只剩二十多天的时间了。这是一条孤独的路，也许会有一瞬，想过要放弃。但走过不平凡的2020，请给自己一个理由，继续咬牙坚持。奋斗到底的，一定是最接近梦想的人。

2021考研复习已经开始，不知道各位考生都准备得如何了呢？文都教育为正在备战的2021考研学子，准备了一系列的2021考研直播课程，快跟着小编一起来了解一下！考研今天要给大家介绍的是本次主讲2021考研计算机直播课的洪教授，文都考研洪老师长期从事计算机专业教学科研工作，曾荣获校教学成果一等奖，国家教学成果二等奖，具有多年考研计算机辅导经验，真真算得上是一位不可多得的专业级好老师！在授课中，文都考研洪老师善于把握命题规律，能够将抽象的概念具体化，将晦涩的理论生动化。帮助2021备考学子深入理解知识点，把命题规律和答题技巧的讲解融入课堂，构造全面有效的计算机学科思维导图，有效提高应试能力。话不多说，快来关注文都考研2021考研【科科通】系列讲座，关注洪教授5月12日9：00-16:00，为大家带来的2021考研计算机基础班计算机网络精选课程！

考研和高考一样，要想成功必须各门功课齐头并进，在齐头并进的基础上保证数学和专业课是优势学科。英语：英语就是一个不断积累的过程，我个人认为在暑假之前，注重长难句和单词的学习，这个过程没有捷径，只有不断重复和记忆，单词的话，我推荐从备考开始到考试前一天，每天都要保持一定时间去记忆单词。长难句的话，要注重方法，重要的句型就那么几种，我相信大家也都有听过长难句课，只听一个老师的就行，把所有的知识点都掌握住，可以自己给自己编一些易于记忆的顺口溜（不推荐听多个老师的原因是每个老师解析长难句的方法不同，听多了容易混）。剩下的就是练习，可以每天给自己制定小目标，比如每天解析两个，解释是指很细的那种，包括生词、结构和翻译。自暑假开始，就可以着手开始阅读和写作了，可以先开始大量的阅读的练习，阅读的选择一定要选择靠近真题的，不要选择那些偏、难、怪的题目，这些不但对考试帮助不大，而且会造成心理压力。阅读的练习也是需要方法的，做一篇要起到一篇的效果，不要只是做完了，就什么都不管了，要查出阅读中生词，解析每一个长那句，做通篇的翻译，找清楚每个题为什么选这个选项而不选另一选项，这才是正确的阅读打开方式。这样练习一段时间，你的阅读一定会有一个质的飞跃，同时单词长难句阅读全都打通了。写作在考研的试卷中的占分也挺大的，所以这部分也要非常重视，很多经验贴都说：写作就是考前突击就行，没必要早早的开始。我认为，并不是这样的，你一定有过考前大脑一片空白的状态，这个时候拼的就是谁的知识更加牢固。写作也是如此，这个过程也一定是一个先输入后输出的过程，有了之前单词和长难句的基础，积累和记忆词组会更加容易，每天写一篇，记忆+默写，每天重复，一直到考研之前，我相信知识会像长在你身上一样，那你还怕大脑一片空白吗？十一过后就可以着手真题了，成套的卡时间的练习，做好时间规划，用三个小时的时间做题，花一周的时间把这套真题吃透理解透，就可以了，保持这样的英语练习方式，零基础的都可以实现逆袭。重点来了！重点来了！重点来了！数学：我相信，数学是大部分工科考研学生一个难啃的骨头，但是，不管什么困难，它都是有解决方式的，只要你想改变，就一定可以改变。正确的方法+不懈的努力=拿下数学。数学这块难啃的骨头，除了那种大神可以自己学的很好之外，大部分人都是需要借助外界的课程和老师的帮助才能学好，这样学的既省力，也更加的高效。不管哪个学科，重要的还是知识本身，把知识吃透搞明白就完全ok，不需要花里胡哨。推荐只跟一个老师就行，找一个适合自己的老师就好，这样学的有劲又可以坚持下去，老师讲的每一个方法和每一个知识点都需要吃透搞明白，过几遍不重要，重要的是知识本身。我个人不推荐题海战术，因为做太多的题不掌握方法也是没有什么用的，掌握住方法，把做的每一类题进行分类整理，写出方法和思路，下次拿上新题的时候，往分类的题型上联想，用固定的套路和方法解题就可以啦。数学是需要花大量时间去学的，在大部分人的备考时间里，三分之二的时间花在数学上，所以考计算机的小婊贝们，要注意时间的合理安排。专业课：说到专业课，不得不说，它是因人而异的，根据选择的院校不同，专业课考的内容也是不同的。如果你选的院校考的是408的话，那难度就较大，压力也较大，所以专业课也需要花很多时间，个人建议，开始备考的时候就随之开始专业课的复习，还是那句话，重要的是知识本身，不要搞花里胡哨的东西。如果你选择的院校不是408的话，那就可能是一门、两门、或者三门，这就要看的本科基础怎么样，如果考的科目是你的强项，可以在九月再开始专业课的学习，那如果你是跨考生或者考的科目不是强项，那么最迟就暑假开始，不能再迟了。先对知识点进行一个整体的分析和分析，制定一个时间（一个月或者三个月，根据个人情况制定）来完成知识点的复习。专业课，也要该背背，该记就记，我身边有很多人觉得背专业课丢人，其实并不是，我们是为考试去的，不是去听流言蜚语的，所以不必在意，永远要自己主宰自己的想法。除了知识点的学习，还要进行题目的练习，不仅可以检验知识学习的情况，还能了解题目的类型，多做题可以提高自己的熟练度和解题速度。专业课也是重点。如果是计算机科班的同学，那我会建议考408，具体原因可以看我之前的文章：政治：不用太早开始，九月开始足够了，太早背了也忘记了，九月开始把基本的知识点过一遍，记一遍，十一月开始冲刺，那个时候各个考研机构和出版社的冲刺卷子和押题搞相应的都来了，进行记忆理解就好，确保政治最后不要拖后腿就好，能打高分当然最好啦。政治的复习没有捷径，就是不停的重复，勤快的话可以做知识框架，我自己尝试了一段时间，比较浪费时间，因人而异吧，结合自己的实际情况来制定自己的计划。除了学习方法之外，还有一个比较重要的东西，那就是心态。在这里有以下几条建议：1、不要在乎别人学了几遍几遍了，很可能是假象，有时候学好几遍不如踏踏实实学一遍，还是那句话，重要的是知识本身，与遍数无关。2、千万别放弃，不管你在这个过程中崩溃多少次，请不要放弃挣扎，即使痛苦也要坚持，因为你也不知道自己是否是那匹黑马，万一成功了呢？3、不要盲目跟风。做一棵墙头草并不好，其实考研过程中，很多人都是随波逐流，别人买资料自己也跟着买，找到适合自己的才重要。4、考研是你自己的事情，不要奢望别人关心你啊，照顾你啊或者为你考虑，不存在的，从头到尾都是你一个人的事情，如果舍友影响，在条件允许的情况下，建议搬出去住。最后，面对考研人数的增长，我们一定要有认识，提前做好准备，这一点可以看一下我之前的回答：如果今年考研人数要暴增，21考研应该怎么做？一句话，考研比的是各方面的综合能力，缺一不可，坚持到最后，才是胜者！有任何关于计算机考研的问题欢迎私信我！或者关注公众号“字节408考研”，了解更多计算机院校信息和专业课资料。

计算机考研攻略|码农还能不能有春天HELLO~，各位研友们，大家晚上好，今天你们又学习了吗？Q:2009年计算机考研专业课程开始实行统一考试，可以结合历年的计算机专业课程谈一下四门专业课程的比例吗？A: 2009年初，进行了研究生计算机入学考试专业课程的第一次全面考试。 综合考试包括计算机数据结构、计算机组成原理、操作系统和计算机网络四门专业课程，共计150分，被称为计算机科学专业基础综合课。 考试中四门专业课的成绩分数分别是： 数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。 从2009年初考试的情况来看，计算机专业基础综合考试有两类题型： 单选题和综合应用题。 第一类问题是单项选择题，共有40道题，每道题2分，总分80分。 其中，1-10题为数据结构，11-22题为计算机组成原理，23-32题为操作系统，33-40题为计算机网络。 根据题号，41和42是数据结构问题，分数分别为10和15,43和44是计算机组织问题的原理，分别为8和13,45和46是操作系统问题，分别为7和8,47是计算机网络问题，分数为9。Q:四门专业课之间有什么联系？有没有内容相互融合的地方？ 复习时需不需要有固定复习顺序？时间上怎么分配比较合理？A：联系的话，肯定是有的，操作系统的前提课程是数据结构和组成原理。 计算机网络是相对独立的，或者说是不需要别的课程去做铺垫的。 内容的一些交叉，主要体现在组成原理和操作系统之间的两个专业课程，它们其中都包括存储系统和输入 / 输出系统的内容， 只要不是跨专业，也就是说，在本科阶段这些专业课程以前已经系统地研究过了，那么复习不用注重那么多细枝末节了。 但如果是初学者，则首先可以学习数据结构和组成原理，然后再学习操作系统，不然的话可能一些概念和原理理解起来会比较费劲。复习的话可将重点应放在数据结构和组成原则上，尤其是数据结构应花费更多的时间，操作系统和计算机网络有许多知识点需要在理解的基础上记忆，这比较容易。 当然，难度是相对的，具体情况会因人而异，安排灵活。Q:可以了解下去年初试情况和后来录取情况么？初试成绩多少才是有效成绩呢？北京大学计算机考研为例信息科学技术学院2019年各专业复试及录取人数统计如下初试分为以下四个科目：初试各科成绩阶段分布：计算机科学与技术复试6人，录取4人（2019年）通过这些大数据，希望对2020届已经考完初试同学准备复试有所帮助、2021届考生奋斗有个目标，当然分数肯定越高心里越稳！另外也给大家推荐下TOP10理想院校~TOP10:一、计算机基础方向：推荐院校：北京大学、清华大学、北京工业大学、南京大学、上海交通大学、东南大学二、数学与应用数学专业、自动化专业、信息与计算科学专业、通信工程专业、电子信息工程专业五个方向：推荐院校：清华大学、东南大学、中山大学、宁波大学、重庆大学、厦门大学、苏州大学、四川大学等。三、与文科艺术类交叉的计算机专业：推荐院校：四川美学学院、首都师范大学、中央美术学院、北京电影学院、中国美术学院、成都大学等。

1、考研高校选择三本（本地区、本学校、本专业）最容易的一种选择；三跨（跨地区、跨学校、跨专业）难度最大的选择；一本二跨（本专业、跨地区、跨学校）大多数人的选择；二本一跨（本地、本专业、跨学校）（本地、本学校、跨专业）容易成功的一种选择。三跨这种方式难度很大，选择时要慎重。其他方式难度适中可依据个人情况选择。2、考研专业选择该专业的排名情况；该专业的就业情况；该专业的报考人数和招收人数的比例；近几年该校本专业参考书目是否有变；该校近几年本专业是否有真题售卖；3、考专硕还是学硕学硕：偏研究形，奖学金相对容易，想要读博的同学可以选择学硕，考不上可以调剂专硕，但是专硕不能调剂学硕。学制一般是3年。专硕：偏实践形，考试难度相对简单，奖学金相对不容易得到。学制一般是2年。4、考研科目两门公共课：政治和英语；一门基础课：数学或专业课；一门专业课（13大类）：哲学、经济学、法学、教育学、文学、历史学、理学、工学、农学、医学、军事学、管理学、艺术学等。其中法硕、西医综合、教育学、历史学、心理学、计算机、农学等属统考专业课;其他非统考专业课都是各高校自主命题。5、考研分数公共课两门各100分；数学或专业基础：150分；专业课：150；管理类联考分数是300分，包括英语二100分，管理类综合200分。6、试卷结构政治分为5部分：马原24分、毛特30分、史纲14分、思修法基16分、行策16分。（大家可以根据分数有重点的复习。）英语：完形10分、阅读50分、翻译10分、大作文20分、小作文10分。数学：分为数一、数二、数三；数一和数三：高等数学56%、线性代数22%、概率统计22%；数二：高等数学56%、线性代数22%；一般理工类的考数一和数二，经济类的考数三。7、报名考试时间登录研究生招生信息网：yz.chsi.com.cn预报名：9月25日—9月30日（应届本科生）正式报名：10月10日—10月31日每天9:00—22:00现场确认：11月10日——11月14日到指定地点缴费照相考试时间第一天政治：8:30—11:30 英语：2:00—5:00第二天数学或专业基础：8:30—11:30 专业课：2:00—5:008、考试成绩公布时间每年3月份复试在4—5月份，复试分为面试和笔试。笔试有英语听力笔试和专业笔试；面试有英语口语和专业课面试。如果决定考研，就勇敢的去做。想要了解更多考研的知识，欢迎大家来天任启航考研中心，这里会有专门的老师为你解答考研的各种困惑。祝大家都能考研成功！

考研科目无外乎数学、英语、政治和专业课。需要注意的是尽早确认的是考专硕还是学硕、考的是哪一所学校，大概的研究方向是什么？专硕和学硕培养方案大体差不多，专硕偏向于工程，学硕偏向于学术发论文。关于计算机考研具体的复习时间给大家分享下。数学一般情况下学硕数学一，专硕数学二。数一、数二是两个不同的难度，无论考什么都应该按照数一的难度来对待。有一个事实就是一战的失败80%源于数学，所以建议从3月份就开始数学的准备。数一包含高数、线代和概率论，区别于数二高数会有曲面积分和级数，而数二没有概率论，但是考的内容会更细。英语、政治大概五月份左右开始英语的准备阶段。前期主要是对单词和长难句的学习，考研大纲要求5500词，这些是肯定要记住的，学习长难句其实也是个单词的记忆过程，通过语法分析句子结构，知道单词在语境中的翻译，最终将整句话翻译出来。平时也可利用一些背单词软件通过手机随时复习。8到10月就是练习阶段了。得阅读者得天下，阅读占分比值最高，所以真题的练习主要是阅读理解。想要拿高分，阅读理解文章、题干、选项都是要仔细分析的。10到12月，还是以真题为主，每天要对前段时间做标记的单词进项复盘。再者就是英语作文，可先从范文背起，建议购买相关课程，老师会根据历年真题出题方向将作文分类，每一类可以背个几篇，到最后再记一些常用的模板，平时复习如果遇到什么名句也可摘抄下来。政治的学习就相对简单一些了，但它的重要性一定要知道的。8月份开始可以听一些视频，将每部分内容理解到位，配合做些练习题加深印象。10月份之后进行真题的练习，等到11月份开始冲刺，除了刷题提高选择的准确率，每一部分的大题可结合热点准备几道背一下。专业课如果有明确的考研计划，专业课的复习一定是越早越好。对于在读的大学生来说，在大三的上学期就可以开始复习专业课知识了，此时还可以与专业课老师探讨一下需要关注的重要知识点。由于计算机专业课的内容比较多，而且学习难度也相对比较大，所以往往需要较长的复习时间。另外，在复习专业课的过程中也应该重视一下实验环境，因为一部分高校在考研的复试阶段还会设立上机考察环节。在复习专业课的过程中，一方面需要把握住目标学校的考试要求，另一方面也要积极拓展自己的学习渠道，在遇到复习困难的时候，一定要尽快解决。不少考生复习专业课都会遇到一定的障碍，此时如果有专业课老师的帮助将大大提高复习效率。知名度较高的启航考研，老师们有着数十年教学经验，针对计算机专业推出面授班、一对一授课、网络课、综合定向班等课程，可结合需要进行选择。加油！

越来越多的人加入计算机考研的行列，计算机研究生的方向具体都有哪些，以后从事哪个方面，这些你都有了解过吗？为了让大家有一个更清晰的认识，启航考研朱老师为大家整理了一些计算机考研的方向，下面我们一起来看看吧！现阶段计算机专业主要分为三大类：计算机基础专业、与理工科交叉的专业、与文科艺术类交叉的计算机专业一、计算机基础专业这些专业要求学生有较强的动手能能力和实践能力，还要求学生有一定的理论基础，能够掌握计算机应用和开发技术。以后可在是企业单位、政府部门从事计算机网络的开发和维护等工作。二、与理工科交叉的专业数学与应用数学：这个专业是计算机更为广阔的专业，它与计算机学科与技术联系的最为紧密，该专业不但适用于互联网领域，也适用于数学领域。自动化专业：自动化专业是一个归并了多个自动控制领域专业的宽口径专业，要求学生掌握自动控制的基本理论，并立足信息系统和信息网络的控制这一新兴应用领域制定专业课程体系，是工业制造业的核心专业。自动化专业的毕业生具有很强的就业基础和优势。信息与计算科学专业：这是一个由信息科学、计算数学、运筹与控制科学等交叉渗透而形成的专业，就业面很广涉及到教学、网络开发、软件设计等，就业率高达95%。通信工程专业通信工程专业要求学生掌握通信基础理论和基本基础，掌握微波、无线电、多媒体等通信技术，以及电子和计算机技术，在如今这个信息化的时代，就业优势很明显。三、与文科艺术类交叉的计算机专业这个专业的学生不仅要掌握计算机知识还要掌握美术知识，熟练进行各种设计工作。日后可在广告公司、设计公司和动画公司等进行策划与制作的工作。就业前景也是非常广泛的。现阶段计算机是是一个应用非常广泛的学科，在每一个学科中都有与之相关的内容。同时，在计算机的应用中又快速产生着新的专业，像比较时兴的电子商务专业、信息安全专业、办公自动化专业等都有着良好发展势头和前景。以上几个常见的专业只是计算机相关专业中很小的一部分。如果大家想知道更多关于计算机的专业，也欢迎大家来启航考研咨询，这里会有专业的老师为你解答。

大家好，我是朱老师，今天给大家讲讲，计算机考研专业课如何备考。计算机考研科目多，任务重，我们应该如何在有限的时间里更高效的复习，看一下天任启航考研为大家总结的复习计划吧！1、有计划，重基础计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络基础等学科专业基础课程。这些课程在考试中所占的分值不同，难易程度也有差别，所以复习的时候要注意抓重点，有针对性地进行复习。对自己薄弱的科目知识，要多花些精力。复习前期要把基础打牢，整理出知识的大致框架。要定期作总结，回顾一段时期的学习内容和学习效果，最好是每天内简单回顾一下当天的学习内容，一周一小结，一月一大结。这也是有效监督自己高效完成学习计划的一个方式。2、分阶段，稳提升合理安排复习时间精确到每一科目，合理安排复习时间、复习进度，要学会举一反三提高效率。基础薄弱的同学要先把教材复习一遍，初期要把知识点的脉络理清。这是复习很重要的一个阶段，关乎到以后复习的进度。同时还要注意对宏观知识的把握，将零散的知识构成一个整体的知识体系。在熟练掌握知识的基础上，要通过做题，让知识层次有一个提高。最后就是要做真题，一方面对考题的具体形式、各个题型的设置有一定的了解，另一方面可对照真题查找一下自己目前在复习存在中的薄弱之处，进一步查漏补缺。3、作总结，稳心态考试前的最后阶段，这个时间段就不要再大量的做题了，正确的方法是把以前做过的题要重新整理一遍，把那些做过的错题重新再看一遍，不会的知识点要进行汇总，最后并把这些知识明白理解。最后的阶段大家都复习得差不多了，这个时候拼的就是心态，考研对身心来说都是一场巨大的挑战。很多人不是被对手打败的而是被自己的情绪所击败。考研就像是千军万马过独木桥，只有奋力前进，才有可能冲到终点。面对考研不要害怕，祝愿每个人都能冲到终点。相信当你回首时，再看这段时光，无论成功与否，都会是人生中一道亮丽的风景。复习这个过程对每个人来说都是一段艰难的路程，只要路上奋力前行，你就会收获美丽的风景。祝愿大家都能考取自己理想的成绩！

计算机考研复试面试常问问题 计算机网络篇（下）在复习过程中，我用心查阅并整理了在考研复试面试中可能问到的大部分问题，并分点整理了答案，可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看，效率更高！绝对良心之作！此系列一共有8篇：编程语言篇|数据结构篇|操作系统篇|组成原理篇|计算机网络篇|数据库篇|软件工程篇|计算机专业英语篇(还未全部完成,敬请期待,你们的支持和关注是我最大的动力!)个人整理，不可用于商业用途，转载请注明出处。作者各个平台请搜索：程序员宝藏。快来探索属于你的宝藏吧！需要pdf直接打印版，可在gongzonghao"程序员宝藏"回复复试上岸获取(会持续更新)需要408电子书2021版，可在"程序员宝藏"回复408电子书获取需要408初试视频2021版，可在"程序员宝藏"回复408视频获取需要复试机试视频，可在"程序员宝藏"回复机试必过获取相对于408初试，复试需要的少多了，加油，大家都可以上岸！！！让我们一起努力！！！第四章、网络层第五章、传输层第六章、应用层第四章、网络层快速唤起记忆知识框架：17.路由器的主要功能？路由器主要完成两个功能：一是路由选择（确定哪一条路径），二是分组转发（当一个分组到达时所采取的动作）。前者是根据特定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。后者处理通过路由器的数据流，关键操作是转发表查询、转发及相关的队列管理和任务调度等。路由选择。指按照复杂的分布式算法，根据从各相邻路由器所得到的关于整个网络拓扑的变化情况，动态地改变所选择的路由。分组转发。指路由器根据转发表将用户的IP 数据报从合适的端口转发出去。路由表是根据路由选择算法得出的，而转发表是从路由表得出的。转发表的结构应当使查找过程最优化，路由表则需要对网络拓扑变化的计算最优化。在讨论路由选择的原理时，往往不去区分转发表和路由表，而是笼统地使用路由表一词。18.动态路由算法？1、距离-向量路由算法（例如RIP算法）在距离－向量路由算法中，所有结点都定期地将它们的整个路由选择表传送给所有与之直接相邻的结点。这种路由选择表包含：1.每条路径的目的地（另一结点）。2.路径的代价（也称距离）。在这种算法中，所有结点都必须参与距离向量交换，以保证路由的有效性和一致性，也就是说，所有的结点都监听从其他结点传来的路由选择更新信息，并在下列情况下更新它们的路由选择表：被通告一条新的路由，该路由在本结点的路由表中不存在，此时本地系统加入这条新的路由。发来的路由信息中有一条到达某个目的地的路由，该路由与当前使用的路由相比，有较短的距离（较小的代价）。此种情况下，就用经过发送路由信息的结点的新路由替换路由表中到达那个目的地的现有路由。2、链路状态路由算法（例如OSPF算法）链路状态路由算法要求每个参与该算法的结点都具有完全的网络拓扑信息，它们执行下述两项任务。第一，主动测试所有邻接结点的状态。两个共享一条链接的结点是相邻结点，它们连接到同一条链路，或者连接到同一广播型物理网络。第二，定期地将链路状态传播给所有其他结点（或称路由结点）距离－向量路由算法与链路状态路由算法的比较：在距离－向量路由算法中，每个结点仅与它的直接邻居交谈，它为它的邻居提供从自已到网络中所有其他结点的最低费用估计。在链路状态路由算法中，每个结点通过广播的方式与所有其他结点交谈，但它仅告诉它们与它直接相连的链路的费用。相较之下，距离～向量路由算法有可能遇到路由环路等问题。3、一个自治系统内部所使用的路由选择协议称为内部网关协议(IGP), 也称域内路由选择，具体的协议有RIP 和OSPF 等。路由信息协议(Routing Information Protocol, RIP)是内部网关协议IGP) 中最先得到广泛应用的协议。RIP 是一种分布式的基于距离向量的路由选择协议，其最大优点就是简单。RIP 规定：网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录（因此这是一组距离，称为距离向量）。距离也称跳数(Hop Count), 规定从一个路由器到直接连接网络的距离（跳数）为1 。而每经过一个路由器，距离（跳数）加1 。RIP 认为好的路由就是它通过的路由器的数目少，即优先选择跳数少的路径。RIP 允许一条路径最多只能包含15 个路由器（即最多允许15 跳）。因此距离等于16 时，它表示网络不可达。可见RIP 只适用于小型互联网。距离向量路由可能会出现环路的情况，规定路径上的最高跳数的目的是为了防止数据报不断循环在环路上，减少网络拥塞的可能性。RIP 默认在任意两个使用RIP 的路由器之间每30 秒广播一次RIP 路由更新信息，以便自动建立并维护路由表（动态维护）。开放最短路径优先(OSPF)协议是使用分布式链路状态路由算法的典型代表，也是内部网关协议(IGP) 的一种。OSPF 与RIP 相比有以下4 点主要区别：OSPF 向本自治系统中的所有路由器发送信息，这里使用的方法是洪泛法。而RIP 仅向自已相邻的几个路由器发送信息。发送的信息是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。”链路状态”说明本路由器和哪些路由器相邻及该链路的“度量”（或代价）。而在RIP 中，发送的信息是本路由器所知道的全部信息，即整个路由表。只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息，并且更新过程收敛得快，不会出现RIP" 坏消息传得慢＂的问题。而在RIP 中，不管网络拓扑是否发生变化，路由器之间都会定期交换路由表的信息。除以上区别外， OSPF 还有以下特点：OSPF 对不同的链路可根据IP 分组的不同服务类型(TOS) 而设置成不同的代价。因此，OSPF 对千不同类型的业务可计算出不同的路由，十分灵活。如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这称为多路径间的负载平衡。所有在OSPF 路由器之间交换的分组都具有鉴别功能，因而保证了仅在可信赖的路由器之间交换链路状态信息。4、 自治系统之间所使用的路由选择协议称为外部网关协议(EGP), 也称域间路由选择，用在不同自治系统的路由器之间交换路由信息，并负责为分组在不同自治系统之间选择最优的路径。具体的协议有BGP 。边界网关协议(Border Gateway Protocol, BGP)是不同自治系统的路由器之间交换路由信息的协议，是一种外部网关协议。边界网关协议常用于互联网的网关之间。路由表包含已知路由器的列表、路由器能够达到的地址及到达每个路由器的路径的跳数。内部网关协议主要设法使数据报在一个AS 中尽可能有效地从源站传送到目的站。在一个AS内部不需要考虑其他方面的策略。然而BGP 使用的环境却不同，主要原因如下：因特网的规模太大，使得自治系统之间路由选择非常困难。对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。自治系统之间的路由选择必须考虑有关策略。边界网关协议(BGP) 只能力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非寻找一条最佳路由。BGP 采用的是路径向量路由选择协议，它与距离向量协议和链路状态协议有很大的区别。BGP 是应用层协议，它是基于TCP 的。BGP 的工作原理如下：每个自治系统的管理员要选择至少一个路由器（可以有多个）作为该自治系统的"BGP 发言人“。一个BGP 发言人与其他自治系统中的BGP 发言人要交换路由信息，就要先建立TCP 连接（可见BGP 报文是通过TCP 传送的，也就是说BGP 报文是TCP 报文的数据部分），然后在此连接上交换BGP 报文以建立BGP 会话，再利用BGP 会话交换路由信息。当所有BGP 发言人都相互交换网络可达性的信息后，各BGP 发言人就可找出到达各个自治系统的较好路由。19.网络层转发分组的流程？从数据报的首部提取目的主机的IP 地址D, 得出目的网络地址N。若网络N 与此路由器直接相连，则把数据报直接交付给目的主机D, 这称为路由器的直接交付；否则是间接交付，执行步骤3) 。若路由表中有目的地址为D 的特定主机路由（对特定的目的主机指明一个特定的路由，通常是为了控制或测试网络，或出千安全考虑才采用的），则把数据报传送给路由表中所指明的下一跳路由器；否则执行步骤4)若路由表中有到达网络N 的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行步骤5) 。若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行步骤6) 。报告转发分组出错。注意：得到下一跳路由器的IP 地址后并不是直接将该地址填入待发送的数据报，而是将该IP 地址转换成MAC 地址（通过ARP），将其放到MAC 帧首部中，然后根据这个MAC 地址找到下一跳路由器。在不同网络中传送时， MAC 帧中的源地址和目的地址要发生变化，但是网桥在转发帧时，不改变帧的源地址，请注意区分。20.IP地址和MAC地址？IP 地址是网络层使用的地址，它是分层次等级的。MAC地址是数据链路层使用的地址，它是平面式的。在网络层及网络层之上使用IP 地址， IP 地址放在IP 数据报的首部，而MAC 地址放在MAC 帧的首部。通过数据封装，把IP 数据报分组封装为MAC 帧后，数据链路层看不见数据报分组中的IP地址。由于路由器的隔离， IP 网络中无法通过广播方式依靠MAC 地址来完成跨网络的寻址，因此在IP 网络的网络层只使用IP 地址来完成寻址。寻址时，IP每个路由器依据其路由表（依靠静态路由或动态路由协议生成）选择到目标网络（即主机号全为0 的网络地址）需要转发到的下一跳（路由器的物理端口号或下一网络地址），而IP 分组通过多次路由转发到达目标网络后，改为在目标LAN 中通过数据链路层的MAC 地址以广播方式寻址。这样可以提高路由选择的效率。注意：路由器由于互联多个网络，因此它不仅有多个IP 地址，也有多个硬件地址。21.ARP地址解析协议？无论网络层使用什么协议，在实际网络的链路上传送数据帧时，最终必须使用硬件地址。所以需要一种方法来完成IP 地址到MAC 地址的映射，这就是地址解析协议(Address Resolution Protocol）。每台主机都设有一个ARP 高速缓存，用来存放本局域网上各主机和路由器的IP地址到MAC 地址的映射表，称ARP 表。使用ARP 来动态维护此ARP 表。ARP 工作在网络层，其工作原理如下：主机A 欲向本局域网上的某台主机B 发送IP 数据报时，先在其ARP 高速缓存中查看有无主机B 的IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC 帧，然后通过局域网将该MAC 帧发往此硬件地址。如果没有，那么就通过使用目的MAC 地址为FF-FF-FF-FF-FF-FF 的帧来封装并广播ARP 请求分组，使同一个局域网里的所有主机收到ARP 请求。主机B 收到该ARP 请求后，向主机A 发出响应ARP 分组，分组中包含主机B 的IP 与MAC 地址的映射关系，主机A 在收到后将此映射写入ARP 缓存，然后按查询到的硬件地址发送MAC 帧。ARP 由于“看到了"IP 地址，所以它工作在网络层，而NAT路由器由于“看到了“端口，所以它工作在传输层。注意：ARP 用于解决同一个局域网上的主机或路由器的IP 地址和硬件地址的映射问题。如果所要找的主机和源主机不在同一个局域网上，那么就要通过ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做，尽管ARP 请求分组是广播发送的，但ARP 响应分组是普通的单播，即从一个源地址发送到一个目的地址。22.DHCP动态主机配置协议？动态主机配置协议(Dynamic Host Configuration Protocol, DHCP) 常用于给主机动态地分配IP 地址，它提供了即插即用联网的机制，这种机制允许一台计算机加入新的网络和获取IP 地址而不用手工参与。DHCP 是应用层协议，它是基于UDP 的。DHCP 的工作原理如下：使用客户／服务器方式。需要IP 地址的主机在启动时就向DHCP 服务器广播发送发现报文，这时该主机就成为DHCP 客户。本地网络上所有主机都能收到此广播报文，但只有DHCP 服务器才回答此广播报文。DHCP 服务器先在其数据库中查找该计算机的配置信息。若找到，则返回找到的信息。若找不到，则从服务器的IP 地址池中取一个地址分配给该计算机。DHCP 服务器的回答报文称为提供报文。DHCP 服务器聚合DHCP 客户端的交换过程如下：DHCP 客户机广播"DHCP 发现“消息，试图找到网络中的DHCP 服务器，以便从DHCP服务器获得一个IP 地址。DHCP 服务器收到"DHCP 发现消息后，向网络中广播"DHCP 提供“消息，其中包括提供DHCP 客户机的IP 地址和相关配置信息。DHCP 客户机收到"DHCP 提供“消息，如果接收DHCP 服务器所提供的相关参数，那么通过广播"DHCP 请求“消息向DHCP 服务器请求提供IP 地址。DHCP 服务器广播"DHCP 确认“消息，将IP 地址分配给DHCP 客户机。DHCP 允许网络上配置多台DHCP 服务器，当DHCP 客户机发出DHCP 请求时，有可能收到多个应答消息。这时， DHCP 客户机只会挑选其中的一个，通常挑选最先到达的。DHCP 服务器分配给DHCP 客户的IP 地址是临时的，因此DHCP 客户只能在一段有限的时间内使用这个分配到的IP 地址。DHCP 称这段时间为租用期。租用期的数值应由DHCP 服务器自己决定， DHCP 客户也可在自已发送的报文中提出对租用期的要求。23.ICMP网际控制报文协议？为了提高IP 数据报交付成功的机会，在网络层使用了网际控制报文协议(Internet Control Message Protocol, ICMP) 来让主机或路由器报告差错和异常情况。ICMP 报文作为IP 层数据报的数据，加上数据报的首部，组成IP 数据报发送出去。ICMP 是IP 层协议。ICMP 报文的种类有两种，即ICMP 差错报告报文和ICMP 询问报文。ICMP 差错报告报文用于目标主机或到目标主机路径上的路由器向源主机报告差错和异常情况。共有以下5种类型：终点不可达。当路由器或主机不能交付数据报时，就向源点发送终点不可达报文。源点抑制。当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。时间超过。当路由器收到生存时间(TTL) 为零的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。参数问题。当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文。改变路由（重定向）。路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器（可通过更好的路由）。