轮训访问技术

⑴ ajax长轮询

一般最原始的作法就是在客户端搞个定时器一直向后台请求，而ajax的长轮询与一般的http连接不一样，它发送的是长连接，比如说你发过去一个连接，它并不急于给你返回过来请求，而是等到后台有动作的时候才有相应，这样就减少了客户端的压力，现在很多地方都用到这种技术，比如说网络，新浪微博，比较成熟的框架有pushlet，另外servlet3.0也增加了异步的功能，也能很好的解决这个问题，HTML5在将来，这个问题就更简单了！如果你要研究，建议你深入的了解一下HTTP协议的内部工作原理，了解一下服务器的实现，希望能帮到你。

⑵ DNS轮询的作用是什么

DNS轮询的优点：

零成本：只是在DNS服务器上绑定几个A记录，域名注册商一般都免费提供解析服务；
部署简单：就是在网络拓扑进行设备扩增，然后在DNS服务器上添加记录。
DNS轮询的缺点：

1、可靠性低

假设一个域名DNS轮询多台服务器，如果其中的一台服务器发生故障，那么所有的访问该服务器的请求将不会有所回应，这是任何人都不愿意看到的。即使从DNS中去掉该服务器的IP，但在Internet上，各地区电信、网通等宽带接入商将众多的DNS存放在缓存中，以节省访问时间，DNS记录全部生效需要几个小时，甚至更久。所以，尽管DNS轮询在一定程度上解决了负载均衡问题，但是却存在可靠性不高的缺点。

2、负载分配不均匀（有，但不会有那么大的影响）

DNS负载均衡采用的是简单的轮询算法，不能区分服务器的差异，不能反映服务器的当前运行状态，不能做到为性能较好的服务器多分配请求，甚至会出现客户请求集中在某一台服务器上的情况。

DNS服务器是按照一定的层次结构组织的，本地DNS服务器会缓存已解析的域名到IP地址的映射，这会导致使用该DNS服务器的用户在一段时间内访问的是同一台Web服务器，导致Web服务器间的负载不均匀。此外，用户本地计算机也会缓存已解析的域名到IP地址的映射。当多个用户计算机都缓存了某个域名到IP地址的映射时，而这些用户又继续访问该域名下的网页，这时也会导致不同Web服务器间的负载分配不均匀。

负载不均匀可能导致的后果有：某几台服务器负荷很低，而另几台服务器负载很高、处理缓慢；配置高的服务器分配到的请求少，而配置低的服务器分配到的请求多。

⑶ 目录下面有几十万的文件，有什么技术可以很快的轮询，最好能用java实现的

import java.io.File;
import java.util.ArrayList;
public class FileSystem1 {
private static ArrayList filelist = new ArrayList();
public static void main(String[] args) {
long a = System.currentTimeMillis();
refreshFileList("c:\\java");
System.out.println(System.currentTimeMillis() - a);
}
public static void refreshFileList(String strPath) {
File dir = new File(strPath);
File[] files = dir.listFiles();
if (files == null) return;
for (int i = 0; i < files.length; i++) {
if (files[i].isDirectory()) {
refreshFileList(files[i].getAbsolutePath());
}
else
{ String strFileName = files[i].getAbsolutePath().toLowerCase();
System.out.println("---"+strFileName);
filelist.add(files[i].getAbsolutePath());
}
}
}
}
这是递归遍历方式

或者 你可以用java 调用微软cmd命令 用java来接收返回的结果

⑷ CPU访问外设的方式有那几种

CPU对外设的访问有2中方法：
<1>轮询方式：CPU不停的，不断的访问设备，因为外设的处理速度慢，处理的时间是随机的，为了防止外设的数据丢失，CPU可以采用这种方法！它的问题是造成CPU的利用率大大降低，CPU只做一件事情，功耗也非常高！
<2>中断方式：如果外设的数据没有准备就绪，那么CPU可以做别的任务（比如处理一个进程，这个进程做一个算法），一旦外设准备就绪，外设会给CPU发送一个中断信号（嗨，哥们，我准备就绪了，请处理我），CPU停止当前的算法运算，处理这个外设，处理完毕，接着这行上一次打断的任务！此时CPU在至少做两件事情，大大提高了CPU的利用率。

⑸ 什么是轮询检测

有好些待检测的点，就如有好几个房间一样，你依次去访问每个房间，12345……12345……123，这样就是轮询了。只是这个工作是由硬件完成！
我理解的是不会的，由于轮询会有地址，所以在处理上应该是按时间来分配的，主站在访问一个从站时，会发送一个握手信号，如果得到的是肯定的信号，即任务，则接受任务，无任务，就跳转。具体你可以参考下《计算机网络》或者是《微机控制技术》等书籍。

⑹ NGINX轮询机制的几种形式

1、轮询：默认就是这个，按时间顺序逐一分配
2、权重：按weight权重分配，数字越高比例越高
3、指纹：把请求的IP生成hash指纹，统一分配到固定的机器上面
4、质量：这个要第三方插件，按后端服务器的响应时间来分配请求，响应时间短的优先分配
5、网址：这个要第三方插件，按访问url的hash结果来分配请求，相同网址相同服务器。
用得比较多是第1第2种。

⑺ nginx轮询有几种

轮询，是Nginx负载均衡的一种。
Nginx负载均衡还有加权轮询weight、ip_hash、url_hash、fair
轮询：默认设置，逐一循环调度后端服务器
wight：按设定的权重，调度后端服务器
ip_hash：根据访问者IP，固定调用后端服务器
url_hash：根据访问者访问的url，固定调用后端服务器
fair：优先访问响应较快的后端服务器

⑻ 数据链路层的协议都有什么

数据链路层的主要协议有：

1、Point-to-Point Protocal——PPP点到点。

2、Ethernet——以太网。

3、High-Level Data Link Control Protocal——高级链路控制协议。

4、Frame Relay——帧中继。

5、Asynchronous Transfer Mode——异步传输模式。

随机访问协议：

在随机访问协议中，不采用集中控制方式解决信息发送的次序问题。所有用户都可以根据自己的意愿随机发送信息，占用信道全部速率。在总线网中，当有两个或者多个用户同时发送信息的时候，就会产生帧的冲突。这导致所有冲突用户的发送均失败。

为了解决随机接入发生的碰撞，每个用户需要按照一定的规则反复的重传他的帧。知道帧没有碰撞到通过。

这些规则就是随机访问MAC协议。

重用的协议：ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议

这些协议的核心思想都是：胜利者通过争用获得信道，进而获得信息的发送权，所以说随机访问MAC协议，也叫争用型协议。

MAC采用信道划分机制，那么节点之间的通信，要不就是共享空间，要不就共享时间，要不就两个都共享。

随机MAC：实质上是一种广播信道转化为点到点信道的行为。

因为交换机可以转发广播，随机访问MAC，可以将广播转化为point to point

1.1、ALOHA协议：随机接入系统协议

1.2、CSMA协议：

如果每个站点在发送前都先侦听一下公用的信道，那么发送信道空闲后再发送，那么将会大大减小冲突的可能。从而提高信道的利用率。

载波侦听多路访问（Carrier Sense Multiple Access，CSMA）

CSMA协议对ALOHA协议的一种改进，也就是多了一个载波侦听装置。

1.3、CSMA/CD协议：载波侦听多路访问/碰撞检测

是对CSMA协议的改进方案，适用于总线型网络或者半双工网络环境

载波侦听：也就是发送前先侦听，每次发送数据之前都要先检查一下总线上是否有其他站点在发送数据，如果有则暂时不要发送数据，等待信道变为空闲的时候再发送。

碰撞检测：就是一边发送一边侦听，适配器在发送数据的时候变检测信道上的信号电压的变化情况，用来判断自己在发送数据的时候其他站点是否也在发送数据。

CSMA/CD工作流程：先听后发，边听边发，冲突停发，随机重发总线的传播时延对CSMA/CD的影响很大，CSMA/CD中的站不能同时发送和接收所以CSMA/CD的以太网是不进行全双工通信，只能进行半双工通信。

1.4、CSMA/CA协议

CSMA/CD协议已经应用在使用有线连接的局域网中，但是要在无线局域网的环境下，却不能用。

CSMA/CD协议，尤其是碰撞部分，因为无线局域网中，接受信号的强度远远小于发送信号的强度。而且在无线介质上信号强度变化范围很广，要实现碰撞检测，那么在硬件上要花费很大。

在无线通信中，并非所有的站点都可以侦听到对方，也就是隐蔽站的问题。

CSMA/CA协议，广泛用于无线局域网。

把碰撞检测改成了碰撞避免（Collision Avoidance，CA）。

碰撞避免：不是指协议可以完全避免碰撞，而是指协议的设计要尽量减少碰撞的发生概率。

CSMA/CA采用二进制指数退避算法。通过预约信道，ACK帧，RTS/CTS帧，三种机制来实现碰撞避免

RTS/CTS帧，主要用来解决无线网的隐蔽站问题。

预约信道，ACK帧，都是必须要实现的。

预约信道：发送方在发送数据的同时想起他站点通过告知自己传输数据需要的时间长度，方便让其他站点在这段时间内部发送数据，避免碰撞。

ACK帧：所有站点在正确接收到发送给自己的数据帧后，都需要向发送方应答一个ACK帧。

总结：

CSMA/CA协议的基本思想：发送数据的时候先广播告知其他节点，让其他节点在某个时间段内不要发送数据，避免碰撞。

CSMA/CD协议的基本思想：发送前先侦听，边发送边侦听，一旦出现碰撞马上停止发送。

轮询访问MAC：令牌传递协议：

在轮询访问中，用户不能随机的发送信息，是通过集中控制的监控站，以循环的方式轮询每个节点。然后决定信道的分配。

当某个节点使用信道的时候，其他节点都不能使用信道。典型的轮询MAC协议是令牌传递协议，令牌环局域网。

令牌传递协议：一个令牌在各个节点以一个固定的次序交换。令牌是个特殊的比特组成的帧，当换上的站希望传递帧的时候，就必须等待令牌，一旦收到令牌，站点就可以启动发送帧。

轮询MAC适合复杂很高的广播信道，负载很高的信道就是多个节点在同一时刻发送数据概率很大的信道。

如果广播信道采用随机MAC，发生冲突的概率很大，而采用轮询MAC则可以更好满足各个节点的要求。

轮序的实质：不共享时间，空间。实质上就是在随机MAC的基础上，限定了有权利发送数据的节点只能有一个。

即使是广播信道，都可以通过MAC使得广播信道逻辑上变成点对点的信道。所以说数据链路层研究的是点对点之间的通信。

局域网使用的协议主要在数据链路层。

广域网使用的协议主要在网络层。

也就是说网络中的两个节点要进行数据交换，节点除了要给出数据外，还要给数据包装上一层控制信息，用来实现检错纠错的功能。如果这层信息是数据链路层的协议控制信息，就叫做使用了数据链路的协议，如果这层控制信息是在网络层，就是使用了网络层的协议。

广域网强调：资源共享。

局域网强调：数据传输。

广域网中一个重要问题：路由选择和分组转发。

路由选择协议：负责搜索分组从某个节点到目的节点的最佳路由，以便构成路由表。

分组转发：从路由表构造出转发分组的转发表。

PPP协议和HDLC协议是目前最常用的两种广域网数据链路层的面向字节的协议

PPP协议（Point to Point Protocol）:

使用串行线路通信的面向字节的协议，PPP协议应用在直接连接的两个节点的连路上。

目的：通过拨号或者专线方式建立点对点的连接放松数据，让它成为各种主机，网桥，路由器之间简单连接的解决方法。

PPP协议：在SLIP的基础上发展而来，可以在异步线路上传输，也可以在同步线路上用。

不仅用于Modem链路，还可以用于路由器和路由器之间的链路。

PPP组成：

链路控制协议LCP：用来建立，配置，测试，管理数据链路。

网络控制协议NCP：由于PPP可以同时用多种网络层协议，每个不同的网络层协议要用一个相应的NCP来配置。一个将IP数据报封装到串行链路的方法。

PPP帧和HDLC帧的格式一样，收尾都是相同的标志字段为7E。

PPP协议是点对点的，不是总线型，不用CSMA/CD协议。

HDLC协议：

高级数据链路控制（High-level Data Link Control）：面向比特的数据链路层协议。

HDLC协议不依赖任何一种字符集编码，数据报文可以透明传输。

PPP是面向字节的，HDLC协议是面向比特的。

TCP/IP协议簇：TCP，IP，ICMP，ARP，RARP，UDP，DNS，FTP，HTTP。

HDLC，PPP是ISO提出的数据链路层协议，不属于TCP/IP协议簇。

(8)轮训访问技术扩展阅读：

数据链路层比较：

适用场合：

就系统结构而言，HDLC适用于点到点或点到多点式的结构，BSC同样也能适用于这些结构；就工作方式而方，HDLC适用于半双工或全双工，而BSC则更适用于半双工方式（也可扩充为全双工）；就传输方式而言，BSC和HDLC两者都只用于同步传输。

在传输速率方面，BSC和HDLC虽然都没有限制，但由于它们各自的特点所定，通常BSC用于低、中速传输，而HDLC则常用于中、高速传输。

传输效率：

HDLC开始发送一帧后，就要连续不断地发完该帧，而BSC的同一数据块中的不同字符之间可能有时间间隔，这些间隔用SYN字符填充。HDLC可以同时确认几个帧，而BSC则在发完一数据块后必须要等待确认（即“停一等”方式）。

HDLC中的每个帧都含有地址字段A，在多点结构中，每个从站只接收含有本站地址的帧，因此，主站在选中一个从站并与之通信的同时，不用拆链，便可选择其它的站通信，即同时与多个站建立链路。

而在BSC中，从建链开始，两站之间的链路通道就一直保持到传输结束为止。由于以上特点，HDLC的传输效率高于BSC的传输效率。

传输可靠性：

HDLC中所有的帧（包括响应帧）都有FCS，在BSC的监控报文中只有字符校验能力而无块校验能力。HDLC中的I帧按窗口序号顺序编号，BSC的数据块不编号。由于以上特点，HDLD的传输可靠性比BSC高。

数据透明性：

HDLC采用“0比特插入法”对数据实现透明传输，传输信息的比特组合模式无任何限制。BSC用DLE字符填充法来实现透明传输，依赖于采用的字符编码集，且处理复杂。

信息传输格式：

HDLC采用统一的帧格式来实现数据、命令、响应的传输，实施起来方便。而BSC的格式不统一，数据传送、正反向监控各规定了一套格式，给实施带来了不便

链路控制：

HDLC利用改变一帧中的控制字段的编码模式来完成各种规定的链路操作功能，提供的是面向比特的传输功能。BSC则是通过改变控制字符来完成链路操作功能，提供的是面向字符的传输功能。

参考资料来源：网络-数据链路层

⑼ 描述轮询调度技术

除时钟中断外，屏蔽所有其它中断，中断处理程序变为周期性的轮询操作，这些操作由核心态的设备驱动程序或由用户态的设备支持库来完成。采用这种方式的主要好处是充分保证了系统的可预测性，主要缺点是对环境变化的响应可能不如上述中断处理方式快，另外轮询操作在一定程度上降低了CPU的有效利用率。另一种可行的方式是：对于采用轮询方式无法满足需求的外部事件，采用中断方式，其它时间仍然采用轮询方式。但此时中断处理程序与所以其它任务一样拥有优先级，调度器根据优先级对处于就绪态的任务和中断处理程序统一进行处理器调度。这种方式使外部事件的响应速度加快。