简要描述Karn算法思想。
题目
简要描述Karn算法思想。
相似考题
参考答案和解析
正确答案:
在计算平均往返时延时，只要报文段重发了，就不采用其往返时延样本。
更多“简要描述Karn算法思想。”相关问题
-
第1题：
用文字描述银行家算法的基本思想？
正确答案:银行家算法的基本思想是：将系统中的所有资源比做银行家的资金，每进行 一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的 安全性，如果是安全的，则进行分配，否则选择其它可能的分配方案。这样，每 次分配都计算安全性，从而可以避免死锁的发生。 -
第2题：
什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
正确答案:用确定的图灵机可以在多项式实践内可解的判定问题称为P类问题。
用不确定的图灵机在多项式实践内可解的判定问题称为P类问题。
集合覆盖问题的近似算法采用贪心思想：对于问题 -
第3题：
试描述边界跟踪算法的基本思想。
正确答案:若已知前继点Q，当前点P，从P的邻域（8或者4）中按顺（逆）时针方向发现下一个边界点，直到遇到P点为止，跟踪结束；若图象有多个区域则需要对已经跟踪过的区域进行标记，以避免跟踪过程的重复。 -
第4题：
分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
正确答案:正确 -
第5题：
请简要描述Nagle算法的实现过程？
正确答案: 算法的思想是：若数据是逐个字节地到达发送端，那么发送端就将第一个字符先发送出去，将后面到达的字符都缓存起来，当收到对第一个字符的确认后，再将缓冲区中所有的字符装成一个报文段发送出去，同时继续对到达的字符进行缓存。 -
第6题：
Karn算法在计算往返时延时，需要考虑重传的往返延时。
正确答案:错误 -
第7题：
问答题用文字描述银行家算法的基本思想？正确答案： 银行家算法的基本思想是：将系统中的所有资源比做银行家的资金，每进行 一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的 安全性，如果是安全的，则进行分配，否则选择其它可能的分配方案。这样，每 次分配都计算安全性，从而可以避免死锁的发生。解析： 暂无解析 -
第8题：
判断题Karn算法在计算往返时延时，需要考虑重传的往返延时。A对
B错
正确答案： 对解析： 暂无解析 -
第9题：
问答题请对库存管理两种主要基本思想进行简要描述。正确答案： 库存管理的两种主要基本思想是拉动式库存管理法和推动式库存管理法。其中拉动式库存管理法是指每一个存储点（如一个仓库）在渠道中相对于其他所有仓库是独立的，该方法可以对每个存储点的库存精确控制，但它一般不考虑其补货量补货时间与其他仓库的差异造成对采购工厂成本节约的影响。而推动式库存管理法是指将其和其他的仓库的补货批量和补货时间与生产批量、经济采购量或最小订货量很好地协调起来，利用生产和采购规模经济来决定库存水平以降低成本。在总体需求的基础上进行预测，然后分摊到每个存储点来提高准确性，以更好地进行整体控制。解析： 暂无解析 -
第10题：
问答题简要叙述三因次换算法的基本思想。正确答案： （1）粘压阻力与摩擦阻力合并为粘性阻力并与雷诺数有关；
（2）兴波阻力与傅汝德数有关；
（3）根据船模实验结果，认为粘性阻力系数与摩擦阻力系数之比为一常数。解析： 暂无解析 -
第11题：
问答题试列举几种推荐算法，并进行简要描述。正确答案： 基于用户的协同过滤（UserCF），基于物品的协同过滤（ItemCF）。
UserCF算法的实现主要包括找到和目标用户兴趣相似的用户集合和找到该集合中的用户所喜欢的、且目标用户没有听说过的物品推荐给目标用户。
ItemCF算法是给目标用户推荐那些和他们之前喜欢的物品相似的物品。ItemCF算法主要通过分析用户的行为记录来计算物品之间的相似度。解析： 暂无解析 -
第12题：
问答题简要叙述傅汝德换算法。正确答案： 由下列两部分构成：
（1）傅汝德假定：假定船体阻力可以分为独立的两部分，即：摩擦阻力和剩余阻力，摩擦阻力只与雷诺数有关，粘压阻力与兴波阻力合并为剩余阻力，只与傅汝德数有关，且适用比较定律。
假定船体的摩擦阻力等于同速度、同长度、同湿面积的平板摩擦阻力。
（2）换算关系
Rts=Rfs+（Rtm-Rfm）。解析： 暂无解析 -
第13题：
请简要描述DDA算法？
正确答案:DDA算法将两个端点的象素位置作为输入，其过程可概括为：端点位置间的水平和垂直差值赋给参数dx和dy。两者绝对值大者决定参量steps的值。从象素位置（xa，ya）开始，确定沿线段生成下一个象素位置每个步的所需偏移量，并循环上述过程steps次。假如dx的绝对值大于dy的绝对值，且xa小于xb，那么x和y方向的增量值分别为1和m。假如x方向变化大，但xa大于xb，那么就采用减量-1和-m来生成线上的每个新点。在其它情况下，y方向使用单位增量／减量，x方向使用1／m的增量／减量。 -
第14题：
Karn算法修正时，新的重发时间为旧的重发时间r倍，r比较典型的取值为（）。
正确答案:2 -
第15题：
什么是Karn算法?在TCP的重传机制中，若不采用Karn算法，而是在收到确认时都认为是对重传报文段的确认，那么由此得出的往返时延样本和重传时间都会偏小。试问：重传时间最后会减小到什么程度?
正确答案: Karn算法：在计算平均往返时延RTT时，只要报文段重传了，就不采用其往返时延样本。设新往返时延样本Ti
RTT（1）=a*RTT（i-1）+（1-A.*T（i）；
RTT^（i）=a*RTT（i-1）+（1-A.*T（i）/2；
RTT（1）=a*0+（1-A.*T（1）=（1-A.*T（1）；
RTT^（1）=a*0+（1-A.*T（1）/2=RTT（1）/2
RTT（2）=a*RTT（1）+（1-A.*T（2）；
RTT^（2）=a*RTT（1）+（1-A.*T（2）/2；
=a*RTT（1）/2+（1-A.*T（2）/2=RTT（2）/2
RTO=beta*RTT，在统计意义上，重传时间最后会减小到使用karn算法的1/2. -
第16题：
请对库存管理两种主要基本思想进行简要描述。
正确答案: 库存管理的两种主要基本思想是拉动式库存管理法和推动式库存管理法。其中拉动式库存管理法是指每一个存储点（如一个仓库）在渠道中相对于其他所有仓库是独立的，该方法可以对每个存储点的库存精确控制，但它一般不考虑其补货量补货时间与其他仓库的差异造成对采购工厂成本节约的影响。而推动式库存管理法是指将其和其他的仓库的补货批量和补货时间与生产批量、经济采购量或最小订货量很好地协调起来，利用生产和采购规模经济来决定库存水平以降低成本。在总体需求的基础上进行预测，然后分摊到每个存储点来提高准确性，以更好地进行整体控制。 -
第17题：
简述Karn算法的不足和改进的方法。
正确答案: 当网络上，报文段的时延突然增大了很多，因此在原来的重发时间内，不会收到确认报文段，于是重发报文段。但根据Karn算法，不考虑重发的报文段的往返时延样本，这样，重发时间无法更新。
修正的方法是报文段每重发一次，将重发时间增大些。 -
第18题：
问答题什么是Karn算法?在TCP的重传机制中，若不采用Karn算法，而是在收到确认时都认为是对重传报文段的确认，那么由此得出的往返时延样本和重传时间都会偏小。试问：重传时间最后会减小到什么程度?正确答案： Karn算法：在计算平均往返时延RTT时，只要报文段重传了，就不采用其往返时延样本。设新往返时延样本Ti
RTT（1）=a*RTT（i-1）+（1-A.*T（i）；
RTT^（i）=a*RTT（i-1）+（1-A.*T（i）/2；
RTT（1）=a*0+（1-A.*T（1）=（1-A.*T（1）；
RTT^（1）=a*0+（1-A.*T（1）/2=RTT（1）/2
RTT（2）=a*RTT（1）+（1-A.*T（2）；
RTT^（2）=a*RTT（1）+（1-A.*T（2）/2；
=a*RTT（1）/2+（1-A.*T（2）/2=RTT（2）/2
RTO=beta*RTT，在统计意义上，重传时间最后会减小到使用karn算法的1/2.解析： 暂无解析 -
第19题：
填空题Karn算法修正时，新的重发时间为旧的重发时间r倍，r比较典型的取值为（）。正确答案： 2解析： 暂无解析 -
第20题：
问答题简要描述Karn算法思想。正确答案： 在计算平均往返时延时，只要报文段重发了，就不采用其往返时延样本。解析： 暂无解析 -
第21题：
问答题简述Karn算法的不足和改进的方法。正确答案： 当网络上，报文段的时延突然增大了很多，因此在原来的重发时间内，不会收到确认报文段，于是重发报文段。但根据Karn算法，不考虑重发的报文段的往返时延样本，这样，重发时间无法更新。
修正的方法是报文段每重发一次，将重发时间增大些。解析： 暂无解析 -
第22题：
问答题请简要描述Nagle算法的实现过程？正确答案： 算法的思想是：若数据是逐个字节地到达发送端，那么发送端就将第一个字符先发送出去，将后面到达的字符都缓存起来，当收到对第一个字符的确认后，再将缓冲区中所有的字符装成一个报文段发送出去，同时继续对到达的字符进行缓存。解析： 暂无解析 -
第23题：
问答题简要说明Dijkstra算法（标号法）思想正确答案： （1） 首先从起点O开始，给每个节点一个标号，分为T标号和P标号两类
T.标号是临时标号，表示从起点O到该点的最短路权的上限；
P.标号是固定标号，表示从起点O到该点的最短路权。
（2） 标号过程中，T标点一直在改变，P标号不再改变，凡是没有标上P标号的点，都标上T标号
（3） 算法的每一步把某一点的T标号该百年为P标号，知道所有的T标号都该改变为P标号。即得到草始点O到其他各点的最短路权，标号过程结束。解析： 暂无解析