|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
远程登录服务是在Telnet协议的支持下，将用户计算机与远程主机连接起来，在远程主机上运行程序，将相应的屏幕显示传送到本地机器，并将本地的输入送给远程计算机。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。栈的修改是按先进后出的原则进行的。因此，栈又称为先进后出（FILO，或后进先出）的线性表。栈进行插入和删除操作的一端称为栈顶，另一端称为栈底。不含数据元素的栈称为空栈。
|
|
|
|
|
|
.置空栈InitStack(S)：创建一个空栈S。
|
|
|
|
.判栈空Empty(S)：当栈S为空栈时返回真值；否则返回假值。
|
|
|
|
.入栈Push(S,x)：将元素x加入栈顶，并更新栈顶指针。
|
|
|
|
.出栈Pop(S)：将栈顶元素从栈中删除，并更新栈顶指针。若需要得到栈顶元素的值，可将Pop(S)定义为一个函数，它返回栈顶元素的值。
|
|
|
|
.读栈顶元素Top(S)：返回栈顶元素的值，但不修改栈顶指针。
|
|
|
|
|
|
（1）顺序存储。栈的顺序存储是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说，栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满，若栈满，则元素入栈会发生上溢现象。
|
|
|
|
利用栈底位置不变的特性，可以让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。
|
|
|
|
（2）链式存储。用链表作为存储结构的栈也称为链栈。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必设置头节点，链表的头指针就是栈顶指针。
|
|
|
|
|
|
栈的典型应用包括表达式求值、括号匹配等，在计算机语言的实现中以及将递归过程转变为非递归过程的处理中，栈有重要的作用。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
TCP是面向连接的通信协议，通过三次握手建立连接，通信完成时要拆除连接，由于TCP是面向连接的，所以只能用于端到端的通信。
|
|
|
|
TCP提供的是一种可靠的数据流服务，采用“带重传的肯定确认”技术实现传输的可靠性。TCP还采用一种称为“滑动窗口”的方式进行流量控制，所谓窗口，实际表示接收能力，用以限制发送方的发送速度。
|
|
|
|
如果IP数据包中有已经封装好的TCP数据包，那么IP将把它们向“上”传送到TCP层。TCP将包排序并进行错误检查，同时实现虚电路之间的连接。TCP数据包中包括序号和确认，所以未按照顺序收到的包可以被排序，而损坏的包则可以被重传。
|
|
|
|
TCP将它的信息发送到更高层的应用程序，例如Telnet的服务程序和客户程序。应用程序轮流将信息送回TCP层，TCP层便将它们向下传送到IP层、设备驱动程序和物理介质，最后传送到接收方。
|
|
|
|
面向连接的服务（例如Telnet、FTP、rlogin、X Windows和SMTP）需要高度的可靠性，所以它们使用了TCP。DNS在某些情况下使用TCP（发送和接收域名数据库），但使用UDP传送有关单个主机的信息。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
由于OSI协议的实现较为复杂，运行效率低，很少有厂商推出符合OSI标准的商用产品。目前，互联网上广泛使用的是TCP/IP。TCP/IP（Transmission Control Protocol/Internet Protocol，传输控制协议／互联网络协议）是Internet上不同子网之间的主机进行数据交换所遵守的网络通信协议。TCP/IP一般泛指所有与Internet有关的一系列网络协议的总称，其中TCP和IP是其中最重要的两个协议。TCP/IP体系结构主要由四层构成，分别为网络接口层、网络层、传输层和应用层。
|
|
|
|
TCP/IP采用的四层体系结构与OSI参考模型采用的七层体系结构是对应的，它们的结构对比如下图所示。
|
|
|
|
|
|
|
|
|
|
网络接口层也称链路层（Link Layer）或数据链路层，相当于OSI/RM参考模型的第1层和第2层，负责与网络中的传输介质打交道。常用的链路层技术主要有以太网（Ethernet）、令牌环（Token Ring）、光纤数据分布接口（FDDI）、X.25、帧中继（Frame Relay）、ATM等。
|
|
|
|
|
|
网络层的作用是将数据包从源主机发送出去，并且使这些数据包独立地到达目标主机。数据包传送过程中，到达目标主机的顺序可能不同于它们被发送时的顺序。因为网络情况复杂，随时可能有一些路径发生故障或是网络中的某处出现数据包的堵塞。网络层提供的服务是不可靠的，可靠性由传输层实现。
|
|
|
|
|
|
传输层提供应用程序之间的通信。传输层提供了可靠的传输协议TCP和不可靠的传输协议UDP。TCP是一个可靠的、面向连接的协议，允许在因特网上的两台主机之间进行信息的无差错传输。在网络传输过程中，为了保证数据在网络中传输的正确、有序，要使用“连接”的概念，一个TCP连接是指在传输数据前先要传送三次握手信号，以使双方为数据的传送做准备。UDP是用户数据报协议，使用此协议时，源主机一有数据就发送出去，不管发送的数据包是否能到达目标主机、数据包是否会出错，收到数据包的主机都不会通知发送方其是否正确地收到了数据，因此UDP是一种不可靠的传输协议。
|
|
|
|
|
|
应用层直接为用户的应用进程提供服务，如支持万维网应用的HTTP，支持电子邮件的SMTP，支持文件传送的FTP等。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
远程登录（Telnet）是ARPAnet最早的网络协议之一，今天仍然有广泛的应用。该协议提供了访问远程主机的功能，使本地用户可以通过TCP连接登录到远程主机，像使用本地主机一样使用远程主机的资源。在本地终端与远程主机具有异构性时，也不影响它们之间的相互操作。
|
|
|
|
终端与主机之间的异构性表现在对键盘字符的解释不同。例如，PC键盘与IBM大型机的键盘可能相差很大，如使用不同的回车换行符、不同的中断键等。为了使异构性的机器之间能够互操作，Telnet定义了网络虚拟终端（NVT）。NVT代码包括标准的7位ASCII字符集和Telnet命令集，这些字符和命令提供了本地终端和远程主机之间的网络接口。
|
|
|
|
Telnet采用客户机／服务器工作方式。用户终端运行Telnet客户机程序，远程主机运行Telnet服务器程序。客户机程序与服务器程序之间执行Telnet NVT协议，而在两端则分别执行各自的操作系统功能。
|
|
|
|
Telnet提供一种机制，即允许客户机程序和服务器程序协商双方都能接受的操作选项，并提供一组标准选项用于迅速建立需要的TCP连接。另外，Telnet对称地对待连接的两端，并不是专门固定一端为客户机端，另一端为服务器端，而是允许连接的任一端与客户机程序相连，另一端与服务器程序相连。
|
|
|
|
Telnet服务器可以应付多个并发的连接。通常，Telnet服务进程等待新的连接，并为每一个连接请求产生一个新的进程。当远程终端用户调用Telnet服务时，终端机器上就产生一个客户机程序，客户机程序与服务器的固定端口（23）建立TCP连接，实现Telnet服务。客户机程序接收用户终端的键盘输入，并发送给服务器；同时服务器送回字符，通过客户机软件的转换显示在用户终端上。用户就是通过这样的方式来发送Telnet命令，进而调用服务器主机的资源完成计算任务。
|
|
|
|
|
|
|
|
|
|
|
|
|
