RMI远程过程实现查询和操作远程的图数据

过程实现查询和操作远程的图数据"/>

RMI远程过程实现查询和操作远程的图数据

详细教程

RMI远程过程调用

• 引言

  掌握远程过程调用原理，基于java RMI进行远程编程和控制。要求定义远程接口类及实现类：定义相应的处理方法；客户端利用RMI实现远程调用服务。同时，在在两台机器之间验证结果正确。

• 环境：

  下载或安装java jdk （1.6或者以上）；

  熟悉IDEA 或者 eclipse 等开发环境；

  查看附件示例文档和代码，在本地环境运行。

• 具体过程：

  查询和操作远程的图数据（Graph）：服务器端构建一个图结构，可基于（）。然后客户端可以往这个图插入节点和边，可删除节点（附带删除边），并可查询图的节点数、边数，以及任意两个点的最短路径。返回服务器执行该操作所需要的时间、内存等信息。

  • 导入所需的包，使用mavn即可，很方便。

  • 改写hello接口，按照实验要求定义以下接口，即增加节点，增加边，查询当前节点与边，删除节点，查询最短路径：

     /*** 增加顶点* @param v* @return boolean* @throws java.rmi.RemoteException*/public boolean addVer(String v) throws java.rmi.RemoteException;/*** 增加边* @param v1* @param v2* @return* @throws java.rmi.RemoteException*/public DefaultEdge addEdge(String v1, String v2)throws java.rmi.RemoteException;/*** 删除边* @param v* @return* @throws java.rmi.RemoteException*/public boolean delVer(String v) throws java.rmi.RemoteException;/*** 查询顶点数和边数* @return* @throws java.rmi.RemoteException*/public String check() throws java.rmi.RemoteException;/*** 查询最短路径* @param v1* @param v2* @return* @throws java.rmi.RemoteException*/public String ShortestPath(String v1,String v2) throws java.rmi.RemoteException;
    

  • 在helloimpl中实现上述接口，利用导入的图算法包，新建一个图对象，并利用已有的库函数进行上述接口的实现：

        Graph<String, DefaultEdge> g;public HelloImpl(){g=new DefaultDirectedGraph<>(DefaultEdge.class);}//增加节点@Overridepublic boolean addVer(String v){return g.addVertex(v);}//增加边@Overridepublic DefaultEdge addEdge(String v1, String v2){return g.addEdge(v1,v2);}//删除节点@Overridepublic boolean delVer(String v){return g.removeVertex(v);}//查询节点数以及边数@Overridepublic String check(){return g.toString();}//最短路径@Overridepublic String ShortestPath(String v1, String v2){DijkstraShortestPath <String,DefaultEdge> dijkstraShortestPath = new DijkstraShortestPath<>(g);ShortestPathAlgorithm.SingleSourcePaths<String,DefaultEdge> ipaths=dijkstraShortestPath.getPaths(v1);return ipaths.getPath(v2).toString();}
    

  • 服务器端代码几乎无需修改，直接沿用原始代码即可。

  • 客户端代码，我们要设计用户可以进行交互选择的命令行菜单，故需进行相应的分支条件的设计：

    public class Client {private Client() {}public static void main(String[] args) throws RemoteException, MalformedURLException,NotBoundException {String host = (args.length < 1) ? "localhost" : args[0];String name = (args.length == 2) ? args[1] : "World";String urlo = "rmi://" + host + ":3333/Hello";Hello stub = (Hello) Naming.lookup(urlo);System.out.println("link to the server: \n" + urlo);Registry registry = LocateRegistry.getRegistry(host);int i;Scanner input=new Scanner(System.in);do {System.out.println("0.退出程序");System.out.println("1.增加节点");System.out.println("2.增加边");System.out.println("3.删除节点");System.out.println("4.查询节点及边");System.out.println("5.查询最短路径");System.out.println("请输入你需要操作对应的编号");i=input.nextInt();switch (i){case 0:break;case 1:System.out.println("请输入节点名");String v=input.next();if(stub.addVer(v)){System.out.println("添加成功");}else{System.out.println("添加失败");}break;case 2:System.out.println("请输入你新增边的源顶点");String v1=input.next();System.out.println("请输入你新增边的终点");String v2=input.next();System.out.println(stub.addEdge(v1,v2));break;case 3:System.out.println("请输入需要删除的节点");String v3=input.next();if(stub.delVer(v3)){System.out.println("删除成功");}else{System.out.println("删除失败");}break;case 4:String gr=stub.check();if(gr.length()==0){System.out.println("空图");}else {System.out.println(gr);}break;case 5:System.out.println("请输入起点");String v4=input.next();System.out.println("请输入终点");String v5=input.next();String path=stub.ShortestPath(v4,v5);if(path.length()>0){System.out.println(path);}else{System.out.println("两点不同");}break;default:System.out.println("输入有误，重新输入");break;}}while (i!=0);}
    }
    

  • 试运行：

  添加节点

  添加边，并查询当前节点以及边

> *查询当前节点与边，并查询最短路径*

> *删除节点后，再次查询当前节点以及边*

• 总结：

对RMI的远程过程调用有了较为深入的理解，并能够利用相关库自己搭建简单的远程掉调用的相关应用。

复习了图这种数据结构的最短路径等相关知识。

除此之外实验过程中还遇到了一些问题，在写好代码快进行测试时，发现服务器端跑不起来。如下图：

• 解决方法：

  修改jre下的java.policy文件，键入相关权限即可解决问题。