CN100477600C - 在网络拓扑中生成标识设备的拓扑信息 - Google Patents
在网络拓扑中生成标识设备的拓扑信息 Download PDFInfo
- Publication number
- CN100477600C CN100477600C CNB2005800055338A CN200580005533A CN100477600C CN 100477600 C CN100477600 C CN 100477600C CN B2005800055338 A CNB2005800055338 A CN B2005800055338A CN 200580005533 A CN200580005533 A CN 200580005533A CN 100477600 C CN100477600 C CN 100477600C
- Authority
- CN
- China
- Prior art keywords
- equipment
- topology information
- remote
- interface
- expander
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/34—Signalling channels for network management communication
- H04L41/344—Out-of-band transfers
Abstract
所提供的是用于生成拓扑信息的方法、系统和制品,所述拓扑信息包括关于设备中的本地接口以及至少一个远程设备中的远程接口的信息,所述至少一个远程设备连接到在所述拓扑信息中被标识的本地接口。对于每个连接的远程接口,确定包括远程接口的一个远程设备的设备类型。对于连接到具有指定设备类型的一个远程设备中的一个远程接门的每个本地接口,发起与远程接口的通信,以访问源于所述远程设备的远程拓扑信息,所述远程拓扑信息指示被直接或间接附接到远程设备的设备。
Description
背景
1.领域
本实施方案涉及在网络拓扑(topology)中生成标识设备的拓扑信息。
2.相关领域的描述
适配器或多信道协议控制器使耦合到该适配器的设备能够通过根据储存装置互连体系结构的连接与一个或更多个连接的终端设备通信,所述根据储存装置互连体系结构的连接也被称为硬件接口,其中储存装置互连体系结构定义进行通信以及识别这些通信的标准方式,例如串行附接小型计算机系统接口(SCSI)(SAS)、串行高级技术配件(SATA)、光纤信道等等。在由ANSI发表的参考号为ISO/IEC 14776-150:200x的技术说明书“Information Technology-Serial Attached SCSI(SAS)(信息技术——串行附接SCSI(SAS))”以及ANSI INCITS.***:200x PHY层(2003年7月9日)(本文称为“SAS说明书”)中描述了关于用于设备和扩展器(expander)的SAS体系结构的进一步细节;在文档号为ISO/IEC AWI 14165-25的技术说明书“Fibre Channel Framing and SignalingInterface(光纤信道成帧和信令接口)”中描述了关于光纤信道体系结构的细节;在技术说明书“Serial ATA:High Speed Serialized AT Attachment(串行ATA:高速串行化AT配件)”版本1.0A(2003年1月)中描述了关于SATA体系结构的细节。
设备可以通过线缆通信,或者当设备嵌入在印刷电路板上时设备可以通过在印刷电路板上蚀刻的路径来通信。这些储存装置互连体系结构允许设备通过到终端设备的直接连接或者通过一个或更多个扩展器来维持与终端设备的一个或更多个连接。在SAS/SATA体系结构中,SAS端口由一个或更多个SAS PHY组成,其中每个SAS PHY接口物理层(即物理接口或连接)和具有多个协议链路层的SAS链路层。来自端口中的SAS PHY的通信被用于该端口的传输层处理。对于每个SAS端口,存在一个传输层来与该端口支持的每种类型的应用层接口。如SAS协议中所定义的“PHY”是被用来接口到其他设备和物理接口的设备对象。
扩展器是便利通信并且在多个SAS设备之间提供路由的设备,其中多个SAS设备和额外的扩展器连接到所述扩展器上的端口,其中每个端口具有一个或更多个SAS PHY以及对应的物理接口。扩展器还扩大SAS设备之间的连接距离。使用扩展器,连接到扩展器上的SAS PHY的设备可以被路由到被连接到SAS设备的另一个扩展器PHY。在SAS说明书中描述了关于用于设备和扩展器的SAS体系结构的进一步细节。
适配器或扩展器中的端口包括一个或更多个PHY。基于在标识序列(identificationsequence)中发生的配置,设备中的端口与PHY相关联。对于设备中被配置为在标识序列中使用相同的SAS地址并且连接到在标识序列期间也传输相同地址的附接PHY的那些PHY,端口被指派所述设备中的一个或更多个PHY。宽端口具有多个PHY,而窄端口仅具有一个PHY。宽链路包括将宽端口的PHY连接到对应远程宽端口中的对应PHY的物理链路组,而窄链路是将窄端口附接到对应远程窄端口的物理链路。
SAS说明书提供两种扩展器类型——扇出(fanout)扩展器和边缘扩展器。扇出扩展器可以位于边缘扩展器之间。边缘扩展器PHY连接到扇出扩展器PHY,并且每个扇出扩展器PHY可以连接到单独的边缘扩展器,所述边缘扩展器连接到终端设备。然而,在当前的SAS说明书中,在一个域(domain)中仅可以存在一个扇出扩展器。域包括通过发起者端口可以到达的所有设备,其中所述端口可以通过一个或更多个扩展器或者直接连接到多个目标设备。此外,每个边缘扩展器设备组不应该被附接到多于一个的扇出扩展器设备。如果一个其他边缘扩展器设备集是域中仅有的其他边缘扩展器设备集,并且在域中不存在扇出扩展器设备,则边缘扩展器设备集可以附接到所述的一个其他边缘扩展器设备集。
在其中发起者获得被连接到它的PHY中的一个的每个PHY的地址的标识和链路初始化序列之后,发起者执行链路初始化,以确定可以从一个端口访问的所有设备,或者确定被称为针对所述端口的域。发起者通过确定扩展器被附接来开始发现过程(discoveryprocess),并且如果配置必要的话则配置所述附接扩展器。然后,发起者通过打开到附接扩展器设备的串行管理协议(SMP)连接并使用SMP发现功能以升序方式询问每个扩展器PHY来遍历拓扑,以发现被连接到扩展器PHY的设备上的PHY。如果发起者发现附接到正在被询问的扩展器PHY的设备是更远的扩展器,则发起者将发出SMP发现请求,以发现附接到所述更远的扩展器的每个设备以及它的PHY。该进程持续直到发起者发现所述发起者上的每个端口的域中的所有目标设备为止。该进程还被拓扑中的每个终端设备(即发起者和目标)重复,以发现拓扑中的所有连接的设备。
附图简要说明
现在参考附图,其中,同样的标号代表所有附图中相应的部分:
图1和2根据实施方案示出系统和适配器;
图3根据实施方案示出网络拓扑的实施例;
图4根据实施方案示出在连接的设备上的拓扑表中维护的信息;以及
图5、6、7、8以及9根据实施方案示出由网络拓扑中的设备执行以生成拓扑表的操作。
详细描述
在以下描述中参考附图,这些附图构成了描述的一部分,并且图示了几种实施方案。可以理解,可以使用其它实施方案,并且可以作出结构和操作上的改变,而不偏离本发明的范围。
图1示出计算环境。主机系统2包括一个或更多个中央处理单元(CPU)4(仅示出一个)、易失性存储器6、非易失性储存装置8、操作系统10,以及适配器12a、12b,所述适配器12a、12b包括物理接口,以与远程设备连接,所述远程设备包括终端设备、交换机、扩展器、储存设备、服务器等等。此外,应用程序16在存储器6中执行,并能够通过适配器12a、12b中的一个来传输和接收帧。主机2可以包括本领域中已知的任何计算设备,例如大型机、服务器、个人计算机、工作站、膝上型计算机、手持计算机、电话通信设备、网络应用设备(appliance)、虚拟化设备、储存控制器等等。可以使用本领域中已知的各种CPU 4和操作系统10。存储器6中的程序和数据可以作为存储器管理操作的部分被交换到储存设备8中。
操作系统10可以为在适配器12中被支持的每个储存接口加载设备驱动器20a和20b,以使与使用同一被支持的储存装置接口进行通信的设备的通信能够进行,并且还可以加载总线接口24,例如外设部件互连(PCI)接口,以使与总线26的通信能够进行。在由PCI-SIG出版的出版物“PCI Local Bus,Rev.2.3(PCI局部总线,2.3版)”中描述了PCI接口的进一步细节。一旦检测到适配器12a、12b的出现,操作系统10可以加载被适配器12a、12b支持的设备驱动器20a和20b,所述检测操作可以在初始化期间发生或者动态地发生。在图1的实施方案中,操作系统10加载两个设备驱动器20a和20b。例如,设备驱动器20a和20b可以支持SAS和SATA储存接口,即互连体系结构。基于适配器12a和12b支持的储存接口的数目,可以加载额外的或更少的设备驱动器。
图2示出适配器12的实施方案,所述实施方案可以包括适配器12a、12b。此外,图2示出可以被用在任何SAS设备(包括SAS扩展器、发起者、目标等等)中的配置。每个SAS设备包括一个或更多个端口30,其中每个端口30包括与一个或更多个SAS PHY 34接口的端口层32。每个PHY包括具有一个或更多个协议链路层的链路层36。图2示出三个协议链路层,包括处理SSP帧的串行SCSI协议(SSP)链路层38a、串行隧道协议(serialtunneling protocol,STP)层38b、串行管理协议(SMP)层38c,所述三个协议链路层又通过端口层32与它们各自的传输层——SSP传输层40a、STP传输层40b以及SMP传输层40c接口。所述三个传输层协议STP、SSP和SMP在上文引用的SAS说明书中定义。
用于端口30的每个PHY 34还包括SAS PHY层42和物理层44。物理层44包括物理接口,所述物理接口包括发射器和接收器电路、路径(path),以及连接器。如所示出的,物理层44被耦合到PHY层42。PHY层32a、32b...32n可以提供编码方案(例如8b10b)以翻译位(bit),并且提供时钟机制,例如锁相环(PLL)。PHY层32a、32b...32n可以包括串并转换器以执行串并转换,并且包括PPL来跟踪流入数据并给串并转换器提供流入数据的数据时钟,以供执行所述转换时使用。数据在适配器12处以串行格式被接收,并且被SAS PHY层42转换成并行格式,以供在适配器12中传输。SAS PHY层42还提供错误检测、位漂移和减幅,以及带外(out-of-band,OOB)信令,以与另一个设备中的另一个SAS PHY建立可操作链路,与将数据传输到适配器12的外部设备中的PHY建立速度协商等等。
在图2的实施方案中,存在一个协议层40a、40b和40c,来与应用层50中的每种应用层48a、48b、48c接口。应用层50可以在适配器12或主机系统2中被支持,并且给终端用户提供网络服务。例如,SSP传输层46a与SCSI应用层48a接口,STP传输层46c与高级技术配件(ATA)应用层48b接口,并且SMP传输层46d与管理应用层48c接口。在参考号为ANSI INCITS 361-2002(2002年9月)的出版物“Information Technology-ATAttachment with Packet Interface-6(ATA/ATAPI-6)(信息技术——具有分组接口6的AT配件(ATA/ATAPI-6))”中描述了ATA技术的进一步细节。在SAS说明书中可以找到关于本文描述的物理层、PHY层、链路层、端口层、传输层和应用层以及实现这些层的组件(component)的操作的进一步细节。
适配器12还可以具有一个或更多个独有的域地址,其中,适配器12中的不同端口可以被组织到不同域或设备中。PHY的SAS地址包括该PHY被指派到的端口的SAS地址,并且所述端口SAS地址被用来向外部设备标识和寻址PHY。端口被指派给该端口的SAS地址以及端口中的PHY连接到的PHY的SAS地址唯一地标识。
图3示出网络拓扑的实施例。SAS发起者70经由主机驱动器72或其他硅被配置。发起者70包括一个或更多个端口,其中每个端口连接到终端设备,所述终端设备例如目标设备74a、74b,或者一个或更多个扩展器,例如边缘扩展器76。拓扑包括额外的扩展器78、80、82、84。边缘扩展器(例如76、80、82、84)可以连接到另一个边缘扩展器或扇出扩展器(例如78),其中扇出扩展器78可以连接到终端/目标设备或者一个或更多个边缘扩展器。拓扑中的任何设备之间的每个连接(例如86、88、90等)可以包括SAS端口,其中每个SAS端口可以具有一个或更多个PHY,其中每个PHY对应于一个物理接口连接。设备在如下情况下对于上游设备来说处于下游,即如果下游设备包括被连接到上游设备的终端设备,或者如果下游设备包括连接到更远的终端设备的扩展器或上游设备可以连接到的扩展器。例如,关于图3,对于发起者70来说,所有扩展器76、78、80、82以及84都在下游,对于扩展器76来说,扩展器78、82以及84在下游,等等。
每个设备还包括提供关于每个PHY接口以及关于在包括所述PHY接口的端口的域中、可以通过所述PHY到达的所有设备(包括所有扩展器和目标设备)的信息的拓扑表92a、92b、92c、92d、92e、92f。拓扑表92a、92b...92f包括关于设备中的PHY的信息,所述设备被直接或间接地连接到包括拓所述扑表92a、92b...92f的设备的下游,其中在另一个设备上游的每个设备具有累积那个设备下游的所有拓扑表的拓扑表。
图4示出用于处于一级的一个设备的拓扑表92a、92b...92f的每个项100中的字段,所述字段包括:
路由项102:编入拓扑表92a、92b...92f的标识两个设备之间的拓扑中的路径的索引。
设备SAS地址104:设备的独有SAS地址,例如70、76、78、80和84。
PHY ID 106:具有SAS地址104的设备中的PHY的独有标识符(identifier)。
附接设备SAS地址108:设备104中具有PHY ID 106的PHY连接到的设备的独有SAS地址。
附接设备类型110:具有SAS地址108的附接设备的类型,例如终端设备、边缘扩展器、扇出扩展器等等。
附接PHY ID 112:具有PHY ID 106的PHY连接到的附接SAS设备中的PHY的标识符。
图5、6和7示出由拓扑中所有设备执行以生成拓扑表92a、92b...92f的操作,所述拓扑表92a、92b...92f包括用于每个下游设备的项,包括拓扑表92a、92b...92f的设备直接或间接地连接到所述下游设备。可以在应用层48a、48b、48c(图2)或适配器中的一些其他层中执行并从中调用这些发现操作。对于图5来说,一旦启动(boot-up)或重置(在框150处)并且执行(在框152处)标识和初始化序列来确定所有直接连接的设备,发现过程开始为发起图5的操作的设备构建拓扑表92a、92b...92f。拓扑表完成标志(flag)被设置(在框154处)为“关闭(off)”,指示分别用于设备76、78、80、82、84的拓扑表92a、92b...92f还未完成。对于设备中的每个PHY i,其中发现从所述PHY i被发起,项被添加(在框156处)到拓扑表,所述项包括:路由项102;图5的操作在其中被调用的设备的SAS地址104;PHY i的PHY ID 106;附接到PHY i的设备的SAS地址110;附接设备中附接到PHY I的PHY的PHY ID;附接到PHY i的设备的设备类型110。
然后,在框158到166处针对设备中的每个PHY i执行循环。如果(在框160处)PHYi被附接到扩展器并且如果(在框162处)被直接连接到PHY i的附接设备的拓扑表92a、92b...92f还未与设备拓扑表合并,则握手(handshake)被发送(在框164处)到被连接到PHY i的附接PHY,以获得附接设备的拓扑表。在某些实施方案中,如果拓扑表92a、92b...92f中的一项具有附接设备的设备SAS地址104,则可以确定附接设备的拓扑表已经被合并。如果(在框160处)PHY i未被连接到扩展器76、78、80、82和84,或者如果(在框162处)附接设备的拓扑表92a、92b...92f已经与设备拓扑表合并,则(在框164处)控制返回到框158,来考虑设备中的任何更远的PHY。
图6示出一旦响应于被发送到下游设备的握手请求从那个下游设备接收到(在框200处)拓扑表92a、92b...92f,在设备76、78、80、82、84中被执行的操作。访问(在框202处)用于设备的拓扑表92a、92b...92f以进行修改,这可能要求排它锁(exclusive lock)。然后,接收的下游表的内容与设备中的当前拓扑表92a、92b...92f合并,所述当前拓扑表92a、92b...92f可以包括初始构建的拓扑表92a、92b...92f或之前合并的拓扑表92a、92b...92f。如果(在框206处)响应于在框158到166的循环(图5)中所发送的所有握手请求,所有所请求的拓扑表92a、92b...92f已经被返回,则拓扑表92a、92b...92f被完成,并且拓扑表完成标志被设置(在框208处)为“打开(on)”。如果(在框206处)响应于握手请求,所有下游拓扑表92b、92c、92d已经被返回,则用于所述设备的拓扑表完成标志被设置(在框208处)为“打开”,指示拓扑表92a、92b...92f的当前状态指示所有下游设备。
图7示出处理来自上游设备的对拓扑表92a、92b...92f的握手请求所执行的操作。响应于接收到(在框230处)对本机(native)拓扑表92a、92b...92f的握手请求,如果(在框232处)如标志所指示拓扑表92a、92b...92f为完成的,则该完成的拓扑表92a、92b...92f被发送(在框234处)到发起该请求的设备。以这种方式,所有下游拓扑表已经被并入拓扑表92a、92b...92f之后,拓扑表92a、92b...92f仅被返回到发起该握手的上游设备。
图8和9示出用于生成拓扑信息的额外实施方案。在框300处,拓扑信息被生成,所述拓扑信息包括关于设备中的接口以及至少一个远程设备中的接口的信息,所述远程设备连接到在拓扑信息中被标识的本地接口。所述设备可以包括通信适配器,例如储存单元、服务器或其他网络设备上的SAS适配器,并且所述远程设备可以包括中间设备,例如扩大从该设备到终端设备的连接的长度和数目的设备。在SAS实施方案中,中间设备可以包括SAS扩展器。此外,指定的设备类型可以包括扩展器。
远程设备上的接口(即远程接口)或设备上的接口可以包括远程设备中使与该远程设备的通信能够进行的适配器或其中的组件。对于每个连接的远程接口,确定(在框302处)包括该远程接口的一个远程设备的设备类型。对于连接到具有指定设备类型的一个远程设备中的一个远程接口的每个本地接口,发起(在框304处)与该远程接口的通信,以访问源于该远程设备的远程拓扑信息,所述远程拓扑信息指示被直接或间接地附接到该远程设备的设备。所述远程拓扑信息可以包括包含该远程设备的远程设备所间接或直接连接到的设备(包括下游设备)的信息。拓扑信息可以与远程拓扑信息合并(在框306处)。拓扑信息和远程拓扑信息可以包括关于下游设备的信息。此外,一个下游设备可以包括终端设备或提供到更远的终端设备的直接或间接连接的扩展器,所述更远的终端设备可以通过下游扩展器而被连接到。
图8示出一旦从设备接收到(在框320处)对远程拓扑信息的请求,由远程设备执行的操作。远程设备确定(在框322处)远程拓扑信息是否被完成。响应于以下操作,远程拓扑信息可以被完成,所述操作为:确定该远程设备所连接到的至少一个额外设备的设备类型;从该远程设备所连接到的具有该指定设备类型的至少一个额外设备接收额外的拓扑信息;以及将接收到的额外拓扑信息与远程拓扑信息合并。
完成的拓扑信息可以包括项,所述项用于包括所述完成的拓扑信息的设备所直接或间接连接到的设备,其中,每项指示第一设备的第一地址和第一接口、被直接连接到第一设备的第二设备的第二地址和第二接口,以及该第二设备的设备类型,其中,包括该拓扑信息的设备直接或间接地连接到在该拓扑信息中被标识的所有第一和第二设备。响应于确定远程拓扑信息被完成,所述远程拓扑信息被传输(在框324处)到设备。
所描述的实施方案提供更改网络拓扑的发现过程的技术,从而确定域中所有下游设备的发起者设备不必对拓扑中每个节点中的每个端口单独地发出发现命令,以确定级联的扩展器和连接的终端设备。取而代之,采用某些已描述的实施方案,处于任何级的设备可以仅向直接附接的下游设备发出一个发现请求,并且响应于此,接收包括被直接或间接地连接到此接口(即PHY)的所有下游设备的拓扑表。因为对每个附接扩展器,发起者仅需发出一个发现命令,所以所描述的实施方案实质地减少了发起者确定下游设备的拓扑而执行的操作的数目。此外,在发起者请求之前,扩展器可能已经生成了它们的拓扑表,由此,如果附接扩展器已经完成扩展器发现,则允许发起者接收关于下拓扑(below topology)的立即信息(immediate information)。再有,在所描述的实施方案中,因为每个设备的可以仅对它的直接附接下游设备发出发现请求,所以发现请求的数目以及它们经过的节点的数目被减少。
额外的实施方案细节
使用标准的编程和/或工程技术来产生软件、固件、硬件或者它们的任何组合,可以将所描述的实施方案实现为方法、装置或者制品。使用在这里,术语“制品”是指在硬件逻辑(例如,集成电路芯片、可编程门阵列(PGA)、专用集成电路(ASIC)等)或者计算机可读介质(例如,磁性存储介质(例如,硬盘驱动器、软盘、磁带等)、光存储设备(CD-ROM、光盘等)、易失和非易失存储器设备(例如,EEPROM、ROM、ROM、PROM、RAM、DRAM、SRAM、固件、可编程逻辑等))中实现的代码或者逻辑。在计算机可读介质中的代码可由处理器访问并执行。还可以通过传输介质,或者在网络上从文件服务器访问其中实现优选实施方案的代码。在这些情形中,其中实现代码的制品可以包括传输介质,例如网络传输线,无线传输介质,通过空间、无线电波、红外线信号等传播的信号。因此,“制品”可以包括在其中实施代码的介质。此外,“制品”可以包括在其中实施代码的硬件和软件组件的组合。当然,那些本领域的技术人员会意识到,可以对这种配置做出许多修改而不偏离实施方案的范围,并且所述制件可以包括本领域中公知的任何承载信息的介质。
使用在这里,术语“电路”可以指例如在ASIC、PGA或其他硬件设备中实现的执行计算操作的硬件逻辑,或者处理器和包括由处理器访问并执行来进行操作的代码和指令的存储器或储存设备的组合。
在所描述的实施方案中,层已经被示为工作在具体组件(例如扩展器和终端设备)中。在可替换的实现中,不同的层可以被编程为执行本文描述的操作。
在某些实施方案中,设备驱动器和网络适配器实施方案可以被耦合到储存控制器(例如盘控制器),以连接到储存设备,例如磁盘驱动器、磁带介质、光盘等,其中适配器上的每个接口(即PHY)连接到一个储存单元。在可替换的实施方案中,网络适配器实施方案可以被包括在不包括储存控制器的系统中,所述系统例如某些网络中心(hub)和交换机。
在所描述的实施方案中,被适配器支持的储存接口包括SATA和SAS。在额外的实施方案中,其他储存接口可以被支持。此外,适配器被描述为支持某些传输协议,例如SSP、STP和SMP。在进一步的实现中,适配器可以支持用于与被支持的储存接口进行传输的额外的传输协议。
在所描述的实施方案中,初始构建和合并的拓扑表92a、92b...92f包括关于下游设备(即下游扩展器和终端/目标设备)的信息。在额外实施方案中,拓扑表可以被初始构建和合并为包括关于所有连接的设备(包括那些下游以及上游设备)的信息。在拓扑表还包括关于上游设备的信息的某些实施方案中,在拓扑表的初始构建期间,关于直接连接到所有PHY接口的所有设备的信息可以被包括在拓扑表中。在发现阶段,设备与它们的直接连接的上游设备以及下游设备两者交换拓扑表,所以合并的拓扑表指示拓扑中的上游和下游设备。所述设备可以包括SAS设备,所述接口可以包括SAS PHY,并且拓扑中的每个设备可以具有独有的SAS地址。
图3示出网络拓扑的实施例,所述实施例示出具体数目的目标设备和扩展器。然而,在网络拓扑中可以包括任何可接受数目的扩展器和目标设备。
图4示出被包括在拓扑表项中的信息的实施例。此外,关于拓扑中的设备以及它们的连接的信息可以以与图4中示出不同的格式来储存,可以储存关于两个设备之间的每个连接的额外或更少的信息以及关于所述设备的信息。
图5、6、7、8和9示出的操作示出以某种顺序发生的某些事件。在可替换的实施方案中,某些操作可以以不同顺序被执行、修改或移除。此外,步骤可以被添加到上述的逻辑中,并且仍然符合所描述的实施方案。此外,本文描述的操作可以顺序地发生,或者某些操作可以被并行处理。此外,操作可以由单个处理单元或者由分布式处理单元执行。
适配器12可以被实现在网络卡(例如外设部件互连(PCI)卡或一些其他I/O卡)或者安装在系统主板或背板(backplane)上的集成电路组件上。
出于图示和描述的目的,已经介绍了前面的各种实施方案的描述。描述并不意图是穷举性的,或者限制实施方案为所公开的准确形式。根据以上教导,许多修改和变化是可能的。
Claims (16)
1.一种方法,包括:
生成本地拓扑信息,所述拓扑信息包括关于本地设备中的本地接口以及在至少一个下游远程设备中的远程接口的信息,所述至少一个下游远程设备连接到在所述本地拓扑信息中被标识的所述本地接口,其中所述至少一个下游远程设备包括终端设备或扩展器,该扩展器连接到所述本地接口连接到的更远的终端设备或扩展器;
对于每个连接的远程接口,确定包括所述远程接口的所述下游远程设备的设备类型;以及
对于连接到所述下游远程设备中被确定的设备类型是指定设备类型的一个下游远程设备中的一个远程接口的每个本地接口,发起与所述远程接口的通信,以访问源于所述下游远程设备的远程拓扑信息,所述远程拓扑信息指示被直接和间接连接到所述下游远程设备的下游设备,其中相对于所述下游远程设备的下游设备包括终端设备或扩展器,该扩展器连接到所述下游远程设备连接到的更远的终端设备或扩展器。
2.如权利要求1所述的方法,还包括:
将所述本地拓扑信息与所述远程拓扑信息合并。
3.如权利要求1所述的方法,其中,所述指定设备类型包括扩展器。
4.如权利要求1所述的方法,还包括:
在所述下游远程设备处从所述本地设备接收对所述远程拓扑信息的请求;
在所述下游远程设备处确定所述远程拓扑信息是否被完成,其中,如果所述远程拓扑信息指示与所述下游远程设备直接或间接连接到的下游设备有关的信息,则所述远程拓扑信息被完成;以及
响应于确定所述远程拓扑信息被完成,将所述远程拓扑信息传输到所述本地设备。
5.如权利要求4所述的方法,其中,响应于完成以下操作,所述远程拓扑信息被完成,所述操作为:
确定所述下游远程设备连接到的至少一个额外设备的所述设备类型;
从所述下游远程设备连接到的具有所述指定设备类型的所述至少一个额外设备接收额外拓扑信息;以及
将所述接收到的额外拓扑信息与所述远程拓扑信息合并。
6.如权利要求1所述的方法,其中,所述远程拓扑信息包括用于包括所述完成的拓扑信息的所述下游远程设备直接或间接连接到的下游设备的项,其中,每项指示第一设备的第一地址和第一接口、被直接连接到所述第一设备的第二设备的第二地址和第二接口,以及所述第二设备的设备类型,其中,包括所述远程拓扑信息的所述下游远程设备直接或间接地连接到在所述远程拓扑信息中被标识的所有第一和第二设备。
7.如权利要求1所述的方法,其中所述本地设备包括SAS设备,并且,其中所述本地接口包括SAS PHY,并且,其中所述拓扑中的每个设备具有独有的SAS地址。
8.一种与至少一个远程设备通信的系统,其中,每个远程设备包括至少一个远程接口以及远程拓扑信息,所述系统包括:
至少一个本地接口;
电路,所述电路能够导致操作被执行,所述操作包括:
(i)生成本地拓扑信息,所述拓扑信息包括关于本地接口以及在至少一个下游远程设备中的远程接口的信息,所述至少一个下游远程设备连接到在所述本地拓扑信息中被标识的所述本地接口,其中所述至少一个下游远程设备包括终端设备或扩展器,该扩展器连接到所述本地接口连接到的更远的终端设备或扩展器;
(ii)对于每个连接的远程接口,确定包括所述远程接口的所述下游远程设备的设备类型;以及
(iii)对于连接到所述下游远程设备中被确定的设备类型是指定设备类型的一个下游远程设备中的一个远程接口的每个本地接口,发起与所述远程接口的通信,以访问源于所述下游远程设备的远程拓扑信息,所述远程拓扑信息指示被直接和间接连接到所述下游远程设备的下游设备,其中相对于所述下游远程设备的下游设备包括终端设备或扩展器,该扩展器连接到所述下游远程设备连接到的更远的终端设备或扩展器。
9.如权利要求8所述的系统,其中,所述操作还包括:
将所述本地拓扑信息与所述远程拓扑信息合并。
10.如权利要求8所述的系统,其中,所述指定设备类型包括扩展器。
11.如权利要求8所述的系统,其中,所述远程拓扑信息包括用于包括所述完成的拓扑信息的所述下游远程设备直接或间接连接到的下游设备的项,其中,每项指示第一设备的第一地址和第一接口、被直接连接到所述第一设备的第二设备的第二地址和第二接口,以及所述第二设备的设备类型,其中,包括所述远程拓扑信息的所述下游远程设备直接或间接地连接到在所述远程拓扑信息中被标识的所有第一和第二设备。
12.一种与至少一个远程设备和一个上游设备通信的系统,其中,每个远程设备包括至少一个远程接口以及远程拓扑信息,所述系统包括:
至少一个本地接口;
电路,所述电路能够导致操作被执行,所述操作包括:
(i)从所述上游设备接收对远程拓扑信息的请求,其中,所述远程拓扑信息包括关于所述至少一个本地接口以及与所述至少一个本地接口通信的远程设备的信息;
(ii)确定所述远程拓扑信息是否被完成,其中,如果所述远程拓扑信息指示关于所述远程设备被直接和间接连接到的下游设备的信息,则所述远程拓扑信息被完成;以及
(iii)响应于确定所述远程拓扑信息被完成,将所述远程拓扑信息传输到所述上游设备。
13.如权利要求12所述的系统,其中,响应于所述电路完成以下操作,所述远程拓扑信息被完成,所述操作为:
确定至少一个额外连接的远程设备的所述设备类型;
从具有所述指定设备类型的所述至少一个额外连接的远程设备接收额外拓扑信息;以及
将所述接收到的额外拓扑信息与所述远程拓扑信息合并。
14.一种与至少一个远程设备通信的系统,其中,每个远程设备包括至少一个远程接口和远程拓扑信息,所述系统包括:
至少一个本地接口;
主板;
与所述主板集成的电路,所述电路能够导致操作被执行,所述操作包括:
(i)生成本地拓扑信息,所述拓扑信息包括关于所述至少一个本地接口以及在至少一个下游远程设备中的远程接口的信息,所述至少一个远程设备连接到在所述本地拓扑信息中被标识的所述本地接口,其中所述至少一个下游远程设备包括终端设备或扩展器,该扩展器连接到所述本地接口连接到的更远的终端设备或扩展器;
(ii)对于每个连接的远程接口,确定包括所述远程接口的所述一个下游远程设备的设备类型;以及
(iii)对于连接到所述下游远程设备中被确定的设备类型是指定设备类型的一个下游远程设备中的一个远程接口的每个本地接口,发起与所述远程接口的通信,以访问源于所述下游远程设备的远程拓扑信息,所述远程拓扑信息指示被直接和间接连接到所述下游远程设备的下游设备,其中相对于所述下游远程设备的下游设备包括终端设备或扩展器,该扩展器连接到所述下游远程设备连接到的更远的终端设备或扩展器。
15.如权利要求14所述的系统,其中,所述操作还包括:
将所述本地拓扑信息与所述远程拓扑信息合并。
16.如权利要求15所述的系统,其中,所述指定设备类型包括扩展器。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/787,074 | 2004-02-19 | ||
US10/787,074 US7738397B2 (en) | 2004-02-19 | 2004-02-19 | Generating topology information identifying devices in a network topology |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1922820A CN1922820A (zh) | 2007-02-28 |
CN100477600C true CN100477600C (zh) | 2009-04-08 |
Family
ID=34861903
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005800055338A Expired - Fee Related CN100477600C (zh) | 2004-02-19 | 2005-02-02 | 在网络拓扑中生成标识设备的拓扑信息 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7738397B2 (zh) |
EP (1) | EP1719289B1 (zh) |
CN (1) | CN100477600C (zh) |
AT (1) | ATE456218T1 (zh) |
DE (1) | DE602005019031D1 (zh) |
TW (1) | TWI313546B (zh) |
WO (1) | WO2005083937A1 (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7502865B2 (en) * | 2003-12-18 | 2009-03-10 | Intel Corporation | Addresses assignment for adaptor interfaces |
US8612632B2 (en) * | 2004-08-18 | 2013-12-17 | Lsi Corporation | Systems and methods for tag information validation in wide port SAS connections |
US7171500B2 (en) * | 2004-08-18 | 2007-01-30 | Lsi Logic Corporation | Systems and methods for target mode connection management in SAS connections |
US7334042B2 (en) * | 2004-08-18 | 2008-02-19 | Lsi Logic Corporation | Systems and methods for initiator mode connection management in SAS connections |
CN100486210C (zh) * | 2005-01-05 | 2009-05-06 | 国际商业机器公司 | Sip网络中的拓扑发现方法和系统 |
US8116226B1 (en) * | 2005-01-28 | 2012-02-14 | PMC-Sierra, USA Inc. | Method and apparatus for broadcast primitive filtering in SAS |
US7953917B2 (en) * | 2005-06-30 | 2011-05-31 | Intel Corporation | Communications protocol expander |
US8797918B1 (en) * | 2005-09-28 | 2014-08-05 | Pmc-Sierra, Inc. | Method and apparatus for distributed topology function in serial attached small computer system interface (SAS) |
US20070094472A1 (en) * | 2005-10-20 | 2007-04-26 | Dell Products L.P. | Method for persistent mapping of disk drive identifiers to server connection slots |
US7437462B2 (en) * | 2006-01-06 | 2008-10-14 | Dell Products L.P. | Method for zoning data storage network using SAS addressing |
US7996509B2 (en) * | 2007-09-26 | 2011-08-09 | International Business Machines Corporation | Zoning of devices in a storage area network |
CN101515871B (zh) * | 2009-03-27 | 2011-04-20 | 杭州华三通信技术有限公司 | 一种sas链路状态变化抑制方法和监控实体 |
CN101896009B (zh) * | 2009-05-18 | 2013-03-27 | 中兴通讯股份有限公司 | 远端射频单元自发现及拓扑结构自建立系统及方法 |
US20110022765A1 (en) * | 2009-07-23 | 2011-01-27 | Ross John Stenfort | System, method, and computer program product for maintaining a direct connection between an initiator and a drive |
CN102375699A (zh) * | 2010-08-23 | 2012-03-14 | 英业达股份有限公司 | 一种存储器系统 |
US8738816B2 (en) * | 2010-10-30 | 2014-05-27 | Lsi Corporation | Management of detected devices coupled to a host machine |
US8200872B2 (en) * | 2010-11-15 | 2012-06-12 | Lsi Corporation | Method for deterministic SAS discovery and configuration |
US8612656B2 (en) * | 2011-06-02 | 2013-12-17 | International Business Machines Corporation | Implementing device physical location identification in serial attached SCSI (SAS) fabric using resource path groups |
CN103036692B (zh) * | 2011-09-29 | 2016-12-07 | 中国移动通信集团江苏有限公司 | 针对it支撑网生成网络拓扑的方法及装置 |
CN103176993B (zh) * | 2011-12-21 | 2016-08-24 | 北京神州绿盟信息安全科技股份有限公司 | 一种内容呈现设备和方法 |
US9081818B2 (en) * | 2012-03-13 | 2015-07-14 | Hewlett-Packard Development Company, L.P. | SAS fabric discovery |
US8924771B2 (en) * | 2012-12-06 | 2014-12-30 | Lsi Corporation | Master-slave expander logging |
CN104243035A (zh) * | 2013-06-06 | 2014-12-24 | 富士康(昆山)电脑接插件有限公司 | 讯号传输架构 |
US20160065405A1 (en) * | 2014-08-27 | 2016-03-03 | Aviacomm Inc. | Policy-based intelligent ad-hoc network architecture for grouping nodes based on common activities |
JP6833137B1 (ja) * | 2020-05-19 | 2021-02-24 | 三菱電機株式会社 | 増設ベースユニット、制御装置、制御システム及び制御方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5706440A (en) * | 1995-08-23 | 1998-01-06 | International Business Machines Corporation | Method and system for determining hub topology of an ethernet LAN segment |
GB2354137A (en) * | 1999-05-10 | 2001-03-14 | 3Com Corp | Network supervisory system where components are instructed to poll their neighbours to obtain address information |
US6377987B1 (en) * | 1999-04-30 | 2002-04-23 | Cisco Technology, Inc. | Mechanism for determining actual physical topology of network based on gathered configuration information representing true neighboring devices |
CN1411214A (zh) * | 2002-11-15 | 2003-04-16 | 烽火通信科技股份有限公司 | 基于以太网技术的网络设备管理方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6038400A (en) * | 1995-09-27 | 2000-03-14 | Linear Technology Corporation | Self-configuring interface circuitry, including circuitry for identifying a protocol used to send signals to the interface circuitry, and circuitry for receiving the signals using the identified protocol |
JP2000069090A (ja) * | 1998-08-21 | 2000-03-03 | Nec Corp | ルーティングアドレス管理方法及び方式 |
US6351375B1 (en) * | 1999-01-26 | 2002-02-26 | Dell Usa, L.P. | Dual-purpose backplane design for multiple types of hard disks |
US6553005B1 (en) * | 2000-07-26 | 2003-04-22 | Pluris, Inc. | Method and apparatus for load apportionment among physical interfaces in data routers |
US6965559B2 (en) | 2001-10-19 | 2005-11-15 | Sun Microsystems, Inc. | Method, system, and program for discovering devices communicating through a switch |
US7280527B2 (en) | 2002-05-13 | 2007-10-09 | International Business Machines Corporation | Logically grouping physical ports into logical interfaces to expand bandwidth |
-
2004
- 2004-02-19 US US10/787,074 patent/US7738397B2/en not_active Expired - Fee Related
-
2005
- 2005-02-02 WO PCT/US2005/002990 patent/WO2005083937A1/en active Application Filing
- 2005-02-02 CN CNB2005800055338A patent/CN100477600C/zh not_active Expired - Fee Related
- 2005-02-02 DE DE602005019031T patent/DE602005019031D1/de active Active
- 2005-02-02 AT AT05712436T patent/ATE456218T1/de not_active IP Right Cessation
- 2005-02-02 EP EP05712436A patent/EP1719289B1/en not_active Not-in-force
- 2005-02-03 TW TW094103380A patent/TWI313546B/zh not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5706440A (en) * | 1995-08-23 | 1998-01-06 | International Business Machines Corporation | Method and system for determining hub topology of an ethernet LAN segment |
US6377987B1 (en) * | 1999-04-30 | 2002-04-23 | Cisco Technology, Inc. | Mechanism for determining actual physical topology of network based on gathered configuration information representing true neighboring devices |
GB2354137A (en) * | 1999-05-10 | 2001-03-14 | 3Com Corp | Network supervisory system where components are instructed to poll their neighbours to obtain address information |
CN1411214A (zh) * | 2002-11-15 | 2003-04-16 | 烽火通信科技股份有限公司 | 基于以太网技术的网络设备管理方法 |
Non-Patent Citations (2)
Title |
---|
Expander Configuration Details. Steven Fairchild,第1页第3段,第16页倒数第1段,T10 Technical Commitee. 2002 |
Expander Configuration Details. Steven Fairchild,第1页第3段,第16页倒数第1段,T10 Technical Commitee. 2002 * |
Also Published As
Publication number | Publication date |
---|---|
TW200541264A (en) | 2005-12-16 |
US20050185599A1 (en) | 2005-08-25 |
TWI313546B (en) | 2009-08-11 |
WO2005083937A1 (en) | 2005-09-09 |
CN1922820A (zh) | 2007-02-28 |
EP1719289A1 (en) | 2006-11-08 |
US7738397B2 (en) | 2010-06-15 |
ATE456218T1 (de) | 2010-02-15 |
EP1719289B1 (en) | 2010-01-20 |
DE602005019031D1 (de) | 2010-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100477600C (zh) | 在网络拓扑中生成标识设备的拓扑信息 | |
CN107278299B (zh) | 经由可重配置的虚拟交换机实现次级总线功能性的方法、装置和系统 | |
CN101981554B (zh) | 用于将pcie sr-iov功能转换成表现为传统功能的系统和方法 | |
US7334075B2 (en) | Managing transmissions between devices | |
US8214525B2 (en) | Addresses assignment for adaptor interfaces | |
EP3627335B1 (en) | Method to enable mini-mezzanine open compute project (ocp) plug-and-play network phy cards | |
US7953917B2 (en) | Communications protocol expander | |
KR102007368B1 (ko) | Pci 익스프레스 스위치 및 이를 이용한 컴퓨터 시스템 | |
CN101989240B (zh) | 用于设备资源分配和再平衡的系统和方法 | |
KR20210061921A (ko) | 트랜잭션 계층 패킷 포맷 | |
JP6321194B2 (ja) | リンクインタフェースの使用されていないハードウェアの電力消費を制御するための方法、装置及びシステム | |
US20170185525A1 (en) | Speculative enumeration of bus-device-function address space | |
US20060095625A1 (en) | Integrated circuit capable of assigning a unique identity to ATA/ATAPI devices | |
US20050138221A1 (en) | Handling redundant paths among devices | |
CN113872796A (zh) | 服务器及其节点设备信息获取方法、装置、设备、介质 | |
CN115102780A (zh) | 数据传输方法、相关装置、系统及计算机可读存储介质 | |
US10122417B2 (en) | Communicating via near field communications | |
US11457346B2 (en) | Electronic device and method for managing an IC card with multiple SIM profiles | |
CN114915499B (zh) | 数据传输方法、相关装置、系统及计算机可读存储介质 | |
KR100643815B1 (ko) | 링크-기반 컴퓨팅 시스템 내에서의 i/o 구성 메시징 | |
JP7163554B2 (ja) | 装置、方法、プログラム、システム、およびコンピュータ可読ストレージ媒体 | |
JP6552581B2 (ja) | 装置、方法、およびシステム | |
CN116955250A (zh) | 快速外围组件互连设备及其操作方法 | |
KR101069410B1 (ko) | 신뢰 플랫폼 모듈의 통신 인터페이스 설정 장치 및 방법 | |
CN116680207A (zh) | 数据传输的物理地址管理方法、装置、存储介质和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090408 Termination date: 20200202 |