CN1299204A - 先锋寻径式计算机网络 - Google Patents

先锋寻径式计算机网络 Download PDF

Info

Publication number
CN1299204A
CN1299204A CN 99115908 CN99115908A CN1299204A CN 1299204 A CN1299204 A CN 1299204A CN 99115908 CN99115908 CN 99115908 CN 99115908 A CN99115908 A CN 99115908A CN 1299204 A CN1299204 A CN 1299204A
Authority
CN
China
Prior art keywords
switch
pioneer
signaling
channel
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 99115908
Other languages
English (en)
Other versions
CN1159881C (zh
Inventor
康继昌
洪远麟
李小汀
康前望
苗克坚
吕养天
经彤
古志民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Qrigin Parallel Computing Technology Co. Ltd.
Original Assignee
Northwestern Polytechnical University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Northwestern Polytechnical University filed Critical Northwestern Polytechnical University
Priority to CNB99115908XA priority Critical patent/CN1159881C/zh
Publication of CN1299204A publication Critical patent/CN1299204A/zh
Application granted granted Critical
Publication of CN1159881C publication Critical patent/CN1159881C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种先锋寻径式计算机网络,可使计算机之间通过基于交叉开关的先锋寻径式交换机直接连通进行“端-端”通信,其特征在于:将消息作为先锋,独立发送,用于申请信道,建立信道后,消息可直接传送到目的机。交换机只须自动检测申请和撤消信道的信令,其余的信令和数据可在接通的信道中自由通过,无需缓存,并提供了全套的先锋寻径网络通信协议。本发明将多台计算机联成高速群机网,具有信道灵活,通信延迟小,效率高,可靠性好,成本低等优点。

Description

先锋寻径式计算机网络
本发明涉及一种先锋寻径式计算机网络,用于将一群计算机联成高速群机网,计算机之间通过基于交叉开关的交换机直接连通进行“端-端”的通信,也可进行广播通信,属于计算机网络领域。主要采用以“先锋寻径技术”和“信令隐蔽技术”为核心的通信方法,实现通信。
现有的局域网大多采用以太网,其冲突检测通信协议效率较低,当一条总线上的计算机较多时,冲突机会剧增。为了扩大网络规模,可采用交换机,但结构复杂,价格昂贵,而通信效率仍然较低。为加快通信速度可采用“虫洞技术”(Worm-hole),但由于其成本高,通常仅用于紧耦合的并行计算机中。国内只有在曙光-1000,银河-Ⅲ等并行机的内部采用虫洞通信技术,尚无采用虫洞技术的网络产品。国外类似的网络产品有英国Inmos公司的ST C104[The ST C104 Datasheet.SGS-THOMSON Document No.42 1470 04.1994]和美国的Myrient[Mario Gerla,Prasasth Palnati,Simon Walton.MulticastingProtocols for High-Speed Wormhole-Routing Local Area Networks.引自因特网浏览所得资料]。在虫洞通信技术中,发一个消息包时,其消息头用于寻径。由于消息头与消息体不能分离,因而在交换机的每条信道中都要有缓存(buffer)来暂存消息体。例如,C104是虫洞式基于交叉开关的交换机,其每条信道中有8B的缓存(buffer)。Myrient的虫洞式基于交叉开关的交换机也采用了缓存。两者都结构复杂、价格昂贵、使用不便。
为了避免现有技术的不足之处,本发明在改进“虫洞技术”的基础上,提出了“先锋寻径”和“信令隐蔽”的通信技术,并设计了独创的先锋寻径式交换机、先锋网卡、相关通信协议和软件,形成了结构简单、使用方便的先锋寻径计算机网络。
本发明的技术思想是:由交换机(3)、网卡(2)将各台计算机(1)互连成为群机网络,其特征在于:本“先锋寻径计算机网络”是将各计算机通过先锋寻径式交换机(或多个级联的先锋寻径交换机)直接连通,进行“端-端”通信。独创了“先锋寻径技术”、“信令隐蔽技术”,设计了相应的“先锋寻径式网络通信协议”。
“先锋寻径技术”的思想是:将原有的消息头和消息体一起发送的“虫洞技术”,进行改革,其特征在于:将消息头与消息体分离。先向交换机(3)发送独立的消息头,用于申请信道。一旦申请成功,接通相应的交叉开关,建立信道。多个交换机级联时,可以发送多个独立的消息头依次将信道接通。建立信道后,消息可以直接传送到目的机。交换机的信道中无需缓存来暂存消息体。
“信令隐蔽技术”的特征在于:利用D,S信号同时跳变来识别信令。本发明的交换机,物理信道选用英国Inmos公司的D-S Link体制,即有两条导线:一条传送数据,称为D(Data);另一条为选通线,用于补充时钟信号,称为S(Strobe)。D线为高电平时表示1,低电平时表示0,跳变时生成时钟信号。当相邻代码相同为00或11时,由S线电平的跳变来补充所需的时钟信号。申请建立信道采用消息头信令(HDR),撤消信道采用消息结束信令(END),交换机只需检测HDR和END两种信令,无需专门的代码来区分信令和数据,从而实现信令的隐蔽。使交换机的结构进一步简化,便于扩大交换机的规模,可扩大为8,16,32个端口。
先锋寻径式网络通信协议的特征在于:
a.物理级协议:每条链路由数据线(D)和选通线(S)组成。D线为高电平时表示1,低电平时表示0,跳变时生成时钟信号。当相邻代码相同为00或11时,由S线电平的跳变来补充所需的时钟信号。
b.信元(Token)级协议:信元有数据信元和信令信元两种,数据信元包含1个字节和1位奇偶位。
信令信元由6位组成。各种信令的格式如下表所示:名称          符号  信令码   T1  T2  T3  T4  T5  T6消息头        HDR    0x?c    -   -   -   -   1   1消息结束      END    0x04    0   0   0   0   0   1清除FIFO结束  CLS    0x08    0   0   0   0   1   0清除FIFO      CLR    0x18    0   0   0   1   1   0信包尾        EOP    0x28    0   0   1   0   1   0消息尾        EOM    0x38    0   0   1   1   1   0确认          ACP    0x48    0   1   0   0   1   0重发          RET    0x58    0   1   0   1   1   0广播          BRD    0x68    0   1   1   0   1   0
信令的T5T6两位为11时表示消息头;T1T2T3T4四位表示目的端口号。例如,输入端口号为0000,输出端口号为0101时,表示0000号申请建立与0101号之间的信道。如输出端口号也为0000时,表示0000号要向所有其他端口广播。其他端口也可以有类似的广播功能。
信令的T5T6两位为01时表示消息结束,发给交换机,用于撤消所建立的信道。
信令的T5T6两位为10时表示网卡其他的各种信令。
c.消息(Message)包协议:一条长度不超过512(含512)字节(如网卡采用更大容量的FIFO,消息包的长度即可相应扩大。)的消息由一串数据信元和一个消息尾(EOM)组成。
DATA    DATA    DATA  ……   DATA    EOM
d.信包(Packet)协议:长度超过512字节的消息要分包发送。一个信包由512字节(可扩)的数据信元和一个信包尾(EOP)组成。
DATA DATA DATA ……  DATA    EOP超过512字节的消息由若干信包和1个消息包组成,如下:
DATA DATA DATA  ……  DATA    EOP
DATA DATA DATA  ……  DATA    EOP
DATA DATA DATA  ……  DATA    EOP
DATA DATA DATA  ……  DATA    EOM
为实现上述本发明的独创技术,设计了先锋网卡和先锋寻径式交换机。
先锋寻径式交换机的特征在于:交换机含有D交叉开关(6)和S交叉开关(7),每条信道中只有HDR识别电路(4)和END识别电路(5),实现对交叉开关的控制。HDR识别电路(4)收到消息头信令后启动D交叉开关(6)和S交叉开关(7);END识别电路(5)收到消息结束信令后,通知4,并断开6和7。图4表示一个4端口先锋寻径式交换机的结构原理。
先锋网卡的特征在于:网卡由32位→8位的转换电路(8)、8位→1位的发送电路(9)、控制器(10)、8位→32位的转换电路(11)、先进先出堆栈(FIFO)(12)、1位→8位的接收电路(13)和状态寄存器(14)等电路组成。为便于说明问题,这里仅用两台计算机通过网卡互连,如图5所示。网卡A连左机,网卡B连右机,上部实现左机发送、右机接收;下部则相反,右机发送、左机接收。从PCI总线上传来的32位数据由8转换成4个8位组,再由9转换成1位1位的串行数据发送到D-S Link上;从D-S Link上接收到的1位1位的串行数据由13转换成8位的数据组,然后进行判断:若是数据,则将逐个字节存入先进先出堆栈(FIFO)(12),然后经8位→32位的转换电路(11),将4个字节拼成1个32位的字发送到PCI总线上;若是信令,只有1个字节,则存入状态寄存器(14),再经11发送到PCI总线上。本网卡能够全面支持先锋寻径网络通信协议,具有“发送信令”,“发送数据”,“开中断”,“关中断”,“网卡复位”,“状态复位”,“自检”,“退出自检”,“取数据”,“取状态”等各种网卡命令。
附图说明:
图1:8机先锋寻径网络
图2:D-S链路协议
图3:数据信元
图4:先锋寻径式交换机原理框图
图5:先锋网卡组成框图
图6:发送程序流程图
图7:接收程序流程图1-微机或工作站    2-先锋网卡    3-先锋寻径交换机    4-HDR识别5-END识别    6-D交叉开关    7-S交叉开关    8-32位→8位的转换电路9-8位→1位的发送电路    10-控制器    11-8位→32位的转换电路12-先进先出堆栈(FIFO)    13-1位→8位的接收电路    14-状态寄存器
本发明将结合实施例作进一步描述:
本发明实施例实现了一个8台奔腾PC机互连的先锋寻径网络。
本实施例的网络组成为:先锋寻径式交换机(3);奔腾PC机(1);先锋网卡(2),插在奔腾机的PCI总线插槽中。该交换机有8个端口,每个端口由一个输入口和一个输出口组成。各个端口依次与各个奔腾机的先锋网卡相连,端口的输出口连到网卡的输入口,反之,端口的输入口连到网卡的输出口。连接采用5类通信电缆。目前通信频率为每秒33兆位,采用高速器件可进一步提高。
该交换机主要由一片AMD公司的CPLD器件MACH系列MACH466-15组成。也可以用“系统芯片”技术,制成专用芯片,以提高频率、降低成本。先锋网卡主要由2片MACH436组成。每片MACH436含有128个宏单元,最多可编程成128个触发器。图5中的10由1片MACH436组成;其余8,9,11,13,14由另1片MACH436组成。
先锋网卡的口地址可选为IO空间的AD15,AD14,AD13三位均为1。各种网卡命令可用C语言表示如下:CT    发送信令  outport(0xe008,0x??)其中,0xe008为网卡命令码,不同的码表示不同的命令;0x??为信令码,见信元级协议DT    发送数据  outport(0xe004,0x????????)其中,0x????????为发送的32位数据INTE  开中断    outport(0xe00c,0)INTD  关中断    outport(0xe010,0)RRST  网卡复位  outport(0xe014,0)FRST  状态复位  outport(0xe018,0)ZJ    自检      outport(0xe01c,0)ZJD   退出自检  outport(0xe020,0)RD    取数据    inport(0xe004,0)RF    取状态    inport(0xe008,0)
通信过程如下:(1)源机向交换机申请建立接通目的机的信道。(2)交换机建立信道后向源机发回ACK。(3)源机收到ACK后即可向目的机发信包,发完信包接着还要发信令EOP。(4)目的机收到EOP后知道FIFO中已收到一个信包,于是发一串取数命令,直到从FIFO中把信包取完。取完后,向源机发ACK。(5)源机收到ACK后即可向目的机发信包,发完信包接着还要发信令EOP。(6)目的机收到EOP后知道FIFO中已收到一个信包,于是发一串取数命令,直到从FIFO中把信包取完。取完后,向源机发ACK。(7)源机发消息包,发完消息包接着还要发信令EOM。(8)目的机收到EOM后知道FIFO中已收到一个消息包,发一串取数命令,直到从FIFO中把信包取完。取完后,向源机发ACK。(9)源机收到ACK后知道目的机已收完全部信息,于是发END,撤消信道。(10)如果目的机在接收数据的过程中发现有奇偶错,就向源机发RET要求重发。(11)源机连发CLR,CLS两个信令,将目的机网卡中的FIFO清除。(12)源机接着重发信包或消息包。
通信过程由程序实现。发送程序流程图见图6,接收程序流程图见图7。
本发明相比现有技术的优点在于:
·独创的先锋寻径技术。在消息头建立信道后,消息可经过交换机中的交叉开关直通目的机,无需在交换机中暂存。
·独创的信令隐蔽技术。交换机只需识别HDR和END两条信令,使交换机的设计进一步简化,成本显著降低。
·具有一般虫洞技术所没有的广播功能。
·信道灵活:信道可随时建立,任意选定目的机。通信结束,信道随之撤消。
·通信时延小:数据通过交换机时只有一级门的延时。几个交换机串联时,也只有几级门的延时。交换机规模越大,信道通过交换机的级数越少,通信时延可进一步减少。
·各条信道可以并行工作。
·通信开销小,效率高。
·信包长度决定于网卡中FIFO的容量。如采用4KB的FIFO,1个信包的长度便可扩大为4KB,便于支持多媒体通信。
·可靠性高:由于信令信元有特殊的通信机制,即使信道传送数据有错,也能正确接收信令。每个数据信元有奇偶校验位,发现有错时,有重发功能。
·价格较低。

Claims (6)

1、本发明涉及一种先锋寻径式计算机网络,由交换机(3)、网卡(2)将各台计算机(1)互连成为群机网络,其特征在于:本“先锋寻径计算机网络”是将各计算机通过先锋寻径式交换机(或多个级联的先锋寻径交换机)直接连通,进行“端-端”通信;独创了“先锋寻径技术”、“信令隐蔽技术”,设计了相应的“先锋寻径式网络通信协议”。
2、如权利要求1所述的一种先锋寻径式计算机网络,其特征在于:“先锋寻径技术”是将消息头与消息体分离,先向交换机(3)发送独立的消息头,用于申请信道,一旦申请成功,接通相应的交叉开关,建立信道;多个交换机级联时,可以发送多个独立的消息头依次将信道接通;建立信道后,消息可以直接传送到目的机。
3、如权利要求1所述的一种先锋寻径式计算机网络,其特征在于:“信令隐蔽技术”是利用D,S信号同时跳变来识别信令;申请建立信道采用消息头信令(HDR),撤消信道采用消息结束信令(END),交换机只需检测HDR和END两种信令,无需专门的代码来区分信令和数据,从而实现信令的隐蔽。
4、如权利要求1所述的一种先锋寻径式计算机网络,其特征在于:“先锋寻径网络通信协议”包括:物理级,信元级,消息包,信包等四级;其中,信元分为数据和信令两种,而信令又有:“消息头”,“消息结束”,“确认”,“信包尾”,“消息尾”,“重发”,“清除FIFO”,“清除FIFO结束”,“广播”等。
5、如权利要求1所述的一种先锋寻径式计算机网络,其特征在于:“先锋寻径式交换机”含有D交叉开关(6)和S交叉开关(7),每条信道中的HDR识别电路(4)和END识别电路(5),实现对交叉开关的控制;HDR识别电路(4)收到消息头信令后启动D交叉开关(6)和S交叉开关(7),END识别电路(5)收到消息结束信令后,通知HDR识别电路(4),并断开交叉开关(6)和(7)。
6、如权利要求1所述的一种先锋寻径式计算机网络,其特征在于:“先锋网卡”由32位→8位的转换电路(8)、8位→1位的发送电路(9)、控制器(10)、8位→32位的转换电路(11)、先进先出堆栈(FIFO)(12)、1位→8位的接收电路(13)和状态寄存器(14)等电路组成;从PCI总线上传来的32位数据由8转换成4个8位组,再由9转换成1位1位的串行数据发送到D-S Link上;从D-S Link上接收到的1位1位的串行数据由13转换成8位的数据组,然后进行判断:若是数据,则将逐个字节存入先进先出堆栈(FIFO)(12),然后经8位→32位的转换电路(11),将4个字节拼成1个32位的字发送到PCI总线上;若是信令,只有1个字节,则存入状态寄存器(14),再经11发送到PCI总线上。
CNB99115908XA 1999-11-17 1999-11-17 先锋寻径式计算机网络 Expired - Fee Related CN1159881C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB99115908XA CN1159881C (zh) 1999-11-17 1999-11-17 先锋寻径式计算机网络

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB99115908XA CN1159881C (zh) 1999-11-17 1999-11-17 先锋寻径式计算机网络

Publications (2)

Publication Number Publication Date
CN1299204A true CN1299204A (zh) 2001-06-13
CN1159881C CN1159881C (zh) 2004-07-28

Family

ID=5278797

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB99115908XA Expired - Fee Related CN1159881C (zh) 1999-11-17 1999-11-17 先锋寻径式计算机网络

Country Status (1)

Country Link
CN (1) CN1159881C (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101754053B (zh) * 2008-12-10 2012-11-14 湖州瑞万思信息技术有限公司 一种光纤通信网交换机的信令降频方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101754053B (zh) * 2008-12-10 2012-11-14 湖州瑞万思信息技术有限公司 一种光纤通信网交换机的信令降频方法

Also Published As

Publication number Publication date
CN1159881C (zh) 2004-07-28

Similar Documents

Publication Publication Date Title
US5691984A (en) Compact, adaptable brouting switch
CN100407615C (zh) 在网络中发送数据的方法和设备
JP3412825B2 (ja) データネットワーク上でデータパケットをスイッチングする方法および装置
Felderman et al. Atomic: A high-speed local communication architecture
US6768992B1 (en) Term addressable memory of an accelerator system and method
US5886992A (en) Frame synchronized ring system and method
US7027443B2 (en) Reassembly engines for multilink applications
EP0676879B1 (en) Packet management device for fast-packet network
US6434145B1 (en) Processing of network data by parallel processing channels
US7088735B1 (en) Processing data packets in a multiple protocol system area network
EP2291959B1 (en) A method of data delivery across a network fabric in a router or ethernet bridge
JP3322195B2 (ja) Lanスイッチ
US5586273A (en) HDLC asynchronous to synchronous converter
US6101192A (en) Network router with partitioned memory for optimized data storage and retrieval
US6813279B1 (en) Ethernet to ATM converter
US6909717B1 (en) Real time ethernet protocol
CN100531215C (zh) 一种多台网络设备链路聚集的实现方法
CN1913482A (zh) 对ip分片报文进行通用路由封装的方法
US7272675B1 (en) First-in-first-out (FIFO) memory for buffering packet fragments through use of read and write pointers incremented by a unit access and a fraction of the unit access
CN113596111B (zh) 一种基于分布式的节点间通信方法
CN101202634B (zh) 提高带宽利用率的单板和数据传输系统以及方法
CN1264234A (zh) 优先级增强型消息传送装置及其方法
US7379467B1 (en) Scheduling store-forwarding of back-to-back multi-channel packet fragments
CN100536457C (zh) 一种实现同步数字体系上传送数据包的方法和装置
CN1299204A (zh) 先锋寻径式计算机网络

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
ASS Succession or assignment of patent right

Owner name: HUZHOU AOLIJIN HIGH-PERFORMANCE COMPUTER TECHNOLO

Free format text: FORMER OWNER: NORTHWESTERN POLYTECHNICAL UNIVERSITY

Effective date: 20020118

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20020118

Address after: 710072 No. 2, Tanggu Road, Ring West Road, Zhejiang, Huzhou

Applicant after: Huzhou origin high performance computer technology Co. Ltd.

Address before: 710072 No. 127 Youyi West Road, Shaanxi, Xi'an

Applicant before: Northwestern Polytechnical University

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: HANGZHOU AOLIJIN PARALLEL COMPUTING TECHNIQUE TEC

Free format text: FORMER OWNER: HUZHOU AOLIJIN HIGH PERFORMANCE COMPUTING TECHNOLOGY CO., LTD.

Effective date: 20080606

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20080606

Address after: 14, hi tech Oriental Science Park, No. 30, Wan Tong Road, Hangzhou, Zhejiang, Xihu District 310

Patentee after: Hangzhou Qrigin Parallel Computing Technology Co. Ltd.

Address before: No. 2, Tanggu Road, ring road, Huzhou, Zhejiang

Patentee before: Olijin High Property Computing Technology Co., Ltd.

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040728

Termination date: 20101117